1
未解決問題解説
文献あり

【改訂版】「くどー問題」の解決に向けて 第2部:族の理論

32
0
$$\newcommand{Hom}[0]{\mathrm{Hom}} \newcommand{id}[0]{\mathrm{id}} \newcommand{ilim}[1]{\displaystyle \lim_{\stackrel{\longrightarrow}{#1}}} \newcommand{qinteg}[0]{\displaystyle \:\cancel{^{}}\!\!\!\:\:\:\llap{\int}} \newcommand{spec}[0]{\mathrm{spec}} $$

初めに

有限集合$B\subset\mathbb Z_{>0}$で$S=\sum b$が$C=\sum b^3$を割るものを状態と呼ぶ.
「くどー問題」とは ku_do_ 氏が提唱し, bisaitama 氏によって名付けられた問であり,状態$N_n=\{1,2,\dots,n\}$から状態だけを通って1つずつ数を除去し,$\{1,n\}$に至れるかを問う問題である.
第1部の J-λ 理論は,1つの状態についての理論であった.第2部では,$N_n$のように状態がパラメータ$t$に多項式で依存する族(多項式族)を考え,どの$t$でも同じ形で現れる手(多項式の手)がどのように決まるかを調べる.多項式の手は,$E=S^3-C$の$\mathbb Q[t]$における約数から有限個に列挙でき,族が基点をもつときは$E$の3つの因子の「混ぜ合わせ」から生じる.また,族の手の全体は1つの曲面の整数点としてまとまり,その上で無限個の手を含む曲線は,多項式で表されるものと Pell 方程式で表されるものの2種類に限られる.これにより,族の手は「多項式型」「Pell 型」「散発的」の3つの層に分けられる.
なお,本記事の作成の過程で,証明方針の探索および途中段階の議論の補助としてGemini 3.1 Pro(Google)および Claude Opus 5.5(Anthropic)を利用した.また,本記事に記載したすべての証明と計算は著者自身が独立に検証した.

前回の記事は混み合っていたため,書き直したものとなっています.

くどー問題

くどー問題を形式化しますが,記号の定義はまた載せますので, ku_do_ 氏の記事「 そろそろ誰かに解いてほしい自作問題(未解決) 」「 そろそろ誰かに解いてほしい自作問題【続】(未解決)(5年振り) 」を見てもらえれば,この節は飛ばしても良いです.

くどー問題

$n$を$3$以上の整数とし,$N_n=\{1,2,\dots,n\}$とする.空でない有限な整数集合$X$に対して$$S(X)=\sum_{x\in X}x,\qquad C(X)=\sum_{x\in X}x^3$$と定義する.$N_n$の部分集合の列$B_0,B_1,\dots,B_{n-2}$であって,次の2条件 (i), (ii) を満たすものを除去列と呼ぶ.

(R1)$B_0=N_n$,$B_{n-2}=\{1,n\}$であり,各$j\in\{0,1,\dots,n-3\}$について,ある$y_j\in B_j$により$B_{j+1}=B_j\setminus\{y_j\}$と書ける.
(R2) 任意の$j\in\{0,1,\dots,n-2\}$に対して,$S(B_j)\mid C(B_j)$である.

このとき,除去列が存在するような整数$n\geq3$は$n=3,6$のみである.

(i) より$\{1,n\}=B_{n-2}\subset B_j$がすべての$j$で成り立つので,$1$と$n$は除去されない.したがって除去列は,$\{2,\dots,n-1\}$の並べ替え$(y_0,\dots,y_{n-3})$と1対1に対応する.また,$j=0$と$j=n-2$では (ii) が常に成り立つ($C(N_n)=S(N_n)^2$,$C(\{1,n\})=(n+1)(n^2-n+1)$).よって (ii) で実際に条件となるのは$1\le j\le n-3$の場合だけである.

$n=6$では,$3,4,5,2$の順に除去する列$$\{1,\dots,6\}\supset\{1,2,4,5,6\}\supset\{1,2,5,6\}\supset\{1,2,6\}\supset\{1,6\}$$が除去列であり,$C/S$の値は順に$21,23,25,25,31$となる.

多項式族の理論

多項式族

多項式族

$I\subset\mathbb Z$を無限集合とし,各$t\in I$に状態$B_t$が与えられているとする.$\mathcal B=\{B_t\}_{t\in I}$が多項式族であるとは,$S,C\in\mathbb Q[t]$が存在して,すべての$t\in I$について $S(t)=S(B_t)$,$C(t)=C(B_t)$が成り立つことをいう.$I$は無限集合なので,$S,C$は一意に定まる.

整数値有理関数

$\varphi\in\mathbb Q(t)$が無限個の整数 $t$で整数値をとるならば,$\varphi\in\mathbb Q[t]$である.

多項式族の基本量

多項式族 $\mathcal B$について,$k:=C/S$は $\mathbb Q[t]$の元である.したがって
$$E:=S^3-C=S\,F,\qquad F:=S^2-k$$
も$\mathbb Q[t]$の元である.また$\rho,x\in\mathbb Q[t]$について,$J_{\rho,x}:=C-S\bigl(\rho S+x(x-\rho)\bigr)\in\mathbb Q[t]$は,$\rho(t),x(t)$が整数となる$t\in I$で$J_{\rho(t),x(t)}(B_t)$に一致する.

$t\in I$では$S(t)>0$であり,$B_t$は状態なので$k(t)=C(t)/S(t)\in\mathbb Z$である.よって補題(整数値有理関数)より$k\in\mathbb Q[t]$.残りは定義から従う.

$E$と$F$は,第1部の記号では$E=-J_{S,0}$(第1部 ($J$の基本恒等式)(5)),$F=Q_B(\rho,S)$(第1部 ($Q_B$の基本恒等式)(4))である.

$\ell$次の多項式族,等差型

多項式族で $S,k$の次数がともに$\ell$以下のものを,$\ell$次の多項式族と呼ぶ.添字集合$I$が等差数列のとき,等差型と呼ぶ.

引き戻し

多項式族$\mathcal B=\{B_t\}_{t\in I}$と定数でない$\tau\in\mathbb Q[u]$について,$I_\tau=\{u\in\mathbb Z:\tau(u)\in I\}$が無限集合であるとする.このとき$\{B_{\tau(u)}\}_{u\in I_\tau}$は,$S(\tau(u))$,$C(\tau(u))$を与える多項式族である.これを$\mathcal B$の$\tau$による引き戻しと呼び,$\tau^*\mathcal B$と書く.

多項式の値の gcd

多項式の値の gcd

$f,g\in\mathbb Z[t]$をともに$0$でない多項式とし,$\mathbb Q[t]$での最大公約元を原始的な$d\in\mathbb Z[t]$で表す.Gauss の補題より$f=df_1$,$g=dg_1$($f_1,g_1\in\mathbb Z[t]$)と書け,$f_1,g_1$は$\mathbb Q[t]$で互いに素である.このとき,ある$0$でない整数$r$と$U,V\in\mathbb Z[t]$で$Uf_1+Vg_1=r$となるものがあり($f_1,g_1$がともに定数でなければ$r$は終結式 $\mathrm{Res}(f_1,g_1)$にとれる),すべての整数$t$について
$$\gcd\bigl(f(t),g(t)\bigr)=\lvert d(t)\rvert\cdot h(t),\qquad h(t)=\gcd\bigl(f_1(t),g_1(t)\bigr)\ \Big|\ r$$
が成り立つ.さらに $h(t)$は $t\bmod\lvert r\rvert$だけで決まる.

$r$と $U,V$の存在は,互いに素な整数係数多項式の終結式が $(f_1,g_1)\cap\mathbb Z$に属することによる(一方が $0$でない定数なら,$r$としてその定数がとれる).整数 $t$では $\gcd(d(t)x,d(t)y)=\lvert d(t)\rvert\gcd(x,y)$なので,等式が成り立つ.$U(t)f_1(t)+V(t)g_1(t)=r$より $h(t)\mid r$である.したがって $h(t)=\gcd\bigl(f_1(t),g_1(t),r\bigr)$であり,$f_1(t),g_1(t)$の $r$を法とする剰余は $t\bmod\lvert r\rvert$だけで決まる.

有理係数で,等差数列$\{t\equiv t_0\pmod m\}$の上で整数値をとる多項式$f,g$には,$t=t_0+mu$と置き換え,分母を払う正の整数$N$をかけて$Nf,Ng\in\mathbb Z[u]$としてから,補題(多項式の値の gcd)を用いる($\gcd(f,g)=\gcd(Nf,Ng)/N$).こうして,$\gcd\bigl(f(t),g(t)\bigr)$は「多項式の gcd の値」と「$t$の剰余類だけで決まる有界な正の有理数」の積で書ける.

多項式の手

多項式の手

$\mathcal B=\{B_t\}_{t\in I}$を多項式族とする.

  1. $y\in\mathbb Q[t]$について,無限集合$I'\subset I$の各点で$y(t)\in B_t$かつ$\lvert B_t\rvert\ge2$であるとき,$y$を$\mathcal B$の多項式の除去候補と呼ぶ.$y(t)$を$B_t$から除去できる$t\in I'$が無限個あるとき,$y$を$\mathcal B$の多項式の手と呼ぶ.
  2. $a\in\mathbb Q[t]$について,無限集合$I'\subset I$の各点で$a(t)\ge1$かつ$a(t)\notin B_t$であるとき,$a$を$\mathcal B$の多項式の追加候補と呼ぶ.
多項式の約数定理

多項式族$\mathcal B$と多項式の除去候補$y$($t\in I'$)について,次が成り立つ.

  1. $\mathbb Q[t]$で $(S-y)\nmid E$ならば,$y(t)$を $B_t$から除去できる $t\in I'$は有限個である.
  2. したがって,$y$が多項式の手ならば,$\mathbb Q[t]$で $(S-y)\mid E$である.これは,$\mu=\dfrac{y\,(k-y^2)}{S-y}$が $\mathbb Q[t]$の元であることと同値である.
  3. $(S-y)\mid E$,$E=(S-y)W$とすると,$t\in I'$について,$y(t)$を除去できることは $W(t)\in\mathbb Z$と同値である.$I'$が等差数列なら,この条件は $t$のある法での剰余類だけで決まる.

多項式の追加候補$a$についても,$S-y$を$S+a$に,「$y(t)$を除去できる」を「$B_t\cup\{a(t)\}$が状態である」に置き換えた時,(1)〜(3) が成り立つ.

第1部 (除去判定)(3) より,$y(t)$を除去できることは$(S(t)-y(t))\mid E(t)$と同値である.$\lvert B_t\rvert\ge2$より$S(t)-y(t)>0$である.

  1. $E=(S-y)W+R_0$($R_0\neq0$,$\deg R_0<\deg(S-y)$)と割り算し,正の整数$N$を$NW\in\mathbb Z[t]$となるようにとる.$(S(t)-y(t))\mid E(t)$なら
    $$N\,\frac{R_0(t)}{S(t)-y(t)}=N\,\frac{E(t)}{S(t)-y(t)}-NW(t)\in\mathbb Z$$
    なので,$R_0(t)=0$であるか,$\lvert NR_0(t)\rvert\ge S(t)-y(t)$である.前者は高々$\deg R_0$個の$t$でしか起こらず,後者は$\deg R_0<\deg(S-y)$より$\lvert t\rvert$が十分大きいと起こらない.
  2. 前半は (1) の対偶である.$S-y$を法とすると$S\equiv y$なので$E=S(S^2-k)\equiv y(y^2-k)$であり,同値性を得る.
  3. $E(t)/(S(t)-y(t))=W(t)$による.$W$の係数の分母を$N'$とすると,$t=t_0+mu$のとき$W(t)\bmod1$は $u\bmod N'$だけで決まる.

追加候補については,$S+a$を法とすると$a\equiv-S$なので$C+a^3\equiv C-S^3=-E$となり,$B_t\cup\{a(t)\}$が状態であることは$(S(t)+a(t))\mid E(t)$と同値である.あとは同じ議論をすればよい.

多項式族と整数$e<\deg S$を固定する.$\deg y\le e$を満たす多項式の手$y$は,
「$E$の$\mathbb Q[t]$における約数$D$で,$\deg D=\deg S$かつ$t^i$($i>e$)の係数が$S$と一致するもの」
に対して$y=S-D$とおいたものに限る.このような$D$は有限個であり,$E$の既約分解から列挙できる.

定理(多項式の約数定理)(2) より$S-y$は$E$の約数であり,$\deg y\le e<\deg S$より,$S-y$の次数と$t^i$($i>e$)の係数は $S$と一致する.$E$の約数は既約因子のべきの積の定数倍で尽くされ,最高次の係数を $S$に合わせると定数倍も決まるので,有限個である.

上の系はパラメータ$t$を固定したときの列挙である.$t=\tau(u)$($\deg\tau\ge2$)と取り替えると,$E(\tau(u))$の既約分解が細かくなり,新しい約数(新しい族)が現れうる.これは引き戻し$\tau^*\mathcal B$に上の系を適用することにあたる.次の多項式の部分族の定義は,この取り替えを含めたものである.

多項式の部分族

多項式族$\mathcal B$について,定数でない$\tau\in\mathbb Q[u]$と,引き戻し$\tau^*\mathcal B$の多項式の手$y\in\mathbb Q[u]$の組$(\tau,y)$を,$\mathcal B$の次の手の多項式の部分族と呼ぶ.$\tau(u)=u$のときは,$y$は $\mathcal B$自身の多項式の手である.
このとき$S(\tau)-y$は無限個の$u$で正なので,$0$でない多項式である.
$$c(u)=\frac{k(\tau(u))-y(u)^2}{S(\tau(u))-y(u)}\in\mathbb Q(u)$$
を部分族の公差関数と呼ぶ.$y(u)$を$B_{\tau(u)}$から除去できる$u$では,$c(u)=c_{B_{\tau(u)}}(y(u))$である.

公差関数の形

多項式の部分族$(\tau,y)$について,
$$\mu(u)=y(u)\,c(u),\qquad \kappa(u)=y(u)-\mu(u)$$
はともに$\mathbb Q[u]$の元であり,$\mathbb Q[u]$で$S(\tau)-y$は $E(\tau)$を割る.特に,公差関数は$c=\mu/y$の形をしており,その分母は$y$を割る.

$y(u)$を$B_{\tau(u)}$から除去できる$u$では,第1部 (除去判定(公差版)) (b) より $\mu(u)=\mu_{B_{\tau(u)}}(y(u))\in\mathbb Z$である.$\mu\in\mathbb Q(u)$が無限個の整数で整数値をとるので,補題(整数値有理関数)より $\mu\in\mathbb Q[u]$.$\kappa=y-\mu$も多項式である.後半は,定理(多項式の約数定理)(2) を $\tau^*\mathcal B$と $y$に適用すればよい.

連続する2手(多項式版)

連続する2手(多項式版)

多項式族$\mathcal B$,多項式の追加候補$a$,多項式の除去候補$b$について,無限集合$I'$の各点で$B_t\cup\{a(t)\}$と$B_t\setminus\{b(t)\}$がともに状態であるとする.$\mathbb Q[t]$において
$$\rho=b-a,\qquad J=J_{\rho,b}=C-\rho S^2-abS,\qquad M^*=\mathrm{lcm}(S-b,\,S,\,S+a),\qquad G^*=\frac{(S-b)\,S\,(S+a)}{M^*}$$
とおく($M^*$,$G^*$は $0$でない定数倍を除いて定まる).また
$$c_b=\frac{k-b^2}{S-b}\in\mathbb Q(t)$$
とおく(各$t\in I'$で $c_b(t)=c_{B_t}(b(t))$).

  1. $J=(S-b)\,S\,(S+a)-E=S\,(S-b)\bigl(c_b-(b-a)\bigr)$である.
  2. $\mathbb Q[t]$で $M^*\mid J$である.
  3. 次のどちらか一方だけが成り立つ.
    (I) $J=0$.これは $c_b=b-a$(有理関数として)と同値である.このとき各 $t\in I'$で,第1部 (連続する2手) の (I) が成り立つ.
    (II) $J\neq0$.このとき $\deg J\ge\deg M^*$であり,これは次と同値である. $$\deg G^*\ \ge\ \deg(S+a)-\deg\bigl(c_b-(b-a)\bigr).$$
  1. 第1の等号は第1部 (連続する2手) (1) と同じ計算である.第2の等号は,$Q=b^2-\rho b+\rho S-k$について$J=-S\,Q$かつ$Q=(S-b)(\rho-c_b)$であることによる(第1部 ($Q_B$の基本恒等式) (3) の計算は有理関数としても成り立つ).
  2. 定理(多項式の約数定理)(2) とその追加版より,$\mathbb Q[t]$で$(S-b)\mid E$,$(S+a)\mid E$である.(1) より$S-b$と$S+a$は$J$を割る.また補題(多項式族の基本量)より$C=kS$は$S$で割り切れるので,$J=C-\rho S^2-abS$も$S$で割り切れる.よって最小公倍元$M^*$も$J$を割る.
  3. (I) の同値は (1) による.$J=0$なら各$t\in I'$で $J(t)=0$であり,第1部 (連続する2手) の (I) である.$J\neq0$なら,(2) より $J$は $M^*$の $0$でない倍元なので $\deg J\ge\deg M^*$である.(1) より$\deg J=\deg S+\deg(S-b)+\deg\bigl(c_b-(b-a)\bigr)$であり,$\deg M^*=\deg(S-b)+\deg S+\deg(S+a)-\deg G^*$なので,同値性を得る.ここで有理関数の次数は,分子の次数から分母の次数を引いたものとする.
数値の gcd との関係

定理(連続する2手(多項式版))の状況で,$I'$が等差数列に含まれるとする.$I'$を有限個の剰余類に分けると,各剰余類の上では,有限個の$t$を除いて
$$G(t)=\theta\cdot\lvert G^*(t)\rvert$$
となる.ここで$G(t)$は第1部 (連続する2手) の $G$を $B_t$,$a(t)$,$b(t)$で計算したもの,$\theta$は剰余類ごとに定まる正の有理数である.

まず $S,a,b$の係数の分母を法とする剰余類に $I'$を分け,各剰余類の上で $S,a,b$が整数値をとるようにしておく.第1部 (連続する2手) 系4 (2) より
$$G(t)=\gcd\bigl(S(t),b(t)\bigr)\cdot\gcd\bigl(\mathrm{lcm}(S(t)-b(t),S(t)),\,S(t)+a(t)\bigr)$$
であり,$\mathbb Q[t]$でも同様に$G^*=\gcd(S,b)\cdot\gcd\bigl(\mathrm{lcm}(S-b,S),S+a\bigr)$(定数倍を除く)である.補題(多項式の値の gcd)の後に述べた方法を$\gcd(S(t),b(t))$に用いると,これは$\gcd(S,b)$の値と剰余類で決まる因子の積である.$\gcd(S-b,S)=\gcd(S,b)$なので,この因子が一定の剰余類の上では,$\mathrm{lcm}(S(t)-b(t),S(t))$は$\mathrm{lcm}(S-b,S)$の値の定数倍である.これと $S+a$に再び同じ方法を用いると,第2の gcd も$\gcd\bigl(\mathrm{lcm}(S-b,S),S+a\bigr)$の値と剰余類で決まる因子の積になる.剰余類を細かくとり直せば,現れる因子がすべて一定になる.値が$0$になる有限個の$t$を除けば,主張が成り立つ.

(II) の不等式は,族が続くためには,多項式として大きな gcd が必要であることを述べている.第1部 (連続する2手) の (II) が,多項式の gcd なしに成り立つことは,命題(数値の gcd との関係)により,有限個の剰余類の定数倍の範囲でしか起こらないので,族の中では次数の不等式に吸収される.

基点つき族と穴の族

基点つき多項式族,穴の族

多項式族$\mathcal B=\{B_t\}_{t\in I}$と$\rho_0,x_0\in\mathbb Q[t]$について,$\mathbb Q[t]$の等式
$$x_0^2-\rho_0x_0+\rho_0S-k=0$$
が成り立つとき,すなわちすべての$t\in I$で$(\rho_0(t),x_0(t))$が$B_t$の基点であるとき,$(\rho_0,x_0)$を $\mathcal B$の多項式の基点と呼び,$(\mathcal B;\rho_0,x_0)$を基点つき多項式族と呼ぶ.
さらに,$\rho_0$が$0$でない整数の定数であり,$a=x_0-\rho_0$とおくとき,すべての$t\in I$で
$$x_0(t)\notin B_t,\qquad a(t)\ge1,\qquad a(t)\notin B_t$$
が成り立つものを穴の族と呼ぶ.$x_0$を穴,$a$を直前の手と呼ぶ.

穴の族は,第1部 (整数公差の連鎖) のように,公差$\rho_0$の連鎖が$a\to x_0$で止まった状態の族である.実際,第1部 (共役と逆の手) より,$B_t\cup\{a(t)\}$は状態であり($a\rho_0\in\mathbb Z$),そこから$a(t)$を除去すると候補点は穴$x_0(t)$に輸送される.

$F$の分解

基点つき多項式族$(\mathcal B;\rho_0,x_0)$では,$\mathbb Q[t]$において
$$F=(S-x_0)(S+x_0-\rho_0),\qquad E=S\,(S-x_0)(S+x_0-\rho_0)$$
が成り立つ.

$Q=x^2-\rho_0x+\rho_0S-k$とおくと,基点の条件より$Q(x_0)=0$,また$Q(S)=S^2-k=F$である.よって第1部 ($Q_B$の基本恒等式) (1) の計算は有理関数としても成り立つため,$F=Q(S)-Q(x_0)=(S-x_0)(S+x_0-\rho_0)$.$E=SF$である.

因子の混ぜ合わせ

基点つき多項式族$(\mathcal B;\rho_0,x_0)$で$\deg x_0<\deg S$,$\deg\rho_0<\deg S$とし,$y$を$\deg y<\deg S$を満たす多項式の手とする.

  1. $S-y$は,$S$,$S-x_0$,$S+x_0-\rho_0$の既約因子(重複を込めて)のいくつかの積の定数倍であり,$\deg(S-y)=\deg S$,かつ最高次の係数は$S$と一致する.
  2. $S-x_0$と$S+x_0-\rho_0$がともに$\mathbb Q[t]$で既約ならば,$y\in\{x_0,\ \rho_0-x_0\}$である.

したがって,$y\notin\{x_0,\rho_0-x_0\}$となる多項式の手は,$S-x_0$または$S+x_0-\rho_0$が可約であり,$S-y$が3つの多項式の因子を混ぜ合わせた積になっている場合にしか現れない.

  1. 定理(多項式の約数定理)(2) と補題($F$の分解)より$(S-y)\mid E=S(S-x_0)(S+x_0-\rho_0)$.$\deg y<\deg S$より,$S-y$の次数と最高次の係数は$S$と一致する.
  2. $f_1=S-x_0$,$f_2=S+x_0-\rho_0$とおく.$\deg x_0,\deg\rho_0<\deg S$より,$f_1,f_2$の次数と最高次の係数は$S$と一致する.$f_1\mid S-y$なら,次数と最高次の係数が等しいので$S-y=f_1$,すなわち$y=x_0$である.$f_2\mid S-y$なら,同様に$y=\rho_0-x_0$である.どちらでもなければ,$f_1,f_2$は既約なので$S-y$と互いに素であり,$(S-y)\mid S\,f_1f_2$から$(S-y)\mid S$を得る.次数と最高次の係数を比べて$S-y=S$,すなわち$y=0$となるが,$y(t)\in B_t\subset\mathbb Z_{>0}$となる$t$が無限個あるので$y\neq0$であり,矛盾する.

穴の族で$\deg x_0<\deg S$とし,$S-x_0$と$S+x_0-\rho_0$がともに$\mathbb Q[t]$で既約であるとする.このとき,$\deg y<\deg S$を満たす多項式の手$y$は存在しない.

命題(因子の混ぜ合わせ)(2) より$y\in\{x_0,\rho_0-x_0\}$である.しかし$x_0(t)\notin B_t$であり,$\rho_0-x_0=-a$は$I$上で負なので,どちらも$B_t$の元にならない.

$N_t$の初手

$I=\{t\in\mathbb Z:t\ge3\}$,$B_t=N_t$とすると$S=k=\frac{t(t+1)}2$であり,$(\rho_0,x_0)=\bigl(\frac12,\frac{t+1}2\bigr)$は多項式の基点である.補題($F$の分解)より
$$S-x_0=\frac{(t-1)(t+1)}2,\qquad S+x_0-\rho_0=\frac{t(t+2)}2,\qquad E=\frac{t^2(t-1)(t+1)^2(t+2)}8$$
となり,3つとも可約である.$E$の約数$D$で,次数が$2$,最高次の係数が$\frac12$のものを調べると,$\deg y\le1$かつ$y>0$となる$y=S-D$は次の4つである.

$S-y$$y$由来
$\frac{(t-1)(t+1)}2$$\frac{t+1}2$$S-x_0$そのもの(輸送)
$\frac{t^2}2$$\frac t2$$S$の因子 $t$と $S+x_0-\rho_0$の因子 $t$の混ぜ合わせ
$\frac{t(t-1)}2$$t$$S$の因子 $t$と $S-x_0$の因子 $t-1$の混ぜ合わせ
$\frac{(t-1)(t+2)}2$$1$$S-x_0$の因子 $t-1$と $S+x_0-\rho_0$の因子 $t+2$の混ぜ合わせ

定理(多項式の約数定理)(3) により,例えば$y=\frac{t+1}2$は $t\equiv3\pmod4$で,$y=\frac t2$は$t\equiv2\pmod4$で除去できる.

多項式族$\mathcal B$の多項式の手$y$で,公差$c_{B_t}(y(t))$が $t$によらない定数$\rho$であるものを除去すると,第1部 (輸送と前進) より,$y+\rho$は除去後の状態の公差$\rho$の候補点である.したがって,除去後の族は多項式の基点$(\rho,\,y+\rho)$をもち,補題($F$の分解)により$F$は多項式として分解する.族の手を1手ずつ進めると,このようにして基点が次々に供給される.さらに基点が2つになると,次の命題のように$F$はより細かく分解する.

2つの基点

多項式族$\mathcal B$が2つの多項式の基点$(\rho_1,x_1)$,$(\rho_2,x_2)$をもつとする.$\deg x_i<\deg S$,$\deg\rho_i<\deg S$($i=1,2$)とし,$(\rho_2,x_2)$は$(\rho_1,x_1)$とも,その共役$(\rho_1,\rho_1-x_1)$とも異なるとする.
$$f_1=S-x_1,\qquad f_1'=S+x_1-\rho_1,\qquad f_2=S-x_2,\qquad f_2'=S+x_2-\rho_2$$
とおく.このとき次が成り立つ.

  1. $f_1f_1'=f_2f_2'=F$.
  2. 多項式 $g_{11},g_{12},g_{21},g_{22}\in\mathbb Q[t]$があって $$f_1=g_{11}g_{12},\qquad f_1'=g_{21}g_{22},\qquad f_2=g_{11}g_{21},\qquad f_2'=g_{12}g_{22}.$$
  3. $g_{11},g_{12},g_{21},g_{22}$はどれも定数でない.したがって $f_1,f_1',f_2,f_2'$はどれも $\mathbb Q[t]$で可約である.また $\deg g_{11}=\deg g_{22}$,$\deg g_{12}=\deg g_{21}$.
  4. $E=S\cdot g_{11}g_{12}g_{21}g_{22}$である.したがって,$\deg y<\deg S$を満たす多項式の手 $y$について,$S-y$は$S,g_{11},g_{12},g_{21},g_{22}$の既約因子のいくつかの積の定数倍である.特に$\deg g_{11}=\deg g_{12}$のとき,$g_{11}g_{22}$と$g_{12}g_{21}$はそれぞれ(定数倍すれば)定理(多項式の約数定理)の系の列挙に現れる.
  1. 補題($F$の分解)を2つの基点に適用する.
  2. $g_{11}=\gcd(f_1,f_2)$とし,$f_1=g_{11}g_{12}$,$f_2=g_{11}g_{21}$($g_{12},g_{21}$は互いに素)と書く.(1) より$g_{11}g_{12}f_1'=g_{11}g_{21}f_2'$,すなわち$g_{12}f_1'=g_{21}f_2'$.$g_{12}$と$g_{21}$は互いに素なので$g_{21}\mid f_1'$であり,$f_1'=g_{21}g_{22}$と書くと$f_2'=g_{12}g_{22}$を得る.
  3. $\deg x_i,\deg\rho_i<\deg S$より,$f_1,f_1',f_2,f_2'$の次数と最高次の係数はすべて$S$と一致する.
    $g_{12}$が定数なら$f_1$は$f_2$を割り,次数と最高次の係数が等しいので$f_1=f_2$,すなわち$x_1=x_2$.このとき (1) から$f_1'=f_2'$で$\rho_1=\rho_2$となり,仮定に反する.
    $g_{11}$が定数なら$f_1$は$f_2'$を割るので$f_1=f_2'$,すなわち$x_1=\rho_2-x_2$.(1) から$f_1'=f_2$で$\rho_1=x_1+x_2=\rho_2$となり,$(\rho_2,x_2)=(\rho_1,\rho_1-x_1)$が共役の基点になって仮定に反する.
    $g_{21}$が定数の場合は$f_2$が$f_1$を割り,$g_{22}$が定数の場合は$f_2'$が$f_1$を割るので,それぞれ上の2つの場合と同じ矛盾になる.
    次数については,$\deg g_{11}+\deg g_{12}=\deg g_{11}+\deg g_{21}=\deg g_{21}+\deg g_{22}=\deg S$による.
  4. $E=SF=S\,f_1f_1'=S\cdot g_{11}g_{12}g_{21}g_{22}$.後半は定理(多項式の約数定理)(2) とその系による.$\deg g_{11}=\deg g_{12}=\frac12\deg S$なら $\deg(g_{11}g_{22})=\deg(g_{12}g_{21})=\deg S$である.
2つの基点の例
  1. $N_t$(例「$N_t$の初手」)は,基点$\bigl(\frac12,\frac{t+1}2\bigr)$と$(1,1)$をもつ.このとき定数倍を除いて
    $$g_{11}=t-1,\qquad g_{12}=t+1,\qquad g_{21}=t+2,\qquad g_{22}=t$$
    であり,$g_{11}g_{22}=t(t-1)$から$y=t$,$g_{12}g_{21}=(t+1)(t+2)$から$y=-t-1$が出る.例の表の$y=t$($S$の因子 $t$と $S-x_0$の因子 $t-1$の混ぜ合わせ)は,この$g_{11}g_{22}$にあたる.
  2. $h$を奇数,$n=2h$とし,$N_n$から $h$を除去した状態の族を考える.$z\equiv2\pmod3$として$h=\frac{2z^2-2z-1}3$と引き戻すと,この族は $z$の多項式族で($\deg S=4$),2つの多項式の基点
    $$\bigl(\tfrac12,\ h+1\bigr),\qquad(1,\ z)$$
    をもつ.前者は公差$\frac12$の候補点$h+1$,後者は公差$1$の候補点$z$である.定数倍を除いて
    $$g_{11}=(z-2)(2z-1),\quad g_{12}=(z+1)(2z-1),\quad g_{21}=4z^2+2z+1,\quad g_{22}=4z^2-10z+7$$
    であり,
    $$S-(h+1)=g_{11}g_{12}\propto(z-2)(z+1)(2z-1)^2,\qquad S-z=g_{11}g_{21}\propto(z-2)(2z-1)(4z^2+2z+1)$$
    となる.この族の $E$の細かい既約分解は,2つの基点から来ている.
穴の族の切断

$(\mathcal B;\rho_0,x_0)$を穴の族とし,$a=x_0-\rho_0$を直前の手とする.

  1. $t\in I$と,$B_t$($\lvert B_t\rvert\ge2$)から除去できる$b\in B_t$について,$(B_t,a(t),b)$は第1部 (連続する2手) (2) の条件を満たし,(II) が成り立つ.すなわち,$B=B_t$,$a=a(t)$と書くと $$G\,\bigl\lvert c_B(b)-(b-a)\bigr\rvert\ \ge\ S+a.$$
  2. さらに$S$と$a$が$\mathbb Q[t]$で互いに素ならば,$t$によらない$0$でない整数$r$があり,すべての$t\in I$で$\gcd\bigl(S(t),a(t)\bigr)\mid r$となる.したがって (1) の不等式から $$\gcd(S,b)\cdot\gcd(S-b\,,a+b)\cdot\bigl\lvert c_B(b)-(b-a)\bigr\rvert\ \ge\ \frac{S+a}{\lvert r\rvert}$$が従う.
  3. $b$が多項式の手で,無限集合$I'\subset I$の各点で$b(t)$を除去できるとき,定理(連続する2手(多項式版))は (II) の場合になる.特に$S$と$a$が$\mathbb Q[t]$で互いに素ならば $$\deg\gcd(S,b)+\deg\gcd(S-b\,,a+b)\ \ge\ \deg(S+a)-\deg\bigl(c_b-(b-a)\bigr).$$
  1. 穴の族の定義の後に述べたとおり$B_t\cup\{a(t)\}$は状態であり,$B_t$と$B_t\setminus\{b\}$も状態なので,第1部 (連続する2手) (2) の条件が成り立つ.(I) が成り立つと仮定すると,第1部 (連続する2手の公差による表示) (2) より $c_{B\cup\{a\}}(a)=b-a$である.一方,第1部 (共役と逆の手) (2) より $a$は $B\cup\{a\}$の公差 $\rho_0$の候補点であり,$a\neq S+a$なので,第1部 (候補点の構造) (1) より $c_{B\cup\{a\}}(a)=\rho_0$である.よって $b=a+\rho_0=x_0$となるが,$x_0(t)\notin B_t$に反する.したがって (II) が成り立ち,不等式は第1部 (連続する2手の公差による表示) (3) による.
  2. 正の整数$N$を$NS,Na\in\mathbb Z[t]$となるようにとる.$NS$と$Na$は$\mathbb Q[t]$で互いに素なので,補題(多項式の値の gcd)より,$0$でない整数$r$があって,すべての整数$t$で$\gcd\bigl(NS(t),Na(t)\bigr)\mid r$となる.$t\in I$では$S(t),a(t)$は整数なので,$\gcd(S(t),a(t))$は$\gcd\bigl(NS(t),Na(t)\bigr)$を割り,したがって$r$を割る.
    一方,第1部 (連続する2手) 系4 (2) の証明より$G=\gcd(S,b)\cdot\gcd\bigl(\mathrm{lcm}(S-b,S),S+a\bigr)$であり,$\gcd\bigl(\mathrm{lcm}(S-b,S),S+a\bigr)$は $\gcd(S-b,S+a)\gcd(S,S+a)=\gcd(S-b,a+b)\gcd(S,a)$を割る.よって $G\le\lvert r\rvert\gcd(S,b)\gcd(S-b,a+b)$であり,(1) から主張を得る.
  3. 定理(連続する2手(多項式版))の (I),すなわち$J=0$が成り立つとすると,各$t\in I'$で第1部 (連続する2手) の (I) が成り立ち,(1) に反する.よって (II) である.$S$と$a$が互いに素なら,(2) と同じ議論を$\mathbb Q[t]$で行うと$G^*$は$\gcd(S,b)\gcd(S-b,a+b)$を(定数倍を除いて)割るので,$\deg G^*\le\deg\gcd(S,b)+\deg\gcd(S-b,a+b)$であり,主張を得る.

命題(穴の族の切断)は,穴の族では連鎖が続かず,次の手$b$に必要な gcd を直前の手$a$の側から供給できないことを述べている.族が穴を越えて続くには,$\gcd(S,b)$と$\gcd(S-b,a+b)$,すなわち次の手$b$の側の gcd が,多項式として(命題(穴の族の切断)(3))あるいは数値の偶然として(同 (2))大きくなる必要がある.さらに命題(因子の混ぜ合わせ)の系により,$S-x_0$と$S+x_0-\rho_0$が既約なら,$\deg y<\deg S$の多項式の手はそもそも存在しない.

曲線の整数点

この節の内容は,くどー問題によらない一般論である.

整数点,合同条件,無限遠点

$\Gamma\subset\mathbb A^r$を$\mathbb Q$上既約なアフィン曲線とし,$\mathbb A^r$の座標を$\xi_1,\dots,\xi_r$とする.

  1. $\xi_1(P),\dots,\xi_r(P)$がすべて整数である点$P\in\Gamma$を,$\Gamma$の整数点と呼ぶ.
  2. 正の整数$N_0$と部分集合$\mathcal L\subset(\mathbb Z/N_0\mathbb Z)^r$の組を合同条件と呼ぶ.整数点$P$が$\bigl(\xi_1(P),\dots,\xi_r(P)\bigr)\bmod N_0\in\mathcal L$を満たすとき,$P$は$\mathcal L$を満たすという.$\mathcal L$を満たす$\Gamma$の整数点の集合を$\Gamma(\mathbb Z)_{\mathcal L}$と書く.$\mathcal L=(\mathbb Z/N_0\mathbb Z)^r$のとき,$\Gamma(\mathbb Z)_{\mathcal L}$は整数点の全体である.
  3. $A=\mathbb Q[\Gamma]$を座標環($\xi_1,\dots,\xi_r$で生成される),$\nu:\Gamma^\nu\to\Gamma$を正規化,$\tilde\Gamma$を非特異射影モデルとする.$\tilde\Gamma(\overline{\mathbb Q})$の点で,$\xi_1,\dots,\xi_r$のどれかが極をもつものを$\Gamma$の無限遠点と呼び,その集合を$\Sigma$とする.また$\Gamma^\circ=\tilde\Gamma\setminus\Sigma$とおく.$\Sigma$は有限集合で,Galois 群の作用で保たれる.
整数点の分母

$\Gamma\subset\mathbb A^r$を$\mathbb Q$上既約なアフィン曲線とする.$\Gamma^\nu$上の正則関数$f$に対して,正の整数$N_f$が存在して,$\nu(P)$が$\Gamma$の整数点であるようなすべての$P\in\Gamma^\nu(\mathbb Q)$について$N_f\,f(P)\in\mathbb Z$が成り立つ.
数体$K$上で定義された$f\in\mathcal O(\Gamma^\nu_K)$についても,$N_f\in\mathbb Z_{>0}$があって,$\nu(P)$が整数点であるようなすべての$P\in\Gamma^\nu(K)$について,$N_f\,f(P)$は$K$の整数環$\mathcal O_K$に属する.

$\Gamma^\nu$の座標環は$A$の(関数体の中での)整閉包なので,$f$は$A$上整であり,
$$f^e+a_1f^{e-1}+\dots+a_e=0\qquad(a_i\in A)$$
を満たす.各$a_i$は$\xi_1,\dots,\xi_r$の有理係数($K$上なら$K$係数)の多項式で表せるので,それらの係数の分母を払う正の整数$N$をとる.$\nu(P)$が整数点なら$Na_i(P)\in\mathbb Z$($K$上なら$\mathcal O_K$)であり,$g=Nf(P)$は
$$g^e+\bigl(Na_1(P)\bigr)g^{e-1}+\bigl(N^2a_2(P)\bigr)g^{e-2}+\dots+N^ea_e(P)=0$$
を満たす.係数はすべて代数的整数なので,$g$は代数的整数である.$\mathbb Q$上なら$g\in\mathbb Q$なので$g\in\mathbb Z$である.$N_f=N$とすればよい.

正規化と有理点

$\Gamma\subset\mathbb A^r$を$\mathbb Q$上既約なアフィン曲線とする.

  1. $\Gamma(\mathbb Q)$が無限集合ならば,$\Gamma$は幾何的に既約である.
  2. $\Gamma^\circ=\Gamma^\nu$である.
  3. $\Gamma$の特異点は有限個である.特異点でない$R\in\Gamma(\mathbb Q)$には,$\nu(P)=R$となる$P\in\Gamma^\circ(\mathbb Q)$がただ1つある.
  1. $\Gamma$が$\overline{\mathbb Q}$上で$m\ge2$個の既約成分$\Gamma_1,\dots,\Gamma_m$に分かれるとする.これらは Galois 群で推移的に入れ替わる.$P\in\Gamma(\mathbb Q)$が$\Gamma_1$に乗れば,Galois 群の元$\sigma$について$\sigma(P)=P$なので,$P$はすべての$\Gamma_i$に乗る.よって$\Gamma(\mathbb Q)\subset\Gamma_1\cap\Gamma_2$は有限集合となり,仮定に反する.
  2. $\Gamma^\nu$の上では$\xi_1,\dots,\xi_r$は正則なので,$\Gamma^\nu\subset\Gamma^\circ$である.逆に,$\xi_1,\dots,\xi_r$がすべて正則な点$P\in\tilde\Gamma$の局所環は$A$を含む離散付値環なので,$A$の整閉包を含み,$P$は$\Gamma^\nu$に属する.
  3. 被約な曲線の特異点は有限個である(標数$0$).曲線では正規と非特異は同値なので,正規化$\nu$は$\Gamma$の非特異な部分$\Gamma_{\rm sm}$の上で$\mathbb Q$上の同型$\nu^{-1}(\Gamma_{\rm sm})\cong\Gamma_{\rm sm}$を与える.同型は$\mathbb Q$有理点どうしの全単射を与えるので,主張を得る.

特異点$R\in\Gamma(\mathbb Q)$の逆像は$\mathbb Q$有理点とは限らない.例えば,2本の枝の接線が2次体上で共役な結節点では,逆像は共役な2点である.

種数と無限遠点

$\Gamma\subset\mathbb A^r$を$\mathbb Q$上既約なアフィン曲線,$\mathcal L$を合同条件とし,$\Gamma(\mathbb Z)_{\mathcal L}$が無限集合であるとする.

  1. $\Gamma$は幾何的に既約であり,$\tilde\Gamma$の種数は$0$,$\#\Sigma\in\{1,2\}$である.
  2. $\tilde\Gamma\cong\mathbb P^1_{\mathbb Q}$である.
  3. $\Gamma$上で定数でない座標$\xi_i$は,$\Sigma$のある点で極をもつ.$\Sigma$が$\mathbb Q$上互いに共役な2点からなるときは,$\xi_i$は両方の点で同じ位数の極をもつ.
  1. $\Gamma(\mathbb Z)_{\mathcal L}\subset\Gamma(\mathbb Q)$は無限集合なので,補題(正規化と有理点)(1) より$\Gamma$は幾何的に既約である.したがって$\Gamma$は整数点を無限個もつ幾何的に既約なアフィン曲線であり,Siegel の定理より,$\tilde\Gamma$の種数は$0$で$\#\Sigma\le2$である.$\Gamma$は曲線なので,ある座標$\xi_i$は$\Gamma$上で定数でない.$\#\Sigma=0$なら$\Gamma^\circ=\tilde\Gamma$は射影曲線となり,その上の正則関数$\xi_i$は定数となって矛盾する.
  2. 補題(正規化と有理点)(3) より,$\Gamma(\mathbb Z)_{\mathcal L}$の特異でない点(無限個ある)は$\Gamma^\circ(\mathbb Q)$の点の像である.よって$\tilde\Gamma$は種数$0$で$\mathbb Q$有理点をもつので,$\mathbb P^1_{\mathbb Q}$に同型である.
  3. $\xi_i$が$\Sigma$のどの点でも正則なら,$\xi_i$は射影曲線$\tilde\Gamma$全体で正則となり,定数になる.$\Sigma$が共役な2点$P_1,P_2$からなるとき,$\sigma(P_1)=P_2$となる Galois 群の元$\sigma$をとる.$\xi_i$は$\mathbb Q$上定義されているので,$\sigma$は$P_1$での$\xi_i$の極の位数を保ち,それは$P_2$での位数に等しい.
多項式型・Pell 型の曲線

$\Gamma\subset\mathbb A^r$を$\mathbb Q$上既約なアフィン曲線とする.$\Gamma$が幾何的に既約で $\tilde\Gamma\cong\mathbb P^1_{\mathbb Q}$であり,次の (a)(b) のどちらかが成り立つとき,$\Gamma$をそれぞれ多項式型の曲線,Pell 型の曲線と呼ぶ.

(a) 無限遠点は$\mathbb Q$有理点1個である.
(b) 無限遠点は,実2次体上で定義された互いに共役な2点である.

曲線の整数点の構造

$\mathbb P^1_{\mathbb Q}$の斉次座標を$[X:Y]$と書く.
$\Gamma\subset\mathbb A^r$を$\mathbb Q$上既約なアフィン曲線,$\mathcal L$を合同条件とし,$\Gamma(\mathbb Z)_{\mathcal L}$が無限集合であるとする.このとき$\Gamma$は多項式型または Pell 型の曲線であり,次が成り立つ.

(1)多項式型のとき,$\mathbb Z$上で整数値をとる定数でない多項式写像$\phi^{(j)}=\bigl(\phi^{(j)}_1,\dots,\phi^{(j)}_r\bigr)\in\mathbb Q[v]^r$($j=1,\dots,h$)があって,次が成り立つ.

  • 各$j$と$v\in\mathbb Z$について,$\phi^{(j)}(v)\in\Gamma(\mathbb Z)_{\mathcal L}$である.
  • 有限個の点を除き,$\Gamma(\mathbb Z)_{\mathcal L}\subset\bigcup_{j}\phi^{(j)}(\mathbb Z)$である.

(2)Pell 型のとき,無限遠点が定義される実2次体を$K$とする.同型$\tilde\Gamma\cong\mathbb P^1_{\mathbb Q}$,整数係数で既約な不定値の2元2次形式$\Psi$で$\Sigma=\{\Psi=0\}$となるもの,および$\Psi$の固有自己同型群$\mathrm{SO}(\Psi,\mathbb Z)$の有限指数の部分群$U'$があって,次が成り立つ.

  • 有限個の点を除き,$\Gamma(\mathbb Z)_{\mathcal L}$の点は,互いに素な整数$X,Y$によって$\nu([X:Y])$と書け,$(X,Y)$は有限個の$U'$軌道のどれかに属する.
  • 各$U'$軌道$O$について,$\nu([X:Y])\in\Gamma(\mathbb Z)_{\mathcal L}$という条件は,$O$のすべての$(X,Y)$で成り立つか,どの$(X,Y)$でも成り立たないかのどちらかである.
  • $U'$の無限位数の元$\gamma$と,互いに素な整数の組$(X_0,Y_0)$をとり,$P_j=\nu\bigl([\gamma^j(X_0,Y_0)]\bigr)$($j\in\mathbb Z$)とおく.$\Gamma$上で定数でない各座標$\xi_i$について,正の定数$c_1,c_2$と$\theta_i>1$があって,$\lvert j\rvert$が十分大きいとき$$c_1\,\theta_i^{\lvert j\rvert}\le\lvert\xi_i(P_j)\rvert\le c_2\,\theta_i^{\lvert j\rvert}.$$

ここで$\mathrm{SO}(\Psi,\mathbb Z)$は,$\Psi$の判別式で決まる$K$の整環のノルム$1$の単数群と同型な無限群である.

補題(種数と無限遠点)より,$\Gamma$は幾何的に既約で,$\tilde\Gamma\cong\mathbb P^1_{\mathbb Q}$,$\#\Sigma\in\{1,2\}$である.$\#\Sigma=1$なら,多項式型の場合の証明の冒頭により$\Sigma$の点は$\mathbb Q$有理点である.$\#\Sigma=2$なら,Pell 型の場合の証明の Step2により2点は実2次体上で共役である.したがって$\Gamma$は多項式型または Pell 型の曲線である.
以下,補題(正規化と有理点)(2) により$\Gamma^\circ=\Gamma^\nu$とする.

多項式型の場合

$\Sigma=\{P_\infty\}$は Galois 群で保たれるので,$P_\infty\in\tilde\Gamma(\mathbb Q)$である.同型$\tilde\Gamma\cong\mathbb P^1_{\mathbb Q}$を$P_\infty\mapsto\infty$となるようにとると,$\Gamma^\circ\cong\mathbb A^1_{\mathbb Q}$である.その座標を$u$とする.同型$\Gamma^\circ\cong\mathbb A^1$により,$\Gamma^\circ=\Gamma^\nu$上の正則関数$\nu^*\xi_i$は$\mathbb A^1$上の正則関数とみなせるため,$u$の多項式$\Xi_i\in\mathbb Q[u]$で与えられる.$\Gamma$は曲線なので,ある$\Xi_{i_0}$は定数でない.

Step1:
$D\,\Xi_{i_0}(u)=a_du^d+\dots+a_0$($D,a_i\in\mathbb Z$,$D>0$,$a_d\neq0$)と書く.$\nu(P)$が整数点となる$P\in\Gamma^\circ(\mathbb Q)$について$u(P)=p/q$(既約分数,$q>0$)とすると,$\Xi_{i_0}(p/q)\in\mathbb Z$より
$$a_dp^d+a_{d-1}p^{d-1}q+\dots+a_0q^d=D\,\Xi_{i_0}(p/q)\,q^d\equiv0\pmod q$$
なので$q\mid a_dp^d$,したがって$q\mid a_d$である.よって$u(P)\in\frac1{a_d}\mathbb Z$であり,$u(P)=\frac{u'}{a_d}$($u'\in\mathbb Z$)と書ける.

Step2:
$\tilde\Xi_i(u'):=\Xi_i(u'/a_d)$は有理係数多項式である.正の整数$L_i$を$L_i\tilde\Xi_i\in\mathbb Z[u']$となるようにとり,$N_1=N_0\cdot\mathrm{lcm}(L_1,\dots,L_r)$とおく.$u'\in\mathbb Z$について,$L_i\tilde\Xi_i(u')\bmod L_iN_0$は$u'\bmod N_1$だけで決まる.また,$\tilde\Xi_i(u')\in\mathbb Z$であるとは,$L_i\tilde\Xi_i(u')\equiv0\pmod{L_i}$と同値であり,そのとき$\tilde\Xi_i(u')\bmod N_0$は$L_i\tilde\Xi_i(u')\bmod L_iN_0$で決まる.したがって
$$\tilde\Xi_1(u'),\dots,\tilde\Xi_r(u')\in\mathbb Z\quad\text{かつ}\quad\bigl(\tilde\Xi_1(u'),\dots,\tilde\Xi_r(u')\bigr)\bmod N_0\in\mathcal L$$
となる$u'$全体の集合は,法$N_1$の剰余類$c_1,\dots,c_h$の和である.
ここで$\phi^{(j)}(v)=\bigl(\tilde\Xi_i(c_j+N_1v)\bigr)_{i}$とおくと,各$v\in\mathbb Z$に対し$\phi^{(j)}(v)$は$u=(c_j+N_1v)/a_d$に対応する$\Gamma^\circ$の点の$\nu$による像なので$\Gamma$の点であり,整数点で$\mathcal L$を満たす.なお,$\Xi_{i_0}$が定数でないため$\phi^{(j)}$は定数でない.

Step3:
$R\in\Gamma(\mathbb Z)_{\mathcal L}$が$\Gamma$の特異点でなければ,補題(正規化と有理点)(3) より$R=\nu(P)$となる$P\in\Gamma^\circ(\mathbb Q)$があり,Step1 より$u(P)=u'/a_d$($u'\in\mathbb Z$)と書ける.$R=\bigl(\tilde\Xi_i(u')\bigr)_i$は整数点で$\mathcal L$を満たすので,ある$j$について$u'\equiv c_j\pmod{N_1}$であり,$R\in\phi^{(j)}(\mathbb Z)$である.$\Gamma$の特異点は有限個なので,有限個の点を除いて主張が成り立つ.$\Gamma(\mathbb Z)_{\mathcal L}$は無限集合なので$h\ge1$である.

Pell 型の場合

$\tilde\Gamma\cong\mathbb P^1_{\mathbb Q}$の斉次座標$[X:Y]$を,$[1:0]$が$\Sigma$に属さないようにとる.$\Sigma$は Galois 群で保たれる2点なので,有理係数の2元2次形式の零点集合として書ける.分母を払って原始的な整数係数の形式$\Psi(X,Y)$をとり,$\Sigma=\{\Psi=0\}$とする.$\Psi$は,$\Sigma$の2点が$\mathbb Q$有理点なら有理係数の1次形式2つの積であり,そうでなければ$\mathbb Q$上既約である.

Step1:
$\Gamma^\circ=\mathbb P^1\setminus\{\Psi=0\}$の座標環は,$X^2/\Psi$,$XY/\Psi$,$Y^2/\Psi$で生成される.$R\in\Gamma(\mathbb Z)_{\mathcal L}$が特異点でなければ,補題(正規化と有理点)(3) より$R=\nu(P)$,$P\in\Gamma^\circ(\mathbb Q)$であり,互いに素な整数で$P=[X:Y]$と表せる.補題(整数点の分母)をこの3つの関数に用いると,$R$によらない正の整数$N$について
$$\frac{NX^2}{\Psi(X,Y)},\ \frac{NXY}{\Psi(X,Y)},\ \frac{NY^2}{\Psi(X,Y)}\in\mathbb Z$$
となる.$\gcd(X^2,XY,Y^2)=1$なので$\Psi(X,Y)\mid N$である.また$P\notin\Sigma$より$\Psi(X,Y)\neq0$.したがって$\Psi(X,Y)$は$N$の約数(有限個)の値しかとらない.

Step2:

  1. $\Psi$が有理係数の1次形式$\psi_1,\psi_2$の積の定数倍のとき,$\psi_1,\psi_2$は1次独立なので,各$e\neq0$について$\Psi(X,Y)=e$となる$(X,Y)$は有限個である.
  2. $\Psi$が既約で定値(判別式が負)のとき,$\Psi(X,Y)=e$の整数解は有限個である.

(i)(ii) では,上の$P$は有限個となり,$\Gamma(\mathbb Z)_{\mathcal L}$が有限集合となって仮定に反する.よって$\Psi$は既約で不定値であり,その判別式$\Delta$は平方数でない正の整数である.$\Sigma$の2点は実2次体$K=\mathbb Q(\sqrt\Delta)$上で定義されて互いに共役である.

Step3:
$\Psi$の固有自己同型群$\mathrm{SO}(\Psi,\mathbb Z)=\{\gamma\in\mathrm{SL}_2(\mathbb Z):\Psi\circ\gamma=\Psi\}$は,$\Delta$で決まる$K$の整環のノルム$1$の単数群と同型な無限群である.また,各$e\neq0$について,$\Psi(X,Y)=e$の整数解の全体は,この群の有限個の軌道の和である.$\Psi(X,Y)$のとりうる値は有限個なので,$\Gamma(\mathbb Z)_{\mathcal L}$の特異でない点に対応する$(X,Y)$は,$\mathrm{SO}(\Psi,\mathbb Z)$の有限個の軌道に含まれる.

Step4:
各$\xi_i$は$\Gamma^\circ$上の正則関数なので,共通の正の整数$s$,$2s$次の整数係数の形式$F_i(X,Y)$と正の整数$D_i$によって
$$\xi_i=\frac{F_i(X,Y)}{D_i\,\Psi(X,Y)^s}$$
と書ける.Step3 で現れた$\Psi$の値$e$(有限個)にわたって
$$N_2=N_0\cdot\mathrm{lcm}_i(D_i)\cdot\mathrm{lcm}_e\bigl(\lvert e\rvert^s\bigr)$$
とおく.
互いに素な整数の組$(X,Y)$,$(X',Y')$が,Step3 の値$e$について
$$\Psi(X,Y)=\Psi(X',Y')=e,\qquad(X,Y)\equiv(X',Y')\pmod{N_2}$$
を満たすとする.このとき,$\nu([X:Y])\in\Gamma(\mathbb Z)_{\mathcal L}$ならば$\nu([X':Y'])\in\Gamma(\mathbb Z)_{\mathcal L}$であることを示す.
$M_i=D_i\lvert e\rvert^s$とおくと,$N_2$は$M_iN_0$の倍数である.$F_i$は整数係数なので,
$$F_i(X,Y)\equiv F_i(X',Y')\pmod{M_iN_0}$$
である.$e^s$の符号を$\varepsilon$とすると,$\xi_i(\nu([X:Y]))=\varepsilon F_i(X,Y)/M_i$,$\xi_i(\nu([X':Y']))=\varepsilon F_i(X',Y')/M_i$である.前者が整数なら$M_i\mid F_i(X,Y)$であり,上の合同式から$M_i\mid F_i(X',Y')$が従う.したがって
$$\xi_i(\nu([X':Y']))\in\mathbb Z,\qquad\xi_i(\nu([X':Y']))\equiv\xi_i(\nu([X:Y]))\pmod{N_0}$$
である.これがすべての$i$で成り立つので,$\nu([X':Y'])$は整数点で,$\nu([X:Y])$と同じく$\mathcal L$を満たす.$(X,Y)$と$(X',Y')$の役割は対称なので,逆も成り立つ.
法$N_2$の主合同部分群
$$U'=\{\gamma\in\mathrm{SO}(\Psi,\mathbb Z):\gamma\equiv1\pmod{N_2}\}$$
は,有限群への準同型$\mathrm{SO}(\Psi,\mathbb Z)\to\mathrm{SL}_2(\mathbb Z/N_2\mathbb Z)$の核なので,有限指数である.$\gamma\in U'$について,$\gamma(X,Y)$は$\Psi$の値と$N_2$を法とする剰余が$(X,Y)$と等しい互いに素な整数の組である.よって上の議論により,各$U'$軌道の上では,$\nu([X:Y])\in\Gamma(\mathbb Z)_{\mathcal L}$という条件は軌道全体で成り立つか,どの点でも成り立たない.$\mathrm{SO}(\Psi,\mathbb Z)$の各軌道は,$U'$の有限個の軌道に分かれる.

Step5:
$K\subset\mathbb R$と埋め込み,$\Psi=a\,\psi_1\psi_2$($\psi_1,\psi_2$は$K$上の互いに共役な1次形式で,$\Sigma=\{\psi_1=0\}\cup\{\psi_2=0\}$)と分解する.$\gamma\in\mathrm{SO}(\Psi,\mathbb Z)$は$\Sigma$の2点をそれぞれ固定するので,ノルム$1$の単数$\eta$があって$\psi_1\circ\gamma=\eta\,\psi_1$,$\psi_2\circ\gamma=\eta^{-1}\psi_2$である.$\gamma$が無限位数なら$\eta\neq\pm1$なので$\lvert\eta\rvert\neq1$であり,$\gamma$を$\gamma^{-1}$に取り替えて$\lvert\eta\rvert>1$としてよい.
$\xi_i$を$\Gamma$上で定数でない座標とし,$F_i=\sum_{\alpha+\beta=2s}f_{\alpha\beta}\,\psi_1^\alpha\psi_2^\beta$($f_{\alpha\beta}\in K$)と展開する.$e=\Psi(X_0,Y_0)\neq0$とおくと,$\psi_1(X_0,Y_0),\psi_2(X_0,Y_0)\neq0$であり,
$$\xi_i(P_j)=\frac1{D_i\,e^s}\sum_{\alpha+\beta=2s}f_{\alpha\beta}\,\eta^{j(\alpha-\beta)}\,\psi_1(X_0,Y_0)^\alpha\,\psi_2(X_0,Y_0)^\beta$$
である.$\xi_i=\sum f_{\alpha\beta}\,\psi_1^{\alpha-s}\psi_2^{\beta-s}/(D_ia^s)$なので,$\{\psi_1=0\}$での$\xi_i$の極の位数は,$f_{\alpha\beta}\neq0$となる$\alpha$の最小値を$\alpha_{\min}$として$s-\alpha_{\min}$である.補題(種数と無限遠点)(3) より,$\xi_i$は$\Sigma$の2点で同じ位数$\omega_i\ge1$の極をもつ.したがって,$f_{\alpha\beta}\neq0$となる$(\alpha,\beta)$について,$\alpha-\beta$の最小値は$-2\omega_i$,最大値は$2\omega_i$であり,それぞれただ1つの項で実現される.よって$j\to+\infty$では$\alpha-\beta=2\omega_i$の項が,$j\to-\infty$では$\alpha-\beta=-2\omega_i$の項が支配的となり,$\theta_i=\lvert\eta\rvert^{2\omega_i}$について主張が成り立つ.

多項式曲線の無限遠点

$\Gamma\subset\mathbb A^r$を$\mathbb Q$上既約なアフィン曲線とし,定数でない多項式写像$\phi=(\phi_1,\dots,\phi_r)\in\mathbb Q[u]^r$が$\phi(\mathbb A^1)\subset\Gamma$を満たすとする.このとき$\Gamma$は多項式型の曲線である.

$\phi$は定数でないので,$\phi(\mathbb A^1)$の閉包$Z$は$\overline{\mathbb Q}$上既約な曲線で,$\Gamma_{\overline{\mathbb Q}}$の既約成分の1つである.$\phi$は$\mathbb Q$上定義されているので$Z$は Galois 群で保たれ,既約成分は Galois 群で推移的に入れ替わるので,$\Gamma_{\overline{\mathbb Q}}=Z$である.よって$\Gamma$は幾何的に既約で,$\phi:\mathbb A^1\to\Gamma$は支配的である.
$\mathbb A^1$は正規なので,$\phi$は正規化$\Gamma^\nu$を経由し,非特異射影曲線の間の射$\bar\phi:\mathbb P^1\to\tilde\Gamma$に延びる.$\bar\phi$は定数でないので全射である.特にLürothの定理より$\tilde\Gamma$は$\mathbb Q$有理点$\bar\phi(0)$をもつ種数$0$の曲線であり,$\mathbb P^1_{\mathbb Q}$に同型である.
$u\in\mathbb A^1$では$\xi_i(\phi(u))=\phi_i(u)$は有限なので,$\bar\phi(u)\notin\Sigma$である.よって$\Sigma\subset\{\bar\phi(\infty)\}$である.一方,$\Gamma$のある座標は定数でなく,射影曲線$\tilde\Gamma$上でどこかに極をもつので,$\Sigma\neq\emptyset$である.したがって$\Sigma=\{\bar\phi(\infty)\}$であり,$\bar\phi$は$\mathbb Q$上定義されているので,$\bar\phi(\infty)$は$\mathbb Q$有理点である.

$\Gamma(\mathbb Z)_{\mathcal L}$が無限集合であるとき,定理(曲線の整数点の構造)(1) と補題(多項式曲線の無限遠点)により,次の2つは同値である.

  • $\Gamma$は多項式型の曲線である.
  • $\Gamma$は,定数でない多項式写像$\mathbb A^1\to\Gamma$の像を含む.

特に,Pell 型の曲線は多項式写像の像を含まない.

手の曲面と特殊曲線

手の曲面,公差のファイバー曲線

多項式族$\mathcal B=\{B_t\}_{t\in I}$に対して,$(t,y,\mu)$空間の曲面
$$\mathcal X:\ \mu\,\bigl(S(t)-y\bigr)=y\,\bigl(k(t)-y^2\bigr)$$
を$\mathcal B$の手の曲面と呼ぶ.また$\rho\in\mathbb Q$に対して,曲線
$$\Gamma_\rho=\bigl\{(t,y,\rho y):\ y^2-\rho y=k(t)-\rho S(t)\bigr\}$$
を公差$\rho$のファイバー曲線と呼ぶ.

手の曲面の基本性質
  1. $t\in I$と$y\in B_t$($\lvert B_t\rvert\ge2$)について,$y$を$B_t$から除去できることは,$(t,y,\mu)\in\mathcal X$となる整数$\mu$が存在することと同値である.このとき$\mu=\mu_{B_t}(y)$に限る.
  2. $\rho\in\mathbb Q$に対して,平面$\mu=\rho y$による$\mathcal X$の切り口は,直線$\{y=\mu=0\}$と$\Gamma_\rho$の和である.特に$\Gamma_\rho\subset\mathcal X$である.
  3. $y\neq0$,$y\neq S(t)$を満たす$\mathcal X$の点$(t,y,\mu)$は,ちょうど1つのファイバー曲線$\Gamma_\rho$に乗り,$\rho=\dfrac\mu y=\dfrac{k(t)-y^2}{S(t)-y}$である.$t\in I$,$y\in B_t$ならば$\rho=c_{B_t}(y)$である.
  4. 多項式の部分族$(\tau,y)$は,$\mathcal X$上の多項式曲線$u\mapsto\bigl(\tau(u),y(u),\mu(u)\bigr)$を与える.公差関数が定数$\rho_0$であることは,この曲線が$\Gamma_{\rho_0}$に含まれることと同値である.
  1. $y\in B_t$かつ $\lvert B_t\rvert\ge2$なので $S(t)-y>0$であり,$\mathcal X$の式は $\mu=\frac{y(k(t)-y^2)}{S(t)-y}=\mu_{B_t}(y)$と同値である.よって $\mu$は $y$からただ1つに決まり,第1部 (除去判定(公差版)) より,$y$を除去できることは $\mu_{B_t}(y)\in\mathbb Z$と同値である.
  2. $\mu=\rho y$を代入すると $y\bigl(\rho(S(t)-y)-(k(t)-y^2)\bigr)=0$となる.よって $y=0$(このとき $\mu=0$)であるか,$y^2-\rho y=k(t)-\rho S(t)$である.
  3. $y\neq0$なので,点が平面 $\mu=\rho y$に乗るのは $\rho=\mu/y$のときに限る.$y\neq S(t)$なので,$\mathcal X$の式を$y(S(t)-y)$で割ると$\frac\mu y=\frac{k(t)-y^2}{S(t)-y}$となる.公差が異なる平面どうしは直線$\{y=\mu=0\}$でしか交わらないので,ファイバー曲線どうしは互いに素である.
  4. 命題(公差関数の形)より$\mu\in\mathbb Q[u]$であり,$\mu=y\,c$より$\mu\,(S(\tau)-y)=y\,(k(\tau)-y^2)$が$\mathbb Q[u]$で成り立つ.$y(u)$は無限個の$u$で正なので$y\neq0$であり,曲線が平面$\mu=\rho_0y$に含まれること,すなわち$\mu=\rho_0y$は,$c=\mu/y=\rho_0$と同値である.

$t\in I$,$y\in B_t$,$\lvert B_t\rvert\ge2$で,$y$を$B_t$から除去できるとき,$(t,y)$を$\mathcal B$の除去できる組と呼ぶ.

特殊曲線

多項式族$\mathcal B=\{B_t\}_{t\in I}$は等差型とし,$I$は$m$ずつ増える等差数列で,すべての$t\in I$が$t\equiv t_0\pmod m$を満たすとする.$\bar t_0$で$t_0$の$m$を法とする剰余類を表すとき,$N_0=m$,$\mathcal L_I:=\{\bar t_0\}\times(\mathbb Z/m\mathbb Z)^2$として合同条件を定める.
$$\mathfrak M=\mathfrak M(\mathcal B)=\bigl\{(t,y,\mu)\in\mathcal X\cap\mathbb Z^3:\ t\in I,\ y\in B_t,\ \lvert B_t\rvert\ge2\bigr\}$$
とおく.命題(手の曲面の基本性質)(1) により,$\mathfrak M$は除去できる組$(t,y)$の全体と1対1に対応する.$\mathcal X$に含まれる$\mathbb Q$上既約な曲線$\Gamma$で,$\Gamma\cap\mathfrak M$が無限集合となるものを,$\mathcal B$の特殊曲線と呼ぶ.

$\mathfrak M\subset\mathcal X(\mathbb Z)_{\mathcal L_I}$なので,特殊曲線$\Gamma$について$\Gamma(\mathbb Z)_{\mathcal L_I}$は無限集合であることに注意する.

特殊曲線上の $t$

$\Gamma$を等差型の多項式族$\mathcal B$の特殊曲線とする.

  1. $\Gamma$は幾何的に既約である.
  2. $t$は$\Gamma$上で定数でない.
  3. 各$t_1\in\overline{\mathbb Q}$について,$\Gamma\cap\{t=t_1\}$は有限集合である.
  1. $\Gamma\cap\mathfrak M\subset\Gamma(\mathbb Q)$は無限集合なので,補題(正規化と有理点)(1) による.
  2. $t$が$\Gamma$上で定数$t_1$だとする.$\Gamma\cap\mathfrak M$は空でなく,その点の$t$座標は$I$の元なので,$t_1\in I$である.$\Gamma\cap\mathfrak M$の点$(t_1,y,\mu)$は$y\in B_{t_1}$を満たし,命題(手の曲面の基本性質)(1) より$\mu=\mu_{B_{t_1}}(y)$は$y$で決まる.$B_{t_1}$は有限集合なので$\Gamma\cap\mathfrak M$は有限となり,特殊曲線の定義に反する.
  3. (1)より$\Gamma$は幾何的に既約な曲線であり,(2)より$t$はその上で定数でない正則関数なので,$t-t_1$の零点は有限個である.
特殊曲線の型

$\Gamma$を等差型の多項式族$\mathcal B$の特殊曲線とする.このとき$\Gamma$は多項式型または Pell 型の曲線であり,次が成り立つ.

(1)多項式型のとき,$\mathbb Z$上で整数値をとる多項式の組$(\tau_j,y_j,\mu_j)\in\mathbb Q[v]^3$($j=1,\dots,h$,$\tau_j$は定数でない)があって,次が成り立つ.

  • 有限個の点を除き,$\Gamma\cap\mathfrak M\subset\bigcup_{j}\bigl\{(\tau_j(v),y_j(v),\mu_j(v)):v\in\mathbb Z\bigr\}$.
  • 各$j$と$v\in\mathbb Z$について,点$(\tau_j(v),y_j(v),\mu_j(v))$が $\mathfrak M$に属することは,$\tau_j(v)\in I$,$y_j(v)\in B(\tau_j(v))$,$\lvert B(\tau_j(v))\rvert\ge2$が成り立つことと同値である.
  • $\mathfrak M$の点を無限個含む$j$について,$(\tau_j,y_j)$は多項式の部分族であり,$\mu_j$はその$\mu$である.

(2)Pell 型のとき,合同条件$\mathcal L_I$に対する定理(曲線の整数点の構造)(2) の$\Psi$,$U'$について,次が成り立つ.

  • 有限個の点を除き,$\Gamma\cap\mathfrak M$の点は,互いに素な整数$X,Y$によって$\nu([X:Y])$と書け,$(X,Y)$は有限個の$U'$軌道のどれかに属する.
  • 各$U'$軌道の上で,「$t,y,\mu$が整数であり,$t\equiv t_0\pmod m$である」ことは,軌道のすべての点で成り立つか,どの点でも成り立たないかのどちらかである.
  • 各軌道に沿って,$\lvert t\rvert$は両方向に指数関数的に増大する.
  • $\Gamma$は定数でない多項式写像$\mathbb A^1\to\mathcal X$の像を含まない.特に,多項式の部分族の曲線は$\Gamma$に含まれない.

$\Gamma\cap\mathfrak M\subset\Gamma(\mathbb Z)_{\mathcal L_I}$は無限集合なので,定理(曲線の整数点の構造)を,$r=3$,$(\xi_1,\xi_2,\xi_3)=(t,y,\mu)$,合同条件$\mathcal L_I$で用いる.$\Gamma$が多項式型または Pell 型の曲線であることは,その定理の前半の帰結から直ちにわかる.

(1)定理(曲線の整数点の構造)(1) の$\phi^{(j)}$を$(\tau_j,y_j,\mu_j)$と書く.

  • $\tau_j$が定数でないこと:$\phi^{(j)}$は定数でない整数値の多項式写像なので,$\phi^{(j)}(\mathbb Z)$は $\Gamma$の無限部分集合である.$\tau_j$が定数 $t_1$なら $\phi^{(j)}(\mathbb Z)\subset\Gamma\cap\{t=t_1\}$となり,補題(特殊曲線上の $t$)に反する.
  • 被覆:$\Gamma\cap\mathfrak M\subset\Gamma(\mathbb Z)_{\mathcal L_I}$による.
  • $\mathfrak M$に属する条件:$\phi^{(j)}(v)\in\Gamma(\mathbb Z)_{\mathcal L_I}$は $\mathcal X$の整数点なので,$\mathfrak M$の定義から従う.
  • 部分族であること:$\mathfrak M$の点を無限個含む$j$について,$I'=\{v\in\mathbb Z:\phi^{(j)}(v)\in\mathfrak M\}$は無限集合で,$I'\subset\{v:\tau_j(v)\in I\}$である.$I'$の各点で $y_j(v)\in B(\tau_j(v))$,$\lvert B(\tau_j(v))\rvert\ge2$であり,命題(手の曲面の基本性質)(1) より $y_j(v)$は $B(\tau_j(v))$から除去できる.よって $y_j$は引き戻し $\tau_j^*\mathcal B$の多項式の手であり,$(\tau_j,y_j)$は多項式の部分族である.$I'$の各点で $\mu_j(v)=\mu_{B(\tau_j(v))}(y_j(v))$なので,$\mu_j$は部分族の $\mu$と無限個の $v$で一致し,したがって一致する.

(2)第1項・第2項は,定理(曲線の整数点の構造)(2) の第1項・第2項と $\Gamma\cap\mathfrak M\subset\Gamma(\mathbb Z)_{\mathcal L_I}$による.第3項は,補題(特殊曲線上の $t$)より $t$が $\Gamma$上で定数でないことと,同じ定理 (2) の第3項による.第4項は,定理(曲線の整数点の構造)(1) と補題(多項式曲線の無限遠点)から従う.

部分族と多項式型の特殊曲線

$\mathcal B$を等差型の多項式族とする.

  1. 多項式の部分族$(\tau,y)$について,曲線$u\mapsto\bigl(\tau(u),y(u),\mu(u)\bigr)$の像の閉包は,多項式型の特殊曲線である.
  2. 逆に,多項式型の特殊曲線$\Gamma$は,ある多項式の部分族の曲線の像の閉包である.
  1. $\tau$は定数でないので,像の閉包$\Gamma$は$\mathbb Q$上既約な曲線であり,命題(手の曲面の基本性質)(4) より$\mathcal X$に含まれる.部分族の定義により,$y(u)$を$B_{\tau(u)}$から除去できる$u$は無限個あり,そのような$u$では$\tau(u)\in I$,$y(u)\in B_{\tau(u)}$であり,命題(手の曲面の基本性質)(1) より$\mu(u)=\mu_{B_{\tau(u)}}(y(u))\in\mathbb Z$である.$\tau$は定数でないので,これらの点のうち相異なるものは無限個あり,$\Gamma\cap\mathfrak M$は無限集合である.よって$\Gamma$は特殊曲線であり,補題(多項式曲線の無限遠点)より多項式型の曲線である.
  2. 定理(特殊曲線の型)(1) で,$\Gamma\cap\mathfrak M$は無限集合で$j$は有限個なので,$\mathfrak M$の点を無限個含む$j$がある.その$(\tau_j,y_j)$は多項式の部分族であり,その曲線の像は$\Gamma$に含まれる1次元の既約な集合なので,閉包は$\Gamma$に一致する.
曲線 $w^2=R(t)$

$R\in\mathbb Q[t]$とし,$(t,w)$平面の曲線$C_R:\ w^2=R(t)$を考える.$R\neq0$のとき,$R=h^2r$($h,r\in\mathbb Q[t]$,$r$は平方因子をもたない)と書く.無限遠点は座標$t,w$について考える.

(1)$\deg r\ge1$のとき,$C_R$は幾何的に既約であり,次が成り立つ.

  • $\deg r=1$なら,種数は$0$で,無限遠点は$1$個の$\mathbb Q$有理点である.$r=r_1t+r_0$とすると,$w'=w/h$について$C_R$は$t=\frac{w'^2-r_0}{r_1}$,$w=h(t)\,w'$によって$w'$でパラメータ付けされる.
  • $\deg r=2$なら,種数は$0$で,無限遠点は$2$個であり,$r$の最高次の係数を$c$とすると$\mathbb Q(\sqrt c)$上で定義される.$c$が平方数なら2点はともに$\mathbb Q$有理点であり,そうでなければ互いに共役である.
  • $\deg r\ge3$なら,種数は$1$以上である.

(2)$R=0$,または$\deg r=0$($R=c\,h^2$,$c\in\mathbb Q^\times$)のとき,$C_R$は曲線$w=\pm\sqrt c\,h(t)$の和である.$c$が$\mathbb Q$の平方数でなければ,$C_R$は$\mathbb Q$上既約だが幾何的に既約でない.$c$が平方数(または$R=0$)なら,$C_R$は $\mathbb Q$上の高々2本の曲線 $t\mapsto(t,\pm\sqrt c\,h(t))$の和であり,各曲線は多項式写像の像である.

  1. $r$は平方因子をもたず次数が$1$以上なので,$R$は奇数重複度の根をもち,$\overline{\mathbb Q}[t]$で平方でない.よって$w^2-R$は$\overline{\mathbb Q}$上既約である.関数体は$\mathbb Q(t,w)=\mathbb Q(t,w')$,$w'^2=r(t)$である.
    $\deg r=1$のときは$t=\frac{w'^2-r_0}{r_1}$なので関数体は$\mathbb Q(w')$であり,非特異射影モデルは$w'$を座標とする $\mathbb P^1$である.$t$と$w=h(t)w'$は$w'$の多項式なので,極は$w'=\infty$の1点だけである.
    $\deg r=2$のときは,非特異な2次曲線$w'^2=r(t)$が非特異なモデルを与え,その射影閉包の無限遠点は$w'/t=\pm\sqrt c$に対応する2点である.$t,w'$はこの2点以外では正則であり,$w=h(t)w'$も同様である.
    $\deg r\ge3$のときは,$w'^2=r(t)$は種数$\lfloor(\deg r-1)/2\rfloor\ge1$の超楕円曲線である.
  2. $w^2-c\,h^2=(w-\sqrt c\,h)(w+\sqrt c\,h)$による.$c$が平方数でなければ,2つの因子は $\mathbb Q$上共役であり,$C_R$は $\mathbb Q$上既約だが幾何的に既約でない.
公差のファイバーの型

$\mathcal B$を等差型の多項式族とし,$\rho\in\mathbb Q$について
$$R_\rho=4\bigl(k-\rho S\bigr)+\rho^2\in\mathbb Q[t]$$
とおく.$R_\rho\neq0$のときは$R_\rho=h^2r$($r$は平方因子をもたない)と書く.$c_{B_t}(y)=\rho$を満たす除去できる組$(t,y)$($t\in I$)が無限個あるならば,次のどれか1つが成り立つ.

  1. $\deg r=1$.このとき$\Gamma_\rho$は多項式型の特殊曲線である.
  2. $R_\rho$は多項式$g\in\mathbb Q[t]$の平方である($R_\rho=0$を含む).このとき$\Gamma_\rho$は,$t$でパラメータ付けされた高々2本の多項式曲線$y=\frac{\rho\pm g(t)}2$,$\mu=\rho y$の和であり,そのうち$\mathfrak M$の点を無限個含むものは多項式型の特殊曲線である.
  3. $\deg r=2$で,$r$の最高次の係数は正の非平方数である.このとき$\Gamma_\rho$は Pell 型の特殊曲線である.

特に,$\deg r\ge3$のとき,$\deg r=0$で $R_\rho$が平方でないとき,および $\deg r=2$で $r$の最高次の係数が負または平方数のときは,$c_{B_t}(y)=\rho$を満たす除去できる組は有限個しかない.

写像$(t,y,\mu)\mapsto(t,w)=(t,2y-\rho)$は$\Gamma_\rho$から$C_{R_\rho}$への同型であり,逆写像$y=\frac{w+\rho}2$,$\mu=\rho y$とともに多項式で書けるので,無限遠点も対応する.
命題(手の曲面の基本性質)(3) より,$c_{B_t}(y)=\rho$を満たす除去できる組は$\Gamma_\rho\cap\mathfrak M$の点と対応する.これが無限集合なので,$\Gamma_\rho$の $\mathbb Q$上既約な成分$\Gamma'$で特殊曲線となるものがある.定理(特殊曲線の型)より,$\Gamma'$は多項式型または Pell 型の曲線である.以下,補題(曲線 $w^2=R(t)$)により$\deg\,r$で場合を分ける.

  • $R_\rho=0$または$\deg r=0$の場合:$R_\rho$が平方でなければ,$\Gamma_\rho$は$\mathbb Q$上既約なので$\Gamma'=\Gamma_\rho$だが,幾何的に既約でなく矛盾する.よって$R_\rho$は平方であり,(ii) が成り立つ.成分の型は,定理(部分族と多項式型の特殊曲線)による.
  • $\deg r=1$の場合:$\Gamma_\rho$は幾何的に既約なので$\Gamma'=\Gamma_\rho$であり,無限遠点は1個なので (i) が成り立つ.
  • $\deg r=2$の場合:$\Gamma'=\Gamma_\rho$であり,無限遠点は$\mathbb Q(\sqrt c)$上の2点である($c$は$r$の最高次の係数).$c$が平方数なら2点はともに有理点,$c<0$なら虚2次体上の点となり,どちらも矛盾する.よって$c$は正の非平方数であり,(iii) が成り立つ.
  • $\deg r\ge3$の場合:$\Gamma'=\Gamma_\rho$の種数は$1$以上となり,矛盾する.

最後の主張は,以上の対偶である.

$\mathcal B$が2次の多項式族なら$\deg R_\rho\le2$であり,定理(公差のファイバーの型)のどの場合にあたるかは,$R_\rho$の次数,最高次の係数,$t$についての判別式だけで決まる.一方,$\deg R_\rho\ge3$となる公差$\rho$では,(i)(ii)(iii) のどれかが起こるには$\deg r<\deg R_\rho$,すなわち$R_\rho$が重根をもつ必要がある.$\deg R_\rho$が一定の範囲で,$R_\rho$の$t$についての判別式が$\rho$の多項式として恒等的に$0$でなければ,そのような$\rho$は有限個である.

基点からの傾き,$\sigma$曲線
  • 状態$B$が基点$(\rho_0,x_0)$をもつとし,$y\neq S$に対して$\sigma_B(y)=\dfrac{\rho_0S-y(y+x_0)}{S-y}$とおく.これを基点$(\rho_0,x_0)$からの傾きと呼ぶ.
  • 基点つき多項式族$(\mathcal B;\rho_0,x_0)$と$\sigma\in\mathbb Q$に対して,次で定義される曲線$\Gamma^\sigma$を$\sigma$曲線と呼ぶ.$$\Gamma^\sigma:=\bigl\{(t,y,\mu):\ y^2+(x_0(t)-\sigma)\,y+(\sigma-\rho_0(t))\,S(t)=0,\ \mu=\rho_0x_0+\sigma(y-x_0)\bigr\}$$
基点からの射影

状態$B$が基点$(\rho_0,x_0)$をもつとし,$y\neq S$とする.

  1. $\mu_B(y)=\rho_0x_0+\sigma_B(y)\,(y-x_0)$である.$x_0\neq S$なら$\mu_B(x_0)=\rho_0x_0$であり,$y\neq x_0$なら$\sigma_B(y)$は,$(y,\mu)$平面の2点$(x_0,\rho_0x_0)$,$(y,\mu_B(y))$を結ぶ直線の傾きである.特に$\rho_0x_0\in\mathbb Z$のとき,$y\in B$($\lvert B\rvert\ge2$)を$B$から除去できることは,$(y-x_0)\,\sigma_B(y)\in\mathbb Z$と同値である.
  2. $\sigma\in\mathbb Q$に対して,$\sigma_B(y)=\sigma$であることは $$y^2+(x_0-\sigma)\,y+(\sigma-\rho_0)\,S=0$$と同値である.$\sigma$を固定すると,この式を満たす$y$は高々2個で,2つの根の和は$\sigma-x_0$,積は$(\sigma-\rho_0)S$である.
  3. 基点が$x_0=0$のとき(このとき $\rho_0S=k$),$\sigma_B=c_B$である.すなわち,原点からの射影(命題(手の曲面の基本性質)(2)(3))は$x_0=0$の場合にあたる.
  4. 基点つき多項式族$(\mathcal B;\rho_0,x_0)$と $\sigma\in\mathbb Q$について,手の曲面$\mathcal X$と曲面 $\mu-\rho_0x_0=\sigma(y-x_0)$の交わりは,基点の曲線 $\{(t,x_0(t),\rho_0(t)x_0(t))\}$と $\Gamma^\sigma$の和である.特に $\Gamma^\sigma\subset\mathcal X$である.また,$y\neq x_0(t)$,$y\neq S(t)$を満たす $\mathcal X$の有理点 $(t,y,\mu)$は,ちょうど1つの $\sigma$曲線に乗り,$t\in I$,$y\in B_t$ならばその $\sigma$は $\sigma_{B_t}(y)$である.

$(\rho_0,x_0)$が基点なので$k=\rho_0S+x_0(x_0-\rho_0)$である.これを代入して展開すると,任意の$\sigma$について次の恒等式を得る.
$$y\,(k-y^2)-\bigl(\rho_0x_0+\sigma(y-x_0)\bigr)(S-y)=-(y-x_0)\bigl(y^2+(x_0-\sigma)y+(\sigma-\rho_0)S\bigr).$$
(2)右辺の第2因子は$y^2+x_0y-\rho_0S+\sigma(S-y)$であり,$y\neq S$では,これが$0$であることは $\sigma=\sigma_B(y)$と同値である.根と係数の関係は明らかである.

(1)$\sigma=\sigma_B(y)$とすると,(2) より右辺は $0$なので,$y(k-y^2)=\bigl(\rho_0x_0+\sigma_B(y)(y-x_0)\bigr)(S-y)$である.両辺を$S-y$で割ると,左辺は$\mu_B(y)$である.$x_0\neq S$のとき$y=x_0$とおくと,$\mu_B(x_0)=\rho_0x_0$を得る.除去の判定は第1部 (除去判定(公差版)) (b) による.

(3)$x_0=0$なら基点の条件は$\rho_0S=k$であり,$\sigma_B(y)=\frac{k-y^2}{S-y}=c_B(y)$である.
(4)恒等式で$(t,y,\mu)\in\mathcal X$とすると,左辺は曲面$\mu=\rho_0x_0+\sigma(y-x_0)$の上で$0$になる.よって交わりは,$y=x_0$(このとき$\mu=\rho_0x_0$)の部分と,第2因子が$0$の部分,すなわち$\Gamma^\sigma$の和である.$y\neq x_0$の有理点は,$\sigma=\frac{\mu-\rho_0x_0}{y-x_0}\in\mathbb Q$のときに限りこの曲面に乗る.$t\in I$,$y\in B_t$なら$\mu=\mu_{B_t}(y)$なので,(1) よりこの値は$\sigma_{B_t}(y)$である.

$\sigma$曲線の型

$(\mathcal B;\rho_0,x_0)$を等差型の基点つき多項式族とし,$\sigma\in\mathbb Q$について
$$R^\sigma=(x_0-\sigma)^2-4(\sigma-\rho_0)\,S\in\mathbb Q[t]$$
とおく.$R^\sigma\neq0$のときは$R^\sigma=h^2r$($r$は平方因子をもたない)と書く.$\sigma_{B_t}(y)=\sigma$を満たす除去できる組$(t,y)$($t\in I$,$y\neq x_0(t)$)が無限個あるならば,次のどれか1つが成り立つ.

  1. $\deg r=1$.このとき$\Gamma^\sigma$は多項式型の特殊曲線である.
  2. $R^\sigma$は多項式$g\in\mathbb Q[t]$の平方である($R^\sigma=0$を含む).このとき$\Gamma^\sigma$は,$t$でパラメータ付けされた高々2本の多項式曲線$y=\frac{\sigma-x_0(t)\pm g(t)}2$の和であり,そのうち$\mathfrak M$の点を無限個含むものは多項式型の特殊曲線である.
  3. $\deg r=2$で,$r$の最高次の係数は正の非平方数である.このとき$\Gamma^\sigma$は Pell 型の特殊曲線である.
    特に,それ以外の場合には,$\sigma_{B_t}(y)=\sigma$を満たす除去できる組は有限個しかない.

写像$(t,y,\mu)\mapsto(t,\,w)=\bigl(t,\,2y+x_0(t)-\sigma\bigr)$は,$\Gamma^\sigma$から$C_{R^\sigma}$への同型を与える.実際,$\Gamma^\sigma$の式を平方完成すると$\bigl(2y+x_0-\sigma\bigr)^2=R^\sigma$であり,逆写像$y=\frac{w-x_0(t)+\sigma}2$,$\mu=\rho_0x_0+\sigma(y-x_0)$は$t,w$の多項式である.命題(基点からの射影)(4) より,条件を満たす組は$\Gamma^\sigma\cap\mathfrak M$の点と対応する.あとは定理(公差のファイバーの型)の証明と同じである.

手の3つの型

この節では,等差型の多項式族$\mathcal B$について,除去できる組の全体$\mathfrak M(\mathcal B)$を,それが乗る特殊曲線の型によって3つに分け,それぞれの性質を述べる.

手の階層

$\mathcal B$を等差型の多項式族とする.
$$\mathfrak M_{\rm poly}=\bigcup_{\Gamma}\bigl(\Gamma\cap\mathfrak M\bigr)\quad(\Gamma\ \text{は多項式型の特殊曲線}),\qquad \mathfrak M_{\rm Pell}=\bigcup_{\Gamma}\bigl(\Gamma\cap\mathfrak M\bigr)\quad(\Gamma\ \text{は Pell 型の特殊曲線})$$
とおき,$\mathfrak M_{\rm sp}=\mathfrak M\setminus(\mathfrak M_{\rm poly}\cup\mathfrak M_{\rm Pell})$とおく.$\mathfrak M_{\rm poly}$,$\mathfrak M_{\rm Pell}$,$\mathfrak M_{\rm sp}$の点に対応する除去できる組を,それぞれ多項式型の手,Pell 型の手,散発的な手と呼ぶ.

  1. 定義より$\mathfrak M=\mathfrak M_{\rm poly}\cup\mathfrak M_{\rm Pell}\cup\mathfrak M_{\rm sp}$であり,$\mathfrak M_{\rm sp}$は他の2つと交わらない.
  2. $\mathfrak M_{\rm poly}$と$\mathfrak M_{\rm Pell}$は交わりうる.ただし,異なる既約曲線どうしの交点は有限個なので,多項式型と Pell 型の特殊曲線の組ごとに,共通の点は有限個である.
  3. 特殊曲線は散発的な手を1つも含まない.特殊曲線でない曲線は,$\mathfrak M$の点を有限個しか含まない.したがって,どの曲線も散発的な手を有限個しか含まない.

$\mathcal B=\{B_t\}_{t\in I}$を等差型の多項式族とし,$I$は剰余類$t\equiv t_0\pmod m$に含まれる,$m$ずつ増える等差数列とする.整数 $m'\ge1$,$t_1$について,$I'=I\cap\{t\equiv t_1\pmod{m'}\}$は空でないとする.$\mathcal B$を$I'$に制限した族を$\mathcal B'=\{B_t\}_{t\in I'}$とおく.これを$\mathcal B$の剰余類への制限と呼ぶ.
$m''=\mathrm{lcm}(m,m')$とすると,$I'$は$m''$ずつ増える等差数列なので,$\mathcal B'$も等差型である.その合同条件は,$t_1'\in I'$をとって$\mathcal L_{I'}=\{\bar t_1'\}\times(\mathbb Z/m''\mathbb Z)^2$である.$I'\subset I$より,任意の曲線$\Gamma$について$\Gamma(\mathbb Z)_{\mathcal L_{I'}}\subset\Gamma(\mathbb Z)_{\mathcal L_I}$が成り立つ.

制限と手の階層
  1. $\mathcal B'$の手の曲面は$\mathcal B$と同じ$\mathcal X$であり,$\mathfrak M(\mathcal B')=\mathfrak M(\mathcal B)\cap\{t\equiv t_1\pmod{m'}\}$である.
  2. $\mathcal B'$の特殊曲線は$\mathcal B$の特殊曲線であり,型も同じである.
  3. 次の包含関係が成り立つ.
    $$\mathfrak M_{\rm poly}(\mathcal B')\subset\mathfrak M_{\rm poly}(\mathcal B),\qquad\mathfrak M_{\rm Pell}(\mathcal B')\subset\mathfrak M_{\rm Pell}(\mathcal B),\qquad\mathfrak M_{\rm sp}(\mathcal B)\cap\{t\equiv t_1\!\!\pmod{m'}\}\subset\mathfrak M_{\rm sp}(\mathcal B')$$

(1)は定義より明らか.(2)は$\mathcal B'$の特殊曲線$\Gamma$に対して,$\Gamma\cap\mathfrak M(\mathcal B')\subset\Gamma\cap\mathfrak M(\mathcal B)$を満たすことから従う.(3)のはじめの2つも定義から従う.
3つ目を示す.$P\in\mathfrak M_{\rm sp}(\mathcal B)$が$t\equiv t_1\pmod{m'}$を満たせば,$P\in\mathfrak M(\mathcal B')$である.$P$が$\mathcal B'$の特殊曲線に乗れば,それは$\mathcal B$の特殊曲線でもあり,$P\in\mathfrak M_{\rm sp}(\mathcal B)$に反する.

実の枝,端,端の近傍

$\Gamma\subset\mathcal X$を多項式型または Pell 型の曲線とし,定義(整数点,合同条件,無限遠点)の記号 $\nu$,$\tilde\Gamma$,$\Sigma$,$\Gamma^\circ$を用いる.
(a) $\Gamma$が多項式型のとき,$\Sigma$の点を $\infty$に写す同型 $\tilde\Gamma\cong\mathbb P^1_{\mathbb Q}$によって $\Gamma^\circ\cong\mathbb A^1_{\mathbb Q}$とし,その座標を $u$とする.

  • $\Gamma^\circ(\mathbb R)=\mathbb R$を,$\Gamma$の実の枝と呼ぶ.
  • $u\to+\infty$と $u\to-\infty$を,その2つの端と呼ぶ.
  • $\{u>u_1\}$,$\{u< u_1\}$($u_1\in\mathbb R$)の形の集合を,それぞれの端の近傍と呼ぶ.

(b) $\Gamma$が Pell 型のとき,$\tilde\Gamma\cong\mathbb P^1_{\mathbb Q}$の斉次座標 $[X:Y]$と,$\Sigma=\{\psi_1=0\}\cup\{\psi_2=0\}$となる実係数の1次形式 $\psi_1,\psi_2$をとり,$z=\psi_2/\psi_1$とおく.

  • $\Gamma^\circ(\mathbb R)=\mathbb P^1(\mathbb R)\setminus\Sigma$は,2つの開弧 $\{z>0\}$,$\{z<0\}$からなる.これらを,$\Gamma$の実の枝と呼ぶ.
  • 各枝について,$z\to0$と $\lvert z\rvert\to\infty$を,2つの端と呼ぶ.
  • その枝と $\{0<\lvert z\rvert< z_1\}$,$\{\lvert z\rvert>z_1\}$($z_1>0$)との共通部分を,それぞれの端の近傍と呼ぶ.

実の枝,端,近傍は,座標の取り方によらない.$\Gamma$の特異でない有理点$P$について,$\nu^{-1}(P)\in\Gamma^\circ(\mathbb Q)$が乗る実の枝を,$P$の乗る実の枝と呼ぶ.

枝に沿った整数点

$\Gamma\subset\mathbb A^r$を多項式型または Pell 型の曲線とし,座標$\xi_{i_0}$は$\Gamma$上で定数でないとする.$\mathcal L$を合同条件とし,$P_0\in\Gamma(\mathbb Z)_{\mathcal L}$は$\Gamma$の特異点でないとする.このとき,$\Gamma^\circ(\mathbb Q)$の点列$(Q_j)_{j\in\mathbb Z}$で,次の3つを満たすものがある.

  1. $\nu(Q_0)=P_0$であり,すべての$j$について$\nu(Q_j)\in\Gamma(\mathbb Z)_{\mathcal L}$である.
  2. $Q_j$はすべて$P_0$の乗る実の枝に乗る.その枝の一方の端の任意の近傍は,十分大きいすべての$j$について$Q_j$を含み,他方の端の任意の近傍は,十分小さいすべての$j$について$Q_j$を含む.
  3. $\lvert j\rvert\to\infty$のとき$\lvert\xi_{i_0}(\nu(Q_j))\rvert\to\infty$である.Pell 型のときは,この増大は$\lvert j\rvert$について指数関数的である.

$\mathcal L\subset(\mathbb Z/N_0\mathbb Z)^r$とする.$P_0$は特異点でないので,補題(正規化と有理点)(3) より,$\nu(Q_0)=P_0$となる$Q_0\in\Gamma^\circ(\mathbb Q)$がただ1つある.

多項式型の場合

定義(実の枝,端,端の近傍)(a) の座標$u$により$\Gamma^\circ\cong\mathbb A^1_{\mathbb Q}$とする.定理(曲線の整数点の構造)の証明 (1) と同様に,$\Gamma^\circ$上の関数としての$\xi_i$は$u$の多項式$\Xi_i\in\mathbb Q[u]$である.仮定より$\Xi_{i_0}$は定数でない.

Step1:
$D\,\Xi_{i_0}(u)=a_du^d+\dots+a_0$($D,a_i\in\mathbb Z$,$D>0$,$a_d\neq0$)と書く.同じ証明の「Step1」より,$\nu(Q)$が整数点となる$Q\in\Gamma^\circ(\mathbb Q)$について,$u(Q)\in\frac1{a_d}\mathbb Z$である.特に $u(Q_0)=\frac{u_0'}{a_d}$($u_0'\in\mathbb Z$)と書ける.

Step2:
$\tilde\Xi_i(u')=\Xi_i(u'/a_d)$とおき,正の整数$L_i$を$L_i\tilde\Xi_i\in\mathbb Z[u']$となるようにとる.$N_1=N_0\cdot\mathrm{lcm}(L_1,\dots,L_r)$とおく.同じ証明の「Step2」より,$u'\in\mathbb Z$について次の2つの条件は,$u'\bmod N_1$だけで決まる.

  • $\tilde\Xi_1(u'),\dots,\tilde\Xi_r(u')\in\mathbb Z$である.
  • $\bigl(\tilde\Xi_1(u'),\dots,\tilde\Xi_r(u')\bigr)\bmod N_0\in\mathcal L$である.
    実際,整数係数の多項式$f$について$f(u'+N_1)\equiv f(u')\pmod{N_1}$であり,$N_1$は各$L_iN_0$の倍数である.

Step3:
$Q_j\in\Gamma^\circ(\mathbb Q)$を$u(Q_j)=\dfrac{u_0'+jN_1}{a_d}$となる点とする.$u'=u_0'$では $\nu(Q_0)=P_0\in\Gamma(\mathbb Z)_{\mathcal L}$なので上の2つの条件が成り立ち,$u_0'+jN_1\equiv u_0'\pmod{N_1}$なので,すべての$j$で成り立つ.よって$\nu(Q_j)\in\Gamma(\mathbb Z)_{\mathcal L}$であり,(1) が成り立つ.
$\Gamma^\circ(\mathbb R)=\mathbb R$は実の枝1つだけなので,$Q_j$はすべて$P_0$の乗る実の枝に乗る.$a_d>0$なら,$j\to+\infty$で$u(Q_j)\to+\infty$,$j\to-\infty$で$u(Q_j)\to-\infty$である($a_d<0$なら逆).よって,各端の任意の近傍$\{u>u_1\}$,$\{u< u_1\}$は,それぞれ十分大きい(または十分小さい)すべての$j$について$Q_j$を含み,(2) が成り立つ.
$\Xi_{i_0}$は定数でない多項式なので,$\lvert u\rvert\to\infty$のとき$\lvert\Xi_{i_0}(u)\rvert\to\infty$であり,(3) が成り立つ.

Pell 型の場合

$\tilde\Gamma\cong\mathbb P^1_{\mathbb Q}$の斉次座標を $[X:Y]$とし,$\Sigma=\{\Psi=0\}$となる原始的な整数係数の2元2次形式 $\Psi$をとる.$\Sigma$の2点は $\mathbb Q$有理点でなく,互いに共役なので,$\Psi$は $\mathbb Q$上既約である.2点は実2次体 $K\subset\mathbb R$上で定義されるので,$\Psi$は $K$上で
$$\Psi=a\,\psi_1\psi_2\qquad(a\in\mathbb Q^\times)$$
と,実係数の互いに共役な1次形式の積に分解する.よって $\Psi$は不定値で,判別式は平方数でない正の整数であり,$\mathrm{SO}(\Psi,\mathbb Z)$は無限群である.$\psi_1,\psi_2$を定義(実の枝,端,端の近傍)(b) の1次形式としてとり,$z=\psi_2/\psi_1$とおく.

Step1:
定理(曲線の整数点の構造)の証明 (2) の「Step4」の段落と同様に,各$\xi_i$は$\Gamma^\circ=\mathbb P^1\setminus\{\Psi=0\}$上で正則なので,共通の正の整数$s$,$2s$次の整数係数の形式$F_i$,正の整数$D_i$によって
$$\xi_i=\frac{F_i(X,Y)}{D_i\,\Psi(X,Y)^s}$$
と書ける.

Step2:
$Q_0=[X_0:Y_0]$($X_0,Y_0$は互いに素な整数)と書く.$Q_0\notin\Sigma$より$e_0=\Psi(X_0,Y_0)\neq0$である.
$$N_2=N_0\cdot\mathrm{lcm}(D_1,\dots,D_r)\cdot\lvert e_0\rvert^s,\qquad U'=\{\gamma\in\mathrm{SO}(\Psi,\mathbb Z):\gamma\equiv1\pmod{N_2}\}$$
とおく.定理(曲線の整数点の構造)の証明 (2) の Step4 の議論は,$\Psi$の値$e$について$N_2$が$N_0D_i\lvert e\rvert^s$の倍数であることだけを使っている.したがって,$e=e_0$として同じ議論を行うと,次が成り立つ.

  • 互いに素な整数$X,Y$が$\Psi(X,Y)=e_0$,$(X,Y)\equiv(X_0,Y_0)\pmod{N_2}$を満たせば,$\nu([X_0:Y_0])=P_0\in\Gamma(\mathbb Z)_{\mathcal L}$より$\nu([X:Y])\in\Gamma(\mathbb Z)_{\mathcal L}$である.

また,同じ Step4 と同様に$U'$は有限指数なので無限群であり,有限位数の元は有限個しかないので,無限位数の元$\gamma$がある.
$\gamma\in\mathrm{SO}(\Psi,\mathbb Z)$は$\Sigma$の2点をそれぞれ固定するので,$\psi_1\circ\gamma=\eta\,\psi_1$,$\psi_2\circ\gamma=\eta'\,\psi_2$($\eta,\eta'\in K$)と書ける.$\Psi\circ\gamma=\Psi$より$\eta\eta'=1$である.$K\subset\mathbb R$なので$\eta$は実数である.$\eta=\pm1$なら$\gamma=\pm1$となり,$\gamma$が無限位数であることに反するので,$\lvert\eta\rvert\neq1$である.$\gamma$を$\gamma^{-1}$に取り替えて$\lvert\eta\rvert>1$とする.

Step3:
$(X_j,Y_j)=\gamma^j(X_0,Y_0)$,$Q_j=[X_j:Y_j]$($j\in\mathbb Z$)とおく.$\gamma^j\in U'\subset\mathrm{SL}_2(\mathbb Z)$なので,次が成り立つ.

  • $X_j,Y_j$は互いに素な整数である.
  • $\Psi(X_j,Y_j)=e_0$である.
  • $(X_j,Y_j)\equiv(X_0,Y_0)\pmod{N_2}$である.

よって$\nu(Q_j)\in\Gamma(\mathbb Z)_{\mathcal L}$であり,(1) が成り立つ.
$$z(Q_j)=\frac{\psi_2(\gamma^j(X_0,Y_0))}{\psi_1(\gamma^j(X_0,Y_0))}=\frac{\eta^{-j}\,\psi_2(X_0,Y_0)}{\eta^{j}\,\psi_1(X_0,Y_0)}=\eta^{-2j}\,z(Q_0)$$
である.$Q_0\notin\Sigma$より$z(Q_0)$は$0$でない実数であり,$\eta^{-2j}>0$なので,$z(Q_j)$は$z(Q_0)$と同じ符号をもつ.よって$Q_j$はすべて$P_0$の乗る実の枝に乗る.$\lvert\eta\rvert>1$より,次が成り立つ.

  • $j\to+\infty$では$z(Q_j)\to0$なので,任意の$z_1>0$について,十分大きい$j$で$0<\lvert z(Q_j)\rvert< z_1$となる.
  • $j\to-\infty$では$\lvert z(Q_j)\rvert\to\infty$なので,十分小さい$j$で$\lvert z(Q_j)\rvert>z_1$となる.

よって (2) が成り立つ.
$\xi_{i_0}$は$\mathbb Q$上定義された定数でない関数で,$\Gamma^\circ$上で正則なので,$\Sigma$のどこかに極をもつ.$\Sigma$の2点は Galois 共役なので,$\xi_{i_0}$は2点で同じ位数$\omega\ge1$の極をもつ.定理(曲線の整数点の構造)の証明 (2) の「Step5」の段落は,この事実と,$\gamma$が $\mathrm{SO}(\Psi,\mathbb Z)$の無限位数の元であることだけを使っている.したがって,同じ議論により,$\theta=\lvert\eta\rvert^{2\omega}>1$と正の定数$c_1,c_2$があって,$\lvert j\rvert$が十分大きいとき
$$c_1\,\theta^{\lvert j\rvert}\le\bigl\lvert\xi_{i_0}(\nu(Q_j))\bigr\rvert\le c_2\,\theta^{\lvert j\rvert}$$
が成り立ち,(3) が成り立つ.

端の条件

$\mathcal B$を等差型の多項式族とし,$\Gamma\subset\mathcal X$を多項式型または Pell 型の曲線,$P$を$\Gamma$の特異でない有理点とする.$P$の乗る実の枝のある端の近傍$W$について,次が成り立つとき,$\Gamma$は$P$で($\mathcal B$について)端の条件を満たすという.
$$Q\in W\cap\Gamma^\circ(\mathbb Q),\quad\nu(Q)\in\Gamma(\mathbb Z)_{\mathcal L_I}\quad\Longrightarrow\quad\nu(Q)\in\mathfrak M(\mathcal B)$$

この条件は,$P$そのものではなく $P$の乗る実の枝だけで決まる.

剰余類への制限

$\mathcal B'$を等差型の多項式族$\mathcal B$の剰余類への制限とし,$\Gamma\subset\mathcal X$を,$t$が定数でない多項式型または Pell 型の曲線とする.$P\in\mathfrak M(\mathcal B')$は $\Gamma$の特異でない点で,$\Gamma$は$P$で$\mathcal B$について端の条件を満たすとする.
このとき $\Gamma$は$\mathcal B'$の特殊曲線であり,その型は$\Gamma$の型である.特に,$\Gamma$が多項式型なら$P\in\mathfrak M_{\rm poly}(\mathcal B')$,Pell 型なら$P\in\mathfrak M_{\rm Pell}(\mathcal B')$である.

$P\in\mathfrak M(\mathcal B')\subset\mathcal X(\mathbb Z)_{\mathcal L_{I'}}$なので,$P\in\Gamma(\mathbb Z)_{\mathcal L_{I'}}$である.補題(枝に沿った整数点)を,$\xi_{i_0}=t$,合同条件$\mathcal L_{I'}$,$P_0=P$で用いて,点列 $(Q_j)$をとる.
端の条件の近傍$W$は一方の端の近傍なので,$j\ge j_0$のすべての$Q_j$か,$j\le-j_0$のすべての$Q_j$を含む.これらの$Q_j$について,次が成り立つ.

  • $\nu(Q_j)\in\Gamma(\mathbb Z)_{\mathcal L_{I'}}\subset\Gamma(\mathbb Z)_{\mathcal L_I}$なので,端の条件により$\nu(Q_j)\in\mathfrak M(\mathcal B)$である.
  • さらに$t\equiv t_1\pmod{m'}$なので,命題(制限と手の階層)(1) により$\nu(Q_j)\in\mathfrak M(\mathcal B')$である.

$\lvert t\rvert\to\infty$なので,これらの点のうち相異なるものは無限個ある.よって$\Gamma$は$\mathcal B'$の特殊曲線である.型は無限遠点の個数で決まる.最後の主張は,定義から従う.

散発的な手がない族

等差型の多項式族$\mathcal B$について,$\mathfrak M(\mathcal B)$の各点 $P$に対して,次の条件を満たす曲線$\Gamma_P\subset\mathcal X$があるとする.

  • $\Gamma_P$は,$t$が定数でない多項式型または Pell 型の曲線である.
  • $P$は$\Gamma_P$の特異でない点である.
  • $\Gamma_P$は$P$で$\mathcal B$について端の条件を満たす.

このとき,$\mathcal B$の任意の剰余類への制限$\mathcal B'$について,$\mathfrak M(\mathcal B')$の各点$P$は$\mathcal B'$の特殊曲線$\Gamma_P$に乗り,$\mathfrak M_{\rm sp}(\mathcal B')=\emptyset$である.特に$\mathfrak M_{\rm sp}(\mathcal B)=\emptyset$である.

$P\in\mathfrak M(\mathcal B')$なら,命題(制限と手の階層)(1) より$P\in\mathfrak M(\mathcal B)$なので,仮定の $\Gamma_P$がある.定理(剰余類への制限)より,$\Gamma_P$は $\mathcal B'$の特殊曲線である.最後の主張は,$m'=1$($\mathcal B'=\mathcal B$)の場合である.

剰余類への制限は,1次式$\tau(u)=t_1'+m''u$による引き戻しにあたる.1次式の引き戻しでは$(u,y,\mu)\mapsto(\tau(u),y,\mu)$が手の曲面の同型を与えるので,曲線の型は変わらない.
$\tau\in\mathbb Q[s]$が2次以上の場合は,事情が異なる.引き戻し$\tau^*\mathcal B$の手の曲面は
$$\mathcal X_\tau:\ \mu\,\bigl(S(\tau(s))-y\bigr)=y\,\bigl(k(\tau(s))-y^2\bigr)$$
であり,$\pi:(s,y,\mu)\mapsto(\tau(s),y,\mu)$によって$\mathcal X$に写る.$\pi$は$\mathfrak M(\tau^*\mathcal B)$を$\mathfrak M(\mathcal B)$に,高々 $\deg\tau$対1で写す.
$\tau^*\mathcal B$の特殊曲線の像の閉包は,$\mathcal B$の特殊曲線である.多項式型の曲線の像は多項式写像の像を含むので,補題(多項式曲線の無限遠点)より多項式型である.したがって,$\pi(\mathfrak M_{\rm poly}(\tau^*\mathcal B))\subset\mathfrak M_{\rm poly}(\mathcal B)$かつ$\pi(\mathfrak M_{\rm Pell}(\tau^*\mathcal B))\subset\mathfrak M_{\rm poly}(\mathcal B)\cup\mathfrak M_{\rm Pell}(\mathcal B)$であり,$\mathfrak M_{\rm sp}(\mathcal B)$に写る点は$\mathfrak M_{\rm sp}(\tau^*\mathcal B)$に属する.これは命題(制限と手の階層)(3)にあたる.
一方,$\mathcal B$の特殊曲線$\Gamma$の逆像$\pi^{-1}(\Gamma)$は,$\Gamma$の$\deg\tau$次の被覆であり,種数は上がりうる.

手の3つの型の例

最後に,$N_n$の手の階層を見てみる.

$N_n$の初手の手の階層

$I=\{t\in\mathbb Z:t\ge3\}$,$B_t=N_t$とする多項式族を$\mathcal N$とする($S=k=T_t$,$T_t=\frac{t(t+1)}2$).
(1) $\mathcal N$の除去できる組$(t,y)$は,次のどちらかである.

  • (a) $y=1$,$y=t$,または$t\equiv3\pmod4$かつ$y=\frac{t+1}2$.これらは多項式型の特殊曲線に乗る.
  • (b) $2\le y\le t-1$かつ$c=c_{N_t}(y)\neq\frac12$.このとき$-1< c<1$であり,$2(1-c)$は有理数の平方でなく,公差$c$のファイバー曲線$\Gamma_c$は Pell 型の特殊曲線である.

(2)$\mathfrak M_{\rm sp}(\mathcal N)=\emptyset$である.
(3) $t\equiv2\pmod4$のとき,組 $\bigl(t,\frac t2\bigr)$は除去でき,$\mathfrak M_{\rm poly}(\mathcal N)\cap\mathfrak M_{\rm Pell}(\mathcal N)$に属する.
(4) 整数 $m'\ge1$,$t_1$について,$I'=I\cap\{t\equiv t_1\pmod{m'}\}$に制限した族を $\mathcal N'$とする.$\mathfrak M(\mathcal N')$の各点は,$\mathcal N'$の多項式型または Pell 型の特殊曲線に乗る.特に $\mathfrak M_{\rm sp}(\mathcal N')=\emptyset$である.

$T=T_t$とおくと,次が成り立つ.
$$c=c_{N_t}(y)=\frac{T-y^2}{T-y},\qquad 1-c=\frac{y(y-1)}{T-y}$$
$N_t$は状態なので,第1部 (除去判定(公差版)) (d) より,$y$を除去できることは,$c$の既約分母が$y$を割ることと同値である.$\mathcal N$は$m=1$の等差型なので,$\mathcal L_I$は自明な合同条件であり,$\Gamma(\mathbb Z)_{\mathcal L_I}$は$\Gamma$の整数点の全体である.

$\mathcal X$上の次の4本の直線を考える.
$$L_1:\ u\mapsto(u,1,1),$$
$$L_2:\ u\mapsto(u,u,-u),$$
$$L_3:\ u\mapsto(4u+3,\,2u+2,\,u+1),$$
$$L_4:\ u\mapsto(4u+2,\,2u+1,\,u+1).$$
それぞれの直線上で$c$と$\mu$を計算すると,次のようになる.

  • $y=1$では$c=1$,$y=t$では$c=-1$である.
  • $t=4u+3$,$y=2u+2$では$T=y(2y-1)$より$c=\frac12$である.
  • $t=4u+2$,$y=2u+1$では$c=\frac{t+2}{2t}$,$\mu=y\,c=\frac{t+2}4=u+1$である.

いずれの場合も,$\mu=y\,c$は与えられた式に一致して整数である.よって,命題(手の曲面の基本性質)(1) より,$L_1,L_2$は $u\ge3$,$L_3$は $u\ge0$,$L_4$は $u\ge1$のすべての点で $\mathfrak M$の点を与える.各 $L_i$は既約な曲線で $\mathfrak M$の点を無限個含むので特殊曲線であり,補題(多項式曲線の無限遠点)より多項式型である.$L_i$は$u$を座標とする直線なので,すべての点は特異でなく,$t$は定数でない.
さらに,$L_i(u)$の座標がすべて整数なら$u$は整数である($L_3$,$L_4$では$u+1\in\mathbb Z$による).よって$L_i$は,端$u\to+\infty$の近傍$\{u>2\}$($L_1,L_2$),$\{u>-1\}$($L_3$),$\{u>0\}$($L_4$)について,各点で端の条件を満たす.

$(t,y)$を除去できる組とし,$2\le y\le t-1$とする.$y\ge2$より $1-c>0$,すなわち $c<1$である.また
$$c>-1\iff T-y^2>-(T-y)\iff t(t+1)>y(y+1)\iff y< t$$
なので $c>-1$である.

  • $c=\frac12$の場合:$2(T-y^2)=T-y$,すなわち$T=y(2y-1)=T_{2y-1}$なので,$t=2y-1$,$y=\frac{t+1}2$である.除去できるなら$c$の分母$2$が$y$を割るので,$t=2y-1\equiv3\pmod4$である.これは$L_3$の点である.
  • $c\not=\frac12$の場合:$2(1-c)$が有理数の平方であると仮定し,$2(1-c)=s^2$($s=p/q$は既約分数,$p,q>0$)と書く.$-1< c<1$から$0< s^2<4$なので$0< p<2q$であり,$c\neq\frac12$より$p\neq q$である.このとき
    $$c=\frac{2q^2-p^2}{2q^2}$$
    である.$\gcd(2q^2-p^2,\,2q^2)=\gcd(p^2,\,2q^2)=\gcd(p^2,2)\in\{1,2\}$なので,$c$の既約分母は$q^2$以上である.除去できるのでこの分母は$y$を割り,$t\ge y\ge q^2$である.
    ファイバー曲線の式 $y^2-cy=(1-c)T$に $16q^4$を掛けて平方完成すると
    $$U^2-V^2=K,\qquad U=4q^2y-2q^2+p^2,\quad V=pq(2t+1),$$
    $$K=(2q^2-p^2)^2-p^2q^2=(q-p)(2q+p)(q+p)(2q-p)$$
    となる.$p\neq q$,$p<2q$より $K\neq0$である.$\lvert2q^2-p^2\rvert<2q^2$,$p^2q^2<4q^4$より $\lvert K\rvert<4q^4$である.一方,$y,t\ge q^2$より
    $$U+V\ge4q^4-2q^2+1+pq(2q^2+1)>4q^4$$
    である.よって$0<\lvert U-V\rvert=\frac{\lvert K\rvert}{U+V}<1$となるが,$U-V$は$0$でない整数なので矛盾する.よって$2(1-c)$は有理数の平方でない.

$(t_0,y_0)$を除去できる組とし,$2\le y_0\le t_0-1$,$c=c_{N_{t_0}}(y_0)\neq\frac12$とすると,$-1< c<1$であり,$2(1-c)$は有理数の平方でない.$c=a/b$(既約分数,$b>0$)と書くと,$-b< a< b$である.
$\Gamma_c$は Pell 型の曲線であることを示す.
定理(公差のファイバーの型)の証明のとおり,$w=2y-c$によって$\Gamma_c\cong C_{R_c}$,$R_c=2(1-c)(t^2+t)+c^2$である.$R_c$の$t$についての判別式は$4(1-c)(1+c)(1-2c)\neq0$なので,$R_c$は平方因子をもたない2次式で,最高次の係数$2(1-c)$は正の非平方数である.よって補題(曲線$w^2=R(t)$)(1) より,次のことが分かる.

  • $\Gamma_c$は幾何的に既約で,種数は $0$である.
  • 無限遠点は,実2次体$\mathbb Q(\sqrt{2(1-c)})$上で共役な2点である.
  • $\Gamma_c$は有理点$P_0=(t_0,y_0,cy_0)$をもつので,$\tilde\Gamma_c\cong\mathbb P^1_{\mathbb Q}$である.

したがって$\Gamma_c$は Pell 型の曲線である.$R_c$は重根をもたないので,$\Gamma_c$は非特異な2次曲線であり,$\nu$は同型で,すべての点は特異でない.$t$は$\Gamma_c$上で定数でない.

$\Gamma_c$は$P_0$で端の条件を満たすことを示す.
$X=2by-a$,$Y=2t+1$とおくと,$\Gamma_c$の式$y^2-cy=(1-c)T$は次と同値である.
$$2X^2-DY^2=K,\qquad D=b(b-a)>0,\qquad K=(2a-b)(a+b)$$
$c\neq\frac12,-1$より$K\neq0$である.$\nu$は同型なので,実の枝は双曲線$2X^2-DY^2=K$の2つの連結成分に対応し,端は成分の2つの端(漸近線$X/Y=\pm\sqrt{D/2}$に沿った無限遠への行き方)に対応する.
$P_0$では,$y_0\ge2$,$\lvert a\rvert< b$より$X_0=2by_0-a>0$であり,$Y_0=2t_0+1>0$である.$P_0$の乗る成分は,$K$の符号によって次のようになる.

  • $K>0$のとき:曲線上では$2X^2=K+DY^2>0$なので$X\neq0$であり,成分は$\{X>0\}$である.その端は$Y\to+\infty$と$Y\to-\infty$である.
  • $K<0$のとき:曲線上では$DY^2=2X^2-K>0$なので$Y\neq0$であり,成分は$\{Y>0\}$である.その端は$X\to+\infty$と$X\to-\infty$である.

どちらの場合も,$P_0$の乗る実の枝には,$X,Y\to+\infty$,$X/Y\to\sqrt{D/2}$となる端$e_+$がある.$e_+$に近づくとき,次が成り立つ.
$$t=\frac{Y-1}2\to+\infty,\qquad\frac yt=\frac{X+a}{b\,(Y-1)}\longrightarrow\frac{\sqrt{D/2}}b=\sqrt{\frac{1-c}2}\in(0,1)$$
ここで $c>-1$を使った.よって,$e_+$のある近傍$W$の上では,$t\ge3$かつ$2\le y\le t-1$である.$W$に乗る$\Gamma_c$の整数点は,$t\in I$,$y\in N_t$を満たす$\mathcal X$の整数点なので,命題(手の曲面の基本性質)(1)により$\mathfrak M(\mathcal N)$に属する.したがって,$\Gamma_c$は$P_0$で端の条件を満たす.

(1) の証明:
除去できる組$(t,y)$は,$y=1$($L_1$),$y=t$($L_2$),$2\le y\le t-1$のどれかである.$2\le y\le t-1$のとき,次のように分かれる.

  • $c=\frac12$なら,$L_3$の点である.
  • $c\neq\frac12$なら,$\Gamma_c$は端の条件を満たす Pell 型の曲線である.定理(剰余類への制限)($m'=1$)より,$\Gamma_c$は$\mathcal N$の Pell 型の特殊曲線である.

(2) の証明:
(1)より,$\mathfrak M(\mathcal N)$の各点は多項式型の特殊曲線 $L_1,L_2,L_3$か,Pell 型の特殊曲線 $\Gamma_c$に乗る.

(3) の証明:
$t=4u+2$のとき$(t,\frac t2)$は$L_4$の点なので,除去でき,$\mathfrak M_{\rm poly}$に属する.$t\ge6$より$2\le\frac t2\le t-1$であり,$c=\frac{t+2}{2t}\neq\frac12$なので,(1) (b) より Pell 型の特殊曲線$\Gamma_c$にも乗る.

(4) の証明:
(1) と最初の議論より,$\mathfrak M(\mathcal N)$の各点$P$は,$L_1,L_2,L_3,\Gamma_c$のどれか$\Gamma_P$に乗る.$\Gamma_P$は,定理(散発的な手がない族)の仮定をすべて満たす.

  • $t$が定数でない多項式型または Pell 型の曲線である.
  • $P$は$\Gamma_P$の特異点でない.
  • 端の条件が成り立つ($L_i$では$u\to+\infty$,$\Gamma_c$では$e_+$).

よって,定理(散発的な手がない族)より,$\mathfrak M(\mathcal N')$の各点は$\mathcal N'$の特殊曲線$\Gamma_P$に乗り,$\mathfrak M_{\rm sp}(\mathcal N')=\emptyset$である.$\Gamma_P$の型は$L_i$では多項式型,$\Gamma_c$では Pell 型である.

まとめ

手の3つの型のうち,多項式型と Pell 型の手は,次のように対照的な性質をもつ.

多項式型の手Pell 型の手
乗る曲線多項式の部分族の曲線多項式写像の像を含まない曲線
見つけ方$\mathbb Q[t]$における $E$の約数射影で得られる2次曲線と Pell 方程式
点の現れ方$t$の剰余類ごとに周期的軌道に沿って指数関数的にまばら

多項式型の手

多項式型の特殊曲線は,多項式の部分族の曲線と一致する(定理(部分族と多項式型の特殊曲線)).したがって$\mathfrak M_{\rm poly}$は,引き戻し$\tau^*\mathcal B$の多項式の手として,$\mathbb Q[t]$の代数で調べられる.

  • 候補の列挙:多項式の手$y$は$(S-y)\mid E$を満たし,$\deg y<\deg S$なら$E$の既約分解から有限個に列挙できる(定理(多項式の約数定理)とその系).基点つき族では,$S-y$は$S$,$S-x_0$,$S+x_0-\rho_0$の因子の混ぜ合わせになる(命題(因子の混ぜ合わせ),命題(2つの基点)).公差が一定の手を除去するたびに新しい基点が生まれ,分解の材料が供給される.
  • 点の現れ方:除去できるかどうかは$t$の剰余類だけで決まり(定理(多項式の約数定理)(3)),$\mu$,$\kappa$は多項式である(命題(公差関数の形)).
  • 手の続き方の制約:連続する2手は,連鎖($J=0$)でなければ次数の不等式を満たす(定理(連続する2手(多項式版))).穴の族ではつねに後者になる(命題(穴の族の切断)).
  • 曲線の側から:定理(公差のファイバーの型)と定理($\sigma$曲線の型)の (i)(ii) は,多項式型の特殊曲線を直接与える.

$N_t$の族では,$L_1$〜$L_4$が多項式型の特殊曲線である.

Pell 型の手

Pell 型の曲線は多項式写像の像を含まない(セクション「曲線の整数点」の最後の注意).そのため Pell 型の手は,多項式の手の代数では捉えられず,曲線と Pell 方程式の側から調べることになる.

  • 候補の曲線:公差のファイバーと $\sigma$曲線で,$R=h^2r$の$r$が2次で最高次の係数が正の非平方数のとき Pell 型になる(定理(公差のファイバーの型),定理($\sigma$曲線の型)の (iii)).どちらも,$t$を固定した切り口を原点または基点から射影したものである(命題(基点からの射影)).
  • 1点から無限個へ:Pell 型の曲線の上に$\mathfrak M$の点が1つあり,端の条件を満たせば,その曲線は特殊曲線である(定理(剰余類への制限)で $m'=1$).
  • 点の現れ方:点は有限個の$U'$軌道に分かれ,$\lvert t\rvert$は軌道に沿って指数関数的に増大する(定理(特殊曲線の型)(2)).したがって各曲線の上で,$t$はまばらにしか現れない.
  • 有限性の判定:同じ2つの定理の「特に」の部分により,$\deg r\ge3$の場合などには点は有限個しかない.$\deg R_\rho\ge3$の族では,Pell 型になりうる公差は$R_\rho$が重根をもつものに限られる.

$N_t$の族では,多項式型でない手はすべて Pell 型のファイバー$\Gamma_c$に乗り,剰余類に制限しても$\mathfrak M_{\rm sp}=\emptyset$である.また,$\bigl(t,\frac t2\bigr)$は両方の型に属する(定理($N_n$の初手の手の階層)).一方,Pell 型の特殊曲線がつねに公差のファイバーか$\sigma$曲線のどちらかに属するかは,一般には分かっていない.

散発的な手

散発的な手は,どの特殊曲線にも乗らない手であり,第2部の道具からは,それが「どこにしかありえないか」が分かる.

  • 曲線ごとの有限性:どの曲線も,散発的な手を有限個しか含まない(定義(手の階層)の後の注意 (3)).
  • 乗りうる曲線の制限:$P=(t_0,y_0,\mu_0)\in\mathfrak M_{\rm sp}$,$\rho=c_{B_{t_0}}(y_0)$とし,$\Gamma'$を$P$を含む$\Gamma_\rho$の$\mathbb Q$上既約成分とする.このとき,次のどれかが成り立つ.
  1. $\Gamma'$は多項式型でも Pell 型でもない(定理(公差のファイバーの型)の「特に」の場合).
  2. $P$は$\Gamma'$の特異点である.
  3. $\Gamma'$は$P$で端の条件を満たさない.

どれも成り立たなければ,定理(剰余類への制限)($m'=1$)により$\Gamma'$は$P$を通る特殊曲線になるからである.族が多項式の基点$(\rho_0,x_0)$をもち$y_0\neq x_0(t_0)$なら,$P$を通る$\sigma$曲線の成分についても同じことが成り立つ.

  • 制限との関係:散発的な手は剰余類に制限しても散発的なままであり(命題(制限と手の階層)(3)),散発的な手がないことの十分条件は定理(散発的な手がない族)で与えられる.
  • 族の次数:2次の族では$\deg R_\rho\le2$なので,公差のファイバーはすべて種数$0$である.一方,$\deg R_\rho\ge3$の族では,$R_\rho$の判別式が恒等的に$0$でなければ,一般の$\rho$でファイバーの種数は$1$以上になる(補題(曲線 $w^2=R(t)$)).

$N_t$の族では,すべての手が多項式型か Pell 型の特殊曲線に乗るので,散発的な手は存在しない.これは剰余類に制限しても変わらない(定理($N_n$の初手の手の階層)).

今後の課題

くどー問題の解決に向けて,第1部と第2部の結果から次の課題が残る.

除去列全体への拡張

第1部は連続する2手を,第2部は同じ形で現れる手の族を扱う理論であり,どちらも局所的である.くどー問題が問う長さ$n-2$の除去列全体には,まだ直接は届いていない.これには次の2つの方向がある.

  • 局所的な制約を列全体に積み上げる:除去列は整数公差の連鎖に分かれ(第1部 (連続する2手) 系2),連鎖の継ぎ目では (II) により大きな gcd が必要になる(第1部 (連続する2手),(符号の補題)).また,途中の各状態$B_j$の$S^2-k$は,大きな素因数をもたない(第1部 (連続する2手) 系4 (4)).継ぎ目の個数と gcd の条件,あるいは$n-3$個の状態に同時に課される素因数の制約を評価して,矛盾を導けるかが問題である.
  • 族の理論を初手より先へ延ばす:定理($N_n$の初手の手の階層)により,初手は分類された.多項式型の初手を除去した後の状態は再び多項式族をなすので,その手の階層は第2部と同じ方法で調べられる.一方,Pell 型の初手は Pell 軌道に沿って現れるので,その後の状態の族は添字が等差数列にならず,第2部の多項式族の枠組みに乗らない.Pell 型の特殊曲線の整数点で添字づけられた族について,手の曲面と特殊曲線の理論を作る必要がある.

理論の側の課題

  • 散発的な手の有限性:散発的な手は曲線ごとには有限個だが,それが乗りうる公差のファイバーや$\sigma$曲線は,$\rho$(と$\sigma$)ごとに無限本ある.Siegel の定理は$\rho$について一様な評価を与えないので,$\mathfrak M_{\rm sp}$が有限集合かどうかは分かっていない
  • 手の曲面の整数点の一般論:曲面の整数点についての一般論は,整数点が有限個の曲線と有限集合に収まる形の主張である.$N_t$の族のように Pell 型の特殊曲線が無限本ある族には,そのままの形では適用できない.無限本の特殊曲線を許す形の枠組みが必要である.
  • 同じ状態から出る手の個数:$y$を除去できることは$S-y$が$E$の約数であることと同値なので(第1部 (除去判定)),手の個数は「$E$の約数のうち,長さ $\max B$程度の区間に入るものの個数」である.この個数の上界と,同じ状態の手どうしの関係($t$を固定した切り口の対称性など)を調べることは,探索木の分岐を抑えることにあたる.

参考文献

投稿日:19日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

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

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

バッジはありません。

投稿者

「ツクツクボーシ、ツクツクボーシ」 ほら、カエルが鳴いてるよ 春の訪れを感じながら 落ち葉で黄色くなった道を歩いてく

コメント

他の人のコメント

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