OliForum Matematico

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?

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.

No, è il contrario... L'inverso esiste sse il modulo è comprimo con il numero.

nic.h.97 ha scritto: $ MCD(ab-1;a) $ o $ MCD(ab-1;b) $ è sempre uguale a $ 1 $?
Come si dimostra?

un numero ed il suo successivo sono coprimi...

Drago96 ha scritto:No, è il contrario... L'inverso esiste sse il modulo è comprimo con il numero.

ahahah giusto , non so cosa mi passi per la mente quando scrivo xD

Drago96 ha scritto: un numero ed il suo successivo sono coprimi...

$ ab-1 $ e $ ab $?
se $ ab-1 $ e $ ab $ sono coprimi , cio' implica che anche $ ab-1 $ e $ a $ sono coprimi ?

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 ^^