Разделительный силлогизм: правильно ли p∨q, ¬p ⊨ q?

Дизъюнкции нужна хотя бы одна истинная сторона, поэтому p ∨ q вместе с ¬p оставляет q. Исключив один член, получаем другой.

Правильноеp∨q, ¬p ⊨ q

Все ветви таблицы замыкаются, поэтому ничто не делает посылки истинными, а заключение ложным одновременно.

Доказательство (семантическая таблица)

  1. 1Истинно: p∨qпосылка
    1. 2Истинно: ¬pпосылка
      1. 3Ложно: qотрицание заключения
        1. 4Ложно: pиз строки 2
          1. 5Истинно: pиз строки 1

            Ветвь замкнута: строка 5 противоречит строке 4.

          2. 6Истинно: qиз строки 1

            Ветвь замкнута: строка 6 противоречит строке 3.

замкнутая ветвь

Как устроены семантические таблицы →

Попробовать в калькуляторе

Другие разобранные доказательства