BURHAN.

Négation d'une proposition quantifiée : Cours de Mathématiques 1BAC Sciences Expérimentales, chapitre Notions de logique

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

Notions du cours (10)

Apprendre avec Burhan

Nier une proposition quantifiée ; contre-exemple

Étape 1 sur 5

Contredire « pour tout »

Devine : Contredire une affirmation

Réfuter une phrase peut être bien plus court que la démontrer. On veut montrer que la proposition « (∀x∈R):x2>0(\forall x \in \mathbb{R}) : x^{2} > 0 » est fausse. Que suffit-il de faire ?

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

Choix A :Vérifier que x2>0x^{2} > 0 pour x=1x = 1, 22 et 33.

Faux.

Ces essais vont dans le sens de la proposition : ils ne la contredisent pas.

Choix B :Trouver un seul réel xx tel que x2≤0x^{2} \leq 0.

Juste.

Juste : un seul réel qui échoue suffit, et 00 convient.

Choix C :Montrer que x2≤0x^{2} \leq 0 pour tout réel xx.

Faux.

C'est beaucoup trop demander, et c'est faux : 12>01^{2} > 0.

Choix D :Trouver un réel xx tel que x2>0x^{2} > 0.

Faux.

Un tel réel va dans le sens de la proposition.

Voir la correction complète

Pour que « pour tout réel xx, x2>0x^{2} > 0 » soit fausse, il suffit qu'un réel la mette en défaut. Le réel 00 convient : 02=00^{2} = 0, et 0>00 > 0 est faux. La proposition est donc fausse.

En clair. « Tous les essais réussissent » est faux dès qu'un essai échoue. « Un essai au moins réussit » est faux quand tous échouent. Pourquoi est-ce vrai ? La preuve part des définitions des deux quantificateurs, puis de celle de la négation.

Continuer : La règle de négation →

Étape 2 sur 5

La règle de négation

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

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

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

En particulier, pour montrer qu'une proposition « (∀x∈E):P(x)(\forall x \in E) : P(x) » est fausse, il suffit de trouver un élément x0x_0 de EE tel que P(x0)P(x_0) soit fausse : un tel élément est un contre-exemple.

Démonstration

Étape 1. « (∀x∈E):P(x)(\forall x \in E) : P(x) » est fausse si et seulement si P(x)P(x) n'est pas vraie pour tous les éléments de EE (définition du quantificateur universel), c'est-à-dire, chaque P(x)P(x) étant vraie ou fausse, s'il existe au moins un élément x0x_0 de EE tel que P(x0)P(x_0) soit fausse.

Étape 2. Autrement dit, P(x0)‾\overline{P(x_0)} est vraie pour au moins un élément x0x_0 de EE (définition de la négation) : « (∃x∈E):P(x)‾(\exists x \in E) : \overline{P(x)} » est vraie (définition du quantificateur existentiel). D'où le premier point et la notion de contre-exemple.

Étape 3. De même, « (∃x∈E):P(x)(\exists x \in E) : P(x) » est fausse si et seulement si aucun élément xx de EE ne rend P(x)P(x) vraie (définition du quantificateur existentiel), c'est-à-dire si P(x)‾\overline{P(x)} est vraie pour tous les éléments xx de EE (définition de la négation) : c'est le second point.

À retenirCe qu'il faut retenir de la preuve

« (∀x∈E):P(x)(\forall x \in E) : P(x) » est fausse exactement quand au moins un élément x0x_0 de EE rend P(x0)P(x_0) fausse : c'est le cœur de la preuve, et l'idée du contre-exemple. De même, « il existe » est faux exactement quand aucun élément ne convient. Nier échange donc « pour tout » et « il existe ».

Vérifie : Quand « il existe » est faux

D'après 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 aucun élément xx de EE ne rend P(x)P(x) vraie.

Juste.

Juste : alors P(x)‾\overline{P(x)} est vraie pour tous les xx de EE.

Choix B :Quand un élément xx de EE rend P(x)P(x) fausse.

Faux.

Un autre élément peut rendre P(x)P(x) vraie : la proposition serait alors vraie.

Choix C :Quand tous les éléments de EE rendent P(x)P(x) vraie.

Faux.

Dans ce cas, la proposition est vraie.

Choix D :Quand l'ensemble EE contient plusieurs éléments.

Faux.

Le nombre d'éléments de EE ne décide pas de la valeur de vérité.

Voir la correction complète

Dans la dernière partie de la preuve, « il existe » est faux si et seulement si aucun élément ne convient. Alors P(x)‾\overline{P(x)} est vraie pour tous les xx de EE : c'est la négation annoncée. Un seul élément qui rend P(x)P(x) fausse ne suffit pas.

Exempledeux négations

  • La négation de « (∀x∈R):x2≥0(\forall x \in \mathbb{R}) : x^{2} \geq 0 » est « (∃x∈R):x2<0(\exists x \in \mathbb{R}) : x^{2} < 0 ». Elle est fausse, car la proposition de départ est vraie.
  • La négation de « (∃x∈R):x+3=7(\exists x \in \mathbb{R}) : x + 3 = 7 » est « (∀x∈R):x+3≠7(\forall x \in \mathbb{R}) : x + 3 \neq 7 ». Elle est fausse : x=4x = 4 vérifie x+3=7x + 3 = 7.

Une proposition et sa négation ont toujours des valeurs de vérité contraires.

← Étape précédenteContinuer : Écrire une négation →

Étape 3 sur 5

Écrire une négation

Méthodeécrire une négation

  1. Lire la structure : d'abord les quantificateurs, ensuite les connecteurs qui suivent.
  2. Échanger les quantificateurs : chaque « pour tout » devient « il existe », et inversement ; l'ensemble ne change pas.
  3. Nier la fin : « et » et « ou » s'échangent, chaque proposition est niée, et « si PP, alors QQ » devient « PP et Q‾\overline{Q} ».
  4. Contrôler sur un cas simple : si la phrase de départ est vraie, ta négation doit être fausse, et inversement.

ExempleExemple guidé : nier deux quantificateurs

Énoncé. Écrivons la négation de (∀x∈R)(∃y∈R):y>x(\forall x \in \mathbb{R})(\exists y \in \mathbb{R}) : y > x.

Quantificateurs. « Pour tout xx » devient « il existe xx », et « il existe yy » devient « pour tout yy ».

Fin. La négation de y>xy > x est y≤xy \leq x.

Résultat. On obtient (∃x∈R)(∀y∈R):y≤x(\exists x \in \mathbb{R})(\forall y \in \mathbb{R}) : y \leq x.

Contrôle. La proposition de départ est vraie, avec y=x+1y = x + 1. Sa négation doit donc être fausse. C'est bien le cas : pour tout réel xx, le réel y=x+1y = x + 1 ne vérifie pas y≤xy \leq x.

← Étape précédenteContinuer : Réfuter par un contre-exemple →

Étape 4 sur 5

Réfuter par un contre-exemple

Méthoderéfuter par un contre-exemple

  1. Mettre en forme : écris la proposition sous la forme « pour tout xx de EE, P(x)P(x) ».
  2. Chercher un élément qui la met en défaut : teste des valeurs simples, puis des valeurs particulières comme 00, 11, un négatif, une fraction.
  3. Vérifier par le calcul que cet élément appartient à EE et que PP est fausse pour lui.
  4. Conclure : la proposition est fausse, et sa négation est vraie.

ExempleExemple guidé : un contre-exemple

Énoncé. La proposition (∀x∈R):x2≥x(\forall x \in \mathbb{R}) : x^{2} \geq x est-elle vraie ?

Essais. Pour x=0x = 0, 11, 22 ou −3-3, l'inégalité est vraie. Les entiers ne la mettent pas en défaut : cherchons entre 00 et 11.

Contre-exemple. Pour x=12x = \dfrac{1}{2}, on a x2=14x^{2} = \dfrac{1}{4}, et 14<12\dfrac{1}{4} < \dfrac{1}{2}. L'inégalité x2≥xx^{2} \geq x est fausse pour ce réel.

Conclusion. La proposition est fausse. Sa négation, (∃x∈R):x2<x(\exists x \in \mathbb{R}) : x^{2} < x, est vraie.

← Étape précédenteContinuer : Un piège, puis à toi →

Étape 5 sur 5

Un piège, puis à toi

Attentiondes exemples ne prouvent pas « pour tout »

✗ « n2+n+41n^{2} + n + 41 est premier pour n=0,1,…,39n = 0, 1, \dots, 39 ; il est donc premier pour tout entier naturel nn. »

✓ Quarante essais réussis ne démontrent rien sur les autres entiers. Pour n=40n = 40, on obtient 41241^{2}, qui n'est pas premier. Un seul contre-exemple suffit à réfuter une proposition universelle.

À toi : Une identité fausse

On considère la proposition (∀x∈R):(x+1)2=x2+1(\forall x \in \mathbb{R}) : (x + 1)^{2} = x^{2} + 1. Écris sa négation, puis réfute la proposition par une valeur bien choisie de xx. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Échange le quantificateur, puis nie l'égalité.

Encore bloqué ? Indice 2

Développe (x+1)2(x + 1)^{2} avec une identité remarquable : quel terme manque ?

Encore bloqué ? Indice 3

Point délicat : pour x=0x = 0, l'égalité est vraie ; choisis un autre réel et fais le calcul complet.

Voir la solution complète

La négation est (∃x∈R):(x+1)2≠x2+1(\exists x \in \mathbb{R}) : (x + 1)^{2} \neq x^{2} + 1.

Pour x=1x = 1 : (1+1)2=4(1 + 1)^{2} = 4 et 12+1=21^{2} + 1 = 2. Or 4≠24 \neq 2 : le réel 11 est un contre-exemple. La proposition est donc fausse, et sa négation est vraie. En effet, (x+1)2=x2+2x+1(x + 1)^{2} = x^{2} + 2x + 1 : l'égalité n'a lieu que pour x=0x = 0.

← É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-experimentales · mathematiques)