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