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.
For every subset of of measure zero there is a bounded Riemann integrable function on whose set of discontinuities is exactly
Example
Let be an subset of ( and subsets of ) of measure zero (Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover)). Then there is a bounded function , with values in , that is Riemann integrable on and whose set of discontinuities is exactly (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).
The construction. Fix closed sets with and put
where is the least index of a closed set containing (The well-ordering principle). Nothing is selected: is the least element of a set determined by and the fixed sequence .
Why this is worth stating. Together with 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, which shows that a discontinuity set is always the trace of an set, and with Lebesgue's criterion for Riemann integrability: a bounded on is Riemann integrable if and only if its set of discontinuities has measure zero, which shows that an integrable function has a null discontinuity set, the example says that the two necessary conditions are also jointly sufficient: null and is exactly what a discontinuity set of a Riemann integrable function on can be. The Cantor set and any at most countable subset of are instances.
Choice. The construction uses none; the only choice principle in the statement comes from the direction of Lebesgue's criterion for Riemann integrability: a bounded on is Riemann integrable if and only if its set of discontinuities has measure zero used at the end, and that direction, "null integrable", is a theorem of ZF.
Facts & Assumptions
Given: An set of measure zero, and a sequence of closed subsets of with .
is a union of a sequence of closed sets ( and subsets of , Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Every nonempty subset of has a least element (The well-ordering principle).
A set is closed exactly when every point outside has a neighbourhood missing (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen, The -neighbourhood and the punctured -neighbourhood of a point of ).
has measure zero and a subset of a null set is null, so contains no interval with two distinct endpoints: such an interval would be null, contradicting A sequence of intervals covering has total length at least , so no interval of positive length has measure zero (Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover)).
Powers: for every , , , and implies (Integer powers , Monotonicity of and of ).
Every nonempty finite set of reals has a minimum (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
For every real there is a natural with , and for , since by induction (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean, The canonical natural of a field, Canonical naturals are positive and strictly increasing, Monotonicity of and of ).
A bounded function on with whose set of discontinuities has measure zero is Riemann integrable, and that implication 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, Lower bound, bounded below, bounded set, The lower and upper Darboux integrals of a bounded on as and , Darboux integrability as their equality, and the notation ).
Ordered-field arithmetic and the absolute value: the order is total and transitive; for and a real the reals and satisfy and ; a nonempty open interval is a nondegenerate interval (Basic properties of the absolute value, Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Maximum and minimum of a set, Ordered field, Complete ordered field (least-upper-bound property), Intervals of : the nine order-convex forms, nondegeneracy, and length, The -neighbourhood and the punctured -neighbourhood of a point of , Interior, closure, boundary and exterior of a subset of , The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.
Verification
Fix the sequence of [L1] and define for , which exists by [L2] since the set is a nonempty subset of ; define by for and otherwise.
is bounded with values in : for by [L5], and off .
is discontinuous at every point of . Let , so by [L5], and let a real be given. By [L9] the interval is nonempty with , hence is a nondegenerate interval, so by [L4] it is not contained in : there is with , and then and . So the continuity condition fails at for .
is continuous at every point of . Let with , so , and let a real be given. By [L7] fix a natural with . For each one has , since , so [L3] supplies a real with ; put , which exists by [L6].
For with : if then ; and if then for every by step 2.3, so and by [L5] and step 2.3. In both cases , so is continuous at .
By steps 2.2 and 3.1 the set of discontinuities of in is exactly , which has measure zero by hypothesis; is bounded by step 2.1 and , so [L8] gives that is Riemann integrable on . The function constructed in step 1.1 therefore has all the stated properties.
Remarks
-
Where each hypothesis on is used. That is is what makes the exhaustion available and hence gives continuity off in step 3.1; that is null is used twice, once through [L4] to force discontinuity on , and once at the end through Lebesgue's criterion for Riemann integrability: a bounded on is Riemann integrable if and only if its set of discontinuities has measure zero. Dropping either hypothesis breaks the example, and by 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 and Lebesgue's criterion for Riemann integrability: a bounded on is Riemann integrable if and only if its set of discontinuities has measure zero neither can be dropped from the conclusion either.
-
The values are a convenience. Any sequence of positive reals tending to would do in their place; what the proof needs is that the value at a point of is small when is large, and that it is never on .
-
Two familiar instances. Taking at most countable recovers a function continuous exactly off a prescribed countable set, of which Thomae's function is the case in spirit though not in formula (Thomae's function is Riemann integrable on with integral : it is continuous at every irrational, so its discontinuity set is countable, and every lower Darboux sum is ); taking to be the Cantor set recovers a function of the type of The indicator of the Cantor set is discontinuous exactly on the Cantor set, which is null, so it is Riemann integrable with integral even though it is discontinuous at uncountably many points, the Cantor set being closed, hence , and null.
-
No analogue holds without nullity. The Smith-Volterra-Cantor set is closed, hence , and it is the discontinuity set of its own indicator, which is not integrable (The indicator of the Smith-Volterra-Cantor set is discontinuous exactly on a nowhere dense set, and is not Riemann integrable, because that set does not have measure zero). So the condition alone buys nothing.
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
- $F_\sigma$ and $G_\delta$ subsets of $\mathbb{R}$
- Measure zero (a countable cover by intervals of total length below every $\varepsilon$) and content zero (a finite such cover)
- A sequence of intervals covering $[a,b]$ has total length at least $b - a$, so no interval of positive length has measure zero
- 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
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
- Interior, closure, boundary and exterior of a subset of $\mathbb{R}$
- The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points
- Integer powers $a^m$
- Monotonicity of $x \mapsto x^n$ and of $n \mapsto a^n$
- The well-ordering principle
- Every nonempty finite set of reals has a maximum and a minimum
- Maximum and minimum of a set
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Lower bound, bounded below, bounded set
- 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
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Every complete ordered field is Archimedean
- The canonical natural $\iota(n) = n \cdot 1_F$ of a field
- Canonical naturals are positive and strictly increasing
- Complete ordered field (least-upper-bound property)
- Ordered field
- Order is preserved by adding a constant and by adding inequalities
- Sign rules for products and monotonicity of multiplication
- Basic properties of the absolute value
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 145 results over 32 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)
- Fsigma set (Wikipedia) (standard reference, not scraped)
- M. Wodzicki, The Riemann Integral (standard reference, not scraped)
- Sets of discontinuity (University of Richmond MATH 320) (standard reference, not scraped)