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