Retour à la série « Congruences »Exercice 3 sur 10
Physique • 9e HarmoS • Congruences
Réf: phys-9h-cong-003Énoncé de l'exercice 3
Puissances et congruences :
- Quel est le reste de la division euclidienne de par ?
- Quel est le chiffre des unités du nombre (c'est-à-dire son reste modulo ) ?
Réponse finale
- ; 2. .
Corrigé détaillé et méthode étape par étape
Développement pédagogique complet conforme aux exigences HarmoS.
-
Calcul de : Cherchons une petite puissance de congrue à modulo : On effectue la division euclidienne de l'exposant par : . Le reste est donc .
-
Chiffre des unités de (modulo ) : Calculons les premières puissances de modulo :
- La période vaut . Divisons l'exposant par : . Le chiffre des unités de est donc .