Question

State the second principle of mathematical induction.

Answer 1

Let P(n) be a statement involving the natural number n such that

1. P(1) is true and

2. P(m + 1) is true, whenever P(n) is true for all n $\le$ m

The, P(n) is true for all $nϵN$

This is called second principle of mathematical induction