É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.

Validep↔q, p ⊨ q

Toutes les branches du tableau se ferment : rien ne rend les prémisses vraies et la conclusion fausse à la fois.

Démonstration (tableau sémantique)

  1. 1Vrai: p↔qprémisse
    1. 2Vrai: pprémisse
      1. 3Faux: qconclusion niée
        1. 4Vrai: pde la ligne 1
          1. 5Vrai: qde la ligne 1

            Branche fermée : la ligne 5 contredit la ligne 3.

        2. 6Faux: pde la ligne 1

          Branche fermée : la ligne 6 contredit la ligne 2.

branche fermée

Comment fonctionnent les tableaux sémantiques →

Essayer dans la Calculatrice

Autres démonstrations