## Sequences 2, Padovan and Perrin numbers

Just like the golden ratio and tribonacci constant, powers of the plastic constant P can also be expressed in terms of sequences associated with it. P is a root of the equation,

$P^3=P+1$

or,

$P = \frac{1}{3}\left(\frac{27+3\sqrt{69}}{2}\right)^{1/3}+\frac{1}{3}\left(\frac{27-3\sqrt{69}}{2}\right)^{1/3}$

Define,

\begin{aligned} a & = \left(\tfrac{27+3\sqrt{69}}{2}\right)^{1/3}\\b&=\left(\tfrac{27-3\sqrt{69}}{2}\right)^{1/3}\end{aligned}

then powers of P  are,

$P^{n} = \frac{1}{9}(a^2+b^2)U_{n+1}+\frac{1}{3}(a+b)U_{n+2}+\frac{1}{3}V_n$

where U and V are the Padovan and Perrin sequences, respectively,

\begin{aligned} U_n &= 1,0,0,1,0,1,1,1,2,2,3,4,5,7,9,12,16\dots\\ V_n &=3,0,2,3,2,5,5,7,10,12,17,22,29,\dots\end{aligned}

$P = \frac{0}{9}(a^2+b^2)+\frac{1}{3}(a+b)+\frac{0}{3}$

$P^2 =\frac{1}{9}(a^2+b^2)+\frac{0}{3}(a+b)+\frac{2}{3}$

$P^3 =\frac{0}{9}(a^2+b^2)+\frac{1}{3}(a+b)+\frac{3}{3}$

and so on.  These sequences obey,

$W_n = W_{n-2} + W_{n-3}$

and their limiting ratio, of course, is P.  While the Fibonacci sequence has a nice representation as a square spiral, the Padovan is a spiral of equilateral triangles,

The Perrin sequence also has a notable feature regarding primality testing.  Let $x_1, x_2, x_3$ be the roots of,

$P^3=P+1$

then, starting with n = 0,

$V_n=x_1^n+x_2^n+x_3^n = 3,0,2,3,2,5,5,7,10,12,17,22,29,\dots$

Indexed in this manner, if n is prime, then n divides $V_n$.  For example $V_{11} = 22$.  However, there are Perrin pseudoprimes, composite numbers that pass this test, with the smallest being n = 521^2.

Lastly, like all the four limiting ratios of this family of recurrences, the plastic constant P  can be expressed in terms of the Dedekind eta function as,

\begin{aligned} P &=\frac{e^{\pi i/24}\,\eta(\tau) }{\sqrt{2}\,\eta(2\tau)}\end{aligned}

where,

$\tau=\frac{1+\sqrt{-23}}{2}$