Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedverified 2026-09-24 (gpt-6-sol)
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.

Choice-free fair-coin content on open subsets of binary sequence space

Statement

Let Ω=2ω, let C be its algebra of finite unions of cylinders, and let p0:C→[0,1] be the fair-coin content of Binary-sequence cylinders and fair-coin content. For every open U⊆Ω define its fair-coin open content by μo(U):=sup⁡{p0(C):C∈C, C⊆U}. This definition and the following assertions are choice-free: μo(∅)=0, μo(Ω)=1, μo([σ])=2−∣σ∣ for every prefix cylinder, μo is monotone, and for every sequence of open sets μo(⋃i≥0Ui)≤∑i≥0μo(Ui). For pairwise disjoint open sets equality holds. If countable choice is assumed, the unique Borel fair-coin probability μ of Fair-coin measure on binary sequences satisfies μo(U)=μ(U) for every open U. No Borel measure on all Borel sets is asserted in the choice-free part.

Facts & Assumptions

Given: The cylinder algebra and content p0, and an arbitrary sequence of open subsets of Ω.

[F1]

The cylinder algebra consists of finite unions of clopen cylinders; p0 is monotone and finitely additive, with total mass one and the displayed cylinder masses (Binary-sequence cylinders and fair-coin content).

[F2]

Binary sequence space is compact and its prefix cylinders form a countable base, by an explicit finite-branching argument without choice (Binary-sequence space is compact without Tychonoff).

[F3]

Under countable choice, there is a Borel probability extending p0 (Fair-coin measure on binary sequences, The Axiom of Countable Choice (ACω)).

Proof

technique · direct
1.1

The collection in the supremum is nonempty because it contains ∅, and all its values lie in [0,1] by [F1], so the real supremum exists. Monotonicity follows by inclusion of the collections being supremized. The empty and whole-space values follow directly from p0(∅)=0 and p0(Ω)=1. If C⊆[σ] is clopen, [F1] gives p0(C)≤p0([σ]); taking C=[σ] gives the reverse bound and proves the cylinder formula.

F1givenalgebra
2.1

Let U=⋃iUi, and fix C∈C with C⊆U. The family {Ω∖C}∪{Ui:i≥0} is an open cover of Ω. By [F2] finitely many Ui, indexed by a finite set F, cover C. Consider all prefix cylinders contained in at least one Ui with i∈F; they cover C because prefix cylinders form a base. Together with Ω∖C they cover Ω, so compactness gives finitely many such cylinders covering C. Assign each selected cylinder to the least eligible i∈F, and let Ci be the finite union of cylinders assigned to i. Then C⊆⋃i∈FCi and Ci⊆Ui. By [F1], p0(C)≤∑i∈Fp0(Ci)≤∑i∈Fμo(Ui)≤∑i≥0μo(Ui). Taking the supremum over C proves countable subadditivity. No choice of a cylinder for each point was made; the finite selections came from the stated compactness conclusion.

F1F2step 1.1algebra
3.1

If U,V are disjoint and open, clopen CU⊆U and CV⊆V are disjoint, so [F1] gives p0(CU)+p0(CV)=p0(CU∪CV)≤μo(U∪V). Taking the two suprema yields μo(U)+μo(V)≤μo(U∪V); step 2.1 gives the reverse inequality. Induction yields finite additivity on pairwise disjoint opens. For a disjoint sequence, monotonicity then gives μo(⋃iUi)≥∑i<kμo(Ui) for every k; take the supremum in k and combine with step 2.1 to obtain equality.

F1step 1.1step 2.1algebra
4.1

Now assume countable choice and take the Borel measure μ of [F3]. Enumerate all prefix cylinders contained in an open U in the canonical length-then-binary-value order, and let Ck be the union of those among the first k strings that are contained in U. Each Ck belongs to C, the sequence increases, and ⋃kCk=U by [F2]. Continuity from below of μ gives μ(U)=sup⁡kμ(Ck)=sup⁡kp0(Ck)≤μo(U). Conversely, if C∈C lies in U, then the open cover {Ck:k≥0}∪{Ω∖C} of compact Ω has a finite subcover. Since the Ck increase, C⊆Ck for some k. Thus p0(C)≤p0(Ck)≤μ(U), and taking the supremum proves μo(U)≤μ(U).

F2F3step 1.1algebra∎

Depends on

Used by

Dependency tree · two levels

15 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