Semplifica il tuo flusso di lavoro: cerca miniwebtool.
Aggiungi
Pagina Iniziale > Matematica > Operazioni matematiche avanzate > Calcolatore dell'Inverso Moltiplicativo Modulare
 

Calcolatore dell'Inverso Moltiplicativo Modulare

Calcola l'inverso moltiplicativo modulare di un numero intero a modulo m usando l'algoritmo di Euclide esteso, con tabella passaggi, verifica e visualizzazione a orologio.

Calcolatore dell'Inverso Moltiplicativo Modulare
⚡ Esempi Rapidi
Qualsiasi intero diverso da zero
Intero positivo ≥ 2

Embed Calcolatore dell'Inverso Moltiplicativo Modulare Widget

Calcolatore dell'Inverso Moltiplicativo Modulare

Cos'è l'Inverso Moltiplicativo Modulare?

L'inverso moltiplicativo modulare di un intero a rispetto al modulo m è un intero x compreso nell'intervallo [0, m-1] tale che:

\( a \cdot x \equiv 1 \pmod{m} \)

Viene scritto come a⁻¹ (mod m) ed è analogo all'inverso moltiplicativo nell'aritmetica ordinaria (cioè 1/a), ma nel mondo dell'aritmetica modulare.

Condizione chiave: L'inverso esiste se e solo se mcd(a, m) = 1 — vale a dire, a e m devono essere coprimi.

Come viene calcolato: Algoritmo di Euclide Esteso

Il metodo più efficiente utilizza l'Algoritmo di Euclide Esteso. Esso trova gli interi x e y che soddisfano l'identità di Bézout:

\( a \cdot x + m \cdot y = \gcd(a, m) = 1 \)

Quando mcd(a, m) = 1, prendendo entrambi i membri mod m si ottiene a·x ≡ 1 (mod m), quindi x è l'inverso modulare.

Esempio: Trovare 3⁻¹ (mod 7):

Il MCD esteso fornisce: 3·(5) + 7·(-2) = 15 − 14 = 1, quindi 3⁻¹ ≡ 5 (mod 7). Verifica: 3 × 5 = 15 = 2×7 + 1 ≡ 1 (mod 7) ✓

Applicazioni in Crittografia e Matematica

🔐
Crittografia RSA
Ricerca della chiave privata d = e⁻¹ (mod φ(n)) dall'esponente pubblico e
📈
Diffie-Hellman
Protocollo di scambio di chiavi basato sui logaritmi discreti in aritmetica modulare
🇮
Cifrario Affine
La decrittazione utilizza a⁻¹ (mod 26) per invertire la chiave di cifratura
🔢
CRT e Teoria dei Numeri
Teorema Cinese del Resto e risoluzione di congruenze lineari ax ≡ b (mod m)
👑
Curve Ellittiche
Le formule di addizione di punti in ECC richiedono inversi modulari per il calcolo della pendenza
📋
Frazioni Modulari
Calcolo di a/b (mod m) come a · b⁻¹ (mod m) quando mcd(b, m) = 1

Domande Frequenti (FAQ)

D: Perché l'inverso non esiste sempre?
Poiché l'aritmetica modulare "ricomincia da capo", alcuni multipli di a potrebbero non atterrare mai su 1 mod m. Ciò accade esattamente quando a e m condividono un fattore comune — cioè mcd(a, m) > 1.
D: Esiste una formula per un modulo primo?
Sì! Se m è primo e a non è un multiplo di m, il Piccolo Teorema di Fermat fornisce: a⁻¹ ≡ am-2 (mod m). Questo è spesso usato nella programmazione competitiva.
D: Il risultato è unico?
Sì, il risultato è unico modulo m. Riportiamo sempre il risultato canonico in [0, m-1]. Altri inversi validi sono x + km per qualsiasi intero k, ma sono tutti equivalenti mod m.
D: E se a è negativo?
L'algoritmo gestisce interi negativi. Internamente calcoliamo a (mod m) per ottenere prima un rappresentante non negativo, quindi troviamo il suo inverso. Il risultato è sempre in [0, m-1].

Cita questo contenuto, pagina o strumento come:

"Calcolatore dell'Inverso Moltiplicativo Modulare" su https://MiniWebtool.com/it/calcolatore-dell-inverso-moltiplicativo-modulare/ di MiniWebtool, https://MiniWebtool.com/

dal team miniwebtool. Aggiornato: 18 feb 2026

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

Altri strumenti correlati:

Calcolatore del Teorema Cinese del Resto
Calcolatore della Funzione Toziente di Eulero
calcolatore-di-esponenti-alta-precisione
Calcolatore dell'Algoritmo Euclideo Esteso
Calcolatore Esponenziazione ModulareNuovo
Calcolatore di ModuloIn Primo Piano
Calcolatore di Fattorizzazione Prima
Calcolatore Radice Primitiva

Operazioni matematiche avanzate:

Strumenti in primo piano:

Calcolatore dei numeri degli angeliCalcolatore Segno Solare, Lunare e Ascendente 🌞🌙✨Calcolatrice di Compatibilità Amorosa📅 Calcolatore di DataCalcolatore di Compatibilità dei Segni LunariGeneratore di CrucipuzzleConvertitore da esadecimale a decimaleRimuovi spaziCalcolatore di SommeConvertitore di Piedi e Pollici in CentimetriCalcolatore dei VotiCalcolatore EsadecimaleCalcolatore BinarioFormattatore di TestoPalla Magica 8Generatore di parole casuali in ingleseEstrattore di Immagini da Videoconvertitore da ppm a percentualeConvertitore di Tempo in DecimaliQual è il mio numero fortunato?Calcolatore del Numero del NomeCalcolatore di ScalaConvertitore da Decimale a TempoGeneratore di Colori CasualiConvertitore da decimale a esadecimaleCalcolatore delle frazioni equivalentiRicerca ID Utente FacebookCalcolatore di Durata del TempoCalcolatore per ridurre frazioniCalcolatore del calcio correttoGeneratore di stringhe casualiRicerca ID Utente InstagramDivisore di Immagini⏱️ Calcolatore di OreSelettore di Film CasualeCalcolatore del Test Chi-QuadratoGeneratore di Obbligo o Verità Aleatorioricerca-indirizzo-MACGeneratore di Date CasualiConvertitore da cm a piedi e polliciCalcolatore del Numero dell'AnimaCalcolatore di Conversione Scala ModelloCalcolatore di radice quadrataConvertitore di Percentuale in PPMGeneratore di oggetti casualiConvertitore da Esadecimale a BinarioDivisore AudioCalcolatore del numero di percorso di vitaGeneratore di Unisci i PuntiniConvertitore da binario a esadecimaleCalcolatore di ArrotondamentoOrdina NumeriGeneratore di LabirintiCalcolatore di calcestruzzoCalcolatore del Giorno dell'Anno - Che giorno dell'anno è oggi?Calcolatore di Log in Base 10Calcolatore del Segno LunareCalcolatore della Media GeometricaContatore di lineaStrumento Cifrario di CesareCalcolatore della Congettura di CollatzCalcolatrice di NumerologiaInverti TestoCalendario del Giorno dell'AnnoGeneratore di Gruppi CasualiGeneratore di anagrammiConvertitore FPSGeneratore di Accordi CasualiConvertitore HTML in TestoCalcolatore dell'Arcocoseno (Coseno Inverso)Generatore di Superpotere CasualeConvertitore in numeri romaniAnalizzatore Avanzato di Compatibilità ZodiacaleCalcolatrice del Numero d'EspressionePrimi n Numeri di Pi GrecoCalcolatore di Differenza di Listecalcolatore-hba1c📅 Calcolatore Differenza tra DateGeneratore di Citazioni CasualiLista di Anni BisestiliUnisci VideoGeneratore di Carte da Gioco CasualeSimulatore di Porte LogicheCalcolatore Passi in DistanzaEstrattore AudioCalcolatore del Test Esatto di FisherGeneratore di Emoji Casualegeneratore-di-testo-capovoltoGeneratore di Lettera CasualeValidatore XMLCalcolatore del SonnoCalcolatore della Circonferenza di un EllisseCalcolatore di ModuloGeneratore di Compleanni CasualiCalcolatore di CartongessoCalcolatore di Comparazione di FrazioniGeneratore di Parole MescolateCalcolatore Ritmo NuotoCalcolatrice Test tGeneratore di Modello Cono SviluppatoCalcolatore di IdratazioneCalcolatore di Passo in CalorieCalcolatore Dosaggio FarmacoCalcolatore Calorie AlcolCalcolatore di Ricomposizione CorporeaGeneratore di Argomenti di Dibattito CasualiGeneratore di Nomi Casuali per Gatti e CaniGeneratore di Versetti Biblici CasualiGeneratore di Problemi di Matematica CasualiGeneratore di Paragrafi CasualiGeneratore di Frasi Casuali in IngleseCalcolatore di Ghiaia, Sabbia e TerriccioCalcolatore di Peso AcciaioCalcolatore di Coppia di Serraggio BulloniCalcolatore di Flusso nelle TubazioniCalcolatore di Carico della TraveConvertitore Dollaro OroCalcolatore di Probabilità delle OpzioniCalcolatore di Frazionamento AzioniCalcolatore ESPPCalcolatore di Penale per Ritardo nel PagamentoCalcolatore Tariffa Oraria per FreelanceCalcolatore Leasing vs AcquistoDivisore di Mancia AvanzatoGeneratore di Lista BagagliCalcolatore Jet LagCalcolatore del Budget di ViaggioCalcolatore della Distanza di VoloCalcolatore della Perdita di CaloreCalcolatore del Costo di Generazione ElettricaCalcolatore del Consumo di AcquaCalcolatore del Costo Energetico degli ElettrodomesticiCalcolatore di Audit Energetico DomesticoCalcolatore ROI SolareCalcolatore per Pannelli SolariCalcolatore del Compost (Rapporto C:N)Calcolatore Fertilizzante per PratoCalcolatore Date di GeloCalcolatore Terriccio per Orto RialzatoCalcolatore Fertilizzante NPKCalcolatore del Tasso di Germinazione dei SemiCalcolatore di Bitrate VideoTraspositore di Tonalità MusicaleCalcolatore BPM a ToccoStimatore Dimensioni File FotoCalcolatore da Megapixel a Dimensione di StampaCalcolatore del Fattore di CropCalcolatore del Triangolo di EsposizioneCalcolatore della Capacità di Traino del VeicoloCalcolatore Leasing AutoCalcolatore 0–60 e Quarto di MiglioCalcolatore Tempo di Ricarica EVCalcolatore Autonomia EVCalcolatore di Consumo CarburanteConvertitore Taglie di AbbigliamentoRiferimento Formati CartaConvertitore Misura AnelloConvertitore di Unità AstronomicaConvertitore di Efficienza del CarburanteConvertitore di Velocità di Trasferimento DatiConvertitore di Coppia (Nm, ft-lb, kgf-cm)Generatore di Testo BarratoVisualizzatore di Spazi BianchiCalcolatore del Tempo di LetturaCalcolatore del Tempo di ParolaContatore di ParagrafiContatore di FrasiContatore di SillabeConvertitore Testo in Binario/Hex/ASCIIGeneratore di Immagini Placeholder Lorem PicsumGeneratore di File .envGeneratore di Comandi GitConvertitore di Codici Colore (Tutti i Formati)Generatore e Verificatore di Hash BcryptGeneratore JWTGeneratore di CSS GridCalcolatore di Integrazione NumericaCalcolatore della Trasformata ZCalcolatore della Trasformata Rapida di Fourier (FFT)Calcolatore di Prodotto TensorialeCalcolatore di Esponenziale di MatriceCalcolatore della Forma Normale di JordanCalcolatore di Anelli e CampiCalcolatore Ordine Teoria dei GruppiRisolutore di Sistemi di EDORisolutore di EDO di BernoulliCalcolatore del Metodo di EuleroPlotter di Campo di Direzioni e PendenzeSolutore di EDO del Secondo OrdineSolutore di EDO del Primo OrdineRisolutore del Problema del Matrimonio StabileCalcolatore di Flusso in Rete (Flusso Massimo)Verificatore di Grafo PlanareVerificatore di Cammino HamiltonianoRisolutore del Commesso Viaggiatore (TSP)Risolutore di Programmazione LineareCalcolatore Inclusione-EsclusioneRisolutore di Relazioni di RicorrenzaCalcolatore di Matrice di AdiacenzaCalcolatore di Ordinamento TopologicoCalcolatore di Colorazione di GrafiRisolutore di Mappa di Karnaugh (K-Map)Semplificatore di Algebra BooleanaCalcolatore Funzione di PartizioneCalcolatore di Radice DigitaleVerificatore di Numero di FibonacciCalcolatore Frazioni EgizieCalcolatore Funzione di MöbiusVerificatore della Congettura di GoldbachVerificatore di Primo di MersenneTrova Numeri Primi GemelliVerificatore di Numeri AmicabiliVerificatore di Numeri PerfettiCalcolatore Esponenziazione ModulareCalcolatore Permutazioni con RipetizioneCalcolatore Dimensione dell'EffettoCalcolatore Rischio RelativoCalcolatore del Rapporto di ProbabilitàCalcolatore Tabella di ContingenzaCalcolatore di Correlazione per Ranghi di SpearmanCalcolatore Distribuzione BetaCalcolatore di Distribuzione di WeibullCalcolatore Distribuzione EsponenzialeCalcolatore Distribuzione GeometricaCalcolatore Distribuzione Binomiale NegativaCalcolatore Distribuzione IpergeometricaCalcolatore Test F e Distribuzione FCalcolatore del Teorema di BayesCalcolatore Polinomio CaratteristicoCalcolatore di Potenza di MatriceCalcolatore di Decomposizione di CholeskyCalcolatore Decomposizione QRCalcolatore di Diagonalizzazione di MatriceCalcolatore Regola di CramerCalcolatore Spazio ColonnaCalcolatore Spazio NulloCalcolatore dell'Angolo tra VettoriCalcolatore Vettore UnitarioCalcolatore di Modulo del VettoreCalcolatore del Prodotto VettorialeCalcolatore del Prodotto ScalareCalcolatore di Moltiplicazione di MatriciCalcolatore Matrice InversaCalcolatore RREF (Forma a Scalini Ridotta)Calcolatore del Metodo di NewtonCalcolatore Matrice JacobianaCalcolatore Integrale di SuperficieCalcolatore Integrale di LineaCalcolatore del RotoreCalcolatore di DivergenzaCalcolatore di Gradiente MultivariabileCalcolatore di Ottimizzazione (Calcolo)Risolutore Tassi CorrelatiCalcolatore del Tasso di Variazione IstantaneaCalcolatore del Tasso Medio di VariazioneCalcolatore Somma Serie InfiniteCalcolatore Test di Convergenza delle SerieCalcolatore di Serie di PotenzeCalcolatore della Serie di MaclaurinCalcolatore Regola di de l'HôpitalCalcolatore di Integrale ImproprioCalcolatore della Regola di SimpsonCalcolatore della Regola del TrapezioCalcolatore Somma di RiemannGraficatore di Curve ParametricheCalcolatore della Superficie di RivoluzioneCalcolatore del Volume di RivoluzioneCalcolatore Distanza Geometria CoordinateCalcolatore Formula di EroneCalcolatore della Retta Tangente al CerchioCalcolatore della Bisettrice dell'AngoloCalcolatore del Cerchio Inscritto (Incerchio)Calcolatore del Cerchio CircoscrittoCalcolatore della Distanza del Cerchio MassimoCalcolatore Distanza 3DCalcolatore del ToroCalcolatore del Tronco di ConoCalcolatore di Area del Poligono IrregolareCalcolatore di Poligono RegolareIdentificatore di Sezione ConicaCalcolatore di IperboleCalcolatore di ParabolaCalcolatore di Espansione del Teorema BinomialeGeneratore del Triangolo di PascalCalcolatore Notazione Prodotto (Notazione Pi)Calcolatore Notazione Sigma (Sommatoria)Calcolatore del Teorema delle Radici RazionaliCalcolatore della Regola dei Segni di CartesioCalcolatore di Rette Parallele e PerpendicolariCalcolatore Equazione della RettaConvertitore da Forma Standard a Forma Pendenza-IntercettaCalcolatore Forma Punto-PendenzaRisolutore di Sistema di Equazioni Non LineariRisolutore di Equazioni RazionaliRisolutore di Equazioni LetteraliRisolutore di Equazioni TrigonometricheRisolutore di Equazioni EsponenzialiRisolutore di Equazioni LogaritmicheCalcolatore Equazione di Quarto GradoRisolutore di Equazione CubicaCalcolatore di StimaConvertitore Numero in FrazioneGeneratore di Conteggio a SaltiCalcolatore Prezzo UnitarioCalcolatore Funzione Soffitto e PavimentoCalcolatore del Valore AssolutoTrova Schemi NumericiGeneratore di Tabella del Valore PosizionaleCalcolatore Ordine delle Operazioni (PEMDAS)Calcolatore di Addizione e Sottrazione in ColonnaCalcolatore di Moltiplicazione LungaGeneratore di Tavole Pitagoriche🎮 Convertitore di Valuta di Gioco🎲 Calcolatore Probabilità Loot Drop🎰 Calcolatore Pity Gacha⚔️ Calcolatore DPS🎮 Convertitore di Sensibilità dei Giochi❄️ Calcolatore Giorno di Neve🚚 Stimatore Costi Trasloco🔍 Verificatore di Plagio📷 OCR / Immagine in Testo📈 Creatore di Grafici a Linee🥧 Creatore di Grafici a Torta📊 Creatore di Grafici a Barre🔊 Generatore di Toni🖱️ Contatore di ClicBlocco Note Online⬛ Calcolatore Rapporto di Aspetto🌍 Calcolatore Impronta di Carbonio👙 Calcolatore Taglia ReggisenoCalcolatore Misura PneumaticiCalcolatore Costo Carburante💧 Calcolatore del Punto di Rugiada🌡️ Calcolatore Indice di Calore🌬️ Calcolatore del Fattore Wind Chill⏰ Sveglia Online⏰ Calcolatore Cartellino Presenze🕐 Convertitore Orario Militare⏱️ Cronometro Online⏱️ Timer Conto alla Rovescia🌐 Convertitore di Fuso OrarioCalcolatore di MoquetteCalcolatore Muro di ContenimentoCalcolatore Dimensionamento HVACCalcolatore IsolamentoCalcolatore PavimentazioneCalcolatore ArmaturaCalcolatore LegnameCalcolatore di MetraturaCalcolatore di Moltiplicazione IncrociataCalcolatore del Riepilogo a Cinque NumeriCalcolatore di PercentileCalcolatore Distribuzione NormaleCalcolatore del Valore pCalcolatore di RapportiCalcolatore del Completamento del QuadratoCalcolatore di Divisione LungaContatore Caratteri Twitter/XSelettore di Commenti YouTubeEstrattore di tag YouTubeScaricatore di Miniature YouTubeCalcolatore Guadagni YouTubeGeneratore di Personaggi RPG Casuale