In mathematics, the Perrin numbers are a doubly infinite constant-recursive integer sequence with characteristic equation x3 = x + 1. The Perrin numbers, named after the French engineer Raoul Perrin, bear the same relationship to the Padovan sequence as the Lucas numbers do to the Fibonacci sequence.
Definition The Perrin numbers are defined by the recurrence relation
P ( 0 ) = 3 , P ( 1 ) = 0 , P ( 2 ) = 2 , P ( n ) = P ( n − 2 ) + P ( n − 3 ) for n > 2 , {\displaystyle {\begin{aligned}P(0)&=3,\\P(1)&=0,\\P(2)&=2,\\P(n)&=P(n-2)+P(n-3){\mbox{ for }}n>2,\end{aligned}}}
and the reverse
P ( n ) = P ( n + 3 ) − P ( n + 1 ) for n < 0. {\displaystyle P(n)=P(n+3)-P(n+1){\mbox{ for }}n<0.}
The first few terms in both directions are
Perrin numbers can be expressed as sums of the three initial terms
… excerpt ends here. Continue reading the full article.




