Retour à la série « Congruences »Exercice 2 sur 10
Physique • 9e HarmoS • Congruences
Réf: phys-9h-cong-002Énoncé de l'exercice 2
Les congruences sont compatibles avec l'addition, la soustraction et la multiplication : si et , alors et .
Sans effectuer les grands produits, déterminer le reste de la division euclidienne de :
- par ;
- par .
Réponse finale
- Reste ; 2. Reste .
Corrigé détaillé et méthode étape par étape
Développement pédagogique complet conforme aux exigences HarmoS.
- Calcul de : Comme est multiple de , on réduit immédiatement chaque terme modulo :
- On obtient : Le reste de la division de par vaut donc .
- Calcul de : D'après le critère par , est divisible par (). Donc :
- Par produit : Le reste vaut donc .