The stair and the baby. Example 5 Proof that any integer is even. You need to know how to start, and you need to know how to continue.
P is the inductive hypothesis .
The chess board problem. This sequence is the famous and useful Fibonacci sequence. So that does not fit into the previous induction scheme. 1.11 Other uses of induction Induction is a much more general problem solving principle. Then, you can solve by induction any problem in your family.