🧮 Brain Teaser

The Baire Category Theorem: A Dense GδG_\delta That Is Meager?

Consider the metric space R\mathbb{R} with the standard topology.

The rationals Q\mathbb{Q} are dense in R\mathbb{R}.

Question: Can a complete metric space XX be written as a countable union of nowhere dense closed sets? In particular, can R=⋃n=1∞Fn\mathbb{R} = \bigcup_{n=1}^\infty F_n where each FnF_n is closed and nowhere dense?

Use this to prove: Q\mathbb{Q} is not a GδG_\delta set (i.e., Q\mathbb{Q} cannot be written as a countable intersection of open sets in R\mathbb{R}).

Baire category theoremcomplete metric spaceG-delta setsmeager setsrationals

Answer: Baire Category: Q Is Not a G-delta

Key Idea / Intuition

The Baire Category Theorem says a complete metric space is "topologically fat" — it cannot be covered by countably many "thin" (nowhere dense) pieces. If Q\mathbb{Q} were a GδG_\delta, then both Q\mathbb{Q} and R∖Q\mathbb{R} \setminus \mathbb{Q} would be GδG_\delta sets, which would force R\mathbb{R} itself to be a countable union of nowhere dense sets — contradicting Baire. It's a beautiful argument where a purely topological theorem rules out an analytic set-theoretic configuration.


Formal Proof / Solution

Step 1: The Baire Category Theorem

Theorem (Baire): If XX is a complete metric space, then XX is not a countable union of nowhere dense sets. Equivalently, a countable intersection of open dense sets is dense.

Proof sketch: Suppose X=⋃n=1∞FnX = \bigcup_{n=1}^\infty F_n with each FnF_n closed and nowhere dense. We construct a contradiction via a nested sequence of closed balls.

Since F1F_1 is nowhere dense, X∖F1X \setminus F_1 is open and dense. Pick a closed ball B‾(x1,r1)\overline{B}(x_1, r_1) with r1<1r_1 < 1 inside X∖F1X \setminus F_1.

Since F2F_2 is nowhere dense, X∖F2X \setminus F_2 is open and dense, so it intersects the interior of B‾(x1,r1)\overline{B}(x_1, r_1). Pick a closed ball B‾(x2,r2)⊂B‾(x1,r1)∖F2\overline{B}(x_2, r_2) \subset \overline{B}(x_1, r_1) \setminus F_2 with r2<12r_2 < \frac{1}{2}.

Continuing, we get nested closed balls B‾(xn,rn)\overline{B}(x_n, r_n) with rn→0r_n \to 0 and B‾(xn,rn)∩Fn=∅\overline{B}(x_n, r_n) \cap F_n = \emptyset.

By completeness, ⋂n=1∞B‾(xn,rn)≠∅\bigcap_{n=1}^\infty \overline{B}(x_n, r_n) \neq \emptyset, say xx is in this intersection. But then x∉Fnx \notin F_n for all nn, contradicting X=⋃FnX = \bigcup F_n. □\square


Step 2: Q\mathbb{Q} Is a Countable Union of Nowhere Dense Sets

Each singleton {q}\{q\} for q∈Qq \in \mathbb{Q} is closed and nowhere dense in R\mathbb{R}. So: Q=⋃q∈Q{q}\mathbb{Q} = \bigcup_{q \in \mathbb{Q}} \{q\} is a countable union of nowhere dense sets — i.e., Q\mathbb{Q} is meager (first category).


Step 3: Q\mathbb{Q} Is Not a GδG_\delta

Suppose for contradiction that Q=⋂n=1∞Un\mathbb{Q} = \bigcap_{n=1}^\infty U_n where each UnU_n is open.

Since Q\mathbb{Q} is dense, each UnU_n must also be dense (it contains Q\mathbb{Q}).

Now consider the irrationals R∖Q\mathbb{R} \setminus \mathbb{Q}. It is also a countable union of nowhere dense sets... wait, actually let us be careful. Write:

R∖Q=⋃q∈Q(R∖{q})∖Q\mathbb{R} \setminus \mathbb{Q} = \bigcup_{q \in \mathbb{Q}} (\mathbb{R} \setminus \{q\}) \setminus \mathbb{Q}

Better: enumerate Q={q1,q2,…}\mathbb{Q} = \{q_1, q_2, \ldots\}. Then: R=Q∪(R∖Q)=(⋂n=1∞Un)∪(⋂n=1∞(R∖{qn}))\mathbb{R} = \mathbb{Q} \cup (\mathbb{R} \setminus \mathbb{Q}) = \left(\bigcap_{n=1}^\infty U_n\right) \cup \left(\bigcap_{n=1}^\infty (\mathbb{R}\setminus\{q_n\})\right)

No — let's use the cleanest argument:

If Q=⋂n=1∞Un\mathbb{Q} = \bigcap_{n=1}^\infty U_n with UnU_n open dense, then R∖Q=⋃n=1∞(R∖Un)\mathbb{R} \setminus \mathbb{Q} = \bigcup_{n=1}^\infty (\mathbb{R} \setminus U_n) where each R∖Un\mathbb{R} \setminus U_n is closed and nowhere dense (since UnU_n is dense).

So R\mathbb{R} would equal: R=Q∪(R∖Q)=⋃q∈Q{q}⏟countably many nowhere dense sets∪⋃n=1∞(R∖Un)⏟countably many nowhere dense sets\mathbb{R} = \mathbb{Q} \cup (\mathbb{R} \setminus \mathbb{Q}) = \underbrace{\bigcup_{q \in \mathbb{Q}} \{q\}}_{\text{countably many nowhere dense sets}} \cup \underbrace{\bigcup_{n=1}^\infty (\mathbb{R} \setminus U_n)}_{\text{countably many nowhere dense sets}}

This writes R\mathbb{R} as a countable union of nowhere dense sets, contradicting the Baire Category Theorem applied to R\mathbb{R} (which is complete).

Therefore, Q\mathbb{Q} is not a GδG_\delta set. ■\blacksquare


Why This Is Surprising

Q\mathbb{Q} is dense, and it seems "analytically nice," yet it is topologically pathological: it cannot be described as a countable intersection of open sets. Meanwhile R∖Q\mathbb{R} \setminus \mathbb{Q} (the irrationals) is a GδG_\delta — it equals ⋂q∈Q(R∖{q})\bigcap_{q \in \mathbb{Q}} (\mathbb{R} \setminus \{q\}), a countable intersection of open dense sets. So the irrationals are topologically "larger" than the rationals in the Baire sense, despite both being dense.

Source: Munkres, Topology, Chapter 8 §48; classical folklore

Type: topologySource: Munkres, Topology, Chapter 8 §48; classical folkloreEdit on GitHub ↗