Funzione Totiente di Eulero Calculator
Conta il numero di interi positivi fino a n che sono coprimi con n.
Formula first
Overview
La Funzione Totiente di Eulero, indicata con φ(n), conta il numero di interi positivi fino a n che sono relativamente primi con n. È una funzione moltiplicativa fondamentale nella teoria dei numeri utilizzata per esplorare le proprietà dell'aritmetica modulare e dei gruppi ciclici.
Symbols
Variables
(n) = Totient Value, n = Input Integer
Apply it well
When To Use
When to use: Usare questa funzione quando si calcola l'ordine del gruppo moltiplicativo degli interi modulo n. È lo strumento principale per applicare il Teorema di Eulero nell'esponenziazione modulare o quando si determina il numero di generatori in un gruppo ciclico di ordine n.
Why it matters: Questa equazione è la pietra angolare matematica dell'algoritmo di crittografia RSA, che protegge le comunicazioni digitali moderne. Permette il calcolo delle chiavi private determinando il totiente del prodotto di due grandi numeri primi.
Avoid these traps
Common Mistakes
- Includere erroneamente tutti i divisori invece di solo i fattori primi unici nella formula del prodotto.
- Confondere phi(n) con il numero di divisori (n).
One free problem
Practice Problem
Un analista deve determinare il numero di interi minori di 12 che non hanno fattori comuni con 12 diversi da 1. Calcolare il risultato della funzione totiente per questo valore.
Hint: I fattori primi di 12 sono 2 e 3.
The full worked solution stays in the interactive walkthrough.
References
Sources
- Wikipedia: Euler's totient function
- Rosen, Kenneth H. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2011.
- A Friendly Introduction to Number Theory by Joseph H. Silverman
- Elementary Number Theory and Its Applications by Kenneth H. Rosen
- Rosen, K. H. (2011). Elementary Number Theory and Its Applications (6th ed.). Pearson.