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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A216999型 使用加法、乘法和减法以n个步骤从1中获得的整数数。 10
1, 3, 6, 13, 38, 153, 867, 6930, 75986, 1109442, 20693262, 477815647 (列表图表参考历史文本内部格式)
抵消
0,2
评论
直线程序是一个从1开始的序列,每个条目都是通过加法、乘法或减法从前面的两个条目中获得的。S(n)是在直线程序中使用n个步骤在任意点获得的整数集。因此S(0)={1},S(1)={0,1,2},S(2)={-1,0,1,2,3,4};这里的序列是S(n)的基数。
链接
彼得·博文和乔·霍巴特,直线项目中除法的非凡力量,《美国数学月刊》119:7(2012),第584-592页。
Michael Shub和Steve Smale,论希尔伯特Nullstellensatz的难解性和“NP=P”的代数形式《杜克数学杂志》81:1(1995),第47-54页。
数学
extend[p_]:=模块[{q=Tuples[p,{2}],new},
new=扁平[表[{总计[t],减法@@t,次数@@t},{t,q}]];
联合[Sort/@DeleteCase[Table[If[!MemberQ[p,n],Append[p,n]],{n,new}],Null]]];
P[0]={{1}};
P[n_]:=P[n]=删除重复项[Flatten[extend/@P[n-1],1]];
S[n_]:=删除重复项[Flatten[P[n]]];
长度/@S/@范围[6]
交叉参考
关键词
非n,更多,坚硬的,美好的
作者
斯坦·瓦贡,2012年9月22日
扩展
a(9)-a(11)(迈克尔·科利尔独立验证了1109442、20693262值)吉尔·多根2013年9月27日
状态
经核准的

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

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

上次修改时间:2024年4月19日11:31 EDT。包含371792个序列。(在oeis4上运行。)