Appunti Analisi Matematica e Geometria

Teorema fondamentale dell’aritmetica

Enunciato del Teorema fondamentale dell’aritmetica. Tratto dalla tesi di laurea in "Applicazione delle tecniche di crittografia nella trasmissione ed elaborazione dati" redatta dall'ingegnere Federico Gennari nell'anno accademico 2000/2001.

Teorema fondamentale dell’aritmetica:

ogni numero intero n2 ha un’unica fattorizzazione come prodotto di numeri primi:  

n = p₁^e1p₂^e2… p_k^ek        (dove p_i sono numeri primi distinti e gli e_i interi positivi 1)

La funzione Eulero phi(n) (con n1) denota il numero di interi nell’intervallo [1,n] che sono primi relativamente a n. Se n è primo (n) = n – 1

• » Invia tramite EMAIL
• » Versione per la STAMPA
• » Le vostre opinioni

I link correlati all'argomento

• La tesi di laurea in Tecniche Crittografiche