ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans ℤ\mathbb{Z} · Exercices de synthèse

Exercice 53

Démonstration

PGCD et PPCM dans le cercle unité. Soit nn et mm deux entiers naturels non nuls. On rappelle que 𝕌n={z∈ℂ∣zn=1}\mathbb{U}_{n} = \{z \in \mathbb{C} \mid z^{n} = 1\} est l'ensemble des racines nn-ièmes de l'unité (chapitre 4).

1. Montrer que 𝕌n∩𝕌m=𝕌n∧m\mathbb{U}_{n} \cap \mathbb{U}_{m} = \mathbb{U}_{n \wedge m}. On pourra utiliser une relation de Bézout.

2. On note 𝕌n𝕌m={zw∣z∈𝕌n, w∈𝕌m}\mathbb{U}_{n}\mathbb{U}_{m} = \{zw \mid z \in \mathbb{U}_{n}, \ w \in \mathbb{U}_{m}\}. Montrer que 𝕌n𝕌m=𝕌n∨m\mathbb{U}_{n}\mathbb{U}_{m} = \mathbb{U}_{n \vee m}.

3. On suppose n∧m=1n \wedge m = 1. Montrer que tout élément de 𝕌nm\mathbb{U}_{nm} s'écrit de façon unique sous la forme zwzw, avec z∈𝕌nz \in \mathbb{U}_{n} et w∈𝕌mw \in \mathbb{U}_{m}.

4. On trace, inscrits dans le cercle unité, un dodécagone régulier et un polygone régulier à 1818 côtés ayant tous deux le point d'affixe 11 pour sommet. Combien de sommets ont-ils en commun ? Quel ensemble obtient-on en multipliant l'affixe d'un sommet du premier par l'affixe d'un sommet du second, de toutes les façons possibles ?

Corrigé

1. On note d=n∧md = n \wedge m, et l'on raisonne par double inclusion. Comme dd divise nn et mm, la proposition 9 du chapitre 11 donne 𝕌d⊂𝕌n\mathbb{U}_{d} \subset \mathbb{U}_{n} et 𝕌d⊂𝕌m\mathbb{U}_{d} \subset \mathbb{U}_{m}, donc 𝕌d⊂𝕌n∩𝕌m\mathbb{U}_{d} \subset \mathbb{U}_{n} \cap \mathbb{U}_{m}. Réciproquement, soit z∈𝕌n∩𝕌mz \in \mathbb{U}_{n} \cap \mathbb{U}_{m} ; il est non nul. La relation de Bézout (théorème 3) fournit des entiers relatifs uu et vv tels que nu+mv=dnu + mv = d, et les règles de calcul dans le groupe (ℂ∗,×)(\mathbb{C}^{*}, \times) (chapitre 11, proposition 4) donnent zd=znu+mv=(zn)u (zm)v=1.z^{d} = z^{nu + mv} = (z^{n})^{u}\,(z^{m})^{v} = 1.

𝕌n∩𝕌m=𝕌n∧m\boxed{\mathbb{U}_{n} \cap \mathbb{U}_{m} = \mathbb{U}_{n \wedge m}} Piège. L'erreur la plus répandue est de croire que deux ensembles 𝕌n\mathbb{U}_{n} et 𝕌m\mathbb{U}_{m} distincts n'ont que 11 en commun : −1-1 appartient à 𝕌4\mathbb{U}_{4} et à 𝕌6\mathbb{U}_{6}, puisque 4∧6=24 \wedge 6 = 2. L'intersection se réduit à {1}\{1\} exactement lorsque nn et mm sont premiers entre eux.

2. On note L=n∨mL = n \vee m, et l'on raisonne encore par double inclusion. Si z∈𝕌nz \in \mathbb{U}_{n} et w∈𝕌mw \in \mathbb{U}_{m}, l'entier LL est un multiple de nn et de mm, donc (zw)L=(zn)L/n(wm)L/m=1(zw)^{L} = (z^{n})^{L/n}(w^{m})^{L/m} = 1, et zw∈𝕌Lzw \in \mathbb{U}_{L}. Réciproquement, avec nu+mv=dnu + mv = d comme à la question 1, et L=nmdL = \frac{nm}{d} (proposition 7 (iii)), on obtient e2iπ/L=e2iπd/(nm)=e2iπ(nu+mv)/(nm)=e2iπv/n e2iπu/m.\mathrm{e}^{2\mathrm{i}\pi/L} = \mathrm{e}^{2\mathrm{i}\pi d/(nm)} = \mathrm{e}^{2\mathrm{i}\pi(nu + mv)/(nm)} = \mathrm{e}^{2\mathrm{i}\pi v/n}\,\mathrm{e}^{2\mathrm{i}\pi u/m}. Pour tout k∈ℤk \in \mathbb{Z}, l'élément e2ikπ/L\mathrm{e}^{2\mathrm{i} k\pi/L} de 𝕌L\mathbb{U}_{L} s'écrit donc (e2iπv/n)k(e2iπu/m)k\big(\mathrm{e}^{2\mathrm{i}\pi v/n}\big)^{k}\big(\mathrm{e}^{2\mathrm{i}\pi u/m}\big)^{k}, produit d'un élément de 𝕌n\mathbb{U}_{n} et d'un élément de 𝕌m\mathbb{U}_{m}. Comme tout élément de 𝕌L\mathbb{U}_{L} est de cette forme (chapitre 4, proposition 21), on a l'inclusion réciproque. 𝕌n𝕌m=𝕌n∨m\boxed{\mathbb{U}_{n}\mathbb{U}_{m} = \mathbb{U}_{n \vee m}}

3. Lorsque n∧m=1n \wedge m = 1, la proposition 7 (iii) donne n∨m=nmn \vee m = nm, et l'existence de l'écriture est la question 2. Pour l'unicité, supposons zw=z′w′zw = z'w' avec z,z′∈𝕌nz, z' \in \mathbb{U}_{n} et w,w′∈𝕌mw, w' \in \mathbb{U}_{m}. Comme 𝕌n\mathbb{U}_{n} et 𝕌m\mathbb{U}_{m} sont des sous-groupes de (ℂ∗,×)(\mathbb{C}^{*}, \times), le complexe zz′−1=w′w−1z z'^{-1} = w' w^{-1} appartient à 𝕌n∩𝕌m=𝕌1={1}\mathbb{U}_{n} \cap \mathbb{U}_{m} = \mathbb{U}_{1} = \{1\}, d'après la question 1. Ainsi z=z′z = z', puis w=w′w = w'. si n∧m=1, (z,w)⟼zw est une bijection de 𝕌n×𝕌m sur 𝕌nm\boxed{\text{si } n \wedge m = 1, \ (z, w) \longmapsto zw \text{ est une bijection de } \mathbb{U}_{n} \times \mathbb{U}_{m} \text{ sur } \mathbb{U}_{nm}} L'hypothèse est indispensable : avec n=m=2n = m = 2, on a (−1)×(−1)=1×1(-1) \times (-1) = 1 \times 1, et l'application n'est pas injective.

4. Les sommets du dodécagone régulier inscrit dans le cercle unité et passant par le point d'affixe 11 ont pour affixes les e2ikπ/12\mathrm{e}^{2\mathrm{i} k\pi/12}, c'est-à-dire les éléments de 𝕌12\mathbb{U}_{12} (chapitre 4, proposition 21) ; de même, ceux du second polygone forment 𝕌18\mathbb{U}_{18}. On a 12=22×312 = 2^{2} \times 3 et 18=2×3218 = 2 \times 3^{2}, donc 12∧18=612 \wedge 18 = 6 et 12∨18=3612 \vee 18 = 36, et les questions 1 et 2 concluent. 6 sommets communs, ceux de l’hexagone reˊgulier 𝕌6 ;les produits forment 𝕌36\boxed{\text{6 sommets communs, ceux de l'hexagone régulier } \mathbb{U}_{6} \ ; \quad \text{les produits forment } \mathbb{U}_{36}}

Figure

Les gros points sont les sommets du dodécagone, les petits ceux du polygone à 1818 côtés ; ils ne coïncident qu'aux six sommets cerclés, tous les 6060 degrés, car 6060 est le plus petit multiple commun de 3030 et de 2020.

À retenir. Par la proposition 9 du chapitre 11, l'inclusion entre les 𝕌n\mathbb{U}_{n} est la divisibilité entre les indices. L'exercice montre que l'intersection et le produit y jouent les rôles du PGCD et du PPCM, exactement comme aℤ+bℤa\mathbb{Z} + b\mathbb{Z} et aℤ∩bℤa\mathbb{Z} \cap b\mathbb{Z} dans la définition du cours ; la question 3 annonce, sous forme multiplicative, le théorème chinois.

Dans l'édifice

Thèmes

divisibilité, pgcd et algorithme d'euclide, ppcm, bézout, nombres premiers

Notions

PGCD, nombre premier

Ouvrir dans l'atlas interactif →