Step
*
of Lemma
length-int-vec-add
∀[as,bs:ℤ List].  ||as + bs|| = ||bs|| ∈ ℤ supposing ||as|| = ||bs|| ∈ ℤ
BY
{ (RepeatFor 2 (InductionOnList) THEN (UnivCD THENA Auto) THEN RecUnfold `int-vec-add` 0 THEN Reduce 0 THEN Auto) }
1
1. u : ℤ
2. v : ℤ List
3. ∀[bs:ℤ List]. ||v + bs|| = ||bs|| ∈ ℤ supposing ||v|| = ||bs|| ∈ ℤ
4. u1 : ℤ
5. v1 : ℤ List
6. ||[u / v] + v1|| = ||v1|| ∈ ℤ supposing ||[u / v]|| = ||v1|| ∈ ℤ
7. ||[u / v]|| = ||[u1 / v1]|| ∈ ℤ
⊢ (||v + v1|| + 1) = (||v1|| + 1) ∈ ℤ
Latex:
Latex:
\mforall{}[as,bs:\mBbbZ{}  List].    ||as  +  bs||  =  ||bs||  supposing  ||as||  =  ||bs||
By
Latex:
(RepeatFor  2  (InductionOnList)
  THEN  (UnivCD  THENA  Auto)
  THEN  RecUnfold  `int-vec-add`  0
  THEN  Reduce  0
  THEN  Auto)
Home
Index