When a sequence converges
Lesson 1
1
1
1
n
n
n
Converges
lim
n
→
∞
n
n
+
1
=
1
\lim_{n\to\infty}\frac{n}{n+1}=1
n
→
∞
lim
n
+
1
n
=
1
1
1
1
−
1
\htmlClass{lc-pink}{-1}
−
1
Diverges
(
−
1
)
n
:
−
1
,
1
,
−
1
,
1
,
…
\pink{(-1)^n}\colon\ \pink{-1},\ 1,\ \pink{-1},\ 1,\ \dots
(
−
1
)
n
:
−
1
,
1
,
−
1
,
1
,
…
Increases without bound
2
n
+
1
→
∞
diverges
2n+1\to\infty\ \ \text{diverges}
2
n
+
1
→
∞
diverges
First term positive
a
n
=
(
−
1
)
n
+
1
n
n
+
1
a_n=\pink{(-1)^{n+1}}\,\blue{\frac{n}{n+1}}
a
n
=
(
−
1
)
n
+
1
n
+
1
n
∞
∞
\frac{\infty}{\infty}
∞
∞
or
0
0
\frac00
0
0
: replace
n
n
n
with
x
x
x
lim
x
→
∞
ln
x
x
=
lim
x
→
∞
1
x
1
=
0
\lim_{x\to\infty}\orange{\frac{\ln x}{x}}=\lim_{x\to\infty}\orange{\frac{\frac1x}{1}}=0
x
→
∞
lim
x
ln
x
=
x
→
∞
lim
1
x
1
=
0
Then the sequence follows
lim
x
→
∞
f
(
x
)
=
L
→
lim
n
→
∞
a
n
=
L
\lim_{x\to\infty}\orange{f(x)}=L\ \to\ \lim_{n\to\infty}a_n=L
x
→
∞
lim
f
(
x
)
=
L
→
n
→
∞
lim
a
n
=
L
Growth rates and powers of
r
r
r
Lesson 1
−
1
-1
−
1
0
0
0
1
1
1
r
r
r
converges
\htmlClass{lc-green}{\text{converges}}
converges
diverges
\text{diverges}
diverges
diverges
\text{diverges}
diverges
−
1
<
r
<
1
\green{-1<r<1}
−
1
<
r
<
1
r
n
→
0
\green{r}^n\to0
r
n
→
0
r
=
1
\green{r=1}
r
=
1
every term is
1
1
1
r
≤
−
1
or
r
>
1
\green{r\le-1}\ \text{or}\ \green{r>1}
r
≤
−
1
or
r
>
1
diverges
Growth rates
ln
n
≪
n
≪
n
2
\ln n\ll n\ll n^2
ln
n
≪
n
≪
n
2
≪
2
n
≪
e
n
\ll 2^n\ll e^n
≪
2
n
≪
e
n
≪
n
!
≪
n
n
\ll n!\ll n^n
≪
n
!
≪
n
n
Divide by the fastest term
5
n
+
2
n
3
⋅
5
n
=
1
+
(
2
5
)
n
3
→
1
3
\frac{\violet{5^n}+2^n}{3\cdot\violet{5^n}}=\frac{1+\green{\big(\frac25\big)^n}}{3}\to\frac13
3
⋅
5
n
5
n
+
2
n
=
3
1
+
(
5
2
)
n
→
3
1
Factorial: a product of fractions
10
n
n
!
=
10
1
⋅
10
2
⋯
10
n
→
0
\frac{10^n}{n!}=\green{\frac{10}{1}}\cdot\green{\frac{10}{2}}\cdots\green{\frac{10}{n}}\to0
n
!
1
0
n
=
1
10
⋅
2
10
⋯
n
10
→
0
Squeezed and bounded sequences
Lesson 1
1
n
\htmlClass{lc-blue}{\dfrac1n}
n
1
−
1
n
\htmlClass{lc-blue}{-\dfrac1n}
−
n
1
n
n
n
Size to 0: squeezed to 0
−
1
n
≤
(
−
1
)
n
+
1
n
≤
1
n
→
0
\blue{-\frac1n}\le\frac{\pink{(-1)^{n+1}}}{\blue{n}}\le\blue{\frac1n}\to0
−
n
1
≤
n
(
−
1
)
n
+
1
≤
n
1
→
0
Size to
L
≠
0
L\ne0
L
=
0
: diverges
(
−
1
)
n
+
1
n
n
+
1
\pink{(-1)^{n+1}}\,\blue{\frac{n}{n+1}}
(
−
1
)
n
+
1
n
+
1
n
Oscillating factor
−
1
n
≤
cos
n
n
≤
1
n
\blue{-\frac1n}\le\frac{\cos n}{n}\le\blue{\frac1n}
−
n
1
≤
n
cos
n
≤
n
1
Increasing, bounded above
a
1
=
1
,
a
n
+
1
=
2
+
a
n
a_1=1,\ \ a_{n+1}=\sqrt{2+a_n}
a
1
=
1
,
a
n
+
1
=
2
+
a
n
a
n
<
a
n
+
1
<
2
a_n<a_{n+1}<\blue{2}
a
n
<
a
n
+
1
<
2
Then
a
n
a_n
a
n
and
a
n
+
1
a_{n+1}
a
n
+
1
become
L
L
L
L
=
2
+
L
→
L
=
2
L=\sqrt{2+L}\ \to\ L=2
L
=
2
+
L
→
L
=
2
The sum of a series
Lesson 2
1
2
\htmlClass{lc-blue}{\dfrac12}
2
1
1
4
\htmlClass{lc-blue}{\dfrac14}
4
1
S
1
\htmlClass{lc-pink}{S_1}
S
1
S
2
\htmlClass{lc-pink}{S_2}
S
2
S
3
\htmlClass{lc-pink}{S_3}
S
3
0
0
0
1
\htmlClass{lc-pink}{1}
1
The sum
∑
n
=
1
∞
a
n
=
lim
n
→
∞
S
n
\sum_{n=1}^{\infty}\blue{a_n}=\lim_{n\to\infty}\pink{S_n}
n
=
1
∑
∞
a
n
=
n
→
∞
lim
S
n
Partial sum
S
n
=
a
1
+
a
2
+
⋯
+
a
n
\pink{S_n}=\blue{a_1}+\blue{a_2}+\cdots+\blue{a_n}
S
n
=
a
1
+
a
2
+
⋯
+
a
n
Terms and sums differ
a
n
→
0
,
S
n
→
1
\blue{a_n}\to\blue0,\quad\pink{S_n}\to\pink1
a
n
→
0
,
S
n
→
1
The nth-term test
lim
n
→
∞
a
n
≠
0
or does not exist
\lim_{n\to\infty}\blue{a_n}\ne0\ \text{or does not exist}
n
→
∞
lim
a
n
=
0
or does not exist
⇒
∑
a
n
diverges
\Rightarrow\ \sum\blue{a_n}\ \text{diverges}
⇒
∑
a
n
diverges
Terms to 0: no verdict
1
n
→
0
,
∑
1
n
diverges
\blue{\frac1n}\to\blue0,\qquad\sum\blue{\frac1n}\ \text{diverges}
n
1
→
0
,
∑
n
1
diverges
Geometric and telescoping series
Lesson 2
a
+
a
r
+
a
r
2
+
⋯
\violet{a}+\violet{a}\orange{r}+\violet{a}\orange{r^2}+\cdots
a
+
a
r
+
a
r
2
+
⋯
Converges
∣
r
∣
<
1
:
a
1
−
r
|\orange{r}|<1\colon\ \ \frac{\violet a}{1-\orange r}
∣
r
∣
<
1
:
1
−
r
a
Diverges
∣
r
∣
≥
1
|\orange{r}|\ge1
∣
r
∣
≥
1
Write out the first two terms
∑
n
=
1
∞
3
n
+
1
4
n
=
9
4
+
27
16
+
⋯
\sum_{n=1}^{\infty}\blue{\frac{3^{n+1}}{4^n}}=\violet{\frac94}+\blue{\frac{27}{16}}+\cdots
n
=
1
∑
∞
4
n
3
n
+
1
=
4
9
+
16
27
+
⋯
→
a
=
9
4
,
r
=
3
4
,
sum
9
\to\ \violet{a=\frac94},\ \ \orange{r=\frac34},\ \ \text{sum }9
→
a
=
4
9
,
r
=
4
3
,
sum
9
Telescoping: partial fractions
1
n
(
n
+
2
)
=
1
2
(
1
n
−
1
n
+
2
)
\blue{\frac{1}{n(n+2)}}=\frac12\Big(\blue{\frac1n-\frac1{n+2}}\Big)
n
(
n
+
2
)
1
=
2
1
(
n
1
−
n
+
2
1
)
Keep the surviving terms
S
N
=
1
2
(
1
+
1
2
−
1
N
+
1
−
1
N
+
2
)
→
3
4
\begin{aligned}\pink{S_N}&=\frac12\Big(\green1+\green{\frac12}\\&\qquad-\green{\frac1{N+1}}-\green{\frac1{N+2}}\Big)\\&\to\frac34\end{aligned}
S
N
=
2
1
(
1
+
2
1
−
N
+
1
1
−
N
+
2
1
)
→
4
3
A constant
c
≠
0
c\ne0
c
=
0
keeps divergence
∑
1
3
n
=
1
3
∑
1
n
diverges
\sum\blue{\frac{1}{3n}}=\frac13\sum\blue{\frac1n}\ \ \text{diverges}
∑
3
n
1
=
3
1
∑
n
1
diverges
The integral test
Lesson 3
1
1
1
f
\htmlClass{lc-pink}{f}
f
Rectangles over the curve
∫
1
∞
f
(
x
)
d
x
≤
∑
n
=
1
∞
a
n
\pink{\int_1^\infty f(x)\,dx}\le\blue{\sum_{n=1}^{\infty}a_n}
∫
1
∞
f
(
x
)
d
x
≤
n
=
1
∑
∞
a
n
1
1
1
a
1
\htmlClass{lc-violet}{a_1}
a
1
f
\htmlClass{lc-pink}{f}
f
Rectangles under it, plus
a
1
\violet{a_1}
a
1
∑
n
=
1
∞
a
n
≤
a
1
+
∫
1
∞
f
(
x
)
d
x
\blue{\sum_{n=1}^{\infty}a_n}\le\violet{a_1}+\pink{\int_1^\infty f(x)\,dx}
n
=
1
∑
∞
a
n
≤
a
1
+
∫
1
∞
f
(
x
)
d
x
The test
f
positive, continuous,
\pink f\ \text{positive, continuous,}
f
positive, continuous,
decreasing for
x
≥
1
,
\text{decreasing for } x\ge1,
decreasing for
x
≥
1
,
a
n
=
f
(
n
)
:
\blue{a_n=f(n)}:
a
n
=
f
(
n
)
:
∑
n
=
1
∞
a
n
and
\blue{\sum_{n=1}^{\infty}a_n}\text{ and}
n
=
1
∑
∞
a
n
and
∫
1
∞
f
(
x
)
d
x
\pink{\int_1^\infty f(x)\,dx}
∫
1
∞
f
(
x
)
d
x
both converge or both diverge
\text{both converge or both diverge}
both converge or both diverge
Bounds, not the sum
1
≤
∑
n
=
1
∞
1
n
2
≤
1
+
1
=
2
\pink1\le\blue{\sum_{n=1}^{\infty}\frac1{n^2}}\le\violet1+\pink1=2
1
≤
n
=
1
∑
∞
n
2
1
≤
1
+
1
=
2
∑
n
=
1
∞
1
n
2
≈
1.645
\blue{\sum_{n=1}^{\infty}\frac1{n^2}\approx1.645}
n
=
1
∑
∞
n
2
1
≈
1.645
Decreasing from
n
=
3
n=3
n
=
3
ln
n
n
:
f
′
(
x
)
=
1
−
ln
x
x
2
<
0
\blue{\frac{\ln n}{n}}\colon\ f'(x)=\frac{1-\ln x}{x^2}<0
n
ln
n
:
f
′
(
x
)
=
x
2
1
−
ln
x
<
0
for
x
>
e
\text{for } x>e
for
x
>
e
p-series and the error after
N
N
N
terms
Lesson 3
0
0
0
1
\htmlClass{lc-orange}{1}
1
p
p
p
diverges
\htmlClass{lc-orange}{\text{diverges}}
diverges
converges
\htmlClass{lc-green}{\text{converges}}
converges
∑
n
=
1
∞
1
n
p
\blue{\sum_{n=1}^{\infty}\frac1{n^p}}
n
=
1
∑
∞
n
p
1
p
>
1
\green{p>1}
p
>
1
converges,
p
≤
1
\orange{p\le1}
p
≤
1
diverges
1
+
1
2
+
1
3
+
⋯
\blue{1+\frac12+\frac13+\cdots}
1
+
2
1
+
3
1
+
⋯
p
=
1
p=1
p
=
1
: diverges
1
n
n
=
1
n
3
2
\blue{\frac{1}{n\sqrt n}=\frac{1}{n^{\frac32}}}
n
n
1
=
n
2
3
1
one power of
n
n
n
1
2
n
=
(
1
2
)
n
\blue{\frac{1}{2^n}=\Big(\frac12\Big)^n}
2
n
1
=
(
2
1
)
n
geometric, not a p-series
Remaining terms after
N
N
N
∫
N
+
1
∞
f
(
x
)
d
x
\pink{\int_{N+1}^\infty f(x)\,dx}
∫
N
+
1
∞
f
(
x
)
d
x
≤
f
(
N
+
1
)
+
f
(
N
+
2
)
+
⋯
\le\blue{f(N+1)+f(N+2)+\cdots}
≤
f
(
N
+
1
)
+
f
(
N
+
2
)
+
⋯
≤
∫
N
∞
f
(
x
)
d
x
\le\pink{\int_N^\infty f(x)\,dx}
≤
∫
N
∞
f
(
x
)
d
x
Error after 5 terms of
∑
1
n
3
\blue{\sum\frac{1}{n^3}}
∑
n
3
1
≤
∫
5
∞
d
x
x
3
=
1
50
\le\pink{\int_5^\infty\frac{dx}{x^3}=\frac{1}{50}}
≤
∫
5
∞
x
3
d
x
=
50
1
Direct comparison
Lesson 4
converges
\htmlClass{lc-blue}{\text{converges}}
converges
Smaller than a convergent series
1
2
n
+
n
<
1
2
n
\pink{\frac{1}{2^n+n}}<\blue{\frac{1}{2^n}}
2
n
+
n
1
<
2
n
1
→
converges
\to\ \text{converges}
→
converges
diverges
\htmlClass{lc-blue}{\text{diverges}}
diverges
Larger than a divergent series
ln
n
n
>
1
n
(
n
≥
3
)
\pink{\frac{\ln n}{n}}>\blue{\frac1n}\ \ (n\ge3)
n
ln
n
>
n
1
(
n
≥
3
)
→
diverges
\to\ \text{diverges}
→
diverges
To show convergence: largest value
0
≤
sin
2
n
≤
1
0\le\orange{\sin^2 n}\le1
0
≤
sin
2
n
≤
1
→
sin
2
n
n
2
≤
1
n
2
\to\ \pink{\frac{\orange{\sin^2 n}}{n^2}}\le\blue{\frac1{n^2}}
→
n
2
sin
2
n
≤
n
2
1
To show divergence: smallest value, above 0
1
≤
2
+
cos
n
≤
3
1\le\orange{2+\cos n}\le3
1
≤
2
+
cos
n
≤
3
→
2
+
cos
n
n
≥
1
n
\to\ \pink{\frac{\orange{2+\cos n}}{n}}\ge\blue{\frac1n}
→
n
2
+
cos
n
≥
n
1
Proves nothing
smaller than a divergent series,
\text{smaller than a divergent series,}
smaller than a divergent series,
larger than a convergent series
\text{larger than a convergent series}
larger than a convergent series
Limit comparison
Lesson 4
lim
n
→
∞
1
2
n
−
n
1
2
n
=
1
>
0
,
\lim_{n\to\infty}\frac{\pink{\frac{1}{2^n-n}}}{\blue{\frac{1}{2^n}}}=\green1>0,
n
→
∞
lim
2
n
1
2
n
−
n
1
=
1
>
0
,
∑
n
=
1
∞
1
2
n
converges
\blue{\sum_{n=1}^{\infty}\frac{1}{2^n}}\ \text{converges}
n
=
1
∑
∞
2
n
1
converges
→
∑
n
=
1
∞
1
2
n
−
n
converges
\to\ \pink{\sum_{n=1}^{\infty}\frac{1}{2^n-n}}\ \text{converges}
→
n
=
1
∑
∞
2
n
−
n
1
converges
2
n
+
1
n
3
−
n
+
1
\pink{\frac{\violet{2n}+1}{\violet{n^3}-n+1}}
n
3
−
n
+
1
2
n
+
1
Fastest on top over fastest below
2
n
n
3
=
2
n
2
→
1
n
2
\violet{\frac{2n}{n^3}}=\violet{\frac{2}{n^2}}\ \to\ \blue{\frac{1}{n^2}}
n
3
2
n
=
n
2
2
→
n
2
1
1
n
2
+
3
n
\pink{\frac{1}{\sqrt{\violet{n^2}+3n}}}
n
2
+
3
n
1
Root of the fastest term
1
n
2
=
1
n
\frac{1}{\violet{\sqrt{n^2}}}=\blue{\frac1n}
n
2
1
=
n
1
sin
1
n
\pink{\sin\frac1n}
sin
n
1
Let
u
=
1
n
\blue{u=\frac1n}
u
=
n
1
sin
u
u
→
1
→
1
n
\frac{\pink{\sin u}}{\blue u}\to\green1\ \to\ \blue{\frac1n}
u
sin
u
→
1
→
n
1
Ratio limit
0
0
0
or
∞
\infty
∞
choose again
\text{choose again}
choose again
Direct comparison points the wrong way
1
2
n
−
n
>
1
2
n
\pink{\frac{1}{2^n-n}}>\blue{\frac{1}{2^n}}
2
n
−
n
1
>
2
n
1
The alternating series test
Lesson 5
1
\htmlClass{lc-blue}{1}
1
−
1
2
\htmlClass{lc-pink}{-\dfrac12}
−
2
1
+
1
3
\htmlClass{lc-blue}{+\dfrac13}
+
3
1
−
1
4
\htmlClass{lc-pink}{-\dfrac14}
−
4
1
+
1
5
\htmlClass{lc-blue}{+\dfrac15}
+
5
1
error
\htmlClass{lc-orange}{\text{error}}
error
S
S
S
0
0
0
1
1
1
Signs alternate
+
−
+
−
⋯
\blue{+}\ \pink{-}\ \blue{+}\ \pink{-}\ \cdots
+
−
+
−
⋯
Sizes decrease from some
n
n
n
on
∣
a
n
∣
decreasing
\violet{|a_n|}\ \text{decreasing}
∣
a
n
∣
decreasing
Sizes approach 0
∣
a
n
∣
→
0
\violet{|a_n|}\to0
∣
a
n
∣
→
0
⟹
∑
a
n
converges
\Longrightarrow\ \sum a_n\ \text{converges}
⟹
∑
a
n
converges
Error bound
error
≤
∣
first term left out
∣
\orange{\text{error}}\le\violet{|\text{first term left out}|}
error
≤
∣
first term left out
∣
Left out
+
1
5
\blue{+\frac15}
+
5
1
: within
1
5
\frac15
5
1
, too low
1
−
1
2
+
1
3
−
1
4
=
7
12
\blue1-\pink{\frac12}+\blue{\frac13}-\pink{\frac14}=\frac{7}{12}
1
−
2
1
+
3
1
−
4
1
=
12
7
Absolutely, conditionally, or diverges
Lesson 5
Terms don’t approach 0
diverges (nth-term test)
\text{diverges (nth-term test)}
diverges (nth-term test)
Series of absolute values
∑
∣
a
n
∣
converges
\violet{\sum|a_n|}\ \text{converges}
∑
∣
a
n
∣
converges
⟹
∑
a
n
converges
\Longrightarrow\ \sum a_n\ \text{converges}
⟹
∑
a
n
converges
(absolutely)
\text{(absolutely)}
(absolutely)
Otherwise the alternating series test
∑
a
n
converges
,
\sum a_n\ \text{converges},
∑
a
n
converges
,
∑
∣
a
n
∣
diverges
:
\violet{\sum|a_n|}\ \text{diverges}:
∑
∣
a
n
∣
diverges
:
conditionally
\text{conditionally}
conditionally
Alternating harmonic series
1
−
1
2
+
1
3
−
1
4
+
⋯
\blue1-\pink{\frac12}+\blue{\frac13}-\pink{\frac14}+\cdots
1
−
2
1
+
3
1
−
4
1
+
⋯
conditionally
\text{conditionally}
conditionally
Alternating p-series
∑
(
−
1
)
n
n
p
\sum\frac{(-1)^n}{n^p}
∑
n
p
(
−
1
)
n
p
>
1
→
absolutely
0
<
p
≤
1
→
conditionally
p
≤
0
→
diverges
\begin{aligned}p&>1&&\to\ \text{absolutely}\\0<p&\le1&&\to\ \text{conditionally}\\p&\le0&&\to\ \text{diverges}\end{aligned}
p
0
<
p
p
>
1
≤
1
≤
0
→
absolutely
→
conditionally
→
diverges
The ratio test
Lesson 6
L
=
lim
n
→
∞
∣
a
n
+
1
a
n
∣
\green{L}=\lim_{n\to\infty}\left|\frac{\blue{a_{n+1}}}{\pink{a_n}}\right|
L
=
n
→
∞
lim
a
n
a
n
+
1
0
0
0
1
\htmlClass{lc-green}{1}
1
L
\htmlClass{lc-green}{L}
L
converges
\text{converges}
converges
diverges
\htmlClass{lc-mute}{\text{diverges}}
diverges
L
<
1
\green{L}<1
L
<
1
converges absolutely
L
>
1
\green{L}>1
L
>
1
diverges
L
=
1
\green{L}=1
L
=
1
no conclusion
Use it for
n
!
,
3
n
\green{n!},\ \ \green{3^n}
n
!
,
3
n
Powers of
n
n
n
only: use a p-series
∑
1
n
,
∑
1
n
2
:
L
=
1
\sum\pink{\frac1n},\ \sum\pink{\frac{1}{n^2}}\colon\ \green{L=1}
∑
n
1
,
∑
n
2
1
:
L
=
1
One new factor
(
n
+
1
)
!
=
(
n
+
1
)
⋅
n
!
\blue{(n+1)!}=\green{(n+1)}\cdot\pink{n!}
(
n
+
1
)!
=
(
n
+
1
)
⋅
n
!
Two new factors
(
2
n
+
2
)
!
\blue{(2n+2)!}
(
2
n
+
2
)!
=
(
2
n
+
2
)
(
2
n
+
1
)
⋅
(
2
n
)
!
=\green{(2n+2)(2n+1)}\cdot\pink{(2n)!}
=
(
2
n
+
2
)
(
2
n
+
1
)
⋅
(
2
n
)!
The root test
Lesson 6
L
=
lim
n
→
∞
∣
a
n
∣
n
\green{L=\lim_{n\to\infty}\sqrt[n]{|a_n|}}
L
=
n
→
∞
lim
n
∣
a
n
∣
The whole term to the nth power
same three outcomes
\text{same three outcomes}
same three outcomes
as the ratio test
\text{as the ratio test}
as the ratio test
Powers of
n
n
n
don’t change
L
\green L
L
n
1
/
n
→
1
\orange{n^{1/n}\to1}
n
1/
n
→
1
Negative terms
take
∣
a
n
∣
first
\text{take }|\pink{a_n}|\text{ first}
take
∣
a
n
∣
first
Conditionally convergent
L
=
1
\green{L=1}
L
=
1
→
alternating series test
\to\ \text{alternating series test}
→
alternating series test