---

Step * 2 of Lemma member-zip


1. [A] : Type
2. [B] : Type
3. u : A@i
4. v : A List@i
5. ∀ys:B List. ∀x:A. ∀y:B.  ((<x, y> ∈ zip(v;ys)) ⇒ {(x ∈ v) ∧ (y ∈ ys)})
⊢ ∀ys:B List. ∀x:A. ∀y:B.  ((<x, y> ∈ zip([u / v];ys)) ⇒ {(x ∈ [u / v]) ∧ (y ∈ ys)})
BY
{ InductionOnList⋅ }

1
1. [A] : Type
2. [B] : Type
3. u : A@i
4. v : A List@i
5. ∀ys:B List. ∀x:A. ∀y:B.  ((<x, y> ∈ zip(v;ys)) ⇒ {(x ∈ v) ∧ (y ∈ ys)})
⊢ ∀x:A. ∀y:B.  ((<x, y> ∈ zip([u / v];[])) ⇒ {(x ∈ [u / v]) ∧ (y ∈ [])})

2
1. [A] : Type
2. [B] : Type
3. u : A@i
4. v : A List@i
5. ∀ys:B List. ∀x:A. ∀y:B.  ((<x, y> ∈ zip(v;ys)) ⇒ {(x ∈ v) ∧ (y ∈ ys)})
6. u1 : B@i
7. v1 : B List@i
8. ∀x:A. ∀y:B.  ((<x, y> ∈ zip([u / v];v1)) ⇒ {(x ∈ [u / v]) ∧ (y ∈ v1)})
⊢ ∀x:A. ∀y:B.  ((<x, y> ∈ zip([u / v];[u1 / v1])) ⇒ {(x ∈ [u / v]) ∧ (y ∈ [u1 / v1])})

---

Latex:

---

Latex:

1.  [A]  :  Type
2.  [B]  :  Type
3.  u  :  A@i
4.  v  :  A  List@i
5.  \mforall{}ys:B  List.  \mforall{}x:A.  \mforall{}y:B.    ((<x,  y>  \mmember{}  zip(v;ys))  {}\mRightarrow{}  \{(x  \mmember{}  v)  \mwedge{}  (y  \mmember{}  ys)\})
\mvdash{}  \mforall{}ys:B  List.  \mforall{}x:A.  \mforall{}y:B.    ((<x,  y>  \mmember{}  zip([u  /  v];ys))  {}\mRightarrow{}  \{(x  \mmember{}  [u  /  v])  \mwedge{}  (y  \mmember{}  ys)\})


By

---

Latex:
InductionOnList\mcdot{}

---

Home Index