Tutorials › Topology (Undergraduate) › Why The Sorgenfrey Line Is Separable But Not Second Countable

Counterexamples in Topology · Tutorial 773 of 799

Why The Sorgenfrey Line Is Separable But Not Second Countable

See how rational points meet every nonempty open set in the lower limit topology, while each real point forces a distinct requirement on any base.

Intermediate 10 min read

What You'll Learn

  • Define separability and second countability for the Sorgenfrey line.
  • Prove that every nonempty basic interval contains a rational number.
  • Verify explicitly that the integers are not dense in the lower limit topology.
  • Show why a base must provide a distinct set for each real point.
  • Identify why rational-endpoint intervals do not form a base for this topology.

Two Different Countability Properties

The Sorgenfrey line is the real line with a topology generated by half-open intervals. It provides a useful example in which having a countable dense subset does not mean that the topology has a countable base. The distinction comes from how neighborhoods begin: near each real number \(x\), the topology allows intervals that start exactly at \(x\).

Definition: The lower limit topology on \(\mathbb{R}\), denoted by \(\mathbb{R}_\ell\), is the topology with basis consisting of the intervals \([a,b)\), where \(a,b\in\mathbb{R}\) and \(a<b\). A subset \(D\) of a topological space is dense if every nonempty open set intersects \(D\). A space is separable if it has a countable dense subset. A base for a topology is a collection \(\mathcal{B}\) of open sets such that for every open set \(U\) and every \(x\in U\), some \(B\in\mathcal{B}\) satisfies \(x\in B\subseteq U\). A space is second countable if it has a countable base.

The intervals \([a,b)\) are the basic open sets in \(\mathbb{R}_\ell\). In particular, if \(U\) is open and \(x\in U\), there is some \(b>x\) for which \([x,b)\subseteq U\). The left endpoint matters: a neighborhood of \(x\) can include \(x\) and points immediately to its right without including any points to its left.

The Rationals Are Dense

Theorem: The subset \(\mathbb{Q}\) is countable and dense in \(\mathbb{R}_\ell\). Consequently, the Sorgenfrey line is separable.

Proof. The rationals are countable: each rational can be written as \(p/q\) for integers \(p\) and positive integers \(q\), and the pairs \((p,q)\) can be listed in order of increasing \(|p|+q\), listing the finitely many pairs at each fixed value in any fixed order. To prove density, let \(U\) be a nonempty open set and choose \(x\in U\). By the basis property, there are real numbers \(a<b\) such that \(x\in[a,b)\subseteq U\). Since \(b-a>0\), the Archimedean property gives \(n\in\mathbb{N}\) with \(1/n<b-a\). Let \(m=\lfloor na\rfloor+1\), where \(\lfloor na\rfloor\) is the greatest integer not exceeding \(na\). Then \(na<m\le na+1<nb\), so \(a<m/n<b\). Thus \(m/n\in\mathbb{Q}\cap[a,b)\subseteq\mathbb{Q}\cap U\). Every nonempty open set therefore meets \(\mathbb{Q}\), proving density. \(\square\)

This proof finds a rational strictly between the endpoints of any basic interval. That is more than is needed for density: the left endpoint is included, but the argument works even if that endpoint itself is irrational.

Worked Example: A Rational in a Half-Open Interval

Consider the basic open set \([\sqrt{2},3/2)\). The lower endpoint is included and the upper endpoint is excluded. We check that \(10/7\) belongs to this interval.

First, both sides of \(\sqrt{2}<10/7\) are positive, so we can compare their squares: \(2<100/49\) because \(98<100\). Hence \(\sqrt{2}<10/7\). Next, \(10/7<3/2\) because multiplying by the positive number \(14\) gives the equivalent inequality \(20<21\). Thus \(\sqrt{2}<10/7<3/2\), and \(10/7\in\mathbb{Q}\cap[\sqrt{2},3/2)\).

Check: the membership condition is \(\sqrt{2}\le 10/7<3/2\). The strict inequalities just verified imply this condition, including the required strict inequality at the excluded upper endpoint.

Worked Example: The Integers Are Not Dense

In \(\mathbb{R}_\ell\), consider \(U=[1/2,3/4)\). It is a nonempty open set because it is a basis interval with \(1/2<3/4\). It contains no integer: every integer \(k\le 0\) satisfies \(k<1/2\), and every integer \(k\ge 1\) satisfies \(k\ge 3/4\). Therefore \(U\cap\mathbb{Z}=\varnothing\), so \(\mathbb{Z}\) is not dense.

Check: the interval includes \(1/2\) and excludes \(3/4\). Neither endpoint nor any point between them is an integer, so the open set really does miss \(\mathbb{Z}\). This contrasts with \(\mathbb{Q}\), which meets every such basic interval.

Why No Countable Base Can Work

To rule out second countability, it is not enough to observe that the particular basis of all intervals \([a,b)\) is uncountable. A topology might have a different, countable base. We show that any base, whatever its members look like, must contain enough distinct open sets to account for every real number.

Theorem: The Sorgenfrey line \(\mathbb{R}_\ell\) is not second countable.

Proof. Suppose, for contradiction, that \(\mathbb{R}_\ell\) has a countable base \(\mathcal{B}\). List its members as \(B_1,B_2,\ldots\); if the base is finite, repeat its members to make such a list. For each \(x\in\mathbb{R}\), the set \([x,x+1)\) is open and contains \(x\). The base property therefore gives at least one index \(n\) such that \(x\in B_n\subseteq[x,x+1)\). Let \(n(x)\) be the least such index.

We claim that \(n(x)\ne n(y)\) whenever \(x<y\). Since \(B_{n(x)}\) is open and contains \(x\), the basis for \(\mathbb{R}_\ell\) gives some \(\delta>0\) with \([x,x+\delta)\subseteq B_{n(x)}\). Choose \(t=\min(\delta,y-x)/2\). Then \(t>0\), \(t<\delta\), and \(t<y-x\). Thus \(z=x+t\) belongs to \(B_{n(x)}\) and satisfies \(z<y\). But \(B_{n(y)}\subseteq[y,y+1)\), so \(z\notin B_{n(y)}\). Hence \(B_{n(x)}\ne B_{n(y)}\), and therefore \(n(x)\ne n(y)\).

It follows that \(x\mapsto n(x)\) assigns distinct positive integers to distinct real numbers. This would make \(\mathbb{R}\) countable, which is false. For completeness, the set of infinite sequences with entries \(0\) or \(1\) is uncountable by the diagonal argument: from any proposed list, form a sequence whose \(k\)-th entry differs from the \(k\)-th entry of the \(k\)-th listed sequence. These sequences inject into \([0,1]\) by the map \((\varepsilon_n)\mapsto\sum_{n=1}^{\infty}2\varepsilon_n/3^n\). Indeed, if two sequences first differ at index \(k\), the difference contributed there has size \(2/3^k\), while the sum of all possible later opposing contributions is at most \(\sum_{n>k}2/3^n=1/3^k\); their images are distinct. Thus \([0,1]\), and hence \(\mathbb{R}\), is uncountable. The contradiction proves that no countable base exists. \(\square\)

The proof pinpoints the local obstruction. Each point \(x\) needs a base element inside \([x,x+1)\), and openness forces that element to contain a short interval beginning at \(x\). If \(x<y\), such a neighborhood of \(x\) contains points below \(y\), whereas a neighborhood chosen inside \([y,y+1)\) cannot. The requirements at different points cannot all be met by a countable collection of sets.

Worked Example: Three Distinct Base Requirements

Consider the three points \(0,1,2\), and the corresponding open sets \([0,1)\), \([1,2)\), and \([2,3)\). If \(\mathcal{B}\) is any base, choose base members \(C_0,C_1,C_2\) such that \(0\in C_0\subseteq[0,1)\), \(1\in C_1\subseteq[1,2)\), and \(2\in C_2\subseteq[2,3)\).

Since \(C_0\) is open and contains \(0\), there is \(\delta_0>0\) with \([0,\delta_0)\subseteq C_0\). The point \(t_0=\min(\delta_0,1)/2\) satisfies \(0\le t_0<1\), so \(t_0\in C_0\), while \(t_0<1\) implies \(t_0\notin C_1\cup C_2\). Thus \(C_0\) differs from both \(C_1\) and \(C_2\). Also, \(C_1\subseteq[1,2)\) and \(C_2\subseteq[2,3)\) are disjoint, so \(C_1\ne C_2\).

Check: each selected set contains its designated point and lies inside the designated half-open interval. Those three intervals are pairwise disjoint, so the three base members must be distinct. The full theorem extends this forced distinction from three points to every real number.

A Common Mistake: Rational Endpoints Do Not Give a Base

A tempting guess is that the intervals \([r,s)\) with rational \(r<s\) form a countable base. They are countable, and they are open, but they do not satisfy the base condition. For example, take the open neighborhood \(U=[\sqrt{2},\sqrt{2}+1)\) of \(\sqrt{2}\). If a rational-endpoint interval \([r,s)\) were to satisfy \(\sqrt{2}\in[r,s)\subseteq U\), then \(\sqrt{2}\in[r,s)\) would imply \(r\le\sqrt{2}\). The containment in \(U\) would imply \(r\ge\sqrt{2}\), since any \(r<\sqrt{2}\) would put points below \(\sqrt{2}\) into \([r,s)\). Thus \(r=\sqrt{2}\), contradicting that \(r\) is rational.

The incorrect calculation is to check only that rational endpoints can be chosen with \(r<\sqrt{2}<s\). That makes \([r,s)\) contain \(\sqrt{2}\), but it also makes the interval contain points less than \(\sqrt{2}\), so it cannot be contained in \(U\). For the lower limit topology, the left endpoint of a sufficiently small basic neighborhood at \(x\) must be \(x\) itself. This explains how \(\mathbb{Q}\) can be dense without the rational-endpoint intervals forming a base.

The contrast is about two different demands. Density asks whether every nonempty open set contains at least one point of a chosen subset. A base must provide a suitable open set inside every open neighborhood of every point. Rational points satisfy the first demand; the point-specific left endpoints prevent any countable family from satisfying the second.

Check Your Understanding

Use the definitions and arguments above to answer the following questions.

  1. Why does finding a rational strictly between \(a\) and \(b\) suffice to prove that \(\mathbb{Q}\) meets the basic interval \([a,b)\)?
  2. Find a nonempty basic open set in \(\mathbb{R}_\ell\) that does not meet \(\mathbb{Z}\), and verify both endpoint inequalities.
  3. In the non-second-countability proof, why is it useful to choose the least index \(n(x)\) rather than merely say to choose some base set for each \(x\)?
  4. For \(x<y\), explain why a sufficiently short basic interval beginning at \(x\) contains a point that cannot belong to any subset of \([y,y+1)\).
  5. Why does an interval \([r,s)\) with rational \(r<\sqrt{2}<s\) fail to be contained in \([\sqrt{2},\sqrt{2}+1)\)?