ATLAS Ouvrir dans l'atlas →

ExerciceMaths approfondies, chapitre 1 — Ensembles et logique · Ensembles et quantificateurs

Exercice 18

DémonstrationCalcul

Soient xx et yy des réels.

1. On note P(x  ;y)P(x\;;y) la proposition « x+y=0x + y = 0 ». Donner la valeur de vérité de :

(a) ∀x∈ℝ,  ∃y∈ℝ,  P(x  ;y)\forall x \in \mathbb{R},\; \exists y \in \mathbb{R},\; P(x\;;y)

(b) ∃y∈ℝ,  ∀x∈ℝ,  P(x  ;y)\exists y \in \mathbb{R},\; \forall x \in \mathbb{R},\; P(x\;;y)

2. Reprendre la question précédente avec P(x  ;y)P(x\;;y) : « xy=0xy = 0 ».

3. Les deux exemples précédents montrent qu'aucune règle générale ne relie ces deux propositions dans un sens. Démontrer en revanche que, pour toute proposition PP, l'implication suivante est vraie : (∃y∈ℝ,  ∀x∈ℝ,  P(x  ;y))  ⟹  (∀x∈ℝ,  ∃y∈ℝ,  P(x  ;y))\Big(\exists y \in \mathbb{R},\; \forall x \in \mathbb{R},\; P(x\;;y)\Big) \;\Longrightarrow\; \Big(\forall x \in \mathbb{R},\; \exists y \in \mathbb{R},\; P(x\;;y)\Big)

4. Expliquer en une phrase pourquoi la réciproque est fausse.

Corrigé

1. (a) Soit x∈ℝx \in \mathbb{R}. Posons y=−xy = -x : alors x+y=0x + y = 0. La proposition est 𝐕𝐫𝐚𝐢𝐞\boxed{\textbf{Vraie}}

(b) Supposons qu'un tel yy convienne pour tous les xx. Pour x=0x = 0 il donnerait y=0y = 0, pour x=1x = 1 il donnerait y=−1y = -1 : c'est impossible. La proposition est 𝐅𝐚𝐮𝐬𝐬𝐞\boxed{\textbf{Fausse}}

2. (a) Soit x∈ℝx \in \mathbb{R}. Posons y=0y = 0 : alors xy=0xy = 0. La proposition est 𝐕𝐫𝐚𝐢𝐞\boxed{\textbf{Vraie}}

(b) Posons y=0y = 0. Pour tout réel xx, on a xy=0xy = 0. La proposition est 𝐕𝐫𝐚𝐢𝐞\boxed{\textbf{Vraie}}

Ici, un même yy convient pour tous les xx : les deux propositions sont vraies. Avec la question 1, on dispose donc d'un exemple où elles diffèrent et d'un exemple où elles coïncident.

3. Supposons ∃y∈ℝ,  ∀x∈ℝ,  P(x  ;y)\exists y \in \mathbb{R},\; \forall x \in \mathbb{R},\; P(x\;;y), et notons y0y_{0} un tel réel : on a donc P(x  ;y0)P(x\;;y_{0}) pour tout x∈ℝx \in \mathbb{R}. Soit maintenant x∈ℝx \in \mathbb{R}. Le réel y0y_{0} vérifie P(x  ;y0)P(x\;;y_{0}), donc il existe bien un réel yy tel que P(x  ;y)P(x\;;y). Ceci valant pour tout xx : (∃y∈ℝ,  ∀x∈ℝ,  P(x  ;y))  ⟹  (∀x∈ℝ,  ∃y∈ℝ,  P(x  ;y))\boxed{\Big(\exists y \in \mathbb{R},\; \forall x \in \mathbb{R},\; P(x\;;y)\Big) \;\Longrightarrow\; \Big(\forall x \in \mathbb{R},\; \exists y \in \mathbb{R},\; P(x\;;y)\Big)}

4. On conclut : Dans ∀x, ∃y, le reˊel y peut deˊpendre de x, alors que ∃y, ∀x impose un meˆme y pour tous.\boxed{\text{Dans } \forall x,\, \exists y, \text{ le réel } y \text{ peut dépendre de } x, \text{ alors que } \exists y,\, \forall x \text{ impose un même } y \text{ pour tous.}} La question 1 le montre : le seul yy possible est y=−xy = -x, qui change avec xx.

Dans l'édifice

Thèmes

propositions, implication, quantificateurs

Notions

quantificateur

Ouvrir dans l'atlas interactif →