fintypeNodupNontrivialCycle — Mathlib

English

There is a finite type for nodup nontrivial cycles.

Русский

Существует конечный тип для узкоподобных циклов с ненулевой не тривиальностью.

LaTeX

$$$\text{Fintype}\;\{ s : Cycle\, α \mid s.Nodup \land s.Nontrivial \}$$$

Lean4

instance fintypeNodupNontrivialCycle [Fintype α] : Fintype { s : Cycle α // s.Nodup ∧ s.Nontrivial } :=
  Fintype.subtype
    (((Finset.univ : Finset { s : Cycle α // s.Nodup }).map (Function.Embedding.subtype _)).filter Cycle.Nontrivial)
    (by simp)

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