Modus ponens : p→q, p ⊨ q est-il valide ?
Si p → q est vraie et p aussi, alors q suit. Le modus ponens est la règle sur laquelle presque toutes les démonstrations s'appuient, et le tableau ci-dessous ferme toutes ses branches.
Valide
p→q, p ⊨ qToutes les branches du tableau se ferment : rien ne rend les prémisses vraies et la conclusion fausse à la fois.
Démonstration (tableau sémantique)
- 1Vrai: p→qprémisse
- 2Vrai: pprémisse
- 3Faux: qconclusion niée
- 4Faux: pde la ligne 1
Branche fermée : la ligne 4 contredit la ligne 2.
- 5Vrai: qde la ligne 1
Branche fermée : la ligne 5 contredit la ligne 3.
branche fermée