instTransTransGen_mathlib_1 — Mathlib

English

Equivalence: TransGen r a b iff there exists a chain from a to b where each step is either r or a result of TransGen.

Русский

Эквивалентность: TransGen r a b эквивалентно существованию цепочки от a к b, где каждый шаг представлен как r, так и результирующий TransGen.

LaTeX

$$$ \forall {α} {r : α \to α \to \mathrm{Prop}} {a b : α}, \mathrm{TransGen} r a b \leftrightarrow \exists c, r a c \land \mathrm{ReflTransGen} r c b $$$

Lean4

instance : Trans r (TransGen r) (TransGen r) :=
  ⟨TransGen.head⟩

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