Ancora BEZOUT!!!!
Ancora BEZOUT!!!!
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 )
Non sono il più bravo del mondo...ma non c'è nessuno più bravo di me!!!!
-
Tibor Gallai
- Messaggi: 1776
- Iscritto il: 17 nov 2007, 19:12
Re: Ancora BEZOUT!!!!
Sìsì, possiamo asserirlo. Tanto mentire paga, sembrerebbe.
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 $
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 $
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
