Professional Documents
Culture Documents
(a) Provide a formal de…nition for the limit of a sequence. Use this de…nition to
2n + 3 2
prove that the sequence ; n 1 converges to a limit :
3n + 4 3
[8 marks]
SOLUTION: The sequence fan g1 n=1 converges to a limit L if given any > 0;
there exists a N (positive integer) such that jan Lj < for n > N:
SOLUTION: We wish to prove that given any > 0; there exists a N (positive
2n + 3 2
integer) such that < for n > N:
3n + 4 3
Consider
2n + 3 2 3 (2n + 3) 2 (3n + 4) 1
= =
3n + 4 3 3 (3n + 4) 3 (3n + 4)
1 1
< < = for n > N
9n 9N
1 2n + 3 2
Hence for any > 0; there exists a N = such that < for n > N:
9 3n + 4 3
(b) Consider the sequence of positive terms fan g ; n 1 de…ned as
4 + 3an
a1 = 1; an+1 = ; n 1:
3 + 2an
1. Use mathematical induction to prove that the sequence is increasing.
SOLUTION: We need to prove that an+1 an 0 for all n 1:
Case n = 1; we get
4 + 3a1 7
a2 a1 = 1= 1>0
3 + 2a1 5
1
hence it is true for n = 1: Assume that it is true for n = k; i.e. that
Consider n = k + 1;
4 + 3ak+1 4 + 3ak
ak+2 ak+1 =
3 + 2ak+1 3 + 2ak
This simpli…es to
ak+1 ak
ak+2 ak+1 =
(3 + 2ak+1 ) (3 + 2ak )
Now since we know that ak > 0 for all k since this is a sequence of positive
terms, as we have that ak+1 ak 0 for all k 1; it follows that
ak+2 ak+1 0
2
3. Find the supremum of the sequence, justifying your answer completely.
SOLUTION: By the increasing sequence theorem, this sequence is convergent
to a limit L which is equivalent to the supremum. Therefore
L= lim an = lim an+1
n!1 n!1
4+3an
Taking the limit of an+1 = 3+2an
as n ! 1; we obtain
4 + 3L p
L= )L= 2
3 + 2L
As
p this sequence is one of positive terms, we have therefore a supremum of
2:
[12 marks]
2. (a) State the integral test and the alternating series test for in…nite series. Given
1
that the function f (n) = p is continuous, positively valued and decreasing for
n ln n
X1
( 1)n
n 3, prove that the series p is convergent. Is the convergence of this
n = 3 n ln n
series absolute or conditional? Justify your answer completely:
[10 marks]
SOLUTION: Integral Test: Let f (x) be a continuous, decreasing, positive valued
function for x 1: Then the in…nite series
X
1
f (n) = f (1) + f (2) + f (3) + :::
n = 1
R1
is convergent if and only if 1
f (x) dx is …nite, and is divergent if
Z b
Lim f (x)dx = +1:
b ! 1 1
P
1
SOLUTION: Alternating Series Test: Consider an alternating series ( 1)n+1 an ;
n = 1
where an 0 and an+1 an for all positive integers n: If lim an = 0; then the
n ! 1
alternating series is convergent.
X1
( 1)n 1
SOLUTION: Consider the series p : As the function f (n) = p is
n = 3 n ln n n ln n
decreasing for n 3; and
1
lim p =0
n ! 1 n ln n
3
by the alternating series test, the series is convergent. To determine whether the
convergence is conditional or absolute, we use the integral test.
X
1
( 1)n X1
1
p = p
n = 3 n ln n n = 1 n ln n
1
As f (n) = p is continuous, positively valued and decreasing for n 3; we can
n ln n
use the integral test.
Z 1 Z 1
1 1 p 1
p dx = p dw = 2 w ln 3 = 1
3 x ln x ln 3 w
X
1
( 1)n
Hence by the integral test, p is divergent, meaning that the original series
n = 3 n ln n
X1
( 1)n
p is conditionally convergent.
n = 3 n ln n
[10 marks]
X
1 X
1
SOLUTION (i): It is true that jan j converges ) an converges. We will prove
n = 1 n = 1
P
1
this as follows. Let us assume that an is absolutely convergent. By de…nition, this
n = 1
P
1
implies that jan j is convergent. Its associated sequence of partial sums f ng ; n 1
n = 1
is convergent, where we de…ne its nth partial sum to be
sn = a1 + a2 + ::: + an
4
P
1
Here, the associated sequence of partial sums of an is fsn g ; n 1: Now if p =
n = 1
1; 2; 3; ::: Then clearly, n + p > n and
(*Note: in (1) above, n+p n =j n+p nj since both quantities are positive). Hence
we have that
jsn+p sn j j n+p nj (2)
But we know that f n g ; n 1 is a convergent sequence. Hence it is a Cauchy sequence,
and for any > 0; 9 an n such that j n+p n j < for p = 1; 2; 3; :::
3. (a) Use the ratio test and the nth root test to derive two di¤erent expressions for the
X1
radius of convergence R of a power series an xn : Show all your working.
n = 1
[6 marks]
P
1
SOLUTION: Applying the ratio test to cn (x a)n ; we consider
n = 0
5
From the ratio test, we will have absolute convergence for
cn+1
jx aj lim < 1;
n ! 1 cn
i.e. for
1 cn
jx aj < = lim =R
cn+1 n ! 1 cn+1
lim
n ! 1 cn
where
cn
R = lim = radius of convergence.
n ! 1 cn+1
P
1
SOLUTION: Applying the nth root test to cn (x a)n ; we consider
n = 0
1=n
lim jcn (x a)n j = jx aj lim jcn j1=n
n ! 1 n ! 1
i.e. for
1
jx aj < =R
lim jcn j1=n
n ! 1
where
1
R= = radius of convergence.
lim jcn j1=n
n ! 1
(b) Find the interval of convergence for the power series below. Show all your working
and distinguish between conditional and absolute convergence in relevant cases.
X1
( 2)n (5x 3)2n
(i) p
n = 1
n+2
SOLUTION: Applying the ratio test, we have
6
Therefore we have absolute convergence, and therefore convergence for
1 1 1
(5x 3)2 < ) p < (5x 3) < p
2 2 2
1
p +3 1
p +3
2
) <x< 2
5 5
1
p +3
2
When x = 5
; the series becomes
2n
1 ( 2)n
X p1 X1
2 ( 1)n
p = p
n = 1
n+2 n = 1
n+2
By the alternating series test, this is convergent since p1 > p1 for all n 1; and
n+2 n+3
1
since lim pn+2 = 0:
n !1
To test whether this convergence is conditional or absolute, consider
X
1
( 1)n X1
1
p = p
n = 1
n+2 n = 1
n+2
X
1
Using the limit comparison test with the divergent p series p1 ; we have
n
n = 1
p1
r
n+2 n
lim = lim =1>0
n !1 p1 n !1 n+2
n
X
1
Hence p1 is divergent, and it follows that the series is conditionally convergent
n+2
n = 1
p1 +3
2
at x = 5
:
1
p +3
2
When 5
; the series becomes
2n
X1 ( 2)n p1 X1
2 ( 1)n
p = p
n = 1
n+2 n = 1
n+2
7
SOLUTION: Using the ratio test, we have
(n + 1) (2x)2n+2
(n + 1)! (n + 1) n!
lim 2n = (2x)2 lim
n !1 n (2x) n !1 n (n + 1)!
(n)!
(n + 1) n!
= 4x2 lim =0<1
n !1 n (n + 1) n!