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

[Augusto Cesar de Oliveira Morgado <morgado@xxxxxxxxxxxxxxx>]

(a,b) eh uma notaçao para o MDC dos numeros a e b.


Em Fri, 24 Oct 2003 19:44:01 -0200, Giselle <gisellemnr@ig.com.br> disse:

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