ExerciceMaths expertes, chapitre 4 — Congruences · Divisibilité et chiffres
Exercice 7
Déterminer le chiffre des unités de :
a)
b)
c)
Puis du nombre suivant :
Corrigé
Le chiffre des unités d'un entier est son reste dans la division par : tout le problème revient donc à travailler modulo .
a) Puissances de modulo : Les restes se répètent donc par cycle de longueur . Comme :
b) Puissances de modulo : Même cycle de longueur , et :
c) , donc , et l'on retrouve la question a) :
La tour de puissances. On cherche le chiffre des unités de Attention : une tour de puissances se lit de haut en bas. Le nombre s'écrit , où est lui-même une tour à six étages.
D'après la question b), le chiffre des unités de ne dépend que du reste de modulo . Il suffit donc de connaître modulo — et non lui-même, ce qui serait hors de portée.
Or , donc pour tout exposant entier : Comme est une puissance de , c'est un nombre impair, donc En reportant dans le cycle des puissances de modulo :
Ce qu'il faut retenir : pour une tour de puissances, on travaille modulo à l'étage du bas, ce qui impose de connaître l'étage suivant modulo — la longueur du cycle. C'est ce mécanisme « en cascade » qui rend le calcul possible.