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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A167493号 a(1)=2;此后,如果n是奇数,则a(n)=a(n-1)+gcd(n,a(n-l));如果n是偶数,则b(n)=a(n-1)+gcd(n-2,a(n-1))。 5
2, 4, 5, 6, 7, 8, 9, 12, 15, 16, 17, 18, 19, 20, 25, 26, 27, 28, 29, 30, 33, 34, 35, 36, 37, 38, 39, 52, 53, 54, 55, 60, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 124, 125, 126 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
推测。1) 对于n>=2,每个差值a(n)-a(n-1)都是1或素数;2) 每个差异a(n)-a(n-1)大于3的记录都属于孪生素数中较大的序列(A006512号).
上述猜想#1在n=620757时失败,a(n)=1241487,a(n-1)=1241460,差值=27。此外,相关条款A167495号(m) 很快趋向于指数n/2。例如,1967年1月(14) =19141见n=38284-比尔·麦克伊琴2023年1月20日
似乎,对于n>4,(3*n-3)/2<=a(n)<=2n-3。谁能找到证据或反驳-查尔斯·格里特豪斯四世2023年1月22日
链接
E.S.Rowland,自然生成素数的递归《整数序列杂志》,第11卷(2008年),第08.2.8条。
弗拉基米尔·舍维列夫,基于Rowland思想的一种新素数生成器,arXiv:0910.4676[math.NT],2009年。
弗拉基米尔·舍维列夫,关于双素数的三个定理,arXiv:0911.5478[math.NT],2009-2010。
配方奶粉
对于n>3,n<a(n)<n*(n-1)/2-查尔斯·格里特豪斯四世2023年1月22日
数学
nxt[{n_,a_}]:={n+1,如果[EvenQ[n],a+GCD[n+1,a],a~+GCD[n-1,a]]};转座[NestList[nxt,{1,2},70]][[2](*哈维·P·戴尔2015年12月5日*)
黄体脂酮素
(PARI)列表a(nn)=我的(va=向量(nn;va[1]=2;对于(n=2,nn,va[n]=if(n%2,va[n-1]+gcd(n,va[-n-1]),va[n-1]+gcd(n-2,va[-1-)););va\\米歇尔·马库斯,2018年12月13日
(Python)
从数学导入gcd
从itertools导入计数,islice
def agen():#术语生成器
a=2
对于计数(2)中的n:
产生一个
an=an+gcd(n,an),如果n&1,则为an+gcd(n-2,an)
打印(列表(islice(agen(),66))#迈克尔·布拉尼基2023年1月22日
交叉参考
关键词
非n
作者
扩展
更多术语来自哈维·P·戴尔2015年12月5日
状态
经核准的

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

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

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