Application du théorème de Gauss

Intermédiaire
Partager

Énoncé

Résoudre dans les systèmes de congruences :

  1. x et x (théorème des restes chinois)
  2. Montrer que si a et a , alors a .

Indices

— clique pour révéler
1 Indice 1
Pour le système de congruences, commence par exprimer $x$ en fonction de la première condition : si $x \equiv 3 \pmod{5}$, alors $x = 3 + 5k$ pour un certain entier $k$. Remplace ensuite cette expression dans la deuxième congruence.
2 Indice 2
Pour la deuxième question, traduis chaque congruence en termes de divisibilité : $a \equiv b \pmod{6}$ signifie que $6$ divise $(a-b)$. Calcule ensuite le pgcd de $6$ et $35$, puis applique le théorème de Gauss pour combiner les divisibilités.

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

La méthode — par où commencer

Pour le système de congruences, commence par exprimer en fonction de la première condition : si , alors pour un certain entier . Remplace ensuite cette expression dans la deuxième congruence.

Pour la deuxième question, traduis chaque congruence en termes de divisibilité : signifie que divise . Calcule ensuite le pgcd de et , puis applique le théorème de Gauss pour combiner les divisibilités.

La rédaction complète, étape par étape, se trouve juste en dessous.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points