Math 2.0

Sequences, series, summability Proof

Proof of the ratio test

Builds on Absolute convergenceLimit of a sequenceLimits preserve non-strict inequalitiesSum of a finite geometric seriesA series of nonnegative terms converges iff its partial sums are bounded

Proof

We compare ∣an∣\abs{a_n} with a geometric sequence.

  1. Each ratio ∣an+1∣/∣an∣\abs{a_{n+1}}/\abs{a_n} is at least 00. Since limits preserve non-strict inequalities, we get L≥0L \ge 0.
  2. Let r=(L+1)/2r = (L + 1)/2. Since 0≤L<10 \le L < 1, we have L<r<1L < r < 1 and r>0r > 0.
  3. Apply the definition of the limit with ε=r−L>0\varepsilon = r - L > 0. There is NN with ∣an+1∣/∣an∣<r\abs{a_{n+1}}/\abs{a_n} < r for all n≥Nn \ge N.
  4. So ∣an+1∣<r∣an∣\abs{a_{n+1}} < r \abs{a_n} for n≥Nn \ge N. By induction on jj, ∣aN+j∣≤rj∣aN∣\abs{a_{N+j}} \le r^j \abs{a_N} for every j≥0j \ge 0.
  5. Let M≥NM \ge N. By step 4 and the sum of a finite geometric series, ∑n=NM∣an∣≤∣aN∣∑j=0M−Nrj=∣aN∣1−rM−N+11−r≤∣aN∣1−r.\sum_{n=N}^{M} \abs{a_n} \le \abs{a_N} \sum_{j=0}^{M-N} r^j = \abs{a_N} \frac{1 - r^{M-N+1}}{1 - r} \le \frac{\abs{a_N}}{1 - r}. The last inequality uses 0<r<10 < r < 1.
  6. So for every MM, ∑n=0M∣an∣≤∑n=0N−1∣an∣+∣aN∣/(1−r)\sum_{n=0}^{M} \abs{a_n} \le \sum_{n=0}^{N-1} \abs{a_n} + \abs{a_N}/(1-r). This bound does not depend on MM.
  7. The terms ∣an∣\abs{a_n} are nonnegative and their partial sums are bounded above. By the criterion for nonnegative series, ∑∣an∣\sum \abs{a_n} converges.
  8. So ∑an\sum a_n converges absolutely.

Idea

If the ratio of consecutive terms tends to L<1L < 1, then eventually each term is at most rr times the previous one, for a fixed r<1r < 1. So the tail is dominated by a convergent geometric series.

Reading path

To understand this page from the ground up, read these 75 pages in order. The foundations come first. The path takes the proofs Proof of the approximation property of the supremum, Proof of the sum of a finite geometric series, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of the double negation law by a truth table, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof that limits preserve non-strict inequalities, Proof that convergent sequences are bounded, Proof of the monotone convergence theorem for sequences, Proof that a series of nonnegative terms converges iff its partial sums are bounded.

  1. Construction of the reals from Cauchy sequences concept
  2. Element definition
  3. Integers object
  4. Mathematical induction concept
  5. Ordered field definition
  6. Proposition concept
  7. Rational numbers object
  8. Real numbers object
  9. Sequence definition
  10. Set bounded above definition
  11. Set definition
  12. Ring of integers statement
  13. Conjunction definition
  14. Disjunction definition
  15. Implication definition
  16. Negation definition
  17. Predicate definition
  18. The reals form a field statement
  19. Real sequence definition
  20. Supremum definition
  21. Ordered pair definition
  22. Biconditional definition
  23. The rationals form a field statement
  24. Truth table concept
  25. Modus ponens concept
  26. Universal quantifier definition
  27. Bounded sequence definition
  28. Geometric sequence definition
  29. Limit of a sequence definition
  30. Monotone sequence definition
  31. Series definition
  32. Completeness axiom statement
  33. Cartesian product definition
  34. Subset definition
  35. The rationals form an ordered field statement
  36. Propositional logic concept
  37. Mathematical proof concept
  38. Proof of the sum of a finite geometric series proof
  39. Convergent sequence definition
  40. Partial sum definition
  41. Binary relation definition
  42. Order on the reals definition
  43. Tautology definition
  44. Sum of a finite geometric series statement
  45. Convergent series definition
  46. Antisymmetric relation definition
  47. Reflexive relation definition
  48. Transitive relation definition
  49. Logical equivalence definition
  50. Sum of a series definition
  51. Absolute convergence definition
  52. Preorder definition
  53. Proof of the double negation law by a truth table proof
  54. Partial order definition
  55. Double negation law statement
  56. Total order definition
  57. Proof by contradiction concept
  58. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  59. The reals form an ordered field statement
  60. Absolute value definition
  61. Proof of the approximation property of the supremum proof
  62. Proof of the triangle inequality for real numbers proof
  63. Proof of the epsilon-N definition of the limit of a sequence proof
  64. Approximation property of the supremum statement
  65. Triangle inequality statement
  66. Epsilon-N definition of the limit of a sequence statement
  67. Proof that limits preserve non-strict inequalities proof
  68. Proof that convergent sequences are bounded proof
  69. Proof of the monotone convergence theorem for sequences proof
  70. Limits preserve non-strict inequalities statement
  71. Convergent sequences are bounded statement
  72. Monotone convergence theorem for sequences statement
  73. Proof that a series of nonnegative terms converges iff its partial sums are bounded proof
  74. A series of nonnegative terms converges iff its partial sums are bounded statement
  75. Proof of the ratio test proof

Where this leads

639 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Ratio_test, Proof
About this page
TagT13BF143VR
URIm2://T13BF143VR
Kindproof
WritingW0 stub
MSC40A05
ProvesRatio test
UsesAbsolute convergence, Limit of a sequence, Limits preserve non-strict inequalities, Sum of a finite geometric series, A series of nonnegative terms converges iff its partial sums are bounded
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.