ATLAS Ouvrir dans l'atlas →

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

Exercice 13

DémonstrationCalcul

1. Donner la liste des éléments de ℤ/7ℤ\mathbb{Z}/7\mathbb{Z} qui sont des carrés. Combien y en a-t-il ?

2. Soit a‾\overline{a} un élément de ℤ/7ℤ\mathbb{Z}/7\mathbb{Z}. Déterminer le nombre d'éléments de l'ensemble : 𝒜={−x‾ 2+a‾  ∣  x‾∈ℤ/7ℤ}\mathcal{A}=\big\{-\overline{x}^{\,2}+\overline{a} \;\big|\; \overline{x} \in \mathbb{Z}/7\mathbb{Z}\big\}

3. En comparant le nombre d'éléments de 𝒜\mathcal{A} et celui de l'ensemble des carrés, démontrer que l'équation x‾ 2+y‾ 2=a‾\overline{x}^{\,2}+\overline{y}^{\,2}=\overline{a} admet toujours une solution dans ℤ/7ℤ\mathbb{Z}/7\mathbb{Z}.

4. Donner explicitement un couple (u ;v)(u\,;v) d'entiers relatifs tel que u2+v2≡−1  [7]u^{2}+v^{2} \equiv -1 \; [7].

Corrigé

1. On calcule les sept carrés de ℤ/7ℤ\mathbb{Z}/7\mathbb{Z} : 0‾ 2=0‾1‾ 2=1‾2‾ 2=4‾3‾ 2=2‾4‾ 2=2‾5‾ 2=4‾6‾ 2=1‾\overline{0}^{\,2}=\overline{0} \quad \overline{1}^{\,2}=\overline{1} \quad \overline{2}^{\,2}=\overline{4} \quad \overline{3}^{\,2}=\overline{2} \quad \overline{4}^{\,2}=\overline{2} \quad \overline{5}^{\,2}=\overline{4} \quad \overline{6}^{\,2}=\overline{1}

Les carreˊs de ℤ/7ℤ sont 0‾, 1‾, 2‾ et 4‾ : il y en a 4.\boxed{\text{Les carrés de } \mathbb{Z}/7\mathbb{Z} \text{ sont } \overline{0}, \, \overline{1}, \, \overline{2} \text{ et } \overline{4} \text{ : il y en a } 4.}

2. Notons 𝒞\mathcal{C} l'ensemble des carrés. Par définition, 𝒜={a‾−c‾∣c‾∈𝒞}\mathcal{A}=\{\overline{a}-\overline{c} \mid \overline{c} \in \mathcal{C}\}. L'application c‾↦a‾−c‾\overline{c} \mapsto \overline{a}-\overline{c} est injective, puisque a‾−c‾=a‾−c‾ ′\overline{a}-\overline{c}=\overline{a}-\overline{c}\,' entraîne c‾=c‾ ′\overline{c}=\overline{c}\,' dans le groupe (ℤ/7ℤ ;+)(\mathbb{Z}/7\mathbb{Z}\,;+). 𝒜 posseˋde 4 eˊleˊments.\boxed{\mathcal{A} \text{ possède } 4 \text{ éléments.}}

3. Les ensembles 𝒞\mathcal{C} et 𝒜\mathcal{A} sont deux parties de ℤ/7ℤ\mathbb{Z}/7\mathbb{Z}, qui compte 77 éléments. Or : card 𝒞+card 𝒜=4+4=8>7\mathrm{card}\,\mathcal{C}+\mathrm{card}\,\mathcal{A}=4+4=8>7 Ils ne peuvent donc pas être disjoints. Soit alors z‾\overline{z} un élément commun : il existe y‾\overline{y} tel que z‾=y‾ 2\overline{z}=\overline{y}^{\,2}, et il existe x‾\overline{x} tel que z‾=−x‾ 2+a‾\overline{z}=-\overline{x}^{\,2}+\overline{a}. En égalant : y‾ 2=−x‾ 2+a‾c’est-aˋ-direx‾ 2+y‾ 2=a‾\overline{y}^{\,2}=-\overline{x}^{\,2}+\overline{a} \qquad\text{c'est-à-dire}\qquad \overline{x}^{\,2}+\overline{y}^{\,2}=\overline{a}

L’eˊquation x‾ 2+y‾ 2=a‾ admet une solution pour tout a‾∈ℤ/7ℤ.\boxed{\text{L'équation } \overline{x}^{\,2}+\overline{y}^{\,2}=\overline{a} \text{ admet une solution pour tout } \overline{a} \in \mathbb{Z}/7\mathbb{Z}.}

4. On applique ce qui précède à a‾=−1‾=6‾\overline{a}=-\overline{1}=\overline{6}. Parmi les carrés, on cherche deux valeurs de somme 6‾\overline{6} : les carrés 2‾\overline{2} et 4‾\overline{4} conviennent, atteints respectivement en 3‾\overline{3} et 2‾\overline{2}. 32+22=9+4=13=7+63^{2}+2^{2}=9+4=13=7+6

(u ;v)=(3 ;2) convient : 32+22≡−1  [7].\boxed{(u\,;v)=(3\,;2) \text{ convient : } 3^{2}+2^{2} \equiv -1 \; [7].}

Dans l'édifice

Ouvrir dans l'atlas interactif →