登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A006720型 Somos-4序列:a(0)=a(1)=a;对于n>=4,a(n)=(a(n-1)*a(n-3)+a(n-2)^2)/a(n-4)。
(原名M0857)
89

%I M0857#236 2024年2月22日09:04:59

%S 1,1,1,2,3,7,23,5931415298209833136202977869898126742987,

%电话:1687054711473011045511123424582771326067210847861662315215971057,

%电话:61958046554226593425799888444833545733480630694619912219323385756731869686833225143416378726636179

%N Somos-4序列:a(0)=a(1)=a;对于n>=4,a(n)=(a(n-1)*a(n-3)+a(n-2)^2)/a(n-4)。

%从第五项开始,所有项都有一个本原除数;换言之,一个素除数,它不除掉序列中较早的项。埃佛勒斯-迈凯轮硬纸上有一份证据Graham Everest(g.Everest(AT)uea.ac.uk),2005年10月26日

%C已知十二个素数项,出现在指数4、5、6、7、8、11、13、16、43、52、206、647。最后两个只检查了可能的素性。第647项有18498位小数。可能这些是整个序列中唯一的素数。-Graham Everest(g.Everest(AT)uea.ac.uk),2006年11月28日

%C序列中划分某项的素数密度为11/21_Jeremy Rouse,2013年9月18日

%C a(n)是所有整数n和k的a(n+k*(2*n-3))的除数。-Peter H van der Kamp_,2015年5月18日

%C a(n)是所有整数n和k的A051138(k*(2*n-3))的除数。-Helmut Ruhland,2024年1月26日

%D Miklos Bona,编辑,《枚举组合数学手册》,CRC出版社,2015年,第565页。

%D G.Everest、A.van der Poorten、I.Shparlinski和T.Ward,《递归序列》,美国。数学。Soc.,2003年;第9、179页。

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

%H Robert G.Wilson v,<a href=“/A006720/b006720.txt”>n=0..100的a(n)表。

%H Paul Barry,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL15/Barry4/bern2.html“>Riordan-Bernstein多项式、Hankel变换和Somos序列,整数序列杂志,2012年第15卷,第12.8.2.-号发件人:N.J.A.Sloane,2012年12月29日

%H Paul Barry,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL15/Barry5/barry223.html“>关于序列的Hurwitz变换,《整数序列杂志》,第15卷(2012年),第12.8.7号。

%H Paul Barry,<a href=“https://arxiv.org/abs/1912.01126“>Riordan阵列、A矩阵和Somos 4序列,arXiv:1912.01126[math.CO],2019年。

%H Paul Barry,<a href=“https://arxiv.org/abs/2306.05025“>椭圆曲线的整数序列</a>,arXiv:2306.05025[math.NT],2023。

%H H.W.Braden、V.Z.Enolskii和A.N.W.Hone,<A href=“http://arXiv.org/abs/math.NT/0501162“>超椭圆sigma函数的双线性递推和加法公式</a>,arXiv:math/0501162[math.NT],2005。

%H R.H.Buchholz和R.L.Rathbun,<a href=“http://www.jstor.org/stable/2974977“>具有两个有理中位数的无限Heron三角形集,Amer.Math.Monthly,104(1997),107-115。

%张向科和胡星彪,<a href=“https://doi.org/10.1016/j.laa.2012.01.016“>基于Somos-4序列及其扩展的猜想,线性代数应用436,第11期,4285-4295(2012)。

%H Harini Desiraju和Brady Haran,<a href=“https://www.youtube.com/watch?v=p-HN_ICaCyM“>The Troublemaker Number,数字爱好者视频(2022)。

%H S.B.Ekhad和D.Zeilberger,<a href=“http://arxiv.org/abs/11303.5306“>如何随心所欲地创造出更多类似肥皂的奇迹,arXiv预印本arXiv:1303.5306[math.CO],2013年。

%H Graham Everest、Gerard Mclaren和Tom Ward,<a href=“http://arxiv.org/abs/math/0409540“>椭圆可除序列的本原除数</a>,arXiv:math/0409540[math.NT],2004-2006。

%H G.Everest、S.Stevens、D.Tamsett和T.Ward,<a href=“http://arxiv.org/abs/math/0412079v1“>二次多项式序列的原始除数</a>,arXiv:math/0412079v1[math.NT],2004。

%H G.Everest等人,<a href=“http://arxiv.org/abs/math/0412079“>递归序列生成的素数</a>,arXiv:math/0412079[math.NT],2006。

%H G.Everest等人,<a href=“http://www.jstor.org/stable/27642221“>递归序列生成的素数,美国数学月刊,114(2007年第5期),417-431。

%H S.Fomin和A.Zelevinsky,<A href=“https://arxiv.org/abs/math/0104241“>Laurent现象</a>,arXiv:math/0104241[math.CO],2001。

%H Allan Fordy和Andrew Hone,<a href=“http://arxiv.org/abs/1207.6072“>来自簇映射的离散可积系统和泊松代数,arXiv预印本arXiv:1207.6072[nlin.SI],2012。

%H A.P.Fordy,<A href=“http://arxiv.org/abs/1403.8061“>周期性簇突变和相关可积映射,arXiv预印本arXiv:1403.8061[math-ph],2014年。

%H A.P.Fordy,<A href=“https://doi.org/10.1098/rsta.2010.0318“>突变周期颤动、可积映射和相关泊松代数,Phil Trans.R.Soc.Lond.Ser a(数学物理工程科学)369(1939)(2011)1264-1279。

%H David Gale,<a href=“http://dx.doi.org/10.1007/BF03024070“>Somos序列的奇怪而令人惊讶的传奇,收录于《数学娱乐》,《数学智能13(1)》(1991年),第40-42页。

%H R.W.Gosper和Richard C.Schroeppel,<a href=“http://arxiv.org/abs/math/0703470“>Somos序列近加公式和模Theta函数,arXiv:math/0703470[math.NT],2007。

%H A.N.W.Hone,<A href=“https://arxiv.org/abs/math/0501554“>Somos 5序列初值问题的Sigma函数解,arXiv:math/0501554[math.NT],2005-2006。

%H A.N.W.Hone,<A href=“http://arXiv.org/abs/0807.2538“>代数曲线、整数序列和离散Painlevé超越</a>,《SIDE 6学报》,芬兰赫尔辛基,2004;arXiv:0807.2538[nlin.SI],2008。

%H A.N.W.Hone,<A href=“http://dx.doi.org/10.112/S0024609304004163“>椭圆曲线和二次递归序列,Bull.Lond.Math.Soc.37(2005)161-171。

%H Andrew N.W.Hone,<a href=“https://arxiv.org/abs/2109.08217“>具有Laurent属性的Mahler测度和动力学代数熵的增长</a>,arXiv:2109.08217[math.NT],2021。

%H A.N.W.Hone和R.Inoue,<A href=“网址:http://arxiv.org/abs/11405.5379“>Y系统的离散Painlevé方程</a>,arXiv预印本arXiv:1405.5379[数学ph],2014

%H R.Jones和J.Rouse,<a href=“http://arxiv.org/abs/0706.2384“>Galois迭代自同态理论,arXiv:0706.2384[math.NT],2007-2009;《伦敦数学学会学报》,100,第3期(2010),763-794。

%马新荣,<a href=“https://doi.org/10.1016/j.disc.2009.07.012“>Somos序列和θ函数的魔法行列式,《离散数学》310.1(2010):1-5。

%H J.L.Malouf,<a href=“网址:http://dx.doi.org/10.1016/012-365X(92)90714-Q“>有理递归中的整数序列,《离散数学》110(1992),257-261。

%H Valentin Ovsienko和Serge Tabachnikov,<a href=“https://arxiv.org/abs/1705.01623“>双数、加权箭袋和扩展Somos和Gale-Robinson序列,arXiv:1705.01623[math.CO],2017年。见第3页。

%H Kevin I.Piterman和Leandro Vendramin,<a href=“https://crosside-s-2023.github.io/vendramin/gap.pdf“>具有GAP的计算机代数,2023年。见第39页。

%H J.Propp,<a href=“http://官能.uml.edu/jpropp/somos.html“>Somos层序站点</a>

%H J.Propp,<a href=“http://官能.uml.edu/jpropp/reach/shirt.html“>2002 REACH T恤</a>

%H R.M.Robinson,<a href=“http://dx.doi.org/10.1090/S0002-9939-1992-1140672-5“>Somos序列的周期性,Proc.Amer.Math.Soc.,116(1992),613-619。

%H Helmut Ruhland,<a href=“https://arxiv.org/abs/2312.02085“>RP ^3中的Somos-4和四次曲面,arXiv:2312.02085[math.AG],2023。

%H马修·克里斯托弗·罗素(Matthew Christopher Russell),<a href=“http://www.math.rutgers.edu/~zeilberg/Thesses/MatthewRussellThessis.pdf“>使用实验数学猜想和证明划分理论中的定理以及交换和非交换递归</a>,罗格斯大学数学系博士论文,2016年5月。

%H Vladimir Shevelev和Peter J.C.Moses,<a href=“http://arxiv.org/abs/1112.5715“>在假设整数系数的多项式序列上,arXiv预印arXiv:1112.5715[math.NT],2011。

%H Michael Somos,<a href=“https://grail.eecs.csuohio.edu/~somos/somos6.html“>somos 6序列</a>

%H Michael Somos,<a href=“http://faculty.uml.edu/jpropp/omos/history.txt“>Somos序列问题的简史</a>

%H Michael Somos,<a href=“https://grail.eecs.csuohio.edu/~somos/wxyz.html“>四个多项式序列w、x、y、z是四个Jacobi theta函数或四个Weierstrass-sigma函数的离散版本,2016年。

%H D.E.Speyer,<a href=“https://arxiv.org/abs/math/0402452“>完美匹配和八面体递归</a>,arXiv:math/0402452[math.CO],2004。

%H Alex Stone,<a href=“https://www.quantamagazine.org/the-astonishing-behavior-of-recursive-sequences-20231116/“>递归序列的惊人行为</a>,Quanta杂志,2023年11月16日,13页。

%H Andrei K.Svinin,<a href=“https://arxiv.org/abs/2307.05866“>Somos-4方程和相关方程</a>,arXiv:2307.05866[math.CA],2023。

%H P.H.van der Kamp,<a href=“http://arxiv.org/abs/1505.00194“>Somos-4和Somos-5是算术可除序列,arXiv:1505.00194[math.NT],2015。

%H A.J.van der Poorten,<A href=“https://arxiv.org/abs/math/0412293“>椭圆序列的递归关系:每个Somos 4都是一个Somos k,arXiv:math/0412293[math.NT],2004。

%H A.J.van der Poorten,<A href=“https://arxiv.org/abs/math/0608247“>超椭圆曲线、连分式和Somos序列</a>,arXiv:math/0608247[math.NT],2006。

%H A.J.van der Poorten,<A href=“https://cs.uwaterloo.ca/journals/JIS/VOL8/Poorten/vdp40.html“>椭圆曲线和连分式,《国际数列杂志》,第8卷,第2期(2005年),第05.2.5条。

%H Leandro Vendramin,<a href=“https://www.mun.ca/aac/AACMiniCourses/GAP/problems.pdf“>GAP上的微型计算机-运动</a>,布宜诺斯艾利斯大学(阿根廷,2020年)。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/SomosSequence.html“>Somos序列</a>

%双向无限序列的索引项</a>

%对于Z中的所有n,F a(n)=a(3-n)=(-1)^n*A006769(2*n-3)。

%F a(n+1)/a(n)似乎对C^n是渐近的,C=1.226…._Benoit Cloitre_,2002年8月7日。由Hone确认-见下文。

%F序列的项具有前导阶渐近loga(n)~Dn^2,其中D=zeta(w1)*k^2/(2*w1)-log|sigma(k)|=0.1022281…其中zeta和sigma是Weierstrass函数,不变量g2=4,g3=-1,w1=1.496729323是相应椭圆曲线的实际半周期,k=-1.134273216如上所示。这与Benoit Cloitre的数值结果一致,C=exp(2D)=1.2268447…-Andrew Hone_,2005年2月9日

%F a(n)=(a(n-1)*a(n-3)+a(n-2)^2)/a(n-4);a(0)=a(1)=a(2)=a(3)=1;精确公式为a(n)=a*B^n*西格玛(z_0+nk)/(西格玛(k))^(n^2),其中西格玛是与椭圆曲线y^2=4*x^3-4*x+1相关的Weierstrass西格玛函数,a=1/西格玛(z_0)=0.112724016-0.824911687*i,B=西格玛(k)*西格玛(z_0+k)=0.2159771963+0.616028193*i,k=1.859185431,z_0=0.204680500+1.225694691*i,西格玛(k)=1.555836426,全部小数点后9位。这是四阶双线性递推公式的一个特例。Somos-4序列对应于曲线上点(2n-3)P的序列,其中P=(0,1)_Andrew Hone_,2005年10月12日

%2022年2月27日,Z.-Michael Somos_中所有n的F a(2*n)=b(-n),a(2*n+1)=b(n-1),其中b(n)=A188313(n)

%p位数:=11;f(x):=4*x^3-4*x+1;sols:=evalf(解(f(x),x));e1:=Re(sols[1]);e3:=Re(sols[2]);w1:=evalf(Int((f(x))^(-0.5),x=e1..无穷大));w3:=I*evalf(Int((-f(x)))^(-0.5),x=-无穷大。。e3));k: =2*w1-evalf(Int((f(x))^(-0.5),x=1..无穷大));z0:=w3+evalf(整数((f(x))^(-0.5),x=e3..-1));A: =1/WeierstrassSigma(z0,4.0,-1.0);B: =WeierstrassSigma(k,4.0,-1.0)/WeiersstrassSigma-(z0+k,4.0-1.0)/A;对于从0到10的n,做a[n]:=a*B^n*WeierstrassSigma(z0+n*k,4.0,-1.0)/_Andrew Hone_,2005年10月12日

%p A006720:=程序(n)

%p选项记忆;

%p如果n<=3,则

%p 1;

%p其他

%p(进程名(n-1)*procname(n-3)+进程名(n-2)^2)/procname(n-4);

%p end if;

%p end程序:#_R.J.Mathar_,2012年7月12日

%ta[0]=a[1]=a[2]=a[3]=1;a[n]:=a[n]=(a[n-1]a[n-3]+a[n-2]^2)/a[n-4];数组[a,23](*_Robert G.Wilson v_,2007年7月4日*)

%t循环表[{a[0]==a[1]==a[2]==a[3]==1,a[n]==(a[n-1]a[n-3]+a[n-2]^2)/a[n-4]},a,{n,30}](*哈维·P·戴尔,2018年4月7日*)

%tb[n_]:=如果[-2<=n<=2,{2,1,1,3,23}[[n+3]],2*a[n+2]^3*a[n+3]+a[n+1]^2*(a[n+3]*a[n+4]-a[n+2]*a[n+5])];a[n_]:=如果[OddQ[n],b[(n-3)/2],b[-n/2]];(*迈克尔·索莫斯,2022年2月28日*)

%o(PARI)a=矢量(99);a[1]=a[2]=a[3]=a[4]=1;对于(n=5,#a,a[n]=(a[n-1]*a[n-3]+a[n-2]^2)/a[n-4]);2011年6月16日,夏尔斯R Greathouse IV

%o(哈斯克尔)

%o a006720 n=a006720_列表!!n个

%o a006720_列表=[1,1,1,1]++

%o zipWithdiv(foldr1(zipWith(+))(地图b[1..2]))a006720_list

%o其中b i=zipWith(*)(drop i a006720_list)(drop(4-i)a006720_list)

%o——_Reinhard Zumkeller_,2012年1月22日

%o(Python)

%o从gmpy2导入divexact

%o A006720=[1,1,1,1]

%o表示范围(4101)内的n:

%o A006720.追加(精确(A006720[n-1]*A006720[n-3]+A006720[2]**2,A006720[n-4]))

%o#_Chai Wah Wu_,2014年9月1日

%o(岩浆)I:=[1,1,1,1];[n le 4选择I[n]else(Self(n-1)*Self_Vincenzo Librandi_,2017年8月7日

%Y参见A006721、A006722、A00672、A006769、A048736、A028945、A028935、A151502、A165896、A188313、A051138、A00676。

%Y底漆见A129739、A129740和A129741。

%Y参见A227199(素数除以某项)。

%Y参考A178384,A247368。

%不,简单,好

%0、5

%A _N.J.A.斯隆_

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

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

上次修改时间:2024年4月23日23:26 EDT。包含371917个序列。(在oeis4上运行。)