30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Congruences

Énoncé de l'exercice 3

Réf: phys-9h-cong-003
Puissances et congruences :
  1. Quel est le reste de la division euclidienne de 21002^{100} par 77 ?
  2. Quel est le chiffre des unités du nombre 72 0267^{2\,026} (c'est-à-dire son reste modulo 1010) ?

Réponse finale

  1. 22 ; 2. 99.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Calcul de 2100(mod7)2^{100} \pmod{7} : Cherchons une petite puissance de 22 congrue à 11 modulo 77 : 21=2;22=4;23=8≡1(mod7)2^1 = 2 \quad ; \quad 2^2 = 4 \quad ; \quad 2^3 = 8 \equiv 1 \pmod{7} On effectue la division euclidienne de l'exposant 100100 par 33 : 100=3×33+1100 = 3 \times 33 + 1. 2100=(23)33×21≡133×2=2(mod7)2^{100} = (2^3)^{33} \times 2^1 \equiv 1^{33} \times 2 = 2 \pmod{7} Le reste est donc 22.
  2. Chiffre des unités de 72 0267^{2\,026} (modulo 1010) : Calculons les premières puissances de 77 modulo 1010 :
  • 71≡7(mod10)7^1 \equiv 7 \pmod{10}
  • 72=49≡9(mod10)7^2 = 49 \equiv 9 \pmod{10}
  • 73≡9×7=63≡3(mod10)7^3 \equiv 9 \times 7 = 63 \equiv 3 \pmod{10}
  • 74≡3×7=21≡1(mod10)7^4 \equiv 3 \times 7 = 21 \equiv 1 \pmod{10} La période vaut 44. Divisons l'exposant 2 0262\,026 par 44 : 2 026=4×506+22\,026 = 4 \times 506 + 2. 72 026=(74)506×72≡1506×9=9(mod10)7^{2\,026} = (7^4)^{506} \times 7^2 \equiv 1^{506} \times 9 = 9 \pmod{10} Le chiffre des unités de 72 0267^{2\,026} est donc 99.