Vai al contenuto
OneKitly
Registrati · Accedi

Calcolatore di esponenziazione modulare

Calcola 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à.

Strumenti correlati

Tutti gli strumenti: Algebra ed equazioni →
Calcolatore di inverso moltiplicativo modulareTrova a⁻¹ mod m — il numero x con a·x ≡ 1 (mod m) — con l'algoritmo di Euclide esteso. Un inverso esiste esattamente quando mcd(a, m) = 1; altrimenti lo strumento segnala che non ne esiste. L'inverso modulare permette di «dividere» in aritmetica modulare ed è il passo che produce l'esponente privato RSA d dall'esponente pubblico e.Calcolatrice di potenzaEleva una base a qualsiasi potenza (esponente).Calcolatore di radice primitivaTrova 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.Risolutore di equazioni con valore assolutoRisolvi equazioni con valore assoluto come |x+3| = 5, 3|x+2| = 12 o |x+1| = |x−3| con analisi per casi passo dopo passo e soluzioni esatte.Risolutore di disequazioni con valore assolutoRisolvi disequazioni con valore assoluto come |x+3| < 5 o |x−2| > 3 e ottieni la soluzione come intervallo, con il ragionamento E/O spiegato passo dopo passo.Semplificatore di espressioni algebricheRiduce i termini simili, sviluppa o fattorizza, comprendendo la moltiplicazione implicita (2x vale 2·x). Quando una semplificazione elimina un fattore, il valore escluso è indicato: (x²−4)/(x−2) vale x+2 solo per x ≠ 2, e quella restrizione fa parte della risposta.Calcolatore di funzione betaCalcola la funzione Beta di Eulero B(x, y) = Γ(x)·Γ(y) / Γ(x+y) tramite log-gamma stabile.Semplificatore di algebra di BooleRiduce un'espressione booleana a una somma di prodotti minima, accettando tutte le notazioni usuali: AB, A·B, A&B per E, A+B o A|B per O, ~A, !A o A' per NON, più XOR, NAND e NOR. Mostra gli implicanti primi, non solo il risultato finale.

Il Calcolatore di esponenziazione modulare trasforma Base a, Esponente b, Modulo n in aᵇ mod n, Base ridotta (a mod n), all'istante e gratis. Ad esempio, con Base a = 7, Esponente b = 256 e Modulo n = 13 restituisce aᵇ mod n = 9 e Base ridotta (a mod n) = 7.

Come si usa

  1. Inserisci i tuoi valori: Base a, Esponente b, Modulo n.
  2. Leggi subito il risultato: aᵇ mod n, Base ridotta (a mod n).

Domande frequenti

Cosa calcola esattamente il Calcolatore di esponenziazione modulare?

Parte da Base a, Esponente b e Modulo n per ricavare aᵇ mod n e Base ridotta (a mod n). Il calcolo è dal vivo mentre digiti, quindi il risultato si aggiorna a ogni modifica.

Quali informazioni devo fornire?

3 valori: Base a, Esponente b e Modulo n. Non serve altro — né account, né caricare file.

Potete mostrare un esempio numerico?

Con Base a = 7, Esponente b = 256 e Modulo n = 13, il calcolatore restituisce aᵇ mod n = 9 e Base ridotta (a mod n) = 7. Queste cifre provengono da questo stesso strumento: inserisci gli stessi valori per riprodurle.

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 esponenziazione modulare e il Calcolatore di inverso moltiplicativo modulare?

Questo restituisce aᵇ mod n e Base ridotta (a mod n); il Calcolatore di inverso moltiplicativo modulare restituisce a⁻¹ mod m e mcd(a, m). È tutta qui la differenza: apri quello che dà il dato che ti serve.

Esiste uno strumento per il passo successivo?

Calcolatrice di potenza è il più vicino dopo questo: Eleva una base a qualsiasi potenza (esponente).

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.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.SpiegazioneChe cos'è un fattoriale? n! spiegato in modo sempliceUn fattoriale moltiplica ogni numero intero fino a 1. Scopri cosa significa n!, quanto in fretta cresce e perché alimenta le permutazioni.SpiegazioneCombinazioni e permutazioni: quando conta l'ordineLa differenza tra combinazioni e permutazioni si riduce a una domanda: conta l'ordine? Scopri le formule nCr e nPr con esempi svolti.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.SpiegazioneLo sviluppo piano di un cono è un settore, non un cerchioArrotola un cono di 50 mm di raggio e 80 mm di altezza: il suo sviluppo è una fetta di 190,8° di un cerchio da 94 mm. Distendi un paralume quasi cilindrico e il raggio dello sviluppo arriva a 839 mm — più la conicità è dolce, più il vertice si allontana.