Mdc(a,b)=1 -----Original Message----- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On Behalf Of Giselle Sent: Friday, October 24, 2003 2:44 PM To: [EMAIL PROTECTED] Subject: [obm-l] Re: [obm-l] equa��o diofantina
S� uma d�vida, pode parecer idiota, mas o que significa (a,b) = 1? ----- Original Message ----- From: "luiz fran�a" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Friday, October 24, 2003 1:53 PM Subject: [obm-l] equa��o diofantina > > > se (a,b)=1 > > ax +by = k , x, y e k inteiros > > porvar que sempre existe uma soluma solu��o x,y > que satisfa�a a equa��o para qualquer k escolhido. > > ser� mesmo verdade? bom... a principio se > > ax +by = 1 tiver solu��o, ent�o ter� pra qualquer K. > pois basta pegarmos Kx e Ky. Mas como provar que vale > pra k=1 ??? > > __________________________________ > Do you Yahoo!? > The New Yahoo! Shopping - with improved product search > http://shopping.yahoo.com > ========================================================================= > Instru��es para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html > ========================================================================= > ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html ========================================================================= ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
