Sucesión de Padovan

Espiral de triángulos equiláteros dónde la longitud de los lados siguen la sucesión de Padovan.

La sucesión de Padovan es la secuencia de números enteros P(n) definida por los siguientes valores iniciales

y la siguiente relación de recurrencia

Los primeros valores de P(n) son

La sucesión de Padovan fue nombrada por el matemático Richard Padovan, quién atribuyó su descubrimiento al arquitecto holandés Hans van der Laan. En primera instancia fue descrita por el matemático Ian Stewart en su artículo Mathematical Recreations de la revista Scientific American en junio de 1996.

Relaciones recursivasEditar

La sucesión de Padovan también satisface las siguientes relaciones:

 
 
 
 
 
 
 

Existe otra sucesión llamada Secuencia de Perrin que satisface las mismas relaciones recursivas con diferentes valores iniciales. Se puede obtener a partir de la de Padovan mediante la siguiente fórmula:

 

Extensión para valores negativosEditar

Las sucesión de Padovan se puede extender con valores negativos empleando la siguiente relación:

 

Esta extensión es parecida a la establecida para la Sucesión de Fibonacci con el mismo propósito:


Extendiendo P(n) a valores negativos se obtienen los siguientes valores:

 

Suma de términosEditar

La suma de los n primeros términos de la sucesión de Padovan es la misma que para la  , es decir:

 

La suma de términos alternativos, de términos separados en tres posiciones (uno de cada tres), o incluso cinco posiciones (uno de cada cinco), también tienen relaciones como las que siguen:

 
 
 
 
 
 

La suma de productos de términos de la sucesión de Padovan satisfacen las siguientes identidades:

 
 
 

Otras identidadesEditar

La sucesión de Padovan también satisface la siguiente identidad:

 

Se puede relacionar con la suma de los coeficientes coeficientes binomiales como sigue:

 

Por ejemplo, para  , los valores   con   que nos dan un coeficiente binomial distinto de cero son  ,   y  , cumpliendo:

 

La fórmula de BinetEditar

La sucesión de Padovan puede expresarse en términos de las potencias de las raíces de la ecuación

 

Esta ecuación tiene tres raíces; una raíz real   conocida como el número plástico y dos raíces complejas conjugadas   y  . Con estas tres raíces podemos relacionarla con la sucesión de Fibonacci mediante la fórmula:

 

El módulo de las raíces   y   es menor que la unidad, por lo que si la elevamos a   cuando tiende a infinito, la potencia tiende a cero, y se llega a la siguiente expresión

 

siendo   la única raíz perteneciente a la recta real de  . Esta fórmula se puede utilizar para calcular rápidamente valores de la sucesión de Padovan para valores grandes de  . La relación entre términos sucesivos tiende a  , número plástico, que tiene un valor aproximado a 1.324718. También cumple con esta función en la sucesión de Perrin como o hace el número áureo en la sucesión de Fibonacci.

Expresión matricialEditar

Los términos de la sucesión de Padovan pueden determinarse mediante la siguiente igualdad matricial:

 

Interpretaciones combinatoriasEditar

  •   son el número de maneras de escribir   como una suma ordenada en la que cada término es o bien 2 o 3 (dicho de otro modo, el número de composición de   en la que cada término es 2 o 3). Por ejemplos,  , y hay 4 maneras de escribir 8 como una suma ordenada de 2s y 3s:
 
  • El número de maneras de escribir   como una suma ordenada en la que ningún término es 2 es  . Por ejemplo,  , y hay 4 maneras de escribir 4 como una suma ordenada en la que ningún término es 2:
 
  • El número de maneras de escribir   como una suma ordenada palindrómica en la que ningún término es 2 es  . Por ejemplo,  , y hay 4 maneras de escribir 6 como una suma ordenada palindrómica en la que ningún término es 2:
 
  • El número de maneras de escribir   como una suma ordenada en las que cada término es impar y mayor que 1 es igual a  . Por ejemplo,  , y hay 4 maneras de escribir 11 como una suma ordenada en la que cada término es impar y mayor que 1:
 
  • El número de maneras de escribir   como una suma ordenada en la que cada término es congruente a 2 módulo 3 es igual a  . Por ejemplo  , y hay 4 maneras de escribir 10 como una suma ordenada en la que cada término es congruente con 2 módulo 3:
 

Función generadoraEditar

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

 

Esta puede ser usada para probar identidades que impliquen productos de la secuencia de Padovan con términos geométricos, como:

 
 

GeneralizacionesEditar

En una manera similar a la cual se generan los números de Fibonacci mediante un conjunto de polinomios denominados los polinomios de Fibonacci, los números de la secuencia de Padovan pueden generalizarse para dar como resultado a los polinomios de Padovan.

Primo de PadovanEditar

Un primo de Padovan es   tal que este es número primo. Los primeros primos de Padovan son:

 (sucesión A100891 en OEIS)

Sistema-L de PadovanEditar

Si definimos la siguiente gramática simple:

variables : A B C
constantes : none
inicio : A
reglas : (A → B), (B → C), (C → AB)

entonces este sistema de Lindenmayer o sistema-L produce la siguiente secuencia de cadenas:

n = 0 : A
n = 1 : B
n = 2 : C
n = 3 : AB
n = 4 : BC
n = 5 : CAB
n = 6 : ABBC
n = 7 : BCCAB
n = 8 : CABABBC

y si contamos la longitud de cada cadena, obtenemos la secuencia de números de Padovan:

1 1 1 2 2 3 4 5 ...

Del mismo modo, si se cuenta el número de As, Bs y Cs en cada cadena, entonces para la cadena n-ésima, se tiene   As,   Bs y   Cs. El recuento de parejas BB, AA y CC también son números de Padovan.[1][2]

ReferenciasEditar

  1. «Padovan». Consultado el 23 de agosto de 2019. 
  2. «La sucesión de Padovan». Consultado el 23 de agosto de 2019. 

Enlaces ExternosEditar