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.
FALSE: every Riemann integrable function on a closed bounded interval is Borel measurable
Statement
Assume the Axiom of Choice. Every Riemann integrable function on a closed bounded interval is Borel measurable.
Facts & Assumptions
Given: The Axiom of Choice, the Cantor set , the map , and the compact set .
The map is a homeomorphism from onto , and is compact and Lebesgue measurable with . (The map is a homeomorphism from onto , The homeomorphism sends the Cantor set onto a compact set of Lebesgue measure )
Every subset of of positive Lebesgue outer measure contains a nonmeasurable subset. (Every subset of of positive Lebesgue outer measure contains a nonmeasurable subset)
The Cantor set is Lebesgue measurable with measure . (The Cantor set is an uncountable subset of of Lebesgue measure zero)
In a complete measure space, every subset of a measurable null set is measurable and null. (Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume, Null sets are closed under countable unions and, in a complete space, under arbitrary subsets)
A bounded function on is Riemann integrable exactly when its discontinuity set has Lebesgue measure . (A bounded function on a closed bounded interval, or on a closed nondegenerate rectangle, is Riemann integrable exactly when its discontinuity set has Lebesgue measure zero)
The Borel sigma-algebra of a subspace is the trace of the ambient Borel sigma-algebra. (The Borel sigma-algebra of a subspace is the trace of the ambient Borel sigma-algebra)
A continuous map has Borel preimages of Borel sets. (A continuous map has Borel preimages of Borel sets)
Refutation
By [L1], the compact set has positive measure, so [L2] provides a [L1, L2, L3, L4, construct] nonmeasurable subset . Put . Since is measurable and null by [L3], step 1.1 and [L4] show that is Lebesgue measurable and null.
Let on . If , then [step 1.1, L3, L5, L6] an open neighbourhood of disjoint from , hence disjoint from , so is identically there. Thus every discontinuity of lies in . Since has Lebesgue measure by [L3], [L6] makes Riemann integrable on .
Suppose instead that were Borel measurable on . [step 1.1, step 2.1, L1, L7, L8, assume-contra, discharge-contradiction] Then would be Borel in the subspace . Because , [L7] makes Borel in the subspace . The restriction is a homeomorphism by [L1], so its inverse is continuous; applying [L8] to that inverse shows that is Borel in the subspace . Since is compact and therefore closed in , [L7] makes Borel in , contradicting the choice of . Therefore is Riemann integrable but not Borel measurable, and the statement is false. ∎
Depends on
- Every subset of $\mathbb{R}$ of positive Lebesgue outer measure contains a nonmeasurable subset
- The homeomorphism $x \mapsto x + c(x)$ sends the Cantor set onto a compact set of Lebesgue measure $1$
- The map $x \mapsto x + c(x)$ is a homeomorphism from $[0,1]$ onto $[0,2]$
- The Cantor set is an uncountable subset of $\mathbb{R}$ of Lebesgue measure zero
- Assuming countable choice, $\mathcal{L}(\mathbb{R}^n)$ is a sigma-algebra containing every elementary set and $\lambda_n$ is a complete measure extending elementary volume
- Null sets are closed under countable unions and, in a complete space, under arbitrary subsets
- The Cantor set is compact, perfect, uncountable, nowhere dense and of measure zero, and it contains no interval of positive length, so its only nonempty connected subsets are single points
- A bounded function on a closed bounded interval, or on a closed nondegenerate rectangle, is Riemann integrable exactly when its discontinuity set has Lebesgue measure zero
- The Borel sigma-algebra of a subspace is the trace of the ambient Borel sigma-algebra
- A continuous map has Borel preimages of Borel sets
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
81 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
- John K. Hunter, Measure Theory, Example 2.22 (standard reference, not scraped)