Re: [obm-l] sistema de congruencias

[Eduardo Wilner <eduardowilner@xxxxxxxxxxxx>]

   Ola Aldo

   Vai ai um caminho.

   x==0 (mod 5) => x multiplo de 5, combinando com

   x==6 (mod 7) => x = 20 + 35n .

   x==7 (mod 9) => 20 + 35n = 7 + 9m   

   Aplicando, por exemplo, Algoritmo Euclidiano ,
obtem-se m=52 e n=13.

   Assim podemos escrever x = 475 + 315p

   x==8 (mod 11) => 475 + 315p = 8 + 11q

   Algoritmo nela: p = 1401  e  q = 40162 ,

   o que nos leva a uma solucao  x = 441790.

   Agora vc. pode procurar outras "raizes".


    []s

  Wilner

   
 
--- Adroaldo Munhoz <amunhoz@gmail.com> escreveu:

> Olá pessoal,
> 
> Como eu resolvo o sistema de congruências abaixo:
> 
> x==0 (mod 5)
> x==6 (mod 7)
> x==7 (mod 9)
> x==8 (mod 11)
> 
> Abraços,
> 
> Aldo
> 
>
=========================================================================
> 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
>
=========================================================================
> 



	



	
		
_______________________________________________________ 
Novo Yahoo! Messenger com voz: ligações, Yahoo! Avatars, novos emoticons e muito mais. Instale agora! 
www.yahoo.com.br/messenger/
=========================================================================
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
=========================================================================