The Timpson Lyceum seal

The Timpson Lyceum · General Topology (Point Set Topology)

Basis for a Topology – Lecture 7 (Topology)

Overview

This lecture introduces the idea of a basis for a topology — a small, manageable collection of "building-block" sets from which an entire topology can be generated, much the way a finite set of Lego pieces generates infinitely many structures. Rather than describing every open set directly (often impossibly tedious), we specify a basis and let arbitrary unions of basis elements fill out the topology. We give the precise definition of a basis, define the topology it generates, and work through the discrete and standard-on-R\mathbb{R} examples. The technical heart of the lecture is proving that the collection generated by a basis really is a topology, which requires a preliminary lemma (proved by induction) about finite intersections of basis elements. We close with a useful characterization of open sets in terms of basis elements.

Key Concepts

Recap — what a topology is. A collection τ\tau of subsets of XX is a topology on XX iff:

The pair (X,τ)(X, \tau) is a topological space; members of τ\tau are open sets. We loosely call XX "a topological space" with τ\tau understood.

Basis for a topology. A collection B\mathcal{B} of subsets of XX is a basis for a topology on XX if it satisfies two conditions:

The members of B\mathcal{B} are called basis elements. (B2) does not require the intersection itself to be a basis element — only that each point of the overlap sits inside some basis element contained in the overlap. This is a deliberately weak requirement: it is often easy to fit a small, easy-to-describe set (e.g. a tiny ball) around a point even when the overlap itself is awkward to describe.

Topology generated by a basis. Given a basis B\mathcal{B} on XX, the topology generated by B\mathcal{B} is τ={∅}∪{ U:U is a union of basis elements }.\tau = \{\varnothing\} \cup \{\, U : U \text{ is a union of basis elements} \,\}. A set is open precisely when it can be written as a union of basis elements. Every basis element is itself open (union it with itself). A given basis generates exactly one topology.

Example — singletons generate the discrete topology. Let XX be any set and B={ {x}:x∈X }\mathcal{B} = \{\, \{x\} : x \in X \,\}, the collection of all singletons. Any subset of XX is a union of singletons, so the generated topology is the power set P(X)\mathcal{P}(X) — the discrete topology. For X={a,b,c,d}X = \{a,b,c,d\} this produces all 24=162^4 = 16 subsets.

Example — the standard topology on R\mathbb{R}. Let B={ (a,b):a,b∈R, a<b }\mathcal{B} = \{\, (a,b) : a, b \in \mathbb{R},\ a < b \,\}, all bounded open intervals. The topology it generates is the standard topology on R\mathbb{R} — the one used in calculus and analysis. Its open sets are exactly the unions of open intervals.

Finiteness vs. infinity, summarized. Unions may be arbitrary; intersections must be finite. The would-be "trick" of intersecting infinitely many shrinking intervals to capture a single point fails precisely because the topology axioms only promise finite intersections.

Proof by induction (the engine for the lemma). To show a statement P(n)P(n) holds for all integers n≥n0n \ge n_0: prove the base case P(n0)P(n_0), then prove the inductive step P(k)⇒P(k+1)P(k) \Rightarrow P(k+1). The truth then cascades to n0+1,n0+2,…n_0+1, n_0+2, \dots

Lemma (finite intersections of basis elements). If B\mathcal{B} is a basis on XX and B1,…,Bn∈BB_1, \dots, B_n \in \mathcal{B} with x∈⋂i=1nBix \in \bigcap_{i=1}^{n} B_i, then there exists B′∈BB' \in \mathcal{B} with x∈B′⊆⋂i=1nBix \in B' \subseteq \bigcap_{i=1}^{n} B_i. (This extends (B2) from two basis elements to any finite number; it is the key step in the main theorem below.)

Characterization of open sets via the basis. Let B\mathcal{B} generate τ\tau and let U⊆XU \subseteq X. Then UU is open iff for every x∈Ux \in U there exists a basis element BB with x∈B⊆Ux \in B \subseteq U. (This mirrors the earlier theorem stated with arbitrary open sets, specialized to basis elements.)

Worked Example

Main Theorem. The collection τ\tau generated by a basis B\mathcal{B} on XX is a topology on XX.

We verify the three axioms.

(1) Contains ∅\varnothing and XX. ∅∈τ\varnothing \in \tau by definition. By (B1) every point of XX lies in some basis element, so X=⋃B∈BB∈τX = \bigcup_{B \in \mathcal{B}} B \in \tau.

(3) Arbitrary unions. Each open set is a union of basis elements, so a union of open sets is again a union of basis elements, hence open.

(2) Finite intersections. Let V=⋂i=1nUiV = \bigcap_{i=1}^{n} U_i with each Ui∈τU_i \in \tau. If V=∅V = \varnothing, it is open. Otherwise take any x∈Vx \in V, so x∈Uix \in U_i for every ii. Since each UiU_i is a union of basis elements, for each ii there is a basis element BiB_i with x∈Bi⊆Uix \in B_i \subseteq U_i. Then x∈⋂i=1nBix \in \bigcap_{i=1}^{n} B_i, and applying the lemma gives a basis element Bx′B'_x with x∈Bx′⊆⋂iBi⊆⋂iUi=Vx \in B'_x \subseteq \bigcap_i B_i \subseteq \bigcap_i U_i = V. As xx ranged over all of VV, taking the union of these Bx′B'_x recovers VV as a union of basis elements, so V∈τV \in \tau. ■\blacksquare

Proof of the lemma, by induction on nn. State the rule first, then carry out the step:

⋂i=1k+1Bi=(⋂i=1kBi)∩Bk+1,base (n=2):x∈B1∩B2  ⇒  ∃ B′∈B, x∈B′⊆B1∩B2(by (B2)),step: assume x∈⋂i=1kBi  ⇒  ∃ B∗∈B, x∈B∗⊆⋂i=1kBi,then x∈B∗∩Bk+1  ⇒  ∃ B′∈B, x∈B′⊆B∗∩Bk+1⊆⋂i=1k+1Bi.\begin{aligned} \bigcap_{i=1}^{k+1} B_i &= \left(\bigcap_{i=1}^{k} B_i\right) \cap B_{k+1}, \\ \text{base } (n=2):\quad x \in B_1 \cap B_2 &\;\Rightarrow\; \exists\, B' \in \mathcal{B},\ x \in B' \subseteq B_1 \cap B_2 \quad\text{(by (B2))}, \\ \text{step: assume } x \in \bigcap_{i=1}^{k} B_i &\;\Rightarrow\; \exists\, B^{*} \in \mathcal{B},\ x \in B^{*} \subseteq \bigcap_{i=1}^{k} B_i, \\ \text{then } x \in B^{*} \cap B_{k+1} &\;\Rightarrow\; \exists\, B' \in \mathcal{B},\ x \in B' \subseteq B^{*} \cap B_{k+1} \subseteq \bigcap_{i=1}^{k+1} B_i. \end{aligned}

The step applies (B2) to the two basis elements B∗B^{*} and Bk+1B_{k+1}, then chains the containments. By induction the result holds for every finite n≥2n \ge 2. ■\blacksquare

Summary