一番でかい数出した奴が優勝

このエントリーをはてなブックマークに追加
331ふぃっしゅっしゅ ◆gicLO6y6
S変換の2回目。今度は、

 B(0,n)=A(n,n)
 B(m+1,0)=B(m, 1)
 B(m+1,n+1)=B(m, B(m+1, n))
 g(x)=B(x,x)
となるが、このg(x)関数はとてつもない関数になる。

 g(1)=B(1,1)=B(0,B(1,0))=B(0,B(0,1))=B(0,A(1,1))
   =B(0,3)=A(3,3)=61

 g(2)=B(2,2)=B(1,B(2,1))=B(1,B(1,B(2,0)))
   =B(1,B(1,B(1,1)))=B(1,B(1,61))
   =B(1,B(0,B(1,60)))

このあたりで、すでに書き下すことが困難になってくる。
 B(1,1)=61
 B(1,2)=A(61,61)
 B(1,3)=A(A(61,61),A(61,61))
という調子で関数が増えていくので、B(1,61)はとんでも
ない数。g(2)=B(1,B(1,61))なので、g(2)ですでに
グラハム数を超えているように思う。

g(2)ですでグラハム数を超えてしまい、さらにg(x)は
xが増えるにつれてものすごい勢いで増えるので、
g(61)の大きさは想像を絶する。
S変換2回目にして、g(61)というとんでもない数が
得られることになる。