Definition

The Perrin numbers are defined by the recurrence relation
:and the reverse
:

The first few terms in both directions are

Perrin numbers can be expressed as sums of the three initial terms
:

The first fourteen prime Perrin numbers are

History

In 1876 the sequence and its equation were initially mentioned by Édouard Lucas, who noted that the index n divides term if n is prime. In