MA2014E Tutorial 1
MA2014E Tutorial 1
Department of Mathematics
MA 2014E: Mathematics II
Winter Semester 2024-25: Tutorial 1
3. Let S be a nonempty subset of R that is bounded below. Prove that inf S = − sup{−s : s ∈ S}.
4. If a set S ⊆ R contains one of its upper bounds, show that this upper bound is the supremum of S.
5. Show that if A and B are bounded subsets of R, then A∪B is a bounded set. Show that sup(A∪B) = max{sup A, sup B}.
6. Let S be a bounded set in R and let S0 be a nonempty subset of S. Show that inf S ≤ inf S0 ≤ sup S0 ≤ sup S.
14. Consider sequences {an } and {bn }, where an → 2 as n → +∞ and bn = (−1)n . Determine which of the following
sequences converge and which diverge. If a sequence converges, indicate its limit.
(a) {bn } (c) {an + bn } (e) b2n
n o
(d) a21+3 bn
(b) {3an − 1} n
(f) 1000
n o+∞
n
15. Find the limit L = 1 of the sequence n+1 . In each part, for the given value of ϵ, find the smallest value of N
n=1
such that |an − L| < ϵ when n ≥ N .
16. Let xn := 1/ ln(n + 1) for n ∈ N. (a) Use the definition of limit to show that lim (xn ) = 0. (b) Find a specific value of
K(ε) as required in the definition of limit for each of (i) ε = 1/2, and (ii) ε = 1/10.
17. Prove that lim (xn ) = 0 if and only if lim (|xn |) = 0. Give an example to show that the convergence of (|xn |) need not
imply the convergence of (xn ).
√
18. Show that if xn ≥ 0 for all n ∈ N and lim (xn ) = 0, then lim xn = 0.
19. Prove that if lim (xn ) = x and if x > 0, then there exists a natural number M such that xn > 0 for all n ≥ M .
20. Show that lim n1 − n+1 1
= 0.
√
21. Show that lim n2 + 1 − n = 0.
23. Use the Squeeze Theorem to determine the limits of the following:
2
2
(a) n1/n , (b) (n!)1/n .
24. Let X = (xn ) be a sequence of positive real numbers such that lim (xn+1 /xn ) = L > 1. Show that X is not a bounded
sequence and hence is not convergent.
25. Let x1 := 8 and xn+1 := 21 xn + 2 for n ∈ N. Show that (xn ) is bounded and monotone. Find the limit.
26. Let x1 > 1 and xn+1 := 2 − 1/xn for n ∈ N. show that (xn ) is bounded and monotone. Find the limit.
√
27. Let x1 := 1 and xn+1 := 2 + xn for n ∈ N. Show that (xn ) converges and find the limit.
28. Let (an ) be an increasing sequence, (bn ) be a decreasing sequence, and assume that an ≤ bn for all n ∈ N. Show that
lim (an ) ≤ lim (bn ).
29. Let A be an infinite subset of R that is bounded above and let u := sup A. Show there exists an increasing sequence
(xn ) with xn ∈ A for all n ∈ N such that u = lim (xn ).
35. Show directly from the definition that the following are not Cauchy sequences.
n
(a) ((−1)n ), (b) n + (−1)n , (c) (ln n)
36. Show directly from the definition that if (xn ) and (yn ) are Cauchy sequences, then (xn + yn ) and (xn yn ) are Cauchy
sequences.
√
37. If xn := n, show that (xn ) satisfies lim |xn+1 − xn | = 0, but that it is not a Cauchy sequence.
38. Let (xn ) be a Cauchy sequence such that xn is an integer for every n ∈ N. Show that (xn ) is ultimately constant.
39. If 0 < r < 1 and |xn+1 − xn | < rn for all n ∈ N, show that (xn ) is a Cauchy sequence.
*****