Congruences et restes
Exercice de TD · niveau 3 (difficile) · mathématiques expertes (terminale), chapitre 3 — Arithmétique
É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 .
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.