عكس النقيض: هل p→q ⊨ ¬q→¬p حجة صحيحة؟
يقول p → q و ¬q → ¬p الشيء نفسه: لا شيء يجعل المقدم صادقًا والتالي كاذبًا. والشرطي يعادل عكس نقيضه.
صحيحة
p→q ⊨ ¬q→¬pكل فروع الجدول مغلقة، فلا يوجد إسناد يجعل المقدمات صادقة والنتيجة كاذبة معًا.
البرهان (جدول دلالي)
- 1صحيح: p→qمقدمة
- 2خاطئ: ¬q→¬pنفي النتيجة
- 3صحيح: ¬qمن السطر 2
- 4خاطئ: ¬pمن السطر 2
- 5خاطئ: qمن السطر 3
- 6صحيح: pمن السطر 4
- 7خاطئ: pمن السطر 1
أُغلق الفرع: السطر 7 يناقض السطر 6.
- 8صحيح: qمن السطر 1
أُغلق الفرع: السطر 8 يناقض السطر 5.
فرع مغلق