ATLAS Ouvrir dans l'atlas →

ExerciceMaths approfondies, chapitre 5 — Structures algébriques · L'anneau ℤ/nℤ\mathbb{Z}/n\mathbb{Z}

Exercice 10

Calcul

1. Effectuer les calculs suivants dans ℤ/7ℤ\mathbb{Z}/7\mathbb{Z} :

(a) 5‾+4‾\overline{5}+\overline{4}

(b) 3‾×5‾\overline{3} \times \overline{5}

(c) 6‾ 2\overline{6}^{\,2}

(d) 2‾ 5\overline{2}^{\,5}

2. Effectuer les calculs suivants dans ℤ/12ℤ\mathbb{Z}/12\mathbb{Z} :

(a) 7‾+8‾\overline{7}+\overline{8}

(b) 5‾×9‾\overline{5} \times \overline{9}

(c) 4‾×3‾\overline{4} \times \overline{3}

(d) l'opposé de 1‾\overline{1}

3. Déterminer le reste de la division euclidienne de 31003^{100} par 77. On pourra commencer par calculer les puissances successives de 3‾\overline{3} dans ℤ/7ℤ\mathbb{Z}/7\mathbb{Z}.

Corrigé

1. On calcule sur les représentants, puis on réduit modulo 77. 5‾+4‾=9‾=2‾3‾×5‾=15‾=1‾6‾ 2=36‾=1‾2‾ 5=32‾=4‾\boxed{\overline{5}+\overline{4}=\overline{9}=\overline{2} \qquad \overline{3} \times \overline{5}=\overline{15}=\overline{1} \qquad \overline{6}^{\,2}=\overline{36}=\overline{1} \qquad \overline{2}^{\,5}=\overline{32}=\overline{4}} puisque 9=7+29=7+2, 15=2×7+115=2 \times 7+1, 36=5×7+136=5 \times 7+1 et 32=4×7+432=4 \times 7+4.

2. On procède de même modulo 1212. 7‾+8‾=15‾=3‾5‾×9‾=45‾=9‾4‾×3‾=12‾=0‾−1‾=11‾\boxed{\overline{7}+\overline{8}=\overline{15}=\overline{3} \qquad \overline{5} \times \overline{9}=\overline{45}=\overline{9} \qquad \overline{4} \times \overline{3}=\overline{12}=\overline{0} \qquad -\overline{1}=\overline{11}} Le troisième calcul fournit au passage deux diviseurs de zéro de ℤ/12ℤ\mathbb{Z}/12\mathbb{Z}.

3. On calcule les puissances successives de 3‾\overline{3} dans ℤ/7ℤ\mathbb{Z}/7\mathbb{Z} : 3‾ 1=3‾3‾ 2=2‾3‾ 3=6‾3‾ 4=4‾3‾ 5=5‾3‾ 6=1‾\overline{3}^{\,1}=\overline{3} \quad \overline{3}^{\,2}=\overline{2} \quad \overline{3}^{\,3}=\overline{6} \quad \overline{3}^{\,4}=\overline{4} \quad \overline{3}^{\,5}=\overline{5} \quad \overline{3}^{\,6}=\overline{1} La suite est donc périodique de période 66. Or 100=6×16+4100=6 \times 16+4, d'où : 3‾ 100=(3‾ 6)16×3‾ 4=1‾16×4‾=4‾\overline{3}^{\,100}=\big(\overline{3}^{\,6}\big)^{16} \times \overline{3}^{\,4}=\overline{1}^{16} \times \overline{4}=\overline{4}

Le reste de la division de 3100 par 7 vaut 4.\boxed{\text{Le reste de la division de } 3^{100} \text{ par } 7 \text{ vaut } 4.}

Dans l'édifice

Ouvrir dans l'atlas interactif →