Sequence
f(x)=3x {an}={3n}
OWC Ethridge
Sequences
Write the first five terms of each of the following sequences (let
index start at 1):
A. {an } = {2n − 1}
B. {an } = {(−1) n+1}
C. {an } = n
n + 1
1
D. {an } = n
2
1 n
E. {an } = 1 + −
2
OWC Ethridge
Sequences
OWC Ethridge
Sequences
If the domain of a sequence is a finite set of natural numbers (for
example, {1,2,3,4,….,n}) , we call it a finite sequence.
If the domain of a sequence is the entire set of natural numbers, we
call it an infinite sequence.
For example,
A. The sequence of dates in the month of November
[finite sequence]
B. The sequence of nonnegative integers evenly divisible by 2
[infinite sequence]
Factorial Notation
If n≥
≥0 is an integer, then
n! = n(n-1)(n-2) …(2)(1)
where 0! = 1.
OWC Ethridge
Sequences
For example:
5! = (5)(4)(3)(2)(1)
4! = (4)(3)(2)(1)
Looking at this example, one can see that one could write 5! = 5 (4!)
n! = n (n-1)!
Summation Notation
9
B. ∑ k
k =5
2
C . 2 + 4 + 6 + 8 + 10
D. x + x 2 + x 3 + x 4 + x 5 + x 6
E. 1 + x + x 2 + x 3 + x 4 + x 5 + x 6
OWC Ethridge
Sequences
Some important summation properties:
Let {an} and {bn} be two sequences; and let c be a real number:
n
∑ c = nc
n n
1.
k =1
2. ∑ ca
k =1
k = c ∑ ak
k =1
n n n
3. ∑ (a
k =1
k ± bk ) = ∑ a k ± ∑ bk
k =1 k =1
n j n
4. ∑a = ∑a
k =1
k
k =1
k + ∑a
k = j +1
k for 1 < j < n
n
n( n + 1) n
n(n + 1)(2n + 1)
5. ∑ k =
2
6. ∑k2 =
k =1 6
k =1
n(n + 1)
n 2
7. ∑ k =
3
To be proved later
k =1 2
OWC Ethridge
Sequences
But, because the function {an } is only defined for integer values of n, the only
limit that makes sense is
lim an
n →∞
Limit of a Sequence
A sequence {an} is said to converge to the limit L if for each ε > 0, there
exists an integer N > 0 such that |an – L| < ε for n ≥ N. In this case we write
lim an = L
n →∞
A sequence that does not converge to some finite limit is said to diverge.
OWC Ethridge
Sequences
Properties
Let c be a constant, lim an = L and lim bn = M then:
n →∞ n →∞
1. lim c = c
n →∞
( )(
5. lim(anbn ) = lim an lim bn = LM
n →∞ n →∞ n →∞
)
an lim an L
6. lim = n →∞
= if M ≠ 0
n→∞ b
n lim
n →∞
bn M
OWC Ethridge
Sequences
100
lim
n →∞ n
n
lim
n →∞ 2n + 1
2n 2 + 5n − 7
lim
n→∞ n3
3n 4 + 23n − 15
lim
n →∞ 5n 4 + 2 n 2 + 1
n5 + 25
lim
n → ∞ 5n 4 − 2
OWC Ethridge
Sequences
Suppose sequence {an} agrees with real variable function f(x) at every positive
integer: that is f(x) = f(n) = an when x is a positive integer. One can see that
if f(x) → L as x →∞, then an→L as n →∞. This leads to the following useful
theorem.
Theorem
Let L be a real number. Let f be a function of a real variable such that
lim f ( x) = L
x →∞
If {an} is a sequence such that f(n) = an for every positive integer n, then
lim an = L
n →∞
OWC Ethridge
Sequences
n
an = n
e
an =
( )
ln n3
2n
an = n n
1
a n = n sin
n
OWC Ethridge
Sequences
If lim a n = L = lim cn
n→∞ n→∞
And there exists an integer N such that for all n > N a n ≤ bn ≤ cn
Then lim bn = L
n→∞
2n
an =
n!
n!
an =
nn
OWC Ethridge
Sequences
Useful in finding limits of sequences with both positive and negative terms.
2n
a n = (−1) n
n!
(−1) n+1
an =
n2
OWC Ethridge
Sequences
Sometimes we may just need to determine the convergence of a sequence and not
the value of the limit (if it exists). In such cases, monotonicity is frequently
helpful.
increasing if a1≤a2≤a3≤………≤an≤…
decreasing if a1≥a2≥a3≥………≥an≥…
OWC Ethridge
Sequences
3. f’(x) for x≥1 (if an = f(n), and f’(x) exists for x≥1)
Examine the following sequence using all three of the math tests for monotonicity:
n
an =
n +1
OWC Ethridge
Series
Infinite Series
An infinite series is an expression that can be written in the form
∞
∑a
n =1
n = a1 + a2 + a3 + ... + an + ...
The numbers a1, a2, a3,…… are the terms of the series.
3
where ak =
10k
OWC Ethridge
Series
∞
3
Thus we can write 0.33333...... = ∑ k
k =1 10
3
Let’s now form a sequence whose terms are s1 =
10
3 3
s2 = + 2
10 10
3 3 3
s3 = + 2 + 3
10 10 10
.
.
3 3 3 3
sn = + 2 + 3 + ... + n
10 10 10 10
The terms of this sequence can be viewed as a succession of approximations to
the repeating decimal 0.333333… and the value of the infinite series.
OWC Ethridge
Series
To find this limit, let’s use a little algebra to write sn in a closed form with a
finite number of terms.
3 3 3 3
sn = + 2 + 3 + ... + n
10 10 10 10
1 13 3 3 3 3 3 3 3
and sn = + 2 + 3 + ... + n = 2 + 3 + 4 + ... n +1
10 10 10 10 10 10 10 10 10 10
Thus
1 3 3 3 3 3 3 3 3
sn − sn = + 2 + 3 + ... + n − 2 + 3 + 4 + ... + n +1
10 10 10 10 10 10 10 10 10
9 3 3 3 1
sn = − n +1 = 1 − n
10 10 10 10 10
1 1
sn = 1 − n
3 10
1 1 1
lim sn = lim 1 − n =
n →∞ n→∞ 3
10 3
OWC Ethridge
Series
The number sn is called the nth partial sum of the series, and the sequence {sn}
is the sequence of partial sums.
If the sequence of partial sums {sn} converges to a limit S, then the series is said
to converge to S, and S is called the sum of the series. That is,
∞
S = ∑ ak
k =1
If the sequence {sn} diverges, then the series diverges. A divergent series has no
sum.
OWC Ethridge
Series
∑ (−1)
k =1
k +1
∑k
k =1
∞
1
∑
k =1 k ( k + 1)
Note: “telescoping series”
OWC Ethridge
Series
∑ ar
k =0
k
= a + ar + ar 2
+ .... + ar k
+ ... (a ≠ 0)
OWC Ethridge
Series
A geometric series
∞
∑ ar
k =0
k
= a + ar + ar 2
+ .... + ar k
+ ... ( a ≠ 0)
diverges if |r| ≥ 1. If |r| < 1, the series converges to the sum
∞
a
∑
k =0
ar =
k
1− r
OWC Ethridge
Series
∞
∑ ar
k =0
k
= a + ar + ar 2
+ .... + ar k
+ ... ( a ≠ 0)
1 − 12 + 14 − 18 + 161 − .....
∞ k
8
∑
k =0 3
0.1212121212....
OWC Ethridge
Series
∞
1. ∑ ca
k =1
k = cA
∞
2. ∑ (a
k =1
k + bk ) = A + B
∞
3. ∑ (a
k =1
k − bk ) = A − B
Note 2: If c is a nonzero constant, then the series Σak and Σcak both
converge or both diverge.
OWC Ethridge
Series Convergence Tests
If ∑a
n =1
n converges, then lim an = 0
n →∞
The contrapositive of this theorem will be of more use to us, in that it provides a
nice, fairly quick test for divergence of a series.
∞ ∞
∑ n)
(
∞
∑( )
n =0
3 n
2 ∑( )
n =1
n
n +1
1
n =1
OWC Ethridge
Series Convergence Tests
∑a
n= N
n and ∫ f ( x)dx
N
either both converge or both diverge.
This doesn’t say Σan =∫f(x)dx, if they both converge we still don’t know
the sum of the series.
∞
1
∑
n =1 n
OWC Ethridge
Series Convergence Tests
The last two examples are examples of an important class of series known as
p-series.
Definition: p-series
∞
1 1 1 1 1
∑
n =1 n
p
= 1 + p + p + p + p + ....
2 3 4 5
▪ Converges if p>1
▪ Diverges if 0<p≤1
OWC Ethridge
Series Convergence Tests
Use the previous theorem on p-series to determine whether or not each of the
following converge:
1+ 1
2
+ 1
3
+ .... + 1
n
+ ...
1 + 14 + 19 + 161 + ...
5 + 54 + 59 + 165 + ...
∞
∑n
−2
3
n =1
∞
1
∑n =1
3
n5
OWC Ethridge
Series Convergence Tests
When we have a complicated series with positive terms, we can often compare it
with a simpler series whose convergence/divergence is known.
That is, if the “bigger” series converges, then the “smaller” series also converges.
And, if the “smaller” series diverges, then the “bigger” series also diverges.
OWC Ethridge
Series Convergence Tests
To use the “Direct Comparison Test”: (1) Make a “conjecture” whether Σan
converges or diverges (2) Find a comparison series that would prove your
conjecture correct. That is, if your conjecture is convergence, then find a
comparison series with larger terms that is known to converge. If your
conjecture is divergence, then find a comparison series with smaller terms that
is known to diverge.
To help with your initial “conjecture”, two useful “rules of thumb” are
1. Constant terms in the denominator of an can usually be deleted
without affecting convergence or divergence.
For example, let’s examine the following series using the direct comparison test.
∞
1
∑n =1 n − .5
OWC Ethridge
Series Convergence Tests
Let’s examine the following series using the direct comparison test.
∞
1
∑ 2n
n =1
2
+n
∞
4n
∑
n =1 3 n
−1
∞
1
∑
n =0 5 + 2
n
∑e
n =0
−n3
OWC Ethridge
Series Convergence Tests
Another test of convergence for series with positive terms that is frequently
easier to apply than the direct comparison test is the “limit comparison test.”
Let Σan and Σbn be series with positive terms (an>0 & bn>0 for all n) such
that
an
lim = L
n →∞ b
n
If L is finite and L>0, then the series either both converge or both diverge.
For example, let’s examine the following series using the limit comparison test.
∞
1
∑n =1 n − .5
OWC Ethridge
Series Convergence Tests
Let’s examine the following series using the limit comparison test.
∞
1
∑ 2n
n =1
2
+n
∞
4n 2 − 2n + 6
∑
n =1 8n 7
+ n −8
∞
5n − 3
∑
n =1 n 2
− 2n + 5
∑ tan( )
n =1
1
n
OWC Ethridge
Series Convergence Tests
Thus far, we’ve discussed series with positive terms. Let’s now look at series
that have both positive and negative terms. Of these, series whose terms
alternate between positive and negative terms, are frequently of special
importance to us. We call such series, “alternating series”.
∞
1 1 1 1
For example, 1 − + − + ...... = ∑ (−1) n +1
2 3 4 n =1 n
∞
1 1 1 n 1
and − 1 + − +
2 3 4
− ...... = ∑
n =1
( − 1)
n
are both “alternating series”
∑ (−1)
n =1
n +1
an or ∑ ( −1)
n =1
n
an
Converges if both of the following conditions are satisfied
1. lim an = 0
n →∞
2. an +1 ≤ an ∀n
OWC Ethridge
Series Convergence Tests
∞
1
∑ (−1)
n =1
n +1
∞
n
∑
n =1 ( −e)
n
∞
n+3
∑
n =1
(−1) n
n(n + 1)
Note: If a series fails the first part of the AST, then what do we conclude?
If a series fails the second part of the AST, then what do we conclude?
OWC Ethridge
Series Convergence Tests
Occasionally, we may have a series with terms of mixed (positive & negative)
signs, but not alternating.
If the series ∑a n
converges, then the series ∑a
n =1
n also converges.
n =1
OWC Ethridge
Series Convergence Tests
∞
cos n
∑
n =1 n
2
∞
1
∑ (
n =1
−1) n
n ( n +1)
∞
(−1) 2
∑
n =1 4n
OWC Ethridge
Series Convergence Tests
Another useful test that utilizes this concept of absolute convergence is the
“Ratio Test.”
2. If L > 1 or L→
→∞, then Σan diverges.
OWC Ethridge
Series Convergence Tests
∞
2n
∑
n =1
(−1)
n
n!
∞
(2n − 1)!
∑ (−1) n
n =1 3n
∞
(n + 2)
∑ (−1) n
n =1 n(n + 1)
OWC Ethridge
Series Convergence Tests
If the series involves nth powers, the “root test” is frequently a good choice to
help determine convergence or divergence.
2. If L > 1, or L→
→∞, then Σan diverges.
OWC Ethridge
Series Convergence Tests
4n − 5
∞ n
∑
n = 2 2n + 1
∞
1
∑
n =1 (ln( n + 1) )n
∞
e 3n
∑
n =1 n n
OWC Ethridge
Series Convergence Tests
OWC Ethridge
Series Convergence Tests
Determine the convergence or divergence of each series. Identify the test used.
∞
∞
(−1) n 3 cos n
∑ n
∑
n =1 3
n
n =1
∞
(−1) n 3n −1 ∞
n3n
∑
n =1 2n
∑
n =1 n!
∞ ∞ n
2n 1
∑
n =1 n + 2
∑
n=2 ln n
∞
5
∑n
∞
n =1 n ∑ 2ne
n =1
−n2
∞
5n + 2
∑
∞
2 2
n =1 n 2
n ∑ n + 3 − n + 4
n =1
OWC Ethridge