Recurrence Relations and Induction Proofs

Main content

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

Autor
Walter Hower

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

 

Inhalt

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. 

Download

 
 
URL der Seite: http://www.educ.ethz.ch/unterrichtsmaterialien/informatik/recurrence-relations.html
23.04.2017
© 2017 Eidgenössische Technische Hochschule Zürich