Ayrık tasım: p∨q, ¬p ⊨ q geçerli mi?

Bir ayrık önerme en az bir doğru yan ister; bu yüzden p ∨ q ile ¬p geriye q'yu bırakır. Bir yan elenince öbürü ayakta kalır.

Geçerlip∨q, ¬p ⊨ q

Tablonun bütün dalları kapanıyor, yani hiçbir atama öncülleri doğru, sonucu yanlış yapmıyor.

Kanıt (anlamsal tablo)

  1. 1Doğru: p∨qöncül
    1. 2Doğru: ¬pöncül
      1. 3Yanlış: qsonucun değillemesi
        1. 4Yanlış: p2. satırdan
          1. 5Doğru: p1. satırdan

            Dal kapandı: 5. satır 4. satırla çelişiyor.

          2. 6Doğru: q1. satırdan

            Dal kapandı: 6. satır 3. satırla çelişiyor.

kapalı dal

Anlamsal tablolar nasıl işler →

Hesap Makinesinde Deneyin

Daha fazla çözümlü kanıt