Modus tollens: p→q, ¬q ⊨ ¬p geçerli mi?

p → q geçerliyse ve q yanlışsa p de yanlış olmalıdır: p'yi doğru kılan her şey q'yu da doğru kılardı. Sonucu değillemek öncülü değiller.

Geçerlip→q, ¬q ⊨ ¬p

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: ¬qöncül
      1. 3Yanlış: ¬psonucun değillemesi
        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