Step * 1 of Lemma comparison-refl


1. Type
2. cmp T ⟶ T ⟶ ℤ@i
3. ∀x,y:T.  ((cmp y) (-(cmp x)) ∈ ℤ)@i
4. ∀x,y:T.  (((cmp y) 0 ∈ ℤ (∀z:T. ((cmp z) (cmp z) ∈ ℤ)))@i
5. ∀x,y,z:T.  ((0 ≤ (cmp y))  (0 ≤ (cmp z))  (0 ≤ (cmp z)))@i
6. T@i
⊢ 0 ≤ (cmp a)
BY
(InstHyp [⌜a⌝;⌜a⌝3⋅ THEN Auto) }


Latex:


Latex:

1.  T  :  Type
2.  cmp  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbZ{}@i
3.  \mforall{}x,y:T.    ((cmp  x  y)  =  (-(cmp  y  x)))@i
4.  \mforall{}x,y:T.    (((cmp  x  y)  =  0)  {}\mRightarrow{}  (\mforall{}z:T.  ((cmp  x  z)  =  (cmp  y  z))))@i
5.  \mforall{}x,y,z:T.    ((0  \mleq{}  (cmp  x  y))  {}\mRightarrow{}  (0  \mleq{}  (cmp  y  z))  {}\mRightarrow{}  (0  \mleq{}  (cmp  x  z)))@i
6.  a  :  T@i
\mvdash{}  0  \mleq{}  (cmp  a  a)


By


Latex:
(InstHyp  [\mkleeneopen{}a\mkleeneclose{};\mkleeneopen{}a\mkleeneclose{}]  3\mcdot{}  THEN  Auto)




Home Index