Let P(n):n2+n is an odd integer P(k)⇒P(k+1) is true Then P(n) is true for all
'For all natural numbers N, if P(n) is a statement about n and P(k+1) is true if P(k) is true for an arbitrary natural number k, then P(n) is always true.' State true or false.
A student was asked to prove a statement P(n) by induction. He proved P(k + 1) is true whenever P(k) is true for all k > 5 epsilon N and also (5) is true. On the basis of this he could conclude that P(n) is true.