Tutorials › Real Analysis › Eventually Bounded Sequences

Sequences · Tutorial 194 of 1000

Eventually Bounded Sequences

See how bounds on a sequence’s tail relate to bounds on the whole sequence, and how bounded perturbations preserve boundedness.

Intermediate 9 min read

What You'll Learn

  • Define eventual boundedness using one bound that works for every term after a threshold
  • Prove that an eventually bounded real sequence is bounded on its entire index set
  • Understand why changing finitely many terms does not affect boundedness
  • Use an eventually bounded difference to compare the boundedness of two sequences
  • Recognize why sequences tending to positive or negative infinity cannot be eventually bounded
  • Apply boundedness results to products with sequences converging to zero

Bounds That Hold After a Threshold

A sequence may have a finite number of unusually large terms and still have all its later terms within a fixed range. This is the idea behind eventual boundedness: we allow exceptions at the start, but require one bound to work for every term from some index onward. For sequences indexed by \(\mathbb{N}_0\), those finitely many early terms cannot make the whole sequence unbounded. This feature distinguishes sequences from settings where the discarded initial portion might itself contain infinitely many values.

Definition: A real sequence \((a_n)\) is eventually bounded if there are an index \(N\in\mathbb{N}_0\) and a real number \(M\geq0\) such that \(|a_n|\leq M\) for every \(n\geq N\). The number \(N\) is a threshold, and \(M\) is a bound for the terms from that threshold onward.

The order of the quantifiers matters: there must be one fixed \(M\) that works for all \(n\geq N\). It is not enough that each individual term has some bound depending on its index. Also, the requirement concerns every term on the tail, not merely infinitely many terms.

Eventual Boundedness and Boundedness

The definition only controls a tail. Nevertheless, a sequence indexed by \(\mathbb{N}_0\) has only finitely many terms before any fixed threshold. Each of those terms is a real number and therefore has a finite absolute value. Taking a bound large enough for both the tail and this finite initial portion gives a bound for the entire sequence.

Theorem (Tail Boundedness Is Equivalent to Boundedness): A real sequence is eventually bounded if and only if it is bounded.

Proof. Suppose first that \((a_n)\) is eventually bounded. Choose \(N\in\mathbb{N}_0\) and \(M\geq0\) such that \(|a_n|\leq M\) for every \(n\geq N\). If \(N=0\), this already bounds every term. If \(N>0\), the finite set \(\{|a_0|,|a_1|,\ldots,|a_{N-1}|\}\) has a largest element, say \(K\). Set \(B=\max\{M,K\}\). For \(n<N\), \(|a_n|\leq K\leq B\); for \(n\geq N\), \(|a_n|\leq M\leq B\). Thus \(|a_n|\leq B\) for every \(n\), so \((a_n)\) is bounded.

Conversely, if \((a_n)\) is bounded, there is an \(M\geq0\) such that \(|a_n|\leq M\) for every \(n\in\mathbb{N}_0\). The same bound works from \(N=0\) onward, so the sequence is eventually bounded. \(\square\)

This equivalence does not make the word “eventually” meaningless. It identifies exactly what the allowance for finitely many exceptions does in this setting: it lets us verify a bound on a tail, while the finite initial segment can be absorbed into a possibly larger bound. For example, a tail bound of \(5\) need not be a bound for the entire sequence if an early term has absolute value \(100\); it still proves boundedness, but a global bound must account for that term too.

Worked Example: A Bounded Tail with Larger Initial Terms

Define a sequence by

$$ a_n= \begin{cases} n^2, & 0\leq n\leq3,\\ 4+\dfrac{(-1)^n}{n+1}, & n\geq4. \end{cases} $$

For \(n\geq4\), \(|(-1)^n|=1\) and \(n+1\geq5\), so

$$ \left|\frac{(-1)^n}{n+1}\right|\leq\frac15. $$

Consequently \(19/5\leq a_n\leq21/5\) for every \(n\geq4\), and in particular \(|a_n|\leq5\) on this tail. The sequence is eventually bounded with threshold \(N=4\) and tail bound \(M=5\). The initial terms are \(a_0=0\), \(a_1=1\), \(a_2=4\), and \(a_3=9\). Thus \(|a_n|\leq9\) for those indices, while \(|a_n|\leq5\leq9\) for \(n\geq4\). A global bound is therefore \(9\). This example also shows why a tail bound need not itself bound the initial terms.

Finite Changes Do Not Affect Boundedness

A related fact concerns two sequences that agree from some point onward. They may have different initial terms, but those differences involve only finitely many indices. The tail controls eventual boundedness, and the theorem above then connects that property to boundedness of the whole sequence.

Theorem (Finite Changes Preserve Boundedness): Suppose two real sequences \((a_n)\) and \((b_n)\) agree for every \(n\geq M\), for some \(M\in\mathbb{N}_0\). Then \((a_n)\) is bounded if and only if \((b_n)\) is bounded.

Proof. Suppose \((a_n)\) is bounded. Then it is eventually bounded by the Tail Boundedness Is Equivalent to Boundedness theorem. Since the sequences agree for \(n\geq M\), the same tail bound for \((a_n)\) applies to \((b_n)\) for every \(n\geq M\). Hence \((b_n)\) is eventually bounded, and the theorem implies that \((b_n)\) is bounded. Interchanging the roles of \(a_n\) and \(b_n\) proves the reverse implication. \(\square\)

Worked Example: Replacing an Initial Segment

Let \(a_n=1/(n+1)\) for every \(n\in\mathbb{N}_0\), and define

$$ b_n= \begin{cases} n^2, & 0\leq n\leq2,\\ \dfrac{1}{n+1}, & n\geq3. \end{cases} $$

For every \(n\geq3\), the terms agree, and \(0< b_n=1/(n+1)\leq1/4\). Thus \((b_n)\) is eventually bounded. Its first three terms are \(b_0=0\), \(b_1=1\), and \(b_2=4\), so \(|b_n|\leq4\) for every \(n\). The original sequence is also bounded: \(0<a_n\leq1\) for every \(n\). The two sequences have different initial terms, but their shared tail makes their boundedness consistent. The finite-changes theorem does not claim that the sequences have the same bound; it claims that either both are bounded or neither is.

Comparing Sequences with a Bounded Difference

Sequences need not agree exactly on a tail for their boundedness to be linked. It is enough for their difference to remain bounded there. The triangle inequality shows that adding a bounded amount to the terms of a bounded sequence cannot make the resulting sequence unbounded. Reversing the roles of the sequences gives an equivalence.

Theorem (A Bounded Difference Preserves Boundedness): Suppose there are \(N\in\mathbb{N}_0\) and \(C\geq0\) such that \(|a_n-b_n|\leq C\) for every \(n\geq N\). Then \((a_n)\) is bounded if and only if \((b_n)\) is bounded.

Proof. Suppose \((a_n)\) is bounded. By the Tail Boundedness Is Equivalent to Boundedness theorem, there are \(N_a\in\mathbb{N}_0\) and \(A\geq0\) such that \(|a_n|\leq A\) for every \(n\geq N_a\). Let \(N'=\max\{N,N_a\}\). For every \(n\geq N'\), the triangle inequality gives

$$ |b_n|\leq |a_n|+|b_n-a_n|\leq A+C. $$

Thus \((b_n)\) is eventually bounded, and so it is bounded. The same argument with \(a_n\) and \(b_n\) interchanged proves that boundedness of \((b_n)\) implies boundedness of \((a_n)\). Therefore the two sequences are bounded together or unbounded together. \(\square\)

Worked Example: An Alternating Perturbation of an Unbounded Sequence

Let \(b_n=n\) and \(a_n=n+(-1)^n\). Their difference satisfies

$$ |a_n-b_n|=|(-1)^n|=1 $$

for every \(n\in\mathbb{N}_0\). The difference is bounded, so the theorem says that \(a_n\) and \(b_n\) have the same boundedness status. In fact, \(b_n=n\) is unbounded: given any \(R\geq0\), the Archimedean property gives an index \(n>R\), and then \(b_n>R\). Also, for every even index \(n=2k\), \(a_n=2k+1\), and these values are unbounded as \(k\) increases. Hence both sequences are unbounded. The alternating perturbation changes individual terms but cannot turn this sequence into a bounded one.

Consequences and Common Pitfalls

A sequence tending to \(+\infty\) or to \(-\infty\) cannot be eventually bounded. For example, if \(a_n\to+\infty\), then for any proposed tail bound \(M\geq0\), the definition of divergence to \(+\infty\), applied with the real bound \(M+1\), gives an index after which \(a_n>M+1\). In particular, \(|a_n|>M\) on that tail, contradicting the proposed eventual bound. If \(a_n\to-\infty\), apply the definition with the bound \(-M-1\); then eventually \(a_n<-M-1\), so again \(|a_n|>M\). This is consistent with the Unbounded Sequences Diverge theorem: an eventually bounded sequence is bounded, and a bounded sequence cannot diverge to either infinity.

The converse is not true: a sequence that does not tend to either infinity need not be bounded. For instance, \(a_n=(-1)^n n\) has arbitrarily large positive terms at even indices and arbitrarily large negative terms at odd indices, so it is unbounded. It does not tend to \(+\infty\), because its odd-indexed terms are negative, and it does not tend to \(-\infty\), because its even-indexed terms are nonnegative. Thus “not tending to infinity” should not be confused with “eventually bounded.”

The equivalence with boundedness also lets us use earlier results about bounded sequences directly. In particular, if \((a_n)\) is eventually bounded and \(b_n\to0\), then \((a_n)\) is bounded by the theorem above, and the earlier theorem Bounded Sequence Times a Null Sequence gives \(a_nb_n\to0\). No additional bound for each individual term is needed; one bound for the sequence suffices.

When checking eventual boundedness, do not choose a new bound for each later index. The required \(M\) must be fixed. Conversely, do not reject a sequence merely because its early terms are large: a finite number of such terms can be included by enlarging a global bound. Finally, when two tail conditions have different thresholds, use their maximum so both conditions hold at once.

Check Your Understanding

Use the definition and results in this tutorial to answer the following questions.

  1. What must the threshold and bound in the definition of eventual boundedness satisfy?
  2. Why does an eventually bounded sequence indexed by \(\mathbb{N}_0\) have a bound for its entire sequence?
  3. If two sequences agree for all sufficiently large indices, what can be concluded about their boundedness?
  4. Suppose \(|a_n-b_n|\leq C\) for all sufficiently large \(n\). Why must \(a_n\) and \(b_n\) either both be bounded or both be unbounded?
  5. Why can a sequence tending to \(+\infty\) not be eventually bounded?
  6. Does a sequence that does not tend to either infinity have to be bounded? Give a reason for your answer.