[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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