1439
Teorema fondamentale dell’aritmetica:
ogni numero intero n
2 ha un’unica fattorizzazione come prodotto di numeri primi:
n = p1e1p2e2
pkek (dove pi sono numeri primi distinti e gli ei interi positivi 
1)
La funzione Eulero phi
(n) (con n
1) denota il numero di interi nell’intervallo [1,n] che sono primi relativamente a n. Se n è primo 
(n) = n – 1
21 Oct 2005
