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 3Qui 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 , il existe un entier naturel tel que ». (B) : « il existe un entier naturel tel que, pour tout entier naturel , ». 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 , l'entier répond.
Choix C :Ni l'une ni l'autre.
Faux.
(A) est vraie : est plus grand que .
Choix D :(A) seulement.
Juste.
Juste : dans (A), est choisi après ; convient.
Voir la correction complète
Dans (A), on donne d'abord , puis on choisit : convient. Dans (B), il faut un seul qui marche pour tous les . Avec , on aurait , 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 qui convient pour tous les convient en particulier pour chacun d'eux. L'inverse ne marche pas : la preuve exhibe un contre-exemple.
Étape 2 sur 3L'ordre compte
PropriétéOrdre des quantificateurs
Soit un ensemble et une fonction propositionnelle des variables et de : elle devient une proposition chaque fois que l'on remplace et par des éléments de .
- Deux quantificateurs de même nature s'échangent : , et de même avec deux quantificateurs .
- .
- La réciproque de cette dernière implication est fausse en général : on n'échange pas un quantificateur et un quantificateur .
Démonstration
Étape 1. Les deux membres de la première équivalence sont vrais exactement lorsque est vraie pour chaque choix de et de dans (F07). Avec deux quantificateurs , les deux membres sont vrais exactement lorsque est vraie pour au moins un choix de et de .
Étape 2. Supposons qu'il existe tel que, pour tout , soit vraie. Soit . Alors est vraie : l'élément convient, donc est vraie. Ceci vaut pour tout : est vraie.
Étape 3. Contre-exemple à la réciproque, avec et : « ». Pour tout réel , le réel vérifie . Mais, pour tout réel , le choix rend fausse : est fausse (F08), alors que est vraie.

À retenirCe qu'il faut retenir de la preuve
Dans « », le peut dépendre de . Dans « », un même doit servir à tous les . On passe toujours de la seconde forme à la première ; l'inverse est faux en général. Deux , ou deux , 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 :
Juste.
Juste : à chaque , le réel répond.
Choix B :
Faux.
Un même ne peut pas annuler pour tous les : prends .
Choix C :
Faux.
Pour , le produit vaut , quel que soit .
Choix D :
Faux.
Avec , on obtiendrait : aucun ne convient.
Voir la correction complète
Soit un réel : donne , donc la proposition « » est vraie. Soit un réel : donne . Aucun ne convient pour tous les . Enfin, rend impossible.
Petit rappel. La valeur absolue d'un réel est Elle est positive ou nulle, et pour tout réel .
Exempleun réel qui dépend d'un autre
Vraie. . Soit un réel : convient.
Fausse. . Sa négation est . Soit un réel : donne . La négation est vraie.

Étape 3 sur 3Le piège
Attentionon n'échange pas « pour tout » et « il existe »
✗ De « », conclure qu'il existe un réel plus petit que tous les réels.
✓ Dans la proposition de départ, dépend de : . Un réel plus petit que tous vérifierait , en prenant : c'est impossible.

À toi : Rédige les deux preuves

Rédige la preuve que est vraie, puis que est fausse. Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Pour la première, fixe et propose un qui dépend de .
Encore bloqué ? Indice 2
Pour la seconde, écris sa négation : .
Encore bloqué ? Indice 3
Point délicat : une fois fixé, choisis à partir de .
Voir la solution complète
« Soit . L'entier vérifie : la première proposition est vraie.
Pour la seconde, montrons sa négation. Soit . Prenons : , car . Donc : 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)
