• No results found

Passie voor Wiskunde

N/A
N/A
Protected

Academic year: 2021

Share "Passie voor Wiskunde"

Copied!
84
0
0

Bezig met laden.... (Bekijk nu de volledige tekst)

Hele tekst

(1)

Passie voor Wiskunde

Jan van de Craats (UvA)

LustrumsymposiumToegepaste Wiskunde, UT, 14 juni 2014

(2)

Twee soorten wiskunde?

‘Er zijn twee soorten wiskunde: toegepaste wiskundeen nog niet toegepaste wiskunde.’ (Hendrik Lenstra)

(3)

Twee soorten wiskunde?

‘Er zijn twee soorten wiskunde:

toegepaste wiskundeen nog niet toegepaste wiskunde.’

(Hendrik Lenstra)

(4)

Priemgetallen

Eenpriemgetalis een geheel getal groter dan 1 dat alleen zonder rest deelbaar is door 1 en door zichzelf.

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53,. . .

Stelling:

Aan de rij van de priemgetallen komt geen einde. (Euclides, ca. 300 v.Chr.)

(5)

Priemgetallen

Eenpriemgetalis een geheel getal groter dan 1 dat alleen zonder rest deelbaar is door 1 en door zichzelf.

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53,. . .

Stelling:

Aan de rij van de priemgetallen komt geen einde. (Euclides, ca. 300 v.Chr.)

(6)

Priemgetallen

Eenpriemgetalis een geheel getal groter dan 1 dat alleen zonder rest deelbaar is door 1 en door zichzelf.

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53,. . .

Stelling:

Aan de rij van de priemgetallen komt geen einde.

(Euclides, ca. 300 v.Chr.)

(7)

Wiskunde met Wolfram Alpha

Ga naar

www.wolframalpha.com

Type iets in de commandoregel, druk daarna op =, en varieer: is prime 1597553

next prime 1597554 factor 1597554

factor 2*3*5*7*11*13*17 +1

(8)

Wiskunde met Wolfram Alpha

Ga naar

www.wolframalpha.com

Type iets in de commandoregel, druk daarna op =, en varieer: is prime 1597553

next prime 1597554 factor 1597554

factor 2*3*5*7*11*13*17 +1

(9)

Wiskunde met Wolfram Alpha

Ga naar

www.wolframalpha.com

Type iets in de commandoregel, druk daarna op =, en varieer:

is prime 1597553 next prime 1597554 factor 1597554

factor 2*3*5*7*11*13*17 +1

(10)

Wiskunde met Wolfram Alpha

Ga naar

www.wolframalpha.com

Type iets in de commandoregel, druk daarna op =, en varieer:

is prime 1597553

next prime 1597554 factor 1597554

factor 2*3*5*7*11*13*17 +1

(11)

Wiskunde met Wolfram Alpha

Ga naar

www.wolframalpha.com

Type iets in de commandoregel, druk daarna op =, en varieer:

is prime 1597553 next prime 1597554

factor 1597554

factor 2*3*5*7*11*13*17 +1

(12)

Wiskunde met Wolfram Alpha

Ga naar

www.wolframalpha.com

Type iets in de commandoregel, druk daarna op =, en varieer:

is prime 1597553 next prime 1597554 factor 1597554

factor 2*3*5*7*11*13*17 +1

(13)

Wiskunde met Wolfram Alpha

Ga naar

www.wolframalpha.com

Type iets in de commandoregel, druk daarna op =, en varieer:

is prime 1597553 next prime 1597554 factor 1597554

factor 2*3*5*7*11*13*17 +1

(14)

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 10 cijfers? Van 100 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 de functie π(x), dan kennen we de verdeling van de priemgetallen.

(15)

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 10 cijfers? Van 100 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 de functie π(x), dan kennen we de verdeling van de priemgetallen.

(16)

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 10 cijfers? Van 100 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 de functie π(x), dan kennen we de verdeling van de priemgetallen.

(17)

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 10 cijfers? Van 100 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 de functie π(x), dan kennen we de verdeling van de priemgetallen.

(18)

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 10 cijfers? Van 100 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 de functie π(x), dan kennen we de verdeling van de priemgetallen.

(19)

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 10 cijfers? Van 100 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 de functie π(x), dan kennen we de verdeling van de priemgetallen.

(20)

De priemgetallen-telfunctie π ( x ) met Wolfram Alpha

Type in en varieer:

plot primepi(x) x = 1 to 50

plot{x/ln(x), primepi(x)} x = 2 to 100

(21)

De priemgetallen-telfunctie π ( x ) met Wolfram Alpha

Type in en varieer:

plot primepi(x) x = 1 to 50

plot{x/ln(x), primepi(x)} x = 2 to 100

(22)

Het priemgetallen-vermoeden

Uit onderzoek van o.a. Gauss (1777-1855) bleek dat het wel eens zo zou kunnen zijn dat

π(x) ∼ x

ln x voor x →

0 200 400 600 800 1000 1200

2000 4000 6000 8000 10000

x

π(x)(rood) en x

ln x (blauw)

D.w.z. dat de relatieve fout bij de benadering van π(x) door

x

ln x naar 0 gaat voor x →∞. oftewel:

xlimπ(x) x ln x =1

(23)

Het priemgetallen-vermoeden

Uit onderzoek van o.a. Gauss (1777-1855) bleek dat het wel eens zo zou kunnen zijn dat

π(x) ∼ x

ln x voor x →

0 200 400 600 800 1000 1200

2000 4000 6000 8000 10000

x

π(x)(rood) en x

ln x (blauw)

D.w.z. dat de relatieve fout bij de benadering van π(x) door

x

ln x naar 0 gaat voor x →∞. oftewel:

xlimπ(x) x ln x =1

(24)

Het priemgetallen-vermoeden

Uit onderzoek van o.a. Gauss (1777-1855) bleek dat het wel eens zo zou kunnen zijn dat

π(x) ∼ x

ln x voor x →

0 200 400 600 800 1000 1200

2000 4000 6000 8000 10000

x

π(x)(rood) en x

ln x (blauw)

D.w.z. dat de relatieve fout bij de benadering van π(x) door

x

ln x naar 0 gaat voor x →∞. oftewel:

xlimπ(x) x ln x =1

(25)

Het priemgetallen-vermoeden

Uit onderzoek van o.a. Gauss (1777-1855) bleek dat het wel eens zo zou kunnen zijn dat

π(x) ∼ x

ln x voor x →

0 200 400 600 800 1000 1200

2000 4000 6000 8000 10000

x

π(x)(rood) en x

ln x (blauw)

D.w.z. dat de relatieve fout bij de benadering van π(x) door

x

ln x naar 0 gaat voor x →∞.

oftewel:

xlimπ(x) x ln x =1

(26)

Het priemgetallen-vermoeden

Uit onderzoek van o.a. Gauss (1777-1855) bleek dat het wel eens zo zou kunnen zijn dat

π(x) ∼ x

ln x voor x →

0 200 400 600 800 1000 1200

2000 4000 6000 8000 10000

x

π(x)(rood) en x

ln x (blauw)

D.w.z. dat de relatieve fout bij de benadering van π(x) door

x

ln x naar 0 gaat voor x →∞.

oftewel:

xlimπ(x) x ln x =1

(27)

Het priemgetallen-vermoeden

Type in en varieer:

plot (primepi(x) / (x/ln(x))) x = 2 to 100

(28)

De priemgetallen-stelling

π(x) ∼ x

ln x voor x →

Dit vermoeden, dat bekend staat als depriemgetallenstelling, is in 1896 bewezen doorHadamardenDe 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, Ron Rivest, Adi Shamir & Leonard Adleman, 1977).

(29)

De priemgetallen-stelling

π(x) ∼ x

ln x voor x →

Dit vermoeden, dat bekend staat als depriemgetallenstelling, is in 1896 bewezen doorHadamardenDe 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, Ron Rivest, Adi Shamir & Leonard Adleman, 1977).

(30)

De priemgetallen-stelling

π(x) ∼ x

ln x voor x →

Dit vermoeden, dat bekend staat als depriemgetallenstelling, is in 1896 bewezen doorHadamardenDe 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, Ron Rivest, Adi Shamir & Leonard Adleman, 1977).

(31)

De zètafunctie

Deharmonische reeks1+12+13+ 14+ · · · divergeert:

1

1_2

1_3 1_4 1_

5 1_

6 1_

7 1_ 8 1_

9 1_

10 1_ 11 1_

12 1_ 13 1_

14 1_ 15 1_

16 1

1_2 1_4 1_

4 1_

8 1_ 8 1_

8 1_

8

De truc vanNicholas Oresme(1323-1382)

(32)

De zètafunctie

Deharmonische reeks1+12+13+ 14+ · · · divergeert:

1

1_2

1_3 1_4 1_

5 1_

6 1_

7 1_ 8 1_

9 1_

10 1_ 11 1_

12 1_ 13 1_

14 1_ 15 1_

16 1

1_2 1_4 1_

4 1_

8 1_ 8 1_

8 1_

8

De truc vanNicholas Oresme(1323-1382)

(33)

De zètafunctie

Deharmonische reeks1+12+13+ 14+ · · · divergeert:

1

1_2

1_3 1_4 1_

5 1_

6 1_

7 1_

8 1_

9 1_

10 1_

11 1_

12 1_

13 1_

14 1_

15 1_

16 1

1_2 1_4 1_

4 1_

8 1_

8 1_

8 1_

8

De truc vanNicholas Oresme(1323-1382)

(34)

De zètafunctie

Maar voor elke x >1convergeertde reeks 1+ 1

2x + 1 3x + 1

4x + 1 5x + 1

6x + 1 7x + · · ·

Leonhard Euler (1707-1783) noemde de somfunctieζ(x).Die heeft dus domein x >1.

De convergentie van de reeks kan eenvoudig worden aangetoond met hetintegraalkenmerk(eerstejaarsstof bij de wiskundestudie), maar het kan ook meer elementair, met een modificatie van de truc van Oresme en de somformule voor een meetkundige reeks met reden r voor|r| <1.

(35)

De zètafunctie

Maar voor elke x >1convergeertde reeks 1+ 1

2x + 1 3x + 1

4x + 1 5x + 1

6x + 1 7x + · · ·

Leonhard Euler (1707-1783) noemde de somfunctieζ(x).Die heeft dus domein x >1.

De convergentie van de reeks kan eenvoudig worden aangetoond met hetintegraalkenmerk(eerstejaarsstof bij de wiskundestudie), maar het kan ook meer elementair, met een modificatie van de truc van Oresme en de somformule voor een meetkundige reeks met reden r voor|r| <1.

(36)

De zètafunctie

Maar voor elke x >1convergeertde reeks 1+ 1

2x + 1 3x + 1

4x + 1 5x + 1

6x + 1 7x + · · ·

Leonhard Euler (1707-1783) noemde de somfunctieζ(x).Die heeft dus domein x >1.

De convergentie van de reeks kan eenvoudig worden aangetoond met hetintegraalkenmerk(eerstejaarsstof bij de wiskundestudie), maar het kan ook meer elementair, met een modificatie van de truc van Oresme en de somformule voor een meetkundige reeks met reden r voor|r| <1.

(37)

De zètafunctie

ζ(x) =1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · · voor x >1

1

1_2x 1_

2x

1_4x 1_

4x 1_

4x 1_

4x 1_8x 1_

8x 1_

8x 1_

8x 1_

8x 1_

8x 1_

8x 1_

8x 1_

16x 1

1_2x 1_3x 1_

4x 1_

5x 1_

6x 1_

7x 1_

8x 1_

9x

De gemodificeerde truc vanNicholas Oresme

(38)

De zètafunctie (vervolg)

ζ(x) =1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · ·

Voor een grafiek, type in en varieer plot zeta(x) x = 1 to 5

Het is een dalende functie van x , die voor x↓1 een verticale asymptoot heeft. Verder geldt ζ(x) >1 voor alle x >1. Voor functiewaarden, type in en varieer

zeta(2)

(39)

De zètafunctie (vervolg)

ζ(x) =1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · · Voor een grafiek, type in en varieer

plot zeta(x) x = 1 to 5

Het is een dalende functie van x , die voor x↓1 een verticale asymptoot heeft. Verder geldt ζ(x) >1 voor alle x >1. Voor functiewaarden, type in en varieer

zeta(2)

(40)

De zètafunctie (vervolg)

ζ(x) =1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · · Voor een grafiek, type in en varieer

plot zeta(x) x = 1 to 5

Het is een dalende functie van x , die voor x↓1 een verticale asymptoot heeft. Verder geldt ζ(x) >1 voor alle x >1.

Voor functiewaarden, type in en varieer zeta(2)

(41)

De zètafunctie (vervolg)

ζ(x) =1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · · Voor een grafiek, type in en varieer

plot zeta(x) x = 1 to 5

Het is een dalende functie van x , die voor x↓1 een verticale asymptoot heeft. Verder geldt ζ(x) >1 voor alle x >1.

Voor functiewaarden, type in en varieer zeta(2)

(42)

Het verband tussen de priemgetallen en de zètafunctie

Eulers productformule: Voor iedere x groter dan 1 geldt: ζ(x) = 1

1−21x

· 1 1− 31x

· 1 1−51x

· 1 1− 71x

· 1

1−111x

· · ·

Elke factor in dit oneindige product is van de vorm 1

1−p1x

Eulers productformule kan dus ook geschreven worden als ζ(x) =

p

1−px1

en het product wordt genomen overalle priemgetallenp.

(43)

Het verband tussen de priemgetallen en de zètafunctie

Eulers productformule: Voor iedere x groter dan 1 geldt:

ζ(x) = 1 1−21x

· 1 1− 31x

· 1 1−51x

· 1 1− 71x

· 1

1−111x

· · ·

Elke factor in dit oneindige product is van de vorm 1

1−p1x

Eulers productformule kan dus ook geschreven worden als ζ(x) =

p

1−px1

en het product wordt genomen overalle priemgetallenp.

(44)

Het verband tussen de priemgetallen en de zètafunctie

Eulers productformule: Voor iedere x groter dan 1 geldt:

ζ(x) = 1 1−21x

· 1 1− 31x

· 1 1−51x

· 1 1− 71x

· 1

1−111x

· · ·

Elke factor in dit oneindige product is van de vorm 1

1−p1x

Eulers productformule kan dus ook geschreven worden als ζ(x) =

p

1−px1

en het product wordt genomen overalle priemgetallenp.

(45)

Het verband tussen de priemgetallen en de zètafunctie

Eulers productformule: Voor iedere x groter dan 1 geldt:

ζ(x) = 1 1−21x

· 1 1− 31x

· 1 1−51x

· 1 1− 71x

· 1

1−111x

· · ·

Elke factor in dit oneindige product is van de vorm 1

1−p1x

Eulers productformule kan dus ook geschreven worden als ζ(x) =

p

1−px1

en het product wordt genomen overalle priemgetallenp.

(46)

Eulers productformule

ζ(x) = 1 1−21x

· 1 1− 31x

· 1 1−51x

· 1 1− 71x

· 1

1−111x

· · ·

0 1 2 3 4 5 6 7 8

y

1 2 3 4 5

x

De grafiek van ζ(x)(rode lijn) samen met de grafieken van de eerste tien benaderingen van het Eulerproduct.

(47)

Eulers productformule

ζ(x) = 1 1−21x

· 1 1− 31x

· 1 1−51x

· 1 1− 71x

· 1

1−111x

· · ·

0 1 2 3 4 5 6 7 8

y

1 2 3 4 5

x

De grafiek van ζ(x)(rode lijn) samen met de grafieken van de eerste tien benaderingen van het Eulerproduct.

(48)

Eulers bewijs (schets)

ζ(x) =1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · · 1

2xζ(x) = 1 2x + 1

4x + 1 6x + 1

8x + 1 10x + 1

12x + · · ·

 1− 1

2x



ζ(x) =1+ 1 3x + 1

5x + 1 7x + 1

9x + 1 11x + 1

13x + · · · 1

3x

 1− 1

2x



ζ(x) = 1 3x + 1

9x + 1 15x + 1

21x + 1 27x + 1

33x + · · ·

 1− 1

3x

  1− 1

2x



ζ(x) =1+ 1 5x + 1

7x + 1 11x + 1

13x + 1 17x + 1

19x + · · · En zo voort!

(49)

Eulers bewijs (schets)

ζ(x) =1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · ·

1

2xζ(x) = 1 2x + 1

4x + 1 6x + 1

8x + 1 10x + 1

12x + · · ·

 1− 1

2x



ζ(x) =1+ 1 3x + 1

5x + 1 7x + 1

9x + 1 11x + 1

13x + · · · 1

3x

 1− 1

2x



ζ(x) = 1 3x + 1

9x + 1 15x + 1

21x + 1 27x + 1

33x + · · ·

 1− 1

3x

  1− 1

2x



ζ(x) =1+ 1 5x + 1

7x + 1 11x + 1

13x + 1 17x + 1

19x + · · · En zo voort!

(50)

Eulers bewijs (schets)

ζ(x) =1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · · 1

2xζ(x) = 1 2x + 1

4x + 1 6x + 1

8x + 1 10x + 1

12x + · · ·

 1− 1

2x



ζ(x) =1+ 1 3x + 1

5x + 1 7x + 1

9x + 1 11x + 1

13x + · · · 1

3x

 1− 1

2x



ζ(x) = 1 3x + 1

9x + 1 15x + 1

21x + 1 27x + 1

33x + · · ·

 1− 1

3x

  1− 1

2x



ζ(x) =1+ 1 5x + 1

7x + 1 11x + 1

13x + 1 17x + 1

19x + · · · En zo voort!

(51)

Eulers bewijs (schets)

ζ(x) =1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · · 1

2xζ(x) = 1 2x + 1

4x + 1 6x + 1

8x + 1 10x + 1

12x + · · ·

 1− 1

2x



ζ(x) =1+ 1 3x + 1

5x + 1 7x + 1

9x + 1 11x + 1

13x + · · ·

1 3x

 1− 1

2x



ζ(x) = 1 3x + 1

9x + 1 15x + 1

21x + 1 27x + 1

33x + · · ·

 1− 1

3x

  1− 1

2x



ζ(x) =1+ 1 5x + 1

7x + 1 11x + 1

13x + 1 17x + 1

19x + · · · En zo voort!

(52)

Eulers bewijs (schets)

ζ(x) =1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · · 1

2xζ(x) = 1 2x + 1

4x + 1 6x + 1

8x + 1 10x + 1

12x + · · ·

 1− 1

2x



ζ(x) =1+ 1 3x + 1

5x + 1 7x + 1

9x + 1 11x + 1

13x + · · · 1

3x

 1− 1

2x



ζ(x) = 1 3x + 1

9x + 1 15x + 1

21x + 1 27x + 1

33x + · · ·

 1− 1

3x

  1− 1

2x



ζ(x) =1+ 1 5x + 1

7x + 1 11x + 1

13x + 1 17x + 1

19x + · · · En zo voort!

(53)

Eulers bewijs (schets)

ζ(x) =1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · · 1

2xζ(x) = 1 2x + 1

4x + 1 6x + 1

8x + 1 10x + 1

12x + · · ·

 1− 1

2x



ζ(x) =1+ 1 3x + 1

5x + 1 7x + 1

9x + 1 11x + 1

13x + · · · 1

3x

 1− 1

2x



ζ(x) = 1 3x + 1

9x + 1 15x + 1

21x + 1 27x + 1

33x + · · ·

 1− 1

3x

  1− 1

2x



ζ(x) =1+ 1 5x + 1

7x + 1 11x + 1

13x + 1 17x + 1

19x + · · ·

En zo voort!

(54)

Eulers bewijs (schets)

ζ(x) =1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · · 1

2xζ(x) = 1 2x + 1

4x + 1 6x + 1

8x + 1 10x + 1

12x + · · ·

 1− 1

2x



ζ(x) =1+ 1 3x + 1

5x + 1 7x + 1

9x + 1 11x + 1

13x + · · · 1

3x

 1− 1

2x



ζ(x) = 1 3x + 1

9x + 1 15x + 1

21x + 1 27x + 1

33x + · · ·

 1− 1

3x

  1− 1

2x



ζ(x) =1+ 1 5x + 1

7x + 1 11x + 1

13x + 1 17x + 1

19x + · · · En zo voort!

(55)

Eulers bewijs (schets)

eindresultaat:

· · ·

 1− 1

7x

  1− 1

5x

  1− 1

3x

  1− 1

2x



ζ(x) =1 oftewel

ζ(x) = 1 1−21x

· 1 1− 31x

· 1 1−51x

· 1 1− 71x

· 1

1−111x

· · ·

(56)

Eulers bewijs (schets)

eindresultaat:

· · ·

 1− 1

7x

  1− 1

5x

  1− 1

3x

  1− 1

2x



ζ(x) =1

oftewel

ζ(x) = 1 1−21x

· 1 1− 31x

· 1 1−51x

· 1 1− 71x

· 1

1−111x

· · ·

(57)

Eulers bewijs (schets)

eindresultaat:

· · ·

 1− 1

7x

  1− 1

5x

  1− 1

3x

  1− 1

2x



ζ(x) =1 oftewel

ζ(x) = 1 1−21x

· 1 1− 31x

· 1 1−51x

· 1 1− 71x

· 1

1−111x

· · ·

(58)

Eulers bewijs (schets)

eindresultaat:

· · ·

 1− 1

7x

  1− 1

5x

  1− 1

3x

  1− 1

2x



ζ(x) =1 oftewel

ζ(x) = 1 1−21x

· 1 1− 31x

· 1 1−51x

· 1 1− 71x

· 1

1−111x

· · ·

(59)

Eulers productformule

Eulers productformule: Voor iedere x groter dan 1 geldt:

ζ(x) = 1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · ·

= 1

1− 21x

· 1 1−31x

· 1 1− 51x

· 1 1−71x

· 1 1− 111x

· · ·

oftewel

ζ(x) =

p

1−px1

en het product wordt genomen overalle priemgetallenp.

(60)

Eulers productformule

Eulers productformule: Voor iedere x groter dan 1 geldt:

ζ(x) = 1+ 1 2x + 1

3x + 1 4x + 1

5x + 1 6x + 1

7x + · · ·

= 1

1− 21x

· 1 1−31x

· 1 1− 51x

· 1 1−71x

· 1 1− 111x

· · ·

oftewel

ζ(x) =

p

1−px1

en het product wordt genomen overalle priemgetallenp.

(61)

De Riemann-hypothese

‘Alle niettriviale nulpunten van de zètafunctie liggen op de kritieke lijn.’

Bernhard Riemann (1826-1866)

Über die Anzahl der Primzahlen unter einer gegebenen Grösse (1859)

Op de vierde bladzijde hiervan staat de

‘Riemann-hypothese’ vermeld als een stel- ling 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.’

(62)

De Riemann-hypothese

‘Alle niettriviale nulpunten van de zètafunctie liggen op de kritieke lijn.’

Bernhard Riemann (1826-1866)

Über die Anzahl der Primzahlen unter einer gegebenen Grösse (1859)

Op de vierde bladzijde hiervan staat de

‘Riemann-hypothese’ vermeld als een stel- ling 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.’

(63)

De Riemann-hypothese

‘Alle niettriviale nulpunten van de zètafunctie liggen op de kritieke lijn.’

Bernhard Riemann (1826-1866)

Über die Anzahl der Primzahlen unter einer gegebenen Grösse (1859)

Op de vierde bladzijde hiervan staat de

‘Riemann-hypothese’ vermeld als een stel- ling 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.’

(64)

De Riemann-hypothese

‘Alle niettriviale nulpunten van de zètafunctie liggen op de kritieke lijn.’

Bernhard Riemann (1826-1866)

Über die Anzahl der Primzahlen unter einer gegebenen Grösse (1859)

Op de vierde bladzijde hiervan staat de

‘Riemann-hypothese’ vermeld als een stel- ling 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.’

(65)

De Riemann-hypothese

‘Alle niettriviale nulpunten van de zètafunctie liggen op de kritieke lijn.’

Bernhard Riemann (1826-1866)

Über die Anzahl der Primzahlen unter einer gegebenen Grösse (1859)

Op de vierde bladzijde hiervan staat de

‘Riemann-hypothese’ vermeld als een stel- ling 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.’

(66)

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 >1) uit tot eencomplexe functieζ(z)die gedefinieerd enanalytischis voor alle

complexe getallen z6=1.

Daartoe leidde hij de volgendeformidabele formuleaf: ζ(−z) = −2·z!

()z+1sin

πz 2



ζ(z+1)

Vervolgens vond hij een formule waarin de

priemgetallen-telfunctie π(x)uitgedrukt wordt in decomplexe nulpuntenvan deze zètafunctie.

(67)

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 >1) uit tot eencomplexe functieζ(z)die gedefinieerd enanalytischis voor alle

complexe getallen z6=1.

Daartoe leidde hij de volgendeformidabele formuleaf: ζ(−z) = −2·z!

()z+1sin

πz 2



ζ(z+1)

Vervolgens vond hij een formule waarin de

priemgetallen-telfunctie π(x)uitgedrukt wordt in decomplexe nulpuntenvan deze zètafunctie.

(68)

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 >1) uit tot eencomplexe functieζ(z)die gedefinieerd enanalytischis voor alle

complexe getallen z6=1.

Daartoe leidde hij de volgendeformidabele formuleaf: ζ(−z) = −2·z!

()z+1sin

πz 2



ζ(z+1)

Vervolgens vond hij een formule waarin de

priemgetallen-telfunctie π(x)uitgedrukt wordt in decomplexe nulpuntenvan deze zètafunctie.

(69)

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 >1) uit tot eencomplexe functieζ(z)die gedefinieerd enanalytischis voor alle

complexe getallen z6=1.

Daartoe leidde hij de volgendeformidabele formuleaf:

ζ(−z) = −2·z! ()z+1sin

πz 2



ζ(z+1)

Vervolgens vond hij een formule waarin de

priemgetallen-telfunctie π(x)uitgedrukt wordt in decomplexe nulpuntenvan deze zètafunctie.

(70)

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 >1) uit tot eencomplexe functieζ(z)die gedefinieerd enanalytischis voor alle

complexe getallen z6=1.

Daartoe leidde hij de volgendeformidabele formuleaf:

ζ(−z) = −2·z! ()z+1sin

πz 2



ζ(z+1)

Vervolgens vond hij een formule waarin de

priemgetallen-telfunctie π(x)uitgedrukt wordt in decomplexe nulpuntenvan deze zètafunctie.

(71)

De nulpunten van de zètafunctie

x + y i

x y i

1 i 0 - 2 - 4 - 6

kritische strook

kritische lijn triviale nulpunten pool

(72)

De nulpunten van de zètafunctie

x + y i

x y i

1 i 0 - 2 - 4 - 6

kritische strook

kritische lijn triviale nulpunten pool

(73)

Een plot van | ζ (

12

+ t i )|

Hoe is het gedrag van (de absolute waarde van) ζ(z)op de kritische lijn

z = 1 2+ti voor reële waarden van t ?

Type in en varieer de grenzen van t:

plot abs(zeta(.5 + t*I)), t = 0 to 40

(74)

Een plot van | ζ (

12

+ t i )|

Hoe is het gedrag van (de absolute waarde van) ζ(z)op de kritische lijn

z = 1 2+ti voor reële waarden van t ?

Type in en varieer de grenzen van t:

plot abs(zeta(.5 + t*I)), t = 0 to 40

(75)

De niettriviale nulpunten

1

2±14, 134725i

1

2±21, 022040i

1

2±25, 010856i

1

2±30, 424878i

1

2±32, 935057i

1

2±37, 586176i

1

2±40, 918720i

1

2±43, 327073i

1

2±48, 005150i

1

2±49, 773832i

Links staan de eerste twee maal tien niettriviale nulpunten van de zètafunc- tie, waarbij het imaginaire deel is afge- rond op 6 decimalen.

Ze liggen allemaal op de kritische lijn

<(z) = 12.

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.

(76)

De niettriviale nulpunten

1

2±14, 134725i

1

2±21, 022040i

1

2±25, 010856i

1

2±30, 424878i

1

2±32, 935057i

1

2±37, 586176i

1

2±40, 918720i

1

2±43, 327073i

1

2±48, 005150i

1

2±49, 773832i

Links staan de eerste twee maal tien niettriviale nulpunten van de zètafunc- tie, waarbij het imaginaire deel is afge- rond op 6 decimalen.

Ze liggen allemaal op de kritische lijn

<(z) = 12.

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.

(77)

De niettriviale nulpunten

1

2±14, 134725i

1

2±21, 022040i

1

2±25, 010856i

1

2±30, 424878i

1

2±32, 935057i

1

2±37, 586176i

1

2±40, 918720i

1

2±43, 327073i

1

2±48, 005150i

1

2±49, 773832i

Links staan de eerste twee maal tien niettriviale nulpunten van de zètafunc- tie, waarbij het imaginaire deel is afge- rond op 6 decimalen.

Ze liggen allemaal op de kritische lijn

<(z) = 12.

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.

(78)

De niettriviale nulpunten

1

2±14, 134725i

1

2±21, 022040i

1

2±25, 010856i

1

2±30, 424878i

1

2±32, 935057i

1

2±37, 586176i

1

2±40, 918720i

1

2±43, 327073i

1

2±48, 005150i

1

2±49, 773832i

Links staan de eerste twee maal tien niettriviale nulpunten van de zètafunc- tie, waarbij het imaginaire deel is afge- rond op 6 decimalen.

Ze liggen allemaal op de kritische lijn

<(z) = 12.

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.

(79)

De niettriviale nulpunten

1

2±14, 134725i

1

2±21, 022040i

1

2±25, 010856i

1

2±30, 424878i

1

2±32, 935057i

1

2±37, 586176i

1

2±40, 918720i

1

2±43, 327073i

1

2±48, 005150i

1

2±49, 773832i

Links staan de eerste twee maal tien niettriviale nulpunten van de zètafunc- tie, waarbij het imaginaire deel is afge- rond op 6 decimalen.

Ze liggen allemaal op de kritische lijn

<(z) = 12.

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.

(80)

Tot slot . . .

Verder lezen:

I Roland van der Veen en Jan van de Craats,De

Riemann-hypothese – Een miljoenenprobleem, Epsilon Uitgaven 69, 2011

I John Derbyshire,Prime Obsession, Bernhard Riemann and the Greatest Unsolved Problem in Mathematics, London, 2003, ISBN 0-452-28525-9

I Marcus du Sautoy,The Music of the Primes, why an unsolved problem in mathematics matters, London, 2003, ISBN 1-84115-580-2

http://staff.fnwi.uva.nl/j.vandecraats

(81)

Tot slot . . .

Verder lezen:

I Roland van der Veen en Jan van de Craats,De

Riemann-hypothese – Een miljoenenprobleem, Epsilon Uitgaven 69, 2011

I John Derbyshire,Prime Obsession, Bernhard Riemann and the Greatest Unsolved Problem in Mathematics, London, 2003, ISBN 0-452-28525-9

I Marcus du Sautoy,The Music of the Primes, why an unsolved problem in mathematics matters, London, 2003, ISBN 1-84115-580-2

http://staff.fnwi.uva.nl/j.vandecraats

(82)

Tot slot . . .

Verder lezen:

I Roland van der Veen en Jan van de Craats,De

Riemann-hypothese – Een miljoenenprobleem, Epsilon Uitgaven 69, 2011

I John Derbyshire,Prime Obsession, Bernhard Riemann and the Greatest Unsolved Problem in Mathematics, London, 2003, ISBN 0-452-28525-9

I Marcus du Sautoy,The Music of the Primes, why an unsolved problem in mathematics matters, London, 2003, ISBN 1-84115-580-2

http://staff.fnwi.uva.nl/j.vandecraats

(83)

Tot slot . . .

Verder lezen:

I Roland van der Veen en Jan van de Craats,De

Riemann-hypothese – Een miljoenenprobleem, Epsilon Uitgaven 69, 2011

I John Derbyshire,Prime Obsession, Bernhard Riemann and the Greatest Unsolved Problem in Mathematics, London, 2003, ISBN 0-452-28525-9

I Marcus du Sautoy,The Music of the Primes, why an unsolved problem in mathematics matters, London, 2003, ISBN 1-84115-580-2

http://staff.fnwi.uva.nl/j.vandecraats

(84)

Tot slot . . .

Verder lezen:

I Roland van der Veen en Jan van de Craats,De

Riemann-hypothese – Een miljoenenprobleem, Epsilon Uitgaven 69, 2011

I John Derbyshire,Prime Obsession, Bernhard Riemann and the Greatest Unsolved Problem in Mathematics, London, 2003, ISBN 0-452-28525-9

I Marcus du Sautoy,The Music of the Primes, why an unsolved problem in mathematics matters, London, 2003, ISBN 1-84115-580-2

http://staff.fnwi.uva.nl/j.vandecraats

Referenties

GERELATEERDE DOCUMENTEN

De fabrikant wil weten bij welke mengverhouding van de basisdranken in de cocktail de winst per liter maximaal is en hoe groot deze winst is. 5p 8 † Bereken deze mengverhouding en

[r]

In de figuur van 7 zijn twee isolijnen van W getekend.. De winst kan dus enkel maximaal zijn in B

[r]

De hoeveelheid medicijn in zijn lichaam neemt na inname weer exponentieel af met groeifactor 0,842 per 24 uur.. M(t) is de hoeveelheid medicijn in mg in zijn lichaam, t dagen nadat

Projecteer H loodrecht op AB en noem dit punt H’.. In het vooraanzicht is de afstand GH gelijk

[r]

[r]