Step
*
of Lemma
comparison-connex
∀[T:Type]. ∀cmp:comparison(T). Connex(T;x,y.0 ≤ (cmp x y))
BY
{ (Auto THEN D 0 THEN Auto THEN D 2 THEN Unhide THEN Auto) }
1
1. T : Type
2. cmp : T ⟶ T ⟶ ℤ@i
3. ∀x,y:T.  ((cmp x y) = (-(cmp y x)) ∈ ℤ)@i
4. ∀x,y:T.  (((cmp x y) = 0 ∈ ℤ) 
⇒ (∀z:T. ((cmp x z) = (cmp y z) ∈ ℤ)))@i
5. ∀x,y,z:T.  ((0 ≤ (cmp x y)) 
⇒ (0 ≤ (cmp y z)) 
⇒ (0 ≤ (cmp x z)))@i
6. x : T@i
7. y : T@i
⊢ (0 ≤ (cmp x y)) ∨ (0 ≤ (cmp y x))
Latex:
Latex:
\mforall{}[T:Type].  \mforall{}cmp:comparison(T).  Connex(T;x,y.0  \mleq{}  (cmp  x  y))
By
Latex:
(Auto  THEN  D  0  THEN  Auto  THEN  D  2  THEN  Unhide  THEN  Auto)
Home
Index