OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A351871型 a(1)=1,a(2)=2;a(n)=gcd(a(n-1),a(n-2))+。 6
1, 2, 4, 5, 10, 8, 11, 20, 32, 17, 50, 68, 61, 130, 192, 163, 356, 520, 223, 744, 968, 222, 597, 276, 294, 101, 396, 498, 155, 654, 810, 250, 116, 185, 302, 488, 397, 886, 1284, 1087, 2372, 3460, 1462, 2463, 3926, 6390, 5160, 415, 1120, 312, 187, 500, 688, 301, 66, 368, 219, 588, 272, 219, 492, 240, 73, 314, 388 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
在前277项之后,序列值以2901的周期周期性重复。a(n)的最大值为2269429312765395470820,第一次出现在n=2006。
改变初始项a(1)和a(2)会产生其他周期序列。经验性发现的周期为3、9、155、2901。目前还不知道可能的周期数量是否是有限的。
曼努埃尔·瓦尔迪维亚通知我,前面提到的可能周期53和84实际上是不可能的-N.J.A.斯隆2022年9月8日
来自的评论罗伯特·格比茨2022年9月18日(开始)
设a(1),a(2)是前两个(正)整数,对于n>2,定义a(n)=g+(a(n-1)+(a-2))/g,其中g=gcd(a(n-1),a(n-2))。
如果a(1)和a(2)是奇数,那么很容易看出序列中的所有数字都是奇数。
如果a(1)或a(2)是偶数,那么通过对序列中每两个连续数字的归纳,至少其中一个是偶数。
这将序列分为两组。
猜想:在第一组中,序列总是趋于无穷大(如A355898飞机)在第二组中,它总是进入一个循环(就像现在的序列一样)。
这里还有三个周期长度:
对于a(1)=52,a(2)=378,序列以52、378、217、92、310、203、514、718、618、670、646、660、655、268、924、302、615、918、514、718、…开始。。。循环长度为12,从514开始。
对于a(1)=264,a(2)=1037,序列以
264, 1037, 1302, 2340, 613, 2954, 3568, 3263, 6832, 10096, 1074, 5587, 6662, 12250, 9458, 10856, 10159, 21016, 31176, 6532, 9431, 15964, 25396, 10344, 8939, 19284, 28224, 3971, 32196, 36168, 5709, 1302, 2340, ...
循环长度为29,从1302开始。
对于a(1)=542,a(2)=6017,循环的长度为802,最大项为557981456058。
(结束)
链接
奥古斯托·桑蒂,n=1..10000时的n,a(n)表
迈克尔·德弗利格,a(n)的对数散点图,n=1..2^15,红色显示记录,显示周期性。
奥古斯托·桑蒂,OEIS序列A349576的一个奇异变体《数学堆栈交换》,2022年。
配方奶粉
对于n>=278,a(2901+n)=a(n)。
例子
a(3)=gcd(1,2)+(1+2)/gcd(1,2)=1+3/1=4。
a(4)=gcd(2,4)+(2+4)/gcd(2,4-)=2+6/2=5。
a(5)=gcd(4,5)+(4+5)/gcd(4,五)=1+9/1=10。
a(6)=gcd(5,10)+(5+10)/gcd(5,110)=5+15/5=8。
...
a(3179)=a(2901+278)=a。
MAPLE公司
A351871型:=proc(u,v,M)局部n,r,s,g,t,a;
a: =[u,v];r: =u;s: =v;
对于从1到M的n,dog:=gcd(r,s);t: =g+(r+s)/g;a: =[op(a),t];
r: =秒;s: =t;od;
a;
终末程序;
A351871型(1, 2, 100); #N.J.A.斯隆2022年9月1日
数学
a[1]=1;a[2]=2;a[n]:=a[n]=GCD[a[n-1],a[n-2]]+(a[n-1]+a[n-2])/GCD[a[n-1],a[n-2];数组[a,50](*阿米拉姆·埃尔达尔,2022年2月24日*)
黄体脂酮素
(Python)
从数学导入gcd
a、 术语=[1,2],65
[a.append(gcd(a[-1],a[-2])+
打印(a)#迈克尔·布拉尼基2022年9月1日
(PARI){a351871(N=65,A1=1,A2=2)=my(a=向量(N));a[1]=A1;a[2]=A2;对于(N=1,N,如果(N>2,my(g=gcd(a[N-1],a[N-2]));a[N]=g+(a[N-1]+a[N-2])/g);打印1(a[N],“,”)}\\路德·范托尔(Ruud H.G.van Tol)2022年9月19日
交叉参考
囊性纤维变性。A349576飞机,A349982型,A355898飞机,A355914飞机(连续的gcd)。
关键词
非n,容易的
作者
奥古斯托·桑蒂2022年2月22日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年6月12日04:45。包含373321个序列。(在oeis4上运行。)