🧮 Brain Teaser

The Monotone Function with Countably Many Discontinuities

Let f:[0,1]→Rf: [0,1] \to \mathbb{R} be a monotone increasing function. Prove that the set of discontinuities of ff is at most countable.

monotone functionsjump discontinuitiescountabilityreal analysisRudin

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 R\mathbb{R}, and the rationals thread through each one, giving a canonical injection from discontinuities into Q\mathbb{Q}.


Formal Proof / Solution

Step 1: Monotone functions have only jump discontinuities.

Since ff is increasing, at every point x∈(0,1)x \in (0,1) the one-sided limits exist: f(x−)=lim⁡t↗xf(t),f(x+)=lim⁡t↘xf(t),f(x^-) = \lim_{t \nearrow x} f(t), \quad f(x^+) = \lim_{t \searrow x} f(t), and satisfy f(x−)≤f(x)≤f(x+)f(x^-) \leq f(x) \leq f(x^+).

A point xx is a discontinuity if and only if f(x−)<f(x+),f(x^-) < f(x^+), i.e., there is a positive jump of size δx=f(x+)−f(x−)>0\delta_x = f(x^+) - f(x^-) > 0.

(Handle endpoints 00 and 11 similarly with one-sided limits.)

Step 2: The jump intervals are pairwise disjoint.

For each discontinuity xx, associate the open interval Ix=(f(x−), f(x+))⊂R.I_x = \bigl(f(x^-),\, f(x^+)\bigr) \subset \mathbb{R}.

Claim: if x<yx < y are both discontinuities, then Ix∩Iy=∅I_x \cap I_y = \emptyset.

Indeed, since ff is increasing, f(x+)≤f(y−)f(x^+) \leq f(y^-), so the interval IxI_x lies entirely to the left of IyI_y: f(x−)<f(x+)≤f(y−)<f(y+).f(x^-) < f(x^+) \leq f(y^-) < f(y^+).

Step 3: Inject discontinuities into Q\mathbb{Q}.

Since the intervals {Ix}\{I_x\} are pairwise disjoint, non-empty, and open, by density of Q\mathbb{Q} in R\mathbb{R}, each IxI_x contains a rational number qx∈Qq_x \in \mathbb{Q}.

The map x↦qxx \mapsto q_x is injective (distinct discontinuities have disjoint intervals, hence different chosen rationals).

This gives an injection {discontinuities of f}↪Q,\{\text{discontinuities of } f\} \hookrightarrow \mathbb{Q}, and since Q\mathbb{Q} is countable, the set of discontinuities is at most countable. ■\blacksquare


Remark (Sharpness). The result is sharp: every countable set S⊂[0,1]S \subset [0,1] can be realized as the exact set of discontinuities of some increasing function. For instance, enumerate S={x1,x2,…}S = \{x_1, x_2, \ldots\} and set f(x)=∑n: xn≤x2−n,f(x) = \sum_{n:\, x_n \leq x} 2^{-n}, which is increasing with a jump of 2−n2^{-n} at each xnx_n.

Source: Rudin, Principles of Mathematical Analysis, Chapter 4

Type: analysisSource: Rudin, Principles of Mathematical Analysis, Chapter 4Edit on GitHub ↗