[obm-l] Re: [obm-l] Congruências

2014-02-04 Por tôpico Ralph Teixeira
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/Teorem

[obm-l] Re: [obm-l] Congruências

2014-02-04 Por tôpico saulo nilson
300^1=300MOD1001 300^2=911MOD1001 300^3=27MOD1001 =92MOD1001 =573MOD1001 ==729MOD1001 482MOD1001 456MOD1001 664 1MOD1001 COMO 3000 E MULTIPLO DE 10 ENTAO 300^3000=1MOD1001 2014-02-04 marcone augusto araújo borges : > Determinar o resto da divisão de 300^3000 por 1001 > > > P

[obm-l] Congruências

2014-02-04 Por tôpico marcone augusto araújo borges
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 mensa