Exercise 1 Prove by induction:
(a) 12 + 22 +..........+ n2 = n(n + 1)(2n + 1)/6, ∀n ∈ N.
(b) 13 + 23 + ........+ n3 = {n(n + 1)/2}2, ∀n ∈ N.
(c) Σnk=1 k(k + 1) = n(n + 1)(n + 2), ∀n ∈ N.
(d) 1 + 3 + 5 + .....+ (2n - 1) = n2, ∀n ∈ N.
(e) 3 + 11 + 19 + 27 + .....+ (8n - 5) = 4n2 - n, ∀n ∈ N.
(f) 1 + 2 + 3 +.......+ (2n) = 2n2 + n, ∀n ∈ N.
Exercise 2 Prove by induction:
(a) Σnk=1 k.k! = (n + 1)! - 1, ∀n ∈ N.
(b) 1/1.2 + 1/2.3 + 1/3.4 +.........+ 1/n(n + 1) = n/n+1, ∀n ∈ N.
(c) 1/1.3 + 1/3.5 + 1/5.7 +.........+ 1/(2n - 1)(2n + 1) = n/n+1, ∀n ∈ N.
Exercise 3 Prove by induction the following equalities:
(a) (1 - 1/2).(1 - 1/3).........(1-1/n) = 1/n, ∀n ∈ N, n ≥ 2.
(b) (1 - 1/22).(1 - 1/32).........(1-1/n2) = (n + 1)/2.n, ∀n ∈ N, n ≥ 2.
Exercise 4 Prove by induction:
(a) 1 + r + r2 + r3 + ........+ rn = (rn+1 -1)/(r - 1) if r ∈ R, r ≠ 1, ∀n ∈ N.
(b) 1 + 1/2 + 1/22 +...........1/2n, ∀n ∈ N.
Exercise 5 Prove by induction:
(a) 7n - 2n is a multiple of 5, ∀n ∈ Z, n ≥ 0.
(b) 34n + 9 is a multiple of 10, ∀n ∈ Z, n ≥ 0.
Exercise 6 Prove by induction the following inequalities:
(a) 2n < n!, ∀n ∈ N, n ≥ 4.
(b) n2 < 2n, ∀n ∈ N, n ≥ 5.
(c) n2 < n!, ∀n ∈ N, n ≥ 4.
(d) 1 + 1/2 + 1/3 + 1/4 + 1/5 +.........+ 1/2n ≥ 1 + n/2, ∀n ∈ N.
Exercise 7 Prove that for all a, b > 0,
2ab/(a + b) ≤ √ab ≤ (a + b)/2,
that is, the harmonic mean, H = 2ab/(a + b), is less or equal than the geometric mean, G = √ab, and also this later is less or equal than the arithmetic mean, A = (a + b) /2.
Exercise 8 Find all real numbers a ≥ -1 such that
a < √(1 + a/2)
Exercise 9 Find the supremum (least upper bound), infimum (greatest lower bound), maximum and minimum of the following sets, if they exist.
(a) A = { 1/n : n ∈ N}
(b) B = { 1/n +(-1)n : n ∈ N}
(c) C = {x : 0 ≤ x ≤ √2 and x rational }.
(d) D = {x : x2 + 5x - 6 < 0}.
Exercise 10 Find the real numbers x that satisfy the following conditions.
(a) |x + 1| < 2 (b) |x + 1/x-1|< 2
(c) |x - 1|.|x + 1| = 0 (d) |x - 1| + |x - 2| > 1
(e) |x - 1| + |x + 1| < 1 (f) |x - 1|.|x + 2| = 3
(g) |x - 1|.|x + 2| = 1 (h) |2x - 1| < |x - 1|
(i) |x .(1 - x)| < 1