Funzione di Eulero Online
Calcola la funzione di Eulero φ(n) in modo semplice e veloce
Funzione di Eulero
Informazioni
La funzione di Eulero φ(n) conta i numeri coprimi con n nell'intervallo [1, n].
Teoria sulla Funzione di Eulero
La funzione di Eulero φ(n) conta i numeri coprimi con n nell'intervallo [1, n].
Definizione: φ(n) = |{k ∈ ℕ : 1 ≤ k ≤ n, MCD(k,n) = 1}|
Esempi: φ(6) = 2 (i numeri 1 e 5 sono coprimi con 6), φ(8) = 4