Chalkboard #2 Finite Sequences

OEIS A104217
Finite sequences are periodic sequences. Rules are used to define these finite sequences.
A musical example is given as follows:
A song is being composed using only 2 notes (C and D). After 2 notes are played the 4th note is played based on the following rules:
If CC played then C, If DD played then C , if DC or CD played then D.
Starting with the 3 notes DCC the song will appear as the following sequence of notes:
Notice that after 7 notes the sequence repeats ad infinitum.
Note: If the second note was E instead of D in the example above the sequence above would end as Beethoven’s Fifth Symphony begins!
Given the infinite Perrin Sequence 3,0,2,3,2,5,5,7,10,12,17,22,29,… convert each number to modulo 2 which will give a series of 0’s and 1’s:


Perrin Chalkboard


Welcome to the Perrin Chalkboard!  I will be presenting in this blog a series of chalkboards which discuss interesting properties of the Perrin sequence and related integer sequences. This blog starts as a simple discussion of the Perrin sequence (the original mention by Lucas in 1876 and Perrin in 1899). It is found that an immense amount of research on the associated elliptic curves has occurred over the last 115 years. The Perrin sequence ties together much of the mathematics discussed today as algebraic number theory and modular functions. It is also integral to the discussion of Fermat’s Last Theorem conjectured in 1637 but proved by Wiles in 1994.

Theorems will be presented without proofs. I think the subject matter will appeal to those interested in the properties of integer sequences, elliptic equations, and graph theory. Many sequences from OEIS (On-line Encyclopedia of Integer Sequences) will be discussed, uncovering hidden or less obvious properties.

The primary subject matter in this blog covers the properties of integer sequences. However, it is not until Chapter 17 that I cover the subject matter of the short paper published by Perrin in 1899.  This chapter then introduces the subject of integer partitions, followed by some geometric applications of the Perrin sequence and then turns to division algorithms derived from general properties of cubic equations and associated integer sequences.

I encourage any comments or suggestions to the chalkboard subjects.

Although the pdf files are freely provided, if you are interested or have questions regarding any chapter please feel free to contact me.

Richard Turk
March 2015

Updated July 2017

Click on the pdf to open the first chapter.. or  continue scrolling to find the latest Chapter and pdf!