Dropping either condition destroys the implication. The increasing sequence has a lower bound one but no upper bound, and no finite limit of a sequence. For any real threshold , the Archimedean property gives an index , and monotonicity gives for all . Its divergence to in the extended real number line is different from convergence to a real number.
Conversely, is a bounded sequence, with , but is not a monotone sequence and has no limit of a sequence. Its subsequence at even integers is constantly one, and its subsequence at odd integers is constantly minus one. These two subsequential limits cannot both equal a single limit of a sequence. [ref]
Figure 1.
Neither monotonicity alone nor boundedness alone ensures a finite limit of a sequence
. Left: is increasing but unbounded above. Right: stays in but alternates between two distinct subsequential limits. Both plots show finitely many terms; the formulas and the arguments establish the counterexamples for all indices. Details.
The ambient real numbers also matter. An original example using the floor function is
Every is a rational number, because , and
The strict lower inequality uses the irrationality of the square root of two. Hence this bounded sequence converges to in the real numbers, but has no limit of a sequence in the rational numbers. Convergence to a rational candidate would also be convergence in the real numbers, contradicting uniqueness of the limit of a sequence. The formulas give , , , : this counterexample even has a plateau. This illustrates why completeness of the real numbers matters: the rational numbers lack the least-upper-bound property needed to contain the required supremum. [ref]
The supremum of an increasing bounded sequence need not be a maximum of its set of terms. For , every term is strictly less than one; the supremum and limit of a sequence are one, but there is no maximum. Every candidate term is beaten by the next. The decreasing sequence similarly has infimum one without a minimum.
If an increasing sequence with limit of a sequence attains , it must remain there: for . The decreasing case is identical with inequalities reversed. Thus attainment of the limit of a sequence is equivalent to an eventually constant tail of a sequence for a convergent monotone sequence. The increasing sequence has both supremum and maximum one. [ref]
Bolzano-Weierstrass theorem Created 2026-09-24 Updated 2026-10-14
Every bounded sequence of real numbers contains a subsequence with a finite limit of a sequence. If for every positive integer , there are integers and a real number such that
The increasing indices matter: a subsequence retains the original order and selects terms arbitrarily far along the original sequence. The theorem guarantees the existence of at least one such selection; it does not claim that the entire sequence converges or that the subsequential limit is unique.[ref]
For example, the bounded sequence has two distinct subsequential limits:
The even terms form a convergent sequence, and so do the odd terms. The full sequence cannot have a limit of a sequence because its two subsequences have different limits. Its limit superior is and its limit inferior is .
Figure 1. . Terms of are colored by even or odd index. The dashed lines mark and . Each color approaches its own limit, while the entire sequence keeps moving between the two groups. The values are exact model calculations, not observations. Details.
This is useful when a construction produces many candidate points but does not immediately produce a convergent sequence. For a continuous function on a nonempty closed bounded feasible region in a finite-dimensional Euclidean space, take a sequence whose objective values approach the infimum. A convergent subsequence supplies a candidate point; a closed subset retains that point, and continuity passes the objective values to the limit of a sequence. This is the mechanism behind attainment in the extreme value theorem. The diagonal subsequence argument extends the real-sequence theorem to finite-dimensional Euclidean space.
For every regular summability matrix , there is a bounded sequence whose transformed row sums do not converge. A gliding hump argument selects successive rows whose mass on already assigned coordinates is small and whose remaining tails are small. On each new finite block, choose signs agreeing or disagreeing with that row alternately. Since row sums tend to one, the transformed values have subsequences uniformly above and below zero. This does not contradict preservation of ordinary convergence, since the constructed sequence is divergent.
Even restricting to increasing sequences in with limit of a sequence one gives no common stopping index. For any positive integer , define
This is an increasing bounded sequence converging to one, but its absolute error is one through index . Since can exceed any proposed index, the bounded monotone sequence theorem alone cannot say when the absolute error will fall below . A zero difference between two successive terms is also insufficient: the initial plateau eventually ends.
There is no universal eventual rate either. Let be any proposed positive nonincreasing sequence tending to zero, with . Set
Then is increasing, lies in , and converges to one, but for every sufficiently large its absolute error satisfies . Indeed, , so no fixed constant multiple of bounds the absolute error eventually. If a proposed rate is not nonincreasing, replace it, after a finite initial segment if necessary, by the decreasing envelope ; this also tends to zero, and the same construction defeats the original rate. This is an original construction, rather than a quantitative claim attributed to the qualitative theorem.
For a concrete slow example, increases to one, where is the natural logarithm. Its absolute error is , so making it less than requires , using the exponential function. At , this first happens at . The reciprocal and geometric examples in increasing and decreasing approximations to a common limit meet the same tolerance at and , respectively. All three obey the same bounded monotone sequence theorem.
Bounded monotone sequence theorem Created 2026-10-07 Updated 2026-10-20
A monotone sequence of real numbers has a finite limit of a sequence exactly when it is a bounded sequence. In the increasing case, only an upper bound needs to be supplied, because the first term already gives a lower bound; in the decreasing case, only a lower bound needs to be supplied. The limit of a sequence is the exact edge of the set of terms:
The upper bound or lower bound need not itself be the limit of a sequence. A supremum or infimum identifies the sharp bound. [ref]
For example, is increasing and bounded above by one, and is decreasing and bounded below by one. Both have limit of a sequence one, although neither ever equals one. Their absolute errors are exactly . They also bracket any sequence satisfying : the squeeze theorem gives , even if itself is not a monotone sequence.
Figure 1.
Increasing and decreasing sequences bracket a common limit of a sequence, with explicitly shrinking absolute errors
. Left: and enclose one; for every both lie strictly inside the tolerance band . Right: the absolute errors and shrink at different rates. The markers are individual terms, and connecting segments only guide the eye. Details.
The theorem is useful when a recurrence relation gives successive improvements and a bound, before the answer has been identified. It proves existence of a limit of a sequence; further algebra, often using continuity, identifies the answer. A finite plot illustrates the formulas but does not establish the infinite claim. Error bounds for bounded monotone sequences require additional quantitative information.
A real increasing sequence bounded above converges to its supremum; a decreasing sequence bounded below converges to its infimum. For the increasing case, the definition of supremum provides a term above , and every later term remains between that term and . Negation reduces the decreasing case to the increasing case. This elementary result is distinct from the measure-theoretic monotone convergence theorem for integrals.
The existence of the real supremum in this short proof uses the least-upper-bound property, equivalently completeness of the real numbers. The approximation property of a supremum supplies , and monotonicity keeps every later term within the same tolerance:
The corresponding decreasing statement follows from the approximation property of an infimum. The converse uses the fact that every convergent sequence is a bounded sequence. [ref]
The sequence is bounded and by the mean value theorem. Nevertheless, along the integer parts of its terms tend to one, and along the integer parts of they tend to minus one. The square root rounding error is . Thus a bounded sequence with vanishing successive increments need not be a convergent sequence.
Cauchy sequence Created 2026-09-24 Updated 2026-10-14
A Cauchy sequence is a sequence whose sufficiently late terms are all close to one another. In a metric space , the precise condition is
For real numbers with their usual metric, . The useful feature is that the definition compares computed terms to other computed terms: it does not require an already known limit of a sequence. The one index must control every pair of later indices, not merely successive terms. [ref].
For an explicit example, take for . Its tail of a sequence beginning at lies in , and for every ,
Choose with to certify the entire future sequence. For , works because . The limit of a sequence is one, but the pairwise bound establishes the Cauchy sequence property without first needing that answer. By contrast, is not a Cauchy sequence: arbitrarily late even integers and odd integers give values separated by two. [ref].
Figure 1.
A Cauchy sequence confines every sufficiently late pair to a small band; persistent alternation cannot do so
. The original geometric example has all terms with in , a band narrower than . Only finitely many terms are drawn; the formula certifies the entire tail. The alternating example continues to attain both and arbitrarily late. Details.
Tiny successive changes do not provide this guarantee. For the harmonic numbers , the successive difference tends to zero, but
Thus, beyond every proposed , choosing and defeats the fixed tolerance . Even every fixed positive lag passes the weaker test: . The failing lag grows with , as explained more generally by convergence from arbitrary variable-lag increments. [ref].
Figure 2.
Harmonic numbers take vanishing successive steps while retaining a nonvanishing gap between indices and
. The blue curve is ; the red curve is . The exact lower bound holds for every positive integer , not just the plotted sample. The shaded region between and in the right panel illustrates how many individually small terms produce a substantial gap. Details.
Every convergent sequence in a metric space is a Cauchy sequence: apply the triangle inequality to two late terms and their common limit of a sequence. The reverse implication requires completeness. It holds in the real numbers by completeness of the real numbers, but can fail in the rational numbers: the rational endpoints from the bisection method approaching are a Cauchy sequence with no rational limit of a sequence. The existing construction in completeness of the real numbers shows how this happens. A Cauchy sequence is always a bounded sequence; in , boundedness gives a convergent subsequence by the Bolzano-Weierstrass theorem, and the pairwise condition forces the whole sequence to share its limit. [ref].
Suppose the distinct complex numbers satisfy . The geometric sequences in the displayed formula belong to the absolutely summable sequence space and have dense linear span. Otherwise the Hahn-Banach theorem gives a nonzero annihilating functional, represented by a bounded sequence . Its power series is holomorphic in the unit disk and vanishes at every . Compactness supplies an accumulation point inside that disk. The identity theorem forces and hence all its coefficients zero, a contradiction. This is a useful form of density by annihilators that converts a Banach-space problem into uniqueness of an analytic function.
For the two sequences in bounded monotone sequence theorem,
Their directions and bounds are explicit. One is a succession of lower approximations and the other a succession of upper approximations to the same limit of a sequence. To obtain absolute error strictly below , it suffices to choose an integer , and then every works. For , the first such index is ; at the absolute error equals the tolerance.
A geometric sequence offers a faster example. The recurrence relation , gives . Thus is an increasing bounded sequence with limit of a sequence one and absolute error . For , already works, since , whereas . The bounded monotone sequence theorem guarantees both examples converge; the formulas explain their different speeds.
In the l2 sequence space, let have value one in coordinate and zero elsewhere. This orthonormal sequence is bounded: . For distinct indices , its terms obey . No subsequence can therefore be a Cauchy sequence, so none converges in the norm. Thus even a complete metric space can have a bounded sequence with no convergent subsequence. Finite dimension is essential to the usual Euclidean space extension, and in a general metric space the relevant replacement is compactness or total boundedness together with completeness.
The limit inferior and limit superior retain the lower and upper long-run behaviour of a real sequence, even when it has no ordinary limit of a sequence. For each tail of a sequence beginning at , define
Discarding more initial terms raises or preserves the infimum and lowers or preserves the supremum. Hence is nondecreasing and is nonincreasing. Their limits exist in the extended real number line:
For a bounded sequence, both values are finite and . These bounds use the entire infinite tail of a sequence, rather than the last few observed terms. [ref].
Take the original example , beginning . The subsequence at even integers decreases toward one, while the subsequence at odd integers increases toward minus one. If is the first even integer at least and is the first odd integer at least , then
Thus and . The finite initial extreme disappears from later lower bounds; neither long-run value is attained by any term of this example.
Figure 1.
Infima and suprema of successively shorter sequence tails approach the limit inferior and limit superior
. The original sequence alternates beyond both limiting levels. The exact bounds are determined by the first remaining odd and even indices, producing monotone stair-step envelopes. Although only a finite portion is drawn, these formulas describe every infinite tail. Details.
For a bounded sequence, the limit inferior is the smallest subsequential limit and the limit superior is the largest subsequential limit; both are reached by suitable convergent subsequences. Every other subsequential limit lies between them. In the example there are only two subsequential limits, and : a convergent subsequence cannot retain infinitely many terms of both parities, because those two branches stay separated. The whole interval between the two bounds need not consist of subsequential limits. [ref].
A finite ordinary limit of a sequence exists exactly when the limit inferior and limit superior agree at the same finite value . The bounds and the squeeze theorem prove the sufficient direction. For a bounded sequence, its tail diameter of a sequence is , so the limiting gap is zero exactly when the Cauchy sequence condition holds. In the example the gap approaches two, not zero. The same framework allows infinite bounds: has both values , whereas has limit inferior and limit superior . Equality at infinity describes escape rather than convergence to a real value. [ref].
For a sequence of real numbers, a common finite limit of a sequence for all monotone subsequences forces the whole sequence to have that limit of a sequence. There is no need to assume a bounded sequence if the hypothesis already includes convergence of every monotone subsequence.
If fails to tend to , select a subsequence with for some fixed . The monotone subsequence theorem gives a monotone subsequence of this subsequence, which contradicts the common limit of a sequence . Conversely, every subsequence of a convergent sequence has the original limit of a sequence.
For a bounded sequence, the bounded monotone sequence theorem already ensures that all monotone subsequences converge. Only agreement of their limits of sequences remains to be checked.
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.
A real sequence has limit if, for every , there is such that for all . It tends to if, for every real , eventually ; it tends to if eventually for every real .
The Bolzano-Weierstrass theorem states that every bounded sequence of real numbers has a real convergent subsequence. This proves the claim for bounded sequences. If the sequence is unbounded above, every tail remains unbounded above because a finite prefix is bounded. Choose indices increasing with . This subsequence tends to . If it is unbounded below, choose to obtain a subsequence tending to . This proves the extended real subsequence theorem.
For the final example, a bounded sequence with vanishing increments need not converge. Take
The mean value theorem gives
Nevertheless, along , the square-root rounding error tends to zero, so . Along , it tends to . These two subsequences have different limits, proving nonconvergence.
The Baire category theorem states that, in a nonempty complete metric space, a countable intersection of open dense sets is dense. Equivalently, a nonempty open set cannot be covered by countably many nowhere dense sets.
For the Uniform boundedness principle, let be a Banach space, a normed vector space, and a family of bounded linear operators for which for every . Put
Each is closed, being an intersection of inverse images of closed balls, and . By the Baire category theorem, some has interior. Choose a closed ball with . For , both and belong to , and linearity gives . Scaling yields
Completeness is needed for the domain, not the codomain.
We next prove the Silverman-Toeplitz theorem. Write for the real convergent sequence space with the supremum norm. It is a Banach space: the l-infinity sequence space is complete by coordinatewise passage to limits of norm-Cauchy sequences, and is closed in it. Indeed, if uniformly and each converges, approximate within by one and make that sequence's tail oscillation smaller than . Then the tail of is Cauchy and therefore converges in .
Suppose is a regular summability matrix. Fix a row and consider the finite bounded linear functionals
For every their values converge, by the definition of regularity, and are therefore bounded. Their operator norms are exactly : the upper bound is the triangle inequality, and the finite sign sequence for , zero afterwards, attains it. Applying the Uniform boundedness principle to this row shows .
Consequently the full row functional is continuous and has norm , using the same finite sign tests and then letting . Regularity makes convergent, hence bounded, for every . A second application of the Uniform boundedness principle gives a common row bound . Testing regularity on a coordinate vector and on the constant-one sequence gives, respectively, convergence to zero down each column and convergence of row sums to one. Thus the necessary conditions are
Conversely assume these conditions and let . The sequence is bounded, so every row sum defining converges absolutely. Write
Given , choose such that for . The tail of the first sum has modulus at most , uniformly in . Its finite head tends to zero by columnwise convergence, and . Since is arbitrary, . The three conditions are necessary and sufficient for regularity.
For the averaging matrix , every absolute row sum and every row sum equals . A fixed column eventually has entry . Thus is a regular summability matrix, and its transformed values are the Cesàro means. To exhibit a bounded sequence without a Cesaro limit, put , for , and set
At the end of the th block,
The averages at even block endpoints approach , while those at odd endpoints approach . Hence is bounded and has no -limit.
For an arbitrary regular summability matrix , use a gliding hump argument; this also handles negative entries. Put and . Inductively choose so large that
This is possible by the finite-column convergence and convergence of the row sums to one. Since the selected row is absolutely summable, choose with
Define a single bounded sequence on the successive disjoint blocks by
using . The row's absolute mass on its own block is greater than , while all coordinates outside that block contribute a term of modulus less than , irrespective of the signs subsequently assigned. Therefore
Even and odd selected rows cannot tend to the same limit. Every row series does converge absolutely because . This proves bounded divergence for every regular summability matrix.
The row bound makes , , a bounded linear operator with . The summability domain of a regular matrix is
Since is closed, this is a closed linear subspace. It is proper by the constructed . A proper vector subspace of a normed vector space has empty interior: a ball in the subspace can be translated to a ball about zero, and scaling that ball would put every vector in the subspace. Thus
For a countable family of regular matrices, the Baire category theorem on the Banach space gives
Any vector in this complement has none of the indicated matrix limits. The matrices in this clause must be regular, as in the preceding discussion; without that implicit qualification even a single zero matrix sums every bounded sequence to zero.
Finally take any bounded sequence . By the Bolzano-Weierstrass theorem it has a subsequence with strictly increasing. Define the selector matrix
Its absolute row sums and row sums are , and each fixed column is eventually zero. The Silverman-Toeplitz theorem makes it regular, while . Thus every bounded sequence is summable by some regular matrix depending on that sequence. This is subsequence selection as regular matrix summability; it reverses the quantifier order of the impossibility result for a fixed matrix.
The key fact is that convergence of a power series at one nonzero point forces absolute convergence at every smaller modulus. Indeed, if converges and , its terms form a bounded sequence, say . For ,
by convergence of a geometric series.
Let be the set of moduli of points at which the power series converges, and put , allowing . The set contains zero, so its supremum is defined in . Whenever , the definition of supremum provides a convergence point with . The preceding estimate gives absolute convergence at . Whenever , convergence at would put in , contradicting its upper bound. This proves the asserted radius of convergence property, including and . Nothing in the argument decides convergence on .
For the requested boundary behavior, take the power series
Its coefficients are for , and . At either or it is the divergent harmonic series. At either or it is , which converges by the alternating series test. In fact its radius of convergence is one, since inside the unit circle the terms are bounded by a geometric series, and outside it they do not tend to zero.
For , the telescoping arithmetic means satisfy
because is a bounded sequence. Hence for every , and passage to the limit gives . Taking shows . The proved Hahn-Banach distance formula therefore yields a bounded linear functional on the real l-infinity sequence space with
We verify that this single linear functional also has the two remaining properties.
Every finitely supported sequence lies in : if for , set for and afterwards. Then is a bounded sequence and . Consequently . The finitely supported sequences are dense in the space of sequences converging to zero for the supremum norm, by truncation, so continuity of the bounded linear functional gives . For in the real convergent sequence space, with ordinary limit , we have . Therefore .
For every bounded sequence , and . Linearity gives , as required. Thus the same satisfies all three conditions and is a Banach limit.
The usual positivity condition for a Banach limit follows automatically here. If and , then . Since , we have , whence . The case is immediate. This explains why the constructed bounded linear functional is also a positive linear functional extending the ordinary limit while remaining invariant under the left shift on bounded sequences.