Recurrence Relations and Induction Proofs
Autor
Walter Hower
This paper illustrates the need and sometimes beauty of an appropriate access to first of all find a formula and then later on to prove the statement — on a problem from one of our classics: Leonardo Pisano’s Book of Calculation. We realize that the insightful counting tool recurrence relation from Discrete Mathematics helps us to identify a formula — which might guide us in selecting a sensible order of presenting the various topics in school or university teaching.