Encadenamiento de Lucas

En matemáticas una Cadena de Lucas es una suma encadenada restringida, cuyo nombre se debe al matemático francés Edouard Lucas. Es una secuencia, tal que:

a₀, a₁, a₂, a₃, ...

que satisface:

a₀=1,

y

para cada k > 0: a_k = a_i + a_j, y cualquiera a_i = a_j o |a_i − a_j| = a_m, para algún i, j, m < k.

La secuencia de potencias de 2 (1, 2, 4, 8, 16, ...) y la secuencia de Fibonacci (con un ajuste en el primer término de la serie 1, 2, 3, 5, 8, ...) son ejemplos simples de encadenamientos de Lucas.