Sequences, Geometric and Telescoping Series

Distinguish the limit of terms from the limit of their partial sums.

Builds on Numerical Quadrature and Error Bounds

The bigger question: Can infinitely many contributions have a finite total?

On this page

Two different limits

A sequence ana_n converges to LL when its terms approach LL as the integer index grows. A series ∑n=1∞an\sum_{n=1}^\infty a_n converges when its partial sums sN=∑n=1Nans_N=\sum_{n=1}^Na_n approach a finite limit. The sequence of terms and the sequence of partial sums answer different questions.

A necessary condition for series convergence is an→0a_n\to0, since an=sn−sn−1a_n=s_n-s_{n-1}. It is not sufficient: the harmonic series ∑1/n\sum1/n diverges even though its terms tend to zero. If terms fail to tend to zero, the series diverges immediately.

Visual guide

VISUAL GUIDEDiscrete terms approach a limit
The sequence aₙ = 1/n is defined at integer indices, represented by dots. The terms approach zero; connecting them is unnecessary. A sequence limit concerns terms, whereas a series asks about accumulated sums.0030.360.690.9121.2naₙ
The sequence aₙ = 1/n is defined at integer indices, represented by dots. The terms approach zero; connecting them is unnecessary. A sequence limit concerns terms, whereas a series asks about accumulated sums.

Worked example: geometric accumulation

For r≠1r\ne1, multiplying sN=1+r+⋯+rN−1s_N=1+r+\cdots+r^{N-1} by rr and subtracting gives sN=(1−rN)/(1−r)s_N=(1-r^N)/(1-r). If ∣r∣<1|r|<1, then rN→0r^N\to0, so

∑n=0∞arn=a1−r.\sum_{n=0}^\infty ar^n=\frac a{1-r}.

For example, 3+3/2+3/4+⋯=63+3/2+3/4+\cdots=6. If r=−1/2r=-1/2, the sum is 22 and partial sums alternate around it. At r=1r=1 the nonzero terms accumulate without bound; at r=−1r=-1 partial sums oscillate. Neither endpoint converges for nonzero aa.

PAUSE & THINKA quick check, not a grade

Try it yourself.

Choose an answer and explain your reasoning to yourself. Use a hint if you get stuck.

What is the sum 1+1/2+1/4+…?

Hint 1 · Find a starting point

This is geometric with ratio 1/2.

Hint 2 · Take the next step

For |r|<1 the sum is a/(1−r).

Show the reasoning

Answer: 2

1/(1−1/2)=2; shrinking terms accumulate to a finite limit.

Before moving on: what would make one of the other answers wrong? Saying why is part of understanding.

Worked example: cancellation in partial sums

Because 1/[n(n+1)]=1/n−1/(n+1)1/[n(n+1)]=1/n-1/(n+1),

∑n=1N1n(n+1)=1−1N+1.\sum_{n=1}^N\frac1{n(n+1)}=1-\frac1{N+1}.

Taking a limit gives sum 11, with exact remainder 1/(N+1)1/(N+1). The cancellation is justified in a finite sum before taking the limit. Rearranging arbitrary infinite series as though they were finite can change their behavior.

A useful sequence theorem is that every monotone bounded real sequence converges. Nonnegative series have increasing partial sums, so bounding those sums proves convergence. This is the foundation of comparison tests.

Practice

  1. Find lim⁡n→∞(2n+1)/(n+3)\lim_{n\to\infty}(2n+1)/(n+3).
  2. Sum ∑n=1∞(1/3)n\sum_{n=1}^\infty(1/3)^n.
  3. Does ∑n=1∞n/(n+1)\sum_{n=1}^\infty n/(n+1) converge?
Show worked solutions
  1. Divide numerator and denominator by nn to obtain limit 22.
  2. First term 1/31/3, ratio 1/31/3: sum (1/3)/(2/3)=1/2(1/3)/(2/3)=1/2.
  3. No. Its terms tend to 11, failing the necessary zero-term test.
MAKE IT YOURS

Pause before the next idea.

Can you explain how the visualization connects to this lesson’s goal? If a step still feels uncertain, put this lesson on your review list and try the check again another day.

Optional marks, not a grade. Saved in this browser only. Open notebook →