Semplifica il tuo flusso di lavoro: cerca miniwebtool.
Aggiungi
> 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// 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.

Strumenti in primo piano:

Calcolatrice di Compatibilità AmorosaCalcolatore Segno Solare, Lunare e Ascendente 🌞🌙✨Calcolatore dei numeri degli angeli📅 Calcolatore di DataConvertitore da esadecimale a decimaleCalcolatore BinarioCalcolatore per ridurre frazioniCalcolatore di SommeCalcolatore EsadecimaleGeneratore di Colori CasualiEstrattore di Immagini da VideoConvertitore da decimale a esadecimaleConvertitore di Piedi e Pollici in Centimetriconvertitore da ppm a percentualeGeneratore di parole casuali in ingleseCalcolatore del calcio correttoConvertitore di Tempo in DecimaliConvertitore da Esadecimale a Binarioricerca-indirizzo-macCalcolatore di Compatibilità dei Segni LunariFormattatore di TestoRimuovi interruzioni di rigaCalcolatore di radice quadrataDivisore di ImmaginiCalcolatore di Comparazione di FrazioniGeneratore casuale di animalicalcolatore-di-esponenti-alta-precisioneCalcolatore del Giorno dell'Anno - Che giorno dell'anno è oggi?Convertitore di Percentuale in PPMRimuovi spaziConvertitore in numeri romaniCalcolatore Dimensioni di Stampa e Risoluzione (DPI/PPI)Generatore di anagrammiGeneratore di oggetti casualiLista di Anni BisestiliGeneratore di stringhe casualiCalcolatrice di NumerologiaCalcolatore del Numero dell'AnimaConvertitore da binario a esadecimaleConvertitore da Decimale a TempoCalendario del Giorno dell'AnnoCalcolatore della Media GeometricaConvertitore da Decimale a OttaleConvertitore HTML in TestoCalcolatore dell'Arcocoseno (Coseno Inverso)Convertitore di Frazione in PercentualeAnalizzatore Avanzato di Compatibilità ZodiacaleQual è il mio numero fortunato?Convertitore da cm a piedi e polliciConvertitore da Ottale a DecimaleCalcolatore di Log in Base 10Calcolatore di CartongessoCalcolatore della Circonferenza di un EllisseCalcolatore di ModuloCalcolatore di ScalaCalcolatore del numero di percorso di vitaGeneratore di Gruppi CasualiCalcolatrice della Deviazione Standard RelativaPrimi n Numeri di Pi GrecoDivisore AudioCalcolatore del Minimo Comune MultiploInverti TestoOrdina NumeriCalcolatore da frazione a decimaleCalcolatore delle frazioni equivalentiGeneratore di numeri della lotteriaCalcolatore del SonnoCalcolatore di conversione da decimale a frazioneStrumento Cifrario di CesareSemplificatore di FrazioniConvertitore da binario a ottaleRicerca ID Utente FacebookSelettore di Nome CasualeCalcolatore CAGRCalcolatore di Durata del TempoConta il numero di caratteriCalcolatrice della Distribuzione di PoissonGeneratore di Compleanni CasualiAggiungi Punteggiatura AICalcolatore di Log in Base 2Generatore di Citazioni CasualiConvertitore EsadecimaleConvertitore da Lbs a KgGeneratore di Numero Decimale CasualeRisolutore di DisequazioniCalcolatore EBITDACalcolatore del Test Chi-QuadratoCalcolatore di Inflazione USCalcolatrice Test tSelettore di Film CasualeConvertitore da Decimale a BinarioCalcolatore del SenoCalcolatore di etàCalcolatore di log naturaleCambio di Tempo SRTConvertitore da indirizzo IP a binarioAggiungi prefisso e suffisso al testoConvertitore da notazione scientifica a decimaleCalcolatore del Ritorno di SaturnoCalcolatore di Centroide del TriangoloCalcolatore Formula del LaccioCalcolatore di Frazioni ContinueCalcolatore dell'Inverso Moltiplicativo ModulareCalcolatore dell'Algoritmo Euclideo EstesoCalcolatore della Funzione Toziente di EuleroCalcolatore del Teorema Cinese del RestoGeneratore di Diagramma di Venn (3 Insiemi)Calcolatore di Teoria degli InsiemiGeneratore di Tabella di VeritàConvertitore di peso umano in formicaCalcolatore di Calorie per GattiCalcolatore di Risparmio LampadineCalcolatore Costo DocciaCalcolatore Costo Elettricità Mining BitcoinCalcolatore di Valore della Carta IgienicaRicerca ID Utente InstagramCalcolatore di Chilometraggio della TastieraGeneratore di Bingo del GergoCalcolatore di Probabilità di Giorno di MalattiaCalcolatore del Salario Orario RealeCalcolatore Caffè vs. SonnoCalcolatore tempo di risposta e-mailCalcolatore FIRECalcolatore Tempo Perso nel TragittoContatore Costo RiunioneCalcolatore di Stipendio in BagnoGeneratore di KakuroGeneratore di KenKen (Calcudoku)Generatore di Nonogrammi (Picross)Risolutore e Allenatore del Gioco 24Generatore e risolutore di SudokuCalcolatore Tagliere di FormaggiCalcolatore Fontana di CioccolatoCalcolatore ABV CocktailCalcolatore Porzioni di SpaghettiCalcolatore tempo di raffreddamento birraCalcolatore Taco BarCalcolatore BarbecueCalcolatore Overdose da CaffeinaPianificatore di festa pizzaCalcolatore Alcol per MatrimonioCalcolatore Casa Mattoncini LegoCalcolatore di Riempimento Stanza PopcornCalcolatore di Impatto Caduta MonetaCalcolatore di Caduta Attraverso la TerraCalcolatore di radiazioni della bananaCalcolatore di Energia del CricetoCalcolatore Tasso di Errore di TeletrasportoCalcolatore Pollo a Energia CineticaCalcolatore di sollevamento del palloncino ad elioCalcolatore Tempo di Sopravvivenza ZombieVerificatore Dimensione Scansione GooglebotCalcolatore Rapporto ParcheggioCalcolatore Albero di NataleCalcolatore di Apocalisse VampiricaCalcolatore di Valore della PizzaCalcolatore del Banco di LimonataGeneratore di stato americano casualeGeneratore di Scuse CasualiGeneratore di Attività CasualiGeneratore di Ricette di Cocktail CasualiGeneratore di Nomi di Dominio CasualiGeneratore di Superpotere CasualeGeneratore di Haiku CasualeGeneratore di Prompt di Scrittura CasualeGeneratore di IMEI CasualeGeneratore di Persona Utente CasualeGeneratore di Indirizzi Falsi CasualiGeneratore di Numero di Porta CasualeGeneratore di NanoID CasualeGeneratore di PIN CasualeCalcolatore di Durata della BatteriaCalcolatore Larghezza Traccia PCBCalcolatore di Caduta di TensioneCalcolatore della Legge di OhmCalcolatore del Codice Colore dei ResistoriGeneratore di Redirect .htaccessOttimizzatore SVGGeneratore di faviconGeneratore di Espressione CrontabFormattatore SQLConvertitore cURL in JSONDecodificatore JWTConvertitore JSON in YAMLCalcolatore di Conversione del LievitoConvertitore dimensioni teglia da fornoCalcolatore di Idratazione dell'ImpastoCalcolatore Percentuale PanificazioneCalcolatore Dimensioni Punto CroceCalcolatore di TessutoCalcolatore di filatoCalcolatore di Salamoia e SalinitàCalcolatore Rapporto Caffè-AcquaCalcolatore ABV Birra Fatta in CasaCalcolatore di Cera e Olio Profumato per CandeleCalcolatrice soda per sapone (SAP)Calcolatore Ora Dorata / Ora BluCalcolatore di Profondità di Campo (DoF)Calcolatore di Probabilità dei DadiCalcolatore di Spaziatura PianteCalcolatore di Conversione Scala ModelloCalcolatore di Substrato per AcquarioCalcolatore di Volume e Stoccaggio AcquarioGira la RuotaLanciatore di DadiLancia MonetaGeneratore Sasso Carta ForbiciPalla Magica 8Generatore di Carte da Gioco CasualeGeneratore di Indirizzi IP CasualiGeneratore di Orario CasualeGeneratore di Date CasualiGeneratore di Coordinate CasualiGeneratore di User-Agent CasualiGeneratore di Carte di Credito CasualeGeneratore di JSON CasualeGeneratore di Paese CasualeGeneratore di Palette di Colori CasualiGeneratore di Obbligo o Verità AleatorioGeneratore di Emoji CasualeRandom Meal GeneratorGeneratore di Tabelloni Torneo CasualiGeneratore di Distribuzione GaussianaCalcolatore del Valore del PipCalcolatore di Interesse Composto GiornalieroCalcolatore Strategia MartingaleCalcolatore del Criterio di KellyCalcolatore di Stop Loss e Take ProfitCalcolatore dell'estensione di Fibonaccicalcolatore-punto-pivotCalcolatore leva criptoConvertitore Satoshi in DollaroCalcolatore di Arbitraggio CriptoCalcolatrice di Perdita ImpermanenteCalcolatore Profitto OpzioniCalcolatrice di Volatilità ImplicitaCalcolatore Greche delle OpzioniCalcolatore di Prezzi delle Opzioni Black-ScholesCalcolatore del rischio di rovinaCalcolatore di Profitto Vendita allo ScopertoCalcolatore di Margin CallCalcolatore Dimensione PosizioneCalcolatore di Media AzionariaRimozione Caratteri InvisibiliConvertitore di Testo in Lista SQLEstrattore di Colonne di TestoCalcolatore di Differenza di ListeGeneratore di Testo ZalgoGeneratore di Arte ASCIIGeneratore di Testo Invisibilegeneratore-di-testo-capovoltoGeneratore di Testo ZalgoGeneratore di Testo StilizzatoLettore di sintesi vocaleConvertitore di Lettura BionicaVerificatore di Densità delle Parole ChiaveCalcolatore del punteggio di leggibilitàGeneratore di Lorem IpsumCalcolatore di Risparmio di Tempo GiornalieroRimuovi Virgolette IntelligentiGeneratore di tabelle MarkdownEscape/Unescape di stringhe JSONGeneratore di Slug URLCodificatore/Decodificatore di Entità HTMLCalcolatore di Intercette X e YCalcolatore di Vertice e Asse di SimmetriaCalcolatore di Composizione di FunzioniCalcolatore di Funzione InversaCalcolatore di Dominio e CodominioGraficatore di FunzioniGraficatore di Sistema di DisequazioniRisolutore di Disequazioni di Valore AssolutoRisolutore di Sistemi di Equazioni LineariRisolutore di equazioni radicaliRisolutore di Equazioni di Valore AssolutoRisolutore di Equazioni LineariCalcolatore di divisione sinteticaCalcolatore di Divisione Lunga PolinomialeCalcolatore di espansione polinomialeCalcolatore di Fattorizzazione PolinomialeCalcolatore di Espressioni RazionaliSemplificatore di RadicaliSemplificatore di Espressioni AlgebricheGeneratore di Funzioni TrigonometricheCalcolatore di Identità TrigonometricheVisualizzatore Cerchio Unitario InterattivoConvertitore da coordinate cartesiane a polariConvertitore di Coordinate Polari in CartesianeConvertitore da Gradi Decimali a DMSConvertitore da DMS a Gradi DecimaliCalcolatore della Legge dei CoseniCalcolatore della Legge dei SeniRisolutore di Triangolo GeneraleCalcolatore di Triangolo RettangoloCalcolatore di Funzioni IperbolicheCalcolatore di cosecante, secante e cotangenteCalcolatore di Arctan2Calcolatore dell'ArcotangenteCalcolatore dell'ArcosenoCalcolatore della TangenteCalcolatore del CosenoCalcolatore di Pendenza e GradoCalcolatore Angolo di TaglioVerificatore di Squadratura (Regola 3-4-5) 📐Calcolatore di Piedi di TavolaCalcolatore di DeckingCalcolatore di RecinzioneCalcolatore di Pacciame, Terreno e GhiaiaCalcolatore di struttura da pareteCalcolatore di CoperturaCalcolatore di Pendenza del TettoCalcolatore di carta da paratiCalcolatore di pavimentazioneCalcolatore di piastrelleCalcolatore di VerniceCalcolatore di Mattoni e MaltaCalcolatore di calcestruzzoCercatore di Pietra Natale e Fiore ZodiacaleCalcolatore dello Zodiaco dell'Albero CelticoCalendario di luna nuova e luna pienaCalendario di Mercurio RetrogradoCalcolatore dell'Equilibrio delle Modalità AstrologicheCalcolatore dell'Equilibrio degli Elementi AstrologiciCalcolatore del segno di mercurioCalcolatore del Segno di MarteCalcolatore del Segno di VenereVerificatore di Robustezza della PasswordCalcolatore di Permessi Unix (chmod)Generatore di Cron JobCalcolatore di radice n-esima alta precisioneConvertitore di Frequenza e Lunghezza d'OndaValidatore XMLRegola Velocità VideoConvertitore FPSAggiungi o Sostituisci Audio nel VideoUnisci VideoAggiungi filigrana al video