The Monotone Function with Countably Many Discontinuities
Let be a monotone increasing function. Prove that the set of discontinuities of is at most countable.
Answer: Monotone Function with Countably Many Discontinuities
Key Idea / Intuition
A monotone function can only have jump discontinuities — at each point of discontinuity, there is a positive "gap" between the left and right limits. The beautiful insight is that these gaps are disjoint intervals sitting inside , and the rationals thread through each one, giving a canonical injection from discontinuities into .
Formal Proof / Solution
Step 1: Monotone functions have only jump discontinuities.
Since is increasing, at every point the one-sided limits exist: and satisfy .
A point is a discontinuity if and only if i.e., there is a positive jump of size .
(Handle endpoints and similarly with one-sided limits.)
Step 2: The jump intervals are pairwise disjoint.
For each discontinuity , associate the open interval
Claim: if are both discontinuities, then .
Indeed, since is increasing, , so the interval lies entirely to the left of :
Step 3: Inject discontinuities into .
Since the intervals are pairwise disjoint, non-empty, and open, by density of in , each contains a rational number .
The map is injective (distinct discontinuities have disjoint intervals, hence different chosen rationals).
This gives an injection and since is countable, the set of discontinuities is at most countable.
Remark (Sharpness). The result is sharp: every countable set can be realized as the exact set of discontinuities of some increasing function. For instance, enumerate and set which is increasing with a jump of at each .
Source: Rudin, Principles of Mathematical Analysis, Chapter 4