Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Metode sita (CROSBI ID 360120)

Ocjenski rad | diplomski rad

Oršolić, Ivana Metode sita / Dujella, Andrej (mentor); Zagreb, Prirodoslovno-matematički fakultet, Zagreb, . 2010

Podaci o odgovornosti

Oršolić, Ivana

Dujella, Andrej

hrvatski

Metode sita

Ovaj diplomski rad sastoji se od pet poglavlja u kojima su predstavljene neke od metoda sita te nekoliko primjera njihove primjene. Prvo poglavlje govori o Eratostenovom situ kao metodi pomoću koje se pronalaze svi prosti brojevi manji od zadanog prirodnog broja n i o koracima od kojih se ta metoda sastoji. U sljedeća dva poglavlja riječ je o razvoju dviju metoda za procjenu gornje granice sita koje prirodno nastaju kod mnogih aritmetičkih istraživanja. Prva, Brun-Hooleyeva metoda je kombinatorička i ona se uspješno primjenjuje kod problema u kojima se P sastoji od prostih brojeva i mali broj rezidualnih razreda se odstranjuje za svaki prosti broj u P. Druga metoda, inačica tzv. velikog sita, koristi Fourierovu analizu. Ona usmjerava pažnju na slučajeve u kojima je A skup cijelih brojeva na nekom intervalu. Ima posebice elegantnu formulaciju i pronalazi procjenu gornje granice čak i onda kada je veliki broj rezidualnih razreda odstranjen za svaki prosti broj u P. U četvrtom poglavlju je obrađeno kvadratno sito kao varijanta metode faktorske baze, a u petom ću dati nekoliko primjera primjene ovih metoda, kao što su Brun-Hooleyeva procjena prostih blizanaca, prosti brojevi predstavljeni polinomima, prosti blizanci i Goldbachov problem te heuristička formula za proste blizance.

Prosti brojevi; Eratostenovo sito; kvadratno sito

nije evidentirano

engleski

Sieve Methods

nije evidentirano

Prime numbers; Sieve of Eratosthenes; quadratic sieve

nije evidentirano

Podaci o izdanju

45

13.07.2010.

obranjeno

Podaci o ustanovi koja je dodijelila akademski stupanj

Prirodoslovno-matematički fakultet, Zagreb

Zagreb

Povezanost rada

Matematika