The analysis of sequence data poses a great challenge; existing methods for the comparison of sequences take what theoretical grounding they have from other fields (most importantly, genetics). We argue that set theory provides a way of establishing the relations between sequences that has a natural application to the case in which the sequences…

With Simson's 1753 paper as a starting point, the current paper reports investigations of Simson's identity (also known as Cassini's) for the Fibonacci sequence as a means to explore some fundamental ideas about recursion. Simple algebraic operations allow one to reduce the standard linear Fibonacci recursion to the nonlinear Simon's recursion…