Модус поненс: правильно ли p→q, p ⊨ q?
Если p → q верно и p истинно, следует q. Модус поненс — правило, на которое опирается почти всякое доказательство, и таблица ниже замыкает каждую ветвь.
Правильное
p→q, p ⊨ qВсе ветви таблицы замыкаются, поэтому ничто не делает посылки истинными, а заключение ложным одновременно.
Доказательство (семантическая таблица)
- 1Истинно: p→qпосылка
- 2Истинно: pпосылка
- 3Ложно: qотрицание заключения
- 4Ложно: pиз строки 1
Ветвь замкнута: строка 4 противоречит строке 2.
- 5Истинно: qиз строки 1
Ветвь замкнута: строка 5 противоречит строке 3.
замкнутая ветвь