---

Step * 1 of Lemma map_select


1. A : Type
2. B : Type
3. f : A ⟶ B
4. as : A List
5. n : ℕ||as||
⊢ map(f;as)[n] = (f as[n]) ∈ B
BY
{ ((ListInd 4 THEN AbReduce 0) THEN (D 0 THENA Auto)) }

1
1. A : Type
2. B : Type
3. f : A ⟶ B
4. n : ℕ0
⊢ ⊥ = (f ⊥) ∈ B

2
1. A : Type
2. B : Type
3. f : A ⟶ B
4. u : A
5. v : A List
6. ∀n:ℕ||v||. (map(f;v)[n] = (f v[n]) ∈ B)
7. n : ℕ||v|| + 1
⊢ [f u / map(f;v)][n] = (f [u / v][n]) ∈ B

---

Latex:

---

Latex:

1.  A  :  Type
2.  B  :  Type
3.  f  :  A  {}\mrightarrow{}  B
4.  as  :  A  List
5.  n  :  \mBbbN{}||as||
\mvdash{}  map(f;as)[n]  =  (f  as[n])


By

---

Latex:
((ListInd  4  THEN  AbReduce  0)  THEN  (D  0  THENA  Auto))

---

Home Index