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 , soThis 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.
Past exam of the nonlinear systems course of the University of Oxford 2023 3 c iii Solution 2026-10-25
The set consists precisely of points whose first positions all lie in . HenceDeleting 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 . Thereforewhich 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 areTheir derivatives satisfyThe 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) givesThus 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.
