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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A242252型 从第n个奇数素数开始,重复减去最大素数,直到剩下0或1。(结果是第n个奇素数的“素数-贪婪剩余”,如果其剩余=0,则为“素数–贪婪可和”,如atA242255型; 见注释。) 8
1,0,0,1,0,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,1,0,0,0,1,1,1 (列表;图表;参考;;历史;文本;内部格式)
偏移
1
评论
假设s=(s(1),s(2),…)是一个实数序列,对于每个实数u,最多有有限多个s(i)是<u,并且假设x>min(s)。我们将使用s的项对x应用贪婪算法。具体来说,让i(1)是索引i,使得s(i)=max{s(j)<x},并将d(1)=x-s(i(1。如果所有i的d(1)<s(i),则将r=x-s(i(1))。否则,设i(2)是一个索引i,使得s(i)=max{s(j)<x-s(i(1))},并将d(2)=x-s。如果所有i的d(2)<s(i),则设r=x-s(i(1))-s(i(2))。否则,设i(3)是一个索引i,使得s(i)=max{s(j)<x-s(i(1))-s(i(2))},并将d(3)=x-s。继续计算,直到达到k,使得每个i的d(k)<s(i),并将r=x-s(i(1))-…-s(i(k))。称r为x的s-贪婪剩余,称s(i(1))+…+s(i(k))x的s-贪婪和。如果r=0,则称xs-贪婪可和。如果s(1)=min(s)<s(2),则i=2,3,…依次取x=s(i),。。。给出每个i的剩余r(i);call(r(i))s的贪婪剩余序列。当s从上下文中理解时,前缀“s-”被省略。对于A242252型,s=(2,3,5,7,11,…)=A000040型.
链接
克拉克·金伯利,n=1..2000时的n,a(n)表
例子
n。。。第n个奇数素数。。。a(n)
1 ... 三。。。。。。。。。。。。。。。。1 = 3 - 2
2 ... 5 ................ 0 = 5 - 3 - 2
三。。。7 ................ 0 = 7 - 5 - 2
4 ... 11 ............... 1 = 11 - 7 - 3
5。。。13 ............... 0 = 13 - 11 - 2
34 .. 149 .............. 1=149-139-7-2
数学
z=200;s=表[素数[n],{n,1,z}];t=表[{s[[n]],#,总计[#]==s[[n]]}&[DeleteCase[-Defensions[FoldList[If[#1-#2>=0,#1-#2,#1]&,s[[n]],Reverse[Select[s,#<s[n]]],0]],{n,z}];r[n]:=s[[n]]-总计[t[[n]][[2]]];tr=表格[r[n],{n,2,z}](*A242252型*)
c=表格[长度[t[[n]][[2]]],{n,2,z}](*A242253型*)
f=1+压扁[位置[tr,0]](*A242254型*)
素数[f](*A242255型*)
f1=素数[Complement[Range[Max[f]],f]](*A242256型*)
(*彼得·J·C·摩西2014年5月6日*)
交叉参考
关键词
非n,容易的
作者
克拉克·金伯利2014年5月9日
状态
经核准的

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

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

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