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çerli
p→q, ¬q ⊨ ¬pTablonun bütün dalları kapanıyor, yani hiçbir atama öncülleri doğru, sonucu yanlış yapmıyor.
Kanıt (anlamsal tablo)
- 1Doğru: p→qöncül
- 2Doğru: ¬qöncül
- 3Yanlış: ¬psonucun değillemesi
- 4Yanlış: q2. satırdan
- 5Doğru: p3. satırdan
- 6Yanlış: p1. satırdan
Dal kapandı: 6. satır 5. satırla çelişiyor.
- 7Doğru: q1. satırdan
Dal kapandı: 7. satır 4. satırla çelişiyor.
kapalı dal