---

Step * 2 1 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)})@i
⊢ ∀x:A. ∀y:B.  ((<x, y> ∈ zip([u / v];[])) ⇒ {(x ∈ [u / v]) ∧ (y ∈ [])})
BY
{ (Reduce 0 THEN Auto THEN (ObviousFrom [(-1)])) }

---

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)\})@i
\mvdash{}  \mforall{}x:A.  \mforall{}y:B.    ((<x,  y>  \mmember{}  zip([u  /  v];[]))  {}\mRightarrow{}  \{(x  \mmember{}  [u  /  v])  \mwedge{}  (y  \mmember{}  [])\})


By

---

Latex:
(Reduce  0  THEN  Auto  THEN  (ObviousFrom  [(-1)]))

---

Home Index