卢卡斯数列的数列性质

Question

如题所述

Answer 1

卢卡斯数 (简记 Ln) 有很多性质和斐波那契数很相似。如 Ln = Ln-1 + Ln-2，其中不同的是 L1 = 1、 L2 = 3。
所以卢卡斯数有：1, 3, 4, 7, 11, 18, 29, 47, 76, 123, ...... (OEIS A000204)，当中的平方数只有 1 和 4，这是由哥恩 (John H. E. Cohn) 证明的。而素数，即卢卡斯素数 (Lucas Prime) 则有： 3, 7, 11, 29, 47, ...... 。当中现在知道最大的拟素数 (Probable Prime) 为 L574219 ，此数达 120005位之多。
我们有下列和卢卡斯数相关的恒等式：
Ln2 - Ln-1Ln+1 = 5 (-1)n
L12 + L22 + ...... + Ln2 = LnLn+1 - 2
Lm+n = (5FmFn + LmLn) / 2 (式中的 Fn 为斐波那契数)
Lm-n = (-1)n (LmLn - 5FmFn) / 2
Ln2 - 5Fn2 = 4 (-1)n