mathématiques expertes (terminale) · Chapitre 3 · Exercice de TD
Congruences et restes
Arithmétique · niveau 3 (difficile)
Énoncé
Congruences et restes.
Déterminer le reste de la division euclidienne de par .
Corrigé
D'abord, , donc , et . Calculons les puissances de modulo : , , , , , (conformément au petit théorème de Fermat avec ). Divisons l'exposant par : , d'où :
Le reste cherché est .
100 % gratuit
Essaie le suivant avec le tuteur
- L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 11 autres exercices corrigés dans ce chapitre
- Le podcast et la vidéo du chapitre : 2 minutes d'écoute sans compte
Sans compte : le cours, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.