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.
