登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A242252型
从第n个奇数素数开始,重复减去最大素数,直到剩下0或1。
(结果是第n个奇素数的“素数-贪婪剩余”,如果其剩余=0,则为“素数–贪婪可和”,如at
A242255型
;
见注释。)
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日*)
交叉参考
囊性纤维变性。
A242253型
,
A242254型
,
A242255型
,
A242256型
,
A241833号
,
A000040型
.
上下文中的序列:
A353380
A204171型
A267612型
*
2008年10月1日
A174889号
A005171号
相邻序列:
142249英镑
A242250型
A242251型
*
A242253型
A242254型
A242255型
关键词
非n
,
容易的
作者
克拉克·金伯利
2014年5月9日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年4月26日20:34。
包含372004个序列。
(在oeis4上运行。)