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.
Assuming the Axiom of Choice, no translation-invariant measure on is both finite and nonzero on
Statement
Assume the Axiom of Choice. There is no measure on such that
- for every subset and every rational ;
- .
Facts & Assumptions
Given: The Axiom of Choice, a measure on , rational-translation invariance of , and .
Assuming the Axiom of Choice, a Vitali set in exists (Assuming choice on the cosets of in , a Vitali set in exists).
is countably infinite ( is countably infinite).
A measure vanishes on and is countably additive on pairwise disjoint measurable sequences (Measures on sigma-algebras).
For every real there is a natural number with (Every complete ordered field is Archimedean).
Proof
By [L1] fix a Vitali set , and enumerate as by [L2]. Exactly as in the Vitali argument, the translates are pairwise disjoint, they cover , and they all lie inside .
Since , translation invariance and finite subadditivity from [L3] give .
If , then every translate has measure and countable additivity on the disjoint family of step 1.1 gives , contradicting the hypotheses.
If , choose a natural number with by [L4]. The first translates from step 1.1 are pairwise disjoint subsets of , so [L3] gives , contradicting the choice of .
Steps 2.1 and 2.2 rule out both possibilities for , so no such translation-invariant measure exists.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
31 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
- T. Tao, An Introduction to Measure Theory (GSM 126), Section 1.2 (standard reference, not scraped)
- Jacek Cichoń, Aleksander Kharazishvili, and Bogdan Węglorz, Subsets of the Real Line, Chapter 8 (standard reference, not scraped)