Lipotesi di Riemann

` di Roma, La Sapienza,
Universita
7 Novembre, 2006

Ipotesi di Riemann

Georg Friedrich Bernhard Riemann

Nato: 17.09.1826 a Breselenz / K
onigreich Hannover
Morto: 20.07.1866 a Selasca / Italia

( + it) = 0, (0, 1) =

` Roma Tre
Universita

1
2

Ipotesi di Riemann

Problema. Produrre un numero primo random p 10100

Algoritmo Probabilistico
1.

Let p = Random(10100 )

2.

If isprime(p)=1 then Output=p else goto 1

due sottoproblemi:
A. Quante iterazioni sono necessarie?
(i.e. come sono distribuiti i numeri primi?)
B. Come si verifica se p `e primo?
(i.e. come si calcola la funzione isprime(p)?)

` Roma Tre
Universita

test di primalit`
a

Ipotesi di Riemann

Distribuzione dei numeri primi

(x) = #{p x t. c. p `
e primo}
(10) = 4

(100) = 25

(1, 000) = 168

Dunque la probabilit`a che un intero random con 100 cifre decimali sia primo `e:
(10100 )
10100
Se Pk `e la probabilit`a che tra k numeri casuali 10100 ce ne sia uno primo,
allora
(10100 )
Pk = 1 1
10100


` Roma Tre
Universita

k

Ipotesi di Riemann

2000 anni fa:

Euclide di Alessandria (325A.C. - 265A.C. circa)

Esistono infiniti numeri primi: (x) se x

` Roma Tre
Universita

Ipotesi di Riemann

` Roma Tre
Universita

Ipotesi di Riemann

La Scuola di Atene (Raffaello Sanzio)

Euclide di Alessandria
Nato: 325 A.C. (circa)
Morto: 265 A.C. (circa)

Esistono infiniti numeri primi: (x) se x

` Roma Tre
Universita

Ipotesi di Riemann

(x)

10,000

1,229

100,000

9,592

1,000,000

78,498

10,000,000

664,579

100,000,000

5,761,455

1,000,000,000

50,847,534

10,000,000,000

455,052,511

100,000,000,000

4,118,054,813

1,000,000,000,000

37,607,912,018

10,000,000,000,000

346,065,536,839

100,000,000,000,000

3,204,941,750,802

1,000,000,000,000,000

29,844,570,422,669

10,000,000,000,000,000

279,238,341,033,925

100,000,000,000,000,000

2,623,557,157,654,233

1,000,000,000,000,000,000

24,739,954,287,740,860

10,000,000,000,000,000,000

234,057,667,276,344,607

100,000,000,000,000,000,000

2,220,819,602,560,918,840

1,000,000,000,000,000,000,000

21,127,269,486,018,731,928

10,000,000,000,000,000,000,000

201,467,286,689,315,906,290

` Roma Tre
Universita

Ipotesi di Riemann

Il grafico della funzione (x)

` Roma Tre
Universita

Ipotesi di Riemann

Lintuizione di Legendre

Adrien-Marie Legendre 1752-1833

x
(x) `
e circa
log x

` Roma Tre
Universita

10

Ipotesi di Riemann

(x) `
e circa
cio`e

(x)
=1
lim
x x/ log x

x
log x

x
(x)
log x

e si scrive

(x)

1000

168

x
log x
145

10000

1229

1086

100000

9592

8686

1000000

78498

72382

10000000

664579

620420

100000000

5761455

5428681

1000000000

50847534

48254942

10000000000

455052511

434294482

100000000000

4118054813

3948131654

1000000000000

37607912018

36191206825

10000000000000

346065536839

334072678387

100000000000000

3204941750802

3102103442166

1000000000000000

29844570422669

28952965460217

10000000000000000

279238341033925

271434051189532

100000000000000000

2623557157654233

2554673422960305

1000000000000000000

24739954287740860

24127471216847324

10000000000000000000

234057667276344607

228576043106974646

100000000000000000000

2220819602560918840

2171472409516259138

` Roma Tre
Universita

11

Ipotesi di Riemann

La Congettura di Gauss

Johann Carl Friedrich Gauss (1777 - 1855)

Z
(x)
0

du
log u

` Roma Tre
Universita

12

Ipotesi di Riemann

Foto pi`
u recente di Gauss

Johann Carl Friedrich Gauss (1777 - 1855)

Z
(x)
0

du
log u

` Roma Tre
Universita

13

Ipotesi di Riemann

La funzione logartimo integrale di Gauss

Z
Li(x) =
0

du
log u

(x)

Li(x)

1000

168

178

x
log x
145

10000

1229

1246

1086

100000

9592

9630

8686

1000000

78498

78628

72382

10000000

664579

664918

620420

100000000

5761455

5762209

5428681

1000000000

50847534

50849235

48254942

10000000000

455052511

455055614

434294482

100000000000

4118054813

4118066401

3948131654

1000000000000

37607912018

37607950281

36191206825

10000000000000

346065536839

346065645810

334072678387

100000000000000

3204941750802

3204942065692

3102103442166

1000000000000000

29844570422669

29844571475288

28952965460217

10000000000000000

279238341033925

279238344248557

271434051189532

100000000000000000

2623557157654233

2623557165610822

2554673422960305

1000000000000000000

24739954287740860

24739954309690415

24127471216847324

10000000000000000000

234057667276344607

234057667376222382

228576043106974646

100000000000000000000

2220819602560918840

2220819602783663484

2171472409516259138

` Roma Tre
Universita

14

Ipotesi di Riemann

GRANDE PROBLEMA DELL800:

Congettura:

x
(x)
log x

` Roma Tre
Universita

15

Ipotesi di Riemann

Il Contributo di Tchebicev

Teoremi di Chebychev
(x)
78 x 98
log x
(x)
1
lim inf
x x/ log x
(x)
lim sup
1
x/
log
x
x
n, p, n < p < 2n
(Postulato di Bertrand)
Pafnuty Lvovich Chebyshev
1821 - 1894
` Roma Tre
Universita

16

Ipotesi di Riemann

Larticolo di Riemann 1859

Idea Rivoluzionaria:
Usare la funzione:

X
1
(s) =
s
n
n=1

e lanalisi complessa.
(i.e. s C)
Ipotesi di Riemann:

(x) = Li(x) + O( x log x)

(Ueber die Anzahl der Primzahlen unter einer
gegebenen Gr
osse.) Monatsberichte der
Berliner Akademie,1859

` Roma Tre
Universita

17

Ipotesi di Riemann

Il punto della situazione:

Lipotesi di Riemann (1959)

(x) = Li(x) + O( x log x)

Riemann non completa la dimostrazione del Teorema dei numeri primi ma
suggerisce la strada giusta.
Lidea `e di usare la funzione come funzione di variabile complessa
Hadamard e de la vallee Poussen (1897) aggiungono il pezzo mancante al
programma di Riemann e dimostrano il Teorema dei numeri primi.
p
(x) = Li(x) + O(x exp a log x).
Lidea di usare per studiare i primi era gi`
a stata suggerita da Eulero!!

` Roma Tre
Universita

18

Ipotesi di Riemann

Il Teorema dei numeri primi finalmente dimostrato

Jacques Salomon Hadamard 1865 - 1963

Charles Jean Gustave Nicolas


p
(x) = Li(x) + O(x exp a log x)


a > 0


Baron de la Vall
ee Poussin 1866 - 1962

` Roma Tre
Universita

19

Ipotesi di Riemann

Il Contributo di Eulero

Leonhard Euler (1707 - 1783)

X
1
(s) =
ha a che fare con i primi
s
n
n=1

` Roma Tre
Universita

20

Ipotesi di Riemann

Il Contributo di Eulero

Leonhard Euler (1707 - 1783)

X
1
(s) =
ha a che fare con i primi
s
n
n=1

` Roma Tre
Universita

21

Ipotesi di Riemann

Il Contributo di Eulero

X
1
(s) =
converge per s > 1
s
n
n=1

(2) = 2 /6, (4) = 4 /90, . . .

In generale (2k) 2k Q
Formula del prodotto di Eulero:
1
(s) =
1 .
1 ps
p primo
Y

Fornisce subito una nuova dimostrazione che esistono infiniti primi

Vale la pena dimostrarla.

` Roma Tre
Universita

22

Ipotesi di Riemann

Torniamo alla distribuzione per i test di Primalit`

a
Teorema. (Hadamard - de la Vallee Poussen - 1897)
x
(x)
log x
Versione quantitativa:
Teorema. (Rosser - Schoenfeld) Se x 67
x
x
< (x) <
log x 1/2
log x 3/2
Quindi


0.0043523959267 < P rob (Random(10100 ) = prime < 0.004371422086
Se Pk `e la probabilit`
a che tra k numeri casuali 10100 ce ne sia uno primo, allora

k
(10100 )
Pk = 1 1
10100
Quindi

0.663942 < P250 < 0.66554440

` Roma Tre
Universita

23

Ipotesi di Riemann

Per fare pi`

u velocemente: Si considerano solo numeri casuali dispari non
divisibili per 3 ne per 5.
Sia
(x, 30) = # {n x s.t. gcd(n, 30) = 1}
Allora
4
4
x 4 < (x, 30) <
x+4
15
15
a che tra k numeri casuali 10100 coprimi con 30,
Quindi, se Pk0 `e la probabilit`
ce ne sia almeno uno primo, allora,


Pk0 = 1 1

100

(10 )
(10100 , 30)

k

e
0
0.98365832 < P250
< 0.98395199

` Roma Tre
Universita

24

Ipotesi di Riemann

Cominciamo a Lavorare su
Scriviamo s = + it C.
Dunque

X
X
X
1
1
cos(t log n) i sin(t log n)
(s) =
=
=
s
+it

n
n
n
n=1
n=1
n=1

visto che ei = cos + i sin

La serie complessa converge per <(s) = > 1 infatti


 X


X 1  X


1
1




|(s)| = 

=
 ns 
s 

n
n
n=1
n=1
n=1
Quindi `e una funzione olomorfa nella regione {z C tale che <z > 1}

` Roma Tre
Universita

25

Ipotesi di Riemann

Che cosa `
e una funzione olomorfa?
Sia C un sottoinsieme aperto (per esempio
= {z C tale che <z > 1})
f : C si dice olomorfa se z0 esiste
f (z) f (z0 )
.
lim
zz0
z z0
Dalla definizione seguono moltissime propriet`
a importantissime:
99K f ammette tutte le derivate successive
99K f si pu`o espandere in serie di potenze in un intorno di qualsiasi punto
di
` per funzioni olomorfe:
99K Principio di di Rigidita
Se f e g sono due funzioni olomorfe su che coincidono in un sottoinsieme
aperto di , allora f = g su tutto .

` Roma Tre
Universita

26

Ipotesi di Riemann

Estensione di su {s|<s > 0, s 6= 1}

Sia [x] la parte intera di x R e {x} = x [x] la parte frazionaria.
Allora

X
1
[x]
(s) =
=
s
dx
s
s+1
n
x
1
n=1

Quindi
s
(s) =
s
s1

{x}
dx
s+1
x

Siccome lintegrale improprio converge per <(s) > 0, lespressione si pu`

o
usare per definire come funzione olomorfa su {s | <(s) > 0, s 6= 1}
` questo `e lunico modo per estendere .
Per il Principio di rigidita

` Roma Tre
Universita

27

Ipotesi di Riemann

Esercizio
Dimostrare che se , t R sono tali che
Z
cos log t
{x}

cos(t log x)dx = 2

+1

x
+ 1 2 cos log t
1

{x}
sin log t
sin(t log x)dx = 2
x+1
+ 1 2 cos log t

Allora = 12 .

` Roma Tre
Universita

28

Ipotesi di Riemann




La bellissima formula di Riemann

(s) =

s
2

1
+
s(s 1)

s
2 1

s+1
2

 X

x
+x
Z
u 2s 1 du
e u
u
0

!
2

en

n=1

Classicamente si scrive:
Z
(s) =
0

du
eu us
u

` Roma Tre
Universita

(x) =

X
n=1

en

dx




29

Ipotesi di Riemann

La bellissima formula di Riemann

Quindi

2s

1
(s) =
+

2
s(s 1)
s

s
2 1

s+1
2

+x

(x)dx

La famosa equazione funzionale





(1s)
s
s
(1 s)
(1 s)
2
(s) = 2
2
2
Quindi `e una funzione olomorfa su C \ {1}

` Roma Tre
Universita

30

Ipotesi di Riemann

Nostri Obiettivi:
1. Dimostrare la formula di Riemann e spiegare come si usa per dimostrare il
Teorema dei numeri primi
2. Spiegare perch`e lipotesi di Riemann si pu`
o enunciare nei due modi diversi
equivalenti:
A.

( + it) = 0, (0, 1) =

B.

(x) = Li(x) + O( x log x)

1
2

` Roma Tre
Universita