Application du théorème de Gauss
IntermédiaireÉnoncé
Résoudre dans les systèmes de congruences :
- x et x (théorème des restes chinois)
- Montrer que si a et a , alors a .
Indices
— clique pour révéler1 Indice 1
2 Indice 2
Bloqué sur cet exercice ?
Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.
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.
Continue sur la même notion
Chargement du corrigé…
Débloque le corrigé complet
Crée ton compte gratuit pour voir le corrigé détaillé, rédigé pas à pas.
Voir le corrigé — gratuit → J'ai déjà un compte🔒 Gratuit · 30 secondes · sans carte bancaire
Exercice Terminé? 🎉
Validez votre réponse pour enregistrer votre progression et gagner des points
Valider votre réponse
Difficulté
Intermédiaire
Excellent! 🎉
+15 points