ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans ℤ\mathbb{Z} · Congruences

Exercice 47

Calcul

Le nombre 2292^{29} possède neuf chiffres, tous distincts. Quel est le chiffre manquant ? On ne demande pas de calculer 2292^{29}.

Corrigé

On travaille modulo 99, où un entier est congru à la somme de ses chiffres. Comme 26=64≡1  [9]2^{6} = 64 \equiv 1 \;[9], on a 229=(26)4×25≡32≡5  [9]2^{29} = (2^{6})^{4} \times 2^{5} \equiv 32 \equiv 5 \;[9]. Si mm est le chiffre manquant, la somme des neuf chiffres vaut 45−m≡−m  [9]45 - m \equiv -m \;[9]. Donc −m≡5-m \equiv 5, soit m≡4  [9]m \equiv 4 \;[9], et m=4m = 4 puisque 0⩽m⩽90 \leqslant m \leqslant 9. le chiffre manquant est 4\boxed{\text{le chiffre manquant est } 4} Vérification : 229=536 870 9122^{29} = 536\,870\,912. ✓

Dans l'édifice

Thèmes

congruences

Notions

congruence modulo n

Ouvrir dans l'atlas interactif →