Модус поненс: правильно ли 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из строки 1

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

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

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

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

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

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

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