tree_eq_bot

Mathlib.SetTheory.Descriptive.Tree

URI: https://scilib.ai/kg/mathlib#Descriptive.Tree.tree_eq_bot

← MathLib Explorer

English

For a tree T on A, T = ⊥ iff [] ∉ T.

Русский

Для дерева T над A верно: T = ⊥ тогда и только тогда, когда [] ∉ T.

LaTeX

$$$ T = \\bot \\iff [] \\notin T $$$

Lean4

@[simp]
theorem tree_eq_bot : T = ⊥ ↔ [] ∉ T where
  mp := by rintro rfl; simp
  mpr h := by ext x; simpa using fun h' ↦ h <| mem_of_prefix x.nil_prefix h'

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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