De Riemann-hypothese Een miljoenenprobleem Jan van de Craats (UvA) Leve de Wiskunde, UvA, april 04
De Riemann-hypothese
De Riemann-hypothese Alle niettriviale nulpunten van de zètafunctie liggen op de kritieke lijn.
De Riemann-hypothese Alle niettriviale nulpunten van de zètafunctie liggen op de kritieke lijn. Bernhard Riemann (86-866) Über die Anzahl der Primzahlen unter einer gegebenen Grösse (859)
De Riemann-hypothese Alle niettriviale nulpunten van de zètafunctie liggen op de kritieke lijn. Bernhard Riemann (86-866) Über die Anzahl der Primzahlen unter einer gegebenen Grösse (859) Op de vierde bladzijde hiervan staat de Riemann-hypothese vermeld als een stelling die waarschijnlijk waar is, gevolgd door:
De Riemann-hypothese Alle niettriviale nulpunten van de zètafunctie liggen op de kritieke lijn. Bernhard Riemann (86-866) Über die Anzahl der Primzahlen unter einer gegebenen Grösse (859) Op de vierde bladzijde hiervan staat de Riemann-hypothese vermeld als een stelling die waarschijnlijk waar is, gevolgd door: Hiervon wäre allerdings ein strenger Beweis zu wünschen; ich habe indess die Aufsuchung desselben nach einigen flüchtigen vergeblichen Versuchen vorläufig bei Seite gelassen, da es für den nächsten Zweck meiner Untersuchung entbehrlich schien.
Priemgetallen Een priemgetal is een geheel getal groter dan dat alleen zonder rest deelbaar is door en door zichzelf.
Priemgetallen Een priemgetal is een geheel getal groter dan dat alleen zonder rest deelbaar is door en door zichzelf., 3, 5, 7,, 3, 7, 9, 3, 9, 3, 37, 4, 43, 47, 53,...
Priemgetallen Een priemgetal is een geheel getal groter dan dat alleen zonder rest deelbaar is door en door zichzelf., 3, 5, 7,, 3, 7, 9, 3, 9, 3, 37, 4, 43, 47, 53,... Stelling: Aan de rij van de priemgetallen komt geen einde. (Euclides, ca. 300 v.chr.)
Wiskunde met Wolfram Alpha
Wiskunde met Wolfram Alpha Ga naar www.wolframalpha.com
Wiskunde met Wolfram Alpha Ga naar www.wolframalpha.com Type in de commandoregel, druk op =, en varieer:
Wiskunde met Wolfram Alpha Ga naar www.wolframalpha.com Type in de commandoregel, druk op =, en varieer: is prime 597553
Wiskunde met Wolfram Alpha Ga naar www.wolframalpha.com Type in de commandoregel, druk op =, en varieer: is prime 597553 next prime 597554
Wiskunde met Wolfram Alpha Ga naar www.wolframalpha.com Type in de commandoregel, druk op =, en varieer: is prime 597553 next prime 597554 factor 597554
Wiskunde met Wolfram Alpha Ga naar www.wolframalpha.com Type in de commandoregel, druk op =, en varieer: is prime 597553 next prime 597554 factor 597554 factor *3*5*7**3*7 +
De verdeling van de priemgetallen
De verdeling van de priemgetallen Hoe liggen de priemgetallen verdeeld onder de natuurlijke getallen? Wat is het honderdste priemgetal? Wat is het miljoenste priemgetal?
De verdeling van de priemgetallen Hoe liggen de priemgetallen verdeeld onder de natuurlijke getallen? Wat is het honderdste priemgetal? Wat is het miljoenste priemgetal? Hoeveel priemgetallen zijn er van 0 cijfers? Van 00 cijfers? Van een miljoen cijfers?
De verdeling van de priemgetallen Hoe liggen de priemgetallen verdeeld onder de natuurlijke getallen? Wat is het honderdste priemgetal? Wat is het miljoenste priemgetal? Hoeveel priemgetallen zijn er van 0 cijfers? Van 00 cijfers? Van een miljoen cijfers? Hulpmiddel bij het onderzoek hiernaar: de functie π(x).
De verdeling van de priemgetallen Hoe liggen de priemgetallen verdeeld onder de natuurlijke getallen? Wat is het honderdste priemgetal? Wat is het miljoenste priemgetal? Hoeveel priemgetallen zijn er van 0 cijfers? Van 00 cijfers? Van een miljoen cijfers? Hulpmiddel bij het onderzoek hiernaar: de functie π(x). Onder π(x) verstaat men het aantal priemgetallen kleiner dan of gelijk aan x. Deze functie is voor alle reële x > 0 gedefinieerd. Kennen we π(x), dan kennen we de verdeling van de priemgetallen.
De verdeling van de priemgetallen Hoe liggen de priemgetallen verdeeld onder de natuurlijke getallen? Wat is het honderdste priemgetal? Wat is het miljoenste priemgetal? Hoeveel priemgetallen zijn er van 0 cijfers? Van 00 cijfers? Van een miljoen cijfers? Hulpmiddel bij het onderzoek hiernaar: de functie π(x). Onder π(x) verstaat men het aantal priemgetallen kleiner dan of gelijk aan x. Deze functie is voor alle reële x > 0 gedefinieerd. Kennen we π(x), dan kennen we de verdeling van de priemgetallen. Riemann onderzocht in zijn artikel de functie π(x). Hij leidde een expliciete formule af waarin hij π(x) uitdrukte in een door Leonhard Euler (707-783) geïntroduceerde functie, de zètafunctie.
De verdeling van de priemgetallen Hoe liggen de priemgetallen verdeeld onder de natuurlijke getallen? Wat is het honderdste priemgetal? Wat is het miljoenste priemgetal? Hoeveel priemgetallen zijn er van 0 cijfers? Van 00 cijfers? Van een miljoen cijfers? Hulpmiddel bij het onderzoek hiernaar: de functie π(x). Onder π(x) verstaat men het aantal priemgetallen kleiner dan of gelijk aan x. Deze functie is voor alle reële x > 0 gedefinieerd. Kennen we π(x), dan kennen we de verdeling van de priemgetallen. Riemann onderzocht in zijn artikel de functie π(x). Hij leidde een expliciete formule af waarin hij π(x) uitdrukte in een door Leonhard Euler (707-783) geïntroduceerde functie, de zètafunctie. Kennen we de zètafunctie, dan kennen we de functie π(x) en dan kennen we de verdeling van de priemgetallen.
De priemgetallen-telfunctie π(x) met Wolfram Alpha Type in en varieer: plot primepi(x) x = to 50
De priemgetallen-telfunctie π(x) met Wolfram Alpha Type in en varieer: plot primepi(x) x = to 50 plot{x/ln(x), primepi(x)} x = to 00
De priemgetallen-telfunctie π(x) met Wolfram Alpha Type in en varieer: plot primepi(x) x = to 50 plot{x/ln(x), primepi(x)} x = to 00 plot (x/ln(x)) / primepi(x)) x = to 00
De priemgetallen-stelling
De priemgetallen-stelling Uit onderzoek van o.a. Gauss (777-855) bleek dat het wel eens zo zou kunnen zijn dat π(x) x ln x voor x
De priemgetallen-stelling Uit onderzoek van o.a. Gauss (777-855) bleek dat het wel eens zo zou kunnen zijn dat π(x) x ln x voor x 00 000 800 600 400 00 0 000 4000 6000 8000 0000 x π(x) (rood) en x ln x (blauw)
De priemgetallen-stelling Uit onderzoek van o.a. Gauss (777-855) bleek dat het wel eens zo zou kunnen zijn dat π(x) x ln x voor x 00 000 800 600 400 D.w.z. dat de relatieve fout bij de benadering van π(x) door x naar 0 gaat voor x. ln x 00 0 000 4000 6000 8000 0000 x π(x) (rood) en x ln x (blauw)
De priemgetallen-stelling Uit onderzoek van o.a. Gauss (777-855) bleek dat het wel eens zo zou kunnen zijn dat π(x) x ln x voor x 00 000 800 600 400 00 0 000 4000 6000 8000 0000 x π(x) (rood) en x ln x (blauw) D.w.z. dat de relatieve fout bij de benadering van π(x) door x naar 0 gaat voor x. ln x oftewel: lim π(x) / x x ln x =
De priemgetallen-stelling π(x) x ln x voor x
De priemgetallen-stelling π(x) x ln x voor x Dit vermoeden, dat bekend staat als de priemgetallenstelling, is in 896 bewezen door Hadamard en De la Vallée Poussin (onafhankelijk van elkaar). Gevolg: er zijn ontzettend veel grote priemgetallen!
De priemgetallen-stelling π(x) x ln x voor x Dit vermoeden, dat bekend staat als de priemgetallenstelling, is in 896 bewezen door Hadamard en De la Vallée Poussin (onafhankelijk van elkaar). Gevolg: er zijn ontzettend veel grote priemgetallen! Zo is het aantal priemgetallen van honderd cijfers vele, vele, vele malen groter dan het aantal elementaire deeltjes in het heelal! Met zulke priemgetallen wordt in de cryptografie gewerkt (RSA).
De zètafunctie
De zètafunctie De harmonische reeks + + 3 + 4 + divergeert:
De zètafunctie De harmonische reeks + + 3 + 4 + divergeert: _ 4 _ 3 _ 4 _ 4 _ 5 _ 6 _ 7 _ 8 _ 8 _ 8 _ 8 _ 8 _ 9 _ 0 _ 3 _ 4 _ 5 _ 6 De truc van Nicholas Oresme (33-38)
De zètafunctie Maar voor elke x > convergeert de reeks + x + 3 x + 4 x + 5 x + 6 x + 7 x +
De zètafunctie Maar voor elke x > convergeert de reeks + x + 3 x + 4 x + 5 x + 6 x + 7 x + Leonhard Euler (707-783) noemde de somfunctie ζ(x). Die heeft dus domein x >.
De zètafunctie Maar voor elke x > convergeert de reeks + x + 3 x + 4 x + 5 x + 6 x + 7 x + Leonhard Euler (707-783) noemde de somfunctie ζ(x). Die heeft dus domein x >. Het is een dalende functie van x, die voor x een verticale asymptoot heeft. Verder geldt ζ(x) > voor alle x >.
De zètafunctie Maar voor elke x > convergeert de reeks + x + 3 x + 4 x + 5 x + 6 x + 7 x + Leonhard Euler (707-783) noemde de somfunctie ζ(x). Die heeft dus domein x >. Het is een dalende functie van x, die voor x een verticale asymptoot heeft. Verder geldt ζ(x) > voor alle x >. De convergentie van de reeks kan eenvoudig worden aangetoond met het integraalkenmerk (eerstejaarsstof bij de wiskundestudie), maar het kan ook meer elementair, met een modificatie van de truc van Oresme.
De zètafunctie (vervolg) ζ(x) = + x + 3 x + 4 x + 5 x + 6 x + 7 x +
De zètafunctie (vervolg) ζ(x) = + x + 3 x + 4 x + 5 x + 6 x + 7 x + Voor een grafiek, type in en varieer plot zeta(x) x = to 5 Voor functiewaarden, type in en varieer zeta()
De complexe zètafunctie van Riemann (vooruitblik)
De complexe zètafunctie van Riemann (vooruitblik) kritische strook y i x + y i triviale nulpunten pool i - 6-4 - 0 x kritische lijn
Het verband tussen de priemgetallen en de zètafunctie
Het verband tussen de priemgetallen en de zètafunctie Eulers productformule: ζ(x) = x Voor iedere x groter dan geldt: 3 x 5 x 7 x x
Het verband tussen de priemgetallen en de zètafunctie Eulers productformule: Voor iedere x groter dan geldt: ζ(x) = x 3 x 5 x 7 x Elke factor in dit oneindige product is van de vorm p x x
Het verband tussen de priemgetallen en de zètafunctie Eulers productformule: Voor iedere x groter dan geldt: ζ(x) = x 3 x 5 x 7 x Elke factor in dit oneindige product is van de vorm p x x en het product wordt genomen over alle priemgetallen p.
Eulers productformule ζ(x) = x 3 x 5 x 7 x x
Eulers productformule ζ(x) = x 3 x 5 x 7 x x 8 7 6 5 y 4 3 0 3 4 5 x De grafiek van ζ(x) (rode lijn) samen met de grafieken van de eerste tien benaderingen van het Eulerproduct.
Eulers bewijs (schets)
Eulers bewijs (schets) ζ(x) = + x + 3 x + 4 x + 5 x + 6 x + 7 x +
Eulers bewijs (schets) ζ(x) = + x + 3 x + 4 x + 5 x + 6 x + 7 x + x ζ(x) = x + 4 x + 6 x + 8 x + 0 x + x +
Eulers bewijs (schets) ζ(x) = + x + 3 x + 4 x + 5 x + 6 x + 7 x + x ζ(x) = x + 4 x + 6 x + 8 x + 0 x + x + ( ) x ζ(x) = + 3 x + 5 x + 7 x + 9 x + x + 3 x +
Eulers bewijs (schets) ζ(x) = + x + 3 x + 4 x + 5 x + 6 x + 7 x + x ζ(x) = x + 4 x + 6 x + 8 x + 0 x + x + ( ) x ζ(x) = + 3 x + 5 x + 7 x + 9 x + x + 3 x + ( 3 x ) x ζ(x) = 3 x + 9 x + 5 x + x + 7 x + 33 x +
Eulers bewijs (schets) ζ(x) = + x + 3 x + 4 x + 5 x + 6 x + 7 x + x ζ(x) = x + 4 x + 6 x + 8 x + 0 x + x + ( ) x ζ(x) = + 3 x + 5 x + 7 x + 9 x + x + 3 x + ( 3 x ) x ζ(x) = 3 x + 9 x + 5 x + x + 7 x + 33 x + ( 3 ) ( x ) x ζ(x) = + 5 x + 7 x + x + 3 x + 7 x + 9 x +
Eulers bewijs (schets) ζ(x) = + x + 3 x + 4 x + 5 x + 6 x + 7 x + x ζ(x) = x + 4 x + 6 x + 8 x + 0 x + x + ( ) x ζ(x) = + 3 x + 5 x + 7 x + 9 x + x + 3 x + ( 3 x ) x ζ(x) = 3 x + 9 x + 5 x + x + 7 x + 33 x + ( 3 ) ( x ) x ζ(x) = + 5 x + 7 x + x + 3 x + 7 x + 9 x + En zo voort!
Eulers bewijs (schets) eindresultaat:
Eulers bewijs (schets) eindresultaat: ( 7 ) ( x 5 ) ( x 3 ) ( x ) x ζ(x) =
Eulers bewijs (schets) eindresultaat: ( 7 ) ( x 5 ) ( x 3 ) ( x ) x ζ(x) = oftewel
Eulers bewijs (schets) eindresultaat: ( 7 ) ( x 5 ) ( x 3 ) ( x ) x ζ(x) = oftewel ζ(x) = x 3 x 5 x 7 x x
Riemanns onderzoek
Riemanns onderzoek Riemann ging bij zijn onderzoek uit van Eulers productformule.
Riemanns onderzoek Riemann ging bij zijn onderzoek uit van Eulers productformule. Hij breidde daarna Eulers zètafunctie ζ(x) (die Euler alleen maar gedefinieerd had voor reële x > ) uit tot een complexe functie ζ(z) die gedefinieerd en analytisch is voor alle complexe getallen z =.
Riemanns onderzoek Riemann ging bij zijn onderzoek uit van Eulers productformule. Hij breidde daarna Eulers zètafunctie ζ(x) (die Euler alleen maar gedefinieerd had voor reële x > ) uit tot een complexe functie ζ(z) die gedefinieerd en analytisch is voor alle complexe getallen z =. Daartoe leidde hij de volgende formidabele formule af: ζ( z) = z! ( πz ) (π) z+ sin ζ(z + )
Riemanns onderzoek Riemann ging bij zijn onderzoek uit van Eulers productformule. Hij breidde daarna Eulers zètafunctie ζ(x) (die Euler alleen maar gedefinieerd had voor reële x > ) uit tot een complexe functie ζ(z) die gedefinieerd en analytisch is voor alle complexe getallen z =. Daartoe leidde hij de volgende formidabele formule af: ζ( z) = z! ( πz ) (π) z+ sin ζ(z + ) Vervolgens vond hij een formule waarin de priemgetallen-telfunctie π(x) uitgedrukt wordt in de complexe nulpunten van deze zètafunctie.
De nulpunten van de zètafunctie
De nulpunten van de zètafunctie kritische strook y i x + y i triviale nulpunten pool i - 6-4 - 0 x kritische lijn
Een plot van ζ( + t i) Hoe is het gedrag van (de absolute waarde van) ζ(z) op de kritische lijn voor reële waarden van t? z = + t i
Een plot van ζ( + t i) Hoe is het gedrag van (de absolute waarde van) ζ(z) op de kritische lijn voor reële waarden van t? z = + t i Type in en varieer de grenzen van t: plot abs(zeta(.5 + t*i)), t = 0 to 40
De niettriviale nulpunten
De niettriviale nulpunten ± 4, 3475 i ±, 0040 i ± 5, 00856 i ± 30, 44878 i ± 3, 935057 i ± 37, 58676 i ± 40, 9870 i ± 43, 37073 i ± 48, 00550 i ± 49, 77383 i Links staan de eerste twee maal tien niettriviale nulpunten van de zètafunctie, waarbij het imaginaire deel is afgerond op 6 decimalen.
De niettriviale nulpunten ± 4, 3475 i ±, 0040 i ± 5, 00856 i ± 30, 44878 i ± 3, 935057 i ± 37, 58676 i ± 40, 9870 i ± 43, 37073 i ± 48, 00550 i ± 49, 77383 i Links staan de eerste twee maal tien niettriviale nulpunten van de zètafunctie, waarbij het imaginaire deel is afgerond op 6 decimalen. Ze liggen allemaal op de kritische lijn R(z) =.
De niettriviale nulpunten ± 4, 3475 i ±, 0040 i ± 5, 00856 i ± 30, 44878 i ± 3, 935057 i ± 37, 58676 i ± 40, 9870 i ± 43, 37073 i ± 48, 00550 i ± 49, 77383 i Links staan de eerste twee maal tien niettriviale nulpunten van de zètafunctie, waarbij het imaginaire deel is afgerond op 6 decimalen. Ze liggen allemaal op de kritische lijn R(z) =. Inmiddels is geverifieerd dat de eerste honderd miljard niettriviale nulpunten ook allemaal op de kritische lijn liggen.
De niettriviale nulpunten ± 4, 3475 i ±, 0040 i ± 5, 00856 i ± 30, 44878 i ± 3, 935057 i ± 37, 58676 i ± 40, 9870 i ± 43, 37073 i ± 48, 00550 i ± 49, 77383 i Links staan de eerste twee maal tien niettriviale nulpunten van de zètafunctie, waarbij het imaginaire deel is afgerond op 6 decimalen. Ze liggen allemaal op de kritische lijn R(z) =. Inmiddels is geverifieerd dat de eerste honderd miljard niettriviale nulpunten ook allemaal op de kritische lijn liggen. Maar er zijn oneindig veel niettriviale nulpunten, en de Riemann-hypothese is nog steeds niet bewezen.
Tot slot... Verder lezen:
Tot slot... Verder lezen: Roland van der Veen en Jan van de Craats, De Riemann-hypothese Een miljoenenprobleem, Epsilon Uitgaven 69, 0
Tot slot... Verder lezen: Roland van der Veen en Jan van de Craats, De Riemann-hypothese Een miljoenenprobleem, Epsilon Uitgaven 69, 0 John Derbyshire, Prime Obsession, Bernhard Riemann and the Greatest Unsolved Problem in Mathematics, London, 003, ISBN 0-45-855-9
Tot slot... Verder lezen: Roland van der Veen en Jan van de Craats, De Riemann-hypothese Een miljoenenprobleem, Epsilon Uitgaven 69, 0 John Derbyshire, Prime Obsession, Bernhard Riemann and the Greatest Unsolved Problem in Mathematics, London, 003, ISBN 0-45-855-9 Marcus du Sautoy, The Music of the Primes, why an unsolved problem in mathematics matters, London, 003, ISBN -845-580-
Tot slot... Verder lezen: Roland van der Veen en Jan van de Craats, De Riemann-hypothese Een miljoenenprobleem, Epsilon Uitgaven 69, 0 John Derbyshire, Prime Obsession, Bernhard Riemann and the Greatest Unsolved Problem in Mathematics, London, 003, ISBN 0-45-855-9 Marcus du Sautoy, The Music of the Primes, why an unsolved problem in mathematics matters, London, 003, ISBN -845-580- http://staff.science.uva.nl/~craats