Número de Perrin
De Wikipedia, la enciclopedia libre
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
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).
Lo contrario no es cierto. Dichos números compuestos n son llamados Pseudoprimos de Perrin, siendo el menor 271441 = 521².
Tabla de contenidos |
[editar] Historia
La secuencia fue analizada por Edouard Lucas en 1878 (American Journal of Mathematics, vol 1, página 230ff). En 1899 la misma secuencia fue estudiada por R. Perrin (L'Intermediaire Des Mathematiciens). El estudio más largo de esta secuencia fue hecho por Dan Shanks y Bill Adams en 1982 (Mathematics of Computation, vol 39, n. 159)
[editar] Función generadora
La función generadora de la secuencia de Perrin es:
[editar] Matriz
[editar] Primo de Perrin
Un primo de Perrin es un número de Perrin que es primo. Los primeros primos de Perrin son
- 2, 3, 5, 7, 17, 29, 277, ....
E.W. Weisstein encontró un posible primo de Perrin de 32.147 dígitos en mayo de 2006.
