Retour à la série « Congruences »Exercice 8 sur 10
Physique • 9e HarmoS • Congruences
Réf: phys-9h-cong-008Énoncé de l'exercice 8
- Résoudre la congruence suivante (trouver tous les entiers modulo ) :
- Un système de deux engrenages donne un entier naturel vérifiant simultanément : Déterminer le plus petit entier naturel solution de ce système, puis décrire l'ensemble de toutes les solutions positives.
Réponse finale
- ; 2. Plus petit : ; toutes les solutions : ().
Corrigé détaillé et méthode étape par étape
Développement pédagogique complet conforme aux exigences HarmoS.
-
Résolution de : On remarque que ( est l'inverse de modulo ). En multipliant les deux membres par : (Vérification : si , alors .)
-
Résolution du système (théorème des restes chinois) : La deuxième condition s'écrit (avec ). Injectons dans la première condition modulo : Donc , ce qui donne : La plus petite solution est , et les suivantes sont ().