القياس الشرطي: هل p→q, q→r ⊨ p→r حجة صحيحة؟

يتصل شرطيان يشتركان في صيغة وسطى: من p → q و q → r نحصل على p → r. وهكذا تبني الخطوات القصيرة حجة طويلة.

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

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

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

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

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

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

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

              2. 9صحيح: rمن السطر 2

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

فرع مغلق

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

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

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