30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Congruences

Énoncé de l'exercice 4

Réf: phys-9h-cong-004
Démonstration des critères de divisibilité par les congruences :
Soit un nombre à quatre chiffres N=mcdu‾=m⋅103+c⋅102+d⋅101+uN = \overline{mcdu} = m \cdot 10^3 + c \cdot 10^2 + d \cdot 10^1 + u.
  1. Sachant que 10≡1(mod9)10 \equiv 1 \pmod{9}, que vaut 10k(mod9)10^k \pmod{9} pour tout entier k≥1k \ge 1 ? En déduire le critère de divisibilité par 99.
  2. Sachant que 10≡−1(mod11)10 \equiv -1 \pmod{11}, calculer 101,102,10310^1, 10^2, 10^3 modulo 1111. En déduire le critère de divisibilité par 1111.

Réponse finale

  1. 10k≡1k=1(mod9)10^k \equiv 1^k = 1 \pmod{9}, d'où N≡m+c+d+u(mod9)N \equiv m + c + d + u \pmod{9} ; 2. 101≡−110^1 \equiv -1, 102≡110^2 \equiv 1, 103≡−1(mod11)10^3 \equiv -1 \pmod{11}, d'où N≡−m+c−d+u(mod11)N \equiv -m + c - d + u \pmod{11}.

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

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

  1. Critère de divisibilité par 99 : Puisque 10≡1(mod9)10 \equiv 1 \pmod{9}, pour toute puissance k≥1k \ge 1 : 10k≡1k=1(mod9)10^k \equiv 1^k = 1 \pmod{9} En remplaçant dans l'écriture de NN : N=m⋅103+c⋅102+d⋅10+u≡m⋅1+c⋅1+d⋅1+u=m+c+d+u(mod9)N = m \cdot 10^3 + c \cdot 10^2 + d \cdot 10 + u \equiv m \cdot 1 + c \cdot 1 + d \cdot 1 + u = m + c + d + u \pmod{9} Ainsi, NN a le même reste modulo 99 que la somme de ses chiffres : 99 divise NN si et seulement si 99 divise m+c+d+um + c + d + u.
  2. Critère de divisibilité par 1111 : Puisque 10≡−1(mod11)10 \equiv -1 \pmod{11} :
  • 101≡−1(mod11)10^1 \equiv -1 \pmod{11}
  • 102≡(−1)2=+1(mod11)10^2 \equiv (-1)^2 = +1 \pmod{11}
  • 103≡(−1)3=−1(mod11)10^3 \equiv (-1)^3 = -1 \pmod{11} D'où : N≡−m+c−d+u=(u+c)−(d+m)(mod11)N \equiv -m + c - d + u = (u + c) - (d + m) \pmod{11} Donc 1111 divise NN si et seulement si 1111 divise la somme alternée des chiffres.