Proof of Urysohn Lemma
We present the complete proof of the Urysohn lemma, one of the most elegant constructions in point-set topology. The proof builds a continuous function from the topology alone, using the normality axiom and an intricate inductive construction indexed by the dyadic rationals.
Statement
Let be a normal space and let be disjoint closed subsets of . Then there exists a continuous function with and .
Complete Proof
Setup. Let denote the rationals in . We will construct a family of open sets satisfying:
- (i) for all ,
- (ii) for all ,
- (iii) If (both in ), then .
We then define using these sets.
Step 1: Construction of for dyadic rationals.
Let be the dyadic rationals. We enumerate as with and .
Base: Set . This is open and (since ).
Since is closed and contained in the open set , and is normal, by the normality characterization there exists an open with:
Induction: Suppose we have defined for a finite set of dyadic rationals satisfying condition (iii). Let be the next dyadic rational. Among , let be the largest value less than and the smallest value greater than . Then by the inductive hypothesis.
Apply normality: is closed and contained in the open set , so there exists an open with:
By induction, satisfies (i), (ii), (iii) for all dyadic rationals.
Extension to all rationals. For any , we can extend by setting . The nestedness property (iii) ensures this is consistent. (In practice, the dyadic rationals suffice for defining .)
Step 2: Definition of .
For each , define: with the convention that .
Properties:
- If : then for all (by (i)), so .
- If : then for all (by (ii)), so .
- For all : .
- for some in .
- for all in . By (iii), this implies .
Step 3: Continuity of .
It suffices to show that and are open for every , as these generate the topology on .
Claim: .
If , then , so for some . Conversely, if for some , then . This set is open (union of open sets).
Claim: .
If , then for all . Choose with . Then , so for some with (since ). Thus .
Conversely, if for some , then for any (since for and ). Wait -- more carefully: implies . For , , so either. Thus .
This set is a union of open sets (each is open), hence open.
Therefore is continuous.
The Role of Dyadic Rationals
The dyadic rationals are used because they have a natural inductive structure: at each stage, we only need to "insert" one new open set between two existing ones. Any countable dense subset of would work (e.g., all rationals), but the dyadic rationals make the induction cleanest.
The key property of is that between any two elements, there is another element -- the density of in is what makes the function continuous (not just lower semicontinuous).
This proof does not require the axiom of choice. At each inductive step, the normality axiom guarantees the existence of the open set , but no arbitrary choices are needed (the construction is performed over a countable index set with a definite enumeration).