[obm-l] equação diofantina

[luiz "frança" <felipenobili@xxxxxxxxx>]

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