Let P(n) be a statement and we prove P(k) ⇒ $P(k^{2})$ and P(k) ⇒ P(k + 3). Then we to prove that P(n) is true for all n
(a) it is enough to prove the base case for k = 1
(b) it is enough to prove the base case for k = 1 and k = 2.
(c) it is enough to prove that base case for k = 1 and k = 2 and k = 3
(d) No base case can prove the statement.