Zeeftheorie

Onder de moderne zeven vindt men de zeef van Brun, de zeef van Selberg, de zeef van Turán en de grote zeef. Een van de oorspronkelijke doelstellingen van de zeeftheorie wat het proberen te bewijzen van een aantal vermoeden in de getaltheorie: zoals dat over priemtweelingen. Hoewel de oorspronkelijke brede doelstellingen van de zeeftheorie tot op dit moment nog onvervuld zijn gebleven, zijn er een wel een aantal gedeeltelijke successen geboekt, vooral in combinatie met andere getaltheoretische gereedschappen. Hoogtepunten zijn onder andere:

1. De stelling van Brun, die stelt dat de som van de reciproken van tweelingpriemen convergeert (dit terwijl de som van de reciproken van de priemgetallen zelf divergeert);
2. De stelling van Chen, die laat zien dat er oneindig veel priemgetallen p zijn, zodanig dat p + 2 ofwel een priemgetal ofwel een semipriemgetal (het product van twee priemgetallen) is; een nauw verwante stelling van Chen Jingrun stelt dat elk voldoende groot even getal de som is van een priemgetal en een ander getal, dat of zelf een priemgetal of een semipriemgetal is. Deze stellingen kunnen worden beschouwd als in de buurt komend van respectievelijk het vermoeden van de priemtweelingen en het vermoeden van Goldbach.
3. Het fundamentele lemma van de zeeftheorie, dat (grofweg gesproken) stelt dat als men een verzameling van N getallen zeeft, men dan nauwkeurig het aantal elementen kan schatten dat nog in de zeef is achtergebleven na ${\displaystyle N^{\epsilon }}$ iteraties, dit gesteld dat ${\displaystyle \epsilon }$ een voldoende klein getal is (fracties als 1/10 zijn hier vrij normaal). Dit lemma is meestal te zwak om de priemgetallen uit te zeven (hiervoor zijn in het algemeen zo ongeveer ${\displaystyle N^{1/2}}$ iteraties voor nodig), maar kan genoeg zijn om resultaten met betrekking tot bijna priemgetallen te verkrijgen.
4. De stelling van Friedlander-Iwaniec, die stelt dat er oneindig veel priemgetallen van de vorm ${\displaystyle a^{2}+b^{4}}$ zijn.

De in de zeeftheorie gebruikte technieken kunnen heel krachtig zijn, maar zij lijken te worden beperkt door een obstakel dat bekendstaat als het pariteitsprobleem. Grofweg houdt dit in dat methoden uit de zeeftheorie grote moeilijkheden hebben om een onderscheid te maken tussen getallen met een oneven aantal priemfactoren en getallen met even aantal priemfactoren. Dit pariteitsprobleem wordt tot op heden niet goed begrepen.

Vergeleken met andere methoden uit de getaltheorie is de zeeftheorie relatief elementair, in die zin dat de zeeftheorie geen geavanceerde concepten uit ofwel de algebraïsche getaltheorie ofwel de analytische getaltheorie vereist. Niettemin kunnen de meer geavanceerde zeven nog steeds erg ingewikkelde en delicaat zijn (vooral in combinatie met andere, diepere technieken uit de getaltheorie). Er zijn gehele tekstboeken aan dit ene deelgebied van de getaltheorie gewijd; een klassieke referentie is Halberstam en Richert (1974). Een moderner tekstboek is Iwaniec en Friedlander (2010).

De zeefmethoden die in dit artikel worden besproken zijn niet nauw verwant aan de zzefmethode om priemfactoren te ontbinden zoals de kwadratische zeef en de algemene getallenlichamenzeef. Die factorisatiemethoden maken gebruik van het idee van de zeef van Eratosthenes om op efficiënte wijze te bepalen welke leden van een lijst van getallen volledig in priemfactoren kan worden ontbonden.

• Cojocaru, Alina Carmen, Murty, M. Ram, An introduction to sieve methods and their applications, Cambridge University Press, 2006, ISBN 0-521-84816-4, London Mathematical Society Student Texts, vol. 66, MR 2200366
• Motohashi, Yoichi, Lectures on Sieve Methods and Prime Number Theory, Tata IFR LN, vol. 72, Springer-Verlag, 1983, ISBN 3-540-12281-8
• Greaves, George, Sieves in number theory, Ergebnisse der Mathematik und ihrer Grenzgebiete (3e deel), vol. 43, Springer-Verlag, 2001, ISBN 3-540-41647-1
• Heini Halberstam, Hans-Egon Richert, Sieve Methods, Academic Press, 1974, ISBN 0-12-318250-6
• Heini Halberstam, Hans-Egon Richert, Sieve Methods, 2e editie, Dover, 2011, ISBN 0-486-47939-0
• Iwaniec, Henryk, Friedlander, John, Opera de cribro, AMS, 2010, ISBN 0-8218-4970-0
• Hooley, Christopher, Applications of sieve methods to the theory of numbers, Cambridge University Press, 1976, ISBN 0-521-20915-3
• Gérald Tenenbaum, Introduction to Analytic and Probabilistic Number Theory, Cambridge studies in advanced mathematics, vol. 46, Cambridge University Press, 1995, ISBN 0-521-41261-7, blz. 56–79
• Harman, Glyn, Prime-detecting sieves, London Mathematical Society Monographs, vol. 33, Princeton University Press, 2007, ISBN 978-0-691-12437-7, ZBL 1220.11118

• Dit artikel of een eerdere versie ervan is een (gedeeltelijke) vertaling van het artikel Sievetheory op de Engelstalige Wikipedia, dat onder de licentie Creative Commons Naamsvermelding/Gelijk delen valt. Zie de bewerkingsgeschiedenis aldaar.