The Cocountable Topology
A space can have a strong countability property for open covers without having a countable basis. The cocountable topology gives a direct example: on an uncountable set, every open cover has a countable subcover, but no countable family can describe all the local open sets as a basis. The distinction is between selecting open sets to cover the space and finding basis elements inside every open neighborhood.
Let \(X\) be an uncountable set. A subset \(U\subseteq X\) is called cocountable if \(X\setminus U\) is countable. We equip \(X\) with the cocountable topology: its open sets are \(\varnothing\) and all cocountable subsets of \(X\). Here “countable” includes finite sets.
First, the stated collection really is a topology. It contains \(\varnothing\) and \(X\), since \(X\setminus X=\varnothing\) is countable. If \(U\) and \(V\) are cocountable, then \(X\setminus(U\cap V)=(X\setminus U)\cup(X\setminus V)\) is countable, so their intersection is cocountable. For any family of open sets, if all of them are empty, their union is empty. Otherwise, choose one nonempty member \(U\) of the family. The complement of the union is contained in \(X\setminus U\), which is countable, so the union is cocountable. Thus arbitrary unions and finite intersections are open, as required.
Why the Space Is Lindelof
Proof. Let \(\mathcal{U}\) be an open cover of \(X\). Since \(X\) is nonempty and \(\mathcal{U}\) covers \(X\), some member \(U_0\in\mathcal{U}\) is nonempty. By the definition of the topology, \(C=X\setminus U_0\) is countable. If \(C=\varnothing\), then \(U_0=X\) is already a finite subcover. Otherwise, list the points of \(C\) as \(c_1,c_2,\ldots\), stopping if \(C\) is finite. For each listed point \(c_n\), choose \(U_n\in\mathcal{U}\) with \(c_n\in U_n\); these choices use only countable choice. The family consisting of \(U_0\) and the chosen \(U_n\)'s is countable. It covers \(U_0\), and it covers every point of \(C\) by construction, so it covers \(X\). Therefore \(\mathcal{U}\) has a countable subcover. \(\square\)
The argument does not require a countable subcover to be finite. The remainder \(C\) may have infinitely many points, and an open cover can require infinitely many of its members to cover those points. What matters is that after choosing one nonempty open set, only countably many points remain to be covered.
Worked Example: A Cover with No Finite Subcover
Take \(X=\mathbb{R}\) with the cocountable topology, and let \(\mathbb{N}=\{1,2,\dots\}\). Consider \(U_0=\mathbb{R}\setminus\mathbb{N}\) and \(U_n=\mathbb{R}\setminus(\mathbb{N}\setminus\{n\})\) for each \(n\in\mathbb{N}\). The complement of \(U_0\) is \(\mathbb{N}\), which is countable. The complement of \(U_n\) is \(\mathbb{N}\setminus\{n\}\), also countable. Thus all these sets are open.
Every real number outside \(\mathbb{N}\) belongs to \(U_0\). For \(m\in\mathbb{N}\), \(m\notin U_0\). Also, \(m\in U_n\) exactly when \(m\notin\mathbb{N}\setminus\{n\}\), which holds exactly when \(m=n\). Hence \(m\in U_m\), and the family covers \(\mathbb{R}\).
No finite subfamily covers \(\mathbb{R}\). A finite subfamily can include only finitely many sets \(U_n\), say those with indices in a finite set \(F\subseteq\mathbb{N}\). Choose \(m\in\mathbb{N}\setminus F\); such an \(m\) exists because \(\mathbb{N}\) is infinite. The point \(m\) belongs neither to \(U_0\) nor to any selected \(U_n\), since \(m\in U_n\) among these sets only when \(n=m\). So this cover has no finite subcover. The countable subcover supplied by the theorem need not be finite.
Check: taking all \(U_n\), together with \(U_0\), covers every point by the membership tests above; omitting \(U_m\) leaves \(m\) uncovered if no other set with index \(m\) is present.
Countable Intersections and the Basis Obstruction
A useful feature of this topology is that a countable intersection of nonempty open sets is still nonempty. This fact is not the Lindelof property; it will instead prevent a countable family from being a basis.
Proof. Since each \(U_n\) is nonempty and open, \(C_n=X\setminus U_n\) is countable. The complement of the intersection is \(X\setminus\bigcap_{n\in\mathbb{N}}U_n=\bigcup_{n\in\mathbb{N}}C_n\), which is countable because a countable union of countable sets is countable. If the intersection were empty, this union would equal \(X\), making \(X\) countable. That contradicts the assumption that \(X\) is uncountable. Therefore the intersection is nonempty. \(\square\)
Worked Example: Intersecting Countably Many Open Sets in \(\mathbb{R}\)
For \(n\in\mathbb{N}\), let \(U_n=\mathbb{R}\setminus\{n\}\), with \(\mathbb{R}\) carrying the cocountable topology. Each \(U_n\) is open because its complement is the singleton \(\{n\}\). A real number \(x\) belongs to every \(U_n\) exactly when \(x\ne n\) for every positive integer \(n\). Consequently, \(\bigcap_{n\in\mathbb{N}}U_n=\mathbb{R}\setminus\mathbb{N}\).
This intersection is nonempty: for example, \(1/2\notin\mathbb{N}\), so \(1/2\) lies in every \(U_n\). It is also open, since its complement \(\mathbb{N}\) is countable. This verifies the proposition in a concrete case and shows why the intersection does not have to shrink to the empty set.
Check: \(1/2\ne n\) for every \(n\in\mathbb{N}\), so \(1/2\in U_n\) for each \(n\); and the complement of the displayed intersection is exactly \(\mathbb{N}\).
Proof. Suppose, to the contrary, that \(\mathcal{B}\) is a countable basis. It cannot consist only of empty sets, since a basis must provide a basis element containing each point of \(X\). List its nonempty members as a finite or countable family. The intersection of these nonempty basis elements is nonempty: in the countably infinite case this follows from the proposition, and in the finite case it follows by the same complement argument, since a finite union of countable sets is countable. Choose \(x\) in this intersection.
Because \(X\) is uncountable, there is \(y\in X\) with \(y\ne x\). The set \(X\setminus\{x\}\) is open, since its complement is a singleton. It contains \(y\), so the basis property gives \(B\in\mathcal{B}\) with \(y\in B\subseteq X\setminus\{x\}\). In particular, \(B\) is nonempty. But \(x\) belongs to every nonempty member of \(\mathcal{B}\), including \(B\). This contradicts \(B\subseteq X\setminus\{x\}\). Thus no countable basis exists. \(\square\)
Worked Example: The Contradiction on \(\mathbb{R}\)
Suppose \(\mathbb{R}\), with the cocountable topology, had a countable basis \(\mathcal{B}\). By the proposition, the intersection of all its nonempty basis elements contains some \(x\in\mathbb{R}\). Choose \(y=x+1\); then \(y\ne x\). The open set \(\mathbb{R}\setminus\{x\}\) contains \(y\). A basis element \(B\) would have to satisfy \(y\in B\subseteq\mathbb{R}\setminus\{x\}\). But \(B\) is nonempty, so the choice of \(x\) in the intersection of all nonempty basis elements gives \(x\in B\). This conflicts with \(B\subseteq\mathbb{R}\setminus\{x\}\). The assumed countable basis cannot exist.
Check: the contradiction uses both inclusions: \(x\in B\) follows from the intersection, whereas \(x\notin B\) follows from \(B\subseteq\mathbb{R}\setminus\{x\}\).
A Common Pitfall and a Countable Comparison
Common pitfall. One might guess that the sets with finite complement form a countable basis. There are two problems with this guess. First, the family of all finite-complement sets is not countable when \(X\) is uncountable: it includes \(X\setminus\{x\}\) for every \(x\in X\), and these are distinct sets. Second, even if one tries to select a countable subfamily of them, that subfamily cannot be a basis. If its members are \(X\setminus F_n\), where each \(F_n\) is finite, then \(\bigcup_n F_n\) is countable. Choose \(x\in X\setminus\bigcup_n F_n\), possible because \(X\) is uncountable. Every selected set \(X\setminus F_n\) contains \(x\). For any \(y\ne x\), none of those sets can both contain \(y\) and be contained in \(X\setminus\{x\}\). So the basis condition fails at the open neighborhood \(X\setminus\{x\}\) of \(y\).
This also illustrates why Lindelofness does not give second countability. Lindelofness selects countably many members from a cover that is already given. A basis must meet a different demand: for every open neighborhood and every point in it, some basis element must fit inside that neighborhood.
The uncountability assumption is essential for the failure of second countability:
Worked Example: The Cocountable Topology on \(\mathbb{Z}\)
Give the countable set \(X=\mathbb{Z}\) its cocountable topology. For any subset \(A\subseteq\mathbb{Z}\), the complement \(\mathbb{Z}\setminus A\) is countable, because it is a subset of the countable set \(\mathbb{Z}\). Thus every subset \(A\) is open, including \(\varnothing\). This is the discrete topology.
For each \(k\in\mathbb{Z}\), the singleton \(\{k\}\) is open. The family \(\mathcal{B}=\{\{k\}:k\in\mathbb{Z}\}\) is a countable basis: if \(A\subseteq\mathbb{Z}\) is open and \(k\in A\), then \(k\in\{k\}\subseteq A\). Moreover, every open cover has a countable subcover. For each \(k\in\mathbb{Z}\), choose a cover member containing \(k\); the resulting family is countable and covers \(\mathbb{Z}\). Therefore the countable cocountable space is both Lindelof and second countable, unlike the uncountable case.
Check: every subset has countable complement in \(\mathbb{Z}\), and the singleton basis covers every point while fitting inside every open set containing that point.
The key contrast is now explicit. On an uncountable cocountable space, the countable complement of one nonempty open set makes open covers manageable, yielding the Lindelof property. At the same time, countably many nonempty open sets have a common point, which obstructs any countable basis. These conclusions come from the same definition but address distinct ways of organizing open sets.
Check Your Understanding
Use the definitions and arguments in this tutorial to answer the following questions.
- Why is the union of any family of cocountable open sets nonempty and open when at least one member of the family is nonempty?
- In the Lindelof proof, which set is countable after one nonempty open set \(U_0\) has been chosen?
- Show that a countable intersection of nonempty open sets in an uncountable cocountable space is open as well as nonempty.
- In the proof that the space is not second countable, why must the basis element \(B\) be nonempty?
- Explain why the singleton family is a countable basis for the cocountable topology on \(\mathbb{Z}\).