Hostname: page-component-848d4c4894-nr4z6 Total loading time: 0 Render date: 2024-05-06T18:43:06.226Z Has data issue: false hasContentIssue false

Piecewise linear recurrence relations

Published online by Cambridge University Press:  01 August 2016

Mike Crampin*
Affiliation:
The Open University, Milton Keynes MK7 6AA

Extract

The properties of linear, homogeneous, constant coefficient, second order recurrence relations such as

are well known. Consider however the recurrence relation

Such things are rarely studied; it may not be obvious that equation (2) generates a sequence which is periodic with period 9, which is to say that for any initial values x0, x1, the sequence x0, x1, x2, x3, … satisfies xn+9 = xn for every n. This article records some discoveries which resulted from an attempt to understand this interesting fact. These discoveries open up a field for exciting, elementary, but by no means trivial, investigations.

Type
Research Article
Copyright
Copyright © The Mathematical Association 1992

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)