Step
*
6
1
of Lemma
lattice-axioms-from-order
1. l : LatticeStructure
2. R : Point(l) ⟶ Point(l) ⟶ ℙ
3. ∀[a,b:Point(l)]. least-upper-bound(Point(l);x,y.R[x;y];a;b;a ∨ b)
4. ∀[a,b:Point(l)]. greatest-lower-bound(Point(l);x,y.R[x;y];a;b;a ∧ b)
5. Order(Point(l);x,y.R[x;y])
6. ∀[a,b:Point(l)]. (a ∨ b = b ∨ a ∈ Point(l))
7. ∀[a,b,c:Point(l)]. (a ∧ b ∧ c = a ∧ b ∧ c ∈ Point(l))
8. ∀[a,b,c:Point(l)]. (a ∨ b ∨ c = a ∨ b ∨ c ∈ Point(l))
9. ∀[a,b:Point(l)]. (a ∨ a ∧ b = a ∈ Point(l))
10. a : Point(l)
11. b : Point(l)
12. ∀[c,d:Point(l)].
(c = d ∈ Point(l)) supposing
(greatest-lower-bound(Point(l);x,y.R[x;y];a;a ∨ b;c) and
greatest-lower-bound(Point(l);x,y.R[x;y];a;a ∨ b;d))
⊢ greatest-lower-bound(Point(l);x,y.R[x;y];a;a ∨ b;a)
BY
{ (D 0 THEN Auto) }
Latex:
Latex:
1. l : LatticeStructure
2. R : Point(l) {}\mrightarrow{} Point(l) {}\mrightarrow{} \mBbbP{}
3. \mforall{}[a,b:Point(l)]. least-upper-bound(Point(l);x,y.R[x;y];a;b;a \mvee{} b)
4. \mforall{}[a,b:Point(l)]. greatest-lower-bound(Point(l);x,y.R[x;y];a;b;a \mwedge{} b)
5. Order(Point(l);x,y.R[x;y])
6. \mforall{}[a,b:Point(l)]. (a \mvee{} b = b \mvee{} a)
7. \mforall{}[a,b,c:Point(l)]. (a \mwedge{} b \mwedge{} c = a \mwedge{} b \mwedge{} c)
8. \mforall{}[a,b,c:Point(l)]. (a \mvee{} b \mvee{} c = a \mvee{} b \mvee{} c)
9. \mforall{}[a,b:Point(l)]. (a \mvee{} a \mwedge{} b = a)
10. a : Point(l)
11. b : Point(l)
12. \mforall{}[c,d:Point(l)].
(c = d) supposing
(greatest-lower-bound(Point(l);x,y.R[x;y];a;a \mvee{} b;c) and
greatest-lower-bound(Point(l);x,y.R[x;y];a;a \mvee{} b;d))
\mvdash{} greatest-lower-bound(Point(l);x,y.R[x;y];a;a \mvee{} b;a)
By
Latex:
(D 0 THEN Auto)
Home
Index