Recurrence Relations and Induction Proofs

Main content

Hinweis: Die nachfolgenden Inhalte sind nur in Englisch verfügbar.

Walter Hower

Akkordeon. Mit Tab zu Einträgen navigieren, dann Inhalt mit Enter auf und zuklappen.



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. 


URL der Seite:
Sun Jul 23 14:55:22 CEST 2017
© 2017 Eidgenössische Technische Hochschule Zürich