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.
The indicator of the rationals in is Lebesgue integrable with integral and not Riemann integrable
Example
Assume the Axiom of Countable Choice. Let . Then is Lebesgue integrable with but is not Riemann integrable on .
Facts & Assumptions
Given: The Axiom of Countable Choice and the Dirichlet function .
The Dirichlet function is the indicator of the rationals. (The Dirichlet function , and Thomae's function with at a rational in lowest terms with and at every irrational )
Every at most countable subset of has measure zero. (Every at most countable subset of has measure zero)
Every subset of a measurable null set is Lebesgue measurable and null. (Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume)
A nonnegative measurable function has integral exactly when it vanishes almost everywhere. (A nonnegative measurable function has integral exactly when it vanishes almost everywhere)
The Dirichlet function is continuous at no point of . (The Dirichlet function is continuous at no point of , and Thomae's function is continuous at every irrational and at no rational, so its set of continuity points is exactly the set of irrationals and its oscillation at equals )
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 interval has Lebesgue measure . (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included)
Verification
By [L1], the function is on and on its [L1, L2, L3, L4] complement. The set is countable, hence null by [L2], and [L3] makes it Lebesgue measurable. Therefore almost everywhere on , so [L4] gives
By [L5], every point of is a discontinuity of . Thus the [L5, L6, L7] discontinuity set of is the whole interval , whose Lebesgue measure is by [L7], not . So [L6] shows that is not Riemann integrable. ∎
Depends on
- The Dirichlet function $1_{\mathbb{Q}}$, and Thomae's function $t$ with $t(x) = 1/q$ at a rational $x = p/q$ in lowest terms with $q \ge 1$ and $t(x) = 0$ at every irrational $x$
- The Dirichlet function is continuous at no point of $\mathbb{R}$, and Thomae's function is continuous at every irrational and at no rational, so its set of continuity points is exactly the set of irrationals and its oscillation at $c$ equals $t(c)$
- Every at most countable subset of $\mathbb{R}$ has 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
- A nonnegative measurable function has integral $0$ exactly when it vanishes almost everywhere
- 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
- A box in $\mathbb{R}^n$ with parameters $a_i\le b_i$ is Lebesgue measurable of measure $\prod_{i<n}(b_i-a_i)$, whichever of its faces are included
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
72 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
- Richard F. Bass, Real Analysis for Graduate Students, Version 5.0, Example 9.2 (standard reference, not scraped)