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

Responder a