Éléments de logique et calcul des propositions
Cours · mathématiques (Terminale, Liban), chapitre 17 · Liban, Terminale (SG, SV, SE, LH) · le début du chapitre, la suite sur Adloun
Toute démonstration mathématique repose sur un langage précis dont les règles permettent d'enchaîner des affirmations sans ambiguïté et de distinguer un raisonnement valide d'une déduction erronée. Que l'on étudie la convergence d'une suite, la dérivabilité d'une fonction ou l'intersection de plans dans l'espace, la structure logique des énoncés — connecteurs, quantificateurs, implications et équivalences — demeure identique.
Ce chapitre expose les fondements du calcul des propositions et du calcul des prédicats : valeurs de vérité, quantificateurs universel et existentiel, négation d'un énoncé, opérateurs logiques (, , , ) et tables de vérité. Il établit ensuite les grandes lois logiques (lois de De Morgan, loi de contraposition, distributivité) qui fondent les modes de raisonnement essentiels en mathématiques : raisonnement direct, par contraposée, par l'absurde, par disjonction des cas, par contre-exemple et par récurrence.
Programme : LB-SG
Capacités exigibles
- Reconnaître une proposition logique, un prédicat et déterminer leur valeur de vérité ; manipuler les quantificateurs universel () et existentiel ().
- Former la négation d'une proposition composée et la négation d'un énoncé quantifié comportant un ou plusieurs quantificateurs.
- Dresser les tables de vérité des connecteurs logiques fondamentaux (négation, conjonction, disjonction, implication, équivalence) et interpréter une implication en termes de condition nécessaire et de condition suffisante.
- Établir qu'une formule propositionnelle est une tautologie et utiliser les lois logiques (lois de De Morgan, négation d'une implication, contraposée, distributivité) pour transformer ou simplifier un énoncé.
- Mettre en œuvre le mode de raisonnement adapté à une question mathématique : raisonnement direct, par contraposée, par l'absurde, par disjonction des cas, par contre-exemple ou par récurrence.
17.1 Propositions, valeurs de vérité et quantificateurs
17.1.1 Propositions et principes fondamentaux de la logique bivalente
Une proposition (ou assertion) est un énoncé mathématique ayant un sens précis auquel on peut attribuer, sans aucune ambiguïté, l'une et l'une seulement des deux valeurs de vérité :
- Vrai (noté ou ) ;
- Faux (noté ou ).
La logique mathématique classique repose sur deux principes fondamentaux :
- Principe de non-contradiction : aucune proposition ne peut être simultanément vraie et fausse.
- Principe du tiers exclu : toute proposition est soit vraie, soit fausse ; il n'existe pas de troisième possibilité.
- L'énoncé : « est un nombre premier » est une proposition vraie (valeur de vérité ).
- L'énoncé : « est un nombre rationnel » est une proposition fausse (valeur de vérité ).
- L'énoncé : « » est une proposition vraie.
- En revanche, une question (« Le réel est-il positif ? »), un ordre (« Résoudre l'équation ») ou une expression contenant une variable libre non spécifiée (« ») ne sont pas des propositions tant que la variable n'est ni fixée ni quantifiée.
17.1.2 Prédicats et ensemble de vérité
Soit un ensemble non vide, appelé référentiel (ou domaine de discours). Un prédicat (ou propriété, ou forme propositionnelle) défini sur est un énoncé contenant une variable tel que, dès que l'on remplace par un élément déterminé , l'énoncé devienne une proposition ayant une valeur de vérité bien définie.
L'ensemble de vérité (ou domaine de validité) du prédicat dans est le sous-ensemble de formé des éléments qui rendent vraie :
De même, on définit des prédicats à plusieurs variables sur un produit cartésien .
17.1.3 Quantificateurs universel et existentiel
Pour transformer un prédicat défini sur un ensemble en une véritable proposition (dont la valeur de vérité ne dépend plus de ), on lie la variable à l'aide d'un quantificateur.
Soit un prédicat défini sur un référentiel .
- Quantificateur universel () : la proposition
se lit « pour tout appartenant à , est vraie » (ou « quel que soit , »). Elle est vraie lorsque tous les éléments de vérifient , c'est-à-dire lorsque .
- Quantificateur existentiel () : la proposition
se lit « il existe au moins un appartenant à tel que soit vraie ». Elle est vraie lorsqu'au moins un élément de vérifie , c'est-à-dire lorsque .
- Existence et unicité () : la proposition
se lit « il existe un unique tel que soit vraie ». Elle est vraie lorsque l'ensemble de vérité est un singleton ().
- Dans une proposition quantifiée comme « », la lettre est une variable liée (ou muette) : on peut la remplacer par n'importe quelle autre lettre non utilisée (« ») sans changer le sens ni la valeur de vérité de l'énoncé.
- Lorsque deux quantificateurs de même nature se suivent, on peut les permuter : « » a le même sens que « ».
- En revanche, on ne peut pas permuter et sans modifier profondément le sens de l'énoncé :
- Dans « », le réel est choisi après et peut dépendre de (par exemple ) : cette proposition est vraie (l'ensemble n'est pas majoré).
- Dans « », un même réel fixé à l'avance devrait être strictement supérieur à tous les réels (y compris ) : cette proposition est fausse.
17.2 Négation d'une proposition et des énoncés quantifiés
17.2.1 Négation d'une proposition
Soit une proposition. La négation de , notée ou (et lue « non »), est la proposition qui est vraie lorsque est fausse, et fausse lorsque est vraie. Sa table de vérité est :
On observe immédiatement sur la troisième colonne la loi de double négation : la proposition a toujours la même valeur de vérité que .
En termes de prédicats sur un référentiel , l'ensemble de vérité du prédicat est le complémentaire de l'ensemble de vérité de . En particulier, la négation d'une inégalité stricte entre réels est l'inégalité large , et la négation de est .
17.2.2 Négation des propositions quantifiées
Nier que tous les éléments de possèdent une propriété revient exactement à affirmer qu'il existe au moins un élément de qui ne la possède pas (un contre-exemple). De même, nier qu'il existe un élément vérifiant revient à affirmer que tous les éléments vérifient .
Soit un prédicat défini sur un ensemble .
- La négation d'une proposition universelle est une proposition existentielle :
- La négation d'une proposition existentielle est une proposition universelle :
Plus généralement, pour nier un énoncé comportant une suite de quantificateurs, on remplace chaque par , chaque par (en conservant les ensembles d'appartenance ), et l'on remplace le prédicat final par sa négation.
Soit une fonction numérique.
- L'énoncé « est la fonction nulle » s'écrit : « ». Sa négation (« n'est pas la fonction nulle ») est :
Attention : la négation n'est surtout pas « » !
- L'énoncé « est majorée sur » s'écrit : « ». Sa négation (« n'est pas majorée sur ») s'obtient en inversant chaque quantificateur et en niant l'inégalité finale :
- L'énoncé « est croissante sur » s'écrit : « ». Sa négation est l'existence de deux réels et tels que et .