Principe d'explosion : p, ¬p ⊨ q est-il valide ?
De p et ¬p tout suit : aucune affectation ne rend les deux prémisses vraies, donc aucune ne peut les rendre vraies avec une conclusion fausse.
Valide
p, ¬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: pprémisse
- 2Vrai: ¬pprémisse
- 3Faux: qconclusion niée
- 4Faux: pde la ligne 2
Branche fermée : la ligne 4 contredit la ligne 1.
branche fermée