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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a059935-编号:a059934
显示找到的15个结果中的1-10个。 第页12
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A059936号 Goodstein序列中的第五步,即如果g(2)=n,则为g(7):写入g(6)=A059935号(n) 在遗传表示基6中,凹凸到基7,然后减去1得到g(7)。 +20
19
0, 109, 1197, 98039, 823543, 1647195, 2471826, 4215754, 5764801, 5764910, 5765998, 5862840, 6588344, 5103708485122940631839901111036829791435007685667303872450435153015345686896530517814322070729709 (列表图表参考历史文本内部格式)
抵消
3,2
评论
a(17)=4.587…*10^1014,a(18)=1.505…*10*10^82854,and 3.759…*10*695974=a(19)<a(20)<…<a(31)=a(19)+6588344-蓬图斯·冯·布罗姆森2020年9月20日
链接
R.L.Goodstein,关于限制序定理,J.Symb。逻辑9,33-412944。
埃里克·魏斯坦的数学世界,古德斯坦序列
维基百科,古德斯坦定理
莱因哈德·祖姆凯勒(Reinhard Zumkeller),Goodstein序列的Haskell程序
例子
a(12)=5764910,因为g(2)=12=2^(2+1)+2^2,我们得到g(3)=3^(3+1)+3^3-1=107=3^ 19和g(7)=7^(7+1)+2*7^2+7+4=5764910。
黄体脂酮素
(哈斯克尔)参见链接
(Python)
从sympy.theory.factor导入数字
定义凹凸(n,b):
s=数字(n,b)[1:]
l=长度
如果s[i],范围(l)中i的返回和(s[i]*(b+1)**bump(l-i-1,b)
定义A059936号(n) :
对于范围(2,7)中的i:
n=凸点(n,i)-1
返回n#蓬图斯·冯·布罗姆森2020年9月19日
交叉参考
关键词
非n
作者
亨利·博托姆利2001年2月12日
扩展
a(16)修正人蓬图斯·冯·布罗姆森,2020年9月18日
状态
经核准的
A266201型 古德斯坦数:a(n)=G_n(n),其中G是古德斯坦函数。 +10
34
0, 0, 1, 2, 83, 1197, 187243, 37665879, 20000000211, 855935016215, 44580503598539, 2120126221988686, 155568095557812625, 6568408355712901455, 295147905179358418247, 14063084452070776884879 (列表图表参考历史文本内部格式)
抵消
0,4
评论
要在基于k的遗传表示中写入整数n,请在普通基于k的表示中写入n,然后对所有大于k的指数递归地执行同样的操作。
例如,以2为基数的132132的遗传表示为:
132132 = 2^17 + 2^10 + 2^5 + 2^2
= 2^(2^4 + 1) + 2^(2^3 + 2) + 2^(2^2 + 1) + 2^2
= 2^(2^(2^2) + 1) + 2^(2^(2+1) + 2) + 2^(2^2 + 1) + 2^2.
将B_k(n)定义为用k+1代替n的基-k遗传表示的所有基的函数。
例如,B_2(101)=B_2(2^(2^2+2)+2^(2%2+1)+2^2+1)=3^(3^3+3)+3^(3+1)+3^3+1=228767924549638。
(有时B_k(n)被称为n从基数k“凸起”)
Goodstein函数定义为:G_k(n)=B_{k+1}(G_{k-1}(n))-1,G_0(n;有关实例,请参阅示例部分。
古德斯坦定理说,对于任何非负n,序列G_k(n)最终稳定,然后每一步减少1,直到它达到0。(G_k(n)<0的后续值不是序列的一部分。)
以英国数学家鲁本·路易斯·古德斯坦(1912-1985)命名-阿米拉姆·埃尔达尔2021年6月19日
链接
R.L.Goodstein,关于限制序数定理,J.Symb。《逻辑》,第9卷,第2期(1944年),第33-41页;备用链路.
埃里克·魏斯坦的数学世界,古德斯坦序列.
例子
计算a(5)=G_5(5):
G_0(5)=5;
G_(5)=B_2(G_0(5))-1=B_2(2^2+1)-1=(3^3+1)-1=27=3^3;
G_2(5)=B_3(G_1(5))-1=B_3(3^3)-1=4^4-1=255=3*4^3+3*4^2+3*4^3;
G_3(5)=B_4(G_2(5))-1=B_4[3*4^3+3*4^2+3*4+3)-1=467;
G_4(5)=B_5(G_3(5))-1=B_五(3*5^3+3*5^2+3*5+2)-1=775;
G_5(5)=B_6(G_4(5))-1=B_5(3*6^3+3*6^2+3*6+1)-1=1197。
黄体脂酮素
(PARI)(B(n,B)=总和(i=1,#n=数字(n,B),n[i]*(B+1)^if(#n<B+i,#n-i,B(#n-i、B)));A266201型(n) =(k=1,n,n=B(n,k+1)-1);n个\\M.F.哈斯勒2017年2月12日
交叉参考
对比Goodstein序列:A056004号:G_1(n);A057650型:G_2(n);A059934号:G_3(n);A059935号:G_4(n);A059936号:G_5(n);A215409型:G_n(3);A056193号:G_n(4);A266204型:G_n(5);A266205型:G_n(6);A222117号:G_n(15);A059933号:G_n(16);A211378型:G_n(19)。
弱Goodstein序列:1937年11月:g_n(11);A265034型:g_n(266);A266202型:g_n(n);A266203型:a(n)=k,从而g_k(n)=0;
颠簸顺序:A222112号:B_2(n);
其他顺序:A222113号.
关键词
非n
作者
纳坦·阿里·Consigli2016年1月22日
扩展
编辑人M.F.哈斯勒2017年2月12日
删除了不正确的a(16)(正确值为~2.77*10^861)M.F.哈斯勒2017年2月19日
状态
经核准的
A056193号 从4开始的Goodstein序列:要计算a(n+1),在以n+2为基数的遗传表示中写入a(n),然后将基数加到n+3,然后减去1。 +10
27
4, 26, 41, 60, 83, 109, 139, 173, 211, 253, 299, 348, 401, 458, 519, 584, 653, 726, 803, 884, 969, 1058, 1151, 1222, 1295, 1370, 1447, 1526, 1607, 1690, 1775, 1862, 1951, 2042, 2135, 2230, 2327, 2426, 2527, 2630, 2735, 2842, 2951, 3062, 3175, 3290, 3407 (列表图表参考历史文本内部格式)
抵消
0.1个
评论
Goodstein定理表明,对于任何起始值,这样的序列收敛到零[例如,如果a(0)=1,那么a(1)=0;如果a(O)=2,那么b(3)=0,如果a。当a(0)=4时,我们有一个(3*2^(3*2_27+27)-3)=0,这远远超过了10^(10^8)项。
此类序列的下半部分正在下降,上一季度保持稳定。
得到的序列为0,1,3,5,3*2^402653211-3。。。(请参阅中的注释A056041号)生长得太快,没有自己的入口。
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=0..10000时的n,a(n)表(尼古拉斯·马特奥的最后两个学期)
R.L.Goodstein,关于限制序定理《符号逻辑杂志》,第9卷,第2期(1944年),第33-41页。
埃里克·魏斯坦的数学世界,古德斯坦序列。
维基百科,古德斯坦定理
莱因哈德·祖姆凯勒(Reinhard Zumkeller),Goodstein序列的Haskell程序
例子
a(0)=4=2^2,
a(1)=3^3-1=26=2*3^2+2*3+2,
a(2)=2*4^2+2*4+2-1=41=2*4^2+2*4+1,
a(3)=2*5^2+2*5+1-1=60=2*5^2+2*5,
a(4)=2*6^2+2*6-1=83=2*6 ^2+6+5,
a(5)=2*7^2+7+5-1=109等。
黄体脂酮素
(Haskell)参见Zumkeller链接
(PARI)列表a(nn)={print1(a=4,“,”);对于(n=2,nn,pd=Pol(数字(a,n));q=总和\\米歇尔·马库斯2016年2月22日
交叉参考
关键词
非n,完成
作者
亨利·博托姆利2000年8月2日
扩展
编辑人N.J.A.斯隆2006年3月6日
偏移更改为0尼古拉斯·马特奥2019年9月4日
状态
经核准的
A215409型 Goodstein序列G_ n(3)。 +10
24
3, 3, 3, 2, 1, 0 (列表常数图表参考历史文本内部格式)
抵消
0.1个
评论
G_0(m)=m。要得到第二项,用遗传基数2表示法写m(见链接),将所有的2改为3,然后从结果中减去1。要得到第三项,用遗传基3表示法写出第二项,将所有3s改为4s,然后再减去1。当序列终止时,继续直到结果为零(根据古德斯坦定理)。
小数展开为33321/100000-纳坦·阿里·Consigli,2015年1月23日
链接
R.L.Goodstein,关于限制序定理,J.Symb。逻辑9,33-412944。
埃里克·魏斯坦的数学世界,遗传表现
埃里克·魏斯坦的数学世界,古德斯坦序列
埃里克·魏斯坦的数学世界,古德斯坦定理
维基百科,遗传n进制表示法
维基百科,古德斯坦序列
维基百科,古德斯坦定理
莱因哈德·祖姆凯勒(Reinhard Zumkeller),Goodstein序列的Haskell程序
配方奶粉
(0)=(1)=(2)=3;a(3)=2;a(4)=1;a(n)=0,n>4;
发件人伊恩·福克斯2017年12月12日:(开始)
总尺寸:3+3*x+3*x^2+2*x^3+x^4。
例如:3+3*x+(3/2)*x^2+(1/3)*x|3+(1/24)*x*4。
a(n)=楼层(2-(4/Pi)*arctan(n-3)),n>=0。
(结束)
例子
a(0)=3=2^1+1;
a(1)=3^1+1-1=3^1=3;
a(2)=4^1-1=3;
a(3)=3-1=2;
a(4)=2-1=1;
a(5)=1-1=0。
数学
PadRight[系数列表[序列[3+3 x+3 x ^2+2 x ^3+x ^4,{x,0,4}],x],6](*迈克尔·德弗利格2017年12月12日*)
黄体脂酮素
(哈斯克尔)参见链接
(PARI)B(n,B)=总和(i=1,#n=数字(n,B),n[i]*(B+1)^if(#n<B+i,#n-i,B(#n-i、B))
a(n)=我的(x=3);对于(i=1,n,x=B(x,i+1)-1;如果(x==0,break()));x\\(使用序列定义)伊恩·福克斯2017年12月13日
(PARI)first(n)=my(res=向量(n));res[1]=res[2]=res[3]=3;res[4]=2;res[5]=1;资源\\伊恩·福克斯2017年12月12日
(PARI)第一(n)=Vec(3+3*x+3*x^2+2*x^3+x^4+O(x^n))\\伊恩·福克斯2017年12月12日
(PARI)a(n)=楼层(2-(4/Pi)*atan(n-3))\\伊恩·福克斯2017年12月12日
交叉参考
关键词
欺骗,容易的,非n,完成,满的
作者
乔纳森·桑多2012年8月10日
扩展
更正人纳坦·阿里·Consigli,2015年1月23日
状态
经核准的
A056004号 Goodstein序列的初始步骤:在遗传表示基2中写入n,加至基3,然后减去1。 +10
22
0, 2, 3, 26, 27, 29, 30, 80, 81, 83, 84, 107, 108, 110, 111, 7625597484986, 7625597484987, 7625597484989, 7625597484990, 7625597485013, 7625597485014, 7625597485016, 7625597485017, 7625597485067, 7625597485068, 7625597485070 (列表图表参考历史文本内部格式)
抵消
1,2
评论
要在base-k遗传表示中写入整数n,请在普通base-k表示中写入n,然后对所有大于k的指数递归地执行相同操作:例如,2^18=2^(2^4+2)=2^。“Bump to base 3”表示将该表示中的所有2替换为3-M.F.哈斯勒2017年2月19日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=1..10000时的n,a(n)表
A.E.Caicedo,古德斯坦函数,Revista Colombiana de Matemáticas 41(2007),381-391。
R.L.Goodstein,关于限制序定理,J.Symb。逻辑9,33-411944。
L.Kirby和J.Paris,Peano算法的可访问独立性结果,公牛。伦敦数学学会,14(1982),285-293。
埃里克·魏斯坦的数学世界,遗传表现。
埃里克·魏斯坦的数学世界,古德斯坦序列。
维基百科,古德斯坦定理
莱因哈德·祖姆凯勒(Reinhard Zumkeller),Goodstein序列的Haskell程序
例子
a(18)=7625597484989,因为18=2^(2^2)+2^1,当从2到3时,它变为3^(3^3)+3^1=7625597 4849890,当减去1时,得到762559748 4989。
黄体脂酮素
(哈斯克尔)参见链接
(PARI)A056004号(n) =总和(i=1,#n=二进制(n),如果(n[i],3^if(#n-i<2,#n-i,A056004号(#n-i)+1))-1\\参见A266201型获取更通用的代码-M.F.哈斯勒2017年2月19日
交叉参考
使用G_k表示第k步,这是下表中的第一步:A056004号:G_1(n),A057650型:G_2(n),A059934号:G_3(n),A059935号:G_4(n),A059936号:G_5(n);A266201型:G_n(n);A056041美元.
囊性纤维变性。A215409型:G_n(3),A056193号:G_n(4),A266204型:G_n(5),A266205型:G_n(6),A222117号:G_n(15),A059933号:G_ n(16),A211378型:G_n(19)。
请参见A222112号用于替代版本。
关键词
非n
作者
亨利·博托姆利2000年8月4日
扩展
编辑人M.F.哈斯勒2017年2月19日
状态
经核准的
A057650型 Goodstein序列中的第二步,即g(4)如果g(2)=n:(第一步)在遗传表示基2中写入g(2=A056004号(n) 然后(第二步)在遗传表示基3中写入g(3),跳到基4,然后减去1得到g(4)。 +10
18
1, 3, 41, 255, 257, 259, 553, 1023, 1025, 1027, 1065, 1279, 1281, 1283, 50973998591214355139406377, 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084095 (列表图表参考历史文本内部格式)
抵消
2,2
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=2..1000时的n,a(n)表
R.L.Goodstein,关于限制序定理,J.Symb。逻辑9,33-411944。
埃里克·魏斯坦的数学世界,遗传表现。
埃里克·魏斯坦的数学世界,古德斯坦序列。
维基百科,古德斯坦定理
莱因哈德·祖姆凯勒(Reinhard Zumkeller),Goodstein序列的Haskell程序
例子
a(12)=1065,因为g(2)=12=2^(2+1)+2^2,我们得到g(3)=3^(3+1)+3^3-1=107=3^。
a(17)=4^(4^4)-1,其中g(2)=17=2^(2^2)+1和g(3)=3^(3^3)。
类似地,a(18)=4^(4^4)+1,g(2)=18=2^(2^2)+2和g(3)=3^(3^3)+2。
黄体脂酮素
(哈斯克尔)参见链接
交叉参考
关键词
非n
作者
亨利·博托姆利2000年10月13日
状态
经核准的
A059934号 Goodstein序列中的第三步,即如果g(2)=n,则为g(5):写入g(4)=A057650型(n) 在遗传表示基4中,凹凸到基5,然后减去1得到g(5)。 +10
16
0, 2, 60, 467, 3125, 3127, 6310, 9842, 15625, 15627, 15685, 16092, 18750, 18752, 53793641718868912174424175024032593379100060 (列表图表参考历史文本内部格式)
抵消
2,2
评论
1.911…*10^2184=a(18)<a(19)<…<a(31)=a(18)+18752-蓬图斯·冯·布罗姆森2020年9月20日
链接
蓬图斯·冯·布罗姆森,n=2..17的n,a(n)表
R.L.Goodstein,关于限制序定理,J.Symb。逻辑9,33-411944。
埃里克·魏斯坦的数学世界,古德斯坦序列
维基百科,古德斯坦定理
莱因哈德·祖姆凯勒(Reinhard Zumkeller),Goodstein序列的Haskell程序
例子
a(12)=15685,因为g(2)=12=2^(2+1)+2^2,我们得到g(3)=3^(3+1)+3^3-1=107=3^(3+1)+2*3^2+2*3+2,g(4)=4^(4+1)+2*4^2+2*4+2-1=1065和g(5)=5^(5+1)+2*5^2+2*1-1。
黄体脂酮素
(哈斯克尔)参见链接
(Python)
从sympy.theory.factor导入数字
定义凹凸(n,b):
s=数字(n,b)[1:]
l=长度
如果s[i],则范围(l)中i的返回和(s[i]*(b+1)**bump(l-i-1,b)
定义A059934号(n) :
对于范围(2,5)中的i:
n=凸点(n,i)-1
返回n#蓬图斯·冯·布罗姆森2020年9月20日
交叉参考
关键词
非n
作者
亨利·博托姆利2001年2月12日
状态
经核准的
A265034型 从266开始的弱Goodstein序列。 +10
12
266, 6590, 65601, 390750, 1679831, 5765085, 16777579, 43047173, 100000551, 214359541, 429982475, 815731628, 1475790101, 2562891818, 4294968647, 6975758960, 11019962273, 16983564926, 25600002083, 37822861652, 54875876045, 78310988018, 110075317151, 152587893847 (列表图表参考历史文本内部格式)
抵消
0.1个
链接
安托万·内克图克斯,Goodstein序列:无限迂回的力量,Klein项目博客,2015年。
交叉参考
关键词
非n
作者
N.J.A.斯隆,2015年12月9日,根据亚历山大·波沃洛茨基
扩展
来自的更多条款柴华武2015年12月9日
状态
经核准的
A271977型 G_6(n),其中G是中定义的Goodstein函数A266201型. +10
9
0, 139, 1751, 187243, 16777215, 33554571, 50333399, 84073323, 134217727, 134217867, 134219479, 134404971, 150994943 (列表图表参考历史文本内部格式)
抵消
3,2
评论
下一个术语(换行符用于更好的格式)是a(16)=\
1619239197880733074062994004113160848331305687934176134326809\
538279709713884753268291640071900343455846003089194770060104834018705547.
a(17)=2.870…*10^1585,a(18)=6.943…*10*169099-蓬图斯·冯·布罗姆森2020年9月24日
链接
蓬图斯·冯·布罗姆森,n=3..16时的n,a(n)表
维基百科,古德斯坦定理
例子
查找G_6(7):
G_1(7)=B_2(7)-1=B_2(2^2+2+1)-1=3^3+3+1-1=30;
G_2(7)=B_3(G_1(7))-1=B_3(3^3+3)-1=4^4+4-1=259;
G_3(7)=B_4(G_2(7))-1=5^5+3-1=3127;
G_4(7)=B_5(G_3(7))-1=6^6+2-1=46657;
G_5(7)=B_6(G_4(7))-1=7^7+1-1=823543;
G_6(7)=B_7(G_5(7))-1=8^8-1=16777215。
黄体脂酮素
(Python)
从sympy.theory.factor导入数字
定义凹凸(n,b):
s=数字(n,b)[1:]
l=长度
如果s[i],范围(l)中i的返回和(s[i]*(b+1)**bump(l-i-1,b)
定义A271977型(n) :
如果n==3:返回0
对于范围(2,8)中的i:
n=凸点(n,i)-1
返回n#蓬图斯·冯·布罗姆森2020年9月24日
交叉参考
囊性纤维变性。A056004号:G_1(n);A057650型:G_2(n);A059934号:G_3(n);A059935号:G_4(n);A059936号:G_5(n);该序列:G_6(n);A271978型:G_7(n);1979年2月:G_8(n);A271985型:G_9(n);A271986型:G_10(n);A266201型:G_n(n)。
关键词
非n
作者
纳坦·阿里·Consigli2016年4月24日
扩展
a(10)修正人蓬图斯·冯·布罗姆森2020年9月24日
状态
经核准的
A056041号 当b(2)=n和b(k+1)时,b(a(n))=0的值是通过以k为基数写b(k)来计算的,将其读作以k+1为基数写,然后减去1。 +10
7
2, 3, 5, 7, 23, 63, 383, 2047 (列表图表参考历史文本内部格式)
抵消
0.1个
评论
a(8)=3*2^(3*2^27+27)-1,大于10^(10^8),等于从g(2)=4开始的Goodstein序列的最后一个基;实际上,除了初始项之外,以b(2)=8开始的序列与以g(2)=4开始的Goodstein序列是相同的。a(n)[2,3,5和7]的初始项等于在相同点开始的Goodstein序列的等价最终碱基的初始项。a(9)=2^(2^(2 ^(70+70)+2^ 70+70)-1,大于10^(10 ^(20))。
看起来,如果n是偶数,那么a(n)是1的三倍于2的幂,而如果n是奇数,那么b(n)则是1的二次幂。
来自的评论约翰·特隆普2004年12月2日:序列2,3,5,7,3*2^402653211-1。。。给出了以n开头的Goodstein序列的最后一个基。这是一个快速增长的函数的示例,该函数是总计的(即定义在任何输入上),尽管这一事实在一阶Peano算术中无法证明。有关定义,请参阅链接。这比《评论》中描述的弗里德曼序列增长更快A014221号.
事实上,有两个相关序列:(i)Goodstein函数l(n)=当初始项n>=0时,Goodstein-序列达到0的步长数:0,1,3,5,3*2^402653211-3。。。;和(ii)相同序列+2:2,3,5,7,3*2^402653211-1。。。,这是到达的最后一个基地。两者的增长速度都太快,无法在数据库中拥有自己的条目。
与遗传碱基序列相关-参见交叉参考线。
这个序列给出了从n开始的弱Goodstein序列的最后一个基;比较A266203型,弱Goodstein序列的长度。a(n)=A266203型(n) +2。
链接
R.L.古德斯坦,关于限制序定理,J.Symb。逻辑9,33-411944。
L.Kirby和J.Paris,Peano算法的可访问独立性结果,公牛。伦敦数学学会,14(1982),285-293。
J.Tromp,编程珠玑
埃里克·魏斯坦的数学世界,Goodstein序列
维基百科,古德斯坦定理
例子
a(3)=7,因为从b(2)=3=11基2开始,我们得到b(3)=11-1基3=10基3=3,b(4)=10-1基4=3,c(5)=3-1基5=2,b。
黄体脂酮素
关于序列2,3,5,7,3*2^402653211-1。。。上面提到过,John Tromp写道:在Haskell中,序列是无限列表
main=mapM_(print.g 2)[0..]其中
g b 0=b;g b n=g c(s 0 n-1),其中s _ 0=0;s e n=mod n b*c ^s 0 e+s(e+1)(div n b);c=b+1
在Ruby中,f(n)定义为
定义s(b,e,n)n==0?0:n%b*(b+1)**s(b,0,e)+s(b、e+1,n/b)结束
定义g(b,n)n==0?b: g(b+1,s(b,0,n)-1)结束
定义f(n)g(2,n)端
交叉参考
等于A266203型+ 2.
Woodall编号:A003261号.
关键词
基础,非n
作者
亨利·博托姆利2000年8月4日
状态
经核准的
第页12

搜索在0.010秒内完成

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

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

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