BURHAN.

Fonctions propositionnelles et quantificateurs : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Notions de logique

Fonctions propositionnelles et quantificateurs : 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

Fonctions propositionnelles et quantificateurs

Étape 1 sur 3

Tous, ou au moins un ?

En clair. Un journal imaginaire titre : « tous les produits du marché ont baissé ». Un autre : « au moins un produit a baissé ». Ce ne sont pas les mêmes affirmations. Pour vérifier la première, il faut regarder chaque produit. Pour la seconde, un seul produit suffit.

Devine : Quatre prix

Données fictives : quatre produits passent de 5050 à 4545 DH, de 120120 à 120120 DH, de 8080 à 7272 DH et de 3030 à 3333 DH. Quelle phrase est vraie ?

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

Choix A :« Tous les produits ont baissé. »

Faux.

Le deuxième n'a pas bougé, et le quatrième a augmenté.

Choix B :« Aucun produit n'a baissé. »

Faux.

Le premier et le troisième ont baissé.

Choix C :« Au moins un produit a baissé. »

Juste.

Juste : le premier suffit, de 5050 à 4545 DH.

Choix D :« Tous les produits ont augmenté. »

Faux.

Le premier a baissé : cela suffit à rendre la phrase fausse.

Voir la correction complète

Le premier produit passe de 5050 à 4545 DH : il a baissé. Cela suffit pour « au moins un produit a baissé ». En revanche, « tous ont baissé » est fausse : le deuxième n'a pas changé de prix, et le quatrième est passé à 3333 DH.

Continuer : Pour tout, il existe →

Étape 2 sur 3

Pour tout, il existe

DéfinitionFonction propositionnelle et quantificateurs

Soit EE un ensemble. Une fonction propositionnelle sur EE est 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.

  • 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 xx dans 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) » est vraie lorsque P(x)P(x) est vraie pour un et un seul élément xx de EE.

En clair. ∀\forall se lit « pour tout » : la propriété vaut pour tous les éléments. ∃\exists se lit « il existe » : un élément au moins convient. ∃!\exists! se lit « il existe un unique » : un seul élément convient.

Exemplelire une proposition quantifiée

  • « ∀x∈R, x2+1>0\forall x \in \mathbb{R},\ x^{2} + 1 > 0 » se lit « pour tout réel xx, x2+1>0x^{2} + 1 > 0 ». Elle est vraie, car un carré est positif ou nul.
  • « ∃n∈N, n2=49\exists n \in \mathbb{N},\ n^{2} = 49 » se lit « il existe un entier naturel nn tel que n2=49n^{2} = 49 ». Elle est vraie : n=7n = 7 convient.
  • « ∃x∈R, x2=−4\exists x \in \mathbb{R},\ x^{2} = -4 » est fausse : aucun carré n'est négatif.

Exempleune seule solution

  • « ∃!x∈R, 3x−7=5\exists! x \in \mathbb{R},\ 3x - 7 = 5 » est vraie : l'équation équivaut à 3x=123x = 12, puis à x=4x = 4. Il y a une solution, et une seule.
  • « ∃!x∈R, x2=16\exists! x \in \mathbb{R},\ x^{2} = 16 » est fausse : 44 et −4-4 conviennent tous les deux. En revanche, « ∃x∈R, x2=16\exists x \in \mathbb{R},\ x^{2} = 16 » est vraie.

Remarqueécrire avec des quantificateurs

Après « ∀x∈E\forall x \in E » ou « ∃x∈E\exists x \in E », on met une virgule, puis la propriété. La lettre xx est une variable : « ∀t∈R, t2+1>0\forall t \in \mathbb{R},\ t^{2} + 1 > 0 » dit la même chose que « ∀x∈R, x2+1>0\forall x \in \mathbb{R},\ x^{2} + 1 > 0 ». Les symboles ∀\forall et ∃\exists s'écrivent dans les formules ; dans une phrase, écris « pour tout » et « il existe ».

← Étape précédenteContinuer : L'ordre compte →

Étape 3 sur 3

L'ordre compte

Attentionl'ordre des quantificateurs

✗ « Chaque client d'un magasin fictif a un vendeur qui le conseille. Donc un même vendeur conseille tous les clients. »

✓ Échanger ∀\forall et ∃\exists change le sens. « ∀n∈N, ∃m∈N, m>n\forall n \in \mathbb{N},\ \exists m \in \mathbb{N},\ m > n » est vraie : mm peut dépendre de nn, par exemple m=2n+1m = 2n + 1. Mais « ∃m∈N, ∀n∈N, m>n\exists m \in \mathbb{N},\ \forall n \in \mathbb{N},\ m > n » est fausse : pour n=mn = m, on n'a pas m>mm > m.

Vérifie : Laquelle est fausse ?

Laquelle de ces propositions est fausse ?

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

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

Juste.

Juste : un même yy devrait valoir −x-x pour tous les xx à la fois.

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

Faux.

Vraie : pour chaque xx, le réel y=−xy = -x convient.

Choix C :« ∃x∈R, ∃y∈R, x+y=0\exists x \in \mathbb{R},\ \exists y \in \mathbb{R},\ x + y = 0 »

Faux.

Vraie : x=1x = 1 et y=−1y = -1 conviennent.

Choix D :« ∀x∈R, ∃y∈R, x×y=x\forall x \in \mathbb{R},\ \exists y \in \mathbb{R},\ x \times y = x »

Faux.

Vraie : y=1y = 1 convient pour chaque xx.

Voir la correction complète

« ∃y∈R, ∀x∈R, x+y=0\exists y \in \mathbb{R},\ \forall x \in \mathbb{R},\ x + y = 0 » demande un seul yy qui convienne pour tous les xx. Pour x=0x = 0, il faut y=0y = 0 ; pour x=1x = 1, il faut y=−1y = -1. Aucun yy ne peut valoir les deux : la proposition est fausse. Dans l'ordre inverse, yy peut dépendre de xx.

Exempletraduire une phrase économique

Données fictives : EE est l'ensemble des articles d'un magasin, et p(a)p(a) le prix de l'article aa, en DH.

  • « Tous les articles coûtent au plus 200200 DH » s'écrit « ∀a∈E, p(a)≤200\forall a \in E,\ p(a) \leq 200 ».
  • « Un article au moins coûte moins de 2020 DH » s'écrit « ∃a∈E, p(a)<20\exists a \in E,\ p(a) < 20 ».
  • « Un seul article coûte exactement 9999 DH » s'écrit « ∃!a∈E, p(a)=99\exists! a \in E,\ p(a) = 99 ».

À toi : Écrire et juger

Écris avec des quantificateurs, puis donne la valeur de vérité : (a) « le carré d'un entier naturel est toujours supérieur ou égal à cet entier » ; (b) « il existe un réel dont le double est égal au triple » ; (c) « un seul réel xx vérifie 5x+2=175x + 2 = 17 ». Rédige ta réponse sur ton cahier, puis dévoile la correction.

Besoin d'aide ? Indice 1

Repère d'abord le mot « tout », « il existe » ou « un seul », et l'ensemble concerné.

Encore bloqué ? Indice 2

Pour (b), cherche xx tel que 2x=3x2x = 3x ; pour (c), résous l'équation.

Encore bloqué ? Indice 3

Point délicat : pour (a), pense à n=0n = 0 et à n=1n = 1 ; « supérieur ou égal » permet l'égalité.

Voir la solution complète

(a) « ∀n∈N, n≤n2\forall n \in \mathbb{N},\ n \leq n^{2} » est vraie. Pour n=0n = 0 et n=1n = 1, il y a égalité. Pour n≥1n \geq 1, n2=n×n≥n×1=nn^{2} = n \times n \geq n \times 1 = n.

(b) « ∃x∈R, 2x=3x\exists x \in \mathbb{R},\ 2x = 3x » est vraie : x=0x = 0 convient.

(c) « ∃!x∈R, 5x+2=17\exists! x \in \mathbb{R},\ 5x + 2 = 17 » est vraie : l'équation équivaut à 5x=155x = 15, soit x=3x = 3, 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-economiques-et-gestion · mathematiques)