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 nondecreasing function splits uniquely into a jump part and a continuous part
Statement
Let , let be nondecreasing, and let be the jump function of The jump function of a nondecreasing function on a compact interval, and put
Then:
- and are nondecreasing;
- if and is any enumeration without repetitions of the discontinuity set of in , where , then for every ,
- is continuous on ;
- on , and has exactly the same left and right jumps as ;
- when , the endpoint defect at , the interior left and right jump sizes, and the left jump at determine pointwise, and then is forced; when , one has and .
Facts & Assumptions
Given: Reals , the nondecreasing function , the jump function , and the remainder .
The symbols are those of the statement.
Proof
If , the definition gives and , so all five claims are immediate on the singleton interval. Hence assume from now on.
If , every finite pair with and is also admissible for , so . The comparison with follows from and the nonnegative definition of . Thus is nondecreasing on .
Fix . First suppose , and split any finite pair admissible in the definition of into its old part , and its new part , . The old contribution, including , is at most . Order the distinct points of . Monotonicity of makes the new jump contributions telescope through disjoint successive value intervals from to ; this includes the possible right jump when , and gives a total at most . Taking the supremum over yields . If , the endpoint contribution followed by the jumps in and telescopes in the same way, giving more precisely and hence . Therefore the increment inequality holds for every , and Thus is nondecreasing, proving claim 1.
By Froda's theorem: the set of discontinuities of a monotone function on an interval is at most countable, the injection into being built from one fixed enumeration of the rationals by least index, so no choice principle is used, the discontinuity set of in is at most countable; index it without repetitions as for some . At points outside that set both interior one-sided jump sizes vanish. The only remaining possible contribution in the defining supremum is the left jump at , which occurs exactly when . Thus The jump function of a nondecreasing function on a compact interval agrees with the nonnegative series This is claim 2.
Fix . Step 3.1 shows that Therefore Since is nondecreasing, One-sided limits of a monotone function always exist: for nondecreasing on an interval and , whenever has points below , whenever it has points above , and these satisfy gives the one-sided limits at , and the displayed equalities force . Hence is continuous at every interior point. Moreover, the displayed equalities show that has exactly the same left and right jumps as . This proves claim 4 except for the tautological identity .
To treat the endpoints, note first that step 2.1 with gives for every . Because the right-hand side tends to as , . Hence so is right-continuous at . At , the endpoint term in step 3.1 gives and therefore . Thus is continuous on all of . This proves claim 3.
Claim 4 contains the identity by definition of . For claim 5, step 3.1 expresses pointwise in terms of , the interior left and right jump sizes of , and the left jump at , so those data determine uniquely. Once is fixed, the remainder is forced by .
Steps 1.1 through 5.1 prove the theorem.
Depends on
- The jump function of a nondecreasing function on a compact interval
- Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of $\mathbb{R}$, with the dictionary to monotone sequences
- Froda's theorem: the set of discontinuities of a monotone function on an interval is at most countable, the injection into $\mathbb{N}$ being built from one fixed enumeration of the rationals by least index, so no choice principle is used
- 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)$
- One-sided limits of a monotone function always exist: for $f$ nondecreasing on an interval $I$ and $c \in I$, $\lim_{x \to c^{-}} f(x) = \sup\{f(x) : x \in I,\ x < c\}$ whenever $I$ has points below $c$, $\lim_{x \to c^{+}} f(x) = \inf\{f(x) : x \in I,\ x > c\}$ whenever it has points above $c$, and these satisfy $\lim_{x \to c^{-}} f(x) \le f(c) \le \lim_{x \to c^{+}} f(x)$
Used by
- A pure jump function can have dense discontinuities and derivative 0 almost everywhere Example
- The function x plus summable rational jumps decomposes as its continuous part x and its jump part Example
- A monotone function is differentiable almost everywhere by the Lebesgue-Stieltjes route Theorem
- A monotone function is differentiable almost everywhere by the rising-sun route Theorem
- A right-continuous nondecreasing function splits uniquely as absolutely continuous plus jump plus singular continuous Theorem
Cited to discharge well-definedness by The jump function of a nondecreasing function on a compact interval.
Dependency tree · two levels
32 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
- A. M. Bruckner, J. B. Bruckner, and B. S. Thomson, Real Analysis, 2nd ed., Chapter 7 (standard reference, not scraped)