Fiveable
Fiveable

🫧Intro to Public Relations

Monotone and Cauchy sequences are key players in understanding convergence. Monotone sequences are either always increasing or decreasing, while Cauchy sequences have terms that get arbitrarily close to each other as we move along the sequence.

The relationship between these two types of sequences is fascinating. Bounded monotone sequences are always Cauchy sequences, which means they converge in complete metric spaces like the real numbers. This connection helps us prove important theorems and solve tricky problems involving limits.

Bounded Monotone Sequences as Cauchy Sequences

Definition and Properties of Monotone Sequences

Top images from around the web for Definition and Properties of Monotone Sequences
Top images from around the web for Definition and Properties of Monotone Sequences
  • A sequence {an}\{a_n\} is monotone if it is either monotonically increasing (anan+1a_n \leq a_{n+1} for all nn) or monotonically decreasing (anan+1a_n \geq a_{n+1} for all nn)
  • Monotonically increasing sequences have terms that are non-decreasing (1,2,3,3,4,1, 2, 3, 3, 4, \ldots)
  • Monotonically decreasing sequences have terms that are non-increasing (5,4,4,3,2,5, 4, 4, 3, 2, \ldots)
  • A sequence {an}\{a_n\} is bounded if there exist real numbers mm and MM such that manMm \leq a_n \leq M for all nn
    • The sequence is bounded below by mm and bounded above by MM
    • Example: The sequence {1/n}\{1/n\} is bounded below by 00 and bounded above by 11

Proving Bounded Monotone Sequences are Cauchy

  • A sequence {an}\{a_n\} is a Cauchy sequence if for every ε>0\varepsilon > 0, there exists an NNN \in \mathbb{N} such that anam<ε|a_n - a_m| < \varepsilon for all n,mNn, m \geq N
  • To prove that every bounded monotone sequence is a Cauchy sequence, consider a bounded monotonically increasing sequence {an}\{a_n\} with bounds mm and MM
    • For any ε>0\varepsilon > 0, choose NN such that aN>Mεa_N > M - \varepsilon. This is possible because {an}\{a_n\} is bounded above by MM and monotonically increasing
    • For any n,mNn, m \geq N, we have aNanamMa_N \leq a_n \leq a_m \leq M, which implies 0amanMaN<ε0 \leq a_m - a_n \leq M - a_N < \varepsilon. Thus, anam<ε|a_n - a_m| < \varepsilon for all n,mNn, m \geq N, proving that {an}\{a_n\} is a Cauchy sequence
  • A similar argument can be made for a bounded monotonically decreasing sequence
  • Example: The sequence {1/n}\{1/n\} is monotonically decreasing and bounded, so it is a Cauchy sequence

Convergence of Monotone vs Cauchy Sequences

Convergence in Complete Metric Spaces

  • In a complete metric space (such as R\mathbb{R}), every Cauchy sequence converges to a limit within the space
  • Since every bounded monotone sequence is a Cauchy sequence, it follows that every bounded monotone sequence converges in a complete metric space
  • The Monotone Convergence Theorem states that a monotone sequence converges if and only if it is bounded
    • If a monotone sequence is unbounded, it diverges (1,2,3,4,1, 2, 3, 4, \ldots diverges to \infty)
    • If a monotone sequence is bounded, it converges to a limit within the space (1,1/2,1/3,1/4,1, 1/2, 1/3, 1/4, \ldots converges to 00)

Limits of Convergent Monotone Sequences

  • The limit of a convergent monotonically increasing sequence is the supremum (least upper bound) of the set of its terms
    • Example: The sequence {11/n}\{1 - 1/n\} is monotonically increasing and converges to 11, which is the supremum of the set {11/n:nN}\{1 - 1/n : n \in \mathbb{N}\}
  • The limit of a convergent monotonically decreasing sequence is the infimum (greatest lower bound) of the set of its terms
    • Example: The sequence {1/n}\{1/n\} is monotonically decreasing and converges to 00, which is the infimum of the set {1/n:nN}\{1/n : n \in \mathbb{N}\}

Applications of Monotone and Cauchy Sequences

Determining Monotonicity and Boundedness

  • Determine whether a given sequence is monotone (increasing or decreasing) by checking the inequality between consecutive terms
    • If an+1ana_{n+1} \geq a_n for all nn, the sequence is monotonically increasing
    • If an+1ana_{n+1} \leq a_n for all nn, the sequence is monotonically decreasing
  • Verify if a monotone sequence is bounded by finding lower and upper bounds for the terms of the sequence
    • For a monotonically increasing sequence, the first term is a lower bound, and an upper bound can be found using the limit or other properties
    • For a monotonically decreasing sequence, the first term is an upper bound, and a lower bound can be found using the limit or other properties

Applying Convergence and Completeness Properties

  • Use the Monotone Convergence Theorem to prove the convergence of a bounded monotone sequence
    • Example: Prove that the sequence {(1+1/n)n}\{(1 + 1/n)^n\} converges by showing that it is monotonically increasing and bounded above by ee
  • Apply the definition of a Cauchy sequence to prove that a given sequence is Cauchy
    • Example: Prove that the sequence {1/n2}\{1/n^2\} is Cauchy by finding an appropriate NN for any given ε>0\varepsilon > 0
  • In a complete metric space, use the fact that every Cauchy sequence converges to solve problems involving the limit of a sequence
    • Example: In R\mathbb{R}, find the limit of the sequence {1/n2}\{1/n^2\} by using the fact that it is a Cauchy sequence and thus converges
  • Prove the completeness of a metric space by showing that every Cauchy sequence in the space converges to a limit within the space
    • Example: Prove that R\mathbb{R} is complete by showing that any Cauchy sequence of real numbers converges to a real number
  • Use the properties of monotone and Cauchy sequences to construct counterexamples or to prove statements about the convergence or divergence of sequences in various metric spaces
    • Example: Construct a monotonically increasing sequence in (0,1)(0, 1) that does not converge in (0,1)(0, 1) to show that (0,1)(0, 1) is not complete


© 2025 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.

© 2025 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.
Glossary
Glossary