话题
搜索

古德斯坦序列


给定一个世袭代表制数字的n个在里面基础 b条,让B[B](n)成为非负的整数如果我们在语法上替换每个b条通过b+1(b+1)(即。,B【B】是一个基本更改运算符,它从b条高达b+1(b+1)). 这个遗传的表示以2为基数的266为

266=2^8+2^3+2
(1)
=2^(2^(2+1))+2^(2+1)+2,
(2)

因此,将基数从2增加到3会产生

 B[2](266)=3^(3^(3+1))+3^(3+1)+3。
(3)

现在反复敲击底部并减去1,

G_0(266)=266
(4)
=2^(2^(2+1))+2^(2+1)+2
(5)
G_1(266)=B[2](266)-1=3^(3^(3+1))+3^(3+1)+2
(6)
G_2(266)=B[3](G_1)-1=4^(4^
(7)
G_3(266)=B[4](G_2)-1=5^(5^(5+1))+5^(5+1)
(8)
G_4(266)=B[5](G_3)-1=6(6(6+1))+6(6+1)-1
(9)
=6^(6^(6+1))+5·6^6+5·6^5+...+5·6+5
(10)
G_5(266)=B[6](G_4)-1
(11)
=7^(7^(7+1))+5·7^7+5·7^5+...+5·7+4,
(12)

等。

整数 n个给出了Goodstein序列{希腊(n)}令人惊讶的是,尽管序列项,古德斯坦定理声明G_k(n)为0表示任何n个以及任何足够大的k更令人惊讶的是,巴黎和柯比在1982年表明古德斯坦定理在普通情况下无法证明皮亚诺算术(Borwein和Bailey,2003年,第35页)。


另请参阅

古德斯坦定理,遗传的代表,Paris-Harrington定理

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Borwein,J.和Bailey,D。实验数学:21世纪的合理推理。马萨诸塞州韦尔斯利:AK Peters,第34-35页,2003年。古德斯坦,R.L。“关于受限序数定理。"J.塞姆。逻辑 9, 33-41, 1944.亨勒,J·M·。集合论概述。纽约:施普林格-弗拉格出版社,1986年。辛普森,S.G.公司。“不可推翻的定理和快速增长的函数。”康斯坦普。数学。 65, 359-394, 1987.

参考Wolfram | Alpha

古德斯坦序列

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“古德斯坦序列。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GoodsteinSequence.html

主题分类