inverso modulo d

Cosa sono il pigeonhole e l'induzione? Cosa dice il teorema di Ceva? 1 è un numero primo?
Rispondi
nic.h.97
Messaggi: 195
Iscritto il: 19 giu 2012, 19:24

inverso modulo d

Messaggio da nic.h.97 » 28 nov 2012, 19:31

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?

Avatar utente
Drago96
Messaggi: 1138
Iscritto il: 14 mar 2011, 16:57
Località: Provincia di Torino
Contatta:

Re: inverso modulo d

Messaggio da Drago96 » 28 nov 2012, 21:42

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... ;)
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)

nic.h.97
Messaggi: 195
Iscritto il: 19 giu 2012, 19:24

Re: inverso modulo d

Messaggio da nic.h.97 » 28 nov 2012, 22:52

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 ?

Claudio.
Messaggi: 695
Iscritto il: 29 nov 2009, 21:34

Re: inverso modulo d

Messaggio da Claudio. » 29 nov 2012, 00:37

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

Rispondi