🧮 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=1Fn\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 RQ\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=1FnX = \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, XF1X \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 XF1X \setminus F_1.

Since F2F_2 is nowhere dense, XF2X \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 rn0r_n \to 0 and B(xn,rn)Fn=\overline{B}(x_n, r_n) \cap F_n = \emptyset.

By completeness, n=1B(xn,rn)\bigcap_{n=1}^\infty \overline{B}(x_n, r_n) \neq \emptyset, say xx is in this intersection. But then xFnx \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 qQq \in \mathbb{Q} is closed and nowhere dense in R\mathbb{R}. So: Q=qQ{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=1Un\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 RQ\mathbb{R} \setminus \mathbb{Q}. It is also a countable union of nowhere dense sets... wait, actually let us be careful. Write:

RQ=qQ(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(RQ)=(n=1Un)(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=1Un\mathbb{Q} = \bigcap_{n=1}^\infty U_n with UnU_n open dense, then RQ=n=1(RUn)\mathbb{R} \setminus \mathbb{Q} = \bigcup_{n=1}^\infty (\mathbb{R} \setminus U_n) where each RUn\mathbb{R} \setminus U_n is closed and nowhere dense (since UnU_n is dense).

So R\mathbb{R} would equal: R=Q(RQ)=qQ{q}countably many nowhere dense setsn=1(RUn)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 RQ\mathbb{R} \setminus \mathbb{Q} (the irrationals) is a GδG_\delta — it equals qQ(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 ↗