NAME: STUDENT NUMBER:

MT294 Homework 4
For feedback hand in your solutions on Thursday 3.11.2016 in the end of the class, with this
coversheet.(No need to prove any of the statements in brackets.)

We will keep a record of how many questions you made a decent attempt on. We can provide you with
additional feedback if you want it. Many students dont collect their feedback so if you dont want additional
feedback, please tick the relevant box
below.
Otherwise, if you make a decent attempt of N questions, you
can request additional feedback on N2 questions (note the use of the floor function here). Please indicate
which questions youd like feedback in the relevant box below (if you dont indicate what feedback you want,
well assume you dont want any).
Put a tick in this box if you dont want additional written feedback on your solutions.

I attempted questions. Please provide me with feedback on questions

YOUR FEEDBACK TO THE LECTURER (e.g., this week what was hard,
interesting, fun, etc.):

FEEDBACK ON YOUR SOLUTIONS FROM THE MARKER:



xn
1. Recall that E(x) = n! .
n=0

(a) Notice that E(0) = 1.

(b) Prove that for x 0 we have that E(x) > 0.
(c) Use parts (a) and (b) and the fact that E(x + y) = E(x)E(y) to deduce that E(x) > 0 for all
x R.
(d) Given n N prove by induction on n that E(nx) = E(x)n for all x R.
(e) Given m, n N let q = n
m. Use the previous parts to show that E(qx) = E(x)q for all x R.
(f) Deduce that for all q Q we have that E(qx) = E(x)q for all x R.

2. Read the proof of Theorem 3.13 (Rearrangement Theorem for CCS).

(a) Let ik and jk be as in the theorem. Prove that aik and ajk are both divergent. (Follow the
proof in the notes and complete the last step.)


(1)n+1
(b) Find the first 20 elements in a rearrangement of n which converges to 0.6.
n=1

3. In the end of Theorem 3.14 (The Alternating Series Test) we claim that since (s2k ) converges to A and
as s2k s2k1 = a2k tends to zero it follows that (sk ) converges to A. Prove this.
4. Determine whether the following series are divergent, absolutely convergent or conditionally convergent:


(1)n+1

(1)n+1

(1)n+1

(1)n+1
(a) 2n , (b) 1 , (c) n2 +1 , (d) n2 +2n ,
n=1 n=1 n4 n=1 n=1

(1)n+1 n

1+(1)n
(e) n+2 , (f) n .
n=1 n=1

5. Use Dirichlets Test to give a new proof of the Alternating Sign Test.
cos n
6. Use Dirichlets Test to show that is convergent.
1+ n

n
7* Let (ai ) be a series in R. Let sn = ai be the partial sums of the series ai . Suppose there is
i=1
0 < r < 1 such that |sn | M nr for all n.
Use Abels Lemma, Caucheys criterion for series and
an
Problem 7(e) from Homework 2 to show that n is a convergent series.

8* Prove the Root Test: Let (an ) be a sequence in R.

1
(a) If there is K N and r < 1 such that for all n K we have that |an | n r, then an is
absolutely convergent;
1
(b) If there are infinitely many n N such that |an | n 1, then an is divergent.
1
In particular, if lim |an | n = r. If r < 1, then an is absolutely convergent and if r > 1, then an
n
is divergent.
Hint: The idea of the proof is similar to the proof of the Ratio Test.