Step * 1 1 2 of Lemma intlex-aux-antisym


1. : ℤ
2. : ℤ List
3. ∀[l2:{as:ℤ List| ||as|| ||v|| ∈ ℤ]
     (v l2 ∈ (ℤ List)) supposing (intlex-aux(l2;v) tt and intlex-aux(v;l2) tt)
4. u1 : ℤ
5. v1 : ℤ List
6. (||v1|| 1) (||v|| 1) ∈ ℤ
7. if u=u1  then intlex-aux(v;v1)  else (inr Ax tt
8. inl Ax tt
9. 0 ≤ ||v||
10. ¬u < u1
11. u1 < u
⊢ [u v] [u1 v1] ∈ (ℤ List)
BY
((Assert ¬(u u1 ∈ ℤBY Auto) THEN All Reduce THEN Auto) }


Latex:


Latex:

1.  u  :  \mBbbZ{}
2.  v  :  \mBbbZ{}  List
3.  \mforall{}[l2:\{as:\mBbbZ{}  List|  ||as||  =  ||v||\}  ]
          (v  =  l2)  supposing  (intlex-aux(l2;v)  =  tt  and  intlex-aux(v;l2)  =  tt)
4.  u1  :  \mBbbZ{}
5.  v1  :  \mBbbZ{}  List
6.  (||v1||  +  1)  =  (||v||  +  1)
7.  if  u=u1    then  intlex-aux(v;v1)    else  (inr  Ax  )  =  tt
8.  inl  Ax  =  tt
9.  0  \mleq{}  ||v||
10.  \mneg{}u  <  u1
11.  u1  <  u
\mvdash{}  [u  /  v]  =  [u1  /  v1]


By


Latex:
((Assert  \mneg{}(u  =  u1)  BY  Auto)  THEN  All  Reduce  THEN  Auto)




Home Index