Calculus3Sequences and Series1 of 6
Sequences and Series · 1

Sequences

1

What a sequence is

A sequence is a list of numbers in order that continues forever. We write its terms as a1,a2,a3a_1, a_2, a_3, and so on, with ana_n for the nnth term and {an}\{a_n\} for the sequence itself. It's like a function where you only plug in positive integers n=1,2,3,…n = 1, 2, 3, \dots, so its graph is a dot at (n,an)(n, a_n) for each nn. There's no 1.51.5th term in a list, so we never connect the dots with a line.

11
22
33
44
55
66
77
88
99
1010
11
nn
ana_n
12\dfrac{1}{2}
23\dfrac{2}{3}
34\dfrac{3}{4}
45\dfrac{4}{5}
an\displaystyle a_n =nn+1\displaystyle = \frac{n}{n+1}
n1234an12233445\displaystyle \begin{array}{c|cccc} n & 1 & 2 & 3 & 4 \\ \hline a_n & \dfrac12 & \dfrac23 & \dfrac34 & \dfrac45 \end{array}

Now let's go the other way. If we're given the terms of a list, how do we find a formula for ana_n?

12, −23, 34, −45, …an\displaystyle \frac12,\ \sg{-\frac23},\ \frac34,\ \sg{-\frac45},\ \dots \qquad a_n =  ?\displaystyle = \;?

A formula in nn isn't the only way to define a sequence. We can also give the first term, and then a rule that builds each term from the one right before it.

a1=1,an+1=2an\displaystyle {a_1 = 1}, \qquad {a_{n+1} = \mlt{2}a_n}
a2\displaystyle a_2 =2a1\displaystyle = \mlt{2}a_1 =2\displaystyle = 2
a3\displaystyle a_3 =2a2\displaystyle = \mlt{2}a_2 =4\displaystyle = 4
a4\displaystyle a_4 =2a3\displaystyle = \mlt{2}a_3 =8\displaystyle = 8
Finding terms, graphs, and formulas for sequences
an=nn+1a_n = \dfrac{n}{n+1}
11
22
33
44
55
11
nn
ana_n
…\dots
Text solution
Read off the sizeLeave the signs aside for a moment. The numerators count up from 11, and each denominator is 11 more than its numerator.
numerators 1,2,3,4→ndenominators 2,3,4,5→n+1\displaystyle \begin{aligned} \text{numerators } 1, 2, 3, 4 &\to \bd{n} \\ \text{denominators } 2, 3, 4, 5 &\to \bd{n + 1} \end{aligned}
The next term, not plus 1In an+1=2ana_{n+1} = \mlt{2}a_n, the +1+1 in the subscript moves to the next term in the list. It doesn't add 11 to the current term.
a3+1\displaystyle a_{3+1} =a4\displaystyle = a_4 =8\displaystyle = 8
a3+1\displaystyle a_3 + 1 =4+1\displaystyle = 4 + 1 =5\displaystyle = 5

The signs are where it's easy to slip. Powers of −1\sg{-1} alternate, but (−1)n\sg{(-1)^n} makes the first term negative, while our list starts with positive 12\frac12. Adding 11 to the exponent fixes it, and testing n=1n = 1 tells us which one we need.

(−1)n ⁣: −1, 1, −1, 1, …\displaystyle \sg{(-1)^n}\colon \ {\sg{-1}},\ 1,\ \sg{-1},\ 1,\ \dots
n\displaystyle n =1 ⁣: (−1)1⋅12\displaystyle = 1\colon \ \sg{(-1)^1}\cdot\frac12 =−12≠12\displaystyle = \sg{-\frac12} \ne \frac12
(−1)n+1 ⁣: 1, −1, 1, −1, …\displaystyle \sg{(-1)^{n+1}}\colon \ 1,\ \sg{-1},\ 1,\ \sg{-1},\ \dots
n\displaystyle n =1 ⁣: (−1)2⋅12\displaystyle = 1\colon \ \sg{(-1)^{2}}\cdot\frac12 =12\displaystyle = \frac12
an\displaystyle a_n =(−1)n+1 nn+1\displaystyle = \sg{(-1)^{n+1}}\,\bd{\frac{n}{n+1}}
2

Converging and diverging

As nn gets larger and larger, do the terms of nn+1\frac{n}{n+1} approach one number? They're all less than 11, and each is a little larger than the one before it. Let's write each term as 11 minus a gap to see how close they get.

11
22
33
44
55
66
77
88
99
1010
1111
1212
11
nn
ana_n
1n+1=110\htmlClass{lc-blue}{\dfrac{1}{n+1} = \dfrac{1}{10}}
nn+1\displaystyle \frac{n}{n+1} =1−1n+1\displaystyle = 1 - \bd{\frac{1}{n+1}}
910=1−11099100=1−1100\displaystyle \begin{aligned} \frac{9}{10} &= 1 - \bd{\frac{1}{10}} \\[8pt] \frac{99}{100} &= 1 - \bd{\frac{1}{100}} \end{aligned}
lim⁡n→∞nn+1\displaystyle \lim_{n\to\infty} \frac{n}{n+1} =1\displaystyle = 1

When the terms of a sequence approach a single finite number, we say the sequence converges, so nn+1\frac{n}{n+1} converges to 11. This limit works just like a limit as x→∞x \to \infty, except that nn only takes the values 1,2,3,…1, 2, 3, \dots. If the terms don't approach a single finite number, we say the sequence diverges, and that can happen in two quite different ways.

11
55
1010
55
1010
nn
an=2n+1a_n = 2n + 1
2n+1 ⁣: 3, 5, 7, 9, ⋯→∞\displaystyle 2n + 1\colon \ 3,\ 5,\ 7,\ 9,\ \dots \to \infty
diverges\displaystyle \text{diverges}
11
55
1010
11
−1-1
nn
an=(−1)na_n = \htmlClass{lc-pink}{(-1)^n}
(−1)n ⁣: −1, 1, −1, 1, …\displaystyle \sg{(-1)^n}\colon \ {\sg{-1}},\ 1,\ \sg{-1},\ 1,\ \dots
diverges\displaystyle \text{diverges}
Determine whether nn+1\frac{n}{n+1}, 2n+12n + 1, and (−1)n\sg{(-1)^n} converge or diverge
an=nn+1  →  ?a_n = \dfrac{n}{n+1} \;\to\; ?
11
22
33
44
55
66
11
nn
ana_n
12\dfrac{1}{2}
23\dfrac{2}{3}
34\dfrac{3}{4}
45\dfrac{4}{5}
Text solution
Find the gap to 1Write the numerator as n+1−1n + 1 - 1. Then n+1n+1\frac{n+1}{n+1} is 11, and the gap 1n+1\bd{\frac{1}{n+1}} goes to 00 as nn goes to infinity.
nn+1\displaystyle \frac{n}{n+1} =n+1−1n+1\displaystyle = \frac{n + 1 - 1}{n+1} =1−1n+1→1\displaystyle = 1 - \bd{\frac{1}{n+1}} \to 1
Two ways to divergeThe terms of 2n+12n + 1 grow without bound. The terms of (−1)n\sg{(-1)^n} stay between −1\bd{-1} and 1\bd{1}, but they alternate forever and never approach one value.
3

Fractions and L'Hôpital's rule

Now let's find limits where the first few terms don't make the answer obvious. The first is a fraction we can handle the way we handled rational functions of xx. The second needs L'Hôpital's rule, and with a sequence that takes one extra step.

Find the limits of 3n2−15n2+10n\frac{\fst{3n^2} - 1}{\fst{5n^2} + 10n} and ln⁡nn\frac{\ln n}{n} as n→∞n \to \infty
lim⁡n→∞3n2−15n2+10n\displaystyle \lim_{n\to\infty}\frac{\fst{3n^2}-1}{\fst{5n^2}+10n} =  ?\displaystyle = \;?
lim⁡n→∞ln⁡nn\displaystyle \lim_{n\to\infty}\frac{\ln n}{n} =  ?\displaystyle = \;?
Text solution
Divide by n2\fst{n^2}The n2\fst{n^2} terms grow much faster than 11 and 10n10n, so we divide the top and the bottom by n2\fst{n^2}.
lim⁡n→∞3n2−15n2+10n\displaystyle \lim_{n\to\infty} \frac{\fst{3n^2} - 1}{\fst{5n^2} + 10n} =lim⁡n→∞3−1n25+10n\displaystyle = \lim_{n\to\infty} \frac{\fst{3} - \dfrac{1}{n^2}}{\fst{5} + \dfrac{10}{n}}
=3−05+0\displaystyle = \frac{\fst{3} - 0}{\fst{5} + 0} =35\displaystyle = \frac35
Use L'Hôpital's rule on a function of x\fx{x}ln⁡nn\frac{\ln n}{n} is ∞∞\frac{\infty}{\infty}, and dividing by nn leaves it unchanged. A sequence is separate dots, and dots have no derivative, so we apply L'Hôpital's rule to f(x)=ln⁡xx\fx{f(x)} = \fx{\frac{\ln x}{x}}, whose curve passes through every dot.

The first limit, 35\frac35, is the ratio of the n2\fst{n^2} coefficients. Just as with functions of xx, if the bottom has the higher power, the terms go to 00, and if the top has the higher power, the sequence diverges.

3n2−15n2+10n\displaystyle \frac{\fst{3n^2} - 1}{\fst{5n^2} + 10n}
→35\displaystyle \to \frac35
3n−15n2+10n\displaystyle \frac{3n - 1}{\fst{5n^2} + 10n}
→0\displaystyle \to 0
3n3−15n2+10n\displaystyle \frac{\fst{3n^3} - 1}{5n^2 + 10n}
→∞diverges\displaystyle \to \infty \qquad \text{diverges}

For ln⁡nn\frac{\ln n}{n}, every dot of the sequence lies on the curve y=ln⁡xx\fx{y} = \fx{\frac{\ln x}{x}}, so as the curve approaches 00, the dots approach 00 too.

11
22
33
44
55
66
77
88
99
1010
0.20.2
0.40.4
nn
ana_n
00
0.350.35
0.370.37
0.350.35
0.230.23
1010
5050
100100
0.20.2
0.40.4
ana_n
0.050.05
y=ln⁡xx\htmlClass{lc-orange}{y = \dfrac{\ln x}{x}}
f(x)\displaystyle \fx{f(x)} =ln⁡xx\displaystyle = \fx{\frac{\ln x}{x}}
f(n)\displaystyle \fx{f}(n) =ln⁡nn\displaystyle = \frac{\ln n}{n}
lim⁡x→∞ln⁡xx\displaystyle \lim_{x\to\infty} \fx{\frac{\ln x}{x}} =lim⁡x→∞1x1\displaystyle = \lim_{x\to\infty} \fx{\frac{\frac1x}{1}} =0\displaystyle = 0
lim⁡n→∞ln⁡nn\displaystyle \lim_{n\to\infty} \frac{\ln n}{n} =0\displaystyle = 0

Whenever an=f(n)a_n = \fx{f}(n) and f(x)\fx{f(x)} approaches a limit LL as x→∞x \to \infty, the sequence ana_n approaches that same limit LL. The limit laws for functions work for sequences too.

an=f(n),lim⁡x→∞f(x)=L\displaystyle {a_n = \fx{f}(n)}, \qquad {\lim_{x\to\infty} \fx{f(x)} = L}
→    lim⁡n→∞an\displaystyle \to\;\; \lim_{n\to\infty} a_n =L\displaystyle = L
4

Alternating signs and oscillating factors

Next, let's find the limits of two sequences with alternating signs, and then of cos⁡nn\frac{\cos n}{n}, whose signs follow no pattern.

Find the limits of (−1)n+1n\frac{\sg{(-1)^{n+1}}}{\bd{n}}, (−1)n+1 nn+1\sg{(-1)^{n+1}}\,\bd{\frac{n}{n+1}}, and cos⁡nn\frac{\cos n}{n}
an=(−1)n+1na_n = \dfrac{\htmlClass{lc-pink}{(-1)^{n+1}}}{\htmlClass{lc-blue}{n}}
11
22
33
44
55
66
77
88
11
−1-1
nn
ana_n
Text solution
Squeeze by the sizeReplacing nn with xx gives (−1)x\sg{(-1)^x}, and at x=12x = \frac12 that's −1\sqrt{-1}, so there's no curve through the dots. Instead, the size of (−1)n+1n\frac{\sg{(-1)^{n+1}}}{\bd{n}} is 1n\bd{\frac1n}, so each term is between −1n\bd{-\frac1n} and 1n\bd{\frac1n}. Both go to 00, so by the Squeeze Theorem the limit is 00.
Split the odd and even termsWith the size nn+1\bd{\frac{n}{n+1}}, the odd terms approach 11 and the even terms approach −1-1. A sequence can't approach two different numbers, so it diverges. In general, if the size approaches LL, the terms go near LL and −L-L, and those are the same number only when L=0L = 0.
Squeeze cos⁡nn\frac{\cos n}{n}cos⁡n\cos n has no limit, but it's always between −1\bd{-1} and 1\bd{1}. Dividing by nn puts cos⁡nn\frac{\cos n}{n} between −1n\bd{-\frac1n} and 1n\bd{\frac1n}, and the limit is 00.
−1≤cos⁡n≤1−1n≤cos⁡nn≤1n\displaystyle \begin{aligned} \bd{-1} \le{} &\cos n \le \bd{1} \\[8pt] \bd{-\frac1n} \le{} &\frac{\cos n}{n} \le \bd{\frac1n} \end{aligned}

Here are the two alternating sequences, drawn at the same scale. Only the size changes between them.

11
55
1010
1515
2020
11
00
−1-1
nn
ana_n
y=1x\htmlClass{lc-blue}{y = \dfrac{1}{x}}
y=−1x\htmlClass{lc-blue}{y = -\dfrac{1}{x}}
−1n\displaystyle \bd{-\frac1n} ≤(−1)n+1n\displaystyle \le \frac{\sg{(-1)^{n+1}}}{\bd{n}} ≤1n\displaystyle \le \bd{\frac1n}
lim⁡n→∞(−1n)\displaystyle \lim_{n\to\infty}\Big(\bd{-\frac1n}\Big) =0\displaystyle = 0 =lim⁡n→∞1n\displaystyle = \lim_{n\to\infty}\bd{\frac1n}
lim⁡n→∞(−1)n+1n\displaystyle \lim_{n\to\infty} \frac{\sg{(-1)^{n+1}}}{\bd{n}} =0\displaystyle = 0
11
55
1010
1515
2020
11
00
−1-1
nn
ana_n
n odd ⁣:  12, 34, 56, ⋯→1n even ⁣:  −23, −45, −67, ⋯→−1\displaystyle \begin{aligned} n\ \text{odd}\colon &\ \ \frac12,\ \frac34,\ \frac56,\ \dots \to 1 \\[8pt] n\ \text{even}\colon &\ \ {\sg{-\frac23}},\ \sg{-\frac45},\ \sg{-\frac67},\ \dots \to -1 \end{aligned}
(−1)n+1 nn+1diverges\displaystyle \sg{(-1)^{n+1}}\,\bd{\frac{n}{n+1}} \quad \text{diverges}

How small must the sizes become for a sequence with alternating signs to converge?

5

Powers of rr

For which values of r\mlt{r} does rn\mlt{r}^n converge, and what does it approach? To get from one term to the next, we multiply by r\mlt{r}.

rn+1\displaystyle \mlt{r}^{n+1} =r⋅rn\displaystyle = \mlt{r} \cdot \mlt{r}^n

So every step multiplies the size of the term by ∣r∣\mlt{|r|}. When ∣r∣<1\mlt{|r|} < 1, the sizes shrink to 00, even when the signs alternate. When ∣r∣>1\mlt{|r|} > 1, they increase without bound.

r=12 ⁣:12, 14, 18, ⋯→0r=−12 ⁣:−12, 14, −18, ⋯→0r=2 ⁣:2, 4, 8, ⋯→∞divergesr=−2 ⁣:−2, 4, −8, …divergesr=1 ⁣:1, 1, 1, ⋯→1r=−1 ⁣:−1, 1, −1, …diverges\displaystyle \begin{array}{rll} \mlt{r = \dfrac12}\colon & \dfrac12,\ \dfrac14,\ \dfrac18,\ \dots \to 0 & \quad \\[10pt] \mlt{r = -\dfrac12}\colon & {\sg{-\dfrac12}},\ \dfrac14,\ \sg{-\dfrac18},\ \dots \to 0 & \quad \\[22pt] \mlt{r = 2}\colon & 2,\ 4,\ 8,\ \dots \to \infty & \quad \text{diverges} \\[10pt] \mlt{r = -2}\colon & {\sg{-2}},\ 4,\ \sg{-8},\ \dots & \quad \text{diverges} \\[22pt] \mlt{r = 1}\colon & 1,\ 1,\ 1,\ \dots \to 1 & \quad \\[10pt] \mlt{r = -1}\colon & {\sg{-1}},\ 1,\ \sg{-1},\ \dots & \quad \text{diverges} \end{array}
r=12 ⁣:12, 14, 18, ⋯→0r=−12 ⁣:−12, 14, −18, ⋯→0r=2 ⁣:2, 4, 8, ⋯→∞divergesr=−2 ⁣:−2, 4, −8, …divergesr=1 ⁣:1, 1, 1, ⋯→1r=−1 ⁣:−1, 1, −1, …diverges\displaystyle \begin{array}{rl} \mlt{r = \dfrac12}\colon & \dfrac12,\ \dfrac14,\ \dfrac18,\ \dots \to 0 \\[10pt] \mlt{r = -\dfrac12}\colon & {\sg{-\dfrac12}},\ \dfrac14,\ \sg{-\dfrac18},\ \dots \to 0 \\[22pt] \mlt{r = 2}\colon & 2,\ 4,\ 8,\ \dots \to \infty \\[4pt] & \text{diverges} \\[10pt] \mlt{r = -2}\colon & {\sg{-2}},\ 4,\ \sg{-8},\ \dots \\[4pt] & \text{diverges} \\[22pt] \mlt{r = 1}\colon & 1,\ 1,\ 1,\ \dots \to 1 \\[10pt] \mlt{r = -1}\colon & {\sg{-1}},\ 1,\ \sg{-1},\ \dots \\[4pt] & \text{diverges} \end{array}

At the boundaries, where ∣r∣=1\mlt{|r| = 1}, the size stays the same. For r=1\mlt{r = 1}, every term is 11. For r=−1\mlt{r = -1}, the terms alternate between −1\sg{-1} and 11 forever, so the sequence diverges.

rn converges  ⟺  −1<r≤1\displaystyle \mlt{r}^n \text{ converges} \iff \mlt{-1 < r \le 1}
lim⁡n→∞rn=0(−1<r<1)lim⁡n→∞1n=1\displaystyle \begin{aligned} \lim_{n\to\infty} \mlt{r}^n &= 0 \qquad (\mlt{-1 < r < 1}) \\[6pt] \lim_{n\to\infty} \mlt{1}^n &= 1 \end{aligned}
−2-2
−1-1
00
11
22
rr

Which values of r\mlt{r} make the powers converge?

Now let's use that to find the limit of a fraction with exponential terms.

Find when rn\mlt{r}^n converges, and find lim⁡n→∞5n+2n3⋅5n\lim_{n\to\infty} \frac{\fst{5^n} + 2^n}{3\cdot \fst{5^n}}
11
22
33
44
55
66
77
88
22
11
−1-1
−2-2
nn
rn\htmlClass{lc-green}{r}^n
−2-2
−1-1
00
11
22
r\htmlClass{lc-green}{r}
Text solution
Divide by 5n\fst{5^n}Just as with powers of nn, we divide the top and the bottom by the fastest-growing term, and 5n\fst{5^n} grows faster than 2n2^n.
5n+2n3⋅5n\displaystyle \frac{\fst{5^n} + 2^n}{3\cdot \fst{5^n}} =1+2n5n3\displaystyle = \frac{1 + \mlt{\dfrac{2^n}{5^n}}}{3}
Read 2n5n\mlt{\frac{2^n}{5^n}} as a power of r\mlt{r}2n5n=(25)n\mlt{\frac{2^n}{5^n}} = \mlt{\left(\frac25\right)^n}, and 25\mlt{\frac25} is between −1\mlt{-1} and 1\mlt{1}, so it approaches 00.
lim⁡n→∞1+(25)n3\displaystyle \lim_{n\to\infty} \frac{1 + \mlt{\big(\frac25\big)^n}}{3} =1+03\displaystyle = \frac{1 + 0}{3} =13\displaystyle = \frac13
6

Factorials and growth rates

We write nn factorial with an exclamation mark. It means we multiply every whole number from nn down to 11.

n!=n(n−1)⋯2⋅15!=5⋅4⋅3⋅2⋅1=120\displaystyle \begin{aligned} n! &= n(n-1)\cdots 2\cdot 1 \\[6pt] 5! &= 5\cdot4\cdot3\cdot2\cdot1 = 120 \end{aligned}

Factorials only make sense for whole numbers, so there's no continuous curve f(x)\fx{f(x)} to differentiate, and we can't use L'Hôpital's rule. Instead, we write the fraction as a product of individual factors.

Find lim⁡n→∞n!nn\lim_{n\to\infty} \frac{n!}{n^n} and lim⁡n→∞10nn!\lim_{n\to\infty} \frac{10^n}{n!}, and order common terms by growth rate
lim⁡n→∞n!nn\displaystyle \lim_{n\to\infty}\frac{n!}{n^n} =  ?\displaystyle = \;?
lim⁡n→∞10nn!\displaystyle \lim_{n\to\infty}\frac{10^n}{n!} =  ?\displaystyle = \;?
Text solution
Pair the factors of n!nn\frac{n!}{n^n}Pair each factor of n!n! with one nn underneath. Every factor after 1n\bd{\frac1n} is at most 11, so the product is at most 1n\bd{\frac1n}, and it's positive. By the squeeze theorem, the limit is 00.
n!nn\displaystyle \frac{n!}{n^n} =1n⋅2n⋅3n⋯nn\displaystyle = \mlt{\frac1n}\cdot\mlt{\frac2n}\cdot\mlt{\frac3n}\cdots\mlt{\frac nn}
0<n!nn\displaystyle 0 < \frac{n!}{n^n} ≤1n\displaystyle \le \bd{\frac1n}
Multiply by 10n\mlt{\frac{10}{n}} each stepWritten the same way, each term of 10nn!\frac{10^n}{n!} is the term before it times 10n\mlt{\frac{10}{n}}.
10nn!\displaystyle \frac{10^n}{n!} =10n−1(n−1)!⋅10n\displaystyle = \frac{10^{n-1}}{(n-1)!}\cdot\mlt{\frac{10}{n}}
At least halve from n=20n = 20 onOnce n≥20n \ge 20, 10n≤12\mlt{\frac{10}{n}} \le \mlt{\frac12}. A fixed number times (12)n−20\mlt{\left(\frac12\right)^{n-20}} approaches 00, so by the squeeze theorem the terms approach 00.
10nn!\displaystyle \frac{10^n}{n!} ≤102020! (12)n−20\displaystyle \le \frac{10^{20}}{20!}\,\mlt{\Big(\frac12\Big)^{n-20}}

The terms of 10nn!\frac{10^n}{n!} climb quickly at first, which can make it look like the sequence diverges. Each term is the one before it times 10n\mlt{\frac{10}{n}}, so they rise while 10n\mlt{\frac{10}{n}} is greater than 11, the ninth and tenth terms are equal, and every term after the tenth is smaller than the one before it.

11
1010
2020
3030
10001000
20002000
30003000
nn
ana_n
≈2756\approx 2756
n10nn!1102503≈167⋮⋮9≈275610≈2756\displaystyle \begin{array}{r|l} n & \dfrac{10^n}{n!} \\[6pt] \hline 1 & 10 \\ 2 & 50 \\ 3 & \approx 167 \\ \vdots & \quad\vdots \\ 9 & \approx 2756 \\ 10 & \approx 2756 \end{array}
n<10\displaystyle n < 10
10n>1\displaystyle \mlt{\frac{10}{n}} > 1
n\displaystyle n =10\displaystyle = 10
1010\displaystyle \mlt{\frac{10}{10}} =1\displaystyle = 1
101010!\displaystyle \frac{10^{10}}{10!} =1099!\displaystyle = \frac{10^9}{9!}
n>10\displaystyle n > 10
10n<1\displaystyle \mlt{\frac{10}{n}} < 1

The same thing happens for any base. For 100nn!\frac{100^n}{n!}, the terms increase up to n=100n = 100, and after that each factor 100n\mlt{\frac{100}{n}} is less than 11. A bigger base only moves the largest term later. We write ≪\ll to mean that one sequence grows much more slowly than another, and here's how the common terms compare as nn goes to infinity.

ln⁡n≪n≪n2≪2n≪en≪n!≪nn\displaystyle \ln n \ll n \ll n^2 \ll 2^n \ll e^n \ll n! \ll n^n

Whenever you have a quotient of two of these terms, divide the top and the bottom by the faster-growing term. If the denominator grows faster, the limit is 00.

7

Sequences without a formula

When a sequence has no explicit formula for ana_n, we can't just take a limit as nn goes to infinity. We can still show a sequence converges if we show both that it's always increasing or always decreasing, and that it's bounded.

A sequence is increasing if each term is strictly greater than the one before it, so a1<a2<a3<⋯a_1 < a_2 < a_3 < \cdots. It's decreasing if each term is strictly smaller, so a1>a2>a3>⋯a_1 > a_2 > a_3 > \cdots. The terms of nn+1\frac{n}{n+1}, for example, increase.

12<23<34<45<⋯\displaystyle \frac12 < \frac23 < \frac34 < \frac45 < \cdots

When all the terms are less than or equal to a fixed number, we say the sequence is bounded above. When they're all greater than or equal to a fixed number, it's bounded below. Every term of nn+1\frac{n}{n+1} is less than 1\bd{1} because n<n+1n < n + 1, and at least the first term, 12\bd{\frac12}.

12\displaystyle \bd{\frac12} ≤nn+1<1\displaystyle \le \frac{n}{n+1} < \bd{1}

Being bounded alone doesn't make a sequence converge. Remember that (−1)n\sg{(-1)^n} stays between −1\bd{-1} and 1\bd{1}, but it diverges because it keeps oscillating. But an increasing sequence can't oscillate, and if it's bounded above, it can't go to infinity. So its terms must approach a limit. The same is true in reverse. A decreasing sequence that's bounded below always converges.

Now let's use that on a sequence given only by a rule that turns each term into the next. Its first few terms seem to get closer and closer to 2\bd{2}.

11
22
33
44
55
66
77
88
11
22
nn
ana_n
11
1.731.73
1.931.93
1.981.98
1.9961.996
an+1\displaystyle a_{n+1} =2+an\displaystyle = \sqrt{2 + a_n}
a1=1a2=3≈1.73a3≈1.93a4≈1.98a5≈1.996\displaystyle \begin{aligned} a_1 &= 1 \\ a_2 &= \sqrt3 \approx 1.73 \\ a_3 &\approx 1.93 \\ a_4 &\approx 1.98 \\ a_5 &\approx 1.996 \end{aligned}
Show that a1=1a_1 = 1, an+1=2+ana_{n+1} = \sqrt{2 + a_n} converges and find its limit
a1\displaystyle a_1 =1,an+1\displaystyle = 1,\quad a_{n+1} =2+an\displaystyle = \sqrt{2 + a_n}
lim⁡n→∞an\displaystyle \lim_{n\to\infty} a_n =  ?\displaystyle = \;?
Text solution
Prove nn+1\frac{n}{n+1} increasesTreat nn like xx. The derivative is positive for x>0x > 0, so f(1)<f(2)<f(3)<⋯\fx{f}(1) < \fx{f}(2) < \fx{f}(3) < \cdots.
f(x)=xx+1f′(x)=(x+1)−x(x+1)2=1(x+1)2>0\displaystyle \begin{aligned} \fx{f(x)} &= \fx{\frac{x}{x+1}} \\[4pt] \fx{f'(x)} &= \fx{\frac{(x+1) - x}{(x+1)^2}} = \fx{\frac{1}{(x+1)^2}} > 0 \end{aligned}
Every term stays below 2\bd{2}Whenever a term is less than 2\bd{2}, the next term is too. Since a1=1<2a_1 = 1 < \bd{2}, that passes on to every term.
an<2→2+an<4→an+1=2+an<2\displaystyle \begin{aligned} &a_n < \bd{2} \\[4pt] \to\quad &2 + a_n < \bd{4} \\[4pt] \to\quad &a_{n+1} = \sqrt{2 + a_n} < \bd{2} \end{aligned}
Each term is less than the nextFor any aa between 00 and 22, a<a+2a < \sqrt{a + 2}. Every term is positive and less than 2\bd{2}, so this applies to ana_n.
0<a<2 ⁣:a2<2a<a+2\displaystyle 0 < a < 2\colon \quad a^2 < 2a < a + 2
an<2+an\displaystyle a_n < \sqrt{2 + a_n} =an+1\displaystyle = a_{n+1}
Solve for the limitNow we know the sequence converges, so call its limit LL. The sequence an+1a_{n+1} is the same list starting one term later, so its limit is LL too. Every term is at least 11, so LL can't be −1-1.
L\displaystyle L =2+L\displaystyle = \sqrt{2 + L}
(L−2)(L+1)\displaystyle (L - 2)(L + 1) =0\displaystyle = 0
L\displaystyle L =2\displaystyle = 2

Notice that 2+2=2\sqrt{2 + 2} = 2, so if we started at a1=2a_1 = 2, the terms would be 2,2,2,…2, 2, 2, \dots. The limit is the one value the rule leaves unchanged.

Be careful to show the sequence converges before setting up an equation with LL. If we wrote L=2LL = 2L for a1=1,an+1=2ana_1 = 1, a_{n+1} = \mlt{2}a_n, we'd get L=0L = 0, even though the terms 1,2,4,8,…1, 2, 4, 8, \dots go to infinity. The equation L=2LL = 2L assumes a limit exists when it doesn't.

a1=1,an+1=2an\displaystyle {a_1 = 1}, \qquad {a_{n+1} = \mlt{2}a_n}
L=2L  →  L=0\displaystyle {L = 2L} \;\to\; {L = 0}
1, 2, 4, 8, ⋯→∞\displaystyle 1,\ 2,\ 4,\ 8,\ \dots \to \infty

Can the terms approach the same limit from above or below?

Summary

When a sequence converges or diverges
lim⁡n→∞nn+1\displaystyle \lim_{n\to\infty} \frac{n}{n+1} =1\displaystyle = 1
2n+1→∞\displaystyle 2n + 1 \to \infty
(−1)n ⁣: −1, 1, −1, 1, …\displaystyle \sg{(-1)^n}\colon \ {\sg{-1}},\ 1,\ \sg{-1},\ 1,\ \dots

A sequence converges when its terms approach a single finite number as nn goes to infinity. If the terms increase without bound, or if they alternate between different values without approaching one number, the sequence diverges.

Finding a formula for alternating signs
12, −23, 34, …\displaystyle \frac12,\ \sg{-\frac23},\ \frac34,\ \dots
an\displaystyle a_n =(−1)n+1 nn+1\displaystyle = \sg{(-1)^{n+1}}\,\bd{\frac{n}{n+1}}
n=1 ⁣: (−1)2⋅12\displaystyle {n = 1}\colon \ \sg{(-1)^2}\cdot\frac12 =12\displaystyle = \frac12

Check the first term to choose the power of −1-1. If the first term is positive, use (−1)n+1\sg{(-1)^{n+1}}, because (−1)2=1\sg{(-1)^2} = 1. If the first term is negative, use (−1)n\sg{(-1)^n}, because (−1)1=−1\sg{(-1)^1} = \sg{-1}.

Using a continuous function and L'Hôpital's rule
an=f(n),lim⁡x→∞f(x)=L\displaystyle {a_n = \fx{f}(n)}, \quad {\lim_{x\to\infty} \fx{f(x)} = L}
→    lim⁡n→∞an\displaystyle \to\;\; \lim_{n\to\infty} a_n =L\displaystyle = L
lim⁡x→∞ln⁡xx\displaystyle \lim_{x\to\infty} \fx{\frac{\ln x}{x}} =lim⁡x→∞1x1\displaystyle = \lim_{x\to\infty} \fx{\frac{\frac1x}{1}} =0\displaystyle = 0

Because a sequence is only defined at integers, we can't take its derivative directly. When an expression gives ∞∞\frac{\infty}{\infty} or 00\frac00, replace nn with xx and apply L'Hôpital's rule to the continuous function f(x)\fx{f(x)}. If f(x)\fx{f(x)} approaches LL as x→∞x \to \infty, the sequence an=f(n)a_n = \fx{f}(n) approaches LL as well.

Comparing growth rates
ln⁡n≪n≪n2≪2n≪en≪n!≪nn\displaystyle \begin{aligned} \ln n \ll n &\ll n^2 \\ &\ll 2^n \ll e^n \\ &\ll n! \ll n^n \end{aligned}
5n+2n3⋅5n\displaystyle \frac{\fst{5^n} + 2^n}{3\cdot \fst{5^n}} =1+(25)n3→13\displaystyle = \frac{1 + \mlt{\big(\frac25\big)^n}}{3} \to \frac13
10nn!\displaystyle \frac{10^n}{n!} =101⋅102⋯10n\displaystyle = \mlt{\frac{10}{1}}\cdot\mlt{\frac{10}{2}}\cdots\mlt{\frac{10}{n}}

In a fraction with powers, factorials, or exponentials, divide the top and bottom by the fastest-growing term. Slower-growing terms divided by a faster term approach 00. To find the limit of a factorial fraction, write it as a product of individual fractions. If, from some point on, every new factor is smaller than a fixed number between 00 and 11, the product approaches 00.

Alternating signs and bounded factors
−1n\displaystyle \bd{-\frac1n} ≤(−1)n+1n\displaystyle \le \frac{\sg{(-1)^{n+1}}}{\bd{n}} ≤1n→0\displaystyle \le {\bd{\frac1n} \to 0}
(−1)n+1 nn+1 ⁣: diverges\displaystyle \sg{(-1)^{n+1}}\,\bd{\frac{n}{n+1}}\colon \ \text{diverges}
−1n\displaystyle \bd{-\frac1n} ≤cos⁡nn\displaystyle \le \frac{\cos n}{n} ≤1n→0\displaystyle \le {\bd{\frac1n} \to 0}

For an alternating sequence, look at the limit of its size ∣an∣\bd{|a_n|}. If the size goes to 00, the terms are squeezed to 00, so the sequence converges to 00. If the size approaches any other number LL, the terms alternate between numbers near LL and −L-L, so the sequence diverges. The same squeeze between −1n\bd{-\frac1n} and 1n\bd{\frac1n} works for oscillating factors like cos⁡n\cos n that stay between −1\bd{-1} and 1\bd{1}.

When rn\mlt{r}^n converges
−2-2
−1-1
00
11
22
rr
rn converges\displaystyle \mlt{r}^n \text{ converges}
  ⟺    −1<r≤1\displaystyle \iff\ \ \mlt{-1 < r \le 1}

The geometric sequence rn\mlt{r}^n converges only when −1<r≤1\mlt{-1 < r \le 1}. When −1<r<1\mlt{-1 < r < 1}, the terms approach 00. When r=1\mlt{r = 1}, every term is 11, so the limit is 11. For any r≤−1\mlt{r \le -1} or r>1\mlt{r > 1}, the sequence diverges.

Showing a recursive sequence converges
a1=1,  an+1=2+an\displaystyle {a_1 = 1},\ \ {a_{n+1} = \sqrt{2 + a_n}}
an<an+1<2\displaystyle a_n < a_{n+1} < \bd{2}
L\displaystyle L =2+L  →  L=2\displaystyle = \sqrt{2 + L} \;\to\; {L = 2}

A sequence converges if it is increasing and bounded above, or decreasing and bounded below. Being bounded alone isn't enough, because an oscillating sequence can stay bounded and still diverge. For a recursive sequence, first show that it converges, and then replace both ana_n and an+1a_{n+1} with LL to find the limit.

8

Practice

Enter exact values, or type "diverges" if the sequence has no limit.

1
Find a formula for the nnth term of the sequence 13, −29, 327, −481, …\dfrac13,\ -\dfrac29,\ \dfrac{3}{27},\ -\dfrac{4}{81},\ \dots

Look at the denominators 3,9,27,813, 9, 27, 81. Which power of 33 is each?

At n=1n = 1, is (−1)n(-1)^n equal to 11 or −1-1? The sequence starts with +13+\frac13.

If you got (−1)n n3n(-1)^n\,\dfrac{n}{3^n} Check the sign of the first term. At n=1n = 1, (−1)1⋅13(-1)^1 \cdot \frac13 is −13-\frac13, but the sequence starts with +13+\frac13.

Leaving the signs aside, the numerators count up by 11 and the denominators are powers of 33.
numerators 1,2,3,4→ndenominators 3,9,27,81→3n\displaystyle \begin{aligned} \text{numerators } 1, 2, 3, 4 &\to \bd{n} \\ \text{denominators } 3, 9, 27, 81 &\to \bd{3^n} \end{aligned}
The signs alternate, and since the first term is positive, we need an even power of −1-1 at n=1n = 1.
n=1 ⁣: (−1)1+1\displaystyle {n = 1}\colon \ \sg{(-1)^{1+1}} =(−1)2\displaystyle = \sg{(-1)^2} =1\displaystyle = 1
an\displaystyle a_n =(−1)n+1 n3n\displaystyle = \sg{(-1)^{n+1}}\,\bd{\frac{n}{3^n}}
2
Determine whether the sequence an=n2ena_n = \dfrac{n^2}{e^n} converges or diverges. If it converges, find its limit.

As xx goes to infinity, x2x^2 and exe^x both go to infinity. What does L'Hôpital's rule give?

After using L'Hôpital's rule once, 2xex\frac{2x}{e^x} is still ∞∞\frac{\infty}{\infty}. What happens when you apply L'Hôpital's rule a second time?

Both n2n^2 and ene^n go to infinity, so we look at the function f(x)=x2ex\fx{f(x)} = \fx{\frac{x^2}{e^x}} to use L'Hôpital's rule.
f(x)\displaystyle \fx{f(x)} =x2ex\displaystyle = \fx{\frac{x^2}{e^x}}
lim⁡x→∞x2=∞,lim⁡x→∞ex=∞\displaystyle {\lim_{x\to\infty} \fx{x^2} = \infty}, \qquad {\lim_{x\to\infty} \fx{e^x} = \infty}
Using L'Hôpital's rule twice reduces the numerator to a constant while the denominator keeps increasing.
lim⁡x→∞x2ex\displaystyle \lim_{x\to\infty} \fx{\frac{x^2}{e^x}} =lim⁡x→∞2xex\displaystyle = \lim_{x\to\infty} \fx{\frac{2x}{e^x}} =lim⁡x→∞2ex\displaystyle = \lim_{x\to\infty} \fx{\frac{2}{e^x}} =0\displaystyle = 0
Since f(x)\fx{f(x)} approaches 00 as x→∞x \to \infty, the sequence also approaches 00.
lim⁡n→∞n2en\displaystyle \lim_{n\to\infty} \frac{n^2}{e^n} =0\displaystyle = 0
3
Determine whether the sequence an=cos⁡(πn) n2n+1a_n = \cos(\pi n)\,\dfrac{n}{2n+1} converges or diverges. If it converges, find its limit.

What are cos⁡(π)\cos(\pi), cos⁡(2π)\cos(2\pi), cos⁡(3π)\cos(3\pi), and cos⁡(4π)\cos(4\pi)?

What does the size n2n+1\frac{n}{2n+1} approach as n→∞n \to \infty?

Testing the first few values of nn shows that cos⁡(πn)\cos(\pi n) alternates between −1-1 and 11, just like (−1)n\sg{(-1)^n}.
n=1,2,3,4 ⁣:  cos⁡(πn)\displaystyle {n = 1, 2, 3, 4}\colon \ \ \cos(\pi n) =−1, 1, −1, 1\displaystyle = -1,\ 1,\ -1,\ 1
cos⁡(πn)\displaystyle \sg{\cos(\pi n)} =(−1)n\displaystyle = \sg{(-1)^n}
Divide the top and bottom by nn to find what the size approaches.
n2n+1\displaystyle \bd{\frac{n}{2n+1}} =12+1n→12\displaystyle = \bd{\frac{1}{2 + \frac1n}} \to \frac12
Because the size approaches 12\frac12 instead of 00, the terms alternate between values near 12\frac12 and values near −12-\frac12, so they never approach a single number.
n even ⁣:  an→12n odd ⁣:  an→−12\displaystyle \begin{aligned} n \text{ even}&\colon \ \ a_n \to \frac12 \\ n \text{ odd}&\colon \ \ a_n \to -\frac12 \end{aligned}
diverges\displaystyle \text{diverges}
4
Determine whether the sequence an=n+cos⁡n2na_n = \dfrac{n + \cos n}{2n} converges or diverges. If it converges, find its limit.

Split the fraction into n2n\frac{n}{2n} plus what?

What are the smallest and largest values cos⁡n\cos n can take?

Split the fraction so the first part simplifies to a constant.
n+cos⁡n2n\displaystyle \frac{n + \cos n}{2n} =12+cos⁡n2n\displaystyle = \frac12 + \frac{\cos n}{2n}
cos⁡n\cos n is always between −1\bd{-1} and 1\bd{1}, so the second term is between −12n\bd{-\frac{1}{2n}} and 12n\bd{\frac{1}{2n}}, which both go to 00.
−12n\displaystyle \bd{-\frac{1}{2n}} ≤cos⁡n2n\displaystyle \le \frac{\cos n}{2n} ≤12n\displaystyle \le \bd{\frac{1}{2n}}
lim⁡n→∞cos⁡n2n\displaystyle \lim_{n\to\infty} \frac{\cos n}{2n} =0\displaystyle = 0
lim⁡n→∞an\displaystyle \lim_{n\to\infty} a_n =12+0\displaystyle = \frac12 + 0 =12\displaystyle = \frac12
5
For which values of xx does the sequence an=(x3)na_n = \left(\dfrac{x}{3}\right)^n converge?

The sequence (x3)n\left(\frac x3\right)^n has the form rnr^n. What is rr?

Check the two ends separately. What do the terms do when r=1r = 1, and what do they do when r=−1r = -1?

If you got −3<x<3-3 < x < 3 Check the endpoint x=3x = 3. At x=3x = 3, the sequence is 1n=11^n = 1, which converges.

If you got −3≤x≤3-3 \le x \le 3 Check the endpoint x=−3x = -3. At x=−3x = -3, the sequence is (−1)n(-1)^n, which alternates between −1-1 and 11 and diverges.

This is a geometric sequence rn\mlt{r}^n with ratio r=x3\mlt{r = \frac x3}.
(x3)n\displaystyle \Big(\mlt{\frac x3}\Big)^n =rn,r=x3\displaystyle = \mlt{r}^n, \qquad \mlt{r = \frac x3}
A geometric sequence rn\mlt{r}^n converges exactly when −1<r≤1\mlt{-1 < r \le 1}, so we set −1<x3≤1\mlt{-1 < \frac x3 \le 1} and multiply through by 33.
−1<x3≤1  →  −3<x\displaystyle \mlt{-1 < \frac x3 \le 1} \;\to\; -3 < x ≤3\displaystyle \le 3
At x=3x = 3, the sequence is constant and converges to 11, while at x=−3x = -3, it alternates and diverges.
x=3 ⁣:  1, 1, 1, ⋯→1x=−3 ⁣:  −1, 1, −1, …diverges\displaystyle \begin{aligned} x = 3&\colon \ \ 1,\ 1,\ 1,\ \dots \to 1 \\ x = -3&\colon \ \ {\sg{-1}},\ 1,\ \sg{-1},\ \dots \quad \text{diverges} \end{aligned}
6
Determine whether the sequence an=n!+4n2⋅n!a_n = \dfrac{n! + 4^n}{2\cdot n!} converges or diverges. If it converges, find its limit.

Which grows faster as nn gets large, n!n! or 4n4^n?

Write 4nn!\frac{4^n}{n!} as 41⋅42⋯4n\frac41 \cdot \frac42 \cdots \frac4n. Once n≥8n \ge 8, how large is each new factor?

Because n!\fst{n!} grows faster than 4n4^n, divide the top and bottom by n!\fst{n!}.
4n≪n!\displaystyle 4^n \ll \fst{n!}
n!+4n2⋅n!\displaystyle \frac{\fst{n!} + 4^n}{2\cdot \fst{n!}} =1+4nn!2\displaystyle = \frac{1 + \frac{4^n}{\fst{n!}}}{2}
For n≥8n \ge 8, each new factor 4n\mlt{\frac4n} is at most 12\mlt{\frac12}, so the product goes to 00.
4nn!\displaystyle \frac{4^n}{n!} =41⋅42⋯4n\displaystyle = \mlt{\frac41}\cdot\mlt{\frac42}\cdots\mlt{\frac4n}
n≥8 ⁣:  4n\displaystyle {n \ge 8}\colon \ \ \mlt{\frac4n} ≤12  →  lim⁡n→∞4nn!\displaystyle \le \mlt{\frac12} \;\to\; \lim_{n\to\infty}\frac{4^n}{n!} =0\displaystyle = 0
lim⁡n→∞an\displaystyle \lim_{n\to\infty} a_n =1+02\displaystyle = \frac{1 + 0}{2} =12\displaystyle = \frac12
7
Determine whether the sequence an=n−n2+4na_n = n - \sqrt{n^2 + 4n} converges or diverges. If it converges, find its limit.

Both nn and n2+4n\sqrt{n^2 + 4n} go to infinity, and ∞−∞\infty - \infty doesn't mean 00. What conjugate can you multiply and divide by?

After simplifying the numerator to −4n-4n, what should you divide top and bottom by?

Multiply and divide by the conjugate to remove the square root from the numerator.
(n−n2+4n)⋅n+n2+4nn+n2+4n\displaystyle \big(n - \sqrt{n^2+4n}\big)\cdot\frac{n + \sqrt{n^2+4n}}{n + \sqrt{n^2+4n}} =n2−(n2+4n)n+n2+4n\displaystyle = \frac{n^2 - (n^2 + 4n)}{n + \sqrt{n^2+4n}} =−4nn+n2+4n\displaystyle = \frac{-4n}{n + \sqrt{n^2+4n}}
Now divide the top and bottom by n\fst{n}. Since n\fst{n} is positive, dividing the square root by n\fst{n} is the same as dividing the expression inside by n2\fst{n^2}, so the root becomes 1+4n\sqrt{1 + \frac4n}.
−4nn+n2+4n\displaystyle \frac{-4n}{n + \sqrt{n^2+4n}} =−41+1+4n→−41+1\displaystyle = \frac{-4}{1 + \sqrt{1 + \frac4n}} \to \frac{-4}{1 + 1} =−2\displaystyle = -2
8
Let a1=10a_1 = 10 and an+1=an+62a_{n+1} = \dfrac{a_n + 6}{2}. Show that the sequence converges, and find its limit.

If an>6a_n > 6, what is an+62\frac{a_n + 6}{2} greater than?

Before setting L=L+62L = \frac{L + 6}{2}, check whether the sequence is decreasing and bounded below, so you know the limit exists.

Computing the first few terms suggests that the sequence decreases and approaches 66.
10, 8, 7, 6.5, …\displaystyle 10,\ 8,\ 7,\ 6.5,\ \dots
Show the terms stay above 6If an>6a_n > \bd{6}, then an+1>6a_{n+1} > \bd{6}, and since a1=10>6a_1 = 10 > \bd{6}, every term in the sequence is greater than 6\bd{6}.
an>6→an+6>12→an+1=an+62>6\displaystyle \begin{aligned} a_n &> \bd{6} \\ \to\quad a_n + 6 &> \bd{12} \\ \to\quad a_{n+1} = \frac{a_n + 6}{2} &> \bd{6} \end{aligned}
a1\displaystyle a_1 =10>6\displaystyle = 10 > \bd{6}
Show the sequence is decreasingThe inequality an+1<ana_{n+1} < a_n simplifies to an>6a_n > \bd{6}, which we know is true for every term.
an+62<an  ⟺  an+6<2an  ⟺  an>6\displaystyle \begin{aligned} \frac{a_n + 6}{2} < a_n &\iff a_n + 6 < 2a_n \\ &\iff a_n > \bd{6} \end{aligned}
Because the sequence is decreasing and bounded below by 6\bd{6}, it converges to a limit LL.
Find the limitNow that we know the limit LL exists, take the limit on both sides of the rule for the next term.
L=L+622L=L+6L=6\displaystyle \begin{aligned} L &= \frac{L + 6}{2} \\ 2L &= L + 6 \\ L &= 6 \end{aligned}
9
Determine whether the sequence an=(1+2n)na_n = \left(1 + \dfrac2n\right)^n converges or diverges. If it converges, find its limit. (Challenge)

The sequence has the indeterminate form 1∞1^\infty. What happens if you let y=(1+2n)ny = \left(1 + \frac2n\right)^n and take ln⁡y\ln y?

Write nln⁡(1+2n)n\ln\left(1 + \frac2n\right) as ln⁡(1+2/n)1/n\frac{\ln(1 + 2/n)}{1/n} to get the form 00\frac00. What does L'Hôpital's rule give?

Take the natural logTo bring the exponent down, set y=(1+2x)x\fx{y} = \fx{\left(1 + \frac2x\right)^x} and take the natural log of both sides.
y\displaystyle \fx{y} =(1+2x)x\displaystyle = \fx{\Big(1 + \frac2x\Big)^x}
ln⁡y\displaystyle \fx{\ln y} =xln⁡(1+2x)\displaystyle = \fx{x\ln\Big(1 + \frac2x\Big)} =ln⁡(1+2x)1x\displaystyle = \fx{\frac{\ln\big(1 + \frac2x\big)}{\frac1x}}
Apply L'Hôpital's ruleThe quotient has the form 00\frac00, so differentiate the numerator and denominator with respect to xx.
lim⁡x→∞ln⁡(1+2x)1x\displaystyle \lim_{x\to\infty} \fx{\frac{\ln\big(1 + \frac2x\big)}{\frac1x}} =lim⁡x→∞11+2x⋅(−2x2)−1x2\displaystyle = \lim_{x\to\infty} \fx{\frac{\frac{1}{1 + \frac2x}\cdot\big(-\frac{2}{x^2}\big)}{-\frac{1}{x^2}}} =lim⁡x→∞21+2x\displaystyle = \lim_{x\to\infty} \fx{\frac{2}{1 + \frac2x}} =2\displaystyle = 2
The natural log of y\fx{y} approaches 22, so y\fx{y} approaches e2e^2.
ln⁡y→2  →  y→e2\displaystyle \fx{\ln y} \to 2 \;\to\; \fx{y} \to e^2
lim⁡n→∞(1+2n)n\displaystyle \lim_{n\to\infty}\Big(1 + \frac2n\Big)^n =e2\displaystyle = e^2