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 the Dirichlet function every uniform partition with rational tags gives Riemann sum , so the sums converge along that sequence of tagged partitions although the function is not integrable: the mesh condition of the Riemann definition quantifies over all tagged partitions and cannot be weakened to one sequence
Statement refuted
Throughout, denotes the canonical copies. Natural numbers, integers and rationals are written directly when used in real arithmetic.
Refuted: that a bounded on is Riemann integrable with integral as soon as there is one sequence of tagged partitions with and (Tagged partitions of , with a tag in each subinterval, and the Riemann sum , The lower and upper Darboux integrals of a bounded on as and , Darboux integrability as their equality, and the notation ).
The witness is again the Dirichlet function on (The Dirichlet function , and Thomae's function with at a rational in lowest terms with and at every irrational ). Take , the uniform partition into parts, and tag each subinterval by its left endpoint , a rational. Then
so the Riemann sums converge, to ; and yet is not Riemann integrable on (The Dirichlet function on has lower Darboux integral and upper Darboux integral , so it is bounded and not Riemann integrable).
What this shows about The Darboux and Riemann definitions agree: a bounded on is Darboux integrable with integral if and only if for every real there is a real such that for every tagged partition of mesh below . Condition 2 there quantifies over every tagged partition of mesh below , tags included, and the quantifier cannot be replaced by the existence of one good sequence. Tagging the very same partition by irrationals instead gives Riemann sum , so for each the two taggings of give the two values and ; no real number is within of both.
Facts & Assumptions
Given: with for rational and for irrational ; for the uniform partition of with and ; and the tagging with for .
The refuted claim: if some sequence of tagged partitions of has meshes tending to and Riemann sums tending to , then is Riemann integrable with integral .
defines a tagging of , and (Tagged partitions of , with a tag in each subinterval, and the Riemann sum ).
Each is rational, being a quotient of canonical naturals with ; hence (The canonical natural of a field, Canonical naturals are positive and strictly increasing, The Dirichlet function , and Thomae's function with at a rational in lowest terms with and at every irrational ).
Finite sums: scaling and (Finite sums and finite products, by recursion, Laws of finite sums and finite products).
A constant sequence converges to its value; and for every real there is with , so the sequence converges to , its terms being positive and decreasing below every positive bound (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences, For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean, Canonical naturals are positive and strictly increasing, Basic properties of the absolute value).
is not Riemann integrable on ; its lower Darboux integral is and its upper Darboux integral is (The Dirichlet function on has lower Darboux integral and upper Darboux integral , so it is bounded and not Riemann integrable, The lower and upper Darboux integrals of a bounded on as and , Darboux integrability as their equality, and the notation ).
Every nonempty open interval contains an irrational (Both and are dense in , and every nonempty open subset of is uncountable).
The Riemann condition of The Darboux and Riemann definitions agree: a bounded on is Darboux integrable with integral if and only if for every real there is a real such that for every tagged partition of mesh below requires, for each , a such that every tagged partition of mesh below has its Riemann sum within of the integral.
Ordered-field arithmetic: the order is total and transitive, for , 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)). 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.
Counterexample
For each , is a tagged partition of of mesh , by [L1] and [L2].
By [L3] every tag is rational, so ; hence by [L2], [L4] and [L1], .
The sequence converges to and the sequence is constantly , hence converges to , by [L5].
So the hypothesis of [A1] is met with ; but is not Riemann integrable on by [L6]. [A1] is therefore refuted.
Moreover, for each the same partition carries a tagging whose Riemann sum is : by [L7] each open interval contains an irrational, and choosing one in each of the subintervals is a finite selection, giving a tagging of with for every and hence by [L2] and [L4]. So for every real there are tagged partitions of mesh below with Riemann sum and others with Riemann sum , and by [L9] no single real can satisfy the condition of [L8] at .
Remarks
-
What survives of the naive formulation. If is integrable then every sequence of tagged partitions with meshes tending to has Riemann sums tending to , by The Darboux and Riemann definitions agree: a bounded on is Darboux integrable with integral if and only if for every real there is a real such that for every tagged partition of mesh below ; the failure is only in the converse. So sequences of Riemann sums are a legitimate way to compute an integral once integrability is known, and no way at all to establish it.
-
The Darboux sums see the difference immediately. For every partition of one has and (The Dirichlet function on has lower Darboux integral and upper Darboux integral , so it is bounded and not Riemann integrable), and by Tagged partitions of , with a tag in each subinterval, and the Riemann sum every Riemann sum over lies between them. The rational tags realise the upper end and the irrational tags the lower end; the choice of tags moves the sum across the whole gap.
-
Choosing the irrational tags costs nothing. Step 4.1 selects one irrational in each of finitely many subintervals, which is a finite family; the same observation as in Choice ledger for the Riemann integral: the page results are proved in ZF applies, and no choice principle is used.
Depends on
- Tagged partitions of $[a,b]$, with a tag $\xi_i$ in each subinterval, and the Riemann sum $S(f,P,\xi) = \sum_i f(\xi_i)\,\Delta_i$
- The Darboux and Riemann definitions agree: a bounded $f$ on $[a,b]$ is Darboux integrable with integral $I$ if and only if for every real $\varepsilon > 0$ there is a real $\delta > 0$ such that $|S(f,P,\xi) - I| < \varepsilon$ for every tagged partition of mesh below $\delta$
- The Dirichlet function on $[0,1]$ has lower Darboux integral $0$ and upper Darboux integral $1$, so it is bounded and not Riemann integrable
- 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$
- 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
- Laws of finite sums and finite products
- Finite sums and finite products, by recursion
- Limits and Cauchy sequences of reals
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- 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 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
- The canonical natural $\iota(n) = n \cdot 1_F$ of a field
- Canonical naturals are positive and strictly increasing
- 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
- 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 · two levels
73 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Riemann sum (Wikipedia) (standard reference, not scraped)
- Dirichlet function (Wikipedia) (standard reference, not scraped)
- MIT 18.013A, Nonintegrable Functions (standard reference, not scraped)
- J. Hunter, Chapter 11: The Riemann Integral (standard reference, not scraped)