From Connectedness to Small Steps
The previous tutorial examined how a missing point between two members of a set can create a separation. In this tutorial, we look at intervals from another direction. The theorem that intervals are connected was established earlier in the course. Rather than re-prove it, we will explore a concrete feature of intervals that makes it easier to picture how their points fit together: any two points can be joined by finitely many sufficiently small steps that stay inside the interval.
This small-step property is useful in its own right, but it is not another definition of connectedness. In fact, a set can have the small-step property and still be disconnected. Keeping those ideas separate helps clarify what the connectedness theorem says, and what it does not say. We will also use interval connectedness to prove that a locally constant function on an interval cannot take different values at different points.
The word “finite” matters: no matter how small the allowed step size is, the chain must reach its destination after finitely many steps. If \(x=y\), the one-point list \(x_0=x\) is a chain with no steps. If \(E\) is empty, the condition that every pair of its points can be joined holds vacuously.
Every Interval Allows Small-Step Travel
For an interval, the construction is direct. Given two points \(x\) and \(y\), divide the segment between them into equal pieces. The points produced by the division lie between \(x\) and \(y\), so the defining property of an interval keeps every one of them inside the interval. Making enough pieces ensures that each step is smaller than the chosen tolerance.
Proof. If \(x=y\), the one-point list \(x_0=x\) is an \(\varepsilon\)-chain. Now suppose \(x\ne y\). Choose a positive integer \(n\) such that \(n>|y-x|/\varepsilon\), and define \(x_k=x+\frac{k}{n}(y-x)\) for \(k=0,1,\ldots,n\). Each \(x_k\) lies between \(x\) and \(y\), since \(0\leq k/n\leq1\). Because \(J\) is an interval and \(x,y\in J\), it follows that \(x_k\in J\) for every \(k\). Also, for \(k=1,\ldots,n\), \(|x_k-x_{k-1}|=|\frac{1}{n}(y-x)|=|y-x|/n<\varepsilon\), where the last inequality follows from the choice of \(n\). Thus \(x_0,\ldots,x_n\) is the required \(\varepsilon\)-chain in \(J\). \(\square\)
Worked Example: Subdividing a Closed Interval
Consider \(J=[1,5]\), the points \(x=1.4\) and \(y=4.1\), and the step bound \(\varepsilon=0.6\). The distance between the endpoints is \(|4.1-1.4|=2.7\). Choose \(n=5\), since \(5>2.7/0.6=4.5\). Divide the distance \(2.7\) into five equal steps of length \(2.7/5=0.54\). One resulting chain is \(1.4,\ 1.94,\ 2.48,\ 3.02,\ 3.56,\ 4.1\).
Every listed point belongs to \([1,5]\), and each consecutive difference is \(0.54<0.6\). The final point is correct because \(1.4+5(0.54)=4.1\). This verifies both requirements: the chain stays in the interval and reaches \(y\) in finitely many steps.
Worked Example: A Half-Open Interval and a Large Step Bound
Take \(J=(-4,2]\), \(x=-3\), \(y=2\), and \(\varepsilon=3\). Since \(|y-x|=5\), choosing \(n=2\) would give steps of length \(5/2=2.5<3\). The chain is \(-3,-0.5,2\). Both points used to form it, as well as the intermediate point \(-0.5\), lie in \((-4,2]\). In particular, the fact that \(-4\) is not included causes no difficulty: the construction uses points between members of the interval, not points beyond its endpoints.
The equal subdivisions are not the only possible chain. For example, \(-3,-1,1,2\) also works: its step lengths are \(2,2,1\), each less than \(3\), and all its points belong to \(J\). The theorem guarantees a chain; it does not require a unique one.
The proof used only the interval property and the ability to choose an integer \(n\) larger than a specified real number. It did not depend on the interval being bounded, closed, or open. For example, the same subdivision argument applies to \((-\infty,7)\), \([3,\infty)\), and \(\mathbb{R}\). The endpoints of an interval matter for membership at the endpoints, but they do not change the small-step construction between two points already in the interval.
Small-Step Chains Are Not the Same as Connectedness
The chain theorem gives a useful picture of how one can travel through an interval, but it should not be mistaken for a characterization of connectedness. The rational numbers provide a cautionary example. Between two rational numbers, one can choose equally spaced rational points, with each step as small as desired. Thus \(\mathbb{Q}\) is \(\varepsilon\)-chain connected for every \(\varepsilon>0\). Nevertheless, \(\mathbb{Q}\) is not connected as a subset of \(\mathbb{R}\): a cut at an irrational number separates its rational points into nonempty left and right pieces.
Worked Example: Rational Chains Do Not Fill Irrational Gaps
Let \(x=0\), \(y=1\), and \(\varepsilon=0.3\), all considered as points of \(\mathbb{Q}\). The rational chain \(0,\frac14,\frac12,\frac34,1\) has consecutive step lengths \(\frac14=0.25<0.3\). More generally, for any two rationals \(x\) and \(y\), the subdivision formula \(x_k=x+\frac{k}{n}(y-x)\) produces rational points whenever \(n\) is a positive integer. Choosing \(n>|y-x|/\varepsilon\) gives steps shorter than \(\varepsilon\).
Yet \(\sqrt{2}\notin\mathbb{Q}\) and \(0<\sqrt{2}<2\). The sets \(\mathbb{Q}\cap(-\infty,\sqrt{2})\) and \(\mathbb{Q}\cap(\sqrt{2},\infty)\) are nonempty, disjoint, and cover \(\mathbb{Q}\); each is relatively open in \(\mathbb{Q}\). They form a separation. A finite chain of small steps does not have to contain every real number between its starting and ending points, and so it cannot by itself rule out a missing irrational cut.
This comparison highlights a useful distinction. The interval property says that every real number between two points of the set also belongs to the set. The chain property asks only for a finite route through points of the set, with consecutive points close together. Those are different requirements. Intervals have both properties, but the chain property alone does not guarantee connectedness.
Locally Constant Functions on Intervals
A function is locally constant if, around each point of its domain, there is a relative neighborhood on which the function takes just one value. On an interval, it cannot switch from one value to another. This consequence follows from connectedness, not from the chain construction alone.
Proof. If \(J=\varnothing\), the conclusion that \(f\) is constant is vacuous. Suppose \(J\ne\varnothing\), and choose \(a\in J\). Set \(A=\{x\in J:f(x)=f(a)\}\). Then \(a\in A\), so \(A\ne\varnothing\). We show that both \(A\) and \(J\setminus A\) are relatively open in \(J\). If \(x\in A\), local constancy gives an open set \(U\) containing \(x\) such that \(f(z)=f(x)=f(a)\) for every \(z\in J\cap U\). Hence \(J\cap U\subseteq A\), so \(A\) is relatively open in \(J\). If \(x\in J\setminus A\), then \(f(x)\ne f(a)\). Local constancy gives an open set \(V\) containing \(x\) such that \(f(z)=f(x)\) for every \(z\in J\cap V\). No such \(z\) can belong to \(A\), because \(f(z)=f(x)\ne f(a)\). Thus \(J\cap V\subseteq J\setminus A\), so \(J\setminus A\) is relatively open as well. If \(J\setminus A\) were nonempty, \(A\) and \(J\setminus A\) would be disjoint, nonempty, relatively open sets whose union is \(J\), contradicting the connectedness of intervals established earlier. Therefore \(J\setminus A=\varnothing\), so every \(x\in J\) satisfies \(f(x)=f(a)\). Hence \(f\) is constant on \(J\). \(\square\)
Worked Example: Why a Disconnected Domain Can Behave Differently
Let \(E=[-2,-1]\cup[1,2]\), and define \(f:E\to\mathbb{R}\) by \(f(x)=0\) on \([-2,-1]\) and \(f(x)=1\) on \([1,2]\). This function is locally constant at every point of \(E\). Indeed, for each point in either component, one can choose an open neighborhood small enough that its intersection with \(E\) lies entirely in that component. On that intersection, \(f\) has a single value.
The function is not constant: \(f(-1)=0\) while \(f(1)=1\). This does not contradict the theorem, because \(E\) is not an interval. The two separated pieces of the domain allow a locally constant function to take different values on different pieces.
Why These Two Viewpoints Matter
The small-step theorem gives a constructive way to move through an interval: subdivide the segment joining the chosen points, and use the interval property to keep the subdivision points in the set. The locally constant function theorem gives a different consequence of interval connectedness: no locally constant assignment can change value across the interval. The first statement is about the geometry of points and distances; the second is about how values can vary across a domain.
A common pitfall is to infer connectedness from the existence of chains at every scale. The rational example shows why that inference fails: chains can jump across a cut in the real line without containing the cut point itself. When the goal is to prove connectedness, use a valid connectedness criterion, such as ruling out a separation. When the goal is to find a finite path with controlled step sizes, the chain construction is the appropriate tool.
Check Your Understanding
Use the interval subdivision argument and the consequences of connectedness to answer the following questions.
- In the proof that intervals are chain connected, why does each subdivision point \(x_k\) belong to the interval?
- For \(J=[-1,3)\), construct a \(0.5\)-chain from \(0\) to \(2\), and verify each step length.
- Why does the existence of arbitrarily fine rational chains not make \(\mathbb{Q}\) connected?
- In the locally constant function theorem, why are both \(A=\{x\in J:f(x)=f(a)\}\) and its complement relatively open?
- Give an example of a locally constant, nonconstant function on a disconnected subset of the real line.