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.
Darboux criterion for Riemann–Stieltjes integrability with a nondecreasing integrator
Statement
Let , let be bounded and let be nondecreasing. Then is Riemann-Stieltjes integrable in the mesh sense of Riemann–Stieltjes sums, upper and lower sums, and the Riemann–Stieltjes integral if and only if both of the following conditions hold:
- is continuous at every discontinuity of ; and
- for every there is a partition with
In condition 2, writing for the oscillation of on , the condition is .
The hypothesis is required and not cosmetic. On the integral is by Riemann–Stieltjes sums, upper and lower sums, and the Riemann–Stieltjes integral, so every bounded is integrable, while Partition of as a finite strictly increasing list , its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions admits no partition of a singleton interval, so condition 2 asserts the existence of something that does not exist and fails. The equivalence therefore holds only on a nondegenerate interval; a consumer needing reads the value straight off the definition.
In particular, when is continuous, the weighted Darboux condition alone is equivalent to mesh Riemann-Stieltjes integrability.
Facts & Assumptions
Given: A bounded and a nondecreasing .
Tagged, upper, and lower Stieltjes sums are those of Riemann–Stieltjes sums, upper and lower sums, and the Riemann–Stieltjes integral.
Common refinements exist and insertion does not increase mesh (Partition of as a finite strictly increasing list , its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions).
Finite sums split, telescope, and preserve inequalities termwise (Finite sums and finite products, by recursion, Laws of finite sums and finite products).
Every nonempty set of reals bounded above has a supremum, and every nonempty set bounded below has an infimum (Complete ordered field (least-upper-bound property), Every nonempty set bounded below has an infimum, Greatest lower bound (infimum), Lower bound, bounded below, bounded set).
Arbitrarily small positive reciprocal naturals exist (For every in a complete ordered field there is a natural with ).
Every discontinuity of a nondecreasing function is witnessed by a positive total one-sided jump (A monotone function on an interval has no discontinuity of the second kind: at every point both relevant one-sided limits exist, and an interior point is a discontinuity exactly when ).
Continuity controls oscillation in sufficiently small neighborhoods (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point).
Proof
For every partition , . Refinement can only decrease the upper sum and increase the lower sum, because each refined supremum is no larger and each refined infimum no smaller than its coarse counterpart.
Suppose first that the mesh-limit integral is . Given , choose a partition fine enough that every tagged sum over is within of . In each subinterval choose tags whose values approach its supremum and infimum within a common error small enough, using [L5] and the finite number of intervals. The two resulting tagged sums differ by more than , but by less than through ; hence .
Mesh integrability also forces continuity of at every discontinuity of . By [L6], the total increment of across every sufficiently small interval straddling is bounded below by a fixed positive number. Complete such an interval to an arbitrarily fine partition and keep every other tag fixed. Tagging the straddling interval first at and then at an arbitrary point in that interval changes the sum by . Both sums must approach the same mesh limit, so as . The same one-sided argument applies at an endpoint.
Conversely assume both stated conditions. The lower sums have a supremum and the upper sums an infimum , with . Step 1.1 and condition 2 force . Given , choose with Darboux gap below . Around each of its finitely many interior points , choose a small neighborhood as follows: if is continuous at , make the variation of there so small that twice the bound on times that variation is below the allotted error; if is discontinuous at , condition 1 and [L7] make the oscillation of there so small that its product with is below the allotted error. Choose the neighborhoods disjoint and divide the error among their finite number.
Let now have mesh smaller than all those neighborhood radii and let . A tagged sum on lies between and . Comparing a sum on with one on , the intervals of that do not cross a point of contribute at most the Darboux gap. Each crossing interval lies in one chosen neighborhood: its refinement error is bounded either by times the local variation of , or by the local oscillation of times the total variation . The choices in step 2.1 make the sum of all crossing errors below . Hence every sufficiently fine tagged sum lies within of .
Steps 1.2–1.3 prove necessity, steps 2.1–3.1 prove sufficiency, and step 1.1 proves the weighted-oscillation formulation. When is continuous, condition 1 is vacuous.
Depends on
- Riemann–Stieltjes sums, upper and lower sums, and the Riemann–Stieltjes integral
- 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
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Complete ordered field (least-upper-bound property)
- Greatest lower bound (infimum)
- Every nonempty set bounded below has an infimum
- Lower bound, bounded below, bounded set
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- 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
- A monotone function on an interval has no discontinuity of the second kind: at every point both relevant one-sided limits exist, and an interior point $c$ is a discontinuity exactly when $\lim_{x \to c^{-}} f(x) < \lim_{x \to c^{+}} f(x)$
Used by
- Conventions and proved scope for bounded variation and Stieltjes integration Remark
- A bounded function with finitely many discontinuities is Stieltjes integrable against a continuous bounded-variation integrator Theorem
- A continuous function of a Stieltjes-integrable function is Stieltjes integrable for a nondecreasing integrator Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 73 results over 18 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
- W. Rudin, Principles of Mathematical Analysis, Ch. 6, Theorem 6.6 (standard reference, not scraped)
- William F. Trench, Introduction to Real Analysis, Ch. 3 (standard reference, not scraped)