BITS - PILANI, Hyderabad Campus

Semester 1, 2019-20
Elementary Real Analysis
Assignment - 2

1. Let f : X → Y be an injection. Assume that Y is countable. Then show that X is

countable as well.

2. Let f : X → Y be a surjection. Assume that X is countable. Then show that Y is

countable.

3. Let A and B be countable sets. show that

(a) The union A ∪ B is countable.

(b) The product A × B is countable.

4. Prove that for any real a > 0 and b > 0, there is a positive integer n ∈ N such that
na > b.

5. Prove that there is a positive α ∈ R such that α2 = 2.

6. P (A) = set of all subsets of A. Show that there is no surjection from set A to
P (A).

7. Use the definition of the limit of a sequence to establish the following limits.

(a)  
n
lim =0
n→∞ n2 + 1
(b)  
3n + 1 3
lim =
n→∞ 2n + 5 2
8. Prove limn→∞ xn = 0 if and only if limn→∞ (|xn |) = 0.
1
9. Show that if xn ≥ 0, ∀n ∈ N, limn→∞ xn = 0, then limn→∞ xn = 0. 2

10. Prove that limn→∞ xn = x, If x > 0, ∃ a natural number M such that xn > 0,
∀n ≥ M.

11. Prove that if limn→∞ (xn) = x > 0, ∃ a K such that if n ≥ K then 21 x < xn < 2x.