ATLAS Ouvrir dans l'atlas →

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

Exercice 6

Démonstration

Un élève a proposé les négations suivantes ; ff est une fonction de ℝ\mathbb{R} dans ℝ\mathbb{R}, (un)(u_{n}) une suite réelle et ℓ\ell un réel. Dire lesquelles sont correctes, corriger les autres en expliquant l'erreur commise, puis traduire en français l'assertion (b).

AssertionNégation proposée
(a)∀x∈ℝ, f(x)>0\forall x \in \mathbb{R},\ f(x) > 0∀x∈ℝ, f(x)⩽0\forall x \in \mathbb{R},\ f(x) \leqslant 0
(b)∃M∈ℝ, ∀n∈ℕ, un⩽M\exists M \in \mathbb{R},\ \forall n \in \mathbb{N},\ u_{n} \leqslant M∀M∈ℝ, ∃n∈ℕ, un>M\forall M \in \mathbb{R},\ \exists n \in \mathbb{N},\ u_{n} > M
(c)∀ε>0, ∃N∈ℕ, ∀n⩾N, ∣un−ℓ∣⩽ε\forall \varepsilon > 0,\ \exists N \in \mathbb{N},\ \forall n \geqslant N,\ |u_{n} - \ell| \leqslant \varepsilon∃ε>0, ∀N∈ℕ, ∃n⩾N, ∣un−ℓ∣>ε\exists \varepsilon > 0,\ \forall N \in \mathbb{N},\ \exists n \geqslant N,\ |u_{n} - \ell| > \varepsilon
(d)∀x∈ℝ, x>0⇒f(x)>0\forall x \in \mathbb{R},\ x > 0 \Rightarrow f(x) > 0∃x∈ℝ, x>0⇒f(x)⩽0\exists x \in \mathbb{R},\ x > 0 \Rightarrow f(x) \leqslant 0
(e)∃! x∈ℝ, f(x)=0\exists !\, x \in \mathbb{R},\ f(x) = 0∃! x∈ℝ, f(x)≠0\exists !\, x \in \mathbb{R},\ f(x) \neq 0
(f)∀x>0, ∃n∈ℕ, f(x)>n\forall x > 0,\ \exists n \in \mathbb{N},\ f(x) > n∃x⩽0, ∀n∈ℕ, f(x)⩽n\exists x \leqslant 0,\ \forall n \in \mathbb{N},\ f(x) \leqslant n

Pour la ligne (d), montrer de plus que l'assertion proposée comme négation est vraie pour toute fonction ff : en quoi cela confirme-t-il qu'elle ne peut pas être la négation de (d) ?

Corrigé

(a) Incorrecte. Le quantificateur n'a pas été changé : la négation de « pour tout » est « il existe ». ∃x∈ℝ, f(x)⩽0\boxed{\exists x \in \mathbb{R},\ f(x) \leqslant 0}

(b) Correcte. L'assertion (b) signifie « la suite (un)(u_{n}) est majorée », et la négation proposée signifie qu'elle n'est pas majorée : aucun réel MM ne majore tous ses termes.

(c) Correcte. Les quantificateurs sont échangés, leurs domaines (ε>0\varepsilon > 0, N∈ℕN \in \mathbb{N}, n⩾Nn \geqslant N) conservés, et l'inégalité finale niée. L'assertion de départ exprime que (un)(u_{n}) converge vers ℓ\ell, comme on le verra au chapitre 7.

(d) Incorrecte. La négation d'une implication A⇒BA \Rightarrow B est A et non BA \ \mathrm{et}\ \mathrm{non}\, B, et non une autre implication : ∃x∈ℝ, x>0 et f(x)⩽0\boxed{\exists x \in \mathbb{R},\ x > 0 \ \mathrm{et}\ f(x) \leqslant 0} La proposition de l'élève est vraie pour toute fonction ff : le réel x=−1x = -1 la vérifie, puisque l'hypothèse x>0x > 0 y est fausse. Or pour f=exp⁡f = \exp, l'assertion (d) est vraie elle aussi. Une assertion et sa négation ne pouvant être vraies simultanément, la proposition ne peut pas être la négation de (d).

(e) Incorrecte. Nier « il existe un unique xx », c'est dire qu'il n'en existe aucun, ou qu'il en existe au moins deux : (∀x∈ℝ, f(x)≠0) ou (∃(x,y)∈ℝ2, x≠y et f(x)=f(y)=0)\boxed{\big(\forall x \in \mathbb{R},\ f(x) \neq 0\big) \ \mathrm{ou}\ \big(\exists (x,y) \in \mathbb{R}^{2},\ x \neq y \ \mathrm{et}\ f(x) = f(y) = 0\big)} Pour la fonction nulle, l'assertion (e) et la proposition de l'élève sont toutes deux fausses, ce qui confirme l'erreur.

(f) Incorrecte. Le domaine du premier quantificateur a été modifié : on nie la propriété, pas l'ensemble sur lequel porte la variable. ∃x>0, ∀n∈ℕ, f(x)⩽n\boxed{\exists x > 0,\ \forall n \in \mathbb{N},\ f(x) \leqslant n}

À retenir : l'assertion (f) cache une curiosité. Pour un réel tt, dire qu'il existe n∈ℕn \in \mathbb{N} tel que t>nt > n revient à dire que t>0t > 0 (prendre n=0n = 0 dans un sens, et utiliser n⩾0n \geqslant 0 dans l'autre). L'assertion (f) signifie donc simplement que ff est strictement positive sur ]0 ,+∞[]0\,,+\infty[, et sa négation qu'elle prend une valeur négative ou nulle en un réel strictement positif. Simplifier une assertion avant de la nier évite bien des erreurs.

Ouvrir dans l'atlas interactif →