feat: List.tail lemma (#5316)

This commit is contained in:
Kim Morrison 2024-09-12 11:09:57 +10:00 committed by GitHub
parent 8fd6e46a9c
commit 87fdd7809f
No known key found for this signature in database
GPG key ID: B5690EEEBB952194

View file

@ -1052,6 +1052,9 @@ theorem tail_eq_tailD (l) : @tail α l = tailD l [] := by cases l <;> rfl
theorem tail_eq_tail? (l) : @tail α l = (tail? l).getD [] := by simp [tail_eq_tailD]
theorem mem_of_mem_tail {a : α} {l : List α} (h : a ∈ tail l) : a ∈ l := by
induction l <;> simp_all
/-! ## Basic operations -/
/-! ### map -/