Question

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.

• A. for all $nϵN$
• B. for all n > 5
• C. for all n $\ge$ 5
• D. for all n < 5

Answer 1

The correct option is C

for all n $\ge$ 5

(c) for all $n\ge 5$

Since P(5) is true and P(k + 1) is true, whenever P(k) is true.