Documentation

Mathlib.Data.List.ChainOfFn

Lemmas about IsChain and ofFn #

This file provides lemmas involving both List.IsChain and List.ofFn.

theorem List.isChain_ofFn {α : Type u_1} {n : ℕ} {f : Fin n → α} {r : α → α → Prop} :
IsChain r (ofFn f) ↔ ∀ (i : ℕ) (hi : i + 1 < n), r (f ⟨i, ⋯⟩) (f ⟨i + 1, hi⟩)