Já apliquei o teorema e funcionou.Obrigado! Date: Tue, 4 Feb 2014 17:48:38 -0200 Subject: [obm-l] Re: [obm-l] Congruências From: [email protected] To: [email protected]
Sendo x esse numero, voce descobriu que x-1 eh multiplo de 7, de 11 e de 13. Como eles sao primos, entao x-1 eh multiplo de 7.11.13 = 1001. Entao voce tem razao: x deixa resto 1 na divisao por 1001. Uma generalizacao desta ideia eh o "Teorema Chines do Resto": http://pt.wikipedia.org/wiki/Teorema_chin%C3%AAs_do_resto Ou "Teorema do Resto Chines"? :) :) :)http://en.wikipedia.org/wiki/Chinese_remainder_theorem Abraco, Ralph 2014-02-04 marcone augusto araújo borges <[email protected]>: Determinar o resto da divisão de 300^3000 por 1001 Pelos meus cálculos essa potência dividida por 7,por 11 ou por 13 deixa o mesmo resto 1 como 7,11 e 13 são primos e 7.11.13 = 1001,posso afirmar 300^3000 dividido por 1001 deixa resto 1? -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
