stringtranslate.com

Secuencia de Lucas

En matemáticas , las sucesiones de Lucas y son ciertas sucesiones de números enteros recursivos constantes que satisfacen la relación de recurrencia.

donde y son números enteros fijos . Cualquier secuencia que satisfaga esta relación de recurrencia puede representarse como una combinación lineal de las secuencias de Lucas y

De manera más general, las secuencias de Lucas y representan secuencias de polinomios en y con coeficientes enteros .

Entre los ejemplos famosos de secuencias de Lucas se incluyen los números de Fibonacci , los números de Mersenne , los números de Pell , los números de Lucas , los números de Jacobsthal y un superconjunto de números de Fermat (véase más abajo). Las secuencias de Lucas reciben su nombre del matemático francés Édouard Lucas .

Relaciones de recurrencia

Dados dos parámetros enteros y , las secuencias de Lucas del primer tipo y del segundo tipo se definen mediante las relaciones de recurrencia :

y

No es difícil demostrar que para ,

Las relaciones anteriores se pueden expresar en forma matricial de la siguiente manera:



Ejemplos

Los términos iniciales de las sucesiones de Lucas y se dan en la tabla:

Expresiones explícitas

La ecuación característica de la relación de recurrencia para las secuencias de Lucas y es:

Tiene el discriminante y las raíces :

De este modo:

Tenga en cuenta que la secuencia y la secuencia también satisfacen la relación de recurrencia. Sin embargo, es posible que no sean secuencias enteras.

Raíces distintas

Cuando a y b son distintos y uno verifica rápidamente que

De ello se deduce que los términos de las sucesiones de Lucas se pueden expresar en términos de a y b de la siguiente manera

Raíz repetida

El caso ocurre exactamente cuando para algún entero S tal que . En este caso uno encuentra fácilmente que

Propiedades

Funciones generadoras

Las funciones generadoras ordinarias son

Ecuaciones de Pell

Cuando las secuencias de Lucas y satisfacen ciertas ecuaciones de Pell :

Relaciones entre secuencias con diferentes parámetros

tienen el mismo discriminante que y :

Otras relaciones

Los términos de las sucesiones de Lucas satisfacen relaciones que son generalizaciones de las existentes entre los números de Fibonacci y los números de Lucas . Por ejemplo:

Propiedades de divisibilidad

Entre las consecuencias está que es un múltiplo de , es decir, la sucesión es una sucesión de divisibilidad . Esto implica, en particular, que puede ser primo solo cuando n es primo. Otra consecuencia es un análogo de la exponenciación por cuadrado que permite el cálculo rápido de para valores grandes de n . Además, si , entonces es una sucesión de divisibilidad fuerte .

Otras propiedades de divisibilidad son las siguientes: [1]

El último hecho generaliza el pequeño teorema de Fermat . Estos hechos se utilizan en la prueba de primalidad de Lucas-Lehmer . El inverso del último hecho no se cumple, como tampoco se cumple el inverso del pequeño teorema de Fermat. Existe un compuesto n primo relativo con D y que divide a , donde . Tal compuesto se llama pseudoprimo de Lucas .

Un factor primo de un término en una secuencia de Lucas que no divide a ningún término anterior en la secuencia se llama primitivo . El teorema de Carmichael establece que todos los términos de una secuencia de Lucas, excepto un número finito, tienen un factor primo primitivo. [2] De hecho, Carmichael (1913) demostró que si D es positivo y n no es 1, 2 o 6, entonces tiene un factor primo primitivo. En el caso de que D sea negativo, un resultado profundo de Bilu, Hanrot, Voutier y Mignotte [3] muestra que si n > 30, entonces tiene un factor primo primitivo y determina que todos los casos no tienen ningún factor primo primitivo.

Nombres específicos

Las secuencias de Lucas para algunos valores de P y Q tienen nombres específicos:

U n (1, −1)  : números de Fibonacci
V n (1, −1)  : números de Lucas
U n (2, −1)  : Números de Pell
V n (2, −1)  : números de Pell–Lucas (números de Pell complementarios)
U n (1, −2)  : Números de Jacobsthal
V n (1, −2)  : números de Jacobsthal-Lucas
U n (3, 2)  : Números de Mersenne 2 n  − 1
V n (3, 2)  : Números de la forma 2 n  + 1, que incluyen los números de Fermat [2]
U n (6, 1)  : Las raíces cuadradas de los números triangulares cuadrados .
U n ( x , −1)  : polinomios de Fibonacci
V n ( x , −1)  : polinomios de Lucas
U n (2 x , 1)  : polinomios de Chebyshev de segundo tipo
V n (2 x , 1)  : polinomios de Chebyshev de primer tipo multiplicados por 2
U n ( x +1, x )  : Reuniones en base x
V n ( x + 1, x )  : x n  + 1

Algunas secuencias de Lucas tienen entradas en la Enciclopedia en línea de secuencias de números enteros :

Aplicaciones

Software

Sagemath implementa y como y , respectivamente. [7]lucas_number1()lucas_number2()

Véase también

Notas

  1. ^ Para tales relaciones y propiedades de divisibilidad, véase (Carmichael 1913), (Lehmer 1930) o (Ribenboim 1996, 2.IV).
  2. ^ ab Yabuta, M (2001). "Una prueba simple del teorema de Carmichael sobre divisores primitivos" (PDF) . Fibonacci Quarterly . 39 (5): 439–443. doi :10.1080/00150517.2001.12428701 . Consultado el 4 de octubre de 2018 .
  3. ^ Bilu, Yuri; Hanrot, Guillaume; Voutier, Paul M.; Mignotte, Maurice (2001). "Existencia de divisores primitivos de los números de Lucas y Lehmer" (PDF) . J. Reine Angew. Matemáticas . 2001 (539): 75–122. doi :10.1515/crll.2001.080. MR  1863855. S2CID  122969549.
  4. ^ John Brillhart ; Derrick Henry Lehmer ; John Selfridge (abril de 1975). "Nuevos criterios de primalidad y factorizaciones de 2m ± 1". Matemáticas de la computación . 29 (130): 620–647. doi : 10.1090/S0025-5718-1975-0384673-1 . JSTOR  2005583.
  5. ^ PJ Smith; MJJ Lennon (1993). "LUC: Un nuevo sistema de clave pública". Actas del Noveno Simposio Internacional sobre Seguridad Informática de la IFIP : 103–117. CiteSeerX 10.1.1.32.1835 . 
  6. ^ D. Bleichenbacher; W. Bosma; AK Lenstra (1995). "Algunas observaciones sobre criptosistemas basados ​​en Lucas" (PDF) . Avances en criptología — CRYPT0' 95. Apuntes de clase en informática. Vol. 963. págs. 386–396. doi : 10.1007/3-540-44750-4_31 . ISBN. 978-3-540-60221-7.
  7. ^ "Funciones combinatorias - Combinatoria". doc.sagemath.org . Consultado el 13 de julio de 2023 .

Referencias