Adloun

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.