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 Lebesgue and Riemann Integrals Compared — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper Integrals
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Non Measurable Sets and the Cost of Choice
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Polynomial Rings, the Division Algorithm and Roots
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Derivative and the Mean Value Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
The companion page fixes the standard witness patterns behind the comparison theorems. The Dirichlet indicator separates Lebesgue from Riemann integrability, the dense-open monotone limit shows that the Riemann integrable functions are not closed under natural limits, and the sine integral records the failure of sign-changing improper convergence to match Lebesgue integrability.
The remaining three items mark the descriptive boundary. A Riemann integrable function need not be Borel measurable under full choice, an upper semicontinuous function need not be almost everywhere equal to any Riemann integrable one, and even a null set need not arise as a discontinuity set. The published Thomae and Jordan-content examples remain earlier witnesses and are cited in the surrounding page summaries rather than duplicated here.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
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. ∎
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. ∎
An open dense set of measure less than is the monotone -limit of Riemann integrable indicators, but its indicator is not Riemann integrable
Example
Assume the Axiom of Countable Choice. There exist open sets such that, with ,
- each is Riemann integrable on ;
- pointwise and
- is open and dense with ;
- is not Riemann integrable on .
Facts & Assumptions
Given: The Axiom of Countable Choice.
The rationals are countably infinite, and both the rationals and the irrationals are dense in . ( is countably infinite, Both and are dense in , and every nonempty open subset of is uncountable)
Countable subadditivity bounds the measure of a countable union by the sum of the individual measures. (Finite and countable subadditivity of measures)
The geometric series satisfies (For , , and for the series diverges)
For an increasing sequence of measurable sets , (Continuity from below for measures)
A bounded function on that is continuous except at finitely many points is Riemann integrable. (A bounded function on that is continuous except at finitely many points is Riemann integrable)
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)
If are measurable with , then (Measure of a set difference when the smaller set has finite measure)
The interval has Lebesgue measure , and every open interval has its usual length. (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included)
Every Borel subset of is Lebesgue measurable. (Assuming countable choice, every Borel subset of is Lebesgue measurable)
Verification
By [L1], fix an enumeration of . For each , let put for , and put . Each and is open, and every rational point of lies in , so is dense in and hence in . Each interval has length at most , so [L2], [L3], [L8], and [L9] give
Each is a finite union of open intervals, so is continuous away from the finitely many endpoints of those intervals. Thus [L5] makes every Riemann integrable on . Also , so pointwise and By [L4] and [L7],
Let . Step 1.1 and [L8] give Because is open, every point of is a continuity point of . Because is dense, every point of is a boundary point of , hence every neighbourhood of such a point meets both and ; so is discontinuous at every point of . Therefore the discontinuity set of contains the positive-measure set , and [L6] shows that is not Riemann integrable on .
The sine integral is improperly Riemann integrable and not Lebesgue integrable
Statement refuted
Assume the Axiom of Countable Choice.
If an improper Riemann integral converges on a half-line, then the same function is Lebesgue integrable there.
Facts & Assumptions
Given: Assume the Axiom of Countable Choice. Let
Dirichlet's test makes converge. (Dirichlet's test for improper integrals)
Uniform oscillatory tail mass forces failure of absolute convergence. (Uniform oscillatory tail mass forces failure of absolute convergence)
Proper Riemann integrals add over adjacent subintervals. (For : is integrable on if and only if it is integrable on and on , and then ; with the oriented form for arbitrary )
The improper integral over a half-line is the limit of the truncated integrals. (Improper integrals over unbounded intervals)
A real measurable function is Lebesgue integrable exactly when the integral of its absolute value is finite. (Integrable real and complex functions, and their integrals)
An improper integral is absolutely convergent when the corresponding improper integral of the absolute value converges, and conditionally convergent when the original improper integral converges but the absolute one does not. (Absolute and conditional convergence of improper integrals)
A continuous function on a closed bounded interval is Riemann integrable. (A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion)
Assuming the Axiom of Countable Choice, on every compact interval a bounded Riemann integrable function has the same Lebesgue and Riemann integrals. (A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral)
Monotone convergence holds for nonnegative measurable functions. (Monotone convergence for the integral)
Counterexample
The function is continuous on , so its proper integral there exists. By [L1], the improper integral converges. For , [L3] gives Passing to the limit as and using [L4], the improper integral converges. In the terminology of [L6], the sine integral is convergent.
Apply [L2] with the nonincreasing function , the bounded-gap sequence , and the locally integrable oscillatory factor . Since [L2] yields divergence of Because is continuous on , its proper integral there exists, so [L3] and [L4] show that also diverges. Thus the improper integral of is not absolutely convergent.
By [L6], steps 1.1 and 1.2 show that the sine integral is only conditionally convergent. If were Lebesgue integrable on , then [L5] would force so would be Lebesgue integrable on the half-line. For each natural number , put Then and for every . Since is continuous on , [L7] makes it Riemann integrable there, and [L8] gives Because , [L9] yields By [L4], that finite limit is exactly the improper integral so the absolute improper integral converges, contradicting step 1.2. Therefore is not Lebesgue integrable on the half-line, and the statement is false.
The indicator of a fat Cantor set is upper semicontinuous and equal almost everywhere to no Riemann integrable function
Statement refuted
Assume the Axiom of Countable Choice.
An upper semicontinuous function on is always almost everywhere equal to some Riemann integrable function.
Facts & Assumptions
Given: Assume the Axiom of Countable Choice. Let the Smith-Volterra-Cantor set and its indicator be as above.
Upper semicontinuity at a point means that nearby values stay below the value at the point plus an arbitrary . (Upper and lower semicontinuity of at a point of and on )
The Smith-Volterra-Cantor set is compact, nowhere dense, and does not have measure zero. (The Smith-Volterra-Cantor set is compact, perfect and nowhere dense, and does not have measure zero)
Assuming the Axiom of Countable Choice, every Borel subset of is Lebesgue measurable. (Assuming countable choice, every Borel subset of is Lebesgue measurable)
If are measurable with finite measure, then (Measure of a set difference when the smaller set has finite measure)
Assuming the Axiom of Countable Choice, 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)
Assuming the Axiom of Countable Choice, every nondegenerate interval has positive Lebesgue measure. (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included)
Counterexample
The function is upper semicontinuous on . If , then for every and every . If , then is closed by [L2], so there is an open neighbourhood of disjoint from ; on that neighbourhood is identically , which is certainly below . Thus [L1] is satisfied at every point.
Let satisfy almost everywhere, and let be a measurable null set containing the disagreement set. Because is compact, [L3] makes it measurable, and [L2] says it does not have measure zero. Therefore [L4] gives Fix . Then . Since is nowhere dense by [L2], every neighbourhood of meets ; the intersection of that neighbourhood with is a nonempty open set, so it contains a nondegenerate interval and hence has positive measure by [L6]. Because is null, that positive-measure open set cannot be contained in , so the neighbourhood contains . Then . Thus is discontinuous at every .
Step 2.1 shows that the discontinuity set of contains the positive-measure set . Hence [L5] implies that is not Riemann integrable. So is upper semicontinuous but is almost everywhere equal to no Riemann integrable function, and the statement is false.
A null set can fail to be the discontinuity set of any function
Statement refuted
Every Lebesgue null subset of is the discontinuity set of some function .
Facts & Assumptions
Given: The Axiom of Countable Choice.
The rationals are countably infinite. ( is countably infinite)
Countable subadditivity bounds the measure of a countable union by the sum of the individual measures. (Finite and countable subadditivity of measures)
Every Borel subset of is Lebesgue measurable. (Assuming countable choice, every Borel subset of is Lebesgue measurable)
A set is a countable intersection of open sets and an set is a countable union of closed sets. ( and subsets of a topological space, agreeing with the real-line notion)
The discontinuity set of a real-valued function on is an subset of . (For the set of points of at which is discontinuous is the intersection with of an subset of , and the set of points at which is continuous is the intersection with of a subset; for the two sets are and outright)
A countable intersection of dense open subsets of is dense, so is not meager in itself. (Baire category in , by nested intervals with canonically chosen rational endpoints: a countable intersection of dense open sets is dense, so is not a countable union of nowhere dense sets)
A closed set with empty interior is nowhere dense, and a countable union of nowhere dense sets is meager. (Nowhere dense, meager (first category), residual, and second category subsets of )
Every nondegenerate interval has positive Lebesgue measure. (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included)
Measures are monotone. (Measures are monotone)
The geometric series satisfies (For , , and for the series diverges)
Counterexample
By [L1], fix an enumeration of . For each natural number , put Every is open and dense, because it contains every rational. Each interval in the union has length , so [L2], [L3], and [L10] give Let Then [L4] makes a set, and [L6] makes it dense. Since for every , [L9] gives for all , so
Suppose, for contradiction, that is the discontinuity set of some function . Then [L5] makes an set, so by [L4] write with each closed. Because and , monotonicity [L9] gives for every . A closed null set cannot contain a nondegenerate interval, by [L8], so each has empty interior and is nowhere dense by [L7]. Therefore is meager.
Step 1.1 writes as a dense set, so is meager by [L7]. If were also meager, then would be a union of two meager sets and therefore meager, contradicting [L6]. So is a Lebesgue null set that is not the discontinuity set of any real-valued function, and the statement is false.
Sources
- Richard F. Bass, Real Analysis for Graduate Students, Version 5.0, Example 9.2
- John K. Hunter, Measure Theory, Example 2.22
- Richard F. Bass, Real Analysis for Graduate Students, Version 5.0, Section 9.1
- Richard F. Bass, Real Analysis for Graduate Students, Version 5.0, Exercise 9.2
- Smith-Volterra-Cantor set (standard construction)
- Baire category and null $G_\delta$ constructions