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 , let be its algebra of finite unions of cylinders, and let be the fair-coin content of Binary-sequence cylinders and fair-coin content. For every open define its fair-coin open content by This definition and the following assertions are choice-free: , , for every prefix cylinder, is monotone, and for every sequence of open sets 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 for every open . No Borel measure on all Borel sets is asserted in the choice-free part.
Facts & Assumptions
Given: The cylinder algebra and content , and an arbitrary sequence of open subsets of .
The cylinder algebra consists of finite unions of clopen cylinders; is monotone and finitely additive, with total mass one and the displayed cylinder masses (Binary-sequence cylinders and fair-coin content).
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).
Under countable choice, there is a Borel probability extending (Fair-coin measure on binary sequences, The Axiom of Countable Choice ()).
Proof
The collection in the supremum is nonempty because it contains , and all its values lie in 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 and . If is clopen, [F1] gives ; taking gives the reverse bound and proves the cylinder formula.
Let , and fix with . The family is an open cover of . By [F2] finitely many , indexed by a finite set , cover . Consider all prefix cylinders contained in at least one with ; they cover because prefix cylinders form a base. Together with they cover , so compactness gives finitely many such cylinders covering . Assign each selected cylinder to the least eligible , and let be the finite union of cylinders assigned to . Then and . By [F1], . Taking the supremum over proves countable subadditivity. No choice of a cylinder for each point was made; the finite selections came from the stated compactness conclusion.
If are disjoint and open, clopen and are disjoint, so [F1] gives . Taking the two suprema yields ; step 2.1 gives the reverse inequality. Induction yields finite additivity on pairwise disjoint opens. For a disjoint sequence, monotonicity then gives for every ; take the supremum in and combine with step 2.1 to obtain equality.
Now assume countable choice and take the Borel measure of [F3]. Enumerate all prefix cylinders contained in an open in the canonical length-then-binary-value order, and let be the union of those among the first strings that are contained in . Each belongs to , the sequence increases, and by [F2]. Continuity from below of gives . Conversely, if lies in , then the open cover of compact has a finite subcover. Since the increase, for some . Thus , and taking the supremum proves .
Depends on
Used by
- Effectively open sets in Cantor space Definition
- Martin-Löf tests and random sequences Definition
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
- Eriksson and Weigert, Examples 2.8-2.9, cylinder algebra and finite fair-coin content (standard reference, not scraped)