Aritmetica modulare/Congruenze lineari: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Correggo errore in un'equazione
 
Riga 114:
 
A questo punto si ottiene
:<math>\phi(n)=p_1^{a_1-1}(p_1-1)p_2^{a_2-1}(p_2-1)\cdots p_1p_k^{a_k-1}(p_k-1)</math>
o, in forma più elegante,
:<math>\phi(n)=n\left(1-\frac{1}{p_1}\right)\left(1-\frac{1}{p_2}\right)\cdots\left(1-\frac{1}{p_k}\right)</math>