Monotone and Bounded Sequences

Theory

A sequence is monotone if it is increasing, non-decreasing, decreasing, or non-increasing.
Common methods to test monotonicity:

  • Difference: an+1ana_{n+1} - a_n
  • Ratio: an+1an\dfrac{a_{n+1}}{a_n}
  • Derivative of the related function f(x)f(x)

Every bounded monotone sequence is convergent.

Beginner Checking Pattern

  1. Choose a method (difference, ratio, or derivative)
  2. Determine increasing or decreasing
  3. Check boundedness
  4. Conclude convergence or divergence

Decision Tree: Monotone, Bounded, Convergent

  1. Check for oscillation.
    If the sequence alternates signs or oscillates
    (e.g. (1)n(-1)^n, sinn\sin n, cos(nπ)\cos(n\pi)),
    then it is not monotone.
  2. Test monotonicity.
    If possible, compute
an+1anoran+1an.a_{n+1}-a_n \quad \text{or} \quad \frac{a_{n+1}}{a_n}.
  • Positive \Rightarrow increasing
  • Negative \Rightarrow decreasing
  1. Use derivatives if needed.
    Write an=f(n)a_n = f(n) and compute f(x)f'(x).
  • f'(x) > 0 \Rightarrow increasing
  • f'(x) < 0 \Rightarrow decreasing
  1. Check boundedness.
    Find constants mm and MM such that
manM.m \le a_n \le M.
  1. Conclude.
  • Monotone + bounded \Rightarrow convergent
  • Unbounded \Rightarrow divergent

Exercises

Exercise 1
Question

Check whether

{1,222!,233!,244!,}\left\{ 1, \frac{2^2}{2!}, \frac{2^3}{3!}, \frac{2^4}{4!}, \dots \right\}

is monotone.

Show solution ↓
Solution

Method: Ratio.

\frac{a_{n+1}}{a_n} = \frac{2^{n+1}/(n+1)!}{2^n/n!} = \frac{2}{n+1} < 1 \quad \text{for } n \ge 2.

Conclusion: The sequence is decreasing (monotone decreasing).

Exercise 2
Question

Check whether

{n(12)n}\left\{ n - \left(\frac12\right)^n \right\}

is monotone.

Show solution ↓
Solution

Method: Difference.

a_{n+1} - a_n = \left[(n+1) - \left(\frac12\right)^{n+1}\right] - \left[n - \left(\frac12\right)^n\right] = 1 + \left(\frac12\right)^n\!\left(1 - \frac12\right) > 0.

Conclusion: The sequence is increasing (monotone increasing).

Exercise 3
Question

Is

{cos(nπ)}\left\{ \cos(n\pi) \right\}

monotone, bounded, or convergent?

Show solution ↓
Solution

Observation:

cos(nπ)=(1)n=1,1,1,1,\cos(n\pi) = (-1)^n = 1, -1, 1, -1, \dots

Conclusion:

  • Not monotone
  • Bounded between 1-1 and 11
  • Not convergent
Exercise 4
Question

Is

{(1)n+1nn2+1}\left\{ \frac{(-1)^{n+1} n}{n^2+1} \right\}

monotone, bounded, or convergent?

Show solution ↓
Solution

Boundedness:

\left| \frac{(-1)^{n+1} n}{n^2+1} \right| \le \frac{n}{n^2+1} < 1.

Limit:

limn(1)n+1nn2+1=0.\lim_{n\to\infty} \frac{(-1)^{n+1} n}{n^2+1} = 0.

Conclusion:

  • Not monotone (sign alternates)
  • Bounded
  • Convergent to 00