Удаление эквиваленции: правильно ли p↔q, p ⊨ q?

Обе стороны p ↔ q всегда имеют одинаковое значение истинности, поэтому из p следует q, а из q следовало бы p. Эквиваленция работает в обе стороны.

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

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

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

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

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

        2. 6Ложно: pиз строки 1

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

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

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

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

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