Bikonditionell eliminering: är p↔q, p ⊨ q giltigt?

De två sidorna av p ↔ q bär alltid samma sanningsvärde, så p ger q — och q skulle ge p. En bikonditional fungerar åt båda hållen.

Giltigtp↔q, p ⊨ q

Varje gren i tablån sluts, så ingenting gör premisserna sanna och slutsatsen falsk samtidigt.

Bevis (semantiskt tablå)

  1. 1Sant: p↔qpremiss
    1. 2Sant: ppremiss
      1. 3Falskt: qnegerad slutsats
        1. 4Sant: pfrån rad 1
          1. 5Sant: qfrån rad 1

            Gren sluten: rad 5 motsäger rad 3.

        2. 6Falskt: pfrån rad 1

          Gren sluten: rad 6 motsäger rad 2.

sluten gren

Så fungerar semantiska tablåer →

Prova i Kalkylatorn

Fler genomgångna bevis