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` THEN Reduce THEN Auto) }

1
1. Top
2. 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