calcul du reste d'une puissance de puissance de puissance

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)







Posted by: namfoodle sheppen

voila quel est le reste de la division par 19 de

1000^(2000^(3000^4000))?

merci...



Posted by: Nightmare

Bonjour
On a :
\rm 1000^{6}\equiv 1[19]

Or \rm 2000\equiv 0[6] d'où \rm 2000^{3000}^{4000}\equiv 0[6]
Ainsi
\rm 1000^{2000^{3000}^{4000}}\equiv 1[19]





Posted by: yos

2000 est multiple de 6????



Posted by: Nightmare

Oups ...



Posted by: yos

Mais la méthode est bonne.
Je suppose exacte la conguence 1000^6 \equiv 1  \ mod 19 (ce que je n'ai pas vérifié, mais comme on a déjà 1000^{18} \equiv 1 \ mod 19 par Fermat, j'y crois).
Il reste à trouver le reste de 2000^{3000^{4000}} dans la division par 6.
Modulo 6, on a :
2000 est congru à 2 (ici on n'arrivera jamais à 1 mais 2^3 est congru à 2, donc on a une périodicité de 3 dans les congruences des exposants de 2000).
C'est pas tout à fait gagné.



Posted by: namfoodle sheppen

ok merci beaucoup ! on est d'accord sur le résultat et sur la méthode (je pense pas qu'on puisse trouver plus simple)











-