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 , 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 .
Fausse, symbolisée par le nombre logique .
Règle de non-contradiction : une proposition ne peut jamais être vraie et fausse à la fois ( et s'excluent mutuellement).
Exemples d'énoncés et attribution des valeurs de vérité :
Énoncé « » :
Il s'agit d'une proposition mathématique.
Sa valeur de vérité est faux ().
Énoncé « » :
Il s'agit d'une proposition mathématique.
Sa valeur de vérité est vrai ().
Énoncé « Come chew » :
Cet énoncé n'est pas une proposition mathématique car on ne peut lui attribuer aucune valeur de vérité ( ou ).
La Conjonction Logique
Définition et notation :
La conjonction de deux propositions et se note formellement .
Cette opération se lit « ».
Règle d'évaluation de la conjonction :
La conjonction prend la valeur vraie () si et seulement si les deux propositions composantes et sont simultanément vraies ().
Dès que l'une au moins des propositions est fausse (), la conjonction globale est fausse ().
Table de vérité de la conjonction () :
Si et , alors
Si et , alors
Si et , alors
Si et , alors
La Disjonction Logique
Définition et notation :
La disjonction de deux propositions et se note formellement .
Cette opération se lit « ».
Règle d'évaluation de la disjonction :
La disjonction est vraie () dès lors qu'au moins l'une des deux propositions ou est vraie ().
Elle est fausse () uniquement dans le cas où les deux propositions et sont toutes les deux fausses ().
Table de vérité de la disjonction () :
Si et , alors
Si et , alors
Si et , alors
Si et , alors
L'Implication Logique
Définition et notation :
L'implication unissant une proposition antécédente à une proposition conséquente est notée .
Cette opération se lit « ».
Règle d'évaluation de l'implication :
L'implication n'est déclarée fausse () que dans le cas unique où l'antécédent est vrai () et le conséquent est faux ().
Dans tous les autres scénarios, l'implication prend la valeur vraie (), y compris lorsque l'antécédent est faux ().
Table de vérité de l'implication () :
Si et , alors
Si et , alors
Si et , alors
Si et , alors
La Négation d'une Proposition
Définition et notation :
Soit une proposition quelconque.
La négation de , notée (ou ), désigne la proposition opposée à .
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 : « »
Valeur de vérité de : vrai ().
Proposition opposée / négation : « »
Valeur de vérité de : faux ().
Table de vérité de la négation () :
Si , alors
Si , alors