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.
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
Statement
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()).
- Let be reals and let be bounded, with discontinuity set . Then is Riemann integrable on if and only if is Lebesgue measurable with .
- Let and let be a bounded real function on a closed nondegenerate rectangle in , with discontinuity set . Then is Riemann integrable if and only if is Lebesgue measurable with .
The choice ledger of the cited criteria is inherited, not discharged. In Lebesgue's criterion for Riemann integrability: a bounded on is Riemann integrable if and only if its set of discontinuities has measure zero the implication from integrability to nullity of uses countable choice and the converse implication is a theorem of ZF; the translation performed here rests on the construction of , which uses countable choice in both directions, so the statement above carries the hypothesis throughout.
Facts & Assumptions
Given: The Axiom of Countable Choice, a bounded real function on a closed bounded interval or on a closed nondegenerate rectangle, and its discontinuity set .
Assuming countable choice, if and only if has measure zero in the covering sense, and a set of Lebesgue outer measure zero is measurable of measure zero (A subset of has Lebesgue outer measure zero if and only if it has measure zero in the sense of countable closed-interval covers, Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume).
Assuming countable choice, if and only if is null in the covering sense (A subset of has Lebesgue outer measure zero if and only if it is null in the sense of countable closed-cube covers).
Let be reals, let be bounded and let be its set of discontinuities; then is Riemann integrable on if and only if has measure zero (Lebesgue's criterion for Riemann integrability: a bounded on is Riemann integrable if and only if its set of discontinuities has measure zero, Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover)).
A bounded real function on a closed nondegenerate rectangle in , , is Riemann integrable if and only if its discontinuity set is null (Lebesgue's criterion in : a bounded function on a closed nondegenerate rectangle is Riemann integrable iff its discontinuity set is null, Measure zero and content zero in by countable and finite cube covers).
A measurable set is -null if (Measure-null sets and almost-everywhere statements relative to a measure).
Proof
On the line, " has measure zero" in the covering sense of the cited criterion is equivalent to , and a set of Lebesgue outer measure zero is Lebesgue measurable of measure zero, while conversely for a measurable says .
In , "the discontinuity set is null" in the covering sense of the cited criterion is likewise equivalent to , hence to being Lebesgue measurable with .
Substituting these equivalences into the two published criteria gives claims 1 and 2.
Depends on
- A subset of $\mathbb{R}$ has Lebesgue outer measure zero if and only if it has measure zero in the sense of countable closed-interval covers
- A subset of $\mathbb{R}^m$ has Lebesgue outer measure zero if and only if it is null in the sense of countable closed-cube covers
- Lebesgue's criterion for Riemann integrability: a bounded $f$ on $[a,b]$ is Riemann integrable if and only if its set of discontinuities has measure zero
- Lebesgue's criterion in $\mathbb{R}^m$: a bounded function on a closed nondegenerate rectangle is Riemann integrable iff its discontinuity set is null
- Measure-null sets and almost-everywhere statements relative to a measure
- 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
- Measure zero (a countable cover by intervals of total length below every $\varepsilon$) and content zero (a finite such cover)
- Measure zero and content zero in $\mathbb{R}^m$ by countable and finite cube covers
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
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 (UC Davis lecture notes), Chapter 2 (standard reference, not scraped)
- T. Tao, An Introduction to Measure Theory (GSM 126), Section 1.2 (standard reference, not scraped)