con $ ab\equiv 1 \pmod{d} $
con $ a $ e $ d $ primi tra loro non esiste nessun inverso modulo ovvero il $ b $ che ho usato sopra.
--------------------------------------------------
Se fissiamo 2 interi $ a $ e $ b $
per trovare il modulo per cui $ a $ è l'inverso modulo di $ b $ , o viceversa :
$ ab\equiv 1 \pmod{(ab-1)} $
con $ a , b>1 $
$ MCD(ab-1;a) $ o $ MCD(ab-1;b) $ è sempre uguale a $ 1 $?
Come si dimostra?
inverso modulo d
Re: inverso modulo d
No, è il contrario... L'inverso esiste sse il modulo è comprimo con il numero.nic.h.97 ha scritto:con $ ab\equiv 1 \pmod{d} $
con $ a $ e $ d $ primi tra loro non esiste nessun inverso modulo ovvero il $ b $ che ho usato sopra.
un numero ed il suo successivo sono coprimi...nic.h.97 ha scritto: $ MCD(ab-1;a) $ o $ MCD(ab-1;b) $ è sempre uguale a $ 1 $?
Come si dimostra?
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Re: inverso modulo d
ahahah giusto , non so cosa mi passi per la mente quando scrivo xDDrago96 ha scritto:No, è il contrario... L'inverso esiste sse il modulo è comprimo con il numero.
$ ab-1 $ e $ ab $?Drago96 ha scritto: un numero ed il suo successivo sono coprimi...
se $ ab-1 $ e $ ab $ sono coprimi , cio' implica che anche $ ab-1 $ e $ a $ sono coprimi ?
Re: inverso modulo d
coprimi significa che non hanno nessun fattore primo in comune, quindi $ab-1$ e $ab$ non hanno nessun fattore primo in comune, e $ab$ ha tutti i fattori primi di $a$, quindi ovviamente anche $ab-1$ e $a$ sono coprimi ^^