Nested intervals 2026-10-14
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.