Zulip Chat Archive
Stream: lean4
Topic: How to make induction tactic produce equality?
Andrey Yao (Nov 07 2024 at 22:47):
Say I have a list l
and I want to do induction l with | nil => ... | cons hd tl IH => ...
, how do I get Lean to produce the hypothesis l = cons hd tl
in the second case? It would be similar to the induction ... eqn:E
tactic from Coq, Thanks!
Kyle Miller (Nov 07 2024 at 22:50):
This feature doesn't exist yet for induction
. If you use mathlib, induction' h : l
would work, but then you don't get the with
syntax. (For induction'
, the with
clause takes a list of all the variable names. It's like in the Lean 3 version of induction
.)
Kyle Miller (Nov 07 2024 at 22:52):
I think this simulates it:
example (p : List Nat → Prop) (l : List Nat) : p l := by
generalize h : l = l'
induction l' generalizing l with
| nil => sorry
| cons hd tl IH => sorry
Andrey Yao (Nov 07 2024 at 23:15):
That worked! Tysm
Last updated: May 02 2025 at 03:31 UTC