عكس النقيض: هل p→q ⊨ ¬q→¬p حجة صحيحة؟

يقول p → q و ¬q → ¬p الشيء نفسه: لا شيء يجعل المقدم صادقًا والتالي كاذبًا. والشرطي يعادل عكس نقيضه.

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

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

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

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

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

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

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

فرع مغلق

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

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

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