BURHAN.

Ordre des quantificateurs : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Notions de logique

Ordre des quantificateurs : notion du chapitre Notions de logique du programme de maths 1BAC SM, expliquée pas à pas, avec 1 exemple guidé. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Notions du cours (11)

Apprendre avec Burhan

L'ordre des quantificateurs

Étape 1 sur 3

Qui choisit en premier ?

Dans une classe, « tout élève a un ami » ne dit pas « il existe un ami de tous les élèves ». La première phrase laisse chacun avoir son ami. La seconde exige un même ami pour tous.

Devine : Deux phrases presque identiques

On compare deux phrases. (A) : « pour tout entier naturel nn, il existe un entier naturel mm tel que m>nm > n ». (B) : « il existe un entier naturel mm tel que, pour tout entier naturel nn, m>nm > n ». Lesquelles sont vraies ?

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

Choix A :(A) et (B).

Faux.

(B) demanderait un entier plus grand que tous, y compris que lui-même.

Choix B :(B) seulement.

Faux.

(A) est vraie : à chaque nn, l'entier n+1n + 1 répond.

Choix C :Ni l'une ni l'autre.

Faux.

(A) est vraie : m=n+1m = n + 1 est plus grand que nn.

Choix D :(A) seulement.

Juste.

Juste : dans (A), mm est choisi après nn ; m=n+1m = n + 1 convient.

Voir la correction complète

Dans (A), on donne d'abord nn, puis on choisit mm : m=n+1m = n + 1 convient. Dans (B), il faut un seul mm qui marche pour tous les nn. Avec n=mn = m, on aurait m>mm > m, ce qui est faux. (A) est vraie, (B) est fausse.

Les deux phrases ont les mêmes mots, mais pas le même ordre. Pourquoi est-ce vrai ? Un yy qui convient pour tous les xx convient en particulier pour chacun d'eux. L'inverse ne marche pas : la preuve exhibe un contre-exemple.

Continuer : L'ordre compte →

Étape 2 sur 3

L'ordre compte

PropriétéOrdre des quantificateurs

Soit EE un ensemble et P(x,y)P(x, y) une fonction propositionnelle des variables xx et yy de EE : elle devient une proposition chaque fois que l'on remplace xx et yy par des éléments de EE.

  • Deux quantificateurs de même nature s'échangent : (∀x∈E, ∀y∈E, P(x,y))⇔(∀y∈E, ∀x∈E, P(x,y))(\forall x \in E,\ \forall y \in E,\ P(x, y)) \Leftrightarrow (\forall y \in E,\ \forall x \in E,\ P(x, y)), et de même avec deux quantificateurs ∃\exists.
  • (∃y∈E, ∀x∈E, P(x,y))⇒(∀x∈E, ∃y∈E, P(x,y))(\exists y \in E,\ \forall x \in E,\ P(x, y)) \Rightarrow (\forall x \in E,\ \exists y \in E,\ P(x, y)).
  • La réciproque de cette dernière implication est fausse en général : on n'échange pas un quantificateur ∀\forall et un quantificateur ∃\exists.

Démonstration

Étape 1. Les deux membres de la première équivalence sont vrais exactement lorsque P(x,y)P(x, y) est vraie pour chaque choix de xx et de yy dans EE (F07). Avec deux quantificateurs ∃\exists, les deux membres sont vrais exactement lorsque P(x,y)P(x, y) est vraie pour au moins un choix de xx et de yy.

Étape 2. Supposons qu'il existe y0∈Ey_0 \in E tel que, pour tout x∈Ex \in E, P(x,y0)P(x, y_0) soit vraie. Soit x∈Ex \in E. Alors P(x,y0)P(x, y_0) est vraie : l'élément y=y0y = y_0 convient, donc (∃y∈E, P(x,y))(\exists y \in E,\ P(x, y)) est vraie. Ceci vaut pour tout x∈Ex \in E : (∀x∈E, ∃y∈E, P(x,y))(\forall x \in E,\ \exists y \in E,\ P(x, y)) est vraie.

Étape 3. Contre-exemple à la réciproque, avec E=RE = \mathbb{R} et P(x,y)P(x, y) : « y>xy > x ». Pour tout réel xx, le réel y=x+1y = x + 1 vérifie y>xy > x. Mais, pour tout réel yy, le choix x=yx = y rend y>xy > x fausse : (∃y∈R, ∀x∈R, y>x)(\exists y \in \mathbb{R},\ \forall x \in \mathbb{R},\ y > x) est fausse (F08), alors que (∀x∈R, ∃y∈R, y>x)(\forall x \in \mathbb{R},\ \exists y \in \mathbb{R},\ y > x) est vraie.

À retenirCe qu'il faut retenir de la preuve

Dans « ∀x, ∃y\forall x,\ \exists y », le yy peut dépendre de xx. Dans « ∃y, ∀x\exists y,\ \forall x », un même yy doit servir à tous les xx. On passe toujours de la seconde forme à la première ; l'inverse est faux en général. Deux ∀\forall, ou deux ∃\exists, s'échangent sans risque.

Vérifie : Laquelle est vraie ?

Laquelle de ces propositions est vraie ?

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

Choix A :∀x∈R, ∃y∈R, x+y=0\forall x \in \mathbb{R},\ \exists y \in \mathbb{R},\ x + y = 0

Juste.

Juste : à chaque xx, le réel y=−xy = -x répond.

Choix B :∃y∈R, ∀x∈R, x+y=0\exists y \in \mathbb{R},\ \forall x \in \mathbb{R},\ x + y = 0

Faux.

Un même yy ne peut pas annuler x+yx + y pour tous les xx : prends x=1−yx = 1 - y.

Choix C :∀x∈R, ∃y∈R, xy=1\forall x \in \mathbb{R},\ \exists y \in \mathbb{R},\ xy = 1

Faux.

Pour x=0x = 0, le produit xyxy vaut 00, quel que soit yy.

Choix D :∃y∈R, ∀x∈R, xy=1\exists y \in \mathbb{R},\ \forall x \in \mathbb{R},\ xy = 1

Faux.

Avec x=0x = 0, on obtiendrait 0=10 = 1 : aucun yy ne convient.

Voir la correction complète

Soit xx un réel : y=−xy = -x donne x+y=0x + y = 0, donc la proposition « ∀x, ∃y\forall x,\ \exists y » est vraie. Soit yy un réel : x=1−yx = 1 - y donne x+y=1≠0x + y = 1 \neq 0. Aucun yy ne convient pour tous les xx. Enfin, x=0x = 0 rend xy=1xy = 1 impossible.

Petit rappel. La valeur absolue d'un réel yy est ∣y∣={ysi y≥0,−ysi y<0.\lvert y \rvert = \begin{cases} y & \text{si } y \geq 0, \\ -y & \text{si } y < 0. \end{cases} Elle est positive ou nulle, et y≤∣y∣y \leq \lvert y \rvert pour tout réel yy.

Exempleun réel qui dépend d'un autre

Vraie. ∀x∈R, ∃y∈R, y>x2\forall x \in \mathbb{R},\ \exists y \in \mathbb{R},\ y > x^{2}. Soit xx un réel : y=x2+1y = x^{2} + 1 convient.

Fausse. ∃y∈R, ∀x∈R, y>x2\exists y \in \mathbb{R},\ \forall x \in \mathbb{R},\ y > x^{2}. Sa négation est ∀y∈R, ∃x∈R, y≤x2\forall y \in \mathbb{R},\ \exists x \in \mathbb{R},\ y \leq x^{2}. Soit yy un réel : x=∣y∣+1x = \sqrt{\lvert y \rvert + 1} donne x2=∣y∣+1>yx^{2} = \lvert y \rvert + 1 > y. La négation est vraie.

← Étape précédenteContinuer : Le piège →

Étape 3 sur 3

Le piège

Attentionon n'échange pas « pour tout » et « il existe »

✗ De « ∀x∈R, ∃y∈R, y<x\forall x \in \mathbb{R},\ \exists y \in \mathbb{R},\ y < x », conclure qu'il existe un réel plus petit que tous les réels.

✓ Dans la proposition de départ, yy dépend de xx : y=x−1y = x - 1. Un réel yy plus petit que tous vérifierait y<yy < y, en prenant x=yx = y : c'est impossible.

À toi : Rédige les deux preuves

Rédige la preuve que ∀n∈N, ∃m∈N, m>2n\forall n \in \mathbb{N},\ \exists m \in \mathbb{N},\ m > 2n est vraie, puis que ∃m∈N, ∀n∈N, m>2n\exists m \in \mathbb{N},\ \forall n \in \mathbb{N},\ m > 2n est fausse. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Pour la première, fixe nn et propose un mm qui dépend de nn.

Encore bloqué ? Indice 2

Pour la seconde, écris sa négation : ∀m∈N, ∃n∈N, m≤2n\forall m \in \mathbb{N},\ \exists n \in \mathbb{N},\ m \leq 2n.

Encore bloqué ? Indice 3

Point délicat : une fois mm fixé, choisis nn à partir de mm.

Voir la solution complète

« Soit n∈Nn \in \mathbb{N}. L'entier m=2n+1m = 2n + 1 vérifie m>2nm > 2n : la première proposition est vraie.

Pour la seconde, montrons sa négation. Soit m∈Nm \in \mathbb{N}. Prenons n=mn = m : 2n=2m≥m2n = 2m \geq m, car m≥0m \geq 0. Donc m≤2nm \leq 2n : la négation est vraie, et la seconde proposition est fausse. »

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