Order, lattices, ordered algebraic structures Definition
Complete Boolean algebra
Builds on Boolean algebraComplete lattice
Definition
Let be a Boolean algebra with order . The algebra is complete if every subset has a supremum in , that is, a least upper bound for .
Remarks
Then every subset also has an infimum, , so is a complete lattice. The infinite distributive laws hold in every complete Boolean algebra.
Example: the power set of a set , ordered by inclusion. The supremum of a family of subsets is its union, which is again a subset of .
Non-example: the algebra of finite and cofinite subsets of is not complete. Let . An upper bound of in contains all even numbers, so it is infinite and hence cofinite, and it contains infinitely many odd numbers. Removing one odd number gives a smaller upper bound in , so there is no least one.
In Mathlib the notion is CompleteBooleanAlgebra.
Reading path
To understand this page from the ground up, read these 3 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Boolean algebra concept
- Complete lattice concept
- Complete Boolean algebra definition
Further reading
About this page
| Tag | VFKNNPVMTX |
|---|---|
| URI | m2://VFKNNPVMTX |
| Kind | definition |
| Writing | W0 stub |
| MSC | 06E10 |
| Defines | Complete Boolean algebra |
| Uses | Boolean algebra, Complete lattice |
| Changed | 2 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- a source with a locator (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.