# Formula prodotto di Eulero

La formula prodotto di Eulero o più semplicemente il prodotto di Eulero è una formula dimostrata da Leonhard Euler nel 1737.
    $\zeta (s)=\sum _{n=1}^{\infty }{\frac {1}{n^{s}}}=\prod _{p{\text{ primo}}}{\frac {1}{1-p^{-s}}}$
dove $\zeta (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.

## Dimostrazioni
### Prima Dimostrazione

Partiamo dalla funzione zeta:
    $\zeta (s)=\sum _{n=1}^{\infty }{\frac {1}{n^{s}}}=1+{\frac {1}{2^{s}}}+{\frac {1}{3^{s}}}+{\frac {1}{4^{s}}}+\cdots$
se moltiplichiamo entrambi i termini per ${\frac {1}{2^{s}}}$ abbiamo che:
    ${\frac {1}{2^{s}}}\zeta (s)={\frac {1}{2^{s}}}+{\frac {1}{4^{s}}}+{\frac {1}{6^{s}}}+{\frac {1}{8^{s}}}+\cdots$
Sottraendo la seconda espressione dalla prima:
    $\left(1-{\frac {1}{2^{s}}}\right)\zeta (s)=1+{\frac {1}{3^{s}}}+{\frac {1}{5^{s}}}+{\frac {1}{7^{s}}}+\cdots$
In questa serie non compaiono denominatori pari. Moltiplicando per il primo termine (dopo l'uno) rimasto si ottiene:
    ${\frac {1}{3^{s}}}\left(1-{\frac {1}{2^{s}}}\right)\zeta (s)={\frac {1}{3^{s}}}+{\frac {1}{9^{s}}}+{\frac {1}{15^{s}}}+{\frac {1}{21^{s}}}+\cdots$
Sottraendo l'ultima alla penultima espressione, abbiamo che:
    $\left(1-{\frac {1}{3^{s}}}\right)\left(1-{\frac {1}{2^{s}}}\right)\zeta (s)=1+{\frac {1}{5^{s}}}+{\frac {1}{7^{s}}}+{\frac {1}{11^{s}}}+\cdots$
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:
    $\left(1-{\frac {1}{5^{s}}}\right)\left(1-{\frac {1}{3^{s}}}\right)\left(1-{\frac {1}{2^{s}}}\right)\zeta (s)=1+{\frac {1}{7^{s}}}+{\frac {1}{11^{s}}}+{\frac {1}{13^{s}}}+\cdots$
Stiamo progressivamente 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. Quindi ripetendo infinite volte il procedimento:
    $\cdots \left(1-{\frac {1}{11^{s}}}\right)\left(1-{\frac {1}{7^{s}}}\right)\left(1-{\frac {1}{5^{s}}}\right)\left(1-{\frac {1}{3^{s}}}\right)\left(1-{\frac {1}{2^{s}}}\right)\zeta (s)=1$
E in conclusione:
    $\zeta (s)={\frac {1}{\left(1-{\frac {1}{2^{s}}}\right)}}{\frac {1}{\left(1-{\frac {1}{3^{s}}}\right)}}{\frac {1}{\left(1-{\frac {1}{5^{s}}}\right)}}{\frac {1}{\left(1-{\frac {1}{7^{s}}}\right)}}\cdots =\prod _{p}{\frac {1}{1-p^{-s}}}$
Q.E.D

### Seconda Dimostrazione

si può considerare il termine
    ${\frac {1}{1-p^{-s}}}$
come il numero a cui converge la serie geometrica
    $\sum _{n=0}^{\infty }{\frac {1}{(p^{s})^{n}}}=1+{\frac {1}{p^{s}}}+{\frac {1}{p^{2s}}}+{\frac {1}{p^{3s}}}+{\frac {1}{p^{4s}}}+\cdots ={\frac {1}{1-p^{-s}}}$
Quindi il prodotto di Eulero diviene:
    $\prod _{p}{\frac {1}{1-p^{-s}}}=\left(1+{\frac {1}{2^{s}}}+{\frac {1}{2^{2s}}}+{\frac {1}{2^{3s}}}+\cdots \right)\left(1+{\frac {1}{3^{s}}}+{\frac {1}{3^{2s}}}+{\frac {1}{3^{3s}}}+\cdots \right)\left(1+{\frac {1}{5^{s}}}+{\frac {1}{5^{2s}}}+{\frac {1}{5^{3s}}}+\cdots \right)\cdots$
E svolgendolo
    $\prod _{p}{\frac {1}{1-p^{-s}}}=\left(1+{\frac {1}{(1\cdot 2)^{s}}}+{\frac {1}{(1\cdot 3)^{s}}}+{\frac {1}{(1\cdot 5)^{s}}}+\cdots \right)+\left({\frac {1}{(1\cdot {2^{2}})^{s}}}+{\frac {1}{(1\cdot {3^{2}})^{s}}}+{\frac {1}{(1\cdot {5^{2}})^{s}}}+\cdots \right)+\cdots$
    $+\left({\frac {1}{(2\cdot 3)^{s}}}+{\frac {1}{(2\cdot 5)^{s}}}+{\frac {1}{(2\cdot 7)^{s}}}+\cdots \right)+\left({\frac {1}{({2^{2}}\cdot {3^{2}})^{s}}}+{\frac {1}{({2^{2}}\cdot {5^{2}})^{s}}}+{\frac {1}{({2^{2}}\cdot {7^{2}})^{s}}}+\cdots \right)+\cdots$
    $+\left({\frac {1}{(3\cdot 5)^{s}}}+{\frac {1}{(3\cdot 7)^{s}}}+{\frac {1}{(3\cdot 11)^{s}}}+\cdots \right)+\left(+{\frac {1}{({3^{2}}\cdot {5^{2}})^{s}}}+{\frac {1}{({3^{2}}\cdot {7^{2}})^{s}}}+{\frac {1}{({3^{2}}\cdot {11^{2}})^{s}}}+\cdots \right)+\cdots$
È 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 combinazioni forniscono tutti i numeri naturali. Possiamo dunque riordinare i termini così:
    $\prod _{p}{\frac {1}{1-p^{-s}}}=1+{\frac {1}{2^{s}}}+{\frac {1}{3^{s}}}+{\frac {1}{4^{s}}}+\cdots$
Quindi:
    $\prod _{p}{\frac {1}{1-p^{-s}}}=\sum _{n=1}^{\infty }{\frac {1}{n^{s}}}$
Q.E.D

## 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:
    $\sum _{n=1}^{\infty }{\frac {1}{n}}=\prod _{p}{\frac {1}{1-p^{-1}}}$
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.

## Generalizzazione

Attraverso le dimostrazioni si può generalizzare questa formula per ogni funzione moltiplicativa a(x):
    $\sum _{n}{\frac {a(n)}{n^{s}}}\ =\prod _{p}P(p,s)\$
Dove P(p,s) è la serie:
    $1+a(p)p^{-s}+a(p^{2})p^{-2s}+\cdots .$

### Esempi

Moltissime funzioni possono essere espresse con il prodotto di Eulero. Queste funzioni danno origine a prodotti molto simili a quello sopra illustrato 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 $\mu (n)$ :
    $\sum _{n=1}^{\infty }\mu (n)n^{-s}=\prod _{p}(1-p^{-s})={\frac {1}{\zeta (s)}}$.
E quello per il suo valore assoluto:
    $\sum _{n=1}^{\infty }|\mu (n)|n^{-s}=\prod _{p}(1+p^{-s})={\frac {\zeta (s)}{\zeta (2s)}}$.
Il prodotto per la funzione di Liouville:
    $\sum _{n=1}^{\infty }\lambda (n)n^{-s}=\prod _{p}(1+p^{-s})^{-1}={\frac {\zeta (2s)}{\zeta (s)}}$.
E altri che utilizzano la funzione zeta come:
    $\sum _{n=1}^{\infty }2^{\omega (n)}n^{-s}=\prod _{p}{\Big{\frac {1+p^{-s}}{1-p^{-s}}}{\Big )}={\frac {\zeta (s)^{2}}{\zeta (2s)}}$
Dove $\omega (n)$ è il numero di fattori primi distinti di n
E anche
    $\sum _{n=1}^{\infty }{\frac {\sigma (n)}{n^{s}}}=\zeta (s)\zeta (s-1)$
dove $\sigma (n)$ è la somma di tutti i divisori di $n$ ($1$ e $n$ compresi).