0

Pólyaの定理とNivenの定理

17
0
$$$$

Pólyaの定理とNivenの定理

※この記事のPDFは こちら .

 整数係数多項式の反復合成によって得られる軌道には, どのような周期が現れるだろうか. Pólyaの定理は, 整数係数多項式の整数周期点の周期が高々2であることを主張する. 本稿では, 初等的な多項式の割り切りの性質を用いてこの定理を証明する. さらに, Chebyshev多項式を用いて三角関数の値を力学系の前周期点として捉えることで, $\pi$の有理数倍の角の余弦$\cos$が有理数となる場合を特徴付けるNivenの定理を導く.

用語など

空間$X$に対して, 自己写像を$f\colon X\to X$とする. また点$x\in X$をとる.

  1. $f$を$n$回合成した関数を$f^n(x)=(f\circ\cdots\circ f)(x)$で表す. また$f^0$は恒等写像であるとする.
  2. $x$が$f$の周期点である$:\iff f^p(x)=x$となる$p\in\mathbb{Z}_{\geq1}$が存在する. このような正整数$p$の最小値を$x$の周期という.
  3. $x$が$f$の前周期点である$:\iff f^m(x)=f^n(x)$となる整数$m>n\geq0$が存在する.
  4. 前周期点$x$に対して, $f^m(x)=f^n(x)$となる整数$m,n$は最小になるようにとる(すなわち, まず$n$を最小にとり, その$n$に対して$m>n$を最小にとる). このとき$m-n$を$x$の周期部分の長さという. また$m(=\#\mathcal{O}_f(x))$を軌道の長さという. ただし
    $$ \begin{aligned} \mathcal{O}_f(x)\coloneqq\{x,f(x),f^2(x),\cdots\} \end{aligned} $$
    である.

Pólyaの定理

$R$を環とし, $f\in R[x]$とする. 自明なのだが
$$ \begin{aligned} \frac{x^d-y^d}{x-y}\text{ は多項式である} \end{aligned} $$
という事実は重要である(見た目は有理関数であるが, 因数分解により実は多項式である). この事実を踏まえて次の命題を示す.

$x-y$は$f(x)-f(y)$を割り切る.

$f(x)=\sum_{i=0}^d a_ix^i$と表示したとき
$$ \begin{aligned} \frac{f(x)-f(y)}{x-y} =\sum_{i=0}^d a_i\frac{x^i-y^i}{x-y} \end{aligned} $$
は$R$係数の多項式である.

さて$f\in\mathbb{Z}[x]$と$a\in\mathbb{Z}$に対して, 次のように軌道を考える.
$$ \begin{aligned} a\xmapsto{f}f(a)\xmapsto{f}f^2(a). \end{aligned} $$
このとき$f(a)\neq a$ならば
$$ \begin{aligned} r(a)\coloneqq\frac{f^2(a)-f(a)}{f(a)-a} \end{aligned} $$
は整数である. 実際, 命題2から従う. 以上の観察を踏まえて, 次のPólyaの定理を示そう.

Pólyaの定理

モニックな整数係数多項式の$\mathbb{Q}$前周期点の周期部分の長さは, 高々2である.

 周期部分について考えればよい. 次数1以下の場合は直接確認できるので, 以下では$\deg(f)\geq2$とする.
 $a\in\mathbb{Q}$を$n$-周期点とする. $f^n(x)-x$はモニックな整数係数多項式であり, $a$はその根なので$a\in\mathbb{Z}$である. 実際, 代数的整数の定義を考えれば直ちに従う. あるいは有理根定理を用いても分かる.
 さて, $n=1$の場合は明らかなので, 以下では$n\geq2$とする.そこで$0\leq i\leq n-1$に対して
$$ \begin{aligned} r_i\coloneqq \frac{f^{i+2}(a)-f^{i+1}(a)} {f^{i+1}(a)-f^i(a)} \end{aligned} $$
とおくと, 次が成り立つ.
$$ \begin{aligned} \prod_{i=0}^{n-1}r_i &=r_0r_1\cdots r_{n-1}\\ &=\frac{f^2(a)-f(a)}{f(a)-a} \times\frac{f^3(a)-f^2(a)}{f^2(a)-f(a)} \times\cdots\\ &\qquad\times \frac{f^{n+1}(a)-f^n(a)} {f^n(a)-f^{n-1}(a)}\\ &=\frac{f^{n+1}(a)-f^n(a)}{f(a)-a}\\ &=\frac{f(a)-a}{f(a)-a} \quad(\because f^n(a)=a)\\ &=1. \end{aligned} $$
各$r_i$は整数であることから, $r_i\in\{\pm1\}$が成り立つ. すなわち次が成り立つ.
$$ \begin{aligned} f^2(a)-f(a)&=\pm(f(a)-a),\\ f^3(a)-f^2(a)&=\pm(f^2(a)-f(a)),\\ &\vdots\\ f^n(a)-f^{n-1}(a)&=\pm(f^{n-1}(a)-f^{n-2}(a)). \end{aligned} $$
 いずれかの符号がマイナスになるとする, すなわち$f^{i+1}(a)-f^i(a)=-(f^i(a)-f^{i-1}(a))$となる$i$が存在するとする. このとき, $f^{i+1}(a)=f^{i-1}(a)$が成り立つ. これは$a$の周期部分の長さが高々2であることを意味する.
 次に, 上式たちの右辺の符号がすべてプラスであるとすると, $1\leq i\leq n-1$に対して$f^{i+1}(a)+f^{i-1}(a)=2f^i(a)$が成り立つ. これは数列$(f^i(a))_{0\leq i\leq n}$が等差数列であることを意味する. 今$f^n(a)=a$であることから, この数列の公差は0である. 特に$f(a)=a$が成り立ち, これは$a$の周期が1である(固定点である)ことを意味する.

Nivenの定理

 $0\leq\theta<2\pi$に対して, 余弦$\cos\theta$のとりうる値を少し観察してみよう.
$$ \begin{aligned} \cos0&=1,\\ \cos\frac{\pi}{3}&=\frac12,\\ \cos\frac{\pi}{2}&=0,\\ \cos\frac{2\pi}{3}&=-\frac12,\\ \cos\pi&=-1,\\ \cos\frac{4\pi}{3}&=-\frac12,\\ \cos\frac{3\pi}{2}&=0,\\ \cos\frac{5\pi}{3}&=\frac12. \end{aligned} $$
$\theta\in\pi\mathbb{Q}$と仮定したとき, 上で述べた余弦の値以外に有理数をとるようなものは存在するのだろうか. 答えは否である. 今日では次で述べるNivenの定理として知られている.

Nivenの定理

$\theta\in\pi\mathbb{Q}$に対して, $\cos\theta$が有理数となるとき, $\cos\theta$のとりうる値は$0,\pm1,\pm\frac12$のみである. すなわち次が成り立つ.
$$ \begin{aligned} \{\cos\theta\mid\theta\in\pi\mathbb{Q}\}\cap\mathbb{Q} =\left\{0,\pm1,\pm\frac12\right\}. \end{aligned} $$

 ちなみに正弦$\sin$と正接$\tan$については, それぞれ
$$ \begin{aligned} \sin\theta&=\cos\left(\frac{\pi}{2}-\theta\right),\\ \tan^2\theta&=\frac{1-\cos2\theta}{1+\cos2\theta} \end{aligned} $$
によって同様な結論が得られる.
 本節ではNivenの定理を, Pólyaの定理を用いて示す. アイデアは, $\theta\in\pi\mathbb{Q}$に対して$\cos\theta$が有理数であることを, 2次Chebyshev多項式$T_2$の前周期点の問題に帰着させてPólyaの定理を用いるというものである.そのためにChebyshev多項式について準備する.

$$ \begin{aligned} T_n(x+x^{-1})=x^n+x^{-n} \end{aligned} $$
を満たす$n$次整数係数多項式$T_n$を, $n$次のChebyshev多項式という.

$T_1(x+x^{-1})=x+x^{-1}$より, $T_1(x)=x$である.
また
$$ \begin{aligned} T_2(x+x^{-1}) &=x^2+x^{-2}\\ &=(x+x^{-1})^2-2 \end{aligned} $$
より, $T_2(x)=x^2-2$である.

$\theta\in\pi\mathbb{Q}$に対して, $2\cos\theta$は2次Chebyshev多項式$T_2$の前周期点である.

正の整数$n$に対して,
$$ \begin{aligned} T_2^n(2\cos\theta)=2\cos(2^n\theta) \end{aligned} $$
である. $\theta\in\pi\mathbb{Q}$のとき, $2^n\theta\bmod2\pi$のとりうる値は有限個である. よって, $\{2\cos(2^n\theta)\}_{n\geq0}$は有限集合である. 実際, $\theta\in\pi\mathbb{Q}$ゆえ$\theta=\frac pq\pi$と表す(ただし$p,q$は互いに素な整数で$q>0$とする)と, $2^n\theta=\frac{2^np}{q}\pi$が成り立つので,
$$ \begin{aligned} T_2^n(2\cos\theta) =2\cos\left(\frac{2^np}{q}\pi\right) \end{aligned} $$
が成り立つ. 右辺に関して$2^np\pi\bmod2q\pi$のとりうる値は有限個であるから, $2\cos\left(\frac{2^np}{q}\pi\right)$のとりうる値も有限個である. これは軌道$\{T_2^n(2\cos\theta)\}_{n\geq0}$が有限集合であることを意味し, $2\cos\theta$は$T_2$の前周期点であることが分かった.

$T_2$の固定点は$-1,2$であり, 2-周期点は$\frac{-1\pm\sqrt5}{2}$である.

$T_2(x)=x$を解くと, $x=-1,2$が得られる. また$T_2^2(x)=x$を解くと, $x=-1,2,\frac{-1\pm\sqrt5}{2}$が得られる.

(Nivenの定理の証明)

Pólyaの定理より, $\mathbb{Q}$前周期点の周期部分の長さは高々2である. 補題5より, $T_2$の$\mathbb{Q}$周期点は$-1,2$のみである. 従って, $\mathbb{Q}$前周期点は最終的に$-1$または$2$に到達する. その逆像を調べれば, $\mathbb{Q}$前周期点がすべて求まる.
そこで具体的な計算により
$$ \begin{aligned} T_2^{-1}(\{-1,2\})\cap\mathbb{Q} &=\{-2,-1,1,2\},\\ T_2^{-1}(\{-2,-1,1,2\})\cap\mathbb{Q} &=\{-2,-1,0,1,2\} \end{aligned} $$
が得られるので, さらに
$$ \begin{aligned} T_2^{-1}(\{-2,-1,0,1,2\})\cap\mathbb{Q} =\{-2,-1,0,1,2\} \end{aligned} $$
に注意すれば, $\mathbb{Q}$前周期点は$0,\pm1,\pm2$のみである.
 一方補題4より, $\theta\in\pi\mathbb{Q}$のとき$2\cos\theta$は$T_2$の前周期点であったから, 次を得る(ただし逆の包含は$\theta=0,\frac\pi3,\frac\pi2,\frac{2\pi}3,\pi$を代入すれば分かる).
$$ \begin{aligned} \{2\cos\theta\mid\theta\in\pi\mathbb{Q}\}\cap\mathbb{Q} =\{0,\pm1,\pm2\}. \end{aligned} $$
従って次が得られる.
$$ \begin{aligned} \{\cos\theta\mid\theta\in\pi\mathbb{Q}\}\cap\mathbb{Q} =\left\{0,\pm\frac12,\pm1\right\}. \end{aligned} $$

2次体の場合

 前節では, 周期点を求め, その逆像を調べることで前周期点を決定した. 2次体の整数環においても, 周期部分に加えて, そこに到達するまでの部分を調べることができる. [1]では, このような有限軌道全体を分類している. まずその結果を紹介し, 続いて余弦の値の問題を二次体へ拡張する.
 $K=\mathbb{Q}(\sqrt d)$を2次体とし, $d$は0,1以外の平方因子をもたない整数とする. その整数環を$R_K$と書く.

2次体$K$に対して, とりうる周期部分の長さと単数群は次の表で与えられる. ここで$\omega=\frac{-1+\sqrt{-3}}2$, $\varepsilon_5=\frac{1+\sqrt5}2$とし, 実2次体$K$に対して$\varepsilon_K>1$を基本単数とする.

$K$単数群 $R_K^\times$とりうる周期部分の長さ軌道の長さの最大値
$\mathbb{Q}(\sqrt{-3})$$\{\pm1,\pm\omega,\pm\omega^2\}$$\{1,2,3,6\}$7
$\mathbb{Q}(\sqrt{-1})$$\{\pm1,\pm\sqrt{-1}\}$$\{1,2,4\}$4
$\mathbb{Q}(\sqrt2)$$\{\pm(1+\sqrt2)^k\mid k\in\mathbb{Z}\}$$\{1,2,4\}$6
$\mathbb{Q}(\sqrt3)$$\{\pm(2+\sqrt3)^k\mid k\in\mathbb{Z}\}$$\{1,2\}$5
$\mathbb{Q}(\sqrt5)$$\{\pm\varepsilon_5^k\mid k\in\mathbb{Z}\}$$\{1,2,3,4\}$6
その他の虚2次体$\{\pm1\}$$\{1,2\}$4
その他の実2次体$\{\pm\varepsilon_K^k\mid k\in\mathbb{Z}\}$$\{1,2\}$4

ただし軌道が有限集合のとき,
$$ \begin{aligned} \max\{\#\mathcal{O}_f(a)\mid f\in R_K[x],\ a\in R_K,\ \#\mathcal{O}_f(a)<\infty\} \end{aligned} $$
を軌道の長さの最大値とする.

(証明のスケッチ)

 第2節にて, 各$r_i$が整数で, それらの積が1であったので, 各$r_i$は$\mathbb{Z}$の単数であり, $\mathbb{Z}^\times=\{\pm1\}$から$r_i\in\{\pm1\}$が成り立ったことを思い出そう. 2次体の整数環でも同じ議論が出発点となる.
 $f\in R_K[x]$とし, $a\in R_K$を$n$周期点とする. ただし$n\geq2$とする. 命題1と同様の議論により次が成り立つ.
$$ \begin{aligned} r_i&\coloneqq \frac{f^{i+2}(a)-f^{i+1}(a)} {f^{i+1}(a)-f^i(a)} \in R_K,\\ \prod_{i=0}^{n-1}r_i&=1. \end{aligned} $$
従って, 各$r_i$は$R_K$の単数である. 例えば$R_K^\times=\{\pm1\}$である虚2次体では, 第2節と同様に周期部分の長さは高々2である.
 単数同士の和を調べることで, さらに周期を制限できる. 例えば3周期があるとすると次が得られる.
$$ \begin{aligned} 1+r_0+r_0r_1 =\frac{f^3(a)-a}{f(a)-a} =0. \end{aligned} $$
従って$u\coloneqq-r_0$と$v\coloneqq-r_0r_1$は, $u+v=1$を満たす単数である.
 虚2次体の単数群は, $\mathbb{Q}(\sqrt{-1})$では$\{\pm1,\pm\sqrt{-1}\}$, $\mathbb{Q}(\sqrt{-3})$では$\langle\zeta_6\rangle$, それ以外では$\{\pm1\}$である. ただし$\zeta_6=\frac{1+\sqrt{-3}}2$である.
$\{\pm1\}$と$\{\pm1,\pm i\}$には和が1になる組がなく, $\mathbb{Q}(\sqrt{-3})$では$\zeta_6+\zeta_6^{-1}=1$が成り立つ.
 実2次体では, 基本単数を$\varepsilon_K>1$とすると
$$ \begin{aligned} R_K^\times=\{\pm\varepsilon_K^j\mid j\in\mathbb{Z}\} \end{aligned} $$
である. この単数群の中で$u+v=1$が成り立つ体を, ノルムを使って絞る. $s=N_{K/\mathbb{Q}}(u)$, $t=N_{K/\mathbb{Q}}(v)$とおくと, $s,t\in\{\pm1\}$であり, $v=1-u$より次が成り立つ.
$$ \begin{aligned} t=1-\operatorname{Tr}_{K/\mathbb{Q}}(u)+s. \end{aligned} $$
従って, $u$は$X^2-(1+s-t)X+s$の根である. $s,t$の4通りの組合せに対し, 判別式は$-3$または$5$となる. $u$は実数なので判別式は$5$であり, $K=\mathbb{Q}(\sqrt5)$となる. 実際, 基本単数$\varepsilon_5=\frac{1+\sqrt5}{2}$に対して, $\varepsilon_5-\varepsilon_5^{-1}=1$が成り立つ.
 以上より, 3周期が現れうるのは$\mathbb{Q}(\sqrt{-3})$と$\mathbb{Q}(\sqrt5)$に限られる.

 次に余弦について議論する. 例えば
$$ \begin{aligned} \cos\frac\pi4&=\frac{\sqrt2}{2},\\ \cos\frac\pi6&=\frac{\sqrt3}{2},\\ \cos\frac\pi5&=\frac{1+\sqrt5}{4} \end{aligned} $$
はいずれも2次無理数($[\mathbb{Q}(\alpha):\mathbb{Q}]=2$となる無理数$\alpha$のこと)である. 前節のNivenの定理を一般化して, 次の定理が成り立つ.

$r\in\mathbb{Q}$とする. $\cos r\pi$が2次無理数であるならば, 次の値すべてをとりうる.
$$ \begin{aligned} \pm\frac{\sqrt2}{2},\quad \pm\frac{\sqrt3}{2},\quad \pm\frac{1\pm\sqrt5}{4}. \end{aligned} $$

参考文献

  1. Roman Marszałek, Władysław Narkiewicz, Finite polynomial orbits in quadratic rings, The Ramanujan Journal No.12 (2006), 91–130.
  2. Chatchawan Panraksa, Detchat Samart, Songpon Sriwongsa, A dynamical system proof of Niven's theorem and its extensions, Bulletin of the Australian Mathematical Society, Volume 109, Issue 1, February 2024, pp. 138–151.
  3. Joseph H. Silverman, The Arithmetic of Dynamical Systems, Graduate Texts in Mathematics, vol. 241, Springer, New York, 2007.
投稿日:1日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

t888
t888
1
46
数論力学系(arithmetic dynamics)が好きな数学科D1です. /t888は言いにくいのでt8(てぃーはち)って呼んで下さい.

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中