Mathematical induction, difference equations and divisibility

Author: McAndrew Alasdair  

Publisher: Taylor & Francis Ltd

ISSN: 1464-5211

Source: International Journal of Mathematical Education in Science and Technology, Vol.40, Iss.8, 2009-02, pp. : 1013-1025

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Many exercises in mathematical induction require the student to prove a divisibility property of a function of the integers. Such problems are generally presented as being independent of each other. However, many of these problems can be presented in terms of difference equations, and the theory of difference equations can be used to provide a uniform method for creating such divisibility problems. This article shows how a multitude of such problems can be created, and how standard problems from textbooks can be analysed in terms of difference equations.