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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a288849-身份证:a28849
显示找到的3个结果中的1-3个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A216999型 使用加法、乘法和减法以n个步骤从1中获得的整数数。 +10
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日
状态
经核准的
A288850型 由直线程序(SLP)从1开始,使用加法、减法、乘法和除法,在n个步骤中可以获得的不同的非负有理数。 +10
4
1, 3, 6, 16, 58, 321, 2585, 30198 (列表图表参考历史文本内部格式)
抵消
0,2
链接
雨果·普福尔特纳,n步SLP生成的值的分布,插图。
例子
第n步可获得的数字集为:
S(0)={1},
S(1)={0,1,2},
S(2)={0,1/2,1,2,3,4},
S(3)={0,1/4,1/3,1/2,2/3,1,3/2,2,5/2,3,4,5,6,8,9,16}。
交叉参考
囊性纤维变性。A216999型,188760英镑,188849元.
关键词
非n,坚硬的,更多
作者
雨果·普福尔特纳2017年6月18日
扩展
a(7)来自阿洛伊斯·海因茨2017年6月18日
状态
经核准的
A288759型 从集合{1}开始,通过对n-1步中创建的完整数字集中的任意两个可能相同的数字进行加法、减法、乘法和除法,可以在n步中获得的不同有理数的数目。 +10
2
1, 3, 8, 38, 555, 74423, 902663448 (列表图表参考历史文本内部格式)
抵消
0,2
评论
这与直线程序(SLP)不同,SLP只能使用在n-1级的结果路径中创建的数字。188849元提供了相关SLP可以创建的集合的基数。
链接
例子
第n步可获得的数字集为:
S(0)={1},
S(1)={0,1,2},
S(2)={-2,-1,0,1/2,1,2,3,4},
S(3)={-8,-6,-5,-4,-7/2,-3,-5/2,-2,-3/2,-1,-2/3,-1/2,-1/3,-1/4,-0,1/8,1/6,1/4,1/3,1/2,2/3,3/4,2/3。
交叉参考
关键词
非n,更多,坚硬的
作者
雨果·普福尔特纳2017年6月15日
扩展
a(6)来自雨果·普福尔特纳马库斯·西格2017年8月6日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

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