or_not_of_imp

Mathlib.Logic.Basic

URI: https://scilib.ai/kg/mathlib#Decidable.or_not_of_imp

English

If a is decidable and a → b, then b ∨ ¬a.

Русский

Если a является разрешимым и a → b, тогда b ∨ ¬a.

LaTeX

$$$(a \rightarrow b) \\rightarrow (b \\lor \\neg a)$$$

Lean4

protected theorem or_not_of_imp [Decidable a] (h : a → b) : b ∨ ¬a :=
  dite _ (Or.inl ∘ h) Or.inr

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

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

Разделы

Аффилиация

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