fintypeSetWalkLengthLT — Mathlib

English

The set of walks of length n equals the Finset corresponding to those walks.

Русский

Множество ходов длины n эквивалентно Finset числу ходов длины n.

LaTeX

$$set_walk_length_toFinset_eq (n) (u) (v) : {p : G.Walk u v | p.length = n}.toFinset = G.finsetWalkLength n u v$$

Lean4

instance fintypeSetWalkLengthLT (u v : V) (n : ℕ) : Fintype {p : G.Walk u v | p.length < n} :=
  Fintype.ofFinset (G.finsetWalkLengthLT n u v) fun p ↦ by rw [← Finset.mem_coe, coe_finsetWalkLengthLT_eq]

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