Math 2.0

Order, lattices, ordered algebraic structures Proposition

Absorption law

Statement

Let LL be a lattice with join ∨\vee and meet ∧\wedge. Then a∨(a∧b)=aa \vee (a \wedge b) = a and a∧(a∨b)=aa \wedge (a \vee b) = a for all a,b∈La, b \in L.

Remarks

In a lattice defined as a partially ordered set, the proof is short. Since a∧b≤aa \wedge b \le a, the join of aa and a∧ba \wedge b is aa. The second law is dual. In the algebraic definition of a lattice, the two absorption laws are axioms, together with associativity and commutativity. The absorption laws imply idempotence: a∨a=a∨(a∧(a∨a))=aa \vee a = a \vee (a \wedge (a \vee a)) = a.

Further reading

  1. Web https://en.wikipedia.org/wiki/Absorption_law, lead section
About this page
Tag0ZKZBJPG2J
URIm2://0ZKZBJPG2J
Kindstatement, proposition
WritingW0 stub
MSC06B05
StatusThis copy of the site has no build data. Run m2 status 0ZKZBJPG2J.
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • edge uses out: each definition that the statement needs (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.