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