🧮 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)=limtxf(t),f(x+)=limtxf(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 IxIy=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 qxQq_x \in \mathbb{Q}.

The map xqxx \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:xnx2n,f(x) = \sum_{n:\, x_n \leq x} 2^{-n}, which is increasing with a jump of 2n2^{-n} at each xnx_n.

Source: Rudin, Principles of Mathematical Analysis, Chapter 4

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