inf_iff_not_sup_not

Mathlib.ModelTheory.Equivalence

URI: https://scilib.ai/kg/mathlib#FirstOrder.Language.BoundedFormula.inf_iff_not_sup_not

English

The conjunction is equivalent to not of the disjunction of negations: φ ⊓ ψ ⇔ (φ.not ⊔ ψ.not).not.

Русский

Конъюнкция эквивалентна не-дисъюнкции отрицаний: φ ⊓ ψ ⇔ (φ.not ⊔ ψ.not).not.

LaTeX

$$$$ (\varphi \sqcap \psi) \iff_T (\varphi.not \lor \psi.not).not $$$$

Lean4

theorem inf_iff_not_sup_not : (φ ⊓ ψ) ⇔[T] (φ.not ⊔ ψ.not).not := fun M v xs => by simp

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru