首页 | 主题 | 图库 | 问答 | 文摘 | 原创 | 百科

历史 | 地理 | 人物 | 艺术 | 体育 | 科学 | 音乐 | 电影 | 信息技术 | 世界遗产

 开放、中立,源自维基百科

个人工具


高德納箭號表示法

维库,知识与思想的自由文库

跳转到: 导航, 搜索

高德納箭號表示法是種用來表示很大的整數的方法,由高德納1976年設計。它的意念來自是重複的乘法,乘法是重複的加法

[编辑] 簡介

乘法是重複的加法:a \times b = a+a+...+a (有ba

冪是重複的乘法:a^b = a \uparrow b = a \times a \times ...  \times a(有ba

於是高德納定義「雙箭號」運算符,作重複的冪運算,或稱tetrationa \uparrow\uparrow b = a \uparrow a \uparrow ... \uparrow a = a^{a^{a^{...}}}

計算時是由右至左計的。

3\uparrow\uparrow2=3^3=27\,\!
3\uparrow\uparrow3=3^{3^3}=3^{27}=7625597484987
3\uparrow\uparrow4=3^{3^{3^3}}=3^{7625597484987}

多於一個箭號時,

3\uparrow\uparrow\uparrow 2=3 \uparrow\uparrow 3=3^{3^3}=3^{27}=7,625,597,484,987\,\! 3\uparrow\uparrow\uparrow 3= 3 \uparrow\uparrow 3 \uparrow\uparrow 3 = 3 \uparrow\uparrow (3 \uparrow 3 \uparrow 3) = 3 \uparrow\uparrow 7625597484987 = 3 \uparrow 3 \uparrow ... \uparrow 3(最後有7625597484987個3)

[编辑] 一般化

若果要用多個箭號時,可用↑n表示,但有些數還是大得連這種表示法也不夠用,例如葛立恆數

這時可能用hyper運算符康威鏈式箭號表示法方便一點。

\begin{matrix}    a\uparrow^n b & = & \mbox{hyper}(a,n+2,b) & = & a\to b\to n \\    \mbox{(Knuth)} & & & & \mbox{(Conway)}   \end{matrix}

[编辑] 定義

對於整數a、非負整數b和正整數n

a\uparrow^n b=   \left\{    \begin{matrix}     a, \\     a^b, \\     a\uparrow^{n-1}(a\uparrow^n(b-1)),    \end{matrix}   \right.
b = 1
n = 1
其他。

這個表示法符合向右結合律

其它语言
AD Links