ATLAS Ouvrir dans l'atlas →

ExerciceMaths expertes, chapitre 4 — Congruences · Divisibilité et chiffres

Exercice 7

Calcul

Déterminer le chiffre des unités de :

a) 320253^{2025}

b) 720257^{2025}

c) 13202513^{2025}

Puis du nombre suivant : 77777777^{7^{7^{7^{7^{7^{7}}}}}}

Corrigé

Le chiffre des unités d'un entier est son reste dans la division par 1010 : tout le problème revient donc à travailler modulo 1010.

a) Puissances de 33 modulo 1010 : 31≡3,32=9,33=27≡7,34=81≡1  [10]3^{1}\equiv 3,\quad 3^{2}=9,\quad 3^{3}=27\equiv 7,\quad 3^{4}=81\equiv 1\;[10] Les restes se répètent donc par cycle de longueur 44. Comme 2025=4×506+12025=4\times 506+1 : 32025=(34)506×31≡1506×3=3  [10]3^{2025}=\left(3^{4}\right)^{506}\times 3^{1}\equiv 1^{506}\times 3=3\;[10]

Le chiffre des uniteˊs de 32025 est 3.\boxed{\text{Le chiffre des unités de } 3^{2025} \text{ est } 3.}

b) Puissances de 77 modulo 1010 : 71≡7,72=49≡9,73≡63≡3,74≡21≡1  [10]7^{1}\equiv 7,\quad 7^{2}=49\equiv 9,\quad 7^{3}\equiv 63\equiv 3,\quad 7^{4}\equiv 21\equiv 1 \;[10] Même cycle de longueur 44, et 2025≡1  [4]2025\equiv 1\;[4] : 72025≡71=7  [10]⟹le chiffre des uniteˊs est 7.7^{2025}\equiv 7^{1}=7\;[10] \qquad\Longrightarrow\qquad \boxed{\text{le chiffre des unités est } 7.}

c) 13≡3  [10]13\equiv 3\;[10], donc 132025≡32025  [10]13^{2025}\equiv 3^{2025}\;[10], et l'on retrouve la question a) : le chiffre des uniteˊs de 132025 est 3.\boxed{\text{le chiffre des unités de } 13^{2025} \text{ est } 3.}

La tour de puissances. On cherche le chiffre des unités de N=7777777N=7^{7^{7^{7^{7^{7^{7}}}}}} Attention : une tour de puissances se lit de haut en bas. Le nombre NN s'écrit 7M7^{M}, où M=777777M=7^{7^{7^{7^{7^{7}}}}} est lui-même une tour à six étages.

D'après la question b), le chiffre des unités de 7M7^{M} ne dépend que du reste de MM modulo 44. Il suffit donc de connaître MM modulo 44 — et non MM lui-même, ce qui serait hors de portée.

Or 7≡3≡−1  [4]7\equiv 3\equiv -1\;[4], donc pour tout exposant entier ee : 7e≡(−1)e  [4]7^{e}\equiv (-1)^{e}\;[4] Comme MM est une puissance de 77, c'est un nombre impair, donc M≡(−1)impair=−1≡3  [4]M\equiv (-1)^{\text{impair}}=-1\equiv 3\;[4] En reportant dans le cycle des puissances de 77 modulo 1010 : N=7M≡73≡3  [10]N=7^{M}\equiv 7^{3}\equiv 3\;[10]

Le chiffre des uniteˊs de N est 3.\boxed{\text{Le chiffre des unités de } N \text{ est } 3.}

Ce qu'il faut retenir : pour une tour de puissances, on travaille modulo 1010 à l'étage du bas, ce qui impose de connaître l'étage suivant modulo 44 — la longueur du cycle. C'est ce mécanisme « en cascade » qui rend le calcul possible.

Dans l'édifice

Thèmes

chiffres et critères de divisibilité, chiffre des unités

Notions

entiers modulo n (anneau des)

Ouvrir dans l'atlas interactif →