Logique Mathématique : Propositions et Connecteurs Fondamentaux

Définition et Principes Fondamentaux d'une Proposition Mathématique

  • Définition d'une proposition :

    • Une proposition, notée PP, est un énoncé mathématique formel auquel on peut attribuer une valeur de vérité univoque.

    • Les valeurs de vérité possibles sont au nombre de deux :

    • Vraie, symbolisée par le nombre logique 11.

    • Fausse, symbolisée par le nombre logique 00.

    • Règle de non-contradiction : une proposition ne peut jamais être vraie et fausse à la fois (11 et 00 s'excluent mutuellement).

  • Exemples d'énoncés et attribution des valeurs de vérité :

    • Énoncé « 3 est un nombre pair3\text{ est un nombre pair} » :

    • Il s'agit d'une proposition mathématique.

    • Sa valeur de vérité est faux (00).

    • Énoncé « 3 est un nombre premier3\text{ est un nombre premier} » :

    • Il s'agit d'une proposition mathématique.

    • Sa valeur de vérité est vrai (11).

    • Énoncé « Come chew » :

    • Cet énoncé n'est pas une proposition mathématique car on ne peut lui attribuer aucune valeur de vérité (11 ou 00).

La Conjonction Logique

  • Définition et notation :

    • La conjonction de deux propositions PP et QQ se note formellement P∧QP \land Q.

    • Cette opération se lit « P et QP\text{ et }Q ».

  • Règle d'évaluation de la conjonction :

    • La conjonction P∧QP \land Q prend la valeur vraie (11) si et seulement si les deux propositions composantes PP et QQ sont simultanément vraies (11).

    • Dès que l'une au moins des propositions est fausse (00), la conjonction globale est fausse (00).

  • Table de vérité de la conjonction (P∧QP \land Q) :

    • Si P=1P = 1 et Q=1Q = 1, alors P∧Q=1P \land Q = 1

    • Si P=1P = 1 et Q=0Q = 0, alors P∧Q=0P \land Q = 0

    • Si P=0P = 0 et Q=1Q = 1, alors P∧Q=0P \land Q = 0

    • Si P=0P = 0 et Q=0Q = 0, alors P∧Q=0P \land Q = 0

La Disjonction Logique

  • Définition et notation :

    • La disjonction de deux propositions PP et QQ se note formellement P∨QP \lor Q.

    • Cette opération se lit « P ou QP\text{ ou }Q ».

  • Règle d'évaluation de la disjonction :

    • La disjonction P∨QP \lor Q est vraie (11) dès lors qu'au moins l'une des deux propositions PP ou QQ est vraie (11).

    • Elle est fausse (00) uniquement dans le cas où les deux propositions PP et QQ sont toutes les deux fausses (00).

  • Table de vérité de la disjonction (P∨QP \lor Q) :

    • Si P=1P = 1 et Q=1Q = 1, alors P∨Q=1P \lor Q = 1

    • Si P=1P = 1 et Q=0Q = 0, alors P∨Q=1P \lor Q = 1

    • Si P=0P = 0 et Q=1Q = 1, alors P∨Q=1P \lor Q = 1

    • Si P=0P = 0 et Q=0Q = 0, alors P∨Q=0P \lor Q = 0

L'Implication Logique

  • Définition et notation :

    • L'implication unissant une proposition antécédente PP à une proposition conséquente QQ est notée P  ⟹  QP \implies Q.

    • Cette opération se lit « P implique QP\text{ implique }Q ».

  • Règle d'évaluation de l'implication :

    • L'implication P  ⟹  QP \implies Q n'est déclarée fausse (00) que dans le cas unique où l'antécédent PP est vrai (11) et le conséquent QQ est faux (00).

    • Dans tous les autres scénarios, l'implication prend la valeur vraie (11), y compris lorsque l'antécédent PP est faux (00).

  • Table de vérité de l'implication (P  ⟹  QP \implies Q) :

    • Si P=1P = 1 et Q=1Q = 1, alors P  ⟹  Q=1P \implies Q = 1

    • Si P=1P = 1 et Q=0Q = 0, alors P  ⟹  Q=0P \implies Q = 0

    • Si P=0P = 0 et Q=1Q = 1, alors P  ⟹  Q=1P \implies Q = 1

    • Si P=0P = 0 et Q=0Q = 0, alors P  ⟹  Q=1P \implies Q = 1

La Négation d'une Proposition

  • Définition et notation :

    • Soit PP une proposition quelconque.

    • La négation de PP, notée ¬P\neg P (ou P‾\overline{P}), désigne la proposition opposée à PP.

    • La négation produit systématiquement la valeur de vérité inverse de celle de la proposition initiale.

  • Exemple d'application de la négation :

    • Proposition initiale PP : « 3 est un nombre premier3\text{ est un nombre premier} »

    • Valeur de vérité de PP : vrai (11).

    • Proposition opposée / négation ¬P\neg P : « 3 n’est pas un nombre premier3\text{ n'est pas un nombre premier} »

  • Valeur de vérité de ¬P\neg P : faux (00).

  • Table de vérité de la négation (¬P\neg P) :

  • Si P=1P = 1, alors ¬P=0\neg P = 0

  • Si P=0P = 0, alors ¬P=1\neg P = 1