Question

what does the principle of induction say?

Answer 1

Answer:

The principle of induction is a way of proving that P(n) is true for all integers n ≥ a. It works in two steps: (a) [Base case:] Prove that P(a) is true. ... The trick to using the Principle of Induction properly is to spot how to use P(k) to prove P(k+1). Sometimes this must be done rather ingeniously

I hope it help you...