Skip to content

Commit

Permalink
feat(data/fin): trans and id lemmas for fin.cast (#5415)
Browse files Browse the repository at this point in the history
Co-authored-by: Yakov Pechersky <pechersky@users.noreply.github.com>
  • Loading branch information
pechersky and pechersky committed Dec 19, 2020
1 parent 0e9a77c commit 5e057c9
Showing 1 changed file with 6 additions and 0 deletions.
6 changes: 6 additions & 0 deletions src/data/fin.lean
Expand Up @@ -357,6 +357,12 @@ def cast (eq : n = m) : fin n ≃o fin m :=

@[simp] lemma coe_cast (h : n = m) (i : fin n) : (cast h i : ℕ) = i := rfl

@[simp] lemma cast_trans {k : ℕ} (h : n = m) (h' : m = k) {i : fin n} :
cast h' (cast h i) = cast (eq.trans h h') i := rfl

@[simp] lemma cast_refl {i : fin n} : cast rfl i = i :=
by { ext, refl }

/-- `cast_add m i` embeds `i : fin n` in `fin (n+m)`. -/
def cast_add (m) : fin n ↪o fin (n + m) := cast_le $ le_add_right n m

Expand Down

0 comments on commit 5e057c9

Please sign in to comment.