feat: add instance : GetElem (List α) Nat α fun as i => i < as.length

This commit is contained in:
Leonardo de Moura 2022-07-10 17:38:59 -07:00
parent 0c5dfd78d7
commit ee0735760a

View file

@ -14,6 +14,9 @@ variable {α : Type u} {β : Type v} {γ : Type w}
namespace List
instance : GetElem (List α) Nat α fun as i => i < as.length where
getElem as i h := as.get ⟨i, h⟩
theorem length_add_eq_lengthTRAux (as : List α) (n : Nat) : as.length + n = as.lengthTRAux n := by
induction as generalizing n with
| nil => simp [length, lengthTRAux]