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