Calcolatore della funzione φ di Eulero
Calcola la funzione φ di Eulero φ(n) — il numero di interi da 1 a n coprimi con n (senza fattori comuni oltre 1). Fattorizza n in primi e applica φ(n) = n·∏(1−1/p) sui suoi fattori primi distinti, mostrando la fattorizzazione, la formula e il numero di coprimi. φ è alla base di RSA, del teorema di Eulero e dell'ordine del gruppo moltiplicativo mod n.
Strumenti correlati
Tutti gli strumenti: Numeri e aritmetica →Il Calcolatore della funzione φ di Eulero trasforma n (intero positivo) in φ(n), Numero di coprimi in 1…n, Fattorizzazione prima di n, all'istante e gratis. Ad esempio, con n (intero positivo) = 36 restituisce φ(n) = 12, Numero di coprimi in 1…n = 12 e Fattorizzazione prima di n = 2² × 3².
Come si usa
- Inserisci i tuoi valori: n (intero positivo).
- Leggi subito il risultato: φ(n), Numero di coprimi in 1…n, Fattorizzazione prima di n.
Domande frequenti
Come funziona il Calcolatore della funzione φ di Eulero?
Parte da n (intero positivo) per ricavare φ(n), Numero di coprimi in 1…n e Fattorizzazione prima di n. Il calcolo è dal vivo mentre digiti, quindi il risultato si aggiorna a ogni modifica.
Quali valori richiede il calcolatore?
Un solo valore: n (intero positivo). Non serve altro — né account, né caricare file.
Com'è un calcolo tipico?
Con n (intero positivo) = 36, il calcolatore restituisce φ(n) = 12, Numero di coprimi in 1…n = 12 e Fattorizzazione prima di n = 2² × 3². Queste cifre provengono da questo stesso strumento: inserisci gli stessi valori per riprodurle.
Quanto cambia il risultato con altri valori?
Molto. Con n (intero positivo) = 72, φ(n) passa da 12 a 24 — ecco perché conviene provare più scenari invece di fidarsi di una sola cifra.
Cosa dà con valori più bassi?
Ridotto a n (intero positivo) = 18, φ(n) dà 6. Conviene verificare entrambi gli estremi prima di affidarsi a un singolo risultato.
In quali casi si usa davvero?
Leggere un numero scritto in altro modo: un numero romano su un monumento, un colore esadecimale, un byte binario o una frazione da ridurre.
Qual è l'errore più comune?
Supporre che una frazione decimale sopravviva a un cambio di base. Un decimo è esatto in decimale e periodico infinito in binario: per questo 0,1 + 0,2 non fa 0,3 nella maggior parte dei linguaggi.
Qual è la differenza tra il Calcolatore della funzione φ di Eulero e il Calcolatore dei decimali di e (numero di Eulero)?
Questo restituisce φ(n) e Numero di coprimi in 1…n; il Calcolatore dei decimali di e (numero di Eulero) restituisce Risultato. È tutta qui la differenza: apri quello che dà il dato che ti serve.
Esiste uno strumento per il passo successivo?
Calcolatore della caratteristica di Eulero (V − S + F) è il più vicino dopo questo: Per un poliedro o una superficie triangolata, χ = V − S + F. Un poliedro convesso dà χ = 2; il genere g = (2 − χ)/2 indica quante anse ha (0 = sfera, 1 = toro).
Cos'altro conviene tenere aperto accanto?
Calcolatrice fattorizzazione in primi e Calcolatore del metodo di Eulero: ricorrono nella stessa attività abbastanza spesso da meritare una seconda scheda.