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.
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
Example
Let be Thomae's function restricted to : at a rational with least denominator it takes the value , and at an irrational the value (The Dirichlet function , and Thomae's function with at a rational in lowest terms with and at every irrational , The canonical natural of a field). Then is Riemann integrable on and
Two ingredients, and they pull in opposite directions. is continuous at every irrational and discontinuous at every rational (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 , which is infinite and dense — and countable, which is what A bounded function on whose set of discontinuities is at most countable is Riemann integrable needs. The value is then read off the lower sums, every one of which is because every subinterval contains an irrational (Both and are dense in , and every nonempty open subset of is uncountable).
Every upper sum, by contrast, is strictly positive, since every subinterval contains a rational; the upper integral is nevertheless , an infimum of positive numbers.
Facts & Assumptions
Given: Thomae's function as above.
with at a rational , and at an irrational ; hence everywhere and at every rational (The Dirichlet function , and Thomae's function with at a rational in lowest terms with and at every irrational , The canonical natural of a field, Canonical naturals are positive and strictly increasing).
Thomae's function on is continuous at every irrational and discontinuous at every rational (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 restriction is continuous at every point of the smaller domain at which the original is continuous, the same serving a condition quantified over fewer points (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point).
is countably infinite and every subset of an at most countable set is at most countable ( is countably infinite, Every subset of an at most countable set is at most countable, Finite, countably infinite, countable, uncountable).
A bounded function on with whose set of discontinuities is at most countable is Riemann integrable (A bounded function on whose set of discontinuities is at most countable is Riemann integrable, Lower bound, bounded below, bounded set).
The irrationals are dense in , so every nonempty open interval contains an irrational (Both and are dense in , and every nonempty open subset of is uncountable, 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, Interior, closure, boundary and exterior of a subset of , The -neighbourhood and the punctured -neighbourhood of a point of ).
For a partition of : , , , , and is a nonempty open interval (Partition of as a finite strictly increasing list , its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions, Intervals of : the nine order-convex forms, nondegeneracy, and length).
, , is the supremum of the lower sums and the infimum of the upper sums, and the integral is their common value when they agree (For bounded on and a partition : the infimum and supremum of on the -th subinterval, and the lower and upper Darboux sums and , The lower and upper Darboux integrals of a bounded on as and , Darboux integrability as their equality, and the notation ).
A set with a least element has it as its infimum; the supremum of is (Greatest lower bound (infimum), Maximum and minimum of a set, Complete ordered field (least-upper-bound property)).
Ordered-field arithmetic: the order is total and transitive, and a reciprocal of a positive quantity is positive (Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Ordered field, Complete ordered field (least-upper-bound property)). 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
is bounded on , with for every , by [L1].
By [L2], is continuous at every irrational point of , so its set of discontinuities in is contained in , which is at most countable by [L3]; a subset of it is then at most countable as well.
By [L4] applied on , with , is Riemann integrable on .
Every lower sum is . Let be a partition of and . By [L6] the interval is nonempty and open, so by [L5] it contains an irrational , and , so by [L1]. Since by [L1], the value is the least element of and by [L8]. Hence by [L7] and [L9].
The set of lower sums is therefore and by [L8]; since is integrable by step 2.1, by [L7].
Remarks
-
The discontinuity set is dense and the function is still integrable. meets every subinterval of , so no partition isolates the bad points; what saves the function is that the set is countable, hence null (Every at most countable subset of has measure zero). This is the cleanest witness that "small" for integrability means small in measure and not small in category or in closure.
-
The same function refutes a plausible converse. is nonnegative, integrable with integral , and positive at every rational, so a vanishing integral does not force a nonnegative integrand to vanish (Thomae's function is nonnegative, Riemann integrable on with integral , and nonzero at every rational, so a vanishing integral does not force a nonnegative integrand to vanish, FALSE: a nonnegative Riemann integrable function on with is identically zero).
-
Contrast with the Dirichlet function. is discontinuous everywhere and not integrable (The Dirichlet function on has lower Darboux integral and upper Darboux integral , so it is bounded and not Riemann integrable), yet it is nonzero at exactly the same points as . Only the values differ, and they differ in a way that makes continuous at every irrational; that is the whole of the difference.
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)$
- A bounded function on $[a,b]$ whose set of discontinuities is at most countable is Riemann integrable
- For bounded $f$ on $[a,b]$ and a partition $P$: the infimum $m_i$ and supremum $M_i$ of $f$ on the $i$-th subinterval, and the lower and upper Darboux sums $L(f,P) = \sum_i m_i \Delta_i$ and $U(f,P) = \sum_i M_i \Delta_i$
- 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$
- Partition of $[a,b]$ as a finite strictly increasing list $a = t_0 < t_1 < \dots < t_n = b$, its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions
- $\mathbb{Q}$ is countably infinite
- Every subset of an at most countable set is at most countable
- Finite, countably infinite, countable, uncountable
- Both $\mathbb{Q}$ and $\mathbb{R} \setminus \mathbb{Q}$ are dense in $\mathbb{R}$, and every nonempty open subset of $\mathbb{R}$ is uncountable
- 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
- Interior, closure, boundary and exterior of a subset of $\mathbb{R}$
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
- 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
- Laws of finite sums and finite products
- Finite sums and finite products, by recursion
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Lower bound, bounded below, bounded set
- Greatest lower bound (infimum)
- Maximum and minimum of a set
- 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
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 160 results over 31 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
- Thomae's function (Wikipedia) (standard reference, not scraped)
- Riemann integral (Wikipedia) (standard reference, not scraped)
- MAT 125B Discussion 3 (UC Davis) (standard reference, not scraped)
- J. Hunter, Chapter 11: The Riemann Integral (standard reference, not scraped)