登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A001608年 Perrin序列(或Ondrej序列):a(n)=a(n-2)+a(n-3),其中a(0)=3,a(1)=0,a(2)=2。
(原M0429 N0163)
67
3,0,2,3,2,5,5,7,10,12,17,22,29,39,51,68,90,119,158,209,277,367,486,644,853,1130,1497,1983,2627,3480,4610,6107,8090,10717,14197,18807,24914,33004,43721,57918,76725,101639,134643,178364,236282,313007 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,1

评论

被称为skiponacci序列或skiponacci编号-N、 斯隆2013年5月24日

当n>=3时,还讨论了n-圈图Cén中的最大独立顶点集、最大匹配、最小边覆盖和最小顶点覆盖的个数-埃里克·W·维斯坦2017年3月30日和2017年8月3日

索引项如图所示,具有p prime=>p除a(p)的性质。使n除以a(n)的最小合成n为521^2。关于商a(p)/p,其中p是素数,请参见A014981号.

渐近地,a(n)~r^n,r=1.3247179572447。。。1-x^2-x^3=0的实根的倒数(请参见A060006号)。如果n>9,则a(n)=圆形(r^n)-拉尔夫·斯蒂芬2002年12月13日

递归可以用来计算a(-n)。结果是-A0712年(n) 一-T、 D.不2006年10月10日

对于n>=3,a(n)是n阶循环中最大独立集的数目-文森特·瓦特2006年10月24日

M^n*[3,0,2]=[a(n),a(n+1),a(n+2)];e、 g.,M^7*[3,0,2]=[7,10,12]-加里·W·亚当森2007年11月30日

Pisano周期长度:1、7、13、14、24、91、48、28、39、168、120、182、183、336、312、56、288、273、180、168-R、 J.马萨2012年8月10日

罗马维图拉2013年2月1日:(开始)

设r1,r2,r3表示x^3-x-1的根。则以下恒等式成立:a(k*n)+(a(k))^n-(a(k)-r1^k)^n-(a(k)-r2^k)^n-(a(k)-r3^k)^n

=0代表n=0,1,2,

=6代表n=3,

=12*a(k)对于n=4,

=10*[2*(a(k))^2-a(-k)],n=5,

=30*a(k)*[(a(k))^2-a(-k)],n=6,

=7*[6*(a(k))^4-9*a(-k)*(a(k))^2+2*(a(-k))^2-a(k)],n=7,

=56*a(k)*[((a(k))^2-a(-k))^2-a(k)/2]对于n=8,

式中a(-k)=-A078712号(k) 并采用了Witula和Slota的公式(5.40)。(结束)

a(n)的奇偶校验序列是周期7的,其形式为(1,0,0,1,0,1,1)。因此我们得到a(n)和a(2*n)是同余模2。同样地,我们推导出a(n)和a(3*n)是同余模3。a(n)和a(p*n)是每个素数p的同余模p吗-罗马维图拉2013年2月9日

三项式x^3-x-1将多项式x^(3*n)-a(n)*x^(2*n)+((a(n)^2-a(2*n))/2)*x^n-1除以n>=1。例如,对于n=3,我们得到因子分解x^9-3*x^6+2*x^3-1=(x^3-x-1)*(x^6+x^4-2*x^3+x^2-x+1)。证明简图:设p,s,t为Perrin多项式x^3-x-1的根。那么我们有(a(n))^2=(p^n+s^n+t^n)^2=a(2*n)+2*a(n)*x^n-2*x^n+2/x^n每x=p,s,t,即x^(3*n)-a(n)*x^(2*n)+((a(n)^2-a(2*n))/2)*x^n-1=0,每x=p,s,t,即完成证明。通过对幂(a(n))^3=(p^n+s^n+t^n)^3的讨论,可以推导出多项式2*x^(4*n)-a(n)*x^(3*n)-a(2*n)*x^(2*n)+((a(n)^3-a(3*n)-3)/3)*x^n-a(n)=0。这些可分性关系的共同作者也是我的年轻学生Szymon Gorczyca(2013年13岁)-罗马维图拉2013年2月9日

x^3-x-1=0的实根和复根的幂和,表示为塑性数r的幂(参见A060006号)设r0=1,r1=r,r2=1+r^(-1),c0=2,c1=-r,c3=r^(-5),则a(n)=r(n-2)+r(n-3)+c(n-2)+c(n-3)。例如:a(5)=1+r^(-1)+1+r+2-r+r^(-5)=4+r^(-1)+r^(-5)=5-理查特克2016年7月14日

同时给出了n-sun图中最小总控制集的个数-埃里克·W·维斯坦2018年4月27日

以法国工程师弗朗索瓦·奥利维尔·劳尔·佩林(François Olivier Raoul Perrin,1841-1910)命名-阿米拉姆埃尔达2021年6月5日

参考文献

Olivier Bordellès,Thèmes d'Arithmétique,椭圆,2006年,练习4.11,p。127

Steven R.Finch,《数学常数》,剑桥,2003年,第1.2.2节。

Dmitry Fomin,关于某个递归序列的性质,《数学与信息学季刊》,第3卷(1993年),第50-53页。

Clifford A.Pickover,《数学的激情》,威利出版社,2005年;见第页。70

Manfred Schroeder,《科学与通信中的数论》,第3版,Springer,1997年。

N、 J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

伊恩·斯图尔特,《被忽视的数字的故事》,《数学娱乐》,《科学美国人》,第274卷,第6期(1996年),第102-103页。

链接

英德拉尼尔戈什,n=0..8172的n,a(n)表(T.D.Noe中的0.1000项)

威廉·亚当斯和丹尼尔·香克斯,不充分的强素性检验,数学。比较,第39卷,第159号(1982年),第255-300页。

法案修正案,“狐步舞”漫画,2005年10月11日(初始术语说明!来自www.ucomics.com/foxtrot/)

赫伯特·塔博迪和穆尔达普,两个不同的repdigits的连接的Perrin数,arXiv:2105.08515[math.NT],2021年。

Daniel Birmajer,Juan B.Gil和Michael D.Weiner,带指数算术级数的线性递归序列及其和,arXiv:1505.06339[math.NT],2015年。

凯文S.布朗,佩林序列

J、 小妞,问题81G,数学。宪报,第81卷,第491号(1997年),p。304

托米斯拉夫·多斯利奇和I.Zubac,线性聚合物中最大匹配数的计算,Ars Mathematica Contemporanea,第11卷(2016年),第255-276页。

E、 B.埃斯科特,问题151,艾默尔。数学。月刊,第15卷,第11期(1908年),p。209

丹尼尔·C·菲尔德,三参数控制的特殊整数序列《斐波纳契季刊》,第6卷(1968年),第64-70页。

丹尼尔·C·菲尔德,勘误表:由三个参数控制的特殊整数序列《斐波纳契季刊》,第6卷(1968年),第64-70页。

佐坦·弗雷迪,连通图中最大独立集的个数《图论》,第11卷,第4期(1987年),第463-470页。

比尔·盖萨奇,n在这个序列中什么时候除n?(2016年)。

A、 贾斯汀·戈皮纳特和B·尼提亚,ieee802.11ah网络竞争解决机制的数学与仿真分析,计算机通信(2018)第124卷,87-100。

克里斯蒂安·霍尔兹巴尔,佩林伪素数[原始链接多年前断开。这是WayBack机器的缓存副本,日期为2006年4月24日]

Stanislav Jakubec和Karol Nemoga,关于三阶序列的一个猜想,Mathematica Slovaca,第36卷,第1期(1986年),第85-89页。

多夫·贾登,重复序列,Riveon Lematematika,耶路撒冷,1966年。[注释扫描件]见第页。90

比尔·卡夫勒、萨拉赫·埃丁·里哈内和阿兰·托贝,关于Mersenne-Padovan和Perrin数的一个注记,数论笔记和光盘。《数学》,第27卷,第1期(2021年),第161-170页。

韦德兰·克尔卡迪诺,黄金比率的一个新推广《斐波纳契夸脱》,第44卷,第4期(2006年),第335-340页。

G、 C.库尔茨,丹尼尔·香克斯和H.C.威廉姆斯,小于50*10^9“的数的快速素性检验《计算数学》,第46卷,第174号(1986年),第691-701页。[研究这个序列中的素数-N、 斯隆2019年7月28日]

一、 E.伦纳德和A.C.F.刘,一个熟悉的复发再次发生,艾默尔。数学。月刊,第119卷,第4期(2012年),333-336。

J、 幸运先生和梅塔先生,幸存者分布的普遍性:描述竞争动力赢家的特征,Physical Review E,第92卷,第5期(2015年),052810;arXiv预印本,arXiv:1511.04340[q-bio.QM],2015年。

马修·麦考利,乔恩·麦卡蒙和亨宁·S·莫特维特,异步元胞自动机的动力学群《代数组合学杂志》,第33卷,第1期(2011年),第11-35页。

格雷戈里·明顿,序列问题的三种方法,数学。杂志,第84卷,第1期(2011年),第33-37页。

格雷戈里·T·明顿,满足同余条件的线性递归序列,过程。阿默尔。数学。Soc.,第142卷,第7号(2014年),第2337-2352页。MR3195758。

B、 H.纽曼和L.G.威尔逊,像斐波那契序列《斐波纳契夸脱》,第17卷,第1期(1979年),p。83

Mathilde Noual,电路动力学和交叉电路,语言与自动机理论与应用,计算机科学课堂讲稿,2012,第7183/2012卷,433-444,内政部; 也在阿尔十四,arXiv 1011.3930[cs.DM],2010年。

艾哈迈特ş,与Pell、Mersenne和Perrin数相关的二部图,安。Şt。Ovidius Constantą大学,(2019)第27卷第2期,109-120。

R、 佩林,查询1484《数学国际数学杂志》,第6卷(1899年),p。76

西蒙·普劳夫,séries génératrices和quelques猜想的近似,论文,魁北克大学,1992年。

西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年。

萨拉赫·埃丁·里哈内、切菲亚特·阿韦罗·阿德宾丁和阿兰·托贝,费马·帕多瓦和佩林数,J.Int.Seq.,第23卷(2020年),第20.6.2条。

萨拉赫·艾丁·里哈内和阿兰·托贝,表示连续Padovan或Perrin数的乘积,阿拉伯人。J、 数学。(2021年)。

大卫·E·拉什,黄金比的n次相关和相应多项式的结果《斐波纳契夸脱》,第50卷,第4期(2012年),第313-325页。见第页。318

J、 O.Shallit和J.P.Yamron,关于线性递归与素数整除性,斐波纳契夸脱,第22卷,第4期(1984年),p。366

伊恩·斯图尔特,一个被忽视的数字的故事《数学娱乐》,《科学美国人》,第274卷,第6期(1996年),第102-103页。

这样的话,素性的一个不充分条件,问题10268,艾默尔。数学。月刊,第102卷,第6期(1995年),第557-558页。

这样的话,素性的一个不充分条件,问题10268,艾默尔。数学。月刊,第103卷,第10期(1996年),p。911

拉兹万·图多兰,问题653,大学数学。J、 ,第31卷,第3期(2000年),第223-224页。

斯坦·瓦格纳,致编辑的信,数学。杂志,第84卷,第2期(2011年),p。119

米歇尔·瓦尔德施密特,多Zeta值讲座,IMSC 2011年。

埃里克·韦斯坦的数学世界,循环图.

埃里克·韦斯坦的数学世界,最大独立边集.

埃里克·韦斯坦的数学世界,最大独立顶点集.

埃里克·韦斯坦的数学世界,最小边缘覆盖.

埃里克·韦斯坦的数学世界,最小顶点覆盖.

埃里克·韦斯坦的数学世界,佩林伪素数.

埃里克·韦斯坦的数学世界,佩林序列.

埃里克·韦斯坦的数学世界,太阳图.

埃里克·韦斯坦的数学世界,全控制集.

威廉的斐波那契遗址,佩林和斐波那契.

维基百科,佩林数.

罗曼·维图拉和达米安·斯洛塔,Fibonacci-Lucas意义上的共轭序列及其元素幂和的一些恒等式《整数》,第7卷(2007年),#A08。

Richard J.Yanco先生,致N.J.A.Sloane的信件和电子邮件,1994年

Richard Yanco和Ansuman Bagchi,路径图和圈图中的K阶极大独立集,未出版手稿,1994年。(带注释的扫描副本)

Fatih Yilmaz和Durmus Bozkurt,Hessenberg矩阵与Pell和Perrin数《数论杂志》,第131卷,第8期(2011年8月),第1390-1396页。[论文中的术语有误]

常系数线性递归的索引项,签名(0,1,1)。

公式

G、 f.:(3-x^2)/(1-x^2-x^3)-西蒙·普劳夫在他1992年的论文中

a(n)=r1^n+r2^n+r3^n其中r1,r2,r3是x^3-x-1=0的三个根。

a(n-1)+a(n)+a(n+1)=a(n+4),a(n)-a(n-1)=a(n-5)-乔恩·佩里2003年6月5日

加里·W·亚当森2004年2月1日:(开始)

a(n)=M^n的迹,其中M是3x3矩阵[0 1 0/0 0 1/1 1 0],该序列特征多项式的伴随矩阵,P=X^3-X-1。

a(n)=2*A000931号(n+3)+A000931号(n) 一。(结束)

a(n)=3*p(n)-p(n-2)=2*p(n)+p(n-3),其中p(n):=A000931号(n+3),n>=0-狼牙2010年6月21日

弗朗西斯科·达迪2011年8月3日:(开始)

a(0)+a(1)+a(2)+…+a(n)=a(n+5)-2。

a(0)+a(2)+a(4)+…+a(2*n)=a(2*n+3)。

a(1)+a(3)+a(5)+…+a(2*n+1)=a(2*n+4)-2。(结束)

弗朗西斯科·达迪2011年8月4日:(开始)

a(0)+a(3)+a(6)+a(9)+…+a(3*n)=a(3*n+2)+1。

a(0)+a(5)+a(10)+a(15)+…+a(5*n)=a(5*n+1)+3。

a(0)+a(7)+a(14)+a(21)+…+a(7*n)=(a(7*n)+a(7*n+1)+3)/2。(结束)

a(n)=n*和{k=1..floor(n/2)}二项式(k,n-2*k)/k,n>0,a(0)=3-弗拉基米尔·克鲁基宁2011年10月21日

(a(n)^3)/2+a(3n)-3*a(n)*a(2n)/2-3=0-理查特克2017年4月26日

2*a(4n)-2*a(n)-2*a(n)*a(3n)-a(2n)^2+a(n)^2*a(2n)=0-理查特克2017年5月2日

a(n)^4+6*a(4n)-4*a(3n)*a(n)-3*a(2n)^2-12a(n)=0-理查特克2017年5月2日

a(n+5)^2+a(n+1)^2-a(n)^2=a(2*(n+5))+a(2*(n+1))-a(2*n)-亚历山德博塞克2019年3月4日

亚历山德博塞克2019年3月18日:(开始)

a(n+12)=a(n)+2*a(n+4)+a(n+11);

a(n+16)=a(n)+4*a(n+9)+a(n+13);

a(n+18)=a(n)+2*a(n+6)+5*a(n+12);

a(n+21)=a(n)+2*a(n+12)+6*a(n+14);

a(n+27)=a(n)+3*a(n+9)+4*a(n+22)。(结束)

a(n)=和{j=0..floor((n-g)/(2*g))}2*n/(n-2*(g-2)*j-(g-2))*超几何2f1([-(n-2g*j-g)/2,-(2j+1)],[1],1),g=3,n为奇数-理查特克2019年10月14日

例子

罗马维图拉2013年2月1日:(开始)

我们注意到,如果a+b+c=0,则:

1) a^3+b^3+c^3=3*a*b*c,

2) a^4+b^4+c^4=2*((a^2+b^2+c^2)/2)^2,

3) (a^5+b^5+c^5)/5=(a^3+b^3+c^3)/3*(a^2)+

b^2+c^2)/2,

4) (a^7+b^7+c^7)/7=(a^5+b^5+c^5)/5*(a^2+b^2+c^2)/2=2*(a^3+b^3+c^3)/3*(a^4+b^4+c^4)/4,

5) (a^7+b^7+c^7)/7*(a^3+b^3+c^3)/3=((a^5+b^5+c^5)/5)^2。

因此,通过a(n)的Binet公式,我们得到了a(3)=3,a(4)=2*(a(2)/2)^2=2,a(5)/5=a(3)/3*a(2)/2,即a(5)=5,类似地,a(7)=7。(结束)

枫木

A001608年:=proc(n)选项记住;如果n=0,则3 elif n=1,然后0 elif n=2,然后2 else procname(n-2)+procname(n-3);金融机构;结束程序;

[顺序(A001608年(n) ,n=0..50)]#N、 斯隆2013年5月24日

数学

LinearRecurrence[{0,1,1},{3,0,2},50](*哈维·P·戴尔2011年6月26日*)

per=求解[x^3-x-1==0,x];f[n^n]:=楼层@Re[n[每[[1,-1,-1]]^n+依据[[2,-1,-1]]^n+依据[[3,-1,-1]]^n]];数组[f,46,0](*罗伯特·G·威尔逊五世2010年6月29日*)

a[n_x]:=n*Sum[二项式[k,n-2*k]/k,{k,1,n/2}];a[0]=3;表[a[n],{n,0,45}](*让·弗朗索瓦·阿尔科弗2012年10月4日,之后弗拉基米尔·克鲁基宁*)

系数列表[系列[(3-x^2)/(1-x^2-x^3),{x,0,50}],x](*文琴佐·利班迪2015年6月3日*)

表[RootSum[-1-#+^3&,^n&],{n,0,20}](*埃里克·W·维斯坦2017年3月30日*)

根和[-1-#+^3&,^Range[0,20]&](*埃里克·W·维斯坦2017年12月30日*)

黄体脂酮素

(PARI)a(n)=如果(n<0,0,polsym(x^3-x-1,n)[n+1])

(平价)A001608年_列表(n)=polsym(x^3-x-1,n)\\乔尔阿恩特2019年3月10日

(哈斯克尔)

a001608 n=a000931_列表!!n

a001608 U列表=3:0:2:zipWith(+)a001608 U列表(尾a001608 U列表)

--莱因哈德·祖姆凯勒2011年2月10日

(蟒蛇)

A001608年_列表,a,b,c=[3,0,2],3,0,2

对于范围内(100):

a,b,c=b,c,a+b

    A001608年_list.append(c)#柴华武2015年1月27日

(间隙)a:=[3,0,2];;对于[4..20]中的n,做a[n]:=a[n-2]+a[n-3];外径;a#阿西鲁2018年7月12日

(岩浆)I:=[3,0,2];[n le 3在[1..50]中选择I[n]else Self(n-2)+Self(n-3):n//G、 C.格雷贝尔2019年3月18日

(Sage)((3-x^2)/(1-x^2-x^3))。系列(x,50)。系数(x,稀疏=假)#G、 C.格雷贝尔2019年3月18日

交叉引用

与…密切相关A182097型.

囊性纤维变性。A000931号,平分A109377号.

囊性纤维变性。A013998号(无限制Perrin伪素数)。

囊性纤维变性。A018187号(受限Perrin伪素数)。

上下文顺序:A328311 邮编:A143394 A112455号*邮编:A159977 A245251 邮编:A177461

相邻序列:A001605型 A001606号 A001607号*A001609年 A001610型 A001611型

关键字

,容易的,美好的

作者

N、 斯隆

扩展

Mike Baker的补充评论,2005年10月11日

定义编辑人柴华武2015年1月27日

删除了某些危险或潜在危险的链接-N、 斯隆2021年1月30日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改时间:2021年10月27日06:31。包含348271个序列。(运行在oeis4上。)