Dal 2010 · Oltre 2 milioni di utilizzi degli strumenti ogni mese
Dal 2010
Aggiungi a Chrome

La Mia Cassetta Degli Attrezzi

Modalità Automatica

Nessuno strumento salvato.

Aggiorna alla Versione Premium
Strumenti correlati
Calcolatrice di Numeri ComplessiCalcolatore dell'Inverso Moltiplicativo ModulareCalcolatrice delle Radici dei Polinomi con Passaggi DettagliatiCalcolatore di Anelli e CampiCalcolatore Ordine Teoria dei GruppiCalcolatore della Funzione Toziente di Eulero
Pagina Iniziale > Matematica > Operazioni matematiche avanzate
 

Calcolatore Radice Primitiva

Trova tutte le radici primitive di un modulo n, i generatori del gruppo moltiplicativo. Inserisci un intero positivo per ottenere le radici primitive, la totiente di Eulero, una visualizzazione del gruppo ciclico e verifica con tabelle.

Utilizzo gratuitoSenza registrazioneRisultati istantanei
Calcolatore Radice PrimitivaProvalo ora — gratis ▼
Esempi:
Le radici primitive esistono per n = 1, 2, 4, pk o 2pk (p primo dispari)

Embed Calcolatore Radice Primitiva Widget

Calcolatore Radice Primitiva

Il Calcolatore Radice Primitiva trova tutte le radici primitive di un dato modulo n — numeri interi g le cui potenze \(g^1, g^2, \ldots, g^{\varphi(n)}\) generano ogni elemento del gruppo moltiplicativo \((\mathbb{Z}/n\mathbb{Z})^*\). Inserisci qualsiasi numero intero positivo per vedere istantaneamente tutte le radici primitive, il totiente di Eulero \(\varphi(n)\), una visualizzazione interattiva del gruppo ciclico, una tabella delle potenze e una verifica passo-passo della radice primitiva più piccola.

Applicazioni delle Radici Primitive

🔐
Diffie-Hellman
Il protocollo di scambio chiavi utilizza radici primitive come generatori
🔏
Crittografia ElGamal
Criptosistema a chiave pubblica basato sui logaritmi discreti
✍
Firme Digitali
Le firme DSA e Schnorr si basano sui generatori di gruppi ciclici
🎲
Numeri Pseudocasuali
I generatori congruenziali lineari utilizzano le proprietà delle radici primitive
📡
Codici Correttori
I codici Reed-Solomon e BCH utilizzano generatori di campi finiti
🧮
Teoria dei Numeri
Calcolo degli indici, residui quadratici e problemi del logaritmo discreto

Concetti Chiave e Formule

ConcettoFormula / DefinizioneDescrizione
Radice Primitiva\(\text{ord}_n(g) = \varphi(n)\)Un intero g il cui ordine mod n è uguale al totiente di Eulero
Totiente di Eulero\(\varphi(n) = n \prod_{p|n}\left(1 - \frac{1}{p}\right)\)Conteggio degli interi in [1, n] coprimi con n
Criterio di Esistenza\(n \in \{1, 2, 4, p^k, 2p^k\}\)Le radici primitive esistono solo per queste forme (p primo dispari)
Numero di Radici\(\varphi(\varphi(n))\)Conteggio delle radici primitive quando esistono
Test della Radice Primitiva\(g^{\varphi(n)/p} \not\equiv 1 \pmod{n}\) per tutti i primi \(p | \varphi(n)\)Condizione sufficiente: controllare solo per i fattori primi di φ(n)
Generazione di Tutte le Radici\(g^k \bmod n\) dove \(\gcd(k, \varphi(n)) = 1\)Una volta trovata una radice g, seguono tutte le altre

Comprendere le Radici Primitive

Una radice primitiva modulo n è un numero intero g tale che \(\{g^1 \bmod n, g^2 \bmod n, \ldots, g^{\varphi(n)} \bmod n\}\) è uguale all'insieme di tutti i numeri interi da 1 a n−1 che sono coprimi con n. In termini di teoria dei gruppi, g è un generatore del gruppo moltiplicativo ciclico \((\mathbb{Z}/n\mathbb{Z})^*\). Ad esempio, 3 è una radice primitiva mod 7 perché le potenze 3¹=3, 3²=2, 3³=6, 3⁴=4, 3⁵=5, 3⁶=1 (mod 7) producono ogni elemento di {1, 2, 3, 4, 5, 6}.

Quando Esistono le Radici Primitive?

Un risultato classico nella teoria dei numeri (dimostrato da Gauss) afferma che le radici primitive modulo n esistono se e solo se n è uno tra: 1, 2, 4, pk o 2pk, dove p è un numero primo dispari e k ≥ 1. Per altri valori di n, il gruppo \((\mathbb{Z}/n\mathbb{Z})^*\) non è ciclico — si decompone come un prodotto diretto di gruppi ciclici per il Teorema Cinese dei Resti — quindi nessun singolo elemento può generare l'intero gruppo. Ad esempio, \((\mathbb{Z}/8\mathbb{Z})^* \cong \mathbb{Z}/2 \times \mathbb{Z}/2\) non ha radici primitive.

Come Trovare Efficientemente le Radici Primitive

L'algoritmo standard funziona in due fasi. Fase 1: trovare la radice primitiva più piccola per tentativi. Per ogni candidato g a partire da 2, calcola \(g^{\varphi(n)/p} \bmod n\) per ogni fattore primo p di \(\varphi(n)\). Se nessuno di questi è uguale a 1, allora g è una radice primitiva. In pratica, la radice primitiva più piccola è tipicamente piccola — si ipotizza sia \(O(n^\epsilon)\) per ogni \(\epsilon > 0\). Fase 2: una volta nota una radice primitiva g, tutte le altre radici primitive sono \(g^k \bmod n\) dove \(\gcd(k, \varphi(n)) = 1\), dando esattamente \(\varphi(\varphi(n))\) radici primitive in totale.

Come usare il Calcolatore Radice Primitiva

  1. Inserisci il modulo n: Digita un numero intero positivo nel campo di input, oppure clicca su uno dei pulsanti di esempio rapido per compilare automaticamente un valore.
  2. Clicca su Trova Radici Primitive: Premi il pulsante per calcolare tutte le radici primitive modulo n.
  3. Esamina i risultati: Visualizza il conteggio, l'elenco completo delle radici primitive, il totiente di Eulero, l'ordine del gruppo e se le radici primitive esistono per il tuo n.
  4. Esplora la visualizzazione: Per n ≤ 100, la ruota interattiva del gruppo ciclico mostra come ogni radice primitiva genera l'intero gruppo attraverso le sue potenze. Clicca su qualsiasi chip della radice per vedere il suo ciclo animato sulla ruota.
  5. Studia la tabella delle potenze: La griglia mostra g^k mod n per k = 1, 2, …, φ(n), con le radici primitive e l'elemento identità evidenziati in colori distinti.

Radici Primitive in Crittografia

Le radici primitive giocano un ruolo centrale nella crittografia moderna. Nello scambio di chiavi Diffie-Hellman, due parti concordano su un grande numero primo p e una radice primitiva g mod p, quindi scambiano le chiavi pubbliche ga mod p e gb mod p. Il segreto condiviso gab mod p è computazionalmente impossibile da determinare per un intercettatore, perché si ritiene che il calcolo dei logaritmi discreti in grandi gruppi ciclici sia difficile. Allo stesso modo, la crittografia ElGamal e il Digital Signature Algorithm (DSA) si basano entrambi sulla difficoltà del problema del logaritmo discreto in gruppi generati da radici primitive.

FAQ

Cos'è una radice primitiva modulo n?
Una radice primitiva modulo n è un numero intero g tale che le potenze g¹, g², …, g^φ(n) modulo n producono ogni numero intero coprimo con n esattamente una volta. Equivalentemente, g ha un ordine moltiplicativo uguale a φ(n), il che significa che g genera l'intero gruppo moltiplicativo (Z/nZ)*.
Per quali valori di n esistono le radici primitive?
Le radici primitive esistono se e solo se n è 1, 2, 4, p^k o 2p^k, dove p è un numero primo dispari e k è un numero intero positivo. Ad esempio, n = 7 (primo), n = 9 (3²) e n = 14 (2 × 7) hanno tutti radici primitive, ma n = 8, n = 12 e n = 15 no.
Quante radici primitive ha n?
Se n ha radici primitive, allora il numero di radici primitive modulo n è uguale a φ(φ(n)), dove φ è la funzione totiente di Eulero. Ad esempio, n = 7 ha φ(φ(7)) = φ(6) = 2 radici primitive, che sono 3 e 5.
Come si trovano le radici primitive?
Per trovare le radici primitive di n: prima calcola φ(n) e fattorizzalo. Quindi, per ogni candidato g coprimo con n, controlla se g^(φ(n)/p) non è congruente a 1 mod n per ogni fattore primo p di φ(n). Se tutti i controlli passano, g è una radice primitiva. Tutte le altre radici possono essere trovate come g^k mod n dove mcd(k, φ(n)) = 1.
Perché le radici primitive sono importanti nella crittografia?
Le radici primitive sono fondamentali per lo scambio di chiavi Diffie-Hellman, la crittografia ElGamal e gli algoritmi di firma digitale. Garantiscono che il problema del logaritmo discreto sia difficile, il che è la base della sicurezza per questi protocolli crittografici. Una radice primitiva genera tutti gli elementi del gruppo, massimizzando lo spazio di ricerca per gli attaccanti.

Cita questo contenuto, pagina o strumento come:

"Calcolatore Radice Primitiva" su https://MiniWebtool.com/it/calcolatore-di-radice-primitiva/ di MiniWebtool, https://MiniWebtool.com/

dal team miniwebtool. Aggiornato: 2026-04-16

API per sviluppatori disponibile: Esegui questo strumento dalla tua app, automazione o agente con una richiesta HTTP JSON. Vedi documentazione API

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

Operazioni matematiche avanzate:

Strumenti popolari e aggiornati:

Calcolatore di DataCalcolatore dei numeri degli angeliCalcolatore di Compatibilità dei Segni LunariCalcolatrice di Compatibilità AmorosaCalcolatore Ascendente, Segno Solare e LunareCalcolatore di SommeFormattatore di TestoEstrattore di Immagini da VideoGeneratore di Obbligo o Verità AleatorioCalcolatore del numero di percorso di vitaRicerca ID Utente InstagramGeneratore di parole casuali in ingleseGeneratore di Superpotere CasualeCalcolatore per ridurre frazioniConvertitore da esadecimale a decimaleCalcolatore del percentile di altezzaCalcolatore EsadecimaleGeneratore di Colori CasualiQual è il mio numero fortunato?Segnapunti TennisEstrattore AudioGeneratore casuale di animaliCompressore VideoVerificatore di Nome Utente sui Social MediaGeneratore di stringhe casualiCalcolatore del Giorno dell'Anno - Che giorno dell'anno è oggi?Calcolatore del Numero dell'AnimaCalcolatore di OreGeneratore di oggetti casualiRicerca ID Utente FacebookConvertitore di Piedi e Pollici in CentimetriConvertitore da Decimale a TempoGeneratore di Citazioni CasualiSelettore di Film CasualePalla Magica 8Convertitore di Tempo in DecimaliCalendario del Giorno dell'AnnoRimuovi linee vuote da un testoGeneratore di CrucipuzzleStrumento gratuito online per randomizzare i numeriUnisci VideoCalcolatore di ScalaGeneratore di Carte da Gioco CasualeCalcolatrice della Deviazione Standard RelativaInverti TestoRuota VideoConvertitore HTML in TestoGeneratore di anagrammiRimuovi spaziOrdina NumeriCalcolatore del Numero del NomeRicerca Indirizzo MACCalcolatore della Media GeometricaDivisore AudioCalcolatore BinarioDivisore di ImmaginiConvertitore di Percentuale in PPMGeneratore di Testo CapovoltoCalcolatore del Numero MaestroCalcolatore del calcio correttoCalcolatore di conversione da decimale a frazioneGeneratore di Orario Casualeconvertitore da ppm a percentualeCalcolatore di VelocitàConvertitore da cm a piedi e polliciCreatore di CruciverbaGeneratore di Date CasualiCalcolatore dell'ArcotangenteGeneratore di Lettera CasualeCalcolatore Unità Alcoliche StandardGeneratore di Compleanni CasualiDivisore videoMiglioratore di ImmaginiConvertitore FPSGeneratore di indirizzi MACCalcolatore di Guadagni TwitchCalcolatore HbA1cStatistiche del Canale YouTubeCalcolatore della Distanza di VoloCalcolatore Dimensioni di Stampa e Risoluzione (DPI/PPI)Contatore di lineaConvertitore Numero in FrazioneGeneratore di Unisci i PuntiniCalcolatore di Inflazione USCalcolatore tempo di raffreddamento birraCalendario di luna nuova e luna pienaConvertitore in numeri romaniGeneratore di Gruppi CasualiConvertitore da binario a esadecimaleConvertitore di Velocità di Trasferimento DatiGeneratore di CrittogrammaCalcolatore del SenoCalcolatore della Circonferenza di un EllisseCalcolatrice soda per sapone (SAP)Convertitore da decimale a esadecimaleConvertitore di AngoliConvertitore di pollici in cmCalcolatore di Durata del TempoCalcolatore di radice quadrataSemplificatore di FrazioniValidatore XMLCalcolatore della taglia della biciCalcolatore di ProfittoConvertitore da Esadecimale a Binario⏰ Calcolatore Cartellino PresenzeConvertitore Data GiulianaCalcolatore della Congettura di CollatzCalcolatore di Bitrate VideoCalcolatore Formula di EroneCalcolatore Ritmo NuotoConvertitore di Frequenza e Lunghezza d'OndaCalcolatore del Tempo di Raddoppiamento dell'hCGCalcolatore di CartongessoGeneratore di Argomenti di Dibattito CasualiCalcolatore del ToroCalcolatore di combinazioneCalcolatore EBITDALista di Anni BisestiliCalcolatore di Log in Base 10Generatore di ToniVerificatore di PlagioVerificatore di Squadratura (Regola 3-4-5)Calcolatore del Test Esatto di FisherCalcolatore dell'Errore Percentualeconvertitore da parole a numero di telefonoCalcolatore del Segno di VenereCalcolatore di Comparazione di FrazioniCalcolatore Nutrizionale RicetteGeneratore di Coordinate CasualiGeneratore di Indirizzi IP CasualiRimuovi audio da videoSimulatore di Porte LogicheTimer Studio PomodoroCalcolatore di QuartiliCalcolatore del Test Chi-QuadratoCalcolatore di AccelerazioneCalcolatore di anni caniniCalcolatore di ArrotondamentoCalcolatore di notazioni scientificheCalcolatore xG (Expected Goals) nel CalcioConta il numero di caratteriContatore di ClicContatore di SillabeConvertitore da Decimale a OttaleGeneratore di domande triviaGeneratore di Parole MescolateCalcolatore CAGRCalcolatore dei VotiCalcolatore di Arctan2Calcolatore di Decibel (dB)Calcolatore di ModuloCalcolatrice di ConvoluzioneConvertitore Calendario EbraicoEstrattore di URLGeneratore di PaletteGeneratore di Testo BarratoVerificatore della Congettura di GoldbachCalcolatrice del FattorialeConfronta due stringheConvertitore da pollici a millimetriConvertitore di pesoGeneratore di Morse CodeGeneratore di soprannomiInverti VideoLista di Numeri QuadratiCalcolatrice del Numero di CifreRandomizza linee di un testoCalcolatrice del Numero d'EspressioneCalcolatore di calcestruzzoCalcolatore di Durata della BatteriaCalcolatore Proporzioni RicetteCalcolatore Sottorete IPConvertitore Misura AnelloConvertitore ML in ozGeneratore di Attività CasualiÈ un Numero Primo?Aggiungi o Sostituisci Audio nel VideoCalcolatore del deficit caloricoCalcolatore del Rapporto di Compressione del MotoreCalcolatore del SonnoCalcolatore dell'Aspettativa di VitaCalcolatore Quanto Manca AlGeneratore di Codici a BarreGeneratore di Numero Decimale CasualeGeneratore di Personaggi RPG CasualeCalcolatore Cavalli VaporeCalcolatore del Coefficiente di VariazioneCalcolatore del rettangoloCalcolatore dell'Aumento PercentualeConvertire video per Twitter (X)Generatore di GamertagGeneratore di Nomi per SquadreGeneratore di Nomi RapGeneratore di Nomi per BandGeneratore di Nomi FantasyGeneratore di Biscotti della FortunaGeneratore di Idee per DisegnareGeneratore di spunti per il diarioGeneratore di affermazioni giornaliereGeneratore di complimentiGeneratore di frasi per rimorchiareGeneratore di battute da papàGeneratore di barzellette casualiGeneratore di curiosità casualiGeneratore di parole per l'impiccatoGeneratore di parole per PictionaryGeneratore di SciaradaGeneratore di domande rompighiaccioGeneratore Io non ho maiGeneratore PreferirestiGeneratore di domande casualiInterprete dei sogni AIGeneratore di biglietti di ringraziamento con IAGeneratore di discorsi di nozze con IAGeneratore di Comunicati Stampa AIGeneratore di Descrizioni di Prodotto con IAGeneratore di Script Video AIGeneratore di Titoli e Descrizioni YouTube con IAGeneratore di Didascalie Instagram con IAGeneratore di Titolo e Bio LinkedIn con IAGeneratore di Punti per Curriculum IAGeneratore di Lettere di Presentazione con IAGeneratore di testi rap con IAAppiattire PDFSblocca PDF (Rimozione password proprietario)Estrattore da PDF a testoEstrattore di pagine PDFContatore di Parole PDFProteggi PDFAggiungi numeri di pagina al PDFRiordina pagine PDFElimina pagine PDFRuota PDFDa JPG a PDFPDF in JPGComprimi PDFDividere PDFUnire PDFConvertitore da PT a PXConvertitore da PX a REMConvertitore da Tola a GrammiConvertitore di unità di terra indianeConvertitore da mcg a mgGeneratore di testi di canzoni con IAGeneratore di poesie IAGeneratore di storie IATraduttore IARiassuntore di Testo IAConvertitore da mg a mLConvertitore da MPH a KMHConvertitore da nodi a MPHMetri cubi a piedi cubiConvertitore da piedi cubi a iarde cubeConvertitore da piedi quadrati a metri quadratiConvertitore da metri quadrati a piedi quadratiConvertitore Oz in mLConvertitore da galloni a litriConvertitore da litri a galloniConvertitore da Kg a StoneConvertitore da Stone a KgConvertitore da millimetri a polliciConvertitore da miglia a kmConvertitore da km a migliaConvertitore da Fahrenheit a CelsiusConvertitore da Celsius a FahrenheitCalcolatore delle dimensioni dello zainoCalcolatore del volume della tavola da surfCalcolatore della misura dell’impugnatura da tennisCalcolatore della Taglia del CascoCalcolatore della taglia dei guantiConvertitore di taglie per cappelliCalcolatore della taglia dello snowboardCalcolatore delle dimensioni degli sciTimer per split di speedrunCalcolatore StablefordCalcolatore checkout freccetteCalcolatore dell’economia del bowlingCalcolatore Strike Rate CricketCalcolatore Net Run RateCalcolatore Rapporto K/DCalcolatore Rating EloCalcolatore del Recupero della Frequenza CardiacaCalcolatore del tempo di escursioneCalcolatore del Ritmo di CanottaggioCalcolatore Age-Grading CorsaCalcolatore FTP e zone di potenzaCalcolatore Beep TestCalcolatore punteggio ACFTCalcolatore Wilks & DOTSCalcolatore Offset RuotaRicerca Indice di Carico e Indice di Velocità PneumaticiCalcolatore del Costo per MiglioCalcolatore di Riscatto del LeasingCalcolatore Miscela OttaniCalcolatore Miscela Olio 2 TempiCalcolatore Cilindrata MotoreCalcolatore Ingombro Divano PortaCalcolatore di Cataste di LegnaCalcolatore CADR Purificatore AriaCalcolatore Dimensione DeumidificatoreCalcolatore Dimensione Ventilatore da SoffittoCalcolatore Dimensioni TendeCalcolatore Dimensione TappetoCalcolatore Altezza per Appendere QuadriCalcolatore Altezza di Montaggio TVCalcolatore Dimensioni TVCalcolatore Volume e Telo per LaghettoCalcolatore Sale PiscinaCalcolatore Volume PiscinaCalcolatore Dimensione ScaldabagnoCalcolatore di Resina EpossidicaCalcolatore Spaziatura BalaustriCalcolatore di Battiscopa e ModanatureCalcolatore di RivestimentoCalcolatore impregnante per deckCalcolatore Semi per PratoCalcolatore di Zolle ErboseCalcolatore AsfaltoCalcolatore di Iarde CubeCalcolatore Lunghezza AntennaCalcolatore Riempimento TuboCalcolatore di Condensatori in Serie e ParalleloCalcolatore di Reattanza InduttivaCalcolatore di Illuminazione della StanzaCalcolatore da Lux a LumenConvertitore da Lumen a WattCalcolatore Dimensione GeneratoreConvertitore da mAh a WhCalcolatore di Potenza TrifaseCalcolatore kVACalcolatore da Ampere a WattCalcolatore da Watt ad AmpereCalcolatore Resistenze in SerieCalcolatore di AttritoCalcolatore del Piano InclinatoCalcolatore del Vantaggio MeccanicoCalcolatore della Velocità del SuonoCalcolatore della Velocità dell'OndaCalcolatore di galleggiabilitàCalcolatore di Velocità TerminaleCalcolatore della Lunghezza d'Onda di de BroglieCalcolatore di Energia del FotoneCalcolatore E=mc²Calcolatore di Dilatazione del TempoCalcolatore della Terza Legge di KepleroCalcolatore della Velocità di FugaCalcolatore della Forza GravitazionaleCalcolatore della Legge di Beer-LambertCalcolatore dell'Equazione di NernstCalcolatore della Pressione OsmoticaCalcolatore di Innalzamento del Punto di EbollizioneCalcolatore di Abbassamento del Punto di CongelamentoCalcolatore di Composizione PercentualeCalcolatore di NormalitàCalcolatore di MolalitàConvertitore da pKa a KaCalcolatore di Henderson-HasselbalchCalcolatore della Resa TeoricaCalcolatore del Reagente LimitanteCalcolatore di Configurazione ElettronicaTavola Periodica InterattivaGeneratore di Piani di Lezione con IAGeneratore di Quiz IAGeneratore di Citazioni (APA/MLA/Chicago)Calcolatore Percentuale di PresenzeAP Score CalculatorCalcolatore Punteggio ACTCalcolatore Punteggio SATCalcolatore Guadagni YouTube
Pagina Iniziale > Matematica > Operazioni matematiche avanzate > Calcolatore Radice Primitiva