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
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 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 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 · next 3 levels
Direct dependencies and their dependencies through the next three levels: 133 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
- 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)