Topic 16

Limits of Sequences

A sequence {an}\{a_n\} converges if ana_n settles on one number LL as n→∞n \to \infty. Otherwise it diverges. Most limits need one of five moves: divide by the , squeeze, use l'Hôpital on f(x)f(x), multiply by the , or find the of a recursion.

5 kinds of question. Open the one you are stuck on.

1

Find the limit of a sequence by dividing by the dominant term

e.g. “Determine the limit of the sequence an=2n3+n5n3−4a_n = \dfrac{2n^3 + n}{5n^3 - 4}”
  1. 1
    Find the fastest-growing term in the denominator

    From slow to fast: log⁡n≪np≪an≪n!\log n \ll n^p \ll a^n \ll n! (for p>0p > 0, a>1a > 1).

  2. 2
    Divide top and bottom by it
  3. 3
    Let n→∞n \to \infty: each small piece goes to 00

    cnp→0\dfrac{c}{n^p} \to 0 and rn→0r^n \to 0 for ∣r∣<1|r| < 1.

  4. 4
    State the limit, or "diverges to ±∞\pm\infty"

Remember: Divide by the biggest thing downstairs.

See it in a problem4 worked examples

Find lim⁡n→∞4n2−n+72n2+5\displaystyle\lim_{n \to \infty}\dfrac{4n^2 - n + 7}{2n^2 + 5}.

  1. 1
    Find the fastest-growing term in the denominator

    Denominator's fastest term: n2n^2.

  2. 2
    Divide top and bottom by it

    4−1n+7n22+5n2\dfrac{4 - \frac{1}{n} + \frac{7}{n^2}}{2 + \frac{5}{n^2}}.

  3. 3
    Let n→∞n \to \infty: each small piece goes to 00

    →4−0+02+0\to \dfrac{4 - 0 + 0}{2 + 0}.

  4. 4
    State the limit, or "diverges to ±∞\pm\infty"

    =2= 2.

Answer:

22

Common mistakes3
  • Stopping at ∞∞\dfrac{\infty}{\infty} and calling it 11.
  • Thinking n10n^{10} beats 2n2^n. Any exponential with base above 11 beats any power.
  • Saying a limit of ∞\infty "converges". A sequence that goes to ∞\infty diverges.
2

Find the limit of a sequence using the squeeze theorem

e.g. “sin⁡(…)\sin(\ldots), cos⁡(…)\cos(\ldots) or (−1)n(-1)^n on top, something that grows on the bottom”
  1. 1
    Bound the wobbly part, like −1≤cos⁡(…)≤1-1 \le \cos(\ldots) \le 1
  2. 2
    Build bn≤an≤cnb_n \le a_n \le c_n from those bounds

    Multiply or divide the bounds by the positive rest of the term.

  3. 3
    Show bnb_n and cnc_n have the same limit LL
  4. 4
    Conclude an→La_n \to L by the squeeze theorem

Remember: Trap it between two that agree.

See it in a problem3 worked examples

Find lim⁡n→∞2+cos⁡(3n)n2\displaystyle\lim_{n \to \infty}\dfrac{2 + \cos(3n)}{n^2}.

  1. 1
    Bound the wobbly part, like −1≤cos⁡(…)≤1-1 \le \cos(\ldots) \le 1

    −1≤cos⁡(3n)≤1-1 \le \cos(3n) \le 1, so 1≤2+cos⁡(3n)≤31 \le 2 + \cos(3n) \le 3.

  2. 2
    Build bn≤an≤cnb_n \le a_n \le c_n from those bounds

    Divide by n2>0n^2 > 0: 1n2≤an≤3n2\dfrac{1}{n^2} \le a_n \le \dfrac{3}{n^2}.

  3. 3
    Show bnb_n and cnc_n have the same limit LL

    1n2→0\dfrac{1}{n^2} \to 0 and 3n2→0\dfrac{3}{n^2} \to 0.

  4. 4
    Conclude an→La_n \to L by the squeeze theorem

    By the squeeze theorem, an→0a_n \to 0.

Answer:

00

Common mistakes2
  • Using limit laws on cos⁡n\cos n: it has no limit, so "lim⁡cos⁡n⋅lim⁡1n\lim \cos n \cdot \lim \frac{1}{n}" is not allowed.
  • Bounds with different limits prove nothing: 0≤an≤10 \le a_n \le 1 does not give a limit.
3

Find the limit of a sequence using l'Hôpital's rule

e.g. “Logs, exponentials and powers mixed: log⁡nn\dfrac{\log n}{\sqrt{n}}, n2en\dfrac{n^2}{e^n}”
  1. 1
    Write an=f(n)a_n = f(n) for a function f(x)f(x) of real xx

    l'Hôpital needs derivatives, so it works on f(x)f(x), not on ana_n itself.

  2. 2
    Get a 00\tfrac{0}{0} or ∞∞\tfrac{\infty}{\infty} fraction

    For a power (1∞1^\infty, ∞0\infty^0, 000^0), take log⁡\log first: log⁡(fg)=glog⁡f\log(f^g) = g\log f, then write it as a fraction.

  3. 3
    Differentiate top and bottom; repeat if still indeterminate
  4. 4
    Undo the log if you took one; conclude

    If log⁡f(x)→L\log f(x) \to L, then f(x)→eLf(x) \to e^L.

Remember: Make it a function, make it a fraction, differentiate.

See it in a problem4 worked examples

Find lim⁡n→∞log⁡nn3\displaystyle\lim_{n \to \infty}\dfrac{\log n}{\sqrt[3]{n}}.

  1. 1
    Write an=f(n)a_n = f(n) for a function f(x)f(x) of real xx

    f(x)=log⁡xx1/3f(x) = \dfrac{\log x}{x^{1/3}}.

  2. 2
    Get a 00\tfrac{0}{0} or ∞∞\tfrac{\infty}{\infty} fraction

    Already ∞∞\dfrac{\infty}{\infty}.

  3. 3
    Differentiate top and bottom; repeat if still indeterminate

    1/x13x−2/3=3x1/3→0\dfrac{1/x}{\tfrac{1}{3}x^{-2/3}} = \dfrac{3}{x^{1/3}} \to 0.

  4. 4
    Undo the log if you took one; conclude

    No log was taken, so an→0a_n \to 0.

Answer:

00

Common mistakes3
  • Treating 1∞1^\infty as 11: (1+5n)2n→e10\left(1 + \tfrac{5}{n}\right)^{2n} \to e^{10}, not 11.
  • Using the quotient rule. l'Hôpital differentiates top and bottom separately.
  • Forgetting to exponentiate at the end: the limit of log⁡f\log f is not the limit of ff.
4

Find the limit of a sequence with square roots using the conjugate

e.g. “Evaluate lim⁡n→∞[n2+2n−n2−2n]\displaystyle\lim_{n \to \infty}\left[\sqrt{n^2 + 2n} - \sqrt{n^2 - 2n}\right]”
  1. 1
    Multiply top and bottom by the conjugate

    For A−B\sqrt{A} - B, multiply by A+BA+B\dfrac{\sqrt{A} + B}{\sqrt{A} + B}.

  2. 2
    Simplify the top: (A)2−B2(\sqrt{A})^2 - B^2 cancels the big terms
  3. 3
    Divide top and bottom by nn

    For n>0n > 0, n2+cnn=1+cn\dfrac{\sqrt{n^2 + cn}}{n} = \sqrt{1 + \dfrac{c}{n}}.

  4. 4
    Let n→∞n \to \infty

Remember: Conjugate, cancel, divide by n.

See it in a problem3 worked examples

Find lim⁡n→∞(n2+6n−n)\displaystyle\lim_{n \to \infty}\left(\sqrt{n^2 + 6n} - n\right).

  1. 1
    Multiply top and bottom by the conjugate

    (n2+6n−n)(n2+6n+n)n2+6n+n\dfrac{\left(\sqrt{n^2 + 6n} - n\right)\left(\sqrt{n^2 + 6n} + n\right)}{\sqrt{n^2 + 6n} + n}.

  2. 2
    Simplify the top: (A)2−B2(\sqrt{A})^2 - B^2 cancels the big terms

    n2+6n−n2n2+6n+n=6nn2+6n+n\dfrac{n^2 + 6n - n^2}{\sqrt{n^2 + 6n} + n} = \dfrac{6n}{\sqrt{n^2 + 6n} + n}.

  3. 3
    Divide top and bottom by nn

    61+6n+1\dfrac{6}{\sqrt{1 + \frac{6}{n}} + 1}.

  4. 4
    Let n→∞n \to \infty

    →61+1=3\to \dfrac{6}{1 + 1} = 3.

Answer:

33

Common mistakes2
  • Calling ∞−∞\infty - \infty zero. n2+6n−n→3\sqrt{n^2 + 6n} - n \to 3, not 00.
  • Expecting the answer to be finite: if the leading coefficients differ, as in n2+n−2n\sqrt{n^2 + n} - 2n, the limit is infinite.
5

Find the limit of a recursively defined sequence

e.g. “A sequence satisfies the recursion relation an+1=…a_{n+1} = \ldots for n≥1n \ge 1”
  1. 1
    Replace ana_n and an+1a_{n+1} by LL

    If the limit exists, both sides go to LL.

  2. 2
    Solve for LL
  3. 3
    Write an+1−La_{n+1} - L in terms of an−La_n - L
  4. 4
    Read the gap factor cc: ∣c∣<1|c| < 1 gives an→La_n \to L

    If an+1−L=c (an−L)a_{n+1} - L = c\,(a_n - L), then ∣an−L∣=∣c∣n−1∣a1−L∣|a_n - L| = |c|^{n-1}|a_1 - L|. For ∣c∣<1|c| < 1 the gap goes to 00. For ∣c∣>1|c| > 1 it blows up and ana_n diverges, unless a1=La_1 = L.

Remember: Find the fixed point, then watch the gap.

See it in a problem3 worked examples

Let a1=0a_1 = 0 and an+1=an+102a_{n+1} = \dfrac{a_n + 10}{2}. Find lim⁡n→∞an\displaystyle\lim_{n \to \infty} a_n.

  1. 1
    Replace ana_n and an+1a_{n+1} by LL

    L=L+102L = \dfrac{L + 10}{2}.

  2. 2
    Solve for LL

    2L=L+102L = L + 10, so L=10L = 10.

  3. 3
    Write an+1−La_{n+1} - L in terms of an−La_n - L

    an+1−10=an+102−10=an−102a_{n+1} - 10 = \dfrac{a_n + 10}{2} - 10 = \dfrac{a_n - 10}{2}.

  4. 4
    Read the gap factor cc: ∣c∣<1|c| < 1 gives an→La_n \to L

    The gap halves each step: ∣an−10∣=102n−1→0|a_n - 10| = \dfrac{10}{2^{n-1}} \to 0.

Answer:

lim⁡n→∞an=10\displaystyle\lim_{n \to \infty} a_n = 10

Common mistakes2
  • Solving L=f(L)L = f(L) and stopping. That only says what the limit would be if it exists.
  • Ignoring the first term: the same recursion can converge from one start and diverge from another.

Need the formulas? Must memorize · Flashcards

Found this helpful? Leave us a review on Google ↗Spotted a mistake?

Which topics are you reviewing?

The topic list, Flashcards, Must memorize and Exam words will only show these. Change it any time with the Topics button above the topic list.

The integral
Techniques of integration
Applications
Sequences & series
7 of 20 topics selected