Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-22
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 ultrafilter extension

Statement

Assume the Axiom of Choice (The Axiom of Choice). Let B be a Boolean algebra (Boolean algebra and Boolean ultrafilter). Then:

  1. every proper filter F⊆B is contained in a Boolean ultrafilter;
  2. ultrafilters separate elements: if a≠b in B, there is an ultrafilter containing exactly one of a and b.

The proof deliberately records the repository's AC/Zorn implementation; it does not claim that the ultrafilter lemma for Boolean algebras is weaker than AC, and no such claim is used anywhere below.

Facts & Assumptions

Given: An assumed Axiom of Choice, a Boolean algebra B, and a proper filter F⊆B.

[L1]

Boolean algebras, proper filters and ultrafilters are as defined in Boolean algebra and Boolean ultrafilter: a proper filter contains 1, omits 0, is closed under ∧ and upward closed; an ultrafilter is a maximal proper filter.

[L2]

Under the Axiom of Choice, a nonempty poset in which every chain has an upper bound has a maximal element (Zorn's lemma, The Axiom of Choice).

[L3]

In a Boolean algebra the symmetric difference a△b:=(a∧¬b)∨(b∧¬a) satisfies a△b≠0 for a≠b, and c∧a∧b=0 for c:=a△b; both are consequences of the complement and distributive laws. [algebra]

Proof

technique · direct
1.1L1algebra

The poset P of proper filters of B containing F, ordered by inclusion, is nonempty because F∈P. Every nonempty chain {Fi} in P has an upper bound: the union G:=⋃iFi is a filter (it contains 1; it omits 0 since 0 in the union would put 0 in some Fi; it is closed under ∧ because two elements lie in a common Fi by directedness of a chain, and it is upward closed because each Fi is), and G contains F.

1.21.1L1L2

By [L2], applied under the standing Axiom of Choice, P has a maximal element U, a proper filter containing F that is maximal among proper filters, hence an ultrafilter by [L1]; this proves claim 1.

1.3L1algebra

If U is an ultrafilter and a∉U, the filter generated by U∪{a} cannot be proper, by maximality in [L1]. Hence some u∈U satisfies u∧a=0: otherwise the family of elements above some u∧a would be a proper filter strictly containing U. Thus u≤¬a, so ¬a∈U by upward closure. Conversely a and ¬a cannot both lie in a proper filter because their meet is 0. Therefore exactly one of a∈U, ¬a∈U holds.

2.1step 1.2L1L3

For a≠b the symmetric difference c:=a△b has c≠0 by [L3], so the principal filter Fc:={d:d≥c} is proper (0≱c); by [step 1.2] it is contained in an ultrafilter U, which therefore contains c.

3.1step 1.3step 2.1L3algebra∎

If a∈U then c∧a=a∧¬b∈U, while b∉U, since b∈U would give a∧b∈U and then 0=c∧a∧b∈U; symmetrically, if a∉U then by [step 1.3] ¬a∈U and the same computation with the roles exchanged gives b∈U. Hence U contains exactly one of a,b, proving claim 2.

Remarks

  • Zorn is applied to filters, not to chains in the algebra. The upper bound of a chain is its union, and properness of the union is exactly the point where the filter axioms are used.
  • Separation is what makes b↦[b] injective in the representation theorem Stone representation for Boolean algebras.

Depends on

Used by

Dependency tree · two levels

10 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources