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 <[EMAIL PROTECTED]> 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 =========================================================================