Élimination du biconditionnel : p↔q, p ⊨ q est-il valide ?
Les deux côtés de p ↔ q portent toujours la même valeur de vérité : p donne donc q, et q donnerait p. Un biconditionnel fonctionne dans les deux sens.
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
- 4Vrai: pde la ligne 1
- 5Vrai: qde la ligne 1
Branche fermée : la ligne 5 contredit la ligne 3.
- 6Faux: pde la ligne 1
Branche fermée : la ligne 6 contredit la ligne 2.
branche fermée