Tutorials › Real Analysis › Connected Components

Connectedness · Tutorial 318 of 1000

Connected Components

Use maximality and openness to identify connected components and understand how many pieces an open subset of the real line can have.

Intermediate 9 min read

What You'll Learn

  • Characterize a connected component as the largest connected subset containing a given point
  • Determine when an interval contained in a set is an entire component
  • Prove that components of open subsets of the real line are open intervals
  • Show that an open subset of the real line has at most countably many components
  • Distinguish relative closedness from relative openness of components

Components as Maximal Connected Pieces

A connected set cannot be split into two separated pieces, but an arbitrary set may contain many connected pieces. The connected components of a set identify those pieces that cannot be enlarged while remaining connected. Earlier in this course, the Explicit Description of Connected Components gave a formula for the component containing a point, and the Components Partition a Set theorem showed that the components are disjoint and cover the set. Here we use that description to establish a useful maximality property, then examine what more can be said when the set is open.

Definition: A connected component of \(E\subseteq\mathbb{R}\) is a connected subset of \(E\) that is maximal with respect to inclusion among connected subsets of \(E\). Maximal means that it is not properly contained in any larger connected subset of \(E\).

“Maximal” does not mean “largest” in the sense of containing every other component. Distinct components are disjoint. Rather, each component is as large as possible while remaining connected. The following characterization makes this precise for each point \(x\in E\).

Theorem (Maximality Characterization of Components): Let \(E\subseteq\mathbb{R}\) and \(x\in E\). The component \(C_x\) containing \(x\) is the unique maximal connected subset of \(E\) containing \(x\). Moreover, every connected subset of \(E\) containing \(x\) is contained in \(C_x\).

Proof. By the Explicit Description of Connected Components, the component containing \(x\) is \(C_x=\{y\in E:[\min\{x,y\},\max\{x,y\}]\subseteq E\}\), and \(C_x\) is connected. Let \(D\subseteq E\) be any connected set containing \(x\). For each \(y\in D\), the Characterization of Connected Subsets of \(\mathbb{R}\) says that \(D\) is an interval. Therefore every point between \(x\) and \(y\) belongs to \(D\), and hence to \(E\). This means \(y\in C_x\). Since this holds for every \(y\in D\), we have \(D\subseteq C_x\).

In particular, any connected subset of \(E\) containing \(C_x\) also contains \(x\), so it must be contained in \(C_x\). Thus \(C_x\) is maximal. If another maximal connected subset \(M\) contains \(x\), the same argument gives \(M\subseteq C_x\). Since \(C_x\) is connected and contains \(x\), maximality of \(M\) gives \(C_x\subseteq M\). Hence \(M=C_x\), proving uniqueness. \(\square\)

This theorem provides a practical test: to show that a connected set \(I\subseteq E\) is a component, it is enough to show that no larger connected subset of \(E\) can contain it. On the real line, any connected set is an interval. Thus a missing point between \(I\) and any proposed enlargement prevents that enlargement from being connected.

Worked Example: Three Components in an Open Set

Let \(E=(-4,-1)\cup(0,2)\cup(5,\infty)\). Each of the three displayed intervals is connected. We verify that none can be enlarged to a connected subset of \(E\). If a connected subset contained a point \(x\in(-4,-1)\) and a point \(y\) in either of the other intervals, it would have to contain every point between \(x\) and \(y\). In particular, it would contain a point in one of the gaps \([-1,0]\) or \([2,5]\), none of which belongs to \(E\). The same gap argument rules out a connected subset containing points from \((0,2)\) and \((5,\infty)\).

Consequently, the three intervals are maximal connected subsets of \(E\), so they are exactly its components. This example also illustrates how the interval characterization turns maximality into a check for missing points between pieces.

Components of Open Sets

For a general set \(E\), its components need not be open, even relative to \(E\). When \(E\) itself is open, however, every component is open in \(\mathbb{R}\). The key observation is that every point of \(E\) has a small interval around it that remains inside \(E\). That interval is connected and meets the point’s component, so maximality forces the whole interval to lie in that component.

Theorem (Components of Open Sets Are Open Intervals): If \(E\subseteq\mathbb{R}\) is open, then each connected component of \(E\) is an open interval, possibly unbounded. If \(E=\varnothing\), it has no components.

Proof. Suppose \(E\ne\varnothing\), and let \(C\) be a component of \(E\). By the Characterization of Connected Subsets of \(\mathbb{R}\), \(C\) is an interval. Take any \(x\in C\). Since \(E\) is open, there is an \(\varepsilon>0\) such that \((x-\varepsilon,x+\varepsilon)\subseteq E\). This interval is connected and intersects \(C\), because it contains \(x\). The Union of Pairwise-Intersecting Connected Sets theorem implies that \(C\cup(x-\varepsilon,x+\varepsilon)\) is connected. It is a subset of \(E\) containing \(C\), so maximality of \(C\) gives \(C\cup(x-\varepsilon,x+\varepsilon)=C\). In particular, \((x-\varepsilon,x+\varepsilon)\subseteq C\).

Every point of \(C\) therefore has an open interval around it contained in \(C\), so \(C\) is open in \(\mathbb{R}\). As \(C\) is both open and an interval, it is an open interval, with the possibilities of an unbounded interval such as \((a,\infty)\) or \(\mathbb{R}\) itself. \(\square\)

The theorem has a useful consequence: an open subset of the real line is a union of disjoint open intervals, namely its components. The intervals may be finite or unbounded, and there may be finitely many, countably many, or no components. In fact, there cannot be uncountably many.

Theorem (An Open Subset of \(\mathbb{R}\) Has At Most Countably Many Components): Every open set \(E\subseteq\mathbb{R}\) has at most countably many connected components.

Proof. The empty set has no components, so suppose \(E\ne\varnothing\). By the Components of Open Sets Are Open Intervals theorem, every component is a nonempty open interval. The density of the rationals in \(\mathbb{R}\) implies that each such interval contains a rational number. Fix an enumeration \(q_1,q_2,\ldots\) of the rational numbers. Assign to each component \(C\) the first \(q_k\) in this enumeration that belongs to \(C\).

This assignment sends each component to a rational number in that component. Distinct components are disjoint, by the Components Partition a Set theorem, so no rational number can be assigned to two different components. The assignment is therefore one-to-one from the collection of components into the rational numbers. Since the rationals are countable, the collection of components is at most countable. \(\square\)

Worked Example: The Components of the Punctured Integer Line

Consider \(E=\mathbb{R}\setminus\mathbb{Z}\), the set of real numbers that are not integers. It is open: if \(x\in E\), its distance to the nearest integer is positive, so some open interval around \(x\) contains no integer. Each interval \((n,n+1)\), where \(n\in\mathbb{Z}\), lies in \(E\) and is connected.

If a connected subset of \(E\) contained \(x\in(n,n+1)\) and a point \(y\) outside \((n,n+1)\), the interval between \(x\) and \(y\) would contain an integer. That would contradict the assumption that the connected subset lies in \(E\). Thus no connected subset of \(E\) can enlarge \((n,n+1)\) while meeting it. The components are exactly \((n,n+1)\) for integers \(n\). This gives a countably infinite family of components, consistent with the countability theorem.

Relative Closedness Does Not Mean Relative Openness

Every component is closed relative to its containing set, by the Components Are Relatively Closed theorem. This does not imply that a component is relatively open. In an open set, the theorem above does give openness in \(\mathbb{R}\); but for other sets, components may fail to be open even relative to the set itself. The distinction matters: relative closedness says limits within \(E\) stay in a component, while relative openness would require every point of a component to have a neighborhood in \(E\) containing no points from other components.

Worked Example: A Component That Is Not Relatively Open

Let \(E=[0,1]\cup\{1+1/n:n\geq1\}\). The interval \([0,1]\) is connected. It is maximal: if a connected subset of \(E\) contained \(0\) and any point \(1+1/n\), then, being an interval, it would contain points strictly between \(1\) and \(1+1/n\). Those points do not belong to \(E\). Thus \([0,1]\) is a component.

It is not relatively open in \(E\). Indeed, every relative neighborhood of \(1\) contains points of the form \(1+1/n\) for sufficiently large \(n\), as \(1+1/n\to1\). Hence no neighborhood of \(1\), intersected with \(E\), is contained in \([0,1]\). This example also shows why the Components of Open Sets Are Open Intervals theorem needs its hypothesis: this \(E\) is not open in \(\mathbb{R}\).

Each point \(1+1/n\) is isolated in \(E\), so its singleton is connected and relatively open. The component \([0,1]\), by contrast, has other components accumulating at its endpoint. Its failure to be relatively open does not conflict with its relative closedness.

How to Identify Components

For subsets of \(\mathbb{R}\), the interval characterization supplies a direct method. Start with a point \(x\in E\), and extend an interval around \(x\) as far as possible without leaving \(E\). The resulting maximal interval is the component containing \(x\). A gap in \(E\) blocks any connected enlargement across that gap. For an open set, the resulting maximal intervals are open intervals, and the rational-number argument guarantees that there are at most countably many of them.

1
Locate the connected pieces.
Use the fact that every connected subset of \(\mathbb{R}\) is an interval.
2
Test maximality.
Check whether a larger interval in \(E\) could contain the proposed piece.
3
Use openness when available.
If \(E\) is open, each component is an open interval.
4
Count the components.
For an open set, choose a distinct rational number from each component to see that there are at most countably many.

Check Your Understanding

Use maximality, interval structure, and the openness results to answer the following questions.

  1. What does maximality mean in the definition of a connected component?
  2. Why must every connected subset of \(E\) containing \(x\) lie in the component \(C_x\)?
  3. Where does openness of \(E\) enter the proof that each component of \(E\) is open?
  4. Why does assigning a rational number to each component of an open set prove there are at most countably many components?
  5. In the set \([0,1]\cup\{1+1/n:n\geq1\}\), why is \([0,1]\) a component but not relatively open?