Fiveable

🟰Algebraic Logic Unit 4 Review

QR code for Algebraic Logic practice questions

4.2 Statement and proof of Stone's representation theorem

4.2 Statement and proof of Stone's representation theorem

Written by the Fiveable Content Team • Last updated August 2025
Written by the Fiveable Content Team • Last updated August 2025
🟰Algebraic Logic
Unit & Topic Study Guides

Stone's Representation Theorem links Boolean algebras to fields of sets. It shows how abstract algebraic structures map onto concrete set operations, bridging the gap between algebra and topology.

The theorem proves that every Boolean algebra is isomorphic to a field of sets. This powerful result allows us to visualize and work with Boolean algebras using familiar set operations, making abstract concepts more tangible.

Stone's Representation Theorem

Stone's representation theorem

  • Establishes isomorphism between Boolean algebras and fields of sets
  • Field of sets comprises clopen subsets of Stone space
  • Boolean algebra features operations meet, join, and complement
  • Stone space characterized as totally disconnected, compact Hausdorff topological space
  • Clopen sets simultaneously closed and open in topology
  • Isomorphism preserves Boolean operations and creates bijective mapping
Stone's representation theorem, Field of sets - Wikipedia, the free encyclopedia

Proof steps for Stone's theorem

  1. Construct Stone space using ultrafilters as points
  2. Define topology based on principal ultrafilters
  3. Prove total disconnectedness by separating points with clopen sets
  4. Demonstrate compactness using Alexander's subbase theorem
  5. Verify Hausdorff property with disjoint neighborhoods for distinct points
  6. Map Boolean algebra elements to clopen sets in Stone space
  7. Confirm isomorphism preserves operations and exhibits bijectivity
Stone's representation theorem, CS101 - Boolean logic

Constructing and Verifying the Isomorphism

Boolean algebra from Stone space

  • Begin with Stone space XX
  • Form set BB of all clopen subsets of XX
  • Define operations on BB: meet (intersection), join (union), complement (relative to XX)
  • Validate Boolean algebra axioms for BB:
    • Commutativity (order irrelevance)
    • Associativity (grouping irrelevance)
    • Distributivity (distribution over operations)
    • Identity elements (empty set, whole space)
    • Complement laws (inverse relationships)

Isomorphism of constructed algebra

  • Create mapping ff from original algebra AA to BB
  • Define f(a)f(a) as set of ultrafilters containing aa
  • Prove homomorphism properties:
    • f(ab)=f(a)f(b)f(a \wedge b) = f(a) \cap f(b)
    • f(ab)=f(a)f(b)f(a \vee b) = f(a) \cup f(b)
    • f(¬a)=Xf(a)f(\neg a) = X \setminus f(a)
  • Demonstrate injectivity using distinct ultrafilter membership
  • Show surjectivity by mapping all clopen subsets to AA elements
  • Conclude ff establishes isomorphism between AA and BB