Pagina 1 di 1

Ancora BEZOUT!!!!

Inviato: 08 feb 2009, 09:12
da polpucc
se n e m cono comprimi, possiamo asserire che non esiste alcuna coppia di interi a e b tali che an+bm=c (con c= intero qualunque ) :?: :?:

Re: Ancora BEZOUT!!!!

Inviato: 08 feb 2009, 09:49
da Tibor Gallai
Sìsì, possiamo asserirlo. Tanto mentire paga, sembrerebbe.

Inviato: 08 feb 2009, 13:06
da SkZ
casomai
se $ ~(n,m)=k\neq1 $ e $ ~k\not |c $
allora non esistono $ ~a,b\in\mathbb{Z}: an+bm=c $

se $ ~(n,m)=1 $ allora si puo' dimostrare che
$ ~\exists a\in\mathbb{Z}: an \equiv 1\pmod{m} $
ovvero
$ ~\exists a,b\in\mathbb{Z}: an+bm= 1 $

Inviato: 08 feb 2009, 20:47
da julio14
ma al di là di tutto ciò, presi m e n coprimi a caso, a e b a caso, un qualche c dovrà pur venire fuori... o no? :?