ExerciceMaths expertes, chapitre 4 — Congruences · Pour aller plus loin
Exercice 27
1. Quel est le reste de la division de par ?
2. a) Vérifier que, si , et .
b) Quel est le reste de la division euclidienne de par ?
Source : poly « Mathématiques : du lycée aux CPGE scientifiques » (LLG / H4), n° 470 et 475
Corrigé
1. , donc : le reste est .
2. (a) On a , et , donc .
(b) D'après a), : par récurrence, le reste ne dépend que du reste de modulo . On calcule , et . Le reste vaut donc selon que , ou .