الاستلزام المادي: هل p→q ⊨ ¬p∨q حجة صحيحة؟

يصدق p → q في الأسطر نفسها التي يصدق فيها ¬p ∨ q: إما أن يكذب المقدم وإما أن يصدق التالي. فالشرطي فصلٌ متنكر.

صحيحةp→q ⊨ ¬p∨q

كل فروع الجدول مغلقة، فلا يوجد إسناد يجعل المقدمات صادقة والنتيجة كاذبة معًا.

البرهان (جدول دلالي)

  1. 1صحيح: p→qمقدمة
    1. 2خاطئ: ¬p∨qنفي النتيجة
      1. 3خاطئ: ¬pمن السطر 2
        1. 4خاطئ: qمن السطر 2
          1. 5صحيح: pمن السطر 3
            1. 6خاطئ: pمن السطر 1

              أُغلق الفرع: السطر 6 يناقض السطر 5.

            2. 7صحيح: qمن السطر 1

              أُغلق الفرع: السطر 7 يناقض السطر 4.

فرع مغلق

كيف تعمل الجداول الدلالية ←

جرب في الآلة الحاسبة

المزيد من البراهين المحلولة