Step * 2 1 1 1 1 1 of Lemma list-at-combine-skips


1. : ℤ
2. 0 < n
3. ∀ms,ns:colist(ℕ). ∀k:ℕ. ∀T:Type. ∀L:colist(T).
     (L@combine-skips(ns;ms;k) nth_tl(k;L)@ns@ms ∈ primrec(n 1;Top;λ,L. (Unit ⋃ (T × L))))
4. Type
5. : ℤ
6. 0 < u
7. ∀v,ns:colist(ℕ). ∀k:ℕ. ∀L:colist(T).
     (L@combine-skips(ns;[u v];k)
     nth_tl(k;L)@ns@[u v]
     ∈ (Unit ⋃ (T × primrec(n 1;Top;λ,L. (Unit ⋃ (T × L))))))
8. colist(ℕ)
9. u1 : ℤ
10. ¬(u 0 ∈ ℤ)
11. v1 colist(ℕ)
12. : ℤ
⊢ []@v1@[u v] []@[0 v1]@[u v] ∈ (Unit ⋃ (T × primrec(n 1;Top;λ,L. (Unit ⋃ (T × L)))))
BY
((Unfold `cons` THEN Fold `co-cons` 0)
   THEN RepeatFor ((RWO  "nil-at" THENA Auto))
   THEN Unfold `nil` 0
   THEN BUnionLeft
   THEN Auto) }


Latex:


Latex:

1.  n  :  \mBbbZ{}
2.  0  <  n
3.  \mforall{}ms,ns:colist(\mBbbN{}).  \mforall{}k:\mBbbN{}.  \mforall{}T:Type.  \mforall{}L:colist(T).    (L@combine-skips(ns;ms;k)  =  nth\_tl(k;L)@ns@ms)
4.  T  :  Type
5.  u  :  \mBbbZ{}
6.  0  <  u
7.  \mforall{}v,ns:colist(\mBbbN{}).  \mforall{}k:\mBbbN{}.  \mforall{}L:colist(T).
          (L@combine-skips(ns;[u  -  1  /  v];k)  =  nth\_tl(k;L)@ns@[u  -  1  /  v])
8.  v  :  colist(\mBbbN{})
9.  u1  :  \mBbbZ{}
10.  \mneg{}(u  =  0)
11.  v1  :  colist(\mBbbN{})
12.  k  :  \mBbbZ{}
\mvdash{}  []@v1@[u  -  1  /  v]  =  []@[0  /  v1]@[u  /  v]


By


Latex:
((Unfold  `cons`  0  THEN  Fold  `co-cons`  0)
  THEN  RepeatFor  2  ((RWO    "nil-at"  0  THENA  Auto))
  THEN  Unfold  `nil`  0
  THEN  BUnionLeft
  THEN  Auto)




Home Index