Step
*
of Lemma
length-zip
No Annotations
∀[as,bs:Top List].  ||zip(as;bs)|| ~ ||as|| supposing ||as|| = ||bs|| ∈ ℤ
BY
{ (InductionOnList THEN Try (InductionOnList⋅) THEN RecUnfold `zip` 0 THEN Reduce 0 THEN Auto) }
1
1. u : Top
2. v : Top List
3. ∀[bs:Top List]. ||zip(v;bs)|| ~ ||v|| supposing ||v|| = ||bs|| ∈ ℤ
4. u1 : Top
5. v1 : Top List
6. ||zip([u / v];v1)|| ~ ||[u / v]|| supposing ||[u / v]|| = ||v1|| ∈ ℤ
7. (||v|| + 1) = (||v1|| + 1) ∈ ℤ
⊢ (||zip(v;v1)|| + 1) = (||v|| + 1) ∈ ℤ
Latex:
Latex:
No  Annotations
\mforall{}[as,bs:Top  List].    ||zip(as;bs)||  \msim{}  ||as||  supposing  ||as||  =  ||bs||
By
Latex:
(InductionOnList  THEN  Try  (InductionOnList\mcdot{})  THEN  RecUnfold  `zip`  0  THEN  Reduce  0  THEN  Auto)
Home
Index