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.
A countable pure-step integrator evaluates a continuous integrand as the absolutely convergent weighted sum of its values at the jumps
Statement
Let . Write for the unit step for and for . Let be points of the open interval , and let be reals with and convergent.
Then for every the series converges, so
defines a nondecreasing , which therefore has bounded variation.
For every continuous the integral exists, the series converges absolutely, and
The points are not required to be distinct, and any may be zero.
Facts & Assumptions
Given: Reals , points , reals with convergent, and a continuous .
A nondecreasing sequence of reals whose range is bounded above converges, with limit the supremum of its range (A nondecreasing sequence bounded above converges to the supremum of its range, and a nonincreasing sequence bounded below to the infimum); a series converges when its sequence of partial sums converges (Series, partial sums, convergence and the sum, divergence, and the tail series).
A real function on has bounded variation if and only if it is a difference of two nondecreasing functions (Jordan decomposition for functions of bounded variation); the total variation is the supremum of the partition sums (Bounded variation and total variation on an interval).
If is continuous and has bounded variation, then exists (A continuous integrand is Riemann–Stieltjes integrable against every bounded-variation integrator).
Whenever the integrals on the right exist, (Linearity and interval additivity of the Riemann–Stieltjes integral).
If exists, has bounded variation, and on , then (The total-variation bound for a Riemann–Stieltjes integral).
The closed bounded interval is compact (Heine-Borel by bisection: every closed bounded interval is compact), and a continuous real function is bounded on a compact subset of its domain: there is with throughout (A continuous real function on a compact subset of is bounded, Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point).
The Riemann–Stieltjes sum of a tagged partition is , and means that for every some makes for every tagged partition of mesh below (Riemann–Stieltjes sums, upper and lower sums, and the Riemann–Stieltjes integral, Partition of as a finite strictly increasing list , its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions, Tagged partitions of , with a tag in each subinterval, and the Riemann sum ).
If for all large and converges, then converges (If eventually, convergence of gives convergence of , and divergence of gives divergence of ); a series converging absolutely converges (If converges then converges).
Continuity of at means that for every there is with whenever lies in the domain and (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point); convergence of a real sequence is the usual –threshold condition (Limits and Cauchy sequences of reals).
Proof
Fix . Each term lies in , so the partial sums of are nondecreasing and bounded above by . By [L1] the series converges and is defined, with .
Fix and put on . Then is nondecreasing, hence of bounded variation by [L2]. Let and take from [L9] for at , so that whenever . Let be a tagged partition of mesh below . The increment is when and otherwise, and because exactly one index satisfies . Hence for that index, and with give , so . By [L7], .
If then for every , because is nondecreasing and . Multiplying by and summing, every partial sum for is at most the corresponding partial sum for , so the limits satisfy by [L1]. Thus is nondecreasing, and exhibits it as a difference of two nondecreasing functions, so [L2] gives bounded variation.
For set , a finite sum. Each summand is a nonnegative multiple of a function of the form treated in step 1.2, so applying [L4] finitely many times, with the integral of each summand supplied by step 1.2, gives .
By [L6] there is with on . Since and converges, [L8] makes absolutely convergent, hence convergent. By step 2.1 and [L3] the integral exists.
Set . For each , , the tail of the series in step 1.1; the argument of steps 1.1 and 2.1 applies verbatim to it, so is nondecreasing with bounded variation. Since we have and , so and . A nondecreasing function has every partition sum equal to , because each increment is nonnegative and the sum telescopes, so [L2] gives .
Both and are of bounded variation, so [L3] makes and exist, and with [L4] gives . Using step 2.2 and then [L5] with the bound of step 3.1,
Convergence of makes its tails tend to as increases, so given the right side of step 4.1 is below for all large . Hence the partial sums converge to , and by step 3.1 that series converges absolutely. By [L1] and [L9] its sum is , which is the claimed identity.
Remark
The two endpoints behave differently, which is why the jumps are confined to the open interval. A jump at would be harmless: vanishes only at , the increment still records the whole weight, and step 2.1 goes through unchanged because its counting argument needs only . A jump at genuinely breaks the identity: for every , so such a term contributes nothing at all to , yet it would contribute to the right-hand sum. The hypothesis excludes that case, and it is the hypothesis Rudin states.
Rudin's Theorem 6.16 additionally requires the to be distinct. Nothing in the proof above uses distinctness, so it is not assumed here.
Continuity of is not decorative. cex-common-jump-prevents-riemann-stieltjes-integrability exhibits an and an sharing a single jump for which no mesh limit exists, and a single step integrator is exactly the of that counterexample.
Depends on
- Riemann–Stieltjes sums, upper and lower sums, and the Riemann–Stieltjes integral
- Bounded variation and total variation on an interval
- Jordan decomposition for functions of bounded variation
- A continuous integrand is Riemann–Stieltjes integrable against every bounded-variation integrator
- Linearity and interval additivity of the Riemann–Stieltjes integral
- The total-variation bound for a Riemann–Stieltjes integral
- Series, partial sums, convergence and the sum, divergence, and the tail series
- A nondecreasing sequence bounded above converges to the supremum of its range, and a nonincreasing sequence bounded below to the infimum
- If $0 \le a_k \le b_k$ eventually, convergence of $\sum b_k$ gives convergence of $\sum a_k$, and divergence of $\sum a_k$ gives divergence of $\sum b_k$
- If $\sum |a_k|$ converges then $\sum a_k$ converges
- A continuous real function on a compact subset of $\mathbb{R}$ is bounded
- Heine-Borel by bisection: every closed bounded interval $[a,b]$ is compact
- 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
- Limits and Cauchy sequences of reals
- 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
- 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$
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: 116 results over 17 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.16 (standard reference, not scraped)