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

 


提示
（来自的问候整数序列在线百科全书!)
A167195号
a（2）=3，对于n>=3，a（n）=a（n-1）+gcd（n，a（n-1））。
8
3, 6, 8, 9, 12, 13, 14, 15, 20, 21, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 44, 45, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 92, 93, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116
(列表;图表;参考;听;历史;文本;内部格式)
抵消
2,1
评论
对于每个n>=3，a（n）-a（n-1）是1或素数。这种类似罗兰的“素数生成器”不同于A106108号和来自发电机A167168号推广：设p为素数。设N（p-1）=p，对于N>=p，N（N）=N（N-1）+gcd（N，N（N-1））。那么，对于每一个n>=p，n（n）-n（n-1）是1或素数。
链接
G.C.格鲁贝尔，n=2..1000时的n，a（n）表
E.S.Rowland，自然生成素数的递归《整数序列杂志》，11（2008），第08.2.8条。
V.Shevelev，基于Rowland思想的一种新素数生成器，arXiv:0910.4676[math.NT]，2009年。
数学
递归表[{a[n]==a[n-1]+GCD[n，a[n-2]，a[2]==3}，a，{n，2，100}](*G.C.格鲁贝尔2016年6月5日*）
交叉参考
囊性纤维变性。A167170号,A167168号,A106108号,1321999年,A167054号,A167053号,A166944号,A166945号,16533年,A163961号,A163963号,A084662美元,A084663号,A134162号,A135506号,A135508号,A118679号,A120293号.
上下文中的序列：A278489型 A191880号 A084020号*A032489号 A153769号 A275608型
相邻序列：A167192号 1967年1月 A167194号*A167196号 A167197号 A167198号
关键词
非n,容易的
作者
弗拉基米尔·舍维列夫2009年10月30日，2009年11月6日
扩展
编辑人查尔斯·格里特豪斯四世2009年11月2日
状态
经核准的

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

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

上次修改时间：美国东部夏令时2024年9月22日22:30。包含376140个序列。（在oeis4上运行。）