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.
FALSE: every bounded function on is Riemann integrable
Statement
False claim: every bounded function (Lower bound, bounded below, bounded set) is Riemann integrable on (The lower and upper Darboux integrals of a bounded on as and , Darboux integrability as their equality, and the notation ).
Boundedness is exactly what is needed for the Darboux sums to exist (For bounded on and a partition : the infimum and supremum of on the -th subinterval, and the lower and upper Darboux sums and ), and the claim above confuses that with their two extrema agreeing. The witness below is bounded, takes only the values and , and has lower Darboux integral and upper Darboux integral : as far apart as the values allow.
Facts & Assumptions
Given: The Dirichlet function restricted to , that is with for rational and for irrational (The Dirichlet function , and Thomae's function with at a rational in lowest terms with and at every irrational ).
The false claim: every bounded function on a closed bounded interval with distinct endpoints is Riemann integrable.
Both and are dense in , and a set is dense exactly when every neighbourhood of every real meets it (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 ).
, , , ; is the supremum of the lower sums and the infimum of the upper sums; is integrable exactly when these 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, and one with a greatest element has it as its supremum; the supremum and infimum of are both (Greatest lower bound (infimum), Maximum and minimum of a set, Complete ordered field (least-upper-bound property)).
Finite sums: scaling and (Finite sums and finite products, by recursion, Laws of finite sums and finite products).
Ordered-field arithmetic: the midpoint of satisfies , and for the midpoint and (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), The -neighbourhood and the punctured -neighbourhood of a point of ). 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.
Refutation
is bounded: for every , since takes only the values and . So its Darboux sums and integrals are defined by [L3].
Every subinterval of every partition of contains both a rational and an irrational. Let be a partition and ; then by [L2], so with and one has by [L6], and meets and meets by [L1].
Hence for every , so and by [L4].
Therefore and , for every partition of , by [L3], [L5] and [L2].
The set of lower sums is and the set of upper sums is , so and by [L4] and [L3]. Since , is not Riemann integrable on .
is a bounded function on , an interval with , and it is not Riemann integrable; so [A1] fails at and the claim is false.
Remarks
-
What the true statement is. Boundedness is necessary and not sufficient; the exact condition is that the discontinuity set have measure zero (Lebesgue's criterion for Riemann integrability: a bounded on is Riemann integrable if and only if its set of discontinuities has measure zero). The Dirichlet function is discontinuous at every 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 ), and is not null (A sequence of intervals covering has total length at least , so no interval of positive length has measure zero), so the criterion refuses it for the strongest possible reason.
-
The gap is maximal for the values available. A function with values in can have upper minus lower integral at most , and this one attains that. Halving the function halves the gap and changes nothing else, so no bound on the size of the failure can be extracted from boundedness alone.
-
The support is not what decides. Thomae's function is nonzero at exactly the same points as the Dirichlet function, namely the rationals, and differs from it only in the values it takes there; yet it is integrable, with integral (FALSE: a nonnegative Riemann integrable function on with is identically zero). What matters is not where a function is nonzero but where it is discontinuous.
Depends on
- 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
- 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$
- 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}$
- Lower bound, bounded below, bounded set
- 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
- Greatest lower bound (infimum)
- Maximum and minimum of a set
- 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
- The Dirichlet function on [0,1] has lower Darboux integral 0 and upper Darboux integral 1, so it is bounded and not Riemann integrable Counterexample
- An integrable function on the unit square with one Dirichlet section and only one defined order of ordinary iteration Example
- FALSE: a pointwise limit of a sequence of Riemann integrable functions on [a,b] is Riemann integrable False statement
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 121 results over 26 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
- Dirichlet function (Wikipedia) (standard reference, not scraped)
- Riemann integral (Wikipedia) (standard reference, not scraped)
- J. Hunter, Chapter 11: The Riemann Integral (standard reference, not scraped)
- MIT 18.013A, Nonintegrable Functions (standard reference, not scraped)