Theorem

  1. If is Bounded
  2. If is Monotone
  3. In particular, it is either:
    1. Strictly Increasing and Bounded Above
    2. Strictly Decreasing and Bounded Below Then, Converges

Proof

Proving Strictly Increasing and Bounded Above Case

  1. Suppose is Bounded Above
  2. Suppose is Strictly Increasing
  3. Then, s.t
  4. Then,
  5. We want to show s.t
  6. Consider
  7. Note that so is non-empty
  8. Note is bounded above, as we know is bounded above
  9. By the Completeness Axiom, the Supremum of the set exists
  10. Choose
  11. Then, choose arbitrary
  12. Choose s.t by definition of supremum
  13. Suppose
  14. Note that as is strictly increasing
  15. Note by definition that since
  16. Note by definition
  17. Then,
  18. Then, by transitivity of , it follows that
  19. by defn
  20. Thus, we have shown convergence

Examples