قياس الرفع: هل p→q, ¬q ⊨ ¬p حجة صحيحة؟

إذا صدق p → q وكذب q وجب أن يكذب p أيضًا: فكل ما يجعل p صادقًا يجعل q صادقًا. نفي التالي ينفي المقدم.

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

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

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

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

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

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

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

فرع مغلق

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

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

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