Éléments de Logique Mathématique

Vocabulaire

  • Expression :

    • Une expression mathématique est définie comme tout assemblage de signes (incluant des lettres, des chiffres, des symboles, ainsi que des mots et locutions du langage courant) qui possède un sens au sein d'une théorie donnée.
    • Exemple 1 : Les énoncés suivants sont des expressions :
      • « 22 est un nombre premier ».
      • « Tout entier naturel est pair ».
      • « Pour tout réel xx, on a : x+2≥5x + 2 \ge 5 ».
  • Proposition (ou Assertion) :

    • Une proposition est une expression pour laquelle il est possible de déterminer sans aucune ambiguïté si elle est vraie ou si elle est fausse.
    • Donner la valeur de vérité d'une proposition consiste à déclarer si celle-ci est vraie ou fausse.
    • Principe du tiers exclu : En mathématiques, ce principe stipule que tout ce qui n'est pas vrai est nécessairement faux, et inversement. Il n'existe pas de troisième option.
  • Théorème (ou Propriété) :

    • On qualifie de théorème toute proposition dont la véracité a été démontrée.
    • Exemples : Les propriétés de Pythagore, les propriétés de Thalès, ou encore les propriétés de la droite des milieux.
  • Axiome :

    • Un axiome est une proposition que l'on admet comme étant vraie sans démonstration préalable.
    • Exemple : Les axiomes d'Euclide.

Les connecteurs logiques

Les connecteurs logiques permettent de définir des opérations entre les propositions. Chaque connecteur est caractérisé par une table opératoire dénommée table de vérité.

  • Négation (NON) :

    • La négation d'une proposition PP est notée P‾\overline{P} ou ¬P\neg P (se lit « NON P »).
    • Elle est fausse lorsque PP est vraie, et vraie lorsque PP est fausse.
    • Table de vérité :
      • Si PP est VV, P‾\overline{P} est FF.
      • Si PP est FF, P‾\overline{P} est VV.
    • Nier une proposition : Cela revient à énoncer sa négation.
    • Exemples de négations :
      • Pour P:a=bP : a = b, la négation est a≠ba \neq b.
      • Pour Q:x<yQ : x < y, la négation est x≥yx \ge y.
      • Pour R:x∈AR : x \in A, la négation est x∉Ax \notin A.
      • Pour S:Le lyceˊe Charles MEFANE est situeˊ aˋ LambareˊneˊS : \text{Le lycée Charles MEFANE est situé à Lambaréné}, la négation est « Le lycée Charles MEFANE n'est pas situé à Lambaréné ».
  • Conjonction (« et ») :

    • La conjonction de deux propositions PP et QQ est notée P∧QP \land Q (se lit « P et Q »).
    • Cette proposition n'est vraie que si PP et QQ sont vraies simultanément. Elle est fausse dans tous les autres cas.
    • Table de vérité de P∧QP \land Q :
      • V∧V→VV \land V \rightarrow V
      • V∧F→FV \land F \rightarrow F
      • F∧V→FF \land V \rightarrow F
      • F∧F→FF \land F \rightarrow F
    • Exemple : Si PP est « XX est un losange » et QQ est « XX est un rectangle », P∧QP \land Q définit la proposition « XX est un carré » (un objet définissant les deux propriétés).
  • Disjonction (« ou inclusif ») :

    • La disjonction de deux propositions PP et QQ est notée P∨QP \lor Q (se lit « P ou Q »).
    • Cette proposition n'est fausse que si PP et QQ sont toutes deux fausses simultanément. Elle est vraie dans tous les autres cas.
    • Table de vérité de P∨QP \lor Q :
      • V∨V→VV \lor V \rightarrow V
      • V∨F→VV \lor F \rightarrow V
      • F∨V→VF \lor V \rightarrow V
      • F∨F→FF \lor F \rightarrow F
    • Exemple : Soit P:aP : a est un entier tel que a<3a < 3 et Q:aQ : a est un entier tel que a>2a > 2. La proposition P∨QP \lor Q est vraie pour tout entier aa.
  • Lois de Morgan :

    • La négation d'une conjonction est la disjonction des négations : P∧Q‾=P‾∨Q‾\overline{P \land Q} = \overline{P} \lor \overline{Q}.
    • La négation d'une disjonction est la conjonction des négations : P∨Q‾=P‾∧Q‾\overline{P \lor Q} = \overline{P} \land \overline{Q}.
  • Implication (« Si… Alors… ») :

    • L'implication de deux propositions PP et QQ est la proposition notée P  ⟹  QP \implies Q (se lit « P implique Q »).