ハイパー演算子とクヌースの矢印表記の(2,2)の値
ハイパー演算子とクヌースの矢印表記の(2,2)の値
\[ 2\uparrow^{n}2=4-\delta_{-2,n} \]
\[ H_{n}\left(2,2\right)=4-\delta_{0,n} \]
\(a\uparrow^{n}b\)はクヌースの矢印表記
(1)
\(n\in\left\{ -1,-2\right\} \cup\mathbb{N}_{0}\)とする。\[ 2\uparrow^{n}2=4-\delta_{-2,n} \]
(2)
\(n\in\mathbb{N}_{0}\)とする。\[ H_{n}\left(2,2\right)=4-\delta_{0,n} \]
-
\(H_{n}\left(a,b\right)\)はハイパー演算子\(a\uparrow^{n}b\)はクヌースの矢印表記
(1)
\(n=-2\)のとき、
\begin{align*} 2\uparrow^{-2}2 & =2+1\\ & =3 \end{align*}\(n=-1\)のとき、
\begin{align*} 2\uparrow^{-1}2 & =2+2\\ & =4 \end{align*}\(n\in\mathbb{N}_{0}\)のとき、
\begin{align*} 2\uparrow^{n}2 & =2\uparrow^{n-1}\left(2\uparrow^{n}1\right)\\ & =2\uparrow^{n-1}2\\ & =2\uparrow^{-1}2\\ & =4 \end{align*}-
これより、\[ 2\uparrow^{n}2=4-\delta_{-2,n} \] となる。
(2)
\(n=0\)のとき、
\begin{align*} H_{0}\left(2,2\right) & =3\\ & =4-\delta_{0,0} \end{align*}\(n=1\)のとき、
\begin{align*} H_{1}\left(2,2\right) & =2+2\\ & =4 \end{align*}\(n=2,3,\cdots\)のとき、
\begin{align*} H_{n}\left(2,2\right) & =2\uparrow^{n-2}2\\ & =4 \end{align*} となる。-
これらより、与式は成り立つ。ページ情報
タイトル | ハイパー演算子とクヌースの矢印表記の(2,2)の値 |
URL | https://www.nomuramath.com/mwv5iyjd/ |
SNSボタン |
クヌースの矢印表記の定義
\[
a\uparrow^{n}b:=\begin{cases}
ab & n=0\\
1 & n\geq1\;\land\;b=0\\
\underbrace{a\uparrow^{n-1}a\uparrow^{n-1}\cdots\uparrow^{n-1}a}_{b\;copies\;of\;a} & otherwise
\end{cases}
\]
反復コンウェイのチェーン表記
\[
X\rightarrow\left(p+1\right)\rightarrow\left(q+1\right)=f^{p\circ}\left(X\right)
\]
コンウェイのチェーン表記の定義
\[
X\rightarrow\left(a+1\right)\rightarrow\left(b+1\right)=X\rightarrow\left\{ X\rightarrow a\rightarrow\left(b+1\right)\right\} \rightarrow b
\]
アッカーマン関数の定義と解
\[
A\left(m,n\right)=2\uparrow^{m-2}\left(n+3\right)-3
\]