Retour à la série « Congruences »Exercice 4 sur 10
Physique • 9e HarmoS • Congruences
Réf: phys-9h-cong-004Énoncé de l'exercice 4
Démonstration des critères de divisibilité par les congruences :
Soit un nombre à quatre chiffres .
- Sachant que , que vaut pour tout entier ? En déduire le critère de divisibilité par .
- Sachant que , calculer modulo . En déduire le critère de divisibilité par .
Réponse finale
- , d'où ; 2. , , , d'où .
Corrigé détaillé et méthode étape par étape
Développement pédagogique complet conforme aux exigences HarmoS.
-
Critère de divisibilité par : Puisque , pour toute puissance : En remplaçant dans l'écriture de : Ainsi, a le même reste modulo que la somme de ses chiffres : divise si et seulement si divise .
-
Critère de divisibilité par : Puisque :
- D'où : Donc divise si et seulement si divise la somme alternée des chiffres.