Alphabeta Math
Pipeline-generated
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

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

ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

The Stone space of a finite powerset algebra

Example

For a finite set S, the Stone space of P(S) is the discrete space S: its points are Us={AS:sA}, and the basic clopen [A] corresponds to A. This includes S= and uses no choice principle.

Facts & Assumptions

[F1]

Finite Boolean algebras are powersets of their atoms says ultrafilters of a finite Boolean algebra are generated by its atoms.

[F2]

Stone ultrafilter space and its clopen basis defines [A] by membership of A in an ultrafilter.

Verification

Given: A finite set S, with the Boolean operations on P(S) being intersection, union and relative complement.

1.1

The nonzero elements are the nonempty subsets. Each singleton {s} 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 Us, uniquely for sS.

F1givenalgebra
2.1

For AS, Us[A] exactly when AUs, exactly when sA. Therefore [A]={Us:sA} and [{s}]={Us}. Every singleton in the Stone space is open, so every subset is open. For the explicit instance S={0,1}, the four algebra elements give respectively []=, [{0}]={U0}, [{1}]={U1} and [S]={U0,U1}.

F2step 1.1algebra
3.1

If S=, the algebra has one element and no atoms; F1 gives no ultrafilters, and the empty map identifies the two empty spaces. If S 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.

F1step 1.1step 2.1algebra
ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

A finite quotient and its dual inclusion

Example

Let B=P({0,1,2}) and I=P({2})={,{2}}. Restriction to {0,1} identifies B/I with P({0,1}). The dual map is the inclusion of points 0,1 into the three-point Stone space. This calculation is in ZF.

Facts & Assumptions

[F1]

Boolean homomorphisms and quotient relation defines the ideal equivalence using symmetric difference.

[F2]

Quotient operations are well defined supplies the Boolean quotient and its factorization.

[F3]

Finite Boolean algebras are powersets of their atoms describes the finite ultrafilters by atoms.

[F4]

Stone ultrafilter space and its clopen basis defines the basic clopens of the ultrafilter space.

Verification

Given: The displayed algebra B and ideal I.

1.1

The family I contains zero, is downward closed and is closed under union; it omits {0,1,2}, so is proper. The condition AA{2} is equivalent to A{0,1}=A{0,1}: membership at 0,1 must agree, while membership at 2 is unrestricted. The four classes are {,{2}}, {{0},{0,2}}, {{1},{1,2}} and {{0,1},{0,1,2}}.

F1givenalgebra
2.1

Define r(A)=A{0,1}. It preserves unions and intersections, sends the two bounds to and {0,1}, and satisfies r({0,1,2}A)={0,1}r(A). Its zero fibre is I. F2 factors it through B/I; step 1.1 shows the factor sends the four classes bijectively to ,{0},{1},{0,1}. Thus it is the asserted Boolean isomorphism.

F2step 1.1algebra
3.1

The atoms of each powerset algebra are its singletons, so F3 identifies its ultrafilters with point filters. For i=0,1, the inverse image of the point filter Vi in P({0,1}) is r1[Vi]={A:ir(A)}={A:iA}=Ui in B. Its image contains exactly U0,U1, omitting U2. By F4 the preimage of any basic clopen [A] is the set of those Vi with iA{0,1}, explicitly the clopen [r(A)]. This is the stated two-point inclusion with its discrete topology. QED.

F3F4step 2.1algebra
ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Forcing filters versus Boolean filters

Example

For a nonempty set S, put P=P(S){}, ordered by inclusion. A family GP is a forcing filter exactly when the same family, viewed in P(S), is a proper Boolean filter. For S={0,1} this gives three forcing filters, of which two are maximal.

Facts & Assumptions

[F1]

Forcing preorders, compatibility and filters requires a forcing filter to be nonempty, upward closed and internally downward directed.

[F2]

Generated filters and the complementary-pair tests uses finite-meet closure and identifies maximal proper Boolean filters by complementary-pair decision.

Verification

Given: S and P as displayed.

1.1

If G is a forcing filter, nonemptiness and upward closure put SG. For A,BG, directedness supplies a nonempty CG with CAB. Thus AB is a condition, and upward closure puts it in G. This proves Boolean filter closure, while G holds because GP. Conversely a proper Boolean filter contains S, hence is nonempty, and its meet ABG is a nonempty common stronger condition. The two notions therefore agree here.

F1F2algebra
2.1

For S={0,1} the conditions are a={0}, b={1} and t={0,1}, with a,bt. A filter must contain t. It cannot contain both a,b, since ab= and there is no common stronger condition. The three possibilities are consequently {t}, {a,t} and {b,t}, and each satisfies F1. The last two are maximal; adding either singleton to {t} gives one of them.

F1step 1.1algebra
3.1

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 S is a singleton there is only the condition t and the filter {t}. If S=, P is empty and is excluded by the definition of forcing preorder; there is also no proper Boolean filter on P(S). Thus the correspondence spends no choice and supplies no nonexistent meets on arbitrary preorders. QED.

F1F2step 2.1algebra

Sources