Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedaudited 2026-09-14
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.

A supported Boolean algebra has an ideal maximal in its supported-definability class

Statement

Work in Repický's basic Cohen presentation C=HODV[G](A), with its displayed finite-support convention: every member is hereditarily ordinal-definable in V[G] from A and finitely many members of A. Let BC be a nontrivial Boolean algebra, so 0B1B, and suppose B is ordinal-definable from A and a fixed finite tuple f of members of A. Then there is a proper ideal IB such that

  • I is ordinal-definable from A,f; and
  • whenever JB is a proper ideal ordinal-definable from A,f and IJ, one has J=I.

Thus I is maximal among the proper ideals in the fixed supported definability class. No assertion of maximality among all ideals of B is made here.

Facts & Assumptions

Given: The nontrivial Boolean algebra B and its fixed ordinal definition from A,f.

[F1]

Boolean ideals, filters, prime ideals and ultrafilters defines proper ideals and says that the trivial Boolean algebra has no proper ideal.

[F2]

Ordinal definability and HOD makes unique ordinal definability a first-order coded property using a rank, a formula code, and a finite ordinal tuple. Treat A as one fixed predicate and f as one fixed finite parameter; neither is drawn from a family that must be well-ordered. For codes (θ,e,α), first minimize the rank θ, then the natural-number formula/arity code e, and finally the tuple αθn lexicographically. The last minimization is exactly Well-ordering finite definition codes applied to the well-ordered set θ and the one fixed arity n. Thus every supported-definable object has a unique least code. Replacement collects the least codes of any given set of such objects into a set well-order; no well-order of A is asserted.

[F3]

Transfinite recursion gives a unique recursion along a set well-order in ZF.

[F4]

Transfinite recursion explicitly uses no form of Choice.

Proof

technique · induction
1.1

Let D be the set of all proper ideals JB which are ordinal-definable from A,f. This is a set by Separation from P(B), because existence of a rank, formula code, and finite ordinal tuple giving a unique definition is the first-order property in F2. It is nonempty: nontriviality makes {0B} a proper ideal, and 0B is uniquely definable from the supported algebra B. Assign to each member of D its unique least code in the rank–formula–fixed-arity tuple order of F2. Replacement makes the range a set; restriction of that setlike class order well-orders the range and therefore well-orders D. Enumerate its order type as Jξ:ξ<θ.

F1F2given
1.2

By F3 define an increasing sequence Iξ:ξθ. Put I0={0B}. Given Iξ, set

Iξ+1={Jξ,IξJξ,Iξ,IξJξ.

At a nonzero limit λθ, put Iλ=ξ<λIξ. Every successor value is uniquely determined by the displayed test, and every limit value is a specified union, so this is a class-function recursion rather than a sequence of choices. [F3, F4, step 1.1, construct]

2.1

We prove by transfinite induction that every Iξ is a proper ideal and that IηIξ for η<ξ. The initial ideal is proper by nontriviality. [F1, step 1.2, base] At a successor, either the value is unchanged or it is the proper ideal Jξ containing the preceding value. At a limit, the union of an increasing chain of ideals contains 0B, is downward closed, and is closed under binary joins because any two of its elements already occur together at some later one of their two stages. If 1B belonged to the union, it would belong to one earlier Iξ, contradicting that stage's propriety.

F1step 1.2ih
3.1

Put I=Iθ. The recursion and its input well-order are uniquely definable from A,f and the fixed definition of B, so F2 and F3 make I ordinal-definable from A,f. Step 2.1 makes it a proper ideal. Moreover TC(I){I}TC(B) because IB. The set I has the displayed supported definition, while every descendant in TC(B) has the hereditary definability required by BC. The parameter-HOD convention in the Statement therefore gives IC directly; no theorem about ordinary parameter-free HOD is being substituted.

F2F3step 2.1given
4.1

Suppose JD and IJ. Write J=Jβ. Since IβIJβ, the successor rule gives Iβ+1=Jβ. Monotonicity then gives JI, and hence J=I. This proves the asserted maximality within D. It neither applies Zorn's lemma nor chooses a maximal member of an arbitrary partially ordered set; every stage is forced by a fixed definable well-order and a yes-or-no inclusion test, as F4 permits.

F4step 1.1step 1.2step 2.1discharge-induction

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

13 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