Semplifica il tuo flusso di lavoro: cerca miniwebtool.
Aggiungi
Pagina Iniziale > Matematica > Operazioni matematiche avanzate > Calcolatore della Funzione Toziente di Eulero
 

Calcolatore della Funzione Toziente di Eulero

Calcola la funzione toziente di Eulero φ(n) con fattorizzazione prima passo-passo, griglia interattiva dei numeri coprimi e analisi dettagliata. Essenziale per la crittografia RSA, l'aritmetica modulare e la teoria dei numeri.

Calcolatore della Funzione Toziente di Eulero

Prova dei valori di esempio:

12classico 97primo 10010² 60altamente composto 35stile RSA 2562⁸
Suggerimento: φ(n) conta gli interi da 1 a n che sono coprimi con n. Prova un numero primo per vedere φ(p) = p−1, o un semiprimo come 35 = 5×7 per un esempio in stile RSA.

Embed Calcolatore della Funzione Toziente di Eulero Widget

Calcolatore della Funzione Toziente di Eulero

Benvenuti nel Calcolatore della Funzione Toziente di Eulero, uno strumento completo di teoria dei numeri che calcola φ(n) (funzione phi di Eulero) con scomposizione in fattori primi passo dopo passo, visualizzazione interattiva della griglia dei numeri coprimi e analisi approfondita. Sia che tu stia studiando l'algebra astratta, ti stia preparando per competizioni matematiche, lavori sulla crittografia RSA o esplori l'aritmetica modulare, questo calcolatore offre un calcolo professionale con ricchi contenuti educativi.

Cos'è la Funzione Toziente di Eulero?

La funzione toziente di Eulero φ(n), nota anche come funzione phi di Eulero, conta il numero di interi positivi da 1 a n che sono relativamente primi (coprimi) rispetto a n. Due numeri sono coprimi quando il loro massimo comune divisore (MCD) è uguale a 1.

Definizione
$$\varphi(n) = \left|\{k \in \mathbb{Z} : 1 \leq k \leq n,\ \gcd(k, n) = 1\}\right|$$

Ad esempio, φ(12) = 4 perché esattamente quattro numeri — 1, 5, 7 e 11 — sono coprimi con 12 tra gli interi da 1 a 12.

La Formula del Prodotto

Il modo più efficiente per calcolare φ(n) utilizza la scomposizione in fattori primi di n. Se \(n = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k}\), allora:

Formula del Prodotto di Eulero
$$\varphi(n) = n \prod_{p \mid n}\left(1 - \frac{1}{p}\right)$$

Ciò significa che moltiplichiamo n per \((1 - 1/p)\) per ogni fattore primo distinto p di n. Gli esponenti non contano — contano solo i numeri primi distinti.

Proprietà Chiave

🔑
Moltiplicativa
Se mcd(m, n) = 1, allora φ(m×n) = φ(m)×φ(n). Ciò consente di calcolare φ per grandi numeri scomponendoli prima.
🔢
Numeri Primi
Per ogni numero primo p: φ(p) = p − 1, poiché ogni intero minore di un numero primo è coprimo con esso.
⚡
Potenze di Primi
Per una potenza di un primo p^k: φ(p^k) = p^k − p^(k−1) = p^(k−1)(p−1). Vengono esclusi solo i multipli di p.
∑
Somma sui Divisori
La somma di φ(d) su tutti i divisori d di n è uguale a n: Σ φ(d) = n. Una splendida identità che collega divisori e tozienti.

Il Teorema di Eulero

Il teorema di Eulero è il risultato fondamentale che rende la funzione toziente cruciale nella crittografia:

Teorema di Eulero
$$a^{\varphi(n)} \equiv 1 \pmod{n} \quad \text{se } \gcd(a, n) = 1$$

Questo generalizza il piccolo teorema di Fermat (che è il caso speciale in cui n è primo). Costituisce il fondamento matematico della crittografia RSA.

Come usare questo calcolatore

  1. Inserisci un intero positivo: Digita qualsiasi valore da 1 a 1.000.000 nel campo di input.
  2. Usa gli esempi rapidi: Clicca sui pulsanti di esempio per provare valori classici come numeri primi, numeri composti o semiprimi in stile RSA.
  3. Visualizza i risultati: Il calcolatore mostra φ(n), la scomposizione in fattori primi, il rapporto di coprimità e le proprietà rilevate.
  4. Esplora la griglia dei coprimi: Per n ≤ 400, scopri quali numeri sono coprimi con n in una griglia visiva animata.
  5. Studia il grafico dell'andamento: Osserva come varia φ(k) per k da 1 a min(n, 100).

Connessione con la Crittografia RSA

Nella crittografia RSA, la funzione toziente di Eulero svolge un ruolo centrale:

  1. Scegli due grandi numeri primi p e q. Calcola n = p × q.
  2. Calcola φ(n) = (p−1)(q−1).
  3. Scegli un esponente pubblico e tale che mcd(e, φ(n)) = 1.
  4. Calcola l'esponente privato d tale che e × d ≡ 1 (mod φ(n)).

La sicurezza di RSA si basa sulla difficoltà di calcolare φ(n) senza conoscere la scomposizione di n. Se un attaccante potesse calcolare efficientemente φ(n), potrebbe violare l'RSA.

Valori Comuni di φ(n)

nφ(n)Interi coprimiNote
11{1}Per definizione
21{1}Primo
62{1, 5}2 × 3
104{1, 3, 7, 9}2 × 5
124{1, 5, 7, 11}2² × 3
158{1, 2, 4, 7, 8, 11, 13, 14}3 × 5
308{1, 7, 11, 13, 17, 19, 23, 29}2 × 3 × 5
10040—2² × 5²

Domande Frequenti

Cos'è la funzione toziente di Eulero?

La funzione toziente di Eulero φ(n), chiamata anche funzione phi di Eulero, conta il numero di interi positivi da 1 a n che sono relativamente primi (coprimi) rispetto a n. Due numeri sono coprimi quando il loro massimo comune divisore (MCD) è 1. Ad esempio, φ(12) = 4 perché solo 1, 5, 7 e 11 sono coprimi con 12.

Come si calcola la funzione toziente di Eulero?

Per calcolare φ(n): (1) Trova la scomposizione in fattori primi di n. (2) Applica la formula del prodotto: φ(n) = n × ∏(1 − 1/p) per ogni fattore primo distinto p di n. Ad esempio, φ(12) = 12 × (1−1/2) × (1−1/3) = 12 × 1/2 × 2/3 = 4. Per un numero primo p, φ(p) = p−1. Per una potenza di un primo p^k, φ(p^k) = p^k − p^(k−1).

Perché la funzione toziente di Eulero è importante nella crittografia RSA?

Nella crittografia RSA, il modulo n = p × q è il prodotto di due grandi numeri primi. Il toziente φ(n) = (p−1)(q−1) viene utilizzato per calcolare la chiave privata: l'esponente di decrittazione d deve soddisfare e × d ≡ 1 (mod φ(n)), dove e è l'esponente di cifratura pubblico. Senza conoscere φ(n) — che richiede la scomposizione di n — calcolare d è computazionalmente impossibile.

Cos'è il teorema di Eulero e come si relaziona alla funzione toziente?

Il teorema di Eulero afferma che se a e n sono coprimi, allora a^φ(n) ≡ 1 (mod n). Questa è una generalizzazione del piccolo teorema di Fermat (che si applica quando n è primo). È fondamentale nell'aritmetica modulare e nella crittografia, fornendo la base matematica per la cifratura RSA e l'esponenziazione modulare efficiente.

Quali sono le proprietà chiave della funzione toziente di Eulero?

Le proprietà chiave includono: (1) φ(1) = 1. (2) Per un primo p: φ(p) = p−1. (3) Per una potenza di un primo p^k: φ(p^k) = p^(k−1)(p−1). (4) Proprietà moltiplicativa: se mcd(m,n) = 1, allora φ(m×n) = φ(m)×φ(n). (5) Somma sui divisori: Σ φ(d) = n per tutti i divisori d di n. (6) φ(n) è sempre pari per n > 2.

Cosa significa che due numeri sono coprimi?

Due interi a e b sono coprimi (chiamati anche relativamente primi) se il loro massimo comune divisore è 1, il che significa che non condividono fattori primi comuni. Ad esempio, 8 e 15 sono coprimi perché mcd(8,15) = 1, anche se nessuno dei due è un numero primo. La funzione toziente φ(n) conta esattamente quanti interi da 1 a n sono coprimi con n.

Risorse Aggiuntive

Cita questo contenuto, pagina o strumento come:

"Calcolatore della Funzione Toziente di Eulero" su https://MiniWebtool.com/it/calcolatore-della-funzione-toziente-di-eulero/ di MiniWebtool, https://MiniWebtool.com/

dal team di miniwebtool. Aggiornato: 17 feb 2026

Puoi anche provare il nostro Risolutore di Matematica AI GPT per risolvere i tuoi problemi matematici attraverso domande e risposte in linguaggio naturale.

Altri strumenti correlati:

Calcolatore del Teorema Cinese del RestoNuovo
Calcolatore di ModuloIn Primo Piano
Calcolatore di Fattorizzazione Prima

Operazioni matematiche avanzate:

Strumenti in primo piano:

📅 Calcolatore di DataCalcolatore dei numeri degli angeliCalcolatore Segno Solare, Lunare e Ascendente 🌞🌙✨Convertitore da esadecimale a decimaleCalcolatrice di Compatibilità AmorosaCalcolatore BinarioGeneratore di Colori CasualiConvertitore da decimale a esadecimaleCalcolatore EsadecimaleConvertitore di Tempo in DecimaliEstrattore di Immagini da VideoCalcolatore di SommeGeneratore casuale di animaliDivisore di ImmaginiConvertitore di Piedi e Pollici in CentimetriConvertitore in numeri romaniconvertitore da ppm a percentualeConvertitore da Esadecimale a BinarioCalcolatore per ridurre frazioniCalcolatore di radice quadrataGeneratore di parole casuali in ingleseCalendario del Giorno dell'AnnoCalcolatore di ScalaGeneratore di oggetti casualiFormattatore di TestoCalcolatore dell'ArcotangenteRimuovi interruzioni di rigaCalcolatore delle frazioni equivalentiConvertitore da cm a piedi e polliciGeneratore di stringhe casualiRimuovi spaziCalcolatore di Compatibilità dei Segni LunariCalcolatore da frazione a decimaleStrumento Cifrario di CesareDivisore AudioCalcolatore della Media ArmonicaGeneratore di anagrammiConvertitore da binario a esadecimaleCalcolatore di ModuloGeneratore di CrucipuzzleCalcolatore del calcio correttoQual è il mio numero fortunato?Convertitore di Percentuale in PPMLista di Anni BisestiliGeneratore di Gruppi CasualiOrdina NumeriEstrattore di numeriRicerca ID Utente FacebookCalcolatore di Durata del TempoCalcolatore di Conversione Scala ModelloInverti TestoCalcolatore del Numero del NomeCalcolatore del Giorno dell'Anno - Che giorno dell'anno è oggi?ricerca-indirizzo-MACCalcolatore di Log in Base 2Generatore di Lettera CasualeRisolutore di DisequazioniCalcolatore del Segno di VenereCalcolatore di CartongessoGeneratore di Citazioni CasualiCalcolatore di Comparazione di FrazioniCreatore di CruciverbaCalcolatore del Numero dell'AnimaCalcolatore della Media GeometricaCalcolatore di Log in Base 10Calcolatore dell'Errore StandardConvertitore CMYK in esadecimaleCalcolatore di conversione da decimale a frazioneConvertitore HTML in TestoPrimi n Numeri di Pi GrecoConvertitore EsadecimaleCalcolatore del Test Chi-Quadratocalcolatore-di-esponenti-alta-precisioneConvertitore da VTT a TXTCalcolatore del Minimo Comune MultiploCalendario di Mercurio RetrogradoRicerca ID Utente InstagramGeneratore di Unisci i PuntiniConvertitore da Decimale a OttaleConta il numero di caratteriGeneratore di Orario CasualeRimuovi linee vuote da un testoCalcolatore della deviazione standard - Alta precisioneConvertitore da Decimale a TempoCalcolatore di diminuzione di percentualeCalcolatore di radice n-esima alta precisioneCalcolatore di Log (Logaritmo)Calcolatore del SonnoConvertitore da indirizzo IP a binarioConvertitore da Ottale a DecimaleCalcolatore di combinazioneContatore di lineaConvertitore FPSConfronta due stringheCalcolatore dell'ArcosenoCalcolatore di notazioni scientificheCalcolatore di piastrelleRicerca DNSRicerca WHOISVerificatore Età DominioVerificatore Open GraphGeneratore di Sitemap XMLGeneratore robots.txtGeneratore di Markup SchemaTester WebhookTabella ASCIITester APICalcolatore Sottorete IPGeneratore di Box Shadow CSSConvertitore Immagine in Base64Convertitore HTML in MarkdownEditor MarkdownConvertitore da CSV a JSONFormattatore e Validatore YAMLAbbellitore HTMLAbbellitore CSSMinificatore/Abbellitore JavaScriptConfronto DifferenzeTester RegexFormattatore e Validatore JSONCalcolatore dell'Aspettativa di Vita del CaneCalcolatore di Assicurazione per Animali DomesticiCalcolatore di Alimentazione CrudaCalcolatore di gestazione caninaCalcolatore della Tossicità del CioccolatoPrevisore del Peso del CuccioloCalcolatore di frazioni multipleCalcolatore di Cibo per CaniConvertitore da erbe fresche a erbe essiccateConvertitore da Burro a OlioConvertitore da Forno ad Air FryerCalcolatore Sous VideCalcolatore Lievito MadreCalcolatore Impasto PizzaCalcolatore Tempo di Cottura del TacchinoCalcolatore di Affumicatura della CarneConvertitore da Tazze in GrammiCalcolatore Nutrizionale RicetteConvertitore di Unità di CucinaCalcolatore Proporzioni RicetteCalcolatore Calorie in GravidanzaCalcolatore dell'Età GestazionaleCalcolatore Calorie per AllattamentoCalcolatore del Percentile di Crescita del BambinoCalcolatore Aumento di Peso in GravidanzaCalcolatore Zone di PassoCalcolatore Salto VerticaleCalcolatore Handicap GolfCalcolatore di Punteggio BowlingCalcolatore Ritmo TriathlonCalcolatore Ritmo MaratonaCalcolatore Standard di ForzaCalcolatore di Grasso Corporeo MilitareCalcolatore Passi in DistanzaCalcolatore Ritmo NuotoCalcolatore di Velocità di CiclismoCalcolatore del Rischio di Malattia CardiacaCalcolatore Carboidrati NettiCalcolatore di CarboidratiCalcolatore Massa Corporea MagraCalcolatore del tipo di corporaturaCalcolatore del Gruppo SanguignoCalcolatore dell'Età BiologicaCalcolatore dell'Aspettativa di VitaCalcolatore del percentile di altezzaInterprete della Pressione SanguignaCalcolatore della Clearance della CreatininaCalcolatore GFRCalcolatore di Perdita di PesoCalcolatore di Digiuno IntermittenteCalcolatore KetoCalcolatore di Assunzione di ProteineCalcolatore di AlcolemiaCalcolatore del peso idealeCalcolatore del patrimonio immobiliareCalcolatore di Profitto House FlippingCalcolatore Commissione ImmobiliareCalcolatore dei Costi di ChiusuraCalcolatore Proprietà in AffittoCalcolatore Affitto vs AcquistoCalcolatore del rendimento equivalente fiscaleCalcolatore Assegno di MantenimentoCalcolatore Assegno Mantenimento FigliCalcolatore Imposta di SuccessioneCalcolatore Imposta sulla ProprietàCalcolatore Ritenuta W-4Calcolatore Imposte 1099Calcolatore Tasse Lavoro AutonomoCalcolatore Imposta sulle PlusvalenzeStimatore Rimborso TasseCalcolatore Scaglioni FiscaliCalcolatore Imposta sul RedditoCalcolatore Investimento BitcoinCalcolatrice Profitto Perdita CriptoCalcolatore Costo DipendenteCalcolatore di Valutazione AziendaleCalcolatore del Punto di PareggioCalcolatore HELOCCalcolatore di Prestito FHACalcolatore di AccontoCalcolatore di Estinzione del MutuoCalcolatore Fondo di EmergenzaCalcolatore Obiettivo di RisparmioCalcolatore di BudgetCalcolatore del Patrimonio NettoCalcolatore di Consolidamento DebitiCalcolatore di Estinzione DebitiCalcolatore Prestito PersonaleCalcolatore di prestito aziendaleCalcolatore del Piano di AccumuloCalcolatore di Reinvestimento dei DividendiCalcolatore Profitto Perdita AzioniCalcolatore Fondi ComuniCalcolatore SIPCalcolatore RMDCalcolatore Pensione RenditaCalcolatore Prestazioni Previdenza SocialeCalcolatore PensioneCalcolatore Roth IRACalcolatore 401(k)Convertitore di ValuteCalcolatore di ManciaGeneratore di Cartelle BingoGeneratore di Scale di ParoleGeneratore di Parole MescolateGeneratore di CrittogrammaGeneratore di SlitherlinkGeneratore di Hashi PontiGeneratore di FutoshikiGeneratore di Killer SudokuCalcolatore di Radice PrimitivaSimulatore di Crittografia RSA Passo dopo PassoCalcolatore Caratteristica di EuleroCalcolatore Diagonali PoligonoGeneratore di Modello Cono SviluppatoVerificatore di Funzione Pari Dispari o NessunaCalcolatore dei Coefficienti della Serie di FourierCalcolatore del Metodo Runge-Kutta (RK4)Calcolatore WronskianoCalcolatore di Traccia di MatriceCalcolatore di Rango di MatriceGeneratore di frequenza sonora casualeGeneratore di Accordi CasualiGeneratore di Loadout CasualeGeneratore di Mano di Poker CasualeGeneratore di Apertura di Scacchi CasualeGeneratore di Personaggi RPG CasualeCalcolatore di Decomposizione a Valori Singolari (SVD)Calcolatore del Coefficiente di GiniCalcolatore Distribuzione Stazionaria Catena di MarkovCalcolatore del Principio dei CassettiCalcolatore di Numeri di StirlingCalcolatore di Derangement (Sottofattoriale)Generatore di Numeri di CatalanValidatore di Sequenza di Gradi di GrafoCalcolatore dell'Albero Ricoprente MinimoCalcolatore del Percorso più Breve di DijkstraGeneratore di Quadrato MagicoCalcolatore di Numeri FeliciCalcolatore della Congettura di CollatzCalcolatore di CurvaturaCalcolatore di raggio di convergenzaCalcolatore di Decomposizione LU di MatriceCalcolatore di Proiezione VettorialeCalcolatore di Gram-SchmidtCalcolatore Equazione della SferaCalcolatore Distanza Punto PianoCalcolatore di Ortocentro del TriangoloCalcolatore di Centroide del TriangoloCalcolatore Formula del LaccioCalcolatore di Frazioni ContinueCalcolatore dell'Inverso Moltiplicativo ModulareCalcolatore dell'Algoritmo Euclideo EstesoCalcolatore della Funzione Toziente di EuleroCalcolatore del Teorema Cinese del RestoGeneratore di Diagramma di Venn (3 Insiemi)Calcolatore di Teoria degli InsiemiGeneratore di Tabella di VeritàConvertitore di peso umano in formicaCalcolatore di Calorie per GattiCalcolatore di Risparmio LampadineCalcolatore Costo DocciaCalcolatore Costo Elettricità Mining BitcoinCalcolatore di Valore della Carta IgienicaCalcolatore di Chilometraggio della TastieraGeneratore di Bingo del GergoCalcolatore di Probabilità di Giorno di MalattiaCalcolatore del Salario Orario RealeCalcolatore Caffè vs. SonnoCalcolatore tempo di risposta e-mailCalcolatore FIRECalcolatore Tempo Perso nel TragittoContatore Costo RiunioneCalcolatore di Stipendio in BagnoGeneratore di KakuroGeneratore di KenKen (Calcudoku)Generatore di Nonogrammi (Picross)Risolutore e Allenatore del Gioco 24Generatore e risolutore di SudokuCalcolatore Tagliere di FormaggiCalcolatore Fontana di CioccolatoCalcolatore ABV CocktailCalcolatore Porzioni di SpaghettiCalcolatore tempo di raffreddamento birraCalcolatore Taco BarCalcolatore BarbecueCalcolatore Overdose da CaffeinaPianificatore di festa pizzaCalcolatore Alcol per MatrimonioCalcolatore Casa Mattoncini LegoCalcolatore di Riempimento Stanza PopcornCalcolatore di Impatto Caduta MonetaCalcolatore di Caduta Attraverso la TerraCalcolatore di radiazioni della bananaCalcolatore di Energia del CricetoCalcolatore Tasso di Errore di TeletrasportoCalcolatore Pollo a Energia CineticaCalcolatore di sollevamento del palloncino ad elioCalcolatore Tempo di Sopravvivenza ZombieVerificatore Dimensione Scansione GooglebotCalcolatore Rapporto ParcheggioCalcolatore Albero di NataleCalcolatore di Apocalisse VampiricaCalcolatore di Valore della PizzaCalcolatore del Banco di LimonataGeneratore di stato americano casualeGeneratore di Scuse CasualiGeneratore di Attività CasualiGeneratore di Ricette di Cocktail CasualiSelettore di Film CasualeGeneratore di Nomi di Dominio CasualiGeneratore di Superpotere CasualeGeneratore di Haiku CasualeGeneratore di Prompt di Scrittura CasualeGeneratore di IMEI Casuale