How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Boolean Algebras, Stone Duality, and the Prime Ideal Theorem: Examples and Counterexamples
1 · Prerequisites
- Compactness
- Compactness in Metric Spaces
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Foundations of the Real Numbers for Analysis
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Relations, Functions, and Quotients
- Sequences and Limits
- Subspaces, Products, and Quotients
- Suprema and Infima
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
2 · Summary
These finite calculations illustrate the algebra–space correspondence without assuming a choice principle. A finite powerset algebra has one Stone point for each underlying element. Restricting a three-point powerset to two points produces a quotient whose dual map is the corresponding inclusion. Finally, the three nonzero subsets of a two-point set show exactly how directedness becomes meet closure when the forcing conditions come from a Boolean algebra. The empty and one-point cases keep properness and nonemptiness visible.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The Stone space of a finite powerset algebra
Example
For a finite set , the Stone space of is the discrete space : its points are , and the basic clopen corresponds to . This includes and uses no choice principle.
Facts & Assumptions
Finite Boolean algebras are powersets of their atoms says ultrafilters of a finite Boolean algebra are generated by its atoms.
Stone ultrafilter space and its clopen basis defines by membership of in an ultrafilter.
Verification
Given: A finite set , with the Boolean operations on being intersection, union and relative complement.
The nonzero elements are the nonempty subsets. Each singleton is minimal nonzero; a subset with two distinct elements has a nonempty proper singleton subset, so is not an atom. Thus the atoms are exactly the singletons. F1 now lists all ultrafilters as , uniquely for .
For , exactly when , exactly when . Therefore and . Every singleton in the Stone space is open, so every subset is open. For the explicit instance , the four algebra elements give respectively , , and .
If , the algebra has one element and no atoms; F1 gives no ultrafilters, and the empty map identifies the two empty spaces. If has one point, step 2.1 gives a one-point discrete Stone space with exactly two clopens. This verifies the claimed identification in every finite case. QED.
A finite quotient and its dual inclusion
Example
Let and . Restriction to identifies with . The dual map is the inclusion of points into the three-point Stone space. This calculation is in ZF.
Facts & Assumptions
Boolean homomorphisms and quotient relation defines the ideal equivalence using symmetric difference.
Quotient operations are well defined supplies the Boolean quotient and its factorization.
Finite Boolean algebras are powersets of their atoms describes the finite ultrafilters by atoms.
Stone ultrafilter space and its clopen basis defines the basic clopens of the ultrafilter space.
Verification
Given: The displayed algebra and ideal .
The family contains zero, is downward closed and is closed under union; it omits , so is proper. The condition is equivalent to : membership at must agree, while membership at is unrestricted. The four classes are , , and .
Define . It preserves unions and intersections, sends the two bounds to and , and satisfies . Its zero fibre is . F2 factors it through ; step 1.1 shows the factor sends the four classes bijectively to . Thus it is the asserted Boolean isomorphism.
The atoms of each powerset algebra are its singletons, so F3 identifies its ultrafilters with point filters. For , the inverse image of the point filter in is in . Its image contains exactly , omitting . By F4 the preimage of any basic clopen is the set of those with , explicitly the clopen . This is the stated two-point inclusion with its discrete topology. QED.
Forcing filters versus Boolean filters
Example
For a nonempty set , put , ordered by inclusion. A family is a forcing filter exactly when the same family, viewed in , is a proper Boolean filter. For this gives three forcing filters, of which two are maximal.
Facts & Assumptions
Forcing preorders, compatibility and filters requires a forcing filter to be nonempty, upward closed and internally downward directed.
Generated filters and the complementary-pair tests uses finite-meet closure and identifies maximal proper Boolean filters by complementary-pair decision.
Verification
Given: and as displayed.
If is a forcing filter, nonemptiness and upward closure put . For , directedness supplies a nonempty with . Thus is a condition, and upward closure puts it in . This proves Boolean filter closure, while holds because . Conversely a proper Boolean filter contains , hence is nonempty, and its meet is a nonempty common stronger condition. The two notions therefore agree here.
For the conditions are , and , with . A filter must contain . It cannot contain both , since and there is no common stronger condition. The three possibilities are consequently , and , and each satisfies F1. The last two are maximal; adding either singleton to gives one of them.
The maximal families decide each of the four complementary pairs in the Boolean algebra, as F2 also predicts. The empty family fails F1, although its upward and pairwise-directed conditions alone would be vacuous. If is a singleton there is only the condition and the filter . If , is empty and is excluded by the definition of forcing preorder; there is also no proper Boolean filter on . Thus the correspondence spends no choice and supplies no nonexistent meets on arbitrary preorders. QED.