Math 2.0

Order, lattices, ordered algebraic structures Definition

Complete Boolean algebra

Builds on Boolean algebraComplete lattice

Definition

Let BB be a Boolean algebra with order ≤\le. The algebra BB is complete if every subset S⊆BS \subseteq B has a supremum ⋁S\bigvee S in BB, that is, a least upper bound for ≤\le.

Remarks

Then every subset also has an infimum, ⋀S=¬⋁{¬s:s∈S}\bigwedge S = \neg \bigvee \set{\neg s : s \in S}, so BB is a complete lattice. The infinite distributive laws a∧⋁S=⋁{a∧s:s∈S}a \wedge \bigvee S = \bigvee \set{a \wedge s : s \in S} hold in every complete Boolean algebra.

Example: the power set of a set XX, ordered by inclusion. The supremum of a family of subsets is its union, which is again a subset of XX.

Non-example: the algebra BB of finite and cofinite subsets of ℕ\N is not complete. Let S={{2n}:n∈ℕ}S = \set{\set{2n} : n \in \N}. An upper bound of SS in BB 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 BB, 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
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Boolean algebra concept
  2. Complete lattice concept
  3. Complete Boolean algebra definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Complete_Boolean_algebra
About this page
TagVFKNNPVMTX
URIm2://VFKNNPVMTX
Kinddefinition
WritingW0 stub
MSC06E10
DefinesComplete Boolean algebra
UsesBoolean algebra, Complete lattice
Changed2 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.