族谱网 头条 人物百科

卢卡斯数列

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:1239
转发:0
评论:0
递推关系给定两个整数P和Q,满足:则第一类卢卡斯数列Un(P,Q)和第二类卢卡斯数列Vn(P,Q)由以下递推关系定义:以及代数关系卢卡斯数列的特征方程是:它的判别式是D=P2−−-->4Q{d

递推关系

给定两个整数P和Q,满足:

则第一类卢卡斯数列Un(P,Q)和第二类卢卡斯数列Vn(P,Q)由以下递推关系定义:

以及

代数关系

卢卡斯数列的特征方程是:

它的判别式是D=P2− − -->4Q{\displaystyle D=P^{2}-4Q},它的根是:

注意a和b是不同的,因为D≠ ≠ -->0.{\displaystyle D\neq 0.}

卢卡斯数列的项可以用a和b的项定义如下:

从中我们可以推出以下关系:

其他关系

不少斐波那契数和卢卡斯数所满足的关系,在卢卡斯数列中也有类似的形式。例如:

特殊名称

对于某些P和Q的值,卢卡斯数列有特殊名称:

应用

LUC是一个基于卢卡斯数列的密码系统。

参考文献

Ribenboim, Paulo. My Numbers, My Friends: Popular Lectures on Number Theory. New York:Springer-Verlag. 2000. 0-387-98911-0. 

Arthur T. Benjamin; Jennifer J. Quinn. Proofs that Really Count. Mathematical Association of America. 2003: 35. ISBN 0883853337. 

Hrant Arakelian. Mathematics and History of the Golden Section, Logos 2014, 404 p. ISBN 978-5-98704-663-0 (rus.).


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 整数数列
可计算数列及可定义数列若一个整数数列,存在算法可以针对任意数值的n,计算an,此数列为可计算数列(computablesequence)。若一个整数数列存在一个叙述P(x),对整数数列x成立,对其他的整数数列不成立,则此数列为可定义数列(definablesequence)。可计算数列及可定义数列都是可数集,可计算数列为可定义数列的子集,因此一数列可以是可定义数列而不是可计算数列。所有的整数数列是不可数集,集合的势和连续统相等,因此大部分的整数数列都是不可计算且不可定义的数列。完整数列完整数列(英语:completesequence)是指一种特别的数列,所有整数都可以用数列中部分数值的和表示,而且每一项最多只出现一次,例如由2的乘幂形成的数列1,2,4,8,16,32,64,…就是完整数列。相关条目整数数列线上大全:简称OEIS,是一个网上可搜索的整数数列数据库。
· 斐波那契数列
源起根据高德纳(DonaldErvinKnuth)的《计算机程序设计艺术》(TheArtofComputerProgramming),1150年印度数学家Gopala和金月在研究箱子包装物件长宽刚好为1和2的可行方法数目时,首先描述这个数列。在西方,最先研究这个数列的人是比萨的列奥那多(意大利人斐波那契LeonardoFibonacci),他描述兔子生长的数目时用上了这数列:第一个月初有一对刚诞生的兔子第二个月之后(第三个月初)它们可以生育每月每对可生育的兔子会诞生下一对新兔子兔子永不死去假设在n月有兔子总共a对,n+1月总共有b对。在n+2月必定总共有a+b对:因为在n+2月的时候,前一月(n+1月)的b对兔子可以存留至第n+2月(在当月属于新诞生的兔子尚不能生育)。而新生育出的兔子对数等于所有在n月就已存在的a对表达式为求得斐波那契数列的一般表达式,可以借助线性代数的方法。高中的初等数...
· 等差数列
通项公式如果一个等差数列的首项标为a1{\displaystyle\a_{1}},公差标为d{\displaystyle\d},那么该等差数列第n{\displaystyle\n}项的表达式为:等差数列的任意两项之间存在关系:和为Sn{\displaystyleS_{n}},首项a1{\displaystylea_{1}},末项an{\displaystylea_{n}},公差d{\displaystyle\d},项数n{\displaystyle\n},同时可得等差中项给定任一公差为d{\displaystyle\d}的等差数列an=a1+(n−−-->1)d,n>1{\displaystylea_{n}=a_{1}+(n-1)d\quad,n>1}。从第二项a2{\displaystyle\a_{2}}开始,前一项加后一项的和的値为该项的两倍。例:a1+a3=2a2{...
· 等比数列
公式等比公式根据等比数列的定义可得:通项公式可以任意定义一个等比数列{an}{\displaystyle\left\{a_{n}\right\}},这个等比数列从第一项起分别是a1,a2,a3,⋯⋯-->,an,⋯⋯-->{\displaystylea_{1},a_{2},a_{3},\cdots,a_{n},\cdots},公比为q{\displaystyleq},则有:以此可推得,等比数列{an}{\displaystyle\left\{a_{n}\right\}}的通项公式为:求和公式对上所定义的等比数列a1,a2,a3,⋯⋯-->,an,⋯⋯-->{\displaystylea_{1},a_{2},a_{3},\cdots,a_{n},\cdots}的所有项累加。a1+a2+a3+⋯⋯-->+an+⋯⋯-->{\displaystylea_{1}...
· 元素序数列表
参见元素符号列表元素周期表相对原子质量表同位素列表

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信