a) Suppose that f is defined recursively by: and . Find f(1), f(2), f(3) and f(4)? [2 marks] b) For which positive integer n is it true that 2n >n3 !?
c) Prove your answer in
(b) above using mathematical induction.
d) Give a recursive definition of the sequence {an}, n = 1, 2, 3… if an = 2n + 1
e) Use your definition in (d) above to find a10, and a15
f) Let A = {1, 2, {{1,2}}}. Find the power set P(A)
Comments
Leave a comment