Утверждение консеквента: правильно ли p→q, q ⊨ p?

Ошибка: p → q вместе с q оставляет p открытым, ведь q может выполняться по причинам, не связанным с p. Открытая ветвь ниже даёт контрмодель.

Неправильноеp→q, q ⊨ p

Одна ветвь остаётся открытой, поэтому посылки могут быть истинными при ложном заключении.

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

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

          Ветвь открыта.p = ⊥, q = ⊤

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

          Ветвь открыта.p = ⊥, q = ⊤

открытая ветвь

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

Контрмодели

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

  • p = ⊥, q = ⊤
Попробовать в калькуляторе

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