BURHAN.

Négation d'une proposition quantifiée : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Notions de logique

Négation d'une proposition quantifiée : notion du chapitre Notions de logique du programme de maths 1BAC SEG, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).

Notions du cours (8)

Apprendre avec Burhan

Nier une proposition quantifiée ; le contre-exemple

Étape 1 sur 5

Contredire une affirmation générale

En clair. Une boutique imaginaire affirme : « tous nos articles coûtent moins de 100100 DH ». Pour la contredire, inutile de vérifier tous les articles. Un seul article qui ne respecte pas l'affirmation suffit. Pourquoi est-ce vrai ? Une affirmation « pour tout » est fausse dès qu'un élément ne vérifie pas la propriété.

Devine : Contredire exactement

Quelle phrase est exactement le contraire de « tous nos articles coûtent moins de 100100 DH » ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :« Aucun article ne coûte moins de 100100 DH. »

Faux.

Trop fort : un seul article suffit à contredire.

Choix B :« Un article au moins coûte plus de 100100 DH. »

Faux.

Il manque le cas d'un article à exactement 100100 DH.

Choix C :« Tous les articles coûtent plus de 100100 DH. »

Faux.

Le quantificateur doit changer : « tous » devient « au moins un ».

Choix D :« Un article au moins coûte 100100 DH ou plus. »

Juste.

Juste : un seul article suffit, et 100100 DH tout rond contredit déjà.

Voir la correction complète

« Tous les articles coûtent moins de 100100 DH » est fausse dès qu'un article coûte 100100 DH ou plus. Le contraire est donc « un article au moins coûte 100100 DH ou plus ». Le quantificateur change, et la propriété p<100p < 100 devient p≥100p \geq 100.

Continuer : Négation d'une proposition quantifiée →

Étape 2 sur 5

Négation d'une proposition quantifiée

PropriétéNégation d'une proposition quantifiée

Soit EE un ensemble et P(x)P(x) une fonction propositionnelle sur EE.

  • La négation de « ∀x∈E, P(x)\forall x \in E,\ P(x) » est « ∃x∈E, P(x)‾\exists x \in E,\ \overline{P(x)} ».
  • La négation de « ∃x∈E, P(x)\exists x \in E,\ P(x) » est « ∀x∈E, P(x)‾\forall x \in E,\ \overline{P(x)} ».

Démonstration

Étape 1. Par définition de la négation, la négation de « ∀x∈E, P(x)\forall x \in E,\ P(x) » est vraie si et seulement si cette proposition est fausse, c'est-à-dire, par définition du quantificateur universel, s'il existe au moins un élément xx de EE pour lequel P(x)P(x) est fausse, c'est-à-dire P(x)‾\overline{P(x)} vraie. Par définition du quantificateur existentiel, c'est dire que « ∃x∈E, P(x)‾\exists x \in E,\ \overline{P(x)} » est vraie.

Étape 2. De même, la négation de « ∃x∈E, P(x)\exists x \in E,\ P(x) » est vraie si et seulement si aucun élément xx de EE ne rend P(x)P(x) vraie, c'est-à-dire si P(x)‾\overline{P(x)} est vraie pour chaque élément xx de EE : c'est la proposition « ∀x∈E, P(x)‾\forall x \in E,\ \overline{P(x)} ».

Conclusion. Dans chaque point, la négation et la proposition annoncée sont vraies dans les mêmes cas : elles ont toujours la même valeur de vérité.

À retenirCe qu'il faut retenir de la preuve

La preuve traduit le mot « fausse » avec les définitions. Une proposition « pour tout » est fausse quand au moins un élément ne convient pas. Une proposition « il existe » est fausse quand aucun élément ne convient. En niant, ∀\forall devient ∃\exists, ∃\exists devient ∀\forall, et la propriété est niée.

Vérifie : Quand « il existe » est-elle fausse ?

Dans la preuve, quand la proposition « ∃x∈E, P(x)\exists x \in E,\ P(x) » est-elle fausse ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :Quand un élément au moins de EE rend P(x)P(x) fausse.

Faux.

Un autre élément peut rendre P(x)P(x) vraie : il en suffit d'un.

Choix B :Quand aucun élément de EE ne rend P(x)P(x) vraie.

Juste.

Juste : P(x)‾\overline{P(x)} est alors vraie pour chaque élément de EE.

Choix C :Quand EE contient plusieurs éléments.

Faux.

Le nombre d'éléments ne décide rien : seule compte la propriété.

Choix D :Quand P(x)P(x) est vraie pour un seul élément.

Faux.

Un seul élément suffit à rendre « il existe » vraie.

Voir la correction complète

« ∃x∈E, P(x)\exists x \in E,\ P(x) » est vraie dès qu'un élément convient. Elle est donc fausse seulement si aucun élément ne convient : P(x)‾\overline{P(x)} est vraie pour chaque xx de EE. C'est la proposition « ∀x∈E, P(x)‾\forall x \in E,\ \overline{P(x)} ».

Exempledeux négations

  • La négation de « ∃n∈N, 3n=20\exists n \in \mathbb{N},\ 3n = 20 » est « ∀n∈N, 3n≠20\forall n \in \mathbb{N},\ 3n \neq 20 ». C'est la négation qui est vraie : 2020 n'est pas un multiple de 33.
  • La négation de « ∀x∈R, x2≥2x−1\forall x \in \mathbb{R},\ x^{2} \geq 2x - 1 » est « ∃x∈R, x2<2x−1\exists x \in \mathbb{R},\ x^{2} < 2x - 1 ». Ici, la négation est fausse, car x2−2x+1=(x−1)2≥0x^{2} - 2x + 1 = (x - 1)^{2} \geq 0. Rappel : (x−1)2=x2−2x+1(x - 1)^{2} = x^{2} - 2x + 1, et un carré est positif ou nul.

← Étape précédenteContinuer : Méthode, et un piège →

Étape 3 sur 5

Méthode, et un piège

Méthodeécrire la négation d'une proposition quantifiée

  1. Change chaque quantificateur : ∀\forall devient ∃\exists, et ∃\exists devient ∀\forall. Garde leur ordre et les ensembles.
  2. Nie la propriété qui suit, avec les lois de Morgan ou la négation d'une implication.
  3. Contrôle : ta négation est vraie dans tous les cas où la proposition de départ est fausse, et seulement dans ceux-là.

Exempledeux quantificateurs

  • La négation de « ∀x∈R, ∃y∈R, y2=x\forall x \in \mathbb{R},\ \exists y \in \mathbb{R},\ y^{2} = x » est « ∃x∈R, ∀y∈R, y2≠x\exists x \in \mathbb{R},\ \forall y \in \mathbb{R},\ y^{2} \neq x ». La négation est vraie : pour x=−1x = -1, aucun carré ne vaut −1-1.
  • Données fictives : « pour tout article, il existe un fournisseur qui le livre en moins de 33 jours ». Sa négation : « il existe un article tel que, pour tout fournisseur, ce fournisseur ne le livre pas en moins de 33 jours ». Autrement dit, aucun fournisseur ne livre cet article en moins de 33 jours.

Attentionchanger le quantificateur et nier la propriété

✗ « La négation de « ∀x∈R, x+3>1\forall x \in \mathbb{R},\ x + 3 > 1 » est « ∀x∈R, x+3<1\forall x \in \mathbb{R},\ x + 3 < 1 ». »

✓ On change le quantificateur et on nie la propriété : la négation est « ∃x∈R, x+3≤1\exists x \in \mathbb{R},\ x + 3 \leq 1 ». La négation de >> est ≤\leq, et non <<. Ici, x=−2x = -2 donne x+3=1x + 3 = 1 : c'est la négation qui est vraie ; la proposition de départ, elle, est fausse.

← Étape précédenteContinuer : Le contre-exemple →

Étape 4 sur 5

Le contre-exemple

Méthodemontrer qu'une proposition « pour tout » est fausse

  1. Écris la négation de « ∀x∈E, P(x)\forall x \in E,\ P(x) » : c'est « ∃x∈E, P(x)‾\exists x \in E,\ \overline{P(x)} ».
  2. Cherche un élément précis aa de EE pour lequel P(a)P(a) est fausse : c'est un contre-exemple.
  3. Vérifie par un calcul que P(a)P(a) est fausse.
  4. Conclus : un seul contre-exemple suffit.

Exempledeux contre-exemples

  • « Pour tout entier naturel nn, n2+n+11n^{2} + n + 11 est premier » est fausse. Pour n=10n = 10 : 100+10+11=121=11×11100 + 10 + 11 = 121 = 11 \times 11, qui n'est pas premier.
  • Données fictives : un atelier vend qq objets à 1010 DH l'un ; sa recette est 10q10q DH et son coût 200+6q200 + 6q DH. « Pour tout qq, la recette dépasse le coût » est fausse : pour q=20q = 20, la recette vaut 200200 DH et le coût 320320 DH.

Vérifie : Trouver le contre-exemple

Quel réel est un contre-exemple à « ∀x∈R, x2>x\forall x \in \mathbb{R},\ x^{2} > x » ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :x=2x = 2

Faux.

22=42^{2} = 4 et 4>24 > 2 : la propriété est vraie pour x=2x = 2.

Choix B :x=−1x = -1

Faux.

(−1)2=1(-1)^{2} = 1 et 1>−11 > -1 : elle est vraie aussi.

Choix C :x=12x = \dfrac{1}{2}

Juste.

Juste : (12)2=14\left(\dfrac{1}{2}\right)^{2} = \dfrac{1}{4}, plus petit que 12\dfrac{1}{2}.

Choix D :x=3x = 3

Faux.

9>39 > 3 : la propriété est vraie pour x=3x = 3.

Voir la correction complète

Pour x=12x = \dfrac{1}{2} : x2=14x^{2} = \dfrac{1}{4}, et 14>12\dfrac{1}{4} > \dfrac{1}{2} est fausse. La propriété est donc fausse pour ce réel : c'est un contre-exemple, et un seul suffit. Les valeurs 22, −1-1 et 33 vérifient toutes x2>xx^{2} > x.

← Étape précédenteContinuer : À toi, puis le coin devoir →

Étape 5 sur 5

À toi, puis le coin devoir

À toi : Nier, puis réfuter

(a) Écris la négation de « ∃x∈R, x2+4=0\exists x \in \mathbb{R},\ x^{2} + 4 = 0 », et dis laquelle des deux est vraie. (b) Montre que « ∀n∈N, 2n>n2\forall n \in \mathbb{N},\ 2^{n} > n^{2} » est fausse. Rédige ta réponse sur ton cahier, puis dévoile la correction.

Besoin d'aide ? Indice 1

Pour (a), change le quantificateur et nie l'égalité.

Encore bloqué ? Indice 2

Pour (b), calcule 2n2^{n} et n2n^{2} pour n=0n = 0, n=1n = 1, n=2n = 2, et ainsi de suite.

Encore bloqué ? Indice 3

Point délicat : regarde de près le cas où 2n2^{n} et n2n^{2} sont égaux ; l'inégalité est stricte.

Voir la solution complète

(a) La négation est « ∀x∈R, x2+4≠0\forall x \in \mathbb{R},\ x^{2} + 4 \neq 0 ». C'est elle qui est vraie : x2+4≥4x^{2} + 4 \geq 4 pour tout réel xx.

(b) Pour n=2n = 2 : 2n=42^{n} = 4 et n2=4n^{2} = 4, et 4>44 > 4 est fausse. Donc n=2n = 2 est un contre-exemple : la proposition est fausse.

RemarqueCoin devoir : rédiger un contre-exemple

En devoir, un contre-exemple se rédige en trois temps : la valeur choisie, le calcul, la conclusion. Pour « ∀x∈R, (x+1)2=x2+1\forall x \in \mathbb{R},\ (x + 1)^{2} = x^{2} + 1 », écris : « Pour x=1x = 1, (1+1)2=4(1 + 1)^{2} = 4 et 12+1=21^{2} + 1 = 2. Or 4≠24 \neq 2, donc la proposition est fausse. » Des exemples où la propriété est vraie ne prouvent rien.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Notions de logique » (1bac · sciences-economiques-et-gestion · mathematiques)