Because
and
are binary operations on a lattice, laws
they satisfy can be considered.
(XX)XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
Note: By associativity, it is not ambiguous just to write
(L1)
and
(idempotence)
(L2)
and
(commutativity)
(L3)
(associativity)
(L4)
and
(absorption)
and
.
Of course, many more laws follow from (L1)-(L4), but these four are critical in the following sense:
2.1 Theorem. If
is an algebraic system satisfying the laws (L1)-(L4)
and if
is defined to mean
, then
is a partially ordered set that is a
lattice with least upper bound
and greatest lower bound
.
In other words, to define lattices using partial order is equivalent to defining them using (L1)-(L4).