Número de Perrin

En matemáticas, los números de Perrin están definidos por la relación de recurrencia

P(0) = 3, P(1) = 0, P(2) = 2,

y

P(n) = P(n − 2) + P(n − 3) si n > 2.

La serie comienza

3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39... (sucesión A001608 en OEIS)

Considérese n para la cual n divide P(n). El resultado es

n= 1, 2, 3, 5, 7, 11, 13, ...

o sea, 1 seguido de números primos. Ha sido probado que para todos los primos p, p divide P(p).

El recíproco no es cierto. Dichos números compuestos n son llamados Pseudoprimos de Perrin, siendo el menor 271441 = 521².


Historia

La secuencia fue analizada por Édouard Lucas en 1878 (American Journal of Mathematics, vol 1, página 230ff). En 1899 la misma secuencia fue estudiada por R. Perrin (L'Intermédiaire des Mathematiciens). El estudio más largo de esta secuencia fue realizado por Dan Shanks y Bill Adams en 1982 (Mathematics of Computation, vol 39, n. 159).

Other Languages
Deutsch: Perrin-Folge
English: Perrin number
français: Nombre de Perrin
日本語: ペラン数
svenska: Perrintal
中文: 佩蘭數列