30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Congruences

Énoncé de l'exercice 8

Réf: phys-9h-cong-008
  1. Résoudre la congruence suivante (trouver tous les entiers xx modulo 77) : 3x≡4(mod7)3x \equiv 4 \pmod{7}
  2. Un système de deux engrenages donne un entier naturel NN vérifiant simultanément : {N≡2(mod5)N≡3(mod7)\begin{cases} N \equiv 2 \pmod{5} \\ N \equiv 3 \pmod{7} \end{cases} Déterminer le plus petit entier naturel NN solution de ce système, puis décrire l'ensemble de toutes les solutions positives.

Réponse finale

  1. x≡6(mod7)x \equiv 6 \pmod{7} ; 2. Plus petit : N=17N = 17 ; toutes les solutions : N=17+35kN = 17 + 35k (k∈Nk \in \mathbb{N}).

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

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

  1. Résolution de 3x≡4(mod7)3x \equiv 4 \pmod{7} : On remarque que 3×5=15≡1(mod7)3 \times 5 = 15 \equiv 1 \pmod{7} (55 est l'inverse de 33 modulo 77). En multipliant les deux membres par 55 : 15x≡20(mod7)  ⟹  x≡6(mod7)15x \equiv 20 \pmod{7} \implies x \equiv 6 \pmod{7} (Vérification : si x=6x = 6, alors 3×6=18=2×7+4≡4(mod7)3 \times 6 = 18 = 2 \times 7 + 4 \equiv 4 \pmod{7}.)
  2. Résolution du système (théorème des restes chinois) : La deuxième condition s'écrit N=7k+3N = 7k + 3 (avec k∈Nk \in \mathbb{N}). Injectons dans la première condition modulo 55 : 7k+3≡2(mod5)  ⟹  2k≡−1≡4(mod5)  ⟹  k≡2(mod5)7k + 3 \equiv 2 \pmod{5} \implies 2k \equiv -1 \equiv 4 \pmod{5} \implies k \equiv 2 \pmod{5} Donc k=5m+2k = 5m + 2, ce qui donne : N=7(5m+2)+3=35m+17N = 7(5m + 2) + 3 = 35m + 17 La plus petite solution est N=17N = 17, et les suivantes sont 17,52,87,122,…17, 52, 87, 122, \dots (N≡17(mod35)N \equiv 17 \pmod{35}).