# Padovan/Perrin Sequences and the Plastic Number

P(n+3) = P(n+1) + P(n)

P(0) =
P(1) =
P(2) =

n =

The Padovan Sequence and Perrin Sequence are defined by the third-order linear recurrence relation

P(n+3) = P(n+1) + P(n).

The two sequences differ in their initial values. In the Padovan Sequence, P(0) = 1, P(1) = 1, and P(2) = 1. The first several terms of this integer sequence are

1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, 351, 465, 616, 816, 1081, 1432, 1897, 2513, 3329, 4410, 5842, 7739, 10252, 13581, 17991, 23833, 31572, 41824, 55405, 73396, 97229, 128801, 170625,...

In the Perrin Sequence, P(0) = 3, P(1) = 0, and P(2) = 2 and the first several terms of this sequence are

3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, 51, 68, 90, 119, 158, 209, 277, 367, 486, 644, 853, 1130, 1497, 1983, 2627, 3480, 4610, 6107, 8090, 10717, 14197, 18807, 24914, 33004, 43721, 57918, 76725, 101639, 134643, 178364, 236282, 313007,...

In both sequences, the limiting ratio of consecutive terms is equal to the real root of the characteristic equation x³ - x - 1 = 0. The exact value is

x = ∛ ½ + ⅙⋅sqrt(23/3)  + ∛ ½ - ⅙⋅sqrt(23/3)

which is approximately equal to

1.3247179572447460259609088544780973407344040569...

This number is known as the plastic constant or plastic number. Like the Fibonacci Sequence, the nth term of the Perrin and Padovan Sequences can be calculated explicitly with an exponential sum formula. For the Perrin and Padovan Sequences, the formula is

P(n) = axn + byn + czn,

where x, y, and z are the roots of the equation t³ - t - 1 = 0 and the coefficients a, b, and c depend on the initial conditions P(0), P(1), and P(2).

### Properties of the Perrin and Padovan Sequences

Both sequences satisfy the recurrence relations

P(n+5) = P(n+4) + P(n)

P(n+5) = 2 + Σ i=n i=0 P(i)

The Padovan Sequence can be visualized by the side lengths of equilateral triangles in a spiral The Perrin Sequence exhibits a remarkable property for prime indices. If q is a prime number, then Perrin(q) is divisible by q. The first several examples of this are

Perrin(2) = 2 = 2⋅1
Perrin(3) = 3 = 3⋅1
Perrin(5) = 5 = 5⋅1
Perrin(7) = 7 = 7⋅1
Perrin(11) = 22 = 11⋅2
Perrin(13) = 39 = 13⋅3
Perrin(17) = 119 = 17⋅7
Perrin(19) = 209 = 19⋅11
Perrin(23) = 664 = 23⋅28
Perrin(29) = 3480 = 29⋅120

The Padovan Sequence figures in some convergent series. If |c| is greater than the plastic constant, then the series

converges to c²(c+1)/(c³-c-1). For instance,