Re: [obm-l] sistema de congruencias

[Adroaldo Munhoz <amunhoz@xxxxxxxxx>]

Title:

Muito Obrigado pela sua resposta.
[]'s
Aldo

Eduardo Wilner wrote:

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

  

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