Vai al contenuto
Allin
Registrati · Accedi

Calcolatore di radice primitiva

Trova le radici primitive modulo n — i generatori g le cui potenze g¹, g², … percorrono tutti i numeri coprimi con n prima di ripetersi (ordine uguale a φ(n)). Le radici primitive esistono solo quando n è 1, 2, 4, pᵏ o 2pᵏ per un primo dispari p; lo strumento indica la più piccola, il numero esatto φ(φ(n)) e le elenca. Sono la spina dorsale della crittografia a logaritmo discreto e dello scambio di chiavi Diffie–Hellman.

Strumenti correlati

Tutti gli strumenti: Algebra ed equazioni →
Calcolatrice radice cubicaCalcola la radice cubica di un numero e il suo cubo.Calcolatrice radice n-esimaCalcola qualsiasi radice (quadrata, cubica, n-esima) di un numero.Calcolatrice radice quadrataCalcola la radice quadrata di un numero e il suo quadrato.Calcolatore di radice numericaCalcola la radice numerica additiva e moltiplicativa di qualsiasi numero in base 2, 8, 10 o 16, con la catena completa, la scorciatoia modulo 9 e la persistenza.Calcolatore del teorema delle radici razionaliTutti i candidati ±p/q, senza doppioni e ordinati, poi davvero messi alla prova — con le radici vere, la loro molteplicità e il polinomio ridotto che resta.Calcolatore della formula quadraticaRisolvi ax² + bx + c = 0: ottieni il discriminante, entrambe le radici e la natura delle soluzioni.Calcolatore di media quadratica (RMS)La media quadratica mostrata accanto alla media ordinaria, perché su dati con segno la media crolla quasi a zero mentre la RMS conserva l'ampiezza che conta davvero. Fornisce anche il fattore di cresta, la somma dei quadrati e la quota di ogni valore.Calcolatore di esponenziazione modulareCalcola aᵇ mod n in modo efficiente con esponenziazione rapida (elevamento al quadrato) e interi grandi: anche potenze enormi si riducono in una frazione di secondo. Normalizza prima una base negativa o troppo grande nell'intervallo 0…n−1 e gestisce esponenti negativi quando la base è invertibile modulo n. È l'operazione centrale di RSA, Diffie–Hellman e dei test di primalità.

Ti serve Esistono radici primitive?, Radice primitiva minima, Numero di radici primitive φ(φ(n)), Radici primitive? Il Calcolatore di radice primitiva lo ricava da Modulo n in un passaggio. Ad esempio, con Modulo n = 7 restituisce Esistono radici primitive? = yes, Radice primitiva minima = 3 e Numero di radici primitive φ(φ(n)) = 2.

Come si usa

  1. Inserisci i tuoi valori: Modulo n.
  2. Leggi subito il risultato: Esistono radici primitive?, Radice primitiva minima, Numero di radici primitive φ(φ(n)), Radici primitive.

Domande frequenti

Cosa calcola esattamente il Calcolatore di radice primitiva?

Parte da Modulo n per ricavare Esistono radici primitive?, Radice primitiva minima, Numero di radici primitive φ(φ(n)) e Radici primitive. Il calcolo è dal vivo mentre digiti, quindi il risultato si aggiorna a ogni modifica.

Quali informazioni devo fornire?

Un solo valore: Modulo n. Non serve altro — né account, né caricare file.

Potete mostrare un esempio numerico?

Con Modulo n = 7, il calcolatore restituisce Esistono radici primitive? = yes, Radice primitiva minima = 3 e Numero di radici primitive φ(φ(n)) = 2. Queste cifre provengono da questo stesso strumento: inserisci gli stessi valori per riprodurle.

Cosa dà con valori più bassi?

Ridotto a Modulo n = 4, Numero di radici primitive φ(φ(n)) dà 1. Conviene verificare entrambi gli estremi prima di affidarsi a un singolo risultato.

In quali casi si usa davvero?

Venire a capo di una serie di esercizi: risolvere per l'incognita, fattorizzare un'espressione e soprattutto vedere i passaggi che ci portano.

Qual è l'errore più comune?

Perdere una soluzione elevando al quadrato o dividendo per un'espressione. Elevare al quadrato può aggiungere radici estranee, dividere può eliminarne una: verifica ogni risposta nell'equazione originale.

Qual è la differenza tra il Calcolatore di radice primitiva e il Calcolatrice radice cubica?

Questo restituisce Esistono radici primitive? e Radice primitiva minima; il Calcolatrice radice cubica restituisce Radice cubica e Cubo (n³). È tutta qui la differenza: apri quello che dà il dato che ti serve.

Esiste uno strumento per il passo successivo?

Calcolatrice radice n-esima è il più vicino dopo questo: Calcola qualsiasi radice (quadrata, cubica, n-esima) di un numero.

Cos'altro conviene tenere aperto accanto?

Calcolatrice radice quadrata e Calcolatore di radice numerica: ricorrono nella stessa attività abbastanza spesso da meritare una seconda scheda.

Da dove vengono i dati e quanto sono aggiornati?

L'algebra è simbolica quando l'espressione lo consente e numerica altrimenti, e lo strumento indica quale ha usato. I risultati esatti sono dati in frazioni o radicali, non in decimali arrotondati.

Per approfondire

Tutte le guide →
TutorialCome trovare una radice cubica a manoUna guida passo passo per trovare una radice cubica per stima e affinamento — e come differisce da una radice quadrata.TutorialCome usare la formula risolutiva: risolvere ax² + bx + c = 0Risolvi qualsiasi equazione di secondo grado con x = (−b ± √(b² − 4ac)) / 2a, e leggi il discriminante per sapere quante soluzioni reali aspettarti.SpiegazioneCome funzionano gli esponenti: potenze e leggiUn esponente è moltiplicazione ripetuta. Scopri le leggi degli esponenti, cosa significano le potenze negative e frazionarie, e perché tutto elevato a zero è uno.SpiegazioneFibonacci e la sezione aureaLa successione di Fibonacci somma ogni coppia di termini per formare il successivo; il rapporto tra termini vicini si avvicina alla sezione aurea φ ≈ 1,618. Scopri come, e dove compare lo schema.TutorialCome trovare la distanza tra due puntiUsa la formula della distanza d = √((x₂−x₁)² + (y₂−y₁)²) per misurare la distanza in linea retta tra due punti del piano, con un esempio svolto e il punto medio.TutorialCome calcolare la pendenza di una retta: dislivello su avanzamentoTrova la pendenza di una retta da due punti con m = (y₂ − y₁) / (x₂ − x₁), e leggi cosa indica una pendenza positiva, negativa, zero o indefinita.