Adloun

É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

17.1 Propositions, valeurs de vérité et quantificateurs

17.1.1 Propositions et principes fondamentaux de la logique bivalente

Définition 17.1Proposition logique et valeur de vérité

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é.
Exemple 17.2Exemples de propositions et d'énoncés qui n'en sont pas
  • 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é

Définition 17.3Prédicat 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.

Définition 17.4Quantificateurs , et

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 ().

iRemarqueVariable muette et ordre des quantificateurs
  • 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

Définition 17.5Négation logique

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 .

◆Théorème 17.6Négation des propositions avec quantificateurs

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.

Exemple 17.7Négation d'énoncés quantifiés en analyse

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 .

La suite du cours · Exercices corrigés