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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A343118 前n个素数中等距素数的最长序列的长度。 1
2, 2, 3, 3, 3, 3, 3, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,1
评论
如Green-Tao定理所述,该序列是无界的。
链接
Ben Green和Terence Tao,素数包含任意长的算术级数《数学年鉴》,第167卷(2008年),第481-547页。
维基百科,格林-陶定理
配方奶粉
一个(A000720号(A005115号(n) )=n-雷米·西格里斯特,2021年4月15日
例子
对于前2个素数{2,3},序列本身就是两个等距素数的列表,因此a(2)=2。
对于前3个素数{2,3,5},最多有两个等距素数,因此a(3)=2。
对于前4个素数{2,3,5,7},子序列{3,5,17}是具有3个等距素数的最长子序列,因此a(4)=3。
对于前10个素数{2,3,5,7,11,13,17,19,23,29},子序列{5,11,17,23,29}是具有5个等距素数的最长子序列,因此a(10)=5。
数学
nmax=128;(*最后一个n*)
最大长度=11;(*等距素数序列的最大探索长度。“maxlen”必须大于用“nmax”获得的最大项*)
(*a[n,p,s]返回带句点“p”的“s”等距素数序列,如果存在则返回最后一个素数(n),否则返回{}*)
a[n_,period_,seqlen_]:=模块[{tab,test},
(*构建以素数(n)结尾的等距数序列*)
tab=表[素数[n]-k*句点,{k,0,sequen-1}];
(*检查所有元素是否为素数且大于2*)
测试=(和@@PrimeQ@标签)&&(和@@Map[(#>2&),选项卡]);
返回[If[test,tab,{}]];
atab={};aterms={};
(*对于每个n,探索n>2的前n个素数中的所有等距素数序列*)
做[
做[做[
如果[a[n,period,seqlen]!={},追加到[atab,sequen]]
,{period,2,上限〔Prime[n]/(seqlen-1)〕,2}〕
,{seqlen,2,maxlen}];
(*保存对{n,对应的最大长度}*)
附加到[aterms,{n,Max[atab]}]
,{n,3,nmax}];
(*在与前两个素数{2,3}的平凡情况相对应的第一项之前*)
加入〔{2},(转置〔aterms〕〔〔2〕〕)〕
交叉参考
关键词
非n
作者
状态
经核准的

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

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

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