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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A338807型 对k进行编号,以便在t=0(mod k)的情况下,从(k,0)映射(k,t)到(k+1,t+k)的过程开始,否则,对于某些t,从(k-1,t+k)开始的过程最终达到(1,t)。 0
1, 2, 8, 9, 11, 14, 18, 20, 23, 32, 35, 38, 40, 47, 49, 50, 53, 56, 57, 58, 59, 62, 67, 71, 73, 74, 77, 89, 91, 92, 95, 98, 101, 104, 106, 114, 116, 128, 134, 135, 137, 140, 148, 149, 152, 155, 156, 158, 159, 162, 164, 169, 172, 173, 185, 188, 191, 194, 197 (列表图表参考历史文本内部格式)
抵消
1,2
评论
在每个步骤中,让进程的状态为(i,t),i_max是我迄今为止看到的最大值,i_min>1是我迄今看到的最小值。考虑一下2<=j<=i_max的三元组(i,j,t%j),其中i_max是我迄今为止见过的最大值。如果在前面的步骤中已经看到了所有这些三元组,那么下一步也不会生成新的三元组。因此,该过程永远不会达到i=1。
链接
例子
对于k=8,过程在T=57时停止:(8,0),(9,8),(8,17),(7,25),(6,32),(5,38),(4,43),(3,47),(2,50),(2,52),(2.55),(1,57)。
对于k=4,过程从不停止:(4,0),(5,4),(4,9),(3,13),(2,16),(3,18),(4,21)。。。
程序
(Python)
定义isok(n):
t=0
seen=设置()
最大值=n
步数=0
当n>1时:
maxn=最大值(maxn,n)
元组=范围(2,maxn+1)中的m的集合((n,m,t%m))
如果发现元组<=:
打破
seed=seed.union(元组)
t+=n
如果t%n==0:
n+=1
其他:
n-=1
返回n==1
交叉参考
关键词
容易的非n
作者
基督教完美2020年11月10日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月17日12:26。包含372600个序列。(在oeis4上运行。)