Adloun

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

Faire l'exercice suivant avec le tuteur

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.

Le cours du chapitre · Tous les exercices du chapitre

Exercice suivant avec le tuteur →