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.
Winning measure-game strategies bound inner and outer measure
Statement
In ZF+DC, for every and rational , a winning I strategy in the rational measure game implies , and a winning II strategy implies . The two values are the closed and open envelope values from the dyadic coding lemma.
Facts & Assumptions
The rational measure game gives legal rational pairs, positive replies and natural-number codes.
Dyadic coding supplies coin measure and its completed Lebesgue transfer supplies under DC the probability measure, cylinder values, both monotone continuity properties and envelope definitions.
is countably infinite gives fixed rational codes, and The rationals embed densely in the reals gives rational approximation between real bounds.
The recursion theorem gives prescribed recursion on finite histories.
Given: ZF+DC, E and v as stated. No determinacy assumption is used.
Proof
Fix a winning I strategy . A binary word p is acceptable if its bits are legal positive replies when I follows ; the full game history is uniquely reconstructed by F4. At acceptable p let f(p) be the current bound, and at unacceptable words let f(p)=0. Then , , and : at acceptable p the two child values equal the prescribed h_0,h_1, including zero for illegal replies, and F1 gives the inequality. At unacceptable p both children are unacceptable and all three values are zero. Summing over words of length n gives by induction .
Let C_n be the clopen union of acceptable length-n cylinders. The cylinders are disjoint of measure by F2, so step 1.1 and give . They decrease, and continuity from above F2 applies with first measure at most one. Thus closed has measure at least v. Every branch in C reconstructs a full legal -play and lies in E, by winningness. Therefore .
The I implication is established by step 2.1. For the second implication independently fix a winning II strategy and rational . At an acceptable binary history p with constructed legal -history and bound v_p, define u_e to be the infimum of h_e over legal rational pairs h whose response is e, with infimum of the empty set set to one. Then . Otherwise choose rational h_e satisfying if u_e>0, and h_e=0 if u_e=0, close enough from below that their average still exceeds v_p; F3 supplies these approximants, all in [0,1]. This pair is legal. Its response must have h_e>0 by F1, hence u_e>0 and h_e<u_e, contradicting the defining infimum. This proves the inequality even at a zero u_e.
Start with acceptable empty p, bound v and empty history. For an acceptable p of length n, declare pe acceptable precisely when u_e<1. Then the defining set for that infimum is nonempty, and contains a pair with selected value . Choose the least rational-pair code with this property and response e; append that actual pair and response to define . These selected responses are positive and their bounds rational. F4 performs the length recursion; excluded nodes have no acceptable descendants. This is a prescribed least-code recursion, not a selection of arbitrary real moves.
Set f(p)=v_p at acceptable nodes and f(p)=1 elsewhere. For acceptable p of length n, each included child has value at most by step 4.1, and each excluded child has value , so also satisfies that bound. Hence step 3.1 gives . At unacceptable p both child values are one, so the inequality still holds. Induction, starting at f(empty)=v, now gives
Let U_n be the clopen union of unacceptable length-n cylinders. The function is one there and nonnegative elsewhere, so F2's cylinder values give . [F2, step 3.1, step 4.1]
The sets U_n increase. Outside their open union U, every prefix is acceptable, so step 4.1 reconstructs a full legal -play with that bit outcome. Since wins, the outcome is outside E; thus . Continuity from below F2 and step 5.1 give , hence . This holds for every positive rational . If , rational density F3 gives , a contradiction. Therefore , completing the second implication. QED.
Depends on
Used by
Dependency tree · two levels
48 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.