コンウェイのチェーン表記の優先順位
コンウェイのチェーン表記の優先順位
次の3つは一般的に異なる。
\begin{align*} & a\rightarrow\left(b\rightarrow c\right)\\ & a\rightarrow b\rightarrow c\\ & \left(a\rightarrow b\right)\rightarrow c \end{align*}
次の3つは一般的に異なる。
\begin{align*} & a\rightarrow\left(b\rightarrow c\right)\\ & a\rightarrow b\rightarrow c\\ & \left(a\rightarrow b\right)\rightarrow c \end{align*}
-
\(\rightarrow\)はコンウェイのチェーン表記反例で示す。
\begin{align*} 2\rightarrow3\rightarrow2 & =2\uparrow^{2}3\\ & =2^{2^{2}}\\ & =2^{4}\\ & =16 \end{align*} \begin{align*} \left(2\rightarrow3\right)\rightarrow2 & =2^{3}\rightarrow2\\ & =\left(2^{3}\right)^{2}\\ & =2^{6}\\ & =64 \end{align*} \begin{align*} 2\rightarrow\left(3\rightarrow2\right) & =2\rightarrow3^{2}\\ & =2^{3^{2}}\\ & =2^{9}\\ & =512 \end{align*} 故に題意は成り立つ。
\begin{align*} 2\rightarrow3\rightarrow2 & =2\uparrow^{2}3\\ & =2^{2^{2}}\\ & =2^{4}\\ & =16 \end{align*} \begin{align*} \left(2\rightarrow3\right)\rightarrow2 & =2^{3}\rightarrow2\\ & =\left(2^{3}\right)^{2}\\ & =2^{6}\\ & =64 \end{align*} \begin{align*} 2\rightarrow\left(3\rightarrow2\right) & =2\rightarrow3^{2}\\ & =2^{3^{2}}\\ & =2^{9}\\ & =512 \end{align*} 故に題意は成り立つ。
ページ情報
タイトル | コンウェイのチェーン表記の優先順位 |
URL | https://www.nomuramath.com/k960gw58/ |
SNSボタン |
ハイバー演算子とクヌースの矢印表記の関係
\[
H_{n}\left(a,b\right)=a\uparrow^{n-2}b\;,\;n\in\mathbb{Z}
\]
ハイバー演算子の基本的な値
\[
H_{n}\left(0,a\right)=\begin{cases}
a+1 & n=0\\
a & n=1\\
0 & n=2\\
\delta_{0a} & n=3\\
\delta_{0,\mod\left(a,2\right)} & n=4,5,\cdots
\end{cases}
\]
コンウェイのチェーン表記の基本
\[
a\rightarrow0\rightarrow b=1-\delta_{0b}
\]
ハイパー演算子とクヌースの矢印表記の(2,2)の値
\[
2\uparrow^{n}2=4-\delta_{-2,n}
\]