The math optional, made finite. Daily Practice

Real number system as ordered field with LUB property

At a Glance

Why This Chapter Matters

This atom covers two fundamental properties of R\mathbb{R}: its topology (every open set decomposes as a countable union of disjoint open intervals) and its ring-homomorphism rigidity (the only ring homomorphisms RR\mathbb{R}\to\mathbb{R} are 00 and the identity). Both questions are 14–20 marks and require multi-step, structured proofs — making them high-reward questions for candidates who have memorised the argument skeleton. The 2013 question tests topological understanding of open sets; the 2018 question uses the interplay of additive and multiplicative functional equations to force global dichotomy.

Minimum Theory

Ordered field with LUB. R\mathbb{R} is a complete ordered field: every non-empty subset bounded above has a least upper bound (supremum) in R\mathbb{R}. The rationals Q\mathbb{Q} are dense in R\mathbb{R}: between any two real numbers there is a rational, and every non-empty open interval contains a rational.

Structure of open sets. An open set URU \subseteq \mathbb{R} is a set where every point has an open interval neighbourhood inside UU. For each xUx \in U one can define the maximal open interval Ix=(αx,βx)UI_x = (\alpha_x, \beta_x) \subseteq U through xx (with αx,βx\alpha_x, \beta_x possibly ±\pm\infty). These maximal intervals are the connected components of UU; any two are either equal or disjoint. Each component contains a rational, and distinct components contain distinct rationals, so there are at most countably many.

Functional equations on R\mathbb{R}. Cauchy’s additive equation f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) alone has wild discontinuous solutions (Hamel basis maps). The multiplicative condition f(xy)=f(x)f(y)f(xy)=f(x)f(y) forces f(t)=f(t)20f(t) = f(\sqrt{t})^2 \ge 0 for t0t \ge 0, which implies ff is monotone non-decreasing. A monotone additive map that agrees with the identity on Q\mathbb{Q} must equal the identity everywhere by density and squeeze.

Open set U as a disjoint union of maximal open intervals I_n; each interval is pinned by a unique rational q_n \in I_n. Number line below shows LUB of a bounded set S with \alpha = \sup S.

Question Archetypes

ArchetypeRecognition
open-set-structure”show every open subset of R\mathbb{R} is a countable union of disjoint open intervals”
functional-equationf(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) and f(xy)=f(x)f(y)f(xy)=f(x)f(y); determine all ff

open-set-structure (1 question; 2013)

Recognition Cues — The question says “open subset of R\mathbb{R}” and asks you to show it is a “countable disjoint union of open intervals.” The word disjoint (not just union) signals that you need to construct maximal connected components, not merely cover by neighbourhoods.

Solution Template

  1. Define IxI_x for each xUx \in U. Set αx=inf{a:(a,x]U}\alpha_x = \inf\{a : (a,x] \subseteq U\} and βx=sup{b:[x,b)U}\beta_x = \sup\{b : [x,b) \subseteq U\}; let Ix=(αx,βx)I_x = (\alpha_x, \beta_x).
  2. Show IxUI_x \subseteq U and xIxx \in I_x. Use openness to get ε\varepsilon-neighbourhood U\subseteq U, giving αxxε<x\alpha_x \le x - \varepsilon < x and βxx+ε>x\beta_x \ge x + \varepsilon > x.
  3. Show IxI_x is maximal: if JUJ \subseteq U is an open interval with xJx \in J, then JIxJ \subseteq I_x by definition.
  4. Prove distinctness implies disjointness. If IxIyI_x \cap I_y \ne \emptyset, their union is an open interval in UU containing both xx and yy, so Ix=IyI_x = I_y by maximality.
  5. Count via rationals. Each IxI_x is a non-empty open interval \Rightarrow contains a rational qIxq_{I_x}. Distinct components have distinct rationals (they are disjoint). The map IqII \mapsto q_I is injective into Q\mathbb{Q}, so there are countably many components.
  6. Conclude U=n1InU = \bigsqcup_{n \ge 1} I_n, a countable disjoint union of open intervals.

Worked Example

2013 Paper 2, 2013-P2-Q2d (14 marks)

Show that every open subset of R\mathbb{R} is a countable union of disjoint open intervals.

Let URU \subseteq \mathbb{R} be open. We construct the maximal interval through each point.

Step 1 — Maximal interval IxI_x.

Fix xUx \in U. Define

αx=inf{aR{}:(a,x]U},βx=sup{bR{+}:[x,b)U}.\alpha_x = \inf\{a \in \mathbb{R} \cup \{-\infty\} : (a, x] \subseteq U\}, \quad \beta_x = \sup\{b \in \mathbb{R} \cup \{+\infty\} : [x, b) \subseteq U\}.

Since UU is open, there exists ε>0\varepsilon > 0 with (xε,x+ε)U(x-\varepsilon, x+\varepsilon) \subseteq U, so αxxε<x<x+εβx\alpha_x \le x - \varepsilon < x < x + \varepsilon \le \beta_x. Set Ix=(αx,βx)I_x = (\alpha_x, \beta_x).

For any yIxy \in I_x with y>xy > x: by definition of βx\beta_x there exists b>yb > y with [x,b)U[x, b) \subseteq U, so yUy \in U. Similarly for y<xy < x. Hence IxUI_x \subseteq U. Conversely, any open interval JxJ \ni x contained in UU satisfies JIxJ \subseteq I_x by definition of αx,βx\alpha_x, \beta_x, so IxI_x is the largest such interval.

Step 2 — Distinct components are disjoint.

Suppose IxIyI_x \cap I_y \ne \emptyset. Then IxIyI_x \cup I_y is an open interval containing both xx and yy, and IxIyUI_x \cup I_y \subseteq U. By maximality IxIyIxI_x \cup I_y \subseteq I_x (since IxI_x is the largest interval through xx in UU), and similarly Iy\subseteq I_y. Therefore Ix=IyI_x = I_y.

Step 3 — Countably many components.

The components {Ix:xU}\{I_x : x \in U\} (each distinct IxI_x taken once) partition UU. Each component is a non-empty open interval, so it contains a rational qIQq_I \in \mathbb{Q}. Distinct components are disjoint, hence the map IqII \mapsto q_I is injective into Q\mathbb{Q}. Since Q\mathbb{Q} is countable, there are at most countably many components.

U=n1In,a countable disjoint union of open intervals.\boxed{U = \bigsqcup_{n \ge 1} I_n, \quad \text{a countable disjoint union of open intervals.}}

Common Traps


functional-equation (1 question; 2018)

Recognition Cues — The problem gives two functional equations: f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) (Cauchy additive) AND f(xy)=f(x)f(y)f(xy)=f(x)f(y) (multiplicative). The goal is to show only f0f \equiv 0 or f=idf = \mathrm{id} are possible globally (not just pointwise).

Solution Template

  1. Evaluate at x=y=1x=y=1 in the multiplicative equation to get f(1){0,1}f(1) \in \{0, 1\}.
  2. If f(1)=0f(1)=0: show f0f \equiv 0 using f(x)=f(x1)=f(x)f(1)=0f(x) = f(x \cdot 1) = f(x)f(1) = 0.
  3. Assume f(1)=1f(1)=1. Use additivity to show f(n)=nf(n) = n for nZn \in \mathbb{Z}, then f(q)=qf(q) = q for qQq \in \mathbb{Q}.
  4. Derive monotonicity from the multiplicative law: f(t)=f(t)20f(t) = f(\sqrt{t})^2 \ge 0 for t0t \ge 0; use additivity to deduce ff is non-decreasing.
  5. Squeeze with rationals: for any xRx \in \mathbb{R} choose q1xq2q_1 \le x \le q_2 in Q\mathbb{Q}; monotonicity and Step 3 give q1f(x)q2q_1 \le f(x) \le q_2; density of Q\mathbb{Q} forces f(x)=xf(x) = x.
  6. Conclude: f0f \equiv 0 or f=idRf = \mathrm{id}_{\mathbb{R}}.

Worked Example

2018 Paper 2, 2018-P2-Q4a (20 marks)

Suppose f:RRf : \mathbb{R} \to \mathbb{R} satisfies f(x+y)=f(x)+f(y)f(x+y) = f(x)+f(y) and f(xy)=f(x)f(y)f(xy) = f(x)f(y) for all x,yRx, y \in \mathbb{R}. Show that either f(x)=0f(x) = 0 for all xx or f(x)=xf(x) = x for all xx.

Step 1 — f(1){0,1}f(1) \in \{0,1\}.

Set x=y=1x = y = 1 in f(xy)=f(x)f(y)f(xy) = f(x)f(y):

f(1)=f(1)2    f(1)(f(1)1)=0    f(1)=0 or f(1)=1.f(1) = f(1)^2 \implies f(1)(f(1) - 1) = 0 \implies f(1) = 0 \text{ or } f(1) = 1.

Case f(1)=0f(1) = 0: for any xx, f(x)=f(x1)=f(x)f(1)=0f(x) = f(x \cdot 1) = f(x)f(1) = 0, so f0f \equiv 0. Done.

Henceforth assume f(1)=1f(1) = 1.

Step 2 — ff fixes Q\mathbb{Q}.

From additivity: f(0)=0f(0) = 0 and f(x)=f(x)f(-x) = -f(x). By induction, f(n)=nf(1)=nf(n) = nf(1) = n for all nZn \in \mathbb{Z}. For q=p/nq = p/n with pZp \in \mathbb{Z}, nNn \in \mathbb{N}: additivity gives f(nq)=nf(q)f(n \cdot q) = nf(q) and f(p)=pf(p) = p, so

nf(q)=p    f(q)=pn=q.nf(q) = p \implies f(q) = \frac{p}{n} = q.

Step 3 — Monotonicity via squares.

For t0t \ge 0, write t=s2t = s^2; then f(t)=f(s)20f(t) = f(s)^2 \ge 0. Hence ff maps non-negatives to non-negatives. If xyx \le y then yx0y - x \ge 0, so f(y)f(x)=f(yx)0f(y) - f(x) = f(y-x) \ge 0, i.e., ff is non-decreasing.

Step 4 — Squeeze to identity.

Let xRx \in \mathbb{R} be arbitrary. Choose rationals q1xq2q_1 \le x \le q_2. Monotonicity and Step 2 give

q1=f(q1)f(x)f(q2)=q2.q_1 = f(q_1) \le f(x) \le f(q_2) = q_2.

Since Q\mathbb{Q} is dense, we may choose q1xq_1 \uparrow x and q2xq_2 \downarrow x, so f(x)=xf(x) = x.

f0orf=idR.\boxed{f \equiv 0 \quad \text{or} \quad f = \mathrm{id}_{\mathbb{R}}.}

Common Traps

Marks-Aware Writing

14-mark answer (open-set-structure): Present all three steps — construct IxI_x, prove distinct components disjoint, count via rationals — with explicit justifications for IxUI_x \subseteq U and for the injectivity IqII \mapsto q_I. Conclude with the boxed statement.

20-mark answer (functional-equation): All four steps must appear with full justification. Write out the f(1){0,1}f(1) \in \{0,1\} case split explicitly. The monotonicity paragraph (Step 3) must explain why f(s2)=f(s)20f(s^2) = f(s)^2 \ge 0, and the squeeze paragraph must invoke density of Q\mathbb{Q} by name.

Practice Set

We've mapped all 13 years of this exam. Get new chapters, tools, and solutions as we release them — free.