Maddi koşulluk: p→q ⊨ ¬p∨q geçerli mi?

p → q tam olarak ¬p ∨ q'nun geçerli olduğu satırlarda geçerlidir: ya öncül yanlıştır ya da sonuç doğrudur. Koşullu, kılık değiştirmiş bir ayrık önermedir.

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. 2Yanlış: ¬p∨qsonucun değillemesi
      1. 3Yanlış: ¬p2. satırdan
        1. 4Yanlış: q2. satırdan
          1. 5Doğru: p3. satırdan
            1. 6Yanlış: p1. satırdan

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

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

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

kapalı dal

Anlamsal tablolar nasıl işler →

Hesap Makinesinde Deneyin

Daha fazla çözümlü kanıt