Zulip Chat Archive
Stream: mathlib4
Topic: List.Chain forward induction
Daniel Weber (Aug 24 2024 at 07:06):
Currently docs#List.Chain.induction is stated from the end of the chain, and induction from the start of the chain seems to be missing. Does it exist somewhere that I missed?
Daniel Weber (Aug 24 2024 at 07:56):
If not, I want to add
theorem Chain.induction (p : α → Prop) (l : List α) (h : Chain r a l)
(carries : ∀ ⦃x y : α⦄, r x y → p x → p y) (initial : p a) : ∀ i ∈ l, p i
and rename the current Chain.induction
to Chain.backwards_induction
Last updated: May 02 2025 at 03:31 UTC