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 RestoNuovo
Calcolatore dell'Algoritmo Euclideo EstesoNuovo
Calcolatore di ModuloIn Primo Piano

Operazioni matematiche avanzate:

Strumenti in primo piano:

📅 Calcolatore di DataCalcolatore dei numeri degli angeliCalcolatore Segno Solare, Lunare e Ascendente 🌞🌙✨Calcolatrice di Compatibilità AmorosaConvertitore da esadecimale a decimaleCalcolatore BinarioConvertitore da decimale a esadecimaleGeneratore di Colori CasualiCalcolatore di SommeCalcolatore EsadecimaleEstrattore di Immagini da VideoConvertitore di Tempo in DecimaliConvertitore di Piedi e Pollici in Centimetriconvertitore da ppm a percentualeGeneratore casuale di animaliDivisore di ImmaginiConvertitore in numeri romaniCalcolatore di radice quadrataCalendario del Giorno dell'AnnoGeneratore di parole casuali in ingleseConvertitore da Esadecimale a BinarioCalcolatore dell'ArcotangenteFormattatore di TestoCalcolatore delle frazioni equivalentiCalcolatore di ScalaRimuovi interruzioni di rigaConvertitore da cm a piedi e polliciStrumento Cifrario di CesareGeneratore di stringhe casualiRimuovi spaziGeneratore di oggetti casualiCalcolatore per ridurre frazioniDivisore AudioCalcolatore di ModuloGeneratore di anagrammiCalcolatore della Media ArmonicaConvertitore di Percentuale in PPMCalcolatore di Compatibilità dei Segni LunariCalcolatore del calcio correttoCalcolatore da frazione a decimaleRicerca ID Utente FacebookGeneratore di CrucipuzzleGeneratore di Gruppi CasualiCalcolatore del Test Chi-QuadratoQual è il mio numero fortunato?Calcolatore del Giorno dell'Anno - Che giorno dell'anno è oggi?Calcolatore di Log in Base 2Lista di Anni BisestiliCalcolatore di Durata del TempoOrdina NumeriGeneratore di Lettera CasualeCalcolatore del Numero del NomeCalcolatore di Conversione Scala ModelloCalcolatore del Segno di Venerericerca-indirizzo-MACCalcolatore di Comparazione di FrazioniInverti TestoRisolutore di DisequazioniConvertitore CMYK in esadecimaleConvertitore HTML in TestoCreatore di CruciverbaConvertitore da binario a esadecimaleRicerca ID Utente InstagramEstrattore di numeriCalcolatore del Minimo Comune Multiplocalcolatore-di-esponenti-alta-precisionePrimi n Numeri di Pi GrecoCalcolatore del Numero dell'AnimaCalcolatore dell'Errore StandardCalcolatore della Media GeometricaCalcolatore di diminuzione di percentualeGeneratore di Citazioni CasualiConvertitore da VTT a TXTCalcolatore di Log in Base 10Calcolatore di radice n-esima alta precisioneCalendario di Mercurio RetrogradoRimuovi linee vuote da un testoCalcolatore di CartongessoConta il numero di caratteriCalcolatore dell'ArcosenoConvertitore di pollici in cmCalcolatore di combinazioneCalcolatore di conversione da decimale a frazioneCalcolatore EBITDAGeneratore di Orario CasualeConvertitore EsadecimaleCalcolatore della deviazione standard - Alta precisioneCalcolatore di Log (Logaritmo)Convertitore da Decimale a TempoCalcolatore dell'Arcocoseno (Coseno Inverso)Verificatore di Robustezza della PasswordConvertitore da Ottale a DecimaleGeneratore di Unisci i PuntiniConvertitore da notazione scientifica a decimaleConvertitore di Frequenza e Lunghezza d'OndaGeneratore di Obbligo o Verità AleatorioControllo Link Non FunzionantiGeneratore di Tag HreflangControllo ReindirizzamentiVerificatore Fiducia DominioVerificatore Velocità PaginaAnalizzatore di TitoliRicerca DNSRicerca WHOISVerificatore Età DominioVerificatore Open GraphGeneratore di Sitemap XMLGeneratore robots.txtGeneratore di Markup SchemaTester WebhookTabella ASCIITester APICalcolatore Sottorete IPGeneratore di Box Shadow CSSConvertitore Immagine in Base64Convertitore HTML in MarkdownEditor MarkdownConvertitore da CSV a JSONFormattatore e Validatore YAMLAbbellitore HTMLAbbellitore CSSMinificatore/Abbellitore JavaScriptConfronto DifferenzeTester RegexFormattatore e Validatore JSONCalcolatore dell'Aspettativa di Vita del CaneCalcolatore di Assicurazione per Animali DomesticiCalcolatore di Alimentazione CrudaCalcolatore di gestazione caninaCalcolatore della Tossicità del CioccolatoPrevisore del Peso del CuccioloCalcolatore di frazioni multipleCalcolatore di Cibo per CaniConvertitore da erbe fresche a erbe essiccateConvertitore da Burro a OlioConvertitore da Forno ad Air FryerCalcolatore Sous VideCalcolatore Lievito MadreCalcolatore Impasto PizzaCalcolatore Tempo di Cottura del TacchinoCalcolatore di Affumicatura della CarneConvertitore da Tazze in GrammiCalcolatore Nutrizionale RicetteConvertitore di Unità di CucinaCalcolatore Proporzioni RicetteCalcolatore Calorie in GravidanzaCalcolatore dell'Età GestazionaleCalcolatore Calorie per AllattamentoCalcolatore del Percentile di Crescita del BambinoCalcolatore Aumento di Peso in GravidanzaCalcolatore Zone di PassoCalcolatore Salto VerticaleCalcolatore Handicap GolfCalcolatore di Punteggio BowlingCalcolatore Ritmo TriathlonCalcolatore Ritmo MaratonaCalcolatore Standard di ForzaCalcolatore di Grasso Corporeo MilitareCalcolatore Passi in DistanzaCalcolatore Ritmo NuotoCalcolatore di Velocità di CiclismoCalcolatore del Rischio di Malattia CardiacaCalcolatore Carboidrati NettiCalcolatore di CarboidratiCalcolatore Massa Corporea MagraCalcolatore del tipo di corporaturaCalcolatore del Gruppo SanguignoCalcolatore dell'Età BiologicaCalcolatore dell'Aspettativa di VitaCalcolatore del percentile di altezzaInterprete della Pressione SanguignaCalcolatore della Clearance della CreatininaCalcolatore GFRCalcolatore di Perdita di PesoCalcolatore di Digiuno IntermittenteCalcolatore KetoCalcolatore di Assunzione di ProteineCalcolatore di AlcolemiaCalcolatore del peso idealeCalcolatore del patrimonio immobiliareCalcolatore di Profitto House FlippingCalcolatore Commissione ImmobiliareCalcolatore dei Costi di ChiusuraCalcolatore Proprietà in AffittoCalcolatore Affitto vs AcquistoCalcolatore del rendimento equivalente fiscaleCalcolatore Assegno di MantenimentoCalcolatore Assegno Mantenimento FigliCalcolatore Imposta di SuccessioneCalcolatore Imposta sulla ProprietàCalcolatore Ritenuta W-4Calcolatore Imposte 1099Calcolatore Tasse Lavoro AutonomoCalcolatore Imposta sulle PlusvalenzeStimatore Rimborso TasseCalcolatore Scaglioni FiscaliCalcolatore Imposta sul RedditoCalcolatore Investimento BitcoinCalcolatrice Profitto Perdita CriptoCalcolatore Costo DipendenteCalcolatore di Valutazione AziendaleCalcolatore del Punto di PareggioCalcolatore HELOCCalcolatore di Prestito FHACalcolatore di AccontoCalcolatore di Estinzione del MutuoCalcolatore Fondo di EmergenzaCalcolatore Obiettivo di RisparmioCalcolatore di BudgetCalcolatore del Patrimonio NettoCalcolatore di Consolidamento DebitiCalcolatore di Estinzione DebitiCalcolatore Prestito PersonaleCalcolatore di prestito aziendaleCalcolatore del Piano di AccumuloCalcolatore di Reinvestimento dei DividendiCalcolatore Profitto Perdita AzioniCalcolatore Fondi ComuniCalcolatore SIPCalcolatore RMDCalcolatore Pensione RenditaCalcolatore Prestazioni Previdenza SocialeCalcolatore PensioneCalcolatore Roth IRACalcolatore 401(k)Convertitore di ValuteCalcolatore di ManciaGeneratore di Cartelle BingoGeneratore di Scale di ParoleGeneratore di Parole MescolateGeneratore di CrittogrammaGeneratore di SlitherlinkGeneratore di Hashi PontiGeneratore di FutoshikiGeneratore di Killer SudokuCalcolatore di Radice PrimitivaSimulatore di Crittografia RSA Passo dopo PassoCalcolatore Caratteristica di EuleroCalcolatore Diagonali PoligonoGeneratore di Modello Cono SviluppatoVerificatore di Funzione Pari Dispari o NessunaCalcolatore dei Coefficienti della Serie di FourierCalcolatore del Metodo Runge-Kutta (RK4)Calcolatore WronskianoCalcolatore di Traccia di MatriceCalcolatore di Rango di MatriceGeneratore di frequenza sonora casualeGeneratore di Accordi CasualiGeneratore di Loadout CasualeGeneratore di Mano di Poker CasualeGeneratore di Apertura di Scacchi CasualeGeneratore di Personaggi RPG CasualeCalcolatore di Decomposizione a Valori Singolari (SVD)Calcolatore del Coefficiente di GiniCalcolatore Distribuzione Stazionaria Catena di MarkovCalcolatore del Principio dei CassettiCalcolatore di Numeri di StirlingCalcolatore di Derangement (Sottofattoriale)Generatore di Numeri di CatalanValidatore di Sequenza di Gradi di GrafoCalcolatore dell'Albero Ricoprente MinimoCalcolatore del Percorso più Breve di DijkstraGeneratore di Quadrato MagicoCalcolatore di Numeri FeliciCalcolatore della Congettura di CollatzCalcolatore di CurvaturaCalcolatore di raggio di convergenzaCalcolatore di Decomposizione LU di MatriceCalcolatore di Proiezione VettorialeCalcolatore di Gram-SchmidtCalcolatore Equazione della SferaCalcolatore Distanza Punto PianoCalcolatore di Ortocentro del TriangoloCalcolatore 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 IgienicaCalcolatore 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 CasualiSelettore di Film CasualeGeneratore di Nomi di Dominio CasualiGeneratore di Superpotere CasualeGeneratore di Haiku CasualeGeneratore di Prompt di Scrittura CasualeGeneratore di IMEI Casuale