For a short proof outline, endpoint values give the non-strict cases immediately. If is strictly between and , apply the bisection method to the continuous function . A midpoint with finishes the proof. Otherwise retain nested intervals with strictly opposite signs and widths . The nested interval theorem, using completeness of the real numbers, gives a common point to which both endpoint sequences converge. After reversing the sign of if necessary, . Continuity makes both endpoint value sequences converge to , forcing and , hence . The original endpoint values differ from , so . This proof explains why a jump can defeat the construction: shrinking a candidate closed interval cannot supply the missing continuity.
Nested intervals Created 2026-10-14 Updated 2026-10-20
A sequence of nested intervals keeps every new enclosure inside the previous one:
Each step adds a restriction without discarding an earlier restriction. This is useful when an exact real number is described by increasingly precise bounds rather than by a finite decimal expansion. The bisection method, for instance, produces nested intervals that keep enclosing a zero of a function.
For a simple example, the closed intervals are nested and all contain . Their lengths tend to zero, so the nested interval theorem leaves exactly that point. The family is also nested, but its intersection is the whole closed interval . Nesting alone does not force uniqueness.
The open intervals illustrate a different possibility. Every finite collection has a nonempty intersection, but the intersection of all of them is empty: any positive candidate eventually exceeds , and zero is excluded from every member. Each finite row in the diagram contains points; the full infinite family need not.
Begin with a closed interval containing the entire bounded sequence. Split the interval at its midpoint. At least one of the two closed halves contains infinitely many indexed terms; choose such a half and repeat. This gives nested intervals with lengths . The nested interval theorem, using completeness of the real numbers, supplies their unique common point .
Choose with . Infinitely many indexed terms in guarantee that the next index can be chosen. Both and belong to , so
This is a short existence proof, not necessarily a finite algorithm for an arbitrary input sequence: deciding which half contains infinitely many future terms may require mathematical knowledge about that sequence.
Figure 1.
Nested intervals isolate a subsequential limit while the selected indices keep increasing
. For , the illustrated halves contain infinitely many even-indexed terms and narrow around . Each row marks one selected term inside its interval; the table gives the original index. The right plot shows the selected error below the interval-length bound. The exact selections follow the displayed model, rather than deciding an arbitrary infinite sequence by sampling. Details.
The set consists precisely of points whose first positions all lie in . Hence
Deleting the first position preserves this condition, proving . For the reverse inclusion, if , take . Then and for every . Thus and . In fact both inverse branches give preimages in . Therefore
which proves full invariance, not merely forward invariance.
For any infinite symbolic sequence , the itinerary cylinders are nonempty compact nested intervals. The nested interval theorem gives at least one point in their intersection. Every has a unique itinerary because . To justify that the itinerary also determines a unique point, it suffices to show the interval lengths shrink. The fact that logistic inverse branches contract in an angular coordinate works for every ; a direct claim that in the original coordinate would fail for some just above four.
Use the homeomorphism of . The transformed inverse branches are
Their derivatives satisfy
The inequality follows by squaring and using . Thus every length- transformed itinerary cylinder has length at most . Since , its original interval has length at most and shrinks to a point. This gives the claimed one-to-one identification with the one-sided full shift.
Finally part (ii) gives
Thus acts by the left shift. The identification is a topological conjugacy: matching long prefixes forces closeness by the shrinking estimate, while distinct finite itinerary cylinders are disjoint compact sets and so their inverse coding is continuous. In particular need not be one-to-one on , just as a one-sided left shift has two possible first symbols before any given tail.