Tutorials › Real Analysis › Proving a Geometric Sequence Converges

Sequences · Tutorial 172 of 1000

Proving a Geometric Sequence Converges

Learn how the common ratio and initial value determine whether a geometric sequence converges, and how to prove each case.

Intermediate 9 min read

What You'll Learn

  • Use a geometric sequence’s explicit formula to analyze its terms.
  • Prove that powers of a number between zero and one tend to zero.
  • Choose an explicit threshold for convergence when the ratio has absolute value less than one.
  • Classify the cases where the ratio equals one or negative one.
  • Rule out convergence when the ratio has absolute value greater than one.
  • State the complete convergence criterion, including the zero initial value case.

How the Common Ratio Controls Convergence

An arithmetic sequence changes by a fixed amount at each step. A geometric sequence instead multiplies by a fixed ratio, so its terms may shrink toward zero, alternate in sign, or grow in magnitude. The explicit formula established in the earlier tutorial on geometric sequences lets us distinguish these possibilities: if the initial value is \(a_0\) and the common ratio is \(r\), then \(a_n=a_0r^n\).

The key quantity is \(|r|\), but the cases \(|r|=1\) require care. A ratio of \(-1\) makes nonzero terms alternate rather than settle. A ratio of \(1\) gives a constant sequence. If the initial value is zero, however, every term is zero regardless of the ratio. We will prove the decay case directly from the epsilon-N definition, then use boundedness and subsequences to rule out the other cases that do not converge.

Definition: A geometric sequence with initial value \(a_0\in\mathbb{R}\) and common ratio \(r\in\mathbb{R}\) is given by \(a_n=a_0r^n\) for every \(n\in\mathbb{N}_0\). It converges when there is a real number \(L\) such that, for every \(\varepsilon>0\), some \(N\in\mathbb{N}_0\) satisfies \(|a_n-L|<\varepsilon\) for every \(n\geq N\).

We first establish the estimate behind the main convergence argument. When \(0<q<1\), the powers \(q^n\) become small because their reciprocals grow at least linearly. The elementary inequality used to show this is included here so that the threshold in the convergence proof is justified.

A Decay Estimate for Powers

Lemma (A Linear Lower Bound for Powers): If \(h>0\), then \((1+h)^n\geq 1+nh\) for every \(n\in\mathbb{N}_0\).

Proof. We use induction. At \(n=0\), both sides equal \(1\). Suppose \((1+h)^n\geq 1+nh\). Since \(1+h>0\), multiplication preserves the inequality, and

$$ (1+h)^{n+1} \geq (1+nh)(1+h) =1+(n+1)h+nh^2 \geq 1+(n+1)h. $$

The final inequality holds because \(n\geq0\) and \(h^2>0\). This proves the claim for \(n+1\), so induction establishes the inequality for every \(n\in\mathbb{N}_0\). \(\square\)

Now take \(q\) with \(0<q<1\), and set \(h=1/q-1\), which is positive. Then \(1/q=1+h\). Since \(q^n>0\), taking reciprocals of the positive quantities in the lemma gives

$$ q^n=\frac{1}{(1+h)^n}\leq\frac{1}{1+nh}. $$

The right side can be made smaller than any prescribed positive tolerance by choosing \(n\) sufficiently large. This yields a complete epsilon-N proof rather than merely an informal claim that repeated multiplication makes the terms small.

Theorem (Powers Below One Converge to Zero): If \(0\leq q<1\), then \(q^n\to0\).

Proof. First suppose \(q=0\). Then \(q^n=0\) for every \(n\geq1\). Given \(\varepsilon>0\), choose \(N=1\). For every \(n\geq N\), \(|q^n-0|=0<\varepsilon\), so \(q^n\to0\).

Now suppose \(0<q<1\), and let \(\varepsilon>0\). Define \(h=1/q-1>0\). By the Archimedean property, choose \(N\in\mathbb{N}_0\) such that \(N>(1/\varepsilon-1)/h\). If the quantity on the right is negative, \(N=0\) already satisfies this strict inequality; otherwise the Archimedean property supplies such a nonnegative integer. For every \(n\geq N\), we have \(nh\geq Nh\), and the choice of \(N\) implies \(1+Nh>1/\varepsilon\). The estimate above therefore gives

$$ |q^n-0|=q^n \leq\frac{1}{1+nh} \leq\frac{1}{1+Nh} <\varepsilon. $$

Thus the epsilon-N condition holds for every positive \(\varepsilon\), and \(q^n\to0\). \(\square\)

When the Ratio Has Absolute Value Less Than One

If \(|r|<1\), the absolute value of \(a_0r^n\) is \(|a_0||r|^n\). When \(a_0=0\), every term is zero. When \(a_0\neq0\), the theorem on powers below one shows that \(|r|^n\to0\); we can also choose a threshold explicitly by applying the same estimate with tolerance \(\varepsilon/|a_0|\). The absolute value is useful because it handles positive and negative ratios in one argument.

Theorem (Geometric Sequences with a Contracting Ratio): If \(a_n=a_0r^n\) and \(|r|<1\), then \(a_n\to0\).

Proof. Let \(\varepsilon>0\). If \(a_0=0\), then \(a_n=0\) for every \(n\), and \(N=0\) gives \(|a_n-0|=0<\varepsilon\) for every \(n\geq N\).

Suppose instead that \(a_0\neq0\). Put \(q=|r|\), so \(0\leq q<1\). If \(q=0\), then \(r=0\), and \(a_n=a_0r^n=0\) for every \(n\geq1\). Taking \(N=1\) proves convergence to zero. If \(0<q<1\), apply the powers-below-one theorem with the positive tolerance \(\varepsilon/|a_0|\). It gives an \(N\in\mathbb{N}_0\) such that \(q^n<\varepsilon/|a_0|\) whenever \(n\geq N\). Since \(|r^n|=|r|^n=q^n\), for every such \(n\),

$$ |a_n-0| =|a_0r^n| =|a_0|q^n <|a_0|\frac{\varepsilon}{|a_0|} =\varepsilon. $$

In every case the epsilon-N condition holds, so \(a_n\to0\). \(\square\)

Worked Example: A Positive Ratio Between Zero and One

Let \(a_n=7(2/3)^n\). Here \(a_0=7\) and \(r=2/3\), so \(|r|<1\). To see how an explicit threshold can be chosen, use \(h=1/r-1=1/2\). For any \(\varepsilon>0\), choose \(N\in\mathbb{N}_0\) with \(N>2(7/\varepsilon-1)\). For \(n\geq N\), the decay estimate gives

$$ |a_n-0| =7(2/3)^n \leq\frac{7}{1+n/2} \leq\frac{7}{1+N/2} <\varepsilon. $$

The last inequality follows from \(N>2(7/\varepsilon-1)\), which implies \(1+N/2>7/\varepsilon\). Hence \(a_n\to0\). This threshold is one valid choice; it need not be the smallest possible one.

Worked Example: A Negative Ratio Between Negative One and Zero

Consider \(b_n=4(-1/3)^n\). Its terms alternate in sign, but their absolute values are \(4(1/3)^n\). For any \(\varepsilon>0\), take \(N\in\mathbb{N}_0\) with \(N>3(4/\varepsilon-1)\). Since \(h=1/(1/3)-1=2\), the decay estimate yields, for every \(n\geq N\),

$$ |b_n-0| =4(1/3)^n \leq\frac{4}{1+2n} \leq\frac{4}{1+2N} <\varepsilon. $$

If \(0<\varepsilon<4\), then \(N>3(4/\varepsilon-1)\) implies \(1+2N>1+6(4/\varepsilon-1)>4/\varepsilon\). If \(\varepsilon=4\), then \(N>0\), so \(1+2N>1=4/\varepsilon\). If \(\varepsilon>4\), then \(4/(1+2N)\leq4<\varepsilon\) for every \(N\in\mathbb{N}_0\). Thus the displayed final inequality holds, and \(b_n\to0\). Alternation does not prevent convergence when the magnitudes tend to zero.

Ratios on or Outside the Unit Circle

The cases \(|r|\geq1\) do not all have the same outcome. If \(r=1\), then \(a_n=a_0\) for every \(n\), so the constant-sequence theorem applies. If \(a_0=0\), the sequence is again identically zero for every value of \(r\). For a nonzero initial value, the ratio \(r=-1\) produces two alternating values and cannot converge.

When \(|r|>1\), the magnitudes grow without bound. To verify this without assuming a later theorem about exponential growth, put \(s=|r|>1\) and \(h=s-1>0\). The linear lower bound for powers gives \(s^n=(1+h)^n\geq1+nh\). If \(a_0\neq0\), it follows that \(|a_n|=|a_0|s^n\) is unbounded. Since every convergent sequence is bounded, such a geometric sequence cannot converge.

Theorem (Complete Convergence Criterion for Geometric Sequences): Let \(a_n=a_0r^n\). The sequence converges if and only if at least one of the following holds: \(a_0=0\), \(|r|<1\), or \(r=1\). When \(a_0=0\) or \(|r|<1\), the limit is \(0\); when \(r=1\), the limit is \(a_0\).

Proof. First consider the listed cases. If \(a_0=0\), then \(a_n=0\) for every \(n\), so the sequence converges to zero. If \(|r|<1\), the theorem on contracting ratios proves convergence to zero. If \(r=1\), then \(a_n=a_0\) for every \(n\), so the constant-sequence theorem gives convergence to \(a_0\).

For the converse, suppose none of these conditions holds. Then \(a_0\neq0\), \(|r|\geq1\), and \(r\neq1\). If \(r=-1\), the even and odd subsequences are \(a_{2k}=a_0(-1)^{2k}=a_0\) and \(a_{2k+1}=a_0(-1)^{2k+1}=-a_0\). If the original sequence converged to \(L\), the earlier theorem on subsequences of a convergent sequence would imply that both subsequences converge to \(L\). But constant sequences have their constant values as their limits, so uniqueness of limits would give \(L=a_0\) and \(L=-a_0\). These equalities imply \(a_0=0\), contrary to the assumption. Therefore the sequence does not converge when \(r=-1\).

The remaining possibility is \(|r|>1\). Set \(s=|r|=1+h\), where \(h>0\). For every \(n\in\mathbb{N}_0\),

$$ |a_n| =|a_0|s^n \geq |a_0|(1+nh). $$

Because \(|a_0|h>0\), the Archimedean property gives indices \(n\) for which the right side exceeds any prescribed real bound. Thus \((a_n)\) is unbounded. Every convergent sequence is bounded, so \((a_n)\) cannot converge. This exhausts all cases not listed in the criterion and proves the theorem. \(\square\)

Worked Example: A Ratio of Negative One

Let \(c_n=3(-1)^n\). The even-indexed terms equal \(3\), since \(c_{2k}=3(-1)^{2k}=3\), and the odd-indexed terms equal \(-3\), since \(c_{2k+1}=3(-1)^{2k+1}=-3\). If \(c_n\) converged to \(L\), both subsequences would converge to \(L\). The first is constant with limit \(3\), and the second is constant with limit \(-3\). Uniqueness of limits would require \(3=-3\), which is false. Thus \((c_n)\) does not converge.

Worked Example: A Ratio with Magnitude Greater Than One

Let \(d_n=2(-3/2)^n\). Here \(|r|=3/2=1+1/2\), and \(a_0=2\neq0\). The linear lower bound gives

$$ |d_n| =2(3/2)^n \geq2(1+n/2) =2+n. $$

For every real bound \(M\), the Archimedean property supplies an \(n\in\mathbb{N}_0\) with \(2+n>M\). Therefore the sequence is unbounded, even though its terms alternate in sign. Since every convergent sequence is bounded, \((d_n)\) does not converge.

Using the Criterion Carefully

The common ratio alone does not always decide convergence: the initial value matters when the ratio has magnitude at least one. For example, a ratio of \(4\) gives a divergent sequence from any nonzero initial value, but an initial value of zero produces the constant zero sequence. It is therefore safest to check \(a_0=0\) before classifying the ratio.

The boundary cases also deserve separate attention. A ratio of \(1\) gives a constant sequence, which converges to its initial value. A ratio of \(-1\) does not converge when the initial value is nonzero, because its even and odd terms remain at two distinct values. A ratio with magnitude greater than one is ruled out by unboundedness, whereas a ratio with magnitude less than one gives convergence to zero, including when the ratio is negative.

1
Check the initial value.
If \(a_0=0\), every term is zero and the sequence converges to zero.
2
Compare the magnitude of the ratio with one.
If \(|r|<1\), use the decay estimate to prove convergence to zero.
3
Handle the remaining ratios.
If \(r=1\), the sequence is constant. If \(r=-1\) and \(a_0\neq0\), use the even and odd subsequences. If \(|r|>1\) and \(a_0\neq0\), show the sequence is unbounded.

A common pitfall is to treat alternating signs as evidence of nonconvergence by themselves. The sequence \(4(-1/3)^n\) alternates, yet it converges to zero because the magnitudes shrink. Another is to claim that a ratio of magnitude at least one always forces divergence; this overlooks the zero sequence when \(a_0=0\), and the constant sequence when \(r=1\). The complete criterion accounts for each exception explicitly.

Check Your Understanding

Use the explicit geometric formula and distinguish the magnitude of the ratio from its sign.

  1. For \(a_n=5(3/4)^n\), what is the limit, and what decay estimate could be used to choose a threshold?
  2. Does the sequence \(b_n=0\cdot 7^n\) converge? Explain why its ratio does not change the answer.
  3. Why do the even and odd subsequences rule out convergence for \(c_n=2(-1)^n\)?
  4. For \(d_n=6(5/4)^n\), explain why the terms are unbounded.
  5. State all the cases in which \(a_n=a_0r^n\) converges, including the relevant limits.