BURHAN.

Quantificateurs universel et existentiel : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Notions de logique

Quantificateurs universel et existentiel : notion du chapitre Notions de logique du programme de maths 1BAC SM, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Notions du cours (11)

Apprendre avec Burhan

Quantificateurs

Étape 1 sur 4

Tous, au moins un, un seul

Devine : Un énoncé vrai

Lequel de ces énoncés est vrai ?

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

Choix A :Tout entier naturel est pair.

Faux.

33 est un entier naturel impair : un seul cas suffit à le contredire.

Choix B :Il existe un entier naturel pair et premier.

Juste.

Juste : 22 est pair, et ses seuls diviseurs sont 11 et 22.

Choix C :Tout réel a un carré strictement positif.

Faux.

Le carré de 00 vaut 00, qui n'est pas strictement positif.

Choix D :Il existe un réel dont le carré vaut −1-1.

Faux.

Un carré de réel est positif ou nul : il ne vaut jamais −1-1.

Voir la correction complète

« Tout » exige que chaque élément convienne : un seul cas contraire rend l'énoncé faux, comme 33 ou 00. « Il existe » demande un seul élément qui convient : 22 suffit. Aucun réel n'a pour carré −1-1, car x2≥0x^{2} \geq 0 pour tout réel xx.

L'énoncé « nn est pair » n'est ni vrai ni faux : il dépend de nn. On le note P(n)P(n). Pour en faire une proposition, on remplace nn par un nombre. Ou bien on précise combien de nn conviennent : tous, au moins un, ou un seul. C'est le rôle des quantificateurs.

Petit rappel. N\mathbb{N} désigne les entiers naturels, Z\mathbb{Z} les entiers relatifs, Q\mathbb{Q} les rationnels pq\dfrac{p}{q}, avec pp et qq entiers et q≠0q \neq 0, et R\mathbb{R} les réels. Tout entier naturel est un entier relatif, tout entier relatif est rationnel, tout rationnel est réel. Ici, l'ensemble EE est l'un d'eux : le mot « ensemble » sera étudié au chapitre suivant.

Continuer : Les quantificateurs →

Étape 2 sur 4

Les quantificateurs

DéfinitionFonction propositionnelle ; quantificateurs

Soit EE un ensemble. Une fonction propositionnelle P(x)P(x) de la variable xx de EE est un énoncé qui devient une proposition chaque fois que l'on remplace xx par un élément de EE.

  • La proposition (∀x∈E, P(x))(\forall x \in E,\ P(x)), lue « pour tout xx de EE, P(x)P(x) », est vraie lorsque P(x)P(x) est vraie pour chaque élément xx de EE. Le symbole ∀\forall est le quantificateur universel.
  • La proposition (∃x∈E, P(x))(\exists x \in E,\ P(x)), lue « il existe au moins un xx de EE tel que P(x)P(x) », 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)), lue « il existe un unique xx de EE tel que P(x)P(x) », est vraie lorsque P(x)P(x) est vraie pour exactement un élément xx de EE.

Bien lire. La lettre est muette : ∀x∈R, x2≥0\forall x \in \mathbb{R},\ x^{2} \geq 0 et ∀t∈R, t2≥0\forall t \in \mathbb{R},\ t^{2} \geq 0 disent la même chose. L'ensemble compte : ∃n∈N, n+3=1\exists n \in \mathbb{N},\ n + 3 = 1 est fausse. Mais ∃n∈Z, n+3=1\exists n \in \mathbb{Z},\ n + 3 = 1 est vraie, avec n=−2n = -2.

Vérifie : Le bon ensemble

Soit EE un ensemble de nombres. Pour quel choix de EE la proposition ∃x∈E, 2x=5\exists x \in E,\ 2x = 5 est-elle vraie ?

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

Choix A :E=NE = \mathbb{N}

Faux.

2x=52x = 5 donne x=52x = \dfrac{5}{2}, qui n'est pas un entier.

Choix B :E=ZE = \mathbb{Z}

Faux.

Le seul nombre qui convient est 52\dfrac{5}{2}, qui n'est pas entier.

Choix C :E=QE = \mathbb{Q}

Juste.

Juste : 52\dfrac{5}{2} est un rationnel, et 2×52=52 \times \dfrac{5}{2} = 5.

Voir la correction complète

Le seul réel xx tel que 2x=52x = 5 est x=52x = \dfrac{5}{2}. Il n'est pas entier : la proposition est fausse dans N\mathbb{N} et dans Z\mathbb{Z}. Il est rationnel : la proposition est vraie dans Q\mathbb{Q}, et aussi dans R\mathbb{R}.

← Étape précédenteContinuer : Traduire et décider →

Étape 3 sur 4

Traduire et décider

Exempletraduire avec des quantificateurs

  • « Tout entier naturel est positif ou nul » : ∀n∈N, n≥0\forall n \in \mathbb{N},\ n \geq 0. Vraie.
  • « L'équation x2=2x^{2} = 2 a une solution réelle » : ∃x∈R, x2=2\exists x \in \mathbb{R},\ x^{2} = 2. Vraie, avec x=2x = \sqrt{2}.
  • « L'équation 3x=63x = 6 a une seule solution réelle » : ∃!x∈R, 3x=6\exists! x \in \mathbb{R},\ 3x = 6. Vraie, car 3x=63x = 6 équivaut à x=2x = 2.

Exemple« un seul » dépend de l'ensemble

La proposition ∃!x∈R, x2=4\exists! x \in \mathbb{R},\ x^{2} = 4 est fausse : 22 et −2-2 conviennent, soit deux solutions. La proposition ∃!x∈N, x2=4\exists! x \in \mathbb{N},\ x^{2} = 4 est vraie. En effet, −2-2 n'est pas un entier naturel, et 22 est le seul qui convient.

Vérifie : Un seul ?

Laquelle de ces propositions est vraie ?

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

Choix A :∃!n∈Z, n2=9\exists! n \in \mathbb{Z},\ n^{2} = 9

Faux.

33 et −3-3 sont deux entiers relatifs de carré 99.

Choix B :∀n∈N, n2>n\forall n \in \mathbb{N},\ n^{2} > n

Faux.

Pour n=1n = 1 : 12=11^{2} = 1, qui n'est pas strictement supérieur à 11.

Choix C :∃x∈R, x2<0\exists x \in \mathbb{R},\ x^{2} < 0

Faux.

Un carré de réel est positif ou nul : aucun réel ne convient.

Choix D :∃!n∈N, n2=9\exists! n \in \mathbb{N},\ n^{2} = 9

Juste.

Juste : parmi les entiers naturels, seul 33 a pour carré 99.

Voir la correction complète

Dans N\mathbb{N}, n2=9n^{2} = 9 équivaut à n=3n = 3, car n≥0n \geq 0 : il y a une seule solution. Dans Z\mathbb{Z}, −3-3 convient aussi. Pour n=1n = 1, on a n2=nn^{2} = n : la proposition universelle est fausse. Enfin, x2≥0x^{2} \geq 0 pour tout réel xx.

← Étape précédenteContinuer : À toi →

Étape 4 sur 4

À toi

Remarquele quantificateur s'écrit en tête

On n'écrit pas « x2≥0, ∀xx^{2} \geq 0,\ \forall x » : le quantificateur se place en tête, avec son ensemble. Une proposition quantifiée se lit de gauche à droite, dans l'ordre où elle est écrite. Tu verras bientôt que cet ordre compte.

À toi : Traduire et décider

Traduis avec des quantificateurs, puis dis si chaque proposition est vraie, en justifiant : (a) « tout entier relatif est inférieur ou égal à son carré » ; (b) « il existe un entier naturel non nul dont le carré est égal à son double ». Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Commence par le quantificateur, puis l'ensemble, puis la propriété.

Encore bloqué ? Indice 2

Pour (a), étudie le signe de n2−n=n(n−1)n^{2} - n = n(n - 1) ; pour (b), essaie 11, 22, 33.

Encore bloqué ? Indice 3

Point délicat : pour (a), sépare le cas n≥1n \geq 1 du cas n≤0n \leq 0.

Voir la solution complète

(a) ∀n∈Z, n≤n2\forall n \in \mathbb{Z},\ n \leq n^{2}. Vraie : n2−n=n(n−1)n^{2} - n = n(n - 1). Soit n∈Zn \in \mathbb{Z} : on a n≥1n \geq 1 ou n≤0n \leq 0, car nn est entier. Si n≥1n \geq 1, les deux facteurs sont positifs ou nuls. Si n≤0n \leq 0, ils sont négatifs ou nuls. Dans les deux cas, le produit est positif ou nul.

(b) ∃n∈N, (n≠0 et n2=2n)\exists n \in \mathbb{N},\ (n \neq 0 \text{ et } n^{2} = 2n). Vraie : n=2n = 2 convient, car 22=4=2×22^{2} = 4 = 2 \times 2.

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