登录
OEIS由支持
OEIS基金会的许多慷慨捐赠者
.
年度呼吁：请向OEIS基金会捐款
支持OEIS的持续开发和维护。
现在是我们的第61年，我们有超过378000个序列，
我们已经被引用了11000次（通常说“多亏了OEIS才被发现”）。
其他给予方式
提示
（来自的问候
整数序列在线百科全书
!)
A327439型
a（0）=1。
如果a（n-1）和n是相对素数，而a（n-1）=
1，a（n）=a（n-1）-1。
否则（即，如果a（n-1）和n共享一个公因数或a（n-1）=1），a（n）=a（n-l）+gcd（a（n-2），n）+1。
1
1, 3, 2, 1, 3, 2, 5, 4, 9, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 3, 2, 5, 4, 9, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 3, 2, 5, 4, 7, 6, 9, 8, 11, 23, 22, 21, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
0,2
评论
从图形上看，在大尺度上，这个序列是模糊的自相似的，尽管在某些部分，它以一种粗略的方式起作用，特别是在明显尖点周围的区域。
有关放大这些部分的图形，请参阅程序。
可缩放图形请参见程序。
{我假设“程序”是指Python程序-
N.J.A.斯隆
2020年4月9日）
链接
纳撒尼尔·J·斯特劳特，
n=0..116000时的n，a（n）表
数学
a[0]=1；
a[n_]：=a[n]=如果[a[n-1]！=
1&&互素Q[n，a[n-1]]，a[n-1]-1，a[n-1]+GCD[a[n-1'，n]+1]；
数组[a，101，0](*
阿米拉姆·埃尔达尔
2020年2月24日*）
nxt[{n_，a_}]：={n+1，如果[CoprimQ[n+1，a]&&a！=1，a-1，a+GCD[a，n+1]+1]}；
嵌套列表[nxt，{0，1}，70][[；；，2]](*
哈维·P·戴尔
2024年6月8日*）
黄体脂酮素
（Python）
导入数学
将matplotlib.pyplot导入为plt
数量=10000
x=[]
y=[]
#y是主序列
定义序列（）：
a=1
y.追加（a）
对于范围（num）内的i：
如果（a！=1）和（math.gcd（a，i+1）==1）：
a-=1
其他：
a+=数学.gcd（a，i+1）+1
x.附录（i）
y.追加（a）
x.append（数字）
序列（）
#仅关于绘图的代码。
plt.xlim（0，num）
plt.ylim（0，num）
plt.图（x，y）
plt.xlabel（“x轴”）
平面图ylabel（“y轴”）
plt.title（“序列图”）
展示（）
交叉参考
上下文中的序列：
A107460号
A353298型
A152975号
*
A244758号
2015年3月
A230493型
相邻序列：
327436美元
A327437型
A327438型
*
A327440型
A327441型
327442美元
关键词
非n
,
看
作者
纳撒尼尔·J·斯特劳特
2020年2月24日
状态
经核准的
