Número de Perrin

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).

Lo contrario no es cierto. Dichos números compuestos n son llamados Pseudoprimos de Perrin, siendo el menor 271441 = 521².


Contenido

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).

Función generadora

La función generadora de la secuencia de Perrin es:

G(P(n);x) = \frac{3-x^2} {1-x^2-x^3}

Matriz

\begin{pmatrix} 0 & 1 & 1 \\ 1 & 0 & 0 \\ 0 & 1 & 0 \end{pmatrix}^2n+e \begin{pmatrix} 3 \\ 0 \\ 2 \end{pmatrix} = \begin{pmatrix} P\left(n+2\right) & P\left(n+1\right) & P\left(n\right) \end{pmatrix}

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.


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать курсовую

Mira otros diccionarios:

  • Numéro complémentaire — est une pièce de théâtre écrite par Jean Marie Chevret et jouée pour la première fois en 2006, au Théâtre Saint Georges, et mise en scène par Alain Sachs. Sommaire 1 Résumé 2 Distribution 3 Diffusion …   Wikipédia en Français

  • Número de Avogadro — Valores de NA[1] Unidades 6.022 141 79(30)×1023 mol−1 2.731 597 57(14)×1026 lb mol.−1 1.707 248 479(85)×1025 oz mol.−1 Para más detalles, ver Terminología y unidades más adelante. En …   Wikipedia Español

  • Número plástico — El número plástico es la única solución real de la ecuación: y tiene el valor: el cual es aproximadamente 1,324718. Es el cociente limitador de los términos sucesivos de la sucesión de Padovan y de la sucesión de Perrin, y lleva la misma relación …   Wikipedia Español

  • Liste des titres musicaux numéro un en France en 1962 — Cette page liste les singles et albums classés numéro un des ventes de disques en France par le Syndicat national de l édition phonographique pour l année 1962. Sommaire 1 Numéros un par semaine 1.1 Classement des Singles 2 Voir aussi …   Wikipédia en Français

  • Gant Perrin — La société Gant Perrin fut l une des plus célèbres maisons de gants de Grenoble. Sommaire 1 L origine 2 L essor de la société Gant Perrin 3 La dynastie des Perrin 4 …   Wikipédia en Français

  • Francis Perrin (comédien) — Francis Perrin (acteur) Pour les articles homonymes, voir Francis Perrin et Perrin. Francis Perrin Naissance 10 octobre 1947 (61 ans) Versailles, France N …   Wikipédia en Français

  • Jean Perrin — Jean Baptiste Perrin. Jean Baptiste Perrin (n. Lille, 30 de septiembre de 1870 † Nueva York, 17 de abril de 1942) fue un físico químico francés galardonado con el Premio Nobel de Física en 1926. Cursó estud …   Wikipedia Español

  • Steve Perrin — Stephen Perrin (nacido en Estados Unidos el 22 de enero de 1946), más conocido como Steve Perrin, es un redactor técnico y diseñador de juegos de rol y de videojuegos estadounidense. Contenido 1 Biografía 2 Vida personal 3 Obras …   Wikipedia Español

  • Francis Perrin (acteur) — Pour les articles homonymes, voir Francis Perrin et Perrin. Francis Perrin Données clés Naissance 10 octobre 1947 (1947 10 10) (64 ans) Versailles, France …   Wikipédia en Français

  • Loïc Perrin — Situation act …   Wikipédia en Français

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”