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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A106108号 罗兰素数生成序列:a(1)=7;对于n>1,a(n)=a(n-1)+gcd(n,a(n-1))。 61
7, 8, 9, 10, 15, 18, 19, 20, 21, 22, 33, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 69, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 141, 144, 145, 150, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,1
评论
标题是指第一个差异的顺序,A132199型.
设置a(1)=4给出A084662号.
罗兰证明了第一个差异都是1或素数。主要差异形式A137613号.
请参见A137613号获取更多评论、链接和参考-乔纳森·桑多,2008年8月14日
并非所有起始值都会产生所有1或素数的差异。以下a(1)产生复合差异:532、533、534、535、698、699、706、707、708、709、712、713、714、715-德米特里·卡梅内茨基2015年7月18日
如果在执行gcd时从n中删除2,则会得到相同的结果,因此以下情况也是正确的:a(1)=7;对于n>1,a(n)=a(n-1)+gcd(A000265号(n) ,a(n-1))-大卫·莫拉莱斯·马西尔2016年9月14日
参考文献
埃里克·S·罗兰(Eric S.Rowland),《一个简单的生成素数的递归》(Abstracts Amer)。数学。Soc.,29(2008年第1期),第50页(摘要1035-11-986)。
链接
因德拉尼尔·戈什,n=1..25000时的n,a(n)表(T.D.Noe第1..1000条)
Fernando Chamizo、Dulcinea Raboso和Serafin Ruiz Cabello,关于罗兰的序列《电子杂志》,第18卷(2),2011年,第10页。
布莱恩·海耶斯,泵送底漆,比特币,2015年8月19日。
埃里克·S·罗兰,一个简单的素数生成递归,arXiv:0710.3217[math.NT],2007-2008年。
埃里克·S·罗兰,素数生成递归,Wolfram示范项目-罗伯特·威尔逊v2008年9月10日
埃里克·S·罗兰,素数生成递归和对数尺度的故事,YouTube视频,2023年。
MAPLE公司
S: =7;f: =proc(n)选项记忆;全球S;如果n=1,则返回(S);否则返回(f(n-1)+gcd(n,f(n-1)));fi;结束;[序列(f(n),n=1..200)];
数学
a[1]=7;a[n]:=a[n]=a[n-1]+GCD[n,a[n-2];数组[a,66](*罗伯特·威尔逊v2008年9月10日*)
黄体脂酮素
(PARI)a=矢量(100);a[1]=7;对于(n=2,#a,a[n]=a[n-1]+gcd(n,a[n-1));一个\\查尔斯·格里特豪斯四世2011年7月15日
(哈斯克尔)
a106108 n=a106108_列表!!(n-1)
a106108_列表=
7:zipWith(+)a106108_list(zipWithgcd a106108_ list[2..])
--莱因哈德·祖姆凯勒2013年11月15日
(岩浆)【n le 1选择7 else Self(n-1)+Gcd(n,Self,n-1)):n in[1..70]]//文森佐·利班迪2015年7月19日
(Python)
从itertools导入计数,islice
从数学导入gcd
定义2008年10月_gen():#术语生成器
产量(a:=7)
对于计数(2)中的n:
产量(a:=a+gcd(a,n))
A106108号_list=列表(岛屿(A106108号_发电机(),20))#柴华湖2023年3月14日
交叉参考
囊性纤维变性。2004年2月.
关键词
非n
作者
N.J.A.斯隆2008年1月28日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月18日14:09。包含373481个序列。(在oeis4上运行。)