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.
Converse to Froda: for every at most countable there is a bounded nondecreasing whose set of discontinuities is exactly , every one of them a jump
Statement
Let be at most countable (Finite, countably infinite, countable, uncountable). Then there is a function such that
- is nondecreasing (Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of , with the dictionary to monotone sequences) and for every real , so is bounded (Lower bound, bounded below, bounded set);
- is continuous at every and discontinuous at every (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point), so the discontinuity set of is exactly ;
- every discontinuity of is a jump (Discontinuity of at a point of its domain, and its classification: removable discontinuity, jump discontinuity and essential discontinuity, equivalently Rudin's discontinuities of the first and of the second kind), with at every .
Together with 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 this settles the question completely: the sets that occur as discontinuity sets of monotone functions on are exactly the at most countable ones.
The construction. For take . Otherwise fix a surjection (A nonempty set is at most countable iff it is a surjective image of ) and set
(Series, partial sums, convergence and the sum, divergence, and the tail series, Integer powers ): the mass is placed at the point and is collected by strictly to the right of it. Repetitions in the enumeration are harmless; they only make the jump at a point larger.
Facts & Assumptions
Given: An at most countable .
A nonempty at most countable set is the image of a surjection (A nonempty set is at most countable iff it is a surjective image of , Finite, countably infinite, countable, uncountable).
A series of nonnegative terms converges if and only if its partial sums are bounded above, and its sum is then the supremum of its partial sums; in particular every partial sum is at most the sum (A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum, Series, partial sums, convergence and the sum, divergence, and the tail series, Lower bound, bounded below, bounded set).
Finite sums: is monotone in the terms, splits as for , scales, and telescopes as (Laws of finite sums and finite products, Finite sums and finite products, by recursion).
converges to for , the first term being (For , , and for the series diverges, Integer powers ); a series converges if and only if each of its tails does, and (A series converges iff each of its tail series converges, and the sum splits as plus the -th tail); a convergent sequence of reals comes within every positive of its limit from some index on (Limits and Cauchy sequences of reals).
A nonempty finite set of reals, presented as , has a maximum and a minimum (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set); and strictly between any two distinct reals there lies a real (The rationals embed densely in the reals).
A nondecreasing function on an order-convex set has both one-sided limits at every interior point, and is discontinuous there exactly when they differ, in which case the discontinuity is a jump (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 , 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 , Discontinuity of at a point of its domain, and its classification: removable discontinuity, jump discontinuity and essential discontinuity, equivalently Rudin's discontinuities of the first and of the second kind, Intervals of : the nine order-convex forms, nondegeneracy, and length).
Proof
If , the constant function is nondecreasing, takes values in , is continuous at every real, and has empty discontinuity set; all three claims hold vacuously for claim 3. Assume from here on that and fix a surjection .
For every , : each term is , so the sum telescopes to .
Define when and otherwise, and note for every and every real .
For every real there is with : the partial sums converge to , and by the same telescoping as in step 1.2, so for all large , whence for those . Consequently the partial sums of have supremum , so that series converges with sum .
For every real the series converges and : its terms are nonnegative and its partial sums satisfy , so they are bounded above by and the sum, being their supremum, lies in .
Left continuity holds at every real : given real take with ; let ; if put , and otherwise put to be a real with , which exists because the maximum of the nonempty finite set is a real strictly below .
Right continuity holds at every : given real take with ; since and has image , no has , so every has or . Let ; if put , and otherwise put to be a real with .
is nondecreasing: if then implies , so for every , hence for every , and taking suprema gives .
For all reals and every with for every , one has : for the splitting holds, the last sum being at most ; so every partial sum of is at most , and so is their supremum .
Let and fix with . For every and every the finite sum exceeds by at least , because the list has nonnegative entries, so the finite sum of its first entries is at least its entry at the index , which is . Hence for every , the case holding because the partial sums of a nonnegative series are nondecreasing; so is an upper bound of those partial sums and therefore at least their supremum .
With as in step 3.2 and any with : for with we have , so ; and for with we have . So for every , and step 4.2 applied to the pair gives .
With as in step 3.3 and any with : for with we get , and for with we have , so . So for every , and step 4.2 applied to the pair gives .
So is discontinuous at : for and any real the point satisfies and , so no witnesses the continuity condition at .
Hence is continuous at every : fix a real , take as in step 3.2 and as in step 3.3 for that same , and put ; then every real with satisfies and therefore , by step 5.1 when and by step 5.2 when .
Every point of is an interior point of the order-convex set , so both one-sided limits of exist there; step 5.1 gives and step 4.3 gives . The two one-sided limits therefore differ, and the discontinuity at is a jump.
Claims 1, 2 and 3 hold for the function constructed in steps 1.1 and 2.1: claim 1 by steps 3.1 and 4.1, claim 2 by steps 6.1 and 5.3, and claim 3 by step 6.2.
Remarks
-
Why the mass is collected strictly to the right. The definition uses rather than , and that is what makes left continuous everywhere, as steps 3.2 and 5.1 show without any hypothesis on . The value at a point of is therefore the left limit, and the whole jump sits on the right. Using would produce a right continuous function with the same discontinuity set; nothing else would change.
-
Repetitions in the enumeration are harmless. If takes the value at several indices, the jump at is the total mass rather than a single term. Step 4.3 uses only one index and so needs no such sum; it establishes a lower bound for the jump, which is all that discontinuity requires.
-
Boundedness is free, and it is worth recording. The total mass available is , so maps into however large is. A bounded nondecreasing function on can therefore have a dense set of discontinuities; the companion page takes and gets exactly that.
Depends on
- Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of $\mathbb{R}$, with the dictionary to monotone sequences
- Discontinuity of $f$ at a point of its domain, and its classification: removable discontinuity, jump discontinuity and essential discontinuity, equivalently Rudin's discontinuities of the first and of the second kind
- 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)$
- 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)$
- 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
- Finite, countably infinite, countable, uncountable
- A nonempty set is at most countable iff it is a surjective image of $\mathbb{N}$
- Series, partial sums, convergence and the sum, divergence, and the tail series
- For $|r| < 1$, $\sum_{k \ge 0} r^k = 1/(1-r)$, and for $|r| \ge 1$ the series diverges
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
- A series converges iff each of its tail series converges, and the sum splits as $s_N$ plus the $N$-th tail
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- 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
- Lower bound, bounded below, bounded set
- Integer powers $a^m$
- Limits and Cauchy sequences of reals
- Every nonempty finite set of reals has a maximum and a minimum
- The rationals embed densely in the reals
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Maximum and minimum of a set
Used by
- A bounded nondecreasing f : ℝ → ℝ whose set of discontinuities is exactly ℚ, obtained from the prescribed-jump construction applied to one fixed enumeration of the rationals Example
- Froda's countable bound is attained: a bounded nondecreasing function on ℝ discontinuous exactly at the points 1 - 1/(k+1) for k ∈ ℕ, an infinite discontinuity set inside a bounded interval Example
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 144 results over 38 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
- Classification of discontinuities (Wikipedia) (standard reference, not scraped)
- Froda's theorem (Wikipedia) (standard reference, not scraped)
- Discontinuities of monotone functions (Wikipedia) (standard reference, not scraped)