ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 1 — Logique et ensembles · Ensembles

Exercice 38

ProblèmeDémonstrationCalcul

1. Pour deux parties AA et BB de ℝ\mathbb{R}, on note A⊕B={a+b∣(a,b)∈A×B}A \oplus B = \{a + b \mid (a,b) \in A \times B\}.

(a) Déterminer {0 ,1}⊕{1 ,4}\{0\,,1\} \oplus \{1\,,4\}, puis [0 ,1]⊕[2 ,5][0\,,1] \oplus [2\,,5].

(b) Soit AA une partie non vide de ℝ\mathbb{R}. Montrer que A⊕ℝ=ℝA \oplus \mathbb{R} = \mathbb{R}.

(c) Montrer que (A1∩A2)⊕B⊂(A1⊕B)∩(A2⊕B)(A_{1} \cap A_{2}) \oplus B \subset (A_{1} \oplus B) \cap (A_{2} \oplus B) pour toutes parties A1A_{1}, A2A_{2}, BB de ℝ\mathbb{R}. Y a-t-il toujours égalité ?

2. Pour toute partie PP de ℝ2\mathbb{R}^{2}, on pose P^={x∈ℝ∣∃y∈ℝ, (x,y)∈P}etPˇ={x∈ℝ∣∀y∈ℝ, (x,y)∈P}.\widehat{P} = \big\{x \in \mathbb{R} \mid \exists y \in \mathbb{R},\ (x,y) \in P\big\} \qquad\text{et}\qquad \check{P} = \big\{x \in \mathbb{R} \mid \forall y \in \mathbb{R},\ (x,y) \in P\big\}.

(a) Dessiner H={(x,y)∈ℝ2∣xy⩽1}H = \{(x,y) \in \mathbb{R}^{2} \mid xy \leqslant 1\}, puis déterminer H^\widehat{H} et Hˇ\check{H}. Quelle est l'interprétation géométrique de P^\widehat{P} ?

(b) Montrer que P∪Q^=P^∪Q^\widehat{P \cup Q} = \widehat{P} \cup \widehat{Q} et P∩Q^⊂P^∩Q^\widehat{P \cap Q} \subset \widehat{P} \cap \widehat{Q} pour toutes parties PP, QQ de ℝ2\mathbb{R}^{2}, et que cette inclusion peut être stricte.

(c) Énoncer et démontrer les propriétés analogues pour Pˇ\check{P}.

Corrigé

1. (a) On calcule les quatre sommes 0+10 + 1, 0+40 + 4, 1+11 + 1, 1+41 + 4. Pour les intervalles, une somme a+ba + b avec a∈[0,1]a \in [0,1] et b∈[2,5]b \in [2,5] est dans [2 ,6][2\,,6] ; réciproquement, si t∈[2 ,5]t \in [2\,,5], alors t=0+tt = 0 + t, et si t∈[5 ,6]t \in [5\,,6], alors t=(t−5)+5t = (t - 5) + 5. {0 ,1}⊕{1 ,4}={1 ,2 ,4 ,5}[0 ,1]⊕[2 ,5]=[2 ,6]\boxed{\{0\,,1\} \oplus \{1\,,4\} = \{1\,,2\,,4\,,5\} \qquad [0\,,1] \oplus [2\,,5] = [2\,,6]}

1. (b) L'inclusion A⊕ℝ⊂ℝA \oplus \mathbb{R} \subset \mathbb{R} est évidente. Soit t∈ℝt \in \mathbb{R} et a∈Aa \in A, qui existe car AA est non vide : t=a+(t−a)t = a + (t - a), avec t−a∈ℝt - a \in \mathbb{R}. A⊕ℝ=ℝ\boxed{A \oplus \mathbb{R} = \mathbb{R}}

1. (c) Si t=a+bt = a + b avec a∈A1∩A2a \in A_{1} \cap A_{2} et b∈Bb \in B, alors t∈A1⊕Bt \in A_{1} \oplus B et t∈A2⊕Bt \in A_{2} \oplus B. L'égalité est fausse en général : pour A1={0}A_{1} = \{0\}, A2={1}A_{2} = \{1\} et B={0 ,1}B = \{0\,,1\}, on a (A1∩A2)⊕B=∅⊕B=∅(A_{1} \cap A_{2}) \oplus B = \varnothing \oplus B = \varnothing, tandis que 1=0+1=1+01 = 0 + 1 = 1 + 0 appartient à (A1⊕B)∩(A2⊕B)={0 ,1}∩{1 ,2}={1}(A_{1} \oplus B) \cap (A_{2} \oplus B) = \{0\,,1\} \cap \{1\,,2\} = \{1\}. Inclusion toujours vraie, eˊgaliteˊ fausse en geˊneˊral.\boxed{\text{Inclusion toujours vraie, égalité fausse en général.}} Le même réel peut s'écrire a1+b1a_{1} + b_{1} et a2+b2a_{2} + b_{2} avec a1≠a2a_{1} \neq a_{2} : c'est ce qui fait échouer l'inclusion réciproque.

2. (a) La partie HH est la région du plan comprise entre les deux branches de l'hyperbole d'équation y=1xy = \frac{1}{x}, branches comprises.

Figure

La partie HH est colorée ; sous la figure, sa projection sur l'axe des abscisses, puis l'ensemble des abscisses dont toute la droite verticale est contenue dans HH.

Pour tout réel xx, le couple (x,0)(x,0) appartient à HH, donc H^=ℝ\widehat{H} = \mathbb{R}. Si x≠0x \neq 0, le couple (x,2x)\left(x,\frac{2}{x}\right) n'appartient pas à HH, car x×2x=2>1x \times \frac{2}{x} = 2 > 1 ; en revanche, (0,y)∈H(0,y) \in H pour tout yy. H^=ℝHˇ={0}\boxed{\widehat{H} = \mathbb{R} \qquad \check{H} = \{0\}} L'ensemble P^\widehat{P} est la projection de PP sur l'axe des abscisses : l'ensemble des xx dont la droite verticale rencontre PP. L'ensemble Pˇ\check{P} est l'ensemble des xx dont la droite verticale est entièrement contenue dans PP.

2. (b) Pour x∈ℝx \in \mathbb{R} : x∈P∪Q^  ⟺  ∃y∈ℝ, ((x,y)∈P ou (x,y)∈Q)  ⟺  (∃y∈ℝ, (x,y)∈P) ou (∃y∈ℝ, (x,y)∈Q)  ⟺  x∈P^∪Q^,\begin{aligned} x \in \widehat{P \cup Q} &\iff \exists y \in \mathbb{R},\ \big((x,y) \in P \ \mathrm{ou}\ (x,y) \in Q\big) \\ &\iff \big(\exists y \in \mathbb{R},\ (x,y) \in P\big) \ \mathrm{ou}\ \big(\exists y \in \mathbb{R},\ (x,y) \in Q\big) \iff x \in \widehat{P} \cup \widehat{Q}, \end{aligned} car « il existe » se distribue sur « ou ». En revanche, de ∃y, ((x,y)∈P et (x,y)∈Q)\exists y,\ \big((x,y) \in P \ \mathrm{et}\ (x,y) \in Q\big) on déduit seulement que x∈P^x \in \widehat{P} et x∈Q^x \in \widehat{Q}, les deux témoins pouvant être différents. Pour P={(0,0)}P = \{(0,0)\} et Q={(0,1)}Q = \{(0,1)\}, on a P∩Q=∅P \cap Q = \varnothing, donc P∩Q^=∅\widehat{P \cap Q} = \varnothing, alors que P^∩Q^={0}\widehat{P} \cap \widehat{Q} = \{0\}. P∪Q^=P^∪Q^P∩Q^⊂P^∩Q^, inclusion stricte en geˊneˊral\boxed{\widehat{P \cup Q} = \widehat{P} \cup \widehat{Q} \qquad \widehat{P \cap Q} \subset \widehat{P} \cap \widehat{Q}, \text{ inclusion stricte en général}}

2. (c) Les rôles s'échangent, car « pour tout » se distribue sur « et » mais pas sur « ou » : en notant R=P∩QR = P \cap Q et S=P∪QS = P \cup Q, Rˇ=Pˇ∩QˇPˇ∪Qˇ⊂Sˇ\boxed{\check{R} = \check{P} \cap \check{Q} \qquad \check{P} \cup \check{Q} \subset \check{S}} La première égalité découle de ∀y, (α(y) et β(y))  ⟺  (∀y, α(y)) et (∀y, β(y))\forall y,\ (\alpha(y) \ \mathrm{et}\ \beta(y)) \iff (\forall y,\ \alpha(y)) \ \mathrm{et}\ (\forall y,\ \beta(y)). Pour la seconde, si la droite verticale d'abscisse xx est contenue dans PP, elle l'est dans P∪QP \cup Q. L'inclusion est stricte en général : pour P={(x,y)∣y⩾0}P = \{(x,y) \mid y \geqslant 0\} et Q={(x,y)∣y<0}Q = \{(x,y) \mid y < 0\}, on a Pˇ=Qˇ=∅\check{P} = \check{Q} = \varnothing, alors que S=P∪Q=ℝ2S = P \cup Q = \mathbb{R}^{2} et Sˇ=ℝ\check{S} = \mathbb{R}.

À retenir : les opérations P↦P^P \mapsto \widehat{P} et P↦PˇP \mapsto \check{P} sont la traduction ensembliste des quantificateurs ∃y\exists y et ∀y\forall y. Leurs propriétés vis-à-vis de ∪\cup et ∩\cap sont exactement les règles de distributivité des quantificateurs du cours, ce qui explique la parenté entre cet exercice et la partie de Minkowski : un « il existe » est caché dans la définition de A⊕BA \oplus B.

Dans l'édifice

Thèmes

ensembles, quantificateurs, inclusion, opérations sur les parties, produit cartésien

Notions

ensemble, quantificateur, produit cartésien

Ouvrir dans l'atlas interactif →