整数 
的卢卡斯链是一个递增序列
 |
的整数序列，使得每个 
，
，可以写成较小元素的和 
，其差值 
也是序列中的元素或零（即，允许取 
）。数字 
称为链的长度。
例如，
是 5 的长度为 3 的卢卡斯链，因为 
，
，
，
，
，和 
。 进一步的例子是连续 2 的幂或斐波那契数 1, 2, 3, 5, 8, 13, 21, .... 的序列。
卢卡斯链
另请参阅
加法链, 斐波那契数, 卢卡斯序列此条目由 Martin Kutz 贡献
使用 Wolfram|Alpha 探索
参考文献
Kutz, M. "卢卡斯链的下界。" SIAM J. Comput. 31, 1896-1908, 2002.Montgomery, P. L. "通过卢卡斯链评估
形式的递归。" 未发表的手稿。 ftp://ftp.cwi.nl:/pub/pmontgom/Lucas.ps.gz.Yen, S.-M. and Laih, C.-S. "LUC 数字签名计算的快速算法。" IEE Proc.--Computers and Digital Techn. 142, 165-169, 3 月 1995.在 Wolfram|Alpha 中引用
卢卡斯链请按如下方式引用
Kutz, Martin. “卢卡斯链。” 来自 MathWorld--Wolfram Web 资源，由 Eric W. Weisstein 创建。 https://mathworld.net.cn/LucasChain.html