30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Congruences

Énoncé de l'exercice 2

Réf: phys-9h-cong-002
Les congruences sont compatibles avec l'addition, la soustraction et la multiplication : si a≡a′(modn)a \equiv a' \pmod{n} et b≡b′(modn)b \equiv b' \pmod{n}, alors a+b≡a′+b′(modn)a + b \equiv a' + b' \pmod{n} et a×b≡a′×b′(modn)a \times b \equiv a' \times b' \pmod{n}.
Sans effectuer les grands produits, déterminer le reste de la division euclidienne de :
  1. A=1 003×2 005+704A = 1\,003 \times 2\,005 + 704 par 77 ;
  2. B=2 025×2 026×2 027B = 2\,025 \times 2\,026 \times 2\,027 par 1111.

Réponse finale

  1. Reste 33 ; 2. Reste 66.

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

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

  1. Calcul de A(mod7)A \pmod{7} : Comme 1 001=7×1431\,001 = 7 \times 143 est multiple de 77, on réduit immédiatement chaque terme modulo 77 :
  • 1 003=1 001+2≡2(mod7)1\,003 = 1\,001 + 2 \equiv 2 \pmod{7}
  • 2 005=2 002+3≡3(mod7)2\,005 = 2\,002 + 3 \equiv 3 \pmod{7}
  • 704=700+4≡4(mod7)704 = 700 + 4 \equiv 4 \pmod{7} On obtient : A≡2×3+4=10≡3(mod7)A \equiv 2 \times 3 + 4 = 10 \equiv 3 \pmod{7} Le reste de la division de AA par 77 vaut donc 33.
  1. Calcul de B(mod11)B \pmod{11} : D'après le critère par 1111, 2 024=11×1842\,024 = 11 \times 184 est divisible par 1111 (2−0+2−4=02 - 0 + 2 - 4 = 0). Donc :
  • 2 025≡1(mod11)2\,025 \equiv 1 \pmod{11}
  • 2 026≡2(mod11)2\,026 \equiv 2 \pmod{11}
  • 2 027≡3(mod11)2\,027 \equiv 3 \pmod{11} Par produit : B≡1×2×3=6(mod11)B \equiv 1 \times 2 \times 3 = 6 \pmod{11} Le reste vaut donc 66.