Syllogisme disjonctif : p∨q, ¬p ⊨ q est-il valide ?
Une disjonction exige au moins un côté vrai : p ∨ q avec ¬p laisse donc q. Écarter un disjoint laisse l'autre debout.
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 2
- 5Vrai: pde la ligne 1
Branche fermée : la ligne 5 contredit la ligne 4.
- 6Vrai: qde la ligne 1
Branche fermée : la ligne 6 contredit la ligne 3.
branche fermée