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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A036567号 Sedgewick-Incerpi shell排序上界中使用的基本数。
1, 3, 7, 16, 41, 101, 247, 613, 1529, 3821, 9539, 23843, 59611, 149015, 372539, 931327, 2328307, 5820767, 14551919, 36379789, 90949471, 227373677, 568434193, 1421085473, 3552713687, 8881784201, 22204460497, 55511151233, 138777878081, 346944695197, 867361737989 (列表图表参考历史文本内部格式)
抵消
0,2
参考文献
D.E.Knuth,《计算机编程的艺术》,第3卷,排序和搜索,第2版,第5.2.1节,第91页。
链接
阿洛伊斯·海因茨,n=0..1000时的n,a(n)表
Janet Incerpi和Robert Sedgewick,改进了shell排序的上限《计算机与系统科学杂志》,第31卷,第2期,1985年10月,第210-224页
罗伯特·塞奇威克,贝类分析及相关算法第四届欧洲算法研讨会,巴塞罗那,1996年9月。
配方奶粉
a(n)是最小的数>=2.5^n,与序列中所有之前的项相对素数。
例子
2.5^4=39.0625,41是下一个与1、3、7和16相对素数的整数。
MAPLE公司
a: =proc(n)选项记忆;局部l,m;
l: =[序列(a(i),i=1..n-1)];
对于来自细胞((5/2)^n)的m,而ormap(x->igcd(m,x)>1,l)做od;
结束时间:
seq(a(n),n=0..30)#阿洛伊斯·海因茨,2022年1月6日
数学
A036567号[1] = 3;
A036567号[q_]:=
带有[{上一个=A036567号/@范围[q-1]},
块[{n=天花板[(5/2)^q]},
而[Nand@@((#==1&)/@GCD[prev,n]),n++];
n] ];(*摩根·欧文斯2020年10月8日*)
阵列[A036567号, 10]
黄体脂酮素
(PARI)a036567(m)={my(v=向量(m);
a036567(28)\\雨果·普福尔特纳2020年10月15日
交叉参考
关键词
非n,容易的
作者
扩展
更好的描述和更多术语来自贾德·麦克拉尼2001年1月5日
a(0)=1前面加阿洛伊斯·海因茨2023年12月4日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日19:02。包含371798个序列。(在oeis4上运行。)