Some aspects of interchanging difference equation orders

Abstract

This paper builds on Roettger and Williams’ extensions of the primordial Lucas sequence to consider some relations among difference equations of different orders. This paper utilises some of their second and third order recurrence relations to provide an excursion through basic second order sequences and related third order recurrence relations with a variety of numerical illustrations which demonstrate that mathematical notation is a tool of thought.