Petit exo bête sur les congruences

[invite3a92b465]

Bonjour à tous,

Je cherche à déterminer le reste de la division de 12¹⁵²⁷ par 5 en utilisant les congruences.

Je ne vois pas d'où je dois commencer.
Pouvez vous me mettre sur la piste?
-----

[invitea3eb043e]

Regarde les restes de la division par 5 de 2, 2², 2^3, 2^4, etc.. Tu verras sûrement quelque chose d'intéressant.

[invite3a92b465]

Je me suis servi du fait que le reste de la division par 5 de 2³ et 2⁴ sont respectivement 3 et 1.
Pour finir je trouve que le reste de la division par 5 de 12¹⁵²⁷ est 3.
Est ce correct?
Merci encore de ta réponse Jeanpaul

[invitea3eb043e]

Pour finir je trouve que le reste de la division par 5 de 12¹⁵²⁷ est 3.
Est ce correct?

Je dirais que oui.

[A voir en vidéo sur Futura]

[danyvio]

L'énoncé initial parle t-il de 2 puissance etc ou de 12 puissance etc. ?

[invite3a92b465]

oui c'est bien une puissance de 12

[invitea3eb043e]

Mais 2 et 12 modulo 5, c'est pareil !

[danyvio]

Tout à fait OK, ça va sans dire mais encore mieux... pour montrer dès le départ au correcteur qu'on n'a pas mis les congruences de 2 par hasard