ConverterHub

Calcolatore della funzione totiente di Eulero

Trova la funzione totiente di Eulero di qualsiasi intero positivo.

Come si usa

  1. Inserisci i tuoi valori nei campi qui sopra.
  2. Premi Calcola per vedere subito il tuo risultato.
  3. Usa il pulsante Condividi per copiare un link al tuo risultato.

Informazioni su questo calcolatore

Questo calcolatore trova la funzione totiente di Eulero φ(n) — il numero di interi positivi da 1 a n che sono coprimi con n (non condividono nessun fattore comune con n diverso da 1). Si calcola a partire dalla fattorizzazione in primi di n usando la formula del prodotto φ(n) = n·∏(1 − 1/p) su ciascun fattore primo distinto p di n; per un numero primo p stesso, φ(p) = p − 1.

La funzione totiente è centrale nella teoria dei numeri ed è il fondamento matematico del crittosistema a chiave pubblica RSA, dove φ(n) (calcolato da due grandi numeri primi segreti) viene usato per derivare la chiave privata dalla chiave pubblica. Governa anche il teorema di Eulero, una generalizzazione del piccolo teorema di Fermat usata ampiamente nell'aritmetica modulare. Inserisci un intero positivo per ottenere il suo valore di totiente.

Was this helpful?

Puoi scegliere fino a 3 reazioni.

Comments (0)

  • Be the first to comment.

Calcolatori popolari

Calcolatore prestito

Rata mensile, interessi totali e piano di ammortamento completo.

Calcolatore di percentuali

Variazione percentuale, percentuale di, e calcoli di rapporto.

Calcolatore di sconto

Calcola il prezzo finale, il risparmio e l'importo dello sconto.

Calcolatore BMI

Indice di massa corporea da altezza e peso (metrico o imperiale).

Calcolatore di età

Calcola la tua età esatta in anni, mesi e giorni dalla data di nascita.

Calcolatore di interesse composto

Calcola l’importo finale e gli interessi maturati con la capitalizzazione.

Tutti i calcolatori