ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 2 — Applications et relations binaires · Relations d'ordre

Exercice 35

Calcul

Les relations suivantes sont-elles des relations d'ordre ? des relations d'équivalence ? Lorsqu'il s'agit d'un ordre, est-il total ?

1. Sur ℤ\mathbb{Z} : x ℛ y  ⟺  x=−yx \,\mathcal{R}\, y \iff x = -y.

2. Sur ℝ\mathbb{R} : x ℛ y  ⟺  cos⁡2x+sin⁡2y=1x \,\mathcal{R}\, y \iff \cos^{2} x + \sin^{2} y = 1.

3. Sur ℕ\mathbb{N} : x ℛ y  ⟺  ∃(p,q)∈(ℕ∗)2, y=p xqx \,\mathcal{R}\, y \iff \exists (p,q) \in (\mathbb{N}^{*})^{2},\ y = p\,x^{q}.

4. Sur ℂ\mathbb{C} : z ℛ z′  ⟺  (ℛe(z)⩽ℛe(z′) et ℐm(z)⩽ℐm(z′))z \,\mathcal{R}\, z' \iff \big(\mathcal{R}e(z) \leqslant \mathcal{R}e(z') \ \mathrm{et}\ \mathcal{I}m(z) \leqslant \mathcal{I}m(z')\big).

5. Sur ℝℝ\mathbb{R}^{\mathbb{R}} : f ℛ g  ⟺  ∀x∈[0 ,1], f(x)⩽g(x)f \,\mathcal{R}\, g \iff \forall x \in [0\,,1],\ f(x) \leqslant g(x).

6. Sur ℝℝ\mathbb{R}^{\mathbb{R}} : f ℛ g  ⟺  f(ℝ)⊂g(ℝ)f \,\mathcal{R}\, g \iff f(\mathbb{R}) \subset g(\mathbb{R}).

Corrigé

1. La relation n'est pas réflexive, puisque 1≠−11 \neq -1. Elle n'est donc ni un ordre ni une équivalence ; elle n'est d'ailleurs pas transitive, puisque 1 ℛ (−1)1 \,\mathcal{R}\, (-1) et (−1) ℛ 1(-1) \,\mathcal{R}\, 1, sans avoir 1 ℛ 11 \,\mathcal{R}\, 1. Ni ordre ni eˊquivalence\boxed{\text{Ni ordre ni équivalence}}

2. Comme cos⁡2x=1−sin⁡2x\cos^{2} x = 1 - \sin^{2} x, on a x ℛ y  ⟺  sin⁡2x=sin⁡2yx \,\mathcal{R}\, y \iff \sin^{2} x = \sin^{2} y : c'est une équivalence, d'après l'exercice 30. Ce n'est pas un ordre, puisque 0 ℛ π0 \,\mathcal{R}\, \pi et π ℛ 0\pi \,\mathcal{R}\, 0. Eˊquivalence, dont la classe de x est {y∣y≡x [π] ou y≡−x [π]}\boxed{\text{Équivalence, dont la classe de } x \text{ est } \{y \mid y \equiv x \ [\pi] \ \mathrm{ou}\ y \equiv -x \ [\pi]\}}

3. La relation est réflexive, avec p=q=1p = q = 1. Elle est transitive : si y=p xqy = p\,x^{q} et z=p′ yq′z = p'\,y^{q'}, alors z=p′pq′ xqq′z = p'p^{q'}\,x^{qq'}. Pour l'antisymétrie, supposons y=p xqy = p\,x^{q} et x=p′ yq′x = p'\,y^{q'}. Si x=0x = 0, alors y=0y = 0. Sinon x⩾1x \geqslant 1, donc y=p xq⩾xy = p\,x^{q} \geqslant x, et de même y⩾1y \geqslant 1 donne x⩾yx \geqslant y. Enfin, 22 et 33 ne sont pas comparables, car aucun des deux n'est de la forme pp fois une puissance de l'autre. Ordre partiel\boxed{\text{Ordre partiel}}

4. Les trois propriétés se vérifient composante par composante, à partir de celles de l'ordre sur ℝ\mathbb{R}. Les complexes 11 et i\mathrm{i} ne sont pas comparables. Ordre partiel\boxed{\text{Ordre partiel}}

5. La relation est réflexive et transitive, mais pas antisymétrique : la fonction nulle et l'indicatrice de ]1 ,+∞[]1\,,+\infty[ sont en relation dans les deux sens, sans être égales. Elle n'est pas symétrique non plus. Ni ordre ni eˊquivalence : c’est un preˊordre\boxed{\text{Ni ordre ni équivalence : c'est un préordre}}

6. La relation est réflexive et transitive. Elle n'est pas antisymétrique, car x↦xx \mapsto x et x↦x+1x \mapsto x + 1 ont la même image ℝ\mathbb{R}, ni symétrique, car {0}⊂ℝ\{0\} \subset \mathbb{R} mais ℝ⊄{0}\mathbb{R} \not\subset \{0\}. Ni ordre ni eˊquivalence : c’est un preˊordre\boxed{\text{Ni ordre ni équivalence : c'est un préordre}} Attention : l'erreur la plus répandue est de conclure trop vite qu'une relation « qui ressemble à ⩽\leqslant » est un ordre. Les relations 5 et 6 ne comparent qu'une partie de l'information sur les fonctions, d'où le défaut d'antisymétrie ; l'exercice 29 montre comment en tirer une équivalence.

Dans l'édifice

Thèmes

relations d'ordre, relations d'équivalence

Notions

relation d'ordre, relation d'équivalence

Ouvrir dans l'atlas interactif →