ATLAS Ouvrir dans l'atlas →

ExerciceMaths expertes, chapitre 4 — Congruences · Pour aller plus loin

Exercice 27

Calcul

1. Quel est le reste de la division de 520225^{2022} par 88 ?

2. a) Vérifier que, si n∈ℕn\in\mathbb{N}, (n+3)3≡n3  [9](n+3)^{3}\equiv n^{3}\;[9] et 7n+3≡7n  [9]7^{n+3}\equiv 7^{n}\;[9].

b) Quel est le reste de la division euclidienne de 7n+n37^{n}+n^{3} par 99 ?

Source : poly « Mathématiques : du lycée aux CPGE scientifiques » (LLG / H4), n° 470 et 475

Corrigé

1. 52=25≡1  [8]5^{2}=25\equiv 1\;[8], donc 52022=(52)1011≡1  [8]5^{2022}=\left(5^{2}\right)^{1011}\equiv 1\;[8] : le reste est 1\boxed{1}.

2. (a) On a (n+3)3=n3+9n2+27n+27≡n3  [9](n+3)^{3}=n^{3}+9n^{2}+27n+27\equiv n^{3}\;[9], et 73=343=9×38+1≡1  [9]7^{3}=343=9\times 38+1\equiv 1\;[9], donc 7n+3=7n×73≡7n  [9]7^{n+3}=7^{n}\times 7^{3}\equiv 7^{n}\;[9].

(b) D'après a), 7n+3+(n+3)3≡7n+n3  [9]7^{n+3}+(n+3)^{3}\equiv 7^{n}+n^{3}\;[9] : par récurrence, le reste ne dépend que du reste de nn modulo 33. On calcule 70+0=17^{0}+0=1, 71+1=87^{1}+1=8 et 72+8=57≡3  [9]7^{2}+8=57\equiv 3\;[9]. Le reste vaut donc 1, 8 ou 3\boxed{1,\ 8 \text{ ou } 3} selon que n≡0n\equiv 0, 11 ou 2  [3]2\;[3].

Dans l'édifice

Thèmes

congruences, division euclidienne, divisibilité

Notions

entiers modulo n (anneau des), division euclidienne

Ouvrir dans l'atlas interactif →