BURHAN.

Quantificateurs logiques : Cours de Mathématiques 1BAC Sciences Expérimentales, chapitre Notions de logique

Quantificateurs logiques : notion du chapitre Notions de logique du programme de maths 1BAC Sciences Expérimentales, expliquée pas à pas, avec 2 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

Quantificateurs

Étape 1 sur 3

Tous, certains, un seul

Tu dis « tout le monde » ou « quelqu'un » sans y penser : les mathématiques aussi. En clair. Compare trois phrases sur un réel xx. « x2≥0x^{2} \geq 0 » est vraie pour tous les réels. « x2=4x^{2} = 4 » est vraie pour certains réels seulement. « x+3=7x + 3 = 7 » est vraie pour un seul réel : 44. Les mots « pour tout », « il existe » et « un seul » font de ces phrases des propositions.

Devine : Combien de solutions ?

Pour combien de réels xx l'égalité x2=4x^{2} = 4 est-elle vraie ?

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

Choix A :Pour aucun réel.

Faux.

22=42^{2} = 4 : le réel 22 convient.

Choix B :Pour un seul : x=2x = 2.

Faux.

(−2)2=4(-2)^{2} = 4 aussi.

Choix C :Pour deux : 22 et −2-2.

Juste.

Juste : et aucun autre réel ne convient.

Choix D :Pour une infinité de réels.

Faux.

Pour x=3x = 3, x2=9x^{2} = 9 : la plupart des réels ne conviennent pas.

Voir la correction complète

22=42^{2} = 4 et (−2)2=4(-2)^{2} = 4. Aucun autre réel ne convient : si x2=4x^{2} = 4, alors (x−2)(x+2)=x2−4=0(x - 2)(x + 2) = x^{2} - 4 = 0, donc x=2x = 2 ou x=−2x = -2. Il existe donc des réels qui vérifient l'égalité, mais il n'en existe pas qu'un seul : (∃x∈R):x2=4(\exists x \in \mathbb{R}) : x^{2} = 4 est vraie, et (∃!x∈R):x2=4(\exists! x \in \mathbb{R}) : x^{2} = 4 est fausse.

Continuer : Les quantificateurs →

Étape 2 sur 3

Les quantificateurs

DéfinitionFonction propositionnelle ; quantificateurs

Soit EE un ensemble, par exemple N\mathbb{N}, Z\mathbb{Z}, R\mathbb{R} ou un intervalle. Un énoncé P(x)P(x) qui contient une variable xx et qui devient une proposition chaque fois que l'on remplace xx par un élément de EE est une fonction propositionnelle définie sur EE.

  • La proposition (∀x∈E):P(x)(\forall x \in E) : P(x) se lit « pour tout xx de EE, P(x)P(x) ». Elle est vraie lorsque P(x)P(x) est vraie pour tous les éléments xx de EE. Le symbole ∀\forall est le quantificateur universel.
  • La proposition (∃x∈E):P(x)(\exists x \in E) : P(x) se lit « il existe au moins un xx de EE tel que P(x)P(x) ». Elle est vraie lorsque P(x)P(x) est vraie pour au moins un élément xx de EE. Le symbole ∃\exists est le quantificateur existentiel.
  • La proposition (∃!x∈E):P(x)(\exists! x \in E) : P(x) se lit « il existe un unique xx de EE tel que P(x)P(x) ». Elle est vraie lorsque P(x)P(x) est vraie pour exactement un élément xx de EE.

Lire et écrire. La proposition (∀x∈R):x2≥0(\forall x \in \mathbb{R}) : x^{2} \geq 0 se lit « pour tout réel xx, x2≥0x^{2} \geq 0 ». Dans cette écriture, la lettre xx est muette : (∀t∈R):t2≥0(\forall t \in \mathbb{R}) : t^{2} \geq 0 dit exactement la même chose. En revanche, l'ensemble compte : remplacer R\mathbb{R} par N\mathbb{N} peut changer la valeur de vérité.

Exempletraduire, puis juger

  • (∀x∈R):x2≥0(\forall x \in \mathbb{R}) : x^{2} \geq 0 est vraie : un carré est positif ou nul.
  • (∃x∈R):x2=4(\exists x \in \mathbb{R}) : x^{2} = 4 est vraie : x=2x = 2 convient.
  • (∃!x∈R):x2=4(\exists! x \in \mathbb{R}) : x^{2} = 4 est fausse : 22 et −2-2 conviennent.
  • (∃!x∈N):x2=4(\exists! x \in \mathbb{N}) : x^{2} = 4 est vraie : −2-2 n'est pas un entier naturel.
  • (∃!x∈R):x+3=7(\exists! x \in \mathbb{R}) : x + 3 = 7 est vraie : x+3=7x + 3 = 7 équivaut à x=4x = 4.

Vérifie : Vrai ou faux

Laquelle de ces propositions est fausse ?

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

Choix A :(∃x∈Z):x+3=7(\exists x \in \mathbb{Z}) : x + 3 = 7

Faux.

Elle est vraie : 4∈Z4 \in \mathbb{Z} et 4+3=74 + 3 = 7.

Choix B :(∀x∈R):x2+1>0(\forall x \in \mathbb{R}) : x^{2} + 1 > 0

Faux.

Elle est vraie : x2+1≥1>0x^{2} + 1 \geq 1 > 0.

Choix C :(∃x∈N):x2=x(\exists x \in \mathbb{N}) : x^{2} = x

Faux.

Elle est vraie : 02=00^{2} = 0.

Choix D :(∃!x∈Z):x2=25(\exists! x \in \mathbb{Z}) : x^{2} = 25

Juste.

Juste : 55 et −5-5 sont deux entiers qui conviennent.

Voir la correction complète

Dans Z\mathbb{Z}, l'égalité x2=25x^{2} = 25 a deux solutions, 55 et −5-5 : il n'en existe pas qu'une. Les trois autres propositions sont vraies : 4+3=74 + 3 = 7 avec 4∈Z4 \in \mathbb{Z} ; x2+1≥1>0x^{2} + 1 \geq 1 > 0 pour tout réel xx ; 02=00^{2} = 0 avec 0∈N0 \in \mathbb{N}.

← Étape précédenteContinuer : Deux quantificateurs →

Étape 3 sur 3

Deux quantificateurs

Deux quantificateurs. Lis (∀x∈R)(∃y∈R):y>x(\forall x \in \mathbb{R})(\exists y \in \mathbb{R}) : y > x : « pour tout réel xx, il existe un réel yy tel que y>xy > x ». Elle est vraie. Soit xx un réel : le réel y=x+1y = x + 1 vérifie y>xy > x. Ici, yy est choisi après xx : il dépend de xx.

Vérifie : Deux phrases, deux sens

Dans R\mathbb{R}, laquelle de ces propositions est vraie ?

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

Choix A :(∃y∈R)(∀x∈R):y<x(\exists y \in \mathbb{R})(\forall x \in \mathbb{R}) : y < x

Faux.

Il faudrait un même réel yy plus petit que tous les réels, y compris que lui-même.

Choix B :(∃y∈R)(∀x∈R):y=2x(\exists y \in \mathbb{R})(\forall x \in \mathbb{R}) : y = 2x

Faux.

Le réel y=2xy = 2x dépend de xx : il vaut 00 pour x=0x = 0, et 22 pour x=1x = 1.

Choix C :(∀x∈R)(∃y∈R):y<x(\forall x \in \mathbb{R})(\exists y \in \mathbb{R}) : y < x

Juste.

Juste : pour chaque xx, le réel x−1x - 1 convient.

Choix D :(∀x∈R)(∃y∈R):y2<0(\forall x \in \mathbb{R})(\exists y \in \mathbb{R}) : y^{2} < 0

Faux.

Un carré n'est jamais négatif : aucun yy ne convient.

Voir la correction complète

Dans la troisième, yy est choisi après xx et peut en dépendre : y=x−1y = x - 1 vérifie y<xy < x. Dans la première, un seul réel devrait être plus petit que tous les réels, y compris que lui-même. Dans la deuxième, un même yy devrait valoir 00 et 22. Enfin, aucun carré n'est strictement négatif.

Attentionl'ordre des quantificateurs

✗ « (∃y∈R)(∀x∈R):y>x(\exists y \in \mathbb{R})(\forall x \in \mathbb{R}) : y > x dit la même chose. »

✓ Cette phrase affirme qu'un même réel yy est plus grand que tous les réels. C'est faux : quel que soit yy, le réel x=yx = y ne vérifie pas y>xy > x. Échanger « pour tout » et « il existe » a changé la valeur de vérité.

Exempleun même élément pour tous

Dans N\mathbb{N}, la proposition (∃y∈N)(∀x∈N):y≤x(\exists y \in \mathbb{N})(\forall x \in \mathbb{N}) : y \leq x est vraie. Le même entier y=0y = 0 convient pour tous les xx, car tout entier naturel est supérieur ou égal à 00. Dans Z\mathbb{Z}, elle devient fausse : pour tout entier yy, l'entier x=y−1x = y - 1 vérifie y>xy > x.

À toi : Trois valeurs de vérité

Pour chacune de ces propositions, dis si elle est vraie ou fausse, et justifie :(∃x∈R):x2=−1(\exists x \in \mathbb{R}) : x^{2} = -1 ; (∀n∈N):n2≥n(\forall n \in \mathbb{N}) : n^{2} \geq n ; (∃!x∈R):2x−1=5(\exists! x \in \mathbb{R}) : 2x - 1 = 5. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Le carré d'un réel peut-il être négatif ?

Encore bloqué ? Indice 2

Pour la deuxième, sépare n=0n = 0 et n≥1n \geq 1, puis multiplie l'inégalité n≥1n \geq 1 par nn.

Encore bloqué ? Indice 3

Point délicat : pour « il existe un unique », montre qu'une solution existe et qu'il n'y en a pas d'autre.

Voir la solution complète
  • Fausse : pour tout réel xx, x2≥0x^{2} \geq 0, donc x2≠−1x^{2} \neq -1.
  • Vraie : pour n=0n = 0, 0≥00 \geq 0. Pour n≥1n \geq 1, on multiplie n≥1n \geq 1 par n>0n > 0 : n2≥nn^{2} \geq n.
  • Vraie : 2x−1=52x - 1 = 5 équivaut à 2x=62x = 6, puis à x=3x = 3. Le réel 33 est la seule solution.

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