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 whose set of discontinuities is at most countable is Riemann integrable
Statement
Let be reals and let be bounded (Lower bound, bounded below, bounded set). If the set
(Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point, Discontinuity of at a point of its domain, and its classification: removable discontinuity, jump discontinuity and essential discontinuity, equivalently Rudin's discontinuities of the first and of the second kind) is at most countable (Finite, countably infinite, countable, uncountable), then is Riemann integrable on (The lower and upper Darboux integrals of a bounded on as and , Darboux integrability as their equality, and the notation ).
No choice principle is used. Only the implication " null integrable" of Lebesgue's criterion for Riemann integrability: a bounded on is Riemann integrable if and only if its set of discontinuities has measure zero is invoked, and that implication is a theorem of ZF; Every at most countable subset of has measure zero is choice-free as well, since a listing of is a single object and the cover is a formula in the index.
The converse fails badly: the indicator of the Cantor set is discontinuous at uncountably many points and is integrable, because the Cantor set is null (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). What is true in both directions is Lebesgue's criterion for Riemann integrability: a bounded on is Riemann integrable if and only if its set of discontinuities has measure zero itself.
Facts & Assumptions
Given: Reals and a bounded whose set of discontinuities in is at most countable.
Every at most countable subset of has measure zero (Every at most countable subset of has measure zero, Finite, countably infinite, countable, uncountable, Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover)).
A bounded on is Riemann integrable if and only if its set of discontinuities has measure zero; the implication from "measure zero" to "integrable" uses no choice principle (Lebesgue's criterion for Riemann integrability: a bounded on is Riemann integrable if and only if its set of discontinuities has measure zero).
Proof
is at most countable by hypothesis, so has measure zero by [L1].
is bounded on and its discontinuity set has measure zero, so [L2] gives that is Riemann integrable on .
Remarks
-
The two classical instances. A function with finitely many discontinuities is covered (A bounded function on that is continuous except at finitely many points is Riemann integrable proves it again by an elementary argument that costs no Lebesgue criterion), and so is a monotone function, whose discontinuity set is at most countable by Froda's theorem (Froda's theorem: the set of discontinuities of a monotone function on an interval is at most countable, the injection into being built from one fixed enumeration of the rationals by least index, so no choice principle is used). The direct proof of A monotone function on is Riemann integrable: for the uniform partition into parts the upper minus lower sum telescopes to is nevertheless kept, because it is quantitative and elementary.
-
Thomae's function is the standard witness that this corollary has content. It is discontinuous at every rational and continuous at every irrational (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 ), so its discontinuity set is countable and it is integrable, while its Dirichlet counterpart, discontinuous everywhere, is not (FALSE: every bounded function on is Riemann integrable).
-
Countability is sufficient and not necessary, and it is not even the right invariant. The Cantor set is uncountable and null, while the Smith-Volterra-Cantor set is uncountable and not null (The Smith-Volterra-Cantor set is compact, perfect and nowhere dense, and does not have measure zero); the first is a discontinuity set of an integrable function and the second is not. Cardinality decides nothing here; measure does.
Depends on
- 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
- Every at most countable subset of $\mathbb{R}$ has measure zero
- Finite, countably infinite, countable, uncountable
- Measure zero (a countable cover by intervals of total length below every $\varepsilon$) and content zero (a finite such cover)
- Lower bound, bounded below, bounded set
- Continuity of $f : A \to \mathbb{R}$ at a point of $A$ and on $A$: the $\varepsilon$-$\delta$ condition, its agreement with $\lim_{x \to c} f(x) = f(c)$ at a limit point, and continuity at an isolated point
- Discontinuity of $f$ at a point of its domain, and its classification: removable discontinuity, jump discontinuity and essential discontinuity, equivalently Rudin's discontinuities of the first and of the second kind
- The lower and upper Darboux integrals of a bounded $f$ on $[a,b]$ as $\sup_P L(f,P)$ and $\inf_P U(f,P)$, Darboux integrability as their equality, and the notation $\int_a^b f$
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
Used by
- Integrable φ and integrable f with φ∘ f not integrable: the order of the hypotheses in the composition theorem cannot be reversed Counterexample
- Thomae's function is Riemann integrable on [0,1] with integral 0: it is continuous at every irrational, so its discontinuity set is countable, and every lower Darboux sum is 0 Example
- FALSE: a nonnegative Riemann integrable function on [a,b] with ∫ₐᵇ f = 0 is identically zero False statement
- What this page costs in choice: Riemann's criterion, the Darboux-Riemann equivalence and integrability of a monotone function are theorems of ZF; integrability of a continuous function inherits the single use of countable choice inside Heine-Cantor; and only the forward half of the Lebesgue criterion spends countable choice, once, at the countable union of null sets Remark
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 123 results over 18 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Riemann integral (Wikipedia) (standard reference, not scraped)
- Null set (Wikipedia) (standard reference, not scraped)
- J. Hunter, Chapter 11: The Riemann Integral (standard reference, not scraped)