نفي المقدم: هل p→q, ¬p ⊨ ¬q حجة صحيحة؟

مغالطة: لا يقول p → q شيئًا عما يحدث حين يكذب p، فـ ¬p يترك q مفتوحًا. والفرع المفتوح أدناه يُظهر q صادقًا مع كذب p.

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

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

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

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

              الفرع مفتوح.p = ⊥, q = ⊤

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

              الفرع مفتوح.p = ⊥, q = ⊤

فرع مفتوح

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

النماذج المضادة

في هذه التعيينات تكون كل المقدمات صادقة والنتيجة كاذبة، فلا تلزم النتيجة.

  • p = ⊥, q = ⊤
جرب في الآلة الحاسبة

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