Page 1 1 State whether the following statements are true or

Page 1 1. State whether the following statements are true or false: (a) If a mathematical statement P(n) is true for al n EZ+U [0), then P1) be the basis step in the principle of mathematical induction. (b) In the principle of mathematical induction, the inductive step is equivalent to the conditional statement vk (P(k) P(k + 1)) (c) The recursive definition of the set A = {1.6, 11, 16, 21,..) is 1 A; x E A (d) There are 24 ways by which three digits number can be formed with the digits 7, 4, 1 and 2. (e) C(n, r) = C(n, n-r) (f) The value of P(5, 3) is 120 (g) The recurrence relation an = 2an-1 + 3an-4-ban-s+4 is homogeneous (h) The characteristic root of the recurrence relation an2a- is real. (i) The recurrence relation an -an-1 +3an-4-8 is not linear Page 1 of 4 Please go on to the next page...

Solution