Professional Documents
Culture Documents
04 Mathematical Induction
04 Mathematical Induction
MATHEMATICAL INDUCTION
By
Step 2(Inductive step) − It proves that if the statement is true for the nth iteration
(or number n), then it is also true for (n+1)th iteration ( or number n+1), k+1
Basis Step: Verify that P(1) is true.
Inductive Step: Show that if P(k) is true for some integer k≥1 , then P(k+1) is
also true.