Formula prodotto di Eulero
Da Wikipedia, l'enciclopedia libera.
La Formula prodotto di Eulero o più semplicemente il Prodotto di Eulero è una formula dimostrata da Leonhard Euler nel 1741.
dove ζ(s) è la funzione zeta di Riemann e il prodotto del secondo membro dell'uguaglianza percorre tutti i numeri primi.
Questa formula è interessante in quanto mette in relazione una serie in cui compaiono tutti i numeri naturali e un prodotto in cui compaiono tutti i numeri primi. È all'origine del collegamento tra funzione zeta di Riemann e numeri primi che si presenta nell'Ipotesi di Riemann.
Indice |
[modifica] Dimostrazioni
[modifica] Prima Dimostrazione
Partiamo dalla funzione zeta:
se moltiplichiamo entrambi i termini per abbiamo che:
Sottraendo la prima espressione alla seconda
Moltiplicando per il primo termine (dopo l'uno) rimasto
Sottrando l'ultimo al penultimo termine abbiamo che
In questo procedimento abbiamo eliminato, prima tutti i multipli di due poi tutti i multipli del primo numero rimasto cioè tre, se poi lo facciamo di nuovo con cinque vedremo eliminati tutti i multipli di cinque:
Stiamo lentamente eliminando tutti i multipli di ogni numero rimasto dopo l'uno (e che quindi è un numero primo visto che non è multiplo di nessun altro numero più piccolo). I numeri del prodotto prima dell'uguale quindi saranno tutti primi. Invece se ripetiamo moltissime volte il procedimento che abbiamo visto i numeri dopo l'uno saranno sempre meno. Quindi ripetendo infinite volte il procedimento:
E in conclusione:
[modifica] Seconda Dimostrazione
si può considerare il termine
Come il numero a cui converge la serie geometrica
Quindi il prodotto di Eulero diviene:
E svolgendolo
E' chiaro che nel termine a destra dell'uguale appariranno prima o poi tutte le possibili combinazioni di numeri primi possibili (e a qualsiasi potenza). Per il teorema fondamentale dell'aritmetica abbiamo che queste cobinazioni forniscono tutti i numeri naturali. Possiamo dunque riodinare i termini così:
Quindi:
[modifica] Infiniti numeri primi
Tramite questa formula Eulero diede una dimostrazione dell'infinità dei numeri primi. Infatti se si inserisce nella formula il numero 1 si ha:
E siccome la somma nel primo membro è la serie armonica, che diverge, anche il prodotto deve farlo. Ma ciò è possibile solo se i suoi membri sono infiniti e quindi se esistono infiniti numeri primi.
[modifica] Generalizzazione
Tramite le dimostrazioni si può generalizzare questa formula per ogni funzione moltiplicativa a(x):
Dove P(p,s) è la serie:
[modifica] Esempi
Moltissime funzioni posso essere espresse con il prodotto di Eulero. Queste funzioni danno origine a prodotti molto simili a quello sopraillustrato per la funzione zeta di Riemann. Capita dunque di trovare collegamenti tra queste serie di funzioni e la funzione zeta. Ad esempio:
Il prodotto di Eulero per la funzione di Moebius μ(n) :
.
E quello per il suo valore assoluto:
.
Il prodotto per la funzione di Liouville:
.
E altri che utilizzano la funzione zeta come:
Dove ω(n) è il numero di fattori primi (anche ripetuti) di n
E anche
dove σ(n) è la somma di tutti i divisori di n (1 e n compresi).
[modifica] Bibliografia
- John Derbyshire, L'osessione dei numeri primi, Bollati Boringhieri, 2006, ISBN 88-339-17066-1