Step * 2 1 1 1 of Lemma NextNonZero_wf


1. Type
2. u1 T
3. u2 : ℤ
4. (T × ℤList
5. NextNonZero(v) NextNonZero(v) ∈ ((T × ℤList)
6. (T × {z:ℤ0 ∈ ℤList
7. (Z NextNonZero(v)) ∈ ((T × ℤList)
8. 0 < ||NextNonZero(v)||  ((snd(hd(NextNonZero(v)))) 0 ∈ ℤ))
9. u2 0 ∈ ℤ
⊢ [<u1, u2> v] ([<u1, u2> Z] NextNonZero(v)) ∈ ((T × ℤList)
BY
(Reduce THEN Auto) }


Latex:


Latex:

1.  T  :  Type
2.  u1  :  T
3.  u2  :  \mBbbZ{}
4.  v  :  (T  \mtimes{}  \mBbbZ{})  List
5.  NextNonZero(v)  =  NextNonZero(v)
6.  Z  :  (T  \mtimes{}  \{z:\mBbbZ{}|  z  =  0\}  )  List
7.  v  =  (Z  @  NextNonZero(v))
8.  0  <  ||NextNonZero(v)||  {}\mRightarrow{}  (\mneg{}((snd(hd(NextNonZero(v))))  =  0))
9.  u2  =  0
\mvdash{}  [<u1,  u2>  /  v]  =  ([<u1,  u2>  /  Z]  @  NextNonZero(v))


By


Latex:
(Reduce  0  THEN  Auto)




Home Index