size_dual

Mathlib.Data.Ordmap.Invariants

URI: https://scilib.ai/kg/mathlib#Ordnode.size_dual

English

Let t be an Ordnode over α. The size of the dual tree equals the size of t.

Русский

Пусть t — дерево Ordnode над α. Тогда размер двойственного дерева равен размеру исходного дерева.

LaTeX

$$$$\operatorname{size}(\mathrm{dual}(t)) = \operatorname{size}(t).$$$$

Lean4

@[simp]
theorem size_dual (t : Ordnode α) : size (dual t) = size t := by cases t <;> rfl

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

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

Разделы

Аффилиация

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