HOMEWORK 1
A sequence (xn) is bounded if there exists M > 0 such that |xn| ≤ M for all n ≥ 1.
(1) Let (xn) be the sequence defined by xn= 1
12 + 1
22 + · · · + 1 n2. Show that (xn) is convergent:
(a) Show that (xn) is increasing.
(b) Show that (xn) is bounded. (Hint: n2> n(n − 1), for all n ≥ 2.) (2) Let (xn) be the sequence of real numbers defined by
xn+1 =√
2 + xn, x1=√ 2.
(a) Show that (xn) is increasing. (Use induction).
(b) Show that xn< 2 for all n ≥ 1. (Use induction).
(3) Find the limit of (an) (a) an= 1 − 5n4
n4+ 8n3. (b) an= √n
2n+ 3n.
(4) Find the sum of the following series:
(a)
∞
X
n=1
2n + 1 n2(n + 1)2. (b)
∞
X
n=1
4
(4n − 3)(4n + 1).
(5) Suppose that x0 = 1 and x1= 2. Define xn= xn−1+ xn−2
2 , n ≥ 2.
Compute lim
n→∞xn (6) Let x0= 1. Define
xn= 1 + 1 2 + xn−1
, n ≥ 1.
Suppose that we know (xn) is convergent. Find lim
n→∞xn. (7) Suppose xn= cosx
2cos x
22· · · cos x
2n. Find lim
n→∞xn. (8) Let xn=
(n+1)2
X
k=n2
√1 k. (a) Show that
2√
k + 1 − 2
√ k < 1
√ k < 2
√
k − 2√ k − 1 for all k ≥ 1.
(b) Use (a) to compute lim
n→∞xn.
1