Complete Assignment. Solution to be given problems.
All working and graph should be included
1. Use Mathematical Induction to prove that, for all integers n ≥ 5,
4n + 1 < 2n.
2. Let i=1Σn ai = n2 - n, and ao = 4.
(a) Write a closed form expression for i=1Σn-1 ai in terms of n and simplify your expression.
(b) Write a closed form expression for i=0Σn-1 ai in terms of n; simplify your expression.
(c) Show that if n ≡ 0 (mod 3), i=0Σn-1 is divisible by 3.
(d) Show that if n ≡ 0 (mod 3), then an ≡ 1 (mod 3).
3. Let T = {3t| t ∈ Z} , Q = {5q | q ∈ Z}, R = {6r | r ∈ Z}, S = {T, Q, R}.
(a) For each of the following statements either give a reason why it is true or give a counter-example to show it is false.
(1) Q ⊆ R
(ii) T ⊆ R
(iii) R ⊆ T
(iv) ø ∈ S
(v) ø ⊆ T
(b) Write down the set P(S).