葛立恒数吧 关注:1,140贴子:56,872
  • 16回复贴,共1

能否用可数个层嵌套层的方法表示tree(3)?

只看楼主收藏回复

我了解到葛立恒数G(64)是写底层为“3↑↑↑↑3”的64层箭头个数嵌套,而这个箭头个数嵌套的层数如果也用一个箭头个数嵌套数来表示就可以表示一个更大的数,比如G(G(64)),这种写法也可以考虑它有多少层比如上面这个数可以称之为2层运算,按照这个思路,我想这样定义:
G[0](a)=G(a),
G[1](n)=G[0](G[0](...G[0](a)...)),共n层,
G[2](n)=G[1](G[1](...G[1](a)...)),共n层,
...
G[m](n)=G[m-1](G[m-1](...G[m-1](a)...)),共n层,由于n的具体大小已经不再是这个函数的考虑重点,把G[m](n)简写为G[m],
发现这里的m也可以是某个不可数的大数,比如
G[G[m]],于是进行新定义:
G{0}[a]=G[a],
G{1}[n]=G{0}[G{0}[...G{0}[a]...]],共n层,
G{2}[n]=G{1}[G{1}[...G{1}[a]...]],共n层,
...
G{m}[n]=G{m-1}[G{m-1}[...G{m-1}[a]...]],共n层,由于n的具体大小已经不再是这个函数的考虑重点,把G{m}[n]简写为G{m},
发现这里的m也可以是某个不可数的大数,比如
G{G{m}},于是进行新定义:
...
这种定义可以不停的嵌套循环下去,不过这种定义的嵌套也有层数,比如上面的明文定义一共写了2层,省略号省略掉更多层,这个定义的层数可以将其定义为F(p)=G{m}[n]...(a)共p种不同的括号,仿照上面的定义,也可以定义出F[m](n)简写为F[m],F{m}[n]简写为F{m}……,这样对F的定义也具有了层的概念,把F的层数再定义为H(n),于是就又有了H[n],H{n}......如此定义下去从G到F到H再到更多字母也具有了层的概念,再把这个层定义为Δ(n),于是就又有了Φ(n),Ω(n)...如此下去这样层的概念不断升级,既凡事遇到某个级层数需要用一个不可数的大数表示就再把概念升级为新的一层,这种定义我暂时给叫做层嵌套层的定义。
========================
那么正片来了,tree(3)能否用这种可数个层嵌套层的概念定义出表达式?


IP属地:北京来自Android客户端1楼2021-06-11 03:51回复
    你的G{m}增长率是3ω,F(p)增长率是ω^2,如果你的F(m)还是和前面一样,那么你的△(n)增长率是ω^3,Φ(n)是2ω^3,于是,把希腊字母用完了,增长率只是ω^4,字母种类用完了,增长率才到ω^ω。
    而TREE3的增长率,是ω通过增长率为ω^ω的函数的值。


    IP属地:广东来自Android客户端2楼2021-06-11 12:09
    收起回复
      你这种层级增长率比TREE函数慢得多,在你能描述完的范围内,是不可能达到TREE3的。不过用可数个东西表示TREE3很简单:TREE3=1+1+...+1(TREE3个1)。因为“可数”的意思不是你有生之年能写完,一个东西是有限的,或者和自然数的个数一样多的无限,叫可数。显然TREE3是有限的,所以是可数的。


      IP属地:广东来自Android客户端3楼2021-06-12 08:18
      收起回复
        可数的肯定可以,毕竟TREE3不是无限,但具体多少层也无法表示


        IP属地:河北来自手机贴吧5楼2021-07-06 12:30
        回复