Calcolare l'inverso aritmetico
Buona sera ragazzi, qualcuno di voi potrebbe spiegarmi per favore passo passo come calcolare l'inverso aritmetico di un numero? Ho visto su internet che se abbiamo :
$ax -= b mod n $
l'equivalente sarà:
$x -= ba' modn$ con a' inverso aritmetico di $a mod n$
Come si fa l'inverso? GRazie a tutti
$ax -= b mod n $
l'equivalente sarà:
$x -= ba' modn$ con a' inverso aritmetico di $a mod n$
Come si fa l'inverso? GRazie a tutti
Risposte
Ciao!
Dunque, per risolvere un problema di inverso sarebbe più che consigliato avere alcune basi minime di algebra e delle sue strutture. Se le hai, possiamo provare...
Facci sapere!
Dunque, per risolvere un problema di inverso sarebbe più che consigliato avere alcune basi minime di algebra e delle sue strutture. Se le hai, possiamo provare...
Facci sapere!
credo di avercele xD proviamo e vediamo che combiniamo xD
Allora: per calcolare l'inverso ci serviremo dell'identità di Bezout.
Saprai già che l'inverso esiste se e solo se il numero di cui cerchi l'inverso e il numero $ n $ che definisce l'anello sono coprimi. Se lo sono possiamo costruire l'identità di Bezout tra questi due numeri.
Ad esempio, sia $ MCD(a,n)=1 $. Allora $ 1=ka+hn $. Ma $ ka+hn-=ka(modn) $
Riesci a capire perché? Sai già calcolare l'identità di Bezout?
Saprai già che l'inverso esiste se e solo se il numero di cui cerchi l'inverso e il numero $ n $ che definisce l'anello sono coprimi. Se lo sono possiamo costruire l'identità di Bezout tra questi due numeri.
Ad esempio, sia $ MCD(a,n)=1 $. Allora $ 1=ka+hn $. Ma $ ka+hn-=ka(modn) $
Riesci a capire perché? Sai già calcolare l'identità di Bezout?
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo