ATLAS Ouvrir dans l'atlas →

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

Exercice 12

Calcul

Résoudre les équations suivantes, d'inconnue x‾\overline{x}.

1. 3‾ x‾=2‾\overline{3}\,\overline{x}=\overline{2} dans ℤ/7ℤ\mathbb{Z}/7\mathbb{Z}

2. 3‾ x‾=0‾\overline{3}\,\overline{x}=\overline{0} dans ℤ/12ℤ\mathbb{Z}/12\mathbb{Z}

3. x‾ 2=1‾\overline{x}^{\,2}=\overline{1} dans ℤ/5ℤ\mathbb{Z}/5\mathbb{Z}

4. x‾ 2=1‾\overline{x}^{\,2}=\overline{1} dans ℤ/8ℤ\mathbb{Z}/8\mathbb{Z}

Comparer les deux dernières réponses, et expliquer l'écart à l'aide du théorème 1.

Corrigé

1. L'entier 77 étant premier, 3‾\overline{3} est inversible dans ℤ/7ℤ\mathbb{Z}/7\mathbb{Z}, et 3‾×5‾=15‾=1‾\overline{3} \times \overline{5}=\overline{15}=\overline{1} donne 3‾ −1=5‾\overline{3}^{\,-1}=\overline{5}. En multipliant l'équation par 5‾\overline{5} : x‾=5‾×2‾=10‾=3‾d’ouˋ𝒮={3‾}\overline{x}=\overline{5} \times \overline{2}=\overline{10}=\overline{3} \qquad\text{d'où}\qquad \boxed{\mathcal{S}=\big\{\overline{3}\big\}}

2. Ici 3‾\overline{3} n'est pas inversible dans ℤ/12ℤ\mathbb{Z}/12\mathbb{Z}, et l'on ne peut pas simplifier. On teste donc les douze classes, ou l'on remarque que 3x≡0  [12]3x \equiv 0 \; [12] équivaut à 12∣3x12 \mid 3x, c'est-à-dire 4∣x4 \mid x : 𝒮={0‾ ; 4‾ ; 8‾}\boxed{\mathcal{S}=\big\{\overline{0} \,;\, \overline{4} \,;\, \overline{8}\big\}}

3. On calcule les cinq carrés de ℤ/5ℤ\mathbb{Z}/5\mathbb{Z} : 0‾\overline{0}, 1‾\overline{1}, 4‾\overline{4}, 4‾\overline{4}, 1‾\overline{1}. 𝒮={1‾ ; 4‾}\boxed{\mathcal{S}=\big\{\overline{1} \,;\, \overline{4}\big\}}

4. La diagonale de la table de l'exercice 11 donne les huit carrés : 0‾\overline{0}, 1‾\overline{1}, 4‾\overline{4}, 1‾\overline{1}, 0‾\overline{0}, 1‾\overline{1}, 4‾\overline{4}, 1‾\overline{1}. 𝒮={1‾ ; 3‾ ; 5‾ ; 7‾}\boxed{\mathcal{S}=\big\{\overline{1} \,;\, \overline{3} \,;\, \overline{5} \,;\, \overline{7}\big\}}

Comparaison. L'équation x‾ 2=1‾\overline{x}^{\,2}=\overline{1} s'écrit (x‾−1‾)(x‾+1‾)=0‾(\overline{x}-\overline{1})(\overline{x}+\overline{1})=\overline{0}. Dans ℤ/5ℤ\mathbb{Z}/5\mathbb{Z}, qui est un corps d'après le théorème 1, il n'y a pas de diviseur de zéro : l'un des deux facteurs est nul, d'où au plus deux solutions. Dans ℤ/8ℤ\mathbb{Z}/8\mathbb{Z}, qui n'est pas un corps, le produit peut être nul sans qu'aucun facteur ne le soit — par exemple pour x‾=3‾\overline{x}=\overline{3}, où 2‾×4‾=0‾\overline{2} \times \overline{4}=\overline{0}. C’est l’absence de diviseurs de zeˊro qui limite le nombre de solutions dans un corps.\boxed{\text{C'est l'absence de diviseurs de zéro qui limite le nombre de solutions dans un corps.}}

Dans l'édifice

Ouvrir dans l'atlas interactif →