subtreeOf — Mathlib

English

A pair of subtrees are disjoint iff their root subtrees have no element in common, under the SubRootedTree membership encoding.

Русский

Пара поддеревьев непересекается тогда и только тогда, когда их корневые поддеревья не пересекаются по общим элементам.

LaTeX

$$Theorem mem_subtrees_disjoint_iff ...$$

Lean4

/-- The immediate subtree of `t` containing `v`, or all of `t` if `v` is the root.
-/
def subtreeOf (t : RootedTree) [DecidableEq t] (v : t) : SubRootedTree t :=
  t.subtree (IsPredArchimedean.findAtom v)

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