Sillogismo disgiuntivo: p∨q, ¬p ⊨ q è valido?

Una disgiunzione richiede almeno un lato vero, quindi p ∨ q con ¬p lascia q. Escluso un disgiunto, resta l'altro.

Validop∨q, ¬p ⊨ q

Tutti i rami del tableau si chiudono, quindi nulla rende vere le premesse e falsa la conclusione insieme.

Dimostrazione (tableau semantico)

  1. 1Vero: p∨qpremessa
    1. 2Vero: ¬ppremessa
      1. 3Falso: qconclusione negata
        1. 4Falso: pdalla riga 2
          1. 5Vero: pdalla riga 1

            Ramo chiuso: la riga 5 contraddice la riga 4.

          2. 6Vero: qdalla riga 1

            Ramo chiuso: la riga 6 contraddice la riga 3.

ramo chiuso

Come funzionano i tableaux semantici →

Prova nella Calcolatrice

Altre dimostrazioni svolte