Commutative hyperoperationsの性質
前書き
Commutative hyperoperationsという概念がある。
(長いので以降CHと呼ぶ。)
和訳すると「可換ハイパー演算」であり、
1915年Albert A. Bennettの論文[1]において考案された。
加算$+$と乗算$\times$が
$
x \times y = e^{\log(x)+\log(y)}
$
という関係を持つことを一般化し、
$
\mu_0(x, y) = x+y, \quad \mu_{n+1}(x, y) = e^{\mu(\log(x), \log(y))}
$
という漸化式で定義される2項演算$\mu_n$の列がCHである。
(この式は元の論文とは違う表記をしている。)
似たような概念として、
$
x[0]y = x+y, \quad x[n+1]y = \U{x[n]x[n] \dots [n]x}{y}{x}
$
のような式で定義される2項演算の列、the hyperoperationsがある。
"Commutative hyperoperations"という命名は恐らくこれと比較してのものだと思う。
CHを定義する式から明らかに全ての項が可換である。
最近、
Tetration Forum
のとあるスレッドを閲覧していた際にこの概念を知ったのだけど、
"CHの一般項は$\mu_n(x, y) = \exp^n(\log^n(x)+\log^n(y))$で、
さらに全ての隣接する2項は分配法則をもつ"という書き込み[2]があったが、
調べてもその証明が出てこなかったので自分で証明しようと思う。
表記の整理
前書きで$\exp$という関数が出てきたがこれは指数関数で$\exp(x) = e^x$である。
定義域などの細かいことを気にしないなら$\exp^{-1}(x) = \log(x)$となる。
また関数の右上に$n$が乗っているがこれは関数の反復を表し
$
f^n(x) = \U{f \circ f \circ \dots \circ f}{n}{f}(x) = \U{f(f( \dots (f}{n}{f}(x)) \dots )), \: \text{ただし} \: f^0(x) = x
$
である。
CHの一般項の式で$\log$の反復$\log \circ \log \circ \dots \circ \log(x)$が出現するがそもそもこのとき$x$の定義域はどうすれば良いのだろうか。
力学系の相図を知っているのなら$x-y$平面上に$y=x$と$y = \log(x)$を描いて試して見てほしいが、
どんな実数$x$でも$\log$を重ねがけするごとにどんどん値は小さくなっていき、
最終的に負になり値を(実数の範囲で)定義できなくなる。
ここで$\log$は狭義単調増加だから
任意の$n \in \N$について、$\log^n$は狭義単調増加。
よって任意の$n \in \N$, $a \in \R$について
$
x > \exp^n(a) \iff \log^n(x) > \log^n(\exp^n(a)) = a.
$
となる。
自然数$n$について、実数の部分集合$S_n$を
$
S_n :=
\begin{cases}
\R & \text{if $n=0$} \\
\{x \in \R \mid x > \exp^{n-1}(0)\} & \text{otherwise}
\end{cases}
$
と定める。
列$\{\mu_n\}_{n = 0}^{\infty}$を漸化式
$
\mu_0(x, y) = x+y, \quad \mu_{n+1}(x, y) = \exp(\mu(\log(x), \log(y)))
$
によって定義される2項演算
$\mu_n: S_n^2 \to \R$
の無限列とする。
種々の性質
列$\{\mu_n\}_{n = 0}^{\infty}$の一般項は
$\mu_n(x, y) = \exp^n(\log^n(x)+\log^n(y))$.
$
\mu_0(x, y) = x+y = \exp^0(\log^0(x)+\log^0(y))
$
であり$n = 0$のとき与式は成り立つ。
次にある$n \in \N$について
$
\mu_n(x, y) = \exp^n(\log^n(x)+\log^n(y))
$
を仮定する。
このとき
$
\begin{array}{ll}
\mu_{n+1}(x, y) &= \exp(\mu_n(\log(x), \log(y))) \\
&= \exp(\exp^n(\log^n(\log(x))+\log^n(\log(y)))) \\
&= \exp^{n+1}(\log^{n+1}(x)+\log^{n+1}(y))
\end{array}
$
数学的帰納法から題意は示された。
任意の$m \geq n$なる$m, n \in \N$に対して、
任意の$x, y \in S_m$について
$
\mu_n(x, y) \in S_m
$
定義1から$S_n \subset S_m$であり、$\mu_n(x, y)$が定義される。
$m = n = 0$のとき:
加法$+ = \mu_0$は実数$\R = S_0$について閉じている。
$m = n \geq 1$のとき:
命題1から
$
\mu_n(x, y) = \exp^n(\log^n(x)+\log^n(y)).
$
ここで$\log^n(x)+\log^n(y) \in \R$より$ \exp(\log^n(x)+\log^n(y)) > 0$.
ゆえに
$
\exp^n(\log^n(x)+\log^n(y)) = \exp^{n-1}(\exp(\log^n(x)+\log^n(y))) > \exp^{n-1}(0).
$
$m > n$のとき:
$x, y > \exp^{m-1}(0)$より
$
\log^n(x), \log^n(y) > \exp^{m-n-1}(0) \geq 0.
$
ゆえに
$
\mu_n(x, y) = \exp^n(\log^n(x)+\log^n(y)) > \exp^n(\log^n(x)) > \exp^n(\exp^{m-n-1}(0)) = \exp^{m-1}(0).
$
任意の$n \in \N$に対して、
任意の$x, y \in S_n$について
$
\mu_n(x, y) = \mu_n(y, z).
$
自明である。
任意の$n \in \N$に対して、
任意の$x, y, z \in S_n$について
$
\mu_n(x, \mu_n(y, z)) = \mu_n(\mu_n(x, y), z).
$
$ \begin{array}{lll} \mu_n(x, \mu_n(y, z)) &= \exp^n(\log^n(x)+\log^n(\exp^n(\log^n(y)+\log^n(z)))) & \text{命題1による}\\ &= \exp^n(\log^n(x)+\log^n(y)+\log^n(z)) & \text{$\exp(\log(x)) = x$による}\\ &= \exp^n(\log^n(\exp^n(\log^n(x)+\log^n(y)))+\log^n(z)) & \\ &= \mu_n(\mu_n(x, y), z) & \end{array} $
任意の$n \in \N$に対して、
任意の$x, y, z \in S_{n+1}$について
$
\mu_{n+1}(x, \mu_n(y, z)) = \mu_n(\mu_{n+1}(x, y), \mu_{n+1}(x, z)).
$
$
\begin{array}{ll}
\quad \mu_{n+1}(x, \mu_n(y, z)) & \\
= \exp^{n+1}(\log^{n+1}(x)+\log^{n+1}(\mu_n(y, z))) & \\
= \exp^n(\exp(\log^{n+1}(x)+\log^{n+1}(\mu_n(y, z)))) & \\
= \exp^n(\exp(\log^{n+1}(x)) \times \exp(\log^{n+1}(\mu_n(y, z)))) & \text{※} \\
= \exp^n(\log^n(x) \times \log^n(\mu_n(y, z))) & \\
= \exp^n(\log^n(x) \times \log^n(\exp^n(\log^n(y)+\log^n(z)))) & \\
= \exp^n(\log^n(x) \times (\log^n(y)+\log^n(z))) & \\
= \exp^n(\log^n(x) \times \log^n(y) + \log^n(x) \times \log^n(z)) & \\
= \exp^n(\exp(\log^{n+1}(x)) \times \exp(\log^{n+1}(y)) + \exp(\log^{n+1}(x)) \times \exp(\log^{n+1}(z))) & \\
= \exp^n(\exp(\log^{n+1}(x)+\log^{n+1}(y)) + \exp(\log^{n+1}(x)+\log^{n+1}(z))) & \text{※} \\
= \exp^n(\log^n(\exp^{n+1}(\log^{n+1}(x)+\log^{n+1}(y))) + \log^n(\exp^{n+1}(\log^{n+1}(x)+\log^{n+1}(z)))) & \\
= \mu_n(\mu_{n+1}(x, y), \mu_{n+1}(x, z)) &
\end{array}
$
※指数法則による
任意の$n \in \N$に対して、
任意の$x \in S_n$について
ある$e_n \in S_n$が存在して、
$
\mu_n(x, e_n) = x.
$
$n = 0$のとき:
加法$+ = \mu_0$は単位元$0 \in \R = S_0$をもつ。
$n \geq 1$のとき:
$\exp^n(0) > \exp^{n-1}(0)$.
ゆえに任意の$n \in \N$に対して、
任意の$x \in S_n$について
ある$e_n = \exp^n(0) \in S_n$が存在して、
$
\mu_n(x, e_n) = \exp^n(\log^n(x)+\log^n(\exp^n(0))) = \exp^n(\log^n(x)+0) = \exp^n(\log^n(x)) = x.
$
任意の$n \in \N$に対して、
任意の$x \in S_n$について
ある$x^{-1}_n \in S_n$が存在して、
$
\mu_n(x, x^{-1}_n) = e_n
$
$n = 0$のとき:
加法$+ = \mu_0$は逆元$-x \in \R = S_0$をもつ。
$n \geq 1$のとき:
$-\log^n(x) \in \R$より$\exp(-\log^n(x)) > 0$.
ゆえに
$
\exp^n(-\log^n(x)) = \exp^{n-1}(\exp(-\log^n(x))) > \exp^{n-1}(0).
$
したがって
任意の$n \in \N$に対して、
任意の$x \in S_n$について
ある$x^{-1}_n = \exp^n(-\log^n(x)) \in S_n$が存在して、
$
\begin{array}{l}
\mu_n(x, x^{-1}_n) = \exp^n(\log^n(x)+\log^n(x^{-1}_n)) = \exp^n(\log^n(x)+\log^n(\exp^n(-\log^n(x)))) \\
= \exp^n(\log^n(x)-\log^n(x)) = \exp^n(0) = e_n
\end{array}
$
以上から任意の$n \in \N$について$(S_n, \mu_n)$は可換群。
単位元$e_n$, 逆元$x^{-1}_n$は一意に定まるが、
任意の$n \in \N$について$e_n = exp^n(0) \notin S_{n+1}$より
$(S_{n+1}, \mu_n, \mu{n+1})$は環を成さない。
CHの一般項の$\exp^n(\log^n(x)+\log^n(y))$という形から、
拡張して両側無限列$\{\mu_n\}_{-\infty}^{\infty}$を構成できるかもしれない。
またCHのこれらの性質は加算と乗算とべき乗の代数的な構造をもとに成り立っているので、
同じ性質をもつ2項演算を用いて新たなCHを構成できるかもしれないが、
それゆえに書いててあまり面白くないと感じたのでこれ以上自分でCHについて書くことはないと思う。
