[obm-l] RE: [obm-l] Re: [obm-l] equação diofantina

[Leandro Lacorte Recôva <leandrorecova@xxxxxxx>]

Mdc(a,b)=1 

-----Original Message-----
From: owner-obm-l@sucuri.mat.puc-rio.br
[mailto:owner-obm-l@sucuri.mat.puc-rio.br] On Behalf Of Giselle
Sent: Friday, October 24, 2003 2:44 PM
To: obm-l@mat.puc-rio.br
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" <felipenobili@yahoo.com>
To: <obm-l@mat.puc-rio.br>
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
=========================================================================