Skip to main content

数学:大数

· 2 min read
lailai
Student & Developer

参考资料

超运算

大数记号

高德纳箭号表示法

ab=aba\uparrow b=a^b anb=an timesba\uparrow^n b=a\underbrace{\uparrow\uparrow\dots\uparrow}_{n\text{ times}}b anb=an1an1n1ab timesa\uparrow^n b=\underbrace{a\uparrow^{n-1}a\uparrow^{n-1}\dots\uparrow^{n-1}a}_{b\text{ times}} ab=aaab timesa\uparrow\uparrow b=\underbrace{a^{a^{\dots^a}}}_{b\text{ times}} 33=333=3277.6×10123\uparrow\uparrow 3=3^{3^3}=3^{27}\approx7.6\times10^{12} 33=333=3327=333327 times3\uparrow\uparrow\uparrow 3=3\uparrow\uparrow 3\uparrow\uparrow 3=3\uparrow\uparrow 3^{27}=\underbrace{3^{3^{\dots^3}}}_{3^{27}\text{ times}} 33=3333\uparrow\uparrow\uparrow\uparrow 3=3\uparrow\uparrow\uparrow 3\uparrow\uparrow\uparrow 3

康威链式箭号表示法

Ackermann 函数

葛立恒数

g1=33g_1=3\uparrow\uparrow\uparrow\uparrow 3 gn=3gn13g_n=3\uparrow^{g_{n-1}}3 G=g64G=g_{64} G=33333333}64 layersG = \left. \begin{matrix} 3\underbrace{\uparrow \uparrow \dots \dots \dots \dots \dots \uparrow}3 \\ 3\underbrace{\uparrow \uparrow \dots \dots \dots \dots \uparrow}3 \\ \underbrace{\qquad \quad \vdots \qquad \quad} \\ 3\underbrace{\uparrow \uparrow \dots \dots \uparrow}3 \\ 3\uparrow \uparrow \uparrow \uparrow 3 \end{matrix} \right \} 64\text{ layers}

TREE 数列