斐波那契数列和卢卡斯数列（卢卡斯数列）

今天给各位分享卢卡斯数列的知识，其中也会对斐波那契数列和卢卡斯数列进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、什么是鲁卡撕序列
• 2、卢卡斯数列的基本概述
• 3、世界上著名的数列有哪些
• 4、卢卡斯数列的有关资料
• 5、卢卡斯数列通项公式

什么是鲁卡撕序列

卢卡斯序列是由法国数学家爱德华.卢卡斯（Edouard Lucas）（1842～1891）发现的。它是由斐波纳契数列派生得来的。

爱德华.安纳多.卢卡斯（Edouard Anatole Lucas）是19世纪法国数学家，以数字理论研究而闻名，卢卡斯数列就是以他的名字命名。在他利用斐波纳契数列工作时，发现了这一与斐波纳契（该数列的命名归功于他）具有密切关系的数列。卢卡斯数列与斐波纳契的定义非常相似，该数列规定除了最开始的两个数字，数列中其余数字都是前面两个数字的和。f（n）=f（n-2）+f（n-1），卢卡斯数列最开始的两个数字分别为2和1，而不是l和1。定义的差别很小，但是数列却有差别：

卢卡斯数列：2，1，3，4，7，11，18，29，47，76，123，199，322，521……

斐波纳契数列：1，1，2，3，5，8，13，21，34，55，89，144，233，377……

这两个数列在许多方面有相关性，对于它们之间关系的研究到今天还仍在继续。据埃文斯维尔（Evansville）大学的数学教授克拉克.金伯利（Clark Kimberling）称，将两个序列分别标记为L（0），L（1），L（2），…和F（0），F（1），F（2），那么对于所有非负的整数n来说，斐波纳契数列和卢卡斯数列存在下列关系：

L（n）=F（n+2）-F（n-2）；L（4n）+2=（L（2n））2；L（4n）-2=5（F（2n））2；F（n+m）+F（n-p）=F（n）L（m）。

如果m是整数，L（n-1）L（n+1）+F（n-1）F（n+1）=6（F（n））2。

卢卡斯数列的基本概述

卢卡斯数列的通项公式为 f(n)=[(1+√5）/2]^n+[(1-√5)/2]^n

先定义整数 P 和 Q ，使满足一元二次方程判断法则： △ = P^2 - 4Q 0，

从而得一方程 x^2 - Px + Q = 0，其根为 a, b。

现定义卢卡斯数列为：

Un(P,Q) = (a^n - b^n) / (a-b) 及 Vn(P,Q) = a^n + b^n

其中 n 为非负整数，得 U0(P,Q) = 0、 U1(P,Q) = 1 、 V0(P,Q) = 2 、 V1(P,Q) = P、......

我们有下列和卢卡斯数列相关的恒等式：

Um+n = UmVn - a^nb^nUm-n 、 Vm+n = VmVn - a^nb^nVm-n

Um+1 = P*Um - Q*Um-1 、 Vm+1 = P*Vm - Q*Vm-1 (取 n = 1)

U2n = UnVn 、 V2n = Vn2 - 2*Qn

U2n+1 = Un+1Vn - Qn 、 V2n+1 = Vn+1Vn - PQn

若取 (P,Q) = (1,-1)，我们便有 Un 为斐波那契数，

即 0、 1、 1、 2、 3、 5、 8、 13、 21、 34、 55、 89、 144、 233、 377、 610、 987、 1597、 2584、 4181、 6765等。

而 Vn 为卢卡斯数 (Lucas Number)，

即 2、 1、 3、 4、 7、 11、18、 29、 47、 76、 123、 199、 322、 521、 843、 1364、 2207、 3571、 5778、 9349 等。

若取 (P,Q) = (2,-1)，我们便有 Un 为佩尔数 (Pell Number)，

即 0、 1、 2、 5、 12、 29、 70、 169、 408、 985、 2378、 5741等。

而 Vn 为佩尔 - 卢卡斯数 (Pell - Lucas Number) (详见另文《佩尔数列》)，

即 2、 2、 6、 14、 34、 82、 198、 478、 1154、 2786、 6726等。

此等全都是数学界很有名的数列。

世界上著名的数列有哪些

1、斐波那契数列

斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，提出时间为1202年。

2、递推数列

递推数列是可以递推找出规律的数列，找出这个规律的通项式就是解递推数列。求递推数列通项公式的常用方法有：公式法、累加法、累乘法、待定系数法等共十种方法。

3、Look-and-say 数列

Look-and-say 数列是数学中的一种数列，它的名字就是它的推导方式：给定第一项之后，后一项是前一项的发音。

4、帕多瓦数列

帕多瓦数列是由帕多瓦总结而出的。它的特点为从第四项开始，每一项都是前面2项与前面3项的和。

5、卡特兰数

卡特兰数是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。

参考资料来源：百度百科-斐波那契数列

参考资料来源：百度百科-递推数列

参考资料来源：百度百科-Look-and-say 数列

参考资料来源：百度百科-帕多瓦数列

参考资料来源：百度百科-卡特兰数

卢卡斯数列的有关资料

卢卡斯数列 (Lucas Sequence) 和费波拿契数列 (Fibonnacci Sequence) 有莫大的关系。故本人在介绍费波拿契数以後也得为卢卡斯数列多添一章。 先定义整数 P 和 Q 使 D = P2 - 4Q 0， 从而得一方程 x2 - Px + Q = 0，其根为 a, b， 现定义卢卡斯数列为： Un(P,Q) = (an - bn) / (a-b) 及 Vn(P,Q) = an + bn 其中n 为非负整数，得 U0(P,Q) = 0、 U1(P,Q) = 1 、 V0(P,Q) = 2 、 V1(P,Q) = P、...... 我们有下列和卢卡斯数列相关的恒等式： Um+n = UmVn - anbnUm-n 、 Vm+n = VmVn - anbnVm-n Um+1 = P*Um - Q*Um-1 、 Vm+1 = P*Vm - Q*Vm-1 (取 n = 1) U2n = UnVn 、 V2n = Vn2 - Qn U2n+1 = Un+1Vn - Qn 、 V2n+1 = Vn+1Vn - PQn 若取(P,Q) = (1,-1)，我们便有 Un 为费波拿契数， 即0、 1、 1、 2、 3、 5、 8、 13、 21、 34、 55、 89、 144、 233、 377、 610、 987、 1597、 2584、 4141、 6765等。 而Vn 为卢卡斯数 (Lucas Number)， 即2、 1、 3、 4、 7、 11、18、 29、 47、 76、 123、 199、 322、 521、 843、 1364、 2207、 3571、 5781、 9349 等。 若取(P,Q) = (2,-1)，我们便有 Un 为佩尔数 (Pell Number)， 即0、 1、 2、 5、 12、 29、 70、 169、 408、 985、 2378、 5741等。 而Vn 为佩尔 - 卢卡斯数 (Pell - Lucas Number) (详见另文《佩尔数列》)， 即2、 2、 6、 14、 34、 82、 198、 478、 1154、 2786、 6726等。 此等全都是数学界很有名的数列。 卢卡斯数的性质 卢卡斯数 (简记 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 卢卡斯素数龙虎榜 n 数位 发现者 年份 56003 11704 欧文 (Sean A. Irvine) / 禾达 (Bouk de Water) 2006 51169 10694 禾达 (Bouk de Water) / 布靴斯特 (David Broadhurst)2001

记得采纳啊

卢卡斯数列通项公式

卢卡斯数列是斐波那契数和卢卡斯数的推广，以法国数学家爱德华·卢卡斯命名。

卢卡斯数列的通项公式为：f(n)=[(1+√5）/2]n+[(1-√5)/2]n

先定义整数 P 和 Q ，使满足一元二次方程判断法则：△= P＾2-4Q 0，从而得一方程x＾2-Px+Q=0，其根为 a, b。

卢卡斯数列1、3、4、7、11、18…，也具有斐波那契数列同样的性质。（我们可称之为斐波那契—卢卡斯递推：从第三项开始，每一项都等于前两项之和f(n) = f(n-1)+ f(n-2）。

这两个数列还有一种特殊的联系（如下表所示），F（n）*L（n）=F(2n），及L（n）=F（n-1)+F(n+1)

n 1 2 3 4 5 6 7 8 9 10 …

斐波那契数列F(n) 1 1 2 3 5 8 13 21 34 55 …

卢卡斯数列L(n) 1 3 4 7 11 18 29 47 76 123 …

F(n)*L(n) 1 3 8 21 55 144 377 987 2584 6765 …

类似的数列还有无限多个，我们称之为斐波那契—卢卡斯数列。

如1，4，5，9，14，23…，因为1，4开头，可记作F[1，4]，斐波那契数列就是F[1，1]，卢卡斯数列就是F[1，3]，斐波那契—卢卡斯数列就是F[a，b]。

斐波那契—卢卡斯数列之间的广泛联系

①任意两个或两个以上斐波那契—卢卡斯数列之和或差仍然是斐波那契—卢卡斯数列。

关于卢卡斯数列和斐波那契数列和卢卡斯数列的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。