Step
*
1
1
2
of Lemma
lattice-axioms-iff-order
1. l : LatticeStructure@i'
2. lattice-axioms(l)@i
3. λ2a b.a ≤ b ∈ Point(l) ⟶ Point(l) ⟶ ℙ
4. ((∀[a,b:Point(l)].  least-upper-bound(Point(l);x,y.λ2a b.a ≤ b[x;y];a;b;a ∨ b))
∧ (∀[a,b:Point(l)].  greatest-lower-bound(Point(l);x,y.λ2a b.a ≤ b[x;y];a;b;a ∧ b)))
∧ Order(Point(l);x,y.λ2a b.a ≤ b[x;y])
⊢ ∃R:Point(l) ⟶ Point(l) ⟶ ℙ
   (((∀[a,b:Point(l)].  least-upper-bound(Point(l);x,y.R[x;y];a;b;a ∨ b))
   ∧ (∀[a,b:Point(l)].  greatest-lower-bound(Point(l);x,y.R[x;y];a;b;a ∧ b)))
   ∧ Order(Point(l);x,y.R[x;y]))
BY
{ (RenameVar `xx' (-1) THEN UseWitness ⌜<λ2a b.a ≤ b, xx>⌝⋅) }
1
1. l : LatticeStructure@i'
2. lattice-axioms(l)@i
3. λ2a b.a ≤ b ∈ Point(l) ⟶ Point(l) ⟶ ℙ
4. xx : ((∀[a,b:Point(l)].  least-upper-bound(Point(l);x,y.λ2a b.a ≤ b[x;y];a;b;a ∨ b))
∧ (∀[a,b:Point(l)].  greatest-lower-bound(Point(l);x,y.λ2a b.a ≤ b[x;y];a;b;a ∧ b)))
∧ Order(Point(l);x,y.λ2a b.a ≤ b[x;y])
⊢ <λ2a b.a ≤ b, xx> ∈ ∃R:Point(l) ⟶ Point(l) ⟶ ℙ
                       (((∀[a,b:Point(l)].  least-upper-bound(Point(l);x,y.R[x;y];a;b;a ∨ b))
                       ∧ (∀[a,b:Point(l)].  greatest-lower-bound(Point(l);x,y.R[x;y];a;b;a ∧ b)))
                       ∧ Order(Point(l);x,y.R[x;y]))
Latex:
Latex:
1.  l  :  LatticeStructure@i'
2.  lattice-axioms(l)@i
3.  \mlambda{}\msubtwo{}a  b.a  \mleq{}  b  \mmember{}  Point(l)  {}\mrightarrow{}  Point(l)  {}\mrightarrow{}  \mBbbP{}
4.  ((\mforall{}[a,b:Point(l)].    least-upper-bound(Point(l);x,y.\mlambda{}\msubtwo{}a  b.a  \mleq{}  b[x;y];a;b;a  \mvee{}  b))
\mwedge{}  (\mforall{}[a,b:Point(l)].    greatest-lower-bound(Point(l);x,y.\mlambda{}\msubtwo{}a  b.a  \mleq{}  b[x;y];a;b;a  \mwedge{}  b)))
\mwedge{}  Order(Point(l);x,y.\mlambda{}\msubtwo{}a  b.a  \mleq{}  b[x;y])
\mvdash{}  \mexists{}R:Point(l)  {}\mrightarrow{}  Point(l)  {}\mrightarrow{}  \mBbbP{}
      (((\mforall{}[a,b:Point(l)].    least-upper-bound(Point(l);x,y.R[x;y];a;b;a  \mvee{}  b))
      \mwedge{}  (\mforall{}[a,b:Point(l)].    greatest-lower-bound(Point(l);x,y.R[x;y];a;b;a  \mwedge{}  b)))
      \mwedge{}  Order(Point(l);x,y.R[x;y]))
By
Latex:
(RenameVar  `xx'  (-1)  THEN  UseWitness  \mkleeneopen{}<\mlambda{}\msubtwo{}a  b.a  \mleq{}  b,  xx>\mkleeneclose{}\mcdot{})
Home
Index