Knuth yukarı ok gösterimi

Knuth yukarı ok gösterimi, matematikte, çok büyük tam sayıların gösterim yöntemidir. 1976'da Donald Knuth tarafından geliştirildi. Ackermann işlevi ve özel hiperişlem serisi ile oldukça bağlantılıdır. Çarpmanın, tekrarlı hiperişlem olarak tekrarlı toplama ve üs alma gibi görülebilmesi fikrine dayanır. Bu durumu devam ettirme tekrarlı üssü (tetrasyonu) ve çoğunlukla Knuth ok gösterimi kullanılarak ifade edilen aşırı seri üretiminin geri kalanını meydana getirir.

Tanıtım

Toplama, çarpma, üs alma gibi sıradan aritmetiksel işlemler, hiperişlem serisinde doğal olarak şöyle ifade edilir.

Bir doğal sayıyı çarpma, tekrarlı toplama olarak şöyle ifade edilebilir:

a × b = a + a + + a b  tane  a {\displaystyle {\begin{matrix}a\times b&=&\underbrace {a+a+\dots +a} \\&&b{\mbox{ tane }}a\end{matrix}}}

Örneğin,

4 × 3 = 4 + 4 + 4 = 12 3  tane  4 {\displaystyle {\begin{matrix}4\times 3&=&\underbrace {4+4+4} &=&12\\&&3{\mbox{ tane }}4\end{matrix}}}

b {\displaystyle b} 'nin doğal kuvveti, tekrarlı çarpma olarak ifade edilebilir ki, Knuth onu tek bir yukarı ok ile ifade etti.

a b = a b = a × a × × a b  tane  a {\displaystyle {\begin{matrix}a\uparrow b=a^{b}=&\underbrace {a\times a\times \dots \times a} \\&b{\mbox{ tane }}a\end{matrix}}}

Örneğin,

4 3 = 4 3 = 4 × 4 × 4 = 64 3  tane  4 {\displaystyle {\begin{matrix}4\uparrow 3=4^{3}=&\underbrace {4\times 4\times 4} &=&64\\&3{\mbox{ tane }}4\end{matrix}}}

İşlemlerin serisini üslü gösterimden daha fazla genişleterek, tekrarlı üsleri (tetrasyonu) ifade etmek için Knuth, bir “çift ok” işleci (operatörü) tanımladı, şöyle ki:

a ↑↑ b =   b a = a a . . . a = a ( a ( a ) ) b  tane  a b  tane  a {\displaystyle {\begin{matrix}a\uparrow \uparrow b&={\ ^{b}a}=&\underbrace {a^{a^{{}^{.\,^{.\,^{.\,^{a}}}}}}} &=&\underbrace {a\uparrow (a\uparrow (\dots \uparrow a))} \\&&b{\mbox{ tane }}a&&b{\mbox{ tane }}a\end{matrix}}}

Örneğin,

4 ↑↑ 3 =   3 4 = 4 4 4 = 4 ( 4 4 ) = 4 256 1.3 × 10 154 3  tane  4 3  tane  4 {\displaystyle {\begin{matrix}4\uparrow \uparrow 3&={\ ^{3}4}=&\underbrace {4^{4^{4}}} &=&\underbrace {4\uparrow (4\uparrow 4)} &=&4^{256}\approx 1.3\times 10^{154}\\&&3{\mbox{ tane }}4&&3{\mbox{ tane }}4\end{matrix}}}

Burada ve aşağıdaki değerlendirmede, Knuth ok işleçlerini soldan sağa doğru yerleştirme (üslü sayılarda olduğu gibi), işleçleri birleştirme olarak tanımlanır.

Bu açıklamadan,

3 ↑↑ 2 = 3 3 = 27 {\displaystyle 3\uparrow \uparrow 2=3^{3}=27}
3 ↑↑ 3 = 3 3 3 = 3 27 = 7.625.597.484.987 {\displaystyle 3\uparrow \uparrow 3=3^{3^{3}}=3^{27}=7.625.597.484.987}
3 ↑↑ 4 = 3 3 3 3 = 3 7625597484987 {\displaystyle 3\uparrow \uparrow 4=3^{3^{3^{3}}}=3^{7625597484987}}
3 ↑↑ 5 = 3 3 3 3 3 = 3 3 7625597484987 {\displaystyle 3\uparrow \uparrow 5=3^{3^{3^{3^{3}}}}=3^{3^{7625597484987}}}
etc.

Bu zaten epeyce büyük bazı sayıları ifade eder. Fakat Knuth bunu gösterimle (notasyon) yaptı. Şimdi de “iki ok” işleçli (pentasyon olarak da bilinir) tekrarlı uygulamalar için “üç ok” işlecini tanıyalım:

a ↑↑↑ b = a ↑↑ ( a ↑↑ ( ↑↑ a ) ) b  tane  a {\displaystyle {\begin{matrix}a\uparrow \uparrow \uparrow b=&\underbrace {a_{}\uparrow \uparrow (a\uparrow \uparrow (\dots \uparrow \uparrow a))} \\&b{\mbox{ tane }}a\end{matrix}}}

ardından 'dört ok' işleci:

a ↑↑↑↑ b = a ↑↑↑ ( a ↑↑↑ ( ↑↑↑ a ) ) b  tane  a {\displaystyle {\begin{matrix}a\uparrow \uparrow \uparrow \uparrow b=&\underbrace {a_{}\uparrow \uparrow \uparrow (a\uparrow \uparrow \uparrow (\dots \uparrow \uparrow \uparrow a))} \\&b{\mbox{ tane }}a\end{matrix}}}

ve böyle devam eder. Genel kural, bir n {\displaystyle n} ok işleci, ( n 1 {\displaystyle n-1} ) ok işleç serisinin sağına doğru yayılarak gider. Sembolik olarak,

a     b = a     a     a     a     a     n       n 1   n 1       n 1           b  tane  a {\displaystyle {\begin{matrix}a\ \underbrace {\uparrow _{}\uparrow \!\!\dots \!\!\uparrow } \ b=a\ \underbrace {\uparrow \!\!\dots \!\!\uparrow } \ a\ \underbrace {\uparrow _{}\!\!\dots \!\!\uparrow } \ a\ \dots \ a\ \underbrace {\uparrow _{}\!\!\dots \!\!\uparrow } \ a\\\quad \ \ \,n\qquad \ \ \ \underbrace {\quad n_{}\!-\!\!1\quad \ \,n\!-\!\!1\qquad \quad \ \ \ \,n\!-\!\!1\ \ \ } \\\qquad \qquad \quad \ \ b{\mbox{ tane }}a\end{matrix}}}

Örnekler:

3 ↑↑↑ 2 = 3 ↑↑ 3 = 3 3 3 = 3 27 = 7.625.597.484.987 {\displaystyle 3\uparrow \uparrow \uparrow 2=3\uparrow \uparrow 3=3^{3^{3}}=3^{27}=7.625.597.484.987}

3 ↑↑↑ 3 = 3 ↑↑ 3 ↑↑ 3 = 3 ↑↑ ( 3 3 3 ) = 3 3 3 3 3 3  tane  3 = 3 3 3 7.625.597.484.987 tane 3 {\displaystyle {\begin{matrix}3\uparrow \uparrow \uparrow 3=3\uparrow \uparrow 3\uparrow \uparrow 3=3\uparrow \uparrow (3\uparrow 3\uparrow 3)=&\underbrace {3_{}\uparrow 3\uparrow \dots \uparrow 3} \\&3\uparrow 3\uparrow 3{\mbox{ tane }}3\end{matrix}}{\begin{matrix}=&\underbrace {3_{}\uparrow 3\uparrow \dots \uparrow 3} \\&{\mbox{7.625.597.484.987 tane 3}}\end{matrix}}}

a n b {\displaystyle a\uparrow ^{n}b} gösterimi, n tane ok kullanarak a ↑↑ b {\displaystyle a\uparrow \uparrow \dots \uparrow b} şeklinde ifade etmek yaygın bir şekilde kullanılır.

Gösterim

a b {\displaystyle a^{b}} gibi bir ifadede, üs olan b {\displaystyle b} 'yi taban sayısı olan a {\displaystyle a} 'nın üstindisi olarak yazmak, üstel gösterim olarak bilinir. Fakat programlama dilleri ve e-posta — gibi birçok ortam — iki boyut düzeni desteklemez. Bu tür ortamlar için insanlar a b {\displaystyle a\uparrow b} şeklinde lineer gösterim geliştirdi. Yukarı ok kuvvetin artışıdır. Eğer karakter yukarı ok içermezse, onun yerine ^ düzeltme işareti kullanılır.

a b {\displaystyle a^{b}} şeklindeki üstindis gösterimi, genelleştirme için kendini iyi ifade etmez. Bundan dolayıdır ki Knuth, çizgisel gösterim olan a b {\displaystyle a\uparrow b} şeklinde bir gösterim üretti.

Yukarı ok gösterimini kuvvet terimleriyle yazma

Bilinen üslü gösterimi kullanarak a ↑↑ b {\displaystyle a\uparrow \uparrow b} yazmaya kalkışmak üslü kule oluşturur.

Örneğin: a ↑↑ 4 = a a a a = a a a a {\displaystyle a\uparrow \uparrow 4=a\uparrow a\uparrow a\uparrow a=a^{a^{a^{a}}}}

Eğer b bir değişken (veya çok büyük sayı) ise üslü kule, şu örnekte olduğu gibi, noktalar kullanarak yazılır ve kulenin yüksekliği belirtilir:

a ↑↑ b = a a . . . a b {\displaystyle a\uparrow \uparrow b=\underbrace {a^{a^{.^{.^{.{a}}}}}} _{b}}

Bu gösterime devam edersek, a ↑↑↑ b {\displaystyle a\uparrow \uparrow \uparrow b} ifadesi, üslü kule yığınları ile yazılabilir. Her birinin açıklaması, bir diğerinin üzerine yazılır.

a ↑↑↑ 4 = a ↑↑ a ↑↑ a ↑↑ a = a a . . . a a a . . . a a a . . . a a {\displaystyle a\uparrow \uparrow \uparrow 4=a\uparrow \uparrow a\uparrow \uparrow a\uparrow \uparrow a=\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {a^{a^{.^{.^{.{a}}}}}} _{a}}}}

Tekrar eğer b bir değişken veya çok büyük sayı ise, yığın, nokta kullanılarak ve onun yüksekliğini belirtilerek yazılır.

a ↑↑↑ b = a a . . . a a a . . . a a } b {\displaystyle a\uparrow \uparrow \uparrow b=\left.\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {\vdots } _{a}}}\right\}b}

Daha da arttırırsak, a ↑↑↑↑ b {\displaystyle a\uparrow \uparrow \uparrow \uparrow b} ifadesi, üslü kule yığınlarından oluşan birkaç sütun olarak yazılır. Her bir sütun, yığındaki üslü kulenin sayısını açıklar:

a ↑↑↑↑ 3 = a ↑↑↑ a ↑↑↑ a = a a . . . a a a . . . a a } a a . . . a a a . . . a a } a a . . . a a a . . . a a } a {\displaystyle a\uparrow \uparrow \uparrow \uparrow 3=a\uparrow \uparrow \uparrow a\uparrow \uparrow \uparrow a=\left.\left.\left.\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {\vdots } _{a}}}\right\}\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {\vdots } _{a}}}\right\}\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {\vdots } _{a}}}\right\}a}

Daha genel bir ifadeyle:

a ↑↑↑↑ b = a a . . . a a a . . . a a } a a . . . a a a . . . a a } } a b {\displaystyle a\uparrow \uparrow \uparrow \uparrow b=\underbrace {\left.\left.\left.\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {\vdots } _{a}}}\right\}\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {a^{a^{.^{.^{.{a}}}}}} _{\underbrace {\vdots } _{a}}}\right\}\cdots \right\}a} _{b}}

Bu, a n b {\displaystyle a\uparrow ^{n}b} 'yi herhangi bir a, n ve bnin tekrarlı üssünün tekrarlı üssü olarak ifade eder.

Tetrasyonu kullanma

b a {\displaystyle ^{b}a} şeklindeki tetrasyon gösterimi, bu diyagramları daha basit yapmamızı sağlarken diğer yandan geometriksel ifadede çalışabiliriz (bu tetrasyon kuleleri olarak adlandırılır).

a ↑↑ b = b a {\displaystyle a\uparrow \uparrow b={}^{b}a}
a ↑↑↑ b = a . . . a a b {\displaystyle a\uparrow \uparrow \uparrow b=\underbrace {^{^{^{^{^{a}.}.}.}a}a} _{b}}
a ↑↑↑↑ b = a . . . a a a . . . a a a } b {\displaystyle a\uparrow \uparrow \uparrow \uparrow b=\left.\underbrace {^{^{^{^{^{a}.}.}.}a}a} _{\underbrace {^{^{^{^{^{a}.}.}.}a}a} _{\underbrace {\vdots } _{a}}}\right\}b}

Son olarak dordüncü Ackermann sayısı 4 4 4 {\displaystyle 4\uparrow ^{4}4} şöyle ifade edilebilir:

4 . . . 4 4 4 . . . 4 4 4 . . . 4 4 4 = 4 . . . 4 4 4 . . . 4 4 4 4 4 4 {\displaystyle \underbrace {^{^{^{^{^{4}.}.}.}4}4} _{\underbrace {^{^{^{^{^{4}.}.}.}4}4} _{\underbrace {^{^{^{^{^{4}.}.}.}4}4} _{4}}}=\underbrace {^{^{^{^{^{4}.}.}.}4}4} _{\underbrace {^{^{^{^{^{4}.}.}.}4}4} _{^{^{^{4}4}4}4}}}

Genelleştirmeler

Çok büyük sayılarda Knuth yukarı ok gösteriminin çarpım okları elverişsiz kalır. Bunun yerine n ok işleci olan n {\displaystyle \uparrow ^{n}} , (ve okların değişken sayısını açıklamak için) veya eşdeğeri olan hiperişlemler kullanılır.

Bazı sayılar öyle büyüktür ki gösterimler bile onları ifade etmekte aciz kalır. Graham sayısını buna örnek gösterebiliriz. Bunlar için Conway dizisi ok gösterimi kullanılabilir. Üç elemanlı bir dizi, diğer gösterimlerle eşdeğerdir. Fakat dört veya daha fazla elemanlı diziler daha kuvvetlidir.

a n b = hiper ( a , n + 2 , b ) = a b n (Knuth) (işleç) (Conway) {\displaystyle {\begin{matrix}a\uparrow ^{n}b&=&{\mbox{hiper}}(a,n+2,b)&=&a\to b\to n\\{\mbox{(Knuth)}}&&{\mbox{(işleç)}}&&{\mbox{(Conway)}}\end{matrix}}}

Küçük sayılar için Knuth ok gösterimi, büyükleri için de Conway dizisi veya hiperişlemlerin kullanılması tavsiye edilir.

Açıklama

a , b , n {\displaystyle a,b,n} tam sayı ve b 0 , n 1 {\displaystyle b\geq 0,n\geq 1} olması şartıyla, yukarı ok gösterimi normalde şöyle tanımlanır:

a n b = { a b , eğer  n = 1 ; 1 , eğer  b = 0 ; a n 1 ( a n ( b 1 ) ) , aksi takdirde {\displaystyle a\uparrow ^{n}b=\left\{{\begin{matrix}a^{b},&{\mbox{eğer }}n=1;\\1,&{\mbox{eğer }}b=0;\\a\uparrow ^{n-1}(a\uparrow ^{n}(b-1)),&{\mbox{aksi takdirde}}\end{matrix}}\right.}

Tüm yukarı ok işleçleri ( a b {\displaystyle a\uparrow b} şeklindeki normal üstel gösterim de dahil), sağa birleşmedir. Örneğin, iki veya daha fazla işleci içeren ifadede işlem sağdan sola doğru yapılır. Örneğin; a b c = a ( b c ) {\displaystyle a\uparrow b\uparrow c=a\uparrow (b\uparrow c)} ( a b ) c {\displaystyle \neq (a\uparrow b)\uparrow c} , örneğin
3 ↑↑ 3 = 3 3 3 {\displaystyle 3\uparrow \uparrow 3=3^{3^{3}}} burada, 3 ( 3 3 ) = 3 27 = 7625597484987 {\displaystyle 3^{(3^{3})}=3^{27}=7625597484987} iken diğer tarafta: ( 3 3 ) 3 = 27 3 = 19683. {\displaystyle \left(3^{3}\right)^{3}=27^{3}=19683.}

Görüldüğü gibi işlemleri sağdan sola doğru yapmanın geçerli bir nedeni vardır. Eğer soldan sağa doğru işlem yapsaydık, a ↑↑ b {\displaystyle a\uparrow \uparrow b} şöyle olurdu; a ( a ( b 1 ) ) {\displaystyle a\uparrow (a\uparrow (b-1))} . Böylece ↑↑ {\displaystyle \uparrow \uparrow } gerekli yeni bir işlem olmazdı.


Değerler tabloları

2 m n {\displaystyle 2\uparrow ^{m}n} 'i hesaplama, sonsuz bir tablodaki terimleri yeniden belirleyebiliriz. 2 n {\displaystyle 2^{n}} sayılarını en üst satıra koyduk (1, 2, 4, 8, 16,... şeklinde devam eden satır). Tablodaki bir sayıyı tanımlamak için, tam solundaki sayıyı alın, ardından önceki satırdaki istenen sayıyı bulun. Bulunduğunuz yer size sayının değerini verecektir.

2 m n {\displaystyle 2\uparrow ^{m}n} = hiper (aşırı)(2, m + 2, n) = 2 → n → m değerleri
m\n 1 2 3 4 5 6 formül
1 2 4 8 16 32 64 2 n {\displaystyle 2^{n}}
2 2 4 16 65536 2 65536 2 , 0 × 10 19.729 {\displaystyle 2^{65536}\approx 2{,}0\times 10^{19.729}} 2 2 65536 10 6 , 0 × 10 19.728 {\displaystyle 2^{2^{65536}}\approx 10^{6,0\times 10^{19.728}}} 2 ↑↑ n {\displaystyle 2\uparrow \uparrow n}
3 2 4 65536 2 2 . . . 2 65536  tane  2 {\displaystyle {\begin{matrix}\underbrace {2_{}^{2^{{}^{.\,^{.\,^{.\,^{2}}}}}}} \\65536{\mbox{ tane }}2\end{matrix}}}     2 ↑↑↑ n {\displaystyle 2\uparrow \uparrow \uparrow n}
4 2 4 2 2 . . . 2 65536  tane  2 {\displaystyle {\begin{matrix}\underbrace {2_{}^{2^{{}^{.\,^{.\,^{.\,^{2}}}}}}} \\65536{\mbox{ tane }}2\end{matrix}}}       2 ↑↑↑↑ n {\displaystyle 2\uparrow \uparrow \uparrow \uparrow n}

Yukarıdaki tablo Ackermann işlevi ile hemen hemen aynıdır.

3 m n {\displaystyle 3\uparrow ^{m}n} 'ni hesaplama:

3 n {\displaystyle 3^{n}} sayılarını en üst satıra koyduk. ablodaki bir sayıyı tanımlamak için, tam solundaki sayıyı alın, ardından önceki satırdaki istenen sayıyı bulun. Bulunduğunuz yer size sayının değerini verecektir.

3 m n {\displaystyle 3\uparrow ^{m}n} = hiper(3, m + 2, n) = 3 → n → m değerleri
m\n 1 2 3 4 5 formül
1 3 9 27 81 243 3 n {\displaystyle 3^{n}}
2 3 27 7.625.597.484.987 3 7.625.597.484.987 {\displaystyle 3^{7.625.597.484.987}}   3 ↑↑ n {\displaystyle 3\uparrow \uparrow n}
3 3 7.625.597.484.987 3 3 . . . 3 7.625.597.484.987  tane  3 {\displaystyle {\begin{matrix}\underbrace {3_{}^{3^{{}^{.\,^{.\,^{.\,^{3}}}}}}} \\7.625.597.484.987{\mbox{ tane }}3\end{matrix}}}     3 ↑↑↑ n {\displaystyle 3\uparrow \uparrow \uparrow n}
4 3 3 3 . . . 3 7.625.597.484.987  tane  3 {\displaystyle {\begin{matrix}\underbrace {3_{}^{3^{{}^{.\,^{.\,^{.\,^{3}}}}}}} \\7.625.597.484.987{\mbox{ tane }}3\end{matrix}}}       3 ↑↑↑↑ n {\displaystyle 3\uparrow \uparrow \uparrow \uparrow n}

10 m n {\displaystyle 10\uparrow ^{m}n} 'yi hesaplama;

10 n {\displaystyle 10^{n}} sayılarını en üst satıra koyduk. Tablodaki bir sayıyı tanımlamak için, tam solundaki sayıyı alın, ardından önceki satırdaki istenen sayıyı bulun. Bulunduğunuz yer size sayının değerini verecektir.

10 m n {\displaystyle 10\uparrow ^{m}n} = hiper(10, m + 2, n) = 10 → n → m değerleri
m\n 1 2 3 4 5 formula
1 10 100 1,000 10,000 100,000 10 n {\displaystyle 10^{n}}
2 10 10,000,000,000 10 10 , 000 , 000 , 000 {\displaystyle 10^{10,000,000,000}} 10 10 10 , 000 , 000 , 000 {\displaystyle 10^{10^{10,000,000,000}}} 10 10 10 10 , 000 , 000 , 000 {\displaystyle 10^{10^{10^{10,000,000,000}}}} 10 ↑↑ n {\displaystyle 10\uparrow \uparrow n}
3 10 10 10 . . . 10 10  copies of  10 {\displaystyle {\begin{matrix}\underbrace {10_{}^{10^{{}^{.\,^{.\,^{.\,^{10}}}}}}} \\10{\mbox{ copies of }}10\end{matrix}}} 10 10 . . . 10 10 10  copies of  10 {\displaystyle {\begin{matrix}\underbrace {10_{}^{10^{{}^{.\,^{.\,^{.\,^{10}}}}}}} \\10^{10}{\mbox{ copies of }}10\end{matrix}}} 10 10 . . . 10 10 10 10  tane  10 {\displaystyle {\begin{matrix}\underbrace {10_{}^{10^{{}^{.\,^{.\,^{.\,^{10}}}}}}} \\10^{10^{10}}{\mbox{ tane }}10\end{matrix}}}   10 ↑↑↑ n {\displaystyle 10\uparrow \uparrow \uparrow n}
4 10 10 . . . 10 10 10  copies of  10 {\displaystyle {\begin{matrix}\underbrace {^{^{^{^{^{10}.}.}.}10}10} \\10{\mbox{ copies of }}10\end{matrix}}} 10 . . . 10 10 10 10  tane  10 {\displaystyle {\begin{matrix}\underbrace {^{^{^{^{^{10}.}.}.}10}10} \\10^{10}{\mbox{ tane }}10\end{matrix}}}     10 ↑↑↑↑ n {\displaystyle 10\uparrow \uparrow \uparrow \uparrow n}

2 ≤ n ≤ 9 için 10 m n {\displaystyle 10\uparrow ^{m}n} sayılarının sayısal sırası m nin en belirgin sayı olduğu sözlüksel sıralamadır. Böylece bu 8 sütunluk sayılar için, sayısal sıralama basit satırdan satıradır. 97 sütunluk sayılar için aynı uygulama 3 ≤ n ≤ 99'dir ve ve eğer m = 1 'den başlarsak 3 ≤ n ≤ 9.999.999.999 olur

Hiperişlem dizisindeki sayısal sistemler

Knuth oklarından farklı olan Goodstein [1947] gösterim sisteminde hiperişlem dizisini kullandı. Bu gösterimde, negatif olmayan tam sayılar sistemini oluşturmak için ( + ,   × ,   ,   ↑↑ ,   ) {\displaystyle (+,\ \times ,\ \uparrow ,\ \uparrow \uparrow ,\ \dots )\,\!} kullandı. ( ( 1 ) ,   ( 2 ) ,   ( 3 ) ,   ( 4 ) ,   ) {\displaystyle \quad (^{(1)},\ ^{(2)},\ ^{(3)},\ ^{(4)},\ \dots )\,\!} gibi üstindisleri, ( + ,   × ,   ,   ↑↑ ,   ) {\displaystyle (+,\ \times ,\ \uparrow ,\ \uparrow \uparrow ,\ \dots )\,\!} gibi süper işleçlerle ilişkilendirdi. Bunu n tam sayısının kesin kalıtsal temsili olarak adlandırdı. k seviyesi ve b tabanı, sadece k hiperişlemleri ve sadece 0, 1, ..., b-1 dijitlerini kullanarak ifade edilebilir:

  • 0 ≤ nb-1 için, dijit yerine geçen n ile basitçe ifade edilebilir.
  • n > b-1 için n ifade tekrarlanarak bulunabilir. Formdaki ilk n ifadesi;
b ( k ) x k ( k 1 ) x k 1 ( k 2 ) x 2 ( 1 ) x 1 {\displaystyle b^{(k)}{x_{k}}^{(k-1)}{x_{k-1}}^{(k-2)}\dots {x_{2}}^{(1)}x_{1}} dir.
Burada xk, ..., x1, tahmini en büyük sayılardır.
b ( k ) x k n {\displaystyle b^{(k)}x_{k}\leq n}
b ( k ) x k ( k 1 ) x k 1 n {\displaystyle b^{(k)}{x_{k}}^{(k-1)}x_{k-1}\leq n}
...
b ( k ) x k ( k 1 ) x k 1 ( k 2 ) x 2 ( 1 ) x 1 n {\displaystyle b^{(k)}{x_{k}}^{(k-1)}{x_{k-1}}^{(k-2)}\dots {x_{2}}^{(1)}x_{1}\leq n} .
Daha sonra b-1'i aşan her xi, aynı şekilde ifade edilir ve böylece devam eder. Sadece 0, 1, ..., b-1 dijitleri içeren form sonuçlanana kadar bu işlem devam eder.

Bu bölümün kalan kısmında, hiperişlemleri ifade etmek için üstindislerin yerine ( + ,   × ,   ,   ↑↑ ,   ↑↑↑ ,   ) {\displaystyle (+,\ \times ,\ \uparrow ,\ \uparrow \uparrow ,\ \uparrow \uparrow \uparrow ,\ \dots )} gibi ifadeler kullanılacak.

Yüksel seviye işleçler kullanılarak gereksiz parantezlerden sakınılabilinir.

seviye-1 ifadeleri b + X {\displaystyle b+X} şeklinde forma sahiptir;

seviye-2 ifadeleri b × X + Y {\displaystyle b\times X+Y} şeklinde forma sahiptir;

seviye-3 ifadeleri b X × Y + Z {\displaystyle b\uparrow X\times Y+Z} şeklinde forma sahiptir;

seviye-4 ifadeleri b ↑↑ X Y × Z + T {\displaystyle b\uparrow \uparrow X\uparrow Y\times Z+T} şeklinde forma sahiptir;

ve böylece devam eder.

+ 0 ,   × 1 , 1 ,   ↑↑ 1 , {\displaystyle +0,\ \times 1,\uparrow 1,\ \uparrow \uparrow 1,} gibi örnekler çıkartılarak ifadeler kısaltılabilir. Örneğin 6 sayısının seviye-3 taban-2 ifadesi, 2 ( 2 1 × 1 + 0 ) × 1 + ( 2 1 × 1 + 0 ) {\displaystyle 2\uparrow (2\uparrow 1\times 1+0)\times 1+(2\uparrow 1\times 1+0)} 'dır. Bunun kısaltılmış hali, 2 2 + 2 {\displaystyle 2\uparrow 2+2} olur.

Örnekler: 266 sayısının 1, 2, 3, 4 ve 5 seviyelerindeki eşsiz taban-2 ifadesi şöyledir:

Seviye 1:     266 = 2 + 2 + + 2     (133 2s ile) {\displaystyle {\text{Seviye 1:}}\ \ 266=2+2+\dots +2\ \ {\text{(133 2s ile)}}}
Seviye 2:     266 = 2 × ( 2 × ( 2 × ( 2 × 2 × 2 × 2 × 2 + 1 ) ) + 1 ) {\displaystyle {\text{Seviye 2:}}\ \ 266=2\times (2\times (2\times (2\times 2\times 2\times 2\times 2+1))+1)}
Seviye 3:     266 = 2 2 ( 2 + 1 ) + 2 ( 2 + 1 ) + 2 {\displaystyle {\text{Seviye 3:}}\ \ 266=2\uparrow 2\uparrow (2+1)+2\uparrow (2+1)+2}
Seviye 4:     266 = 2 ↑↑ ( 2 + 1 ) 2 + 2 ↑↑ 2 × 2 + 2 {\displaystyle {\text{Seviye 4:}}\ \ 266=2\uparrow \uparrow (2+1)\uparrow 2+2\uparrow \uparrow 2\times 2+2}
Seviye 5:     266 = 2 ↑↑↑ 2 ↑↑ 2 + 2 ↑↑↑ 2 × 2 + 2 {\displaystyle {\text{Seviye 5:}}\ \ 266=2\uparrow \uparrow \uparrow 2\uparrow \uparrow 2+2\uparrow \uparrow \uparrow 2\times 2+2} .

Ayrıca bakınız

Alıntılar

  • Knuth, Donald E., "Coping With Finiteness", Science vol. 194 n. 4271 (Aralık 1976), pp. 1235–1242.
  • Eric W. Weisstein, Knuth yukarı ok gösterimi (MathWorld)
  • Robert Munafo, Büyük Sayılar16 Mayıs 2017 tarihinde Wayback Machine sitesinde arşivlendi.
  • g
  • t
  • d
Alt maddeler
Büyük sayıların adları · Büyük sayıların tarihi
Örnekler (sayısal sıralama)
Standart liste · Ad listesi
milyon · googol · googolplex · Skewes sayısı · Graham sayısı · Sonluötesi sayılar
İfade yöntemleri
Gösterimler
Knuth yukarı ok gösterimi · Conway dizisi ok gösterimi · Steinhaus-Moser gösterimi
İşleçler
İlişkili maddeler
Sayı sistemleri · Rakamlar · Büyüklük sıraları (sayılar) · Sayıların listesi · Sonsuz ve hayali sayılar