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

Finite Boolean algebras are powersets of their atoms

Statement

An atom of B is a nonzero element with no strictly smaller nonzero element. If B is a finite Boolean algebra and A is its set of atoms, the map

b⟼{a∈A:a≤b}

is a Boolean isomorphism B→P(A). Each nonzero element contains an atom. Every ultrafilter is {b:a≤b} for a unique atom a. This holds in ZF, including the trivial algebra.

Facts & Assumptions

[F1]

Boolean algebras and their order supplies the bounded distributive lattice and complement laws, allowing 0=1.

[F2]

Generated filters and the complementary-pair tests identifies ultrafilters with proper filters deciding complementary pairs.

Proof

Given: A finite Boolean algebra B and its set A of atoms.

1.1F1givenalgebra

For b≠0, the finite nonempty set {c:0<c≤b} has a minimal member: a strict descending sequence cannot have more distinct terms than this finite set. Such a minimal member is an atom. If atoms a,d have nonzero meet, minimality gives a∧d=a=d. Thus distinct atoms are disjoint.

2.1F1step 1.1algebra

Put s=⋁{a∈A:a≤b}. This finite join is at most b. If b∧¬s≠0, step 1.1 gives an atom d≤b∧¬s. Then d≤b puts d≤s, contradicting d≤¬s and d≠0. Hence b=s.

3.1F1step 1.1step 2.1algebra

Write ϕ(b)={a∈A:a≤b}. Meets correspond to intersections by the definition of lower bound. For an atom a, the equation a=(a∧b)∨(a∧¬b) implies exactly one of a≤b and a≤¬b, since each piece is 0 or a. Therefore complements correspond to set complements, and joins correspond to unions by De Morgan's law; bounds correspond to ∅,A. Step 2.1 proves injectivity. For T⊆A, distinct-atom disjointness gives ϕ(⋁T)=T: an atom outside T meets that finite join in 0. This proves surjectivity. If B is trivial, A=∅ and both algebras have one element.

4.1F1F2step 3.1algebra

For an ultrafilter U, finiteness makes a=⋀U a member of U, so a≠0 and U={b:a≤b}. If 0<c<a, then c∉U, so F2 gives ¬c∈U and a≤¬c, contradicting 0<c≤a. Hence a is an atom. Conversely the upward filter generated by an atom is proper and decides every pair by step 3.1, so F2 makes it an ultrafilter. Two atoms generating the same filter each lie above the other and are equal. QED.

Depends on

Used by

Dependency tree · two levels

4 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