数列 $\lbrace a_n\rbrace$ は次の条件を満たすとする。
$$
a_1=-8,\quad a_{n+1}(a_n+1)=2\quad(n=1,2,3,\cdots)
$$
次の問いに答えよ。
(1) $a_n\neq-2\quad(n=1,2,3,\cdots)$ を示せ。
(2) $b_n=\dfrac{1}{a_n+2}$ とおく。$b_{n+1}$ を $b_n$ で表せ。
(3) $\lbrace a_n\rbrace$ の一般項を求めよ。
記事全体を通じて次の記号を用いる。
$$
f(x)=\frac{2}{x+1},\qquad R(x)=\frac{x-1}{x+2},\qquad M=\begin{pmatrix}0&2\\1&1\end{pmatrix}.
$$
$f$ は $\mathbb{R}\setminus\lbrace-1\rbrace$ 上で定義され,$f^{\circ m}$ は $f$ の $m$ 回合成($f^{\circ0}=\mathrm{id}$)を表す。
与えられた等式の右辺は $0$ でないから,すべての $n\geqq1$ について $a_n+1\neq0$ かつ $a_{n+1}\neq0$ である。したがって実数列 $\lbrace a_n\rbrace$ について,問題の条件は
$$
a_1=-8,\qquad a_n\neq-1,\qquad a_{n+1}=f(a_n)\qquad(n\geqq1)
$$
と同値であり,数列は初項から一意に定まる。問題文は数列の存在を仮定しているが,存在そのものも
3.1 節
の議論から従う($n\geqq2$ で $a_n > -1$ となり,分母 $a_n+1$ は $0$ にならない)。
$f(x)=\dfrac{0\cdot x+2}{1\cdot x+1}$ は行列 $M$ に対応する一次分数変換であり,$\det M=-2\neq0$ より定数関数ではない。$f$ は $\mathbb{R}\setminus\lbrace-1\rbrace$ から $\mathbb{R}\setminus\lbrace0\rbrace$ への全単射で,逆写像は $f^{-1}(y)=\dfrac2y-1$ である。
固定点方程式 $f(x)=x$ は $x(x+1)=2$,すなわち $(x-1)(x+2)=0$ と同値であり,固定点は $1,\,-2$ である。
$x\neq-1$ のとき
$$
f(x)-1=-\frac{x-1}{x+1},\qquad f(x)+2=\frac{2(x+2)}{x+1}. \tag{1.1}
$$
したがって $f(x)=1\iff x=1$,$f(x)=-2\iff x=-2$ であり,さらに $x\notin\lbrace-1,-2\rbrace$ のとき
$$
R(f(x))=-\frac12R(x). \tag{1.2}
$$
$f(x)-1=\dfrac{2-(x+1)}{x+1}=\dfrac{1-x}{x+1}$,$f(x)+2=\dfrac{2+2(x+1)}{x+1}=\dfrac{2(x+2)}{x+1}$ である。(1.1) の右辺の分子は,それぞれ $x=1$,$x=-2$ でのみ $0$ になる。$x\neq-2$ なら $f(x)+2\neq0$ であり,(1.1) の第1式を第2式で割れば (1.2) を得る。
(1.2) は,座標 $R$ で見ると $f$ が「$-\frac12$ 倍」という線形写像になることを述べている。本問の一般項の解法はすべて,この事実をどの座標・どの次元で実現するかの違いとして整理できる。公比 $-\frac12$ は固定点 $1$ における微分係数 $f'(1)=-\frac12$ に一致し,もう一方の固定点では $f'(-2)=-2$ である( 5.4 節 )。
$q\neq0$,$p+q\neq0$ のとき
$$
f\left(\frac pq\right)=\frac{2q}{p+q}
$$
であるから,$f$ の作用は,組 $(p,q)$ に対する線形写像
$$
\begin{pmatrix}p\\q\end{pmatrix}\longmapsto M\begin{pmatrix}p\\q\end{pmatrix}=\begin{pmatrix}2q\\p+q\end{pmatrix}
$$
と,比 $p/q$ をとる操作との合成で表される。一次分数変換の合成は行列の積に対応するから(
5.2 節
),$f^{\circ m}$ の計算は $M^m$ の計算に帰着する。
$M$ の固有多項式は $\det(tI-M)=t^2-t-2=(t-2)(t+1)$ で,固有値は $2,\,-1$ であり,
$$
M\begin{pmatrix}1\\1\end{pmatrix}=2\begin{pmatrix}1\\1\end{pmatrix},\qquad M\begin{pmatrix}-2\\1\end{pmatrix}=-\begin{pmatrix}-2\\1\end{pmatrix}.
$$
固有ベクトルの成分比 $1/1$,$-2/1$ が固定点 $1,-2$ である。実際,$M\begin{pmatrix}\alpha\\ 1\end{pmatrix}=\begin{pmatrix}2\\ \alpha+1\end{pmatrix}$ が $\begin{pmatrix}\alpha\\ 1\end{pmatrix}$ の定数倍であることは $\alpha(\alpha+1)=2$ と同値であり,そのとき固有値は $\alpha+1$ である。固定点 $1,-2$ と固有値 $2,-1$ は異なる数であるが,この対応 $\lambda=\alpha+1$ によって結ばれ,公比 $-\frac12$ は固有値の比 $(-1)/2$ として現れる。一般項に $2^n$ と $(-1)^n$ が現れるのはこのためである。
行ベクトル $(1,-1)$,$(1,2)$ は $M$ の左固有ベクトルである。
$$
(1,\,-1)\,M=-(1,\,-1),\qquad (1,\,2)\,M=2\,(1,\,2).
$$
したがって $U=p-q$,$V=p+2q$ はそれぞれ $-1$ 倍,$2$ 倍で更新され,
$$
\frac Uq=\frac pq-1,\qquad \frac Vq=\frac pq+2,\qquad \frac UV=R\left(\frac pq\right).
$$
すなわち,二つの固定点からの差を同次化した一次形式が左固有ベクトルであり,(1.2) は二次元での対角化を比に射影したものである。
分母に注目した持ち上げもある。$a_n+1=x_{n+1}/x_n$ と表せば,与式は $x_{n+2}=x_{n+1}+2x_n$ となる(
3.3 節
)。その特性多項式は $M$ の固有多項式に一致する。
$$
a_1=-8,\quad a_2=-\frac27,\quad a_3=\frac{14}{5},\quad a_4=\frac{10}{19},\quad a_5=\frac{38}{29},\quad a_6=\frac{58}{67}.
$$
ここから次の三点が読み取れる。
以下は数値設定からの分析であり,出題者の意図についての推定を含む。
| 着目する構造 | 導かれる解法 | (1) の結論の要否 |
|---|---|---|
| 固定点 $-2$ の逆像が自身のみ | 本解 (1) | — |
| 固定点 $-2$ を $\infty$ に送る座標 | 本解 (2)(3) | 要 |
| 区間 $(-1,\infty)$ の不変性 | 3.1 節 | — |
| 共役写像 $t\mapsto-2t$ の明示 | 3.2 節 | 不要 |
| 分母 $a_n+1$ の隣接項比 | 別解1 | 不要 |
| 二つの固定点の比 | 参考解1 | 要 |
| 固定点 $1$ を $\infty$ に送る座標,分子の一定性 | 参考解2 | 不要($a_n\neq1$ を要する) |
| 行列 $M$ の作用と左固有ベクトル | 参考解3 | 不要 |
恒等式 $a_{n+1}+2=\dfrac{2(a_n+2)}{a_n+1}$((1.1) の第2式)を軸とする。(1) はこの式による帰納法で示し,(2) はこの式の逆数をとって得る。(3) は一次漸化式の定数解 $\frac13$(固定点 $1$ の $b$ 座標)を引いて等比数列に帰着させる。
与式の右辺は $0$ でないから $a_n+1\neq0$ $(n\geqq1)$ であり,
$$
a_{n+1}+2=\frac{2}{a_n+1}+2=\frac{2(a_n+2)}{a_n+1}\qquad(n\geqq1). \tag{2.1}
$$
$a_n\neq-2$ を $n$ についての帰納法で示す。$a_1=-8\neq-2$ である。$a_n\neq-2$ と仮定すると,(2.1) の右辺の分子は $0$ でないから $a_{n+1}+2\neq0$ である。よって
$$
a_n\neq-2\qquad(n=1,2,3,\cdots).
$$
| 設問 | 結論 |
|---|---|
| (1) | $a_n\neq-2\ (n\geqq1)$((2.1) による帰納法) |
| (2) | $b_{n+1}=\dfrac{1-b_n}{2}$ |
| (3) | $a_n=\dfrac{2^n-6(-1)^n}{2^n+3(-1)^n}=\dfrac{(-2)^n-6}{(-2)^n+3}$ |
$x > -1$ ならば $f(x) > 0 > -1$ であるから,区間 $(-1,\infty)$ は $f$ で不変である。初項 $a_1=-8$ はこの区間の外にあるので,$n=1$ を別に扱い,$n\geqq2$ を帰納法で処理する。
$a_1=-8\neq-2$ である。また $a_2=\dfrac{2}{a_1+1}=-\dfrac27 > -1$ である。$a_n > -1$ ならば $a_n+1 > 0$ であるから $a_{n+1}=\dfrac{2}{a_n+1} > 0 > -1$ である。よって帰納法により $a_n > -1$ $(n\geqq2)$ であり,特に $a_n\neq-2$ $(n\geqq2)$ である。以上より $a_n\neq-2$ $(n\geqq1)$ である。
固定点 $-2$ を $0$ に,固定点 $1$ を $\infty$ に送る座標
$$
t=\frac{3(x+2)}{1-x}
$$
をとる。$t=-3/R(x)$ であるから,(1.2) により $f$ はこの座標で $t\longmapsto-2t$ となる(倍率 $-2$ は $f'(-2)$ である)。定数 $3$ は $x=a_1=-8$ のとき $t=-2$ となるように選んだ正規化であり,これにより $t$ 座標で第 $n$ 項は $(-2)^n$ となる。$t$ の式を $x$ について解くと $x=F(t)$,
$$
F(t)=\frac{t-6}{t+3}
$$
であり,$F(0)=-2$,$F(\infty)=1$,$F(-2)=-8$ を満たす。発見はこの構造による。答案としては,得られた式を帰納法で直接検証すればよく,(1)(2) を経由しない。
$F(t)=\dfrac{t-6}{t+3}$ とおく。$t\neq-3,\ \dfrac32$ のとき $F(t)+1=\dfrac{2t-3}{t+3}\neq0$ であり,
$$
f(F(t))=\frac{2(t+3)}{2t-3}=\frac{-2t-6}{-2t+3}=F(-2t). \tag{3.1}
$$
$a_n=F((-2)^n)$ を帰納法で示す。$n=1$ では $F(-2)=\dfrac{-8}{1}=-8=a_1$ である。$a_n=F((-2)^n)$ と仮定する。$(-2)^n$ は偶数であるから $(-2)^n\neq-3,\ \dfrac32$ であり,(3.1) より
$$
a_{n+1}=f(a_n)=f\left(F((-2)^n)\right)=F((-2)^{n+1}).
$$
よって
$$
a_n=\frac{(-2)^n-6}{(-2)^n+3}=\frac{2^n-6(-1)^n}{2^n+3(-1)^n}\qquad(n\geqq1).
$$
分母 $a_n+1$ を別の数列の隣接項の比 $x_{n+1}/x_n$ で表す(対数微分 $u'/u$ の離散的な類似)。積の条件 $a_{n+1}(a_n+1)=2$ において比が約分され,非線形な漸化式が定数係数の二階線形漸化式になる。固定点を用いず,(1)(2) の結論も用いない。
$a_n+1\neq0$ $(n\geqq1)$ であるから,
$$
x_1=1,\qquad x_{n+1}=(a_n+1)x_n\quad(n\geqq1)
$$
で定まる数列 $\lbrace x_n\rbrace$ は帰納的に $x_n\neq0$ を満たし,$a_n+1=\dfrac{x_{n+1}}{x_n}$ である。$x_2=a_1+1=-7$ であり,
$$
x_{n+2}=(a_{n+1}+1)x_{n+1}=a_{n+1}(a_n+1)x_n+x_{n+1}=x_{n+1}+2x_n.
$$
$t^2-t-2=(t-2)(t+1)$ に対応して,この漸化式は
$$
x_{n+2}-2x_{n+1}=-(x_{n+1}-2x_n),\qquad x_{n+2}+x_{n+1}=2(x_{n+1}+x_n)
$$
と変形できる。$x_2-2x_1=-9$,$x_2+x_1=-6$ より
$$
x_{n+1}-2x_n=-9(-1)^{n-1}=9(-1)^n,\qquad x_{n+1}+x_n=-6\cdot2^{n-1}=-3\cdot2^n.
$$
第2式から第1式を引いて $3x_n=-3\cdot2^n-9(-1)^n$,すなわち
$$
x_n=-2^n-3(-1)^n.
$$
$x_{n+1}-x_n=\left(-2^{n+1}+3(-1)^n\right)-\left(-2^n-3(-1)^n\right)=-2^n+6(-1)^n$ であるから,
$$
a_n=\frac{x_{n+1}}{x_n}-1=\frac{x_{n+1}-x_n}{x_n}=\frac{-2^n+6(-1)^n}{-2^n-3(-1)^n}=\frac{2^n-6(-1)^n}{2^n+3(-1)^n}.
$$
分母が $0$ でないことは $x_n\neq0$ により保証されている。
(1.2) をそのまま用いる。$c_n=R(a_n)$ は公比 $-\frac12$ の等比数列である。二つの固定点からの差をそれぞれ計算してから比をとると,共通の分母 $a_n+1$ が消える。
1.5 節 の観察 $a_n-1=-9/d_n$($d_n=1,7,-5,19,\ldots$)から $d_n=\dfrac{9}{1-a_n}$ と置く。これは固定点 $1$ を $\infty$ に送る座標であり,定数 $9=1-a_1$ は $d_1=1$ とする正規化である。観察は発見の手段にすぎず,証明は漸化式から行う。
$a_{n+1}=1$ ならば与式より $a_n+1=2$,すなわち $a_n=1$ である。すなわち $a_n\neq1$ ならば $a_{n+1}\neq1$ であり,$a_1\neq1$ であるから帰納法により $a_n\neq1$ $(n\geqq1)$ である。よって $d_n=\dfrac{9}{1-a_n}$ は定義され,$d_1=1$ である。
$1-a_{n+1}=1-\dfrac{2}{a_n+1}=\dfrac{a_n-1}{a_n+1}$ より
$$
d_{n+1}=\frac{9(a_n+1)}{a_n-1}=9+\frac{18}{a_n-1}=9-2d_n.
$$
ゆえに $d_{n+1}-3=-2(d_n-3)$,$d_1-3=-2$ であり,$d_n=3+(-2)^n$ である。$d_n\neq0$ であるから
$$
a_n=1-\frac{9}{d_n}=1-\frac{9}{3+(-2)^n}=\frac{(-2)^n-6}{(-2)^n+3}.
$$
1.4 節 のとおり,$a_n=p_n/q_n$ とすれば分子・分母は行列 $M$ で線形に更新される。左固有ベクトルに対応する一次結合 $U_n=p_n-q_n$,$V_n=p_n+2q_n$ をとれば,二つの等比数列に分離する。行列の知識は必要としない。
$p_1=8$,$q_1=-1$,$p_{n+1}=2q_n$,$q_{n+1}=p_n+q_n$ $(n\geqq1)$ で整数列 $\lbrace p_n\rbrace$,$\lbrace q_n\rbrace$ を定める。
まず「$q_n\neq0$ かつ $a_n=p_n/q_n$」を帰納法で示す。$n=1$ では $p_1/q_1=-8=a_1$ である。$n$ で成り立つとすると,$q_{n+1}=p_n+q_n=q_n(a_n+1)\neq0$ であり,
$$
\frac{p_{n+1}}{q_{n+1}}=\frac{2q_n}{p_n+q_n}=\frac{2}{a_n+1}=a_{n+1}.
$$
次に $U_n=p_n-q_n$,$V_n=p_n+2q_n$ とおくと
$$
U_{n+1}=2q_n-(p_n+q_n)=-U_n,\qquad V_{n+1}=2q_n+2(p_n+q_n)=2V_n
$$
であり,$U_1=9$,$V_1=6$ より $U_n=9(-1)^{n-1}$,$V_n=6\cdot2^{n-1}=3\cdot2^n$ である。よって
$$
p_n=\frac{V_n+2U_n}{3}=2^n-6(-1)^n,\qquad q_n=\frac{V_n-U_n}{3}=2^n+3(-1)^n,
$$
$$
a_n=\frac{p_n}{q_n}=\frac{2^n-6(-1)^n}{2^n+3(-1)^n}.
$$
以下は独立の解法とは数えず,既出の解法の表現違い,または処理法の違いとして扱う。
本解,3.2 節,参考解1,参考解2 に属する変形である。
別解1,参考解3 に属する変形である。
次のものは独立の解法とせず,誤りを含む主張には訂正を付す。
| 解法 | 主に利用する構造 | 対象 | (1) の要否 | 長所 | 注意点 |
|---|---|---|---|---|---|
| 本解 | 固定点 $-2$ を $\infty$ に送る座標 | 全設問 | 要 | 誘導どおりで計算が最短 | $b_1$ と指数 |
| 3.1 節 | 区間 $(-1,\infty)$ の不変性 | (1) | — | 固定点を用いない | $n=1$ の分離 |
| 3.2 節 | 共役写像 $t\mapsto-2t$ | (3) | 不要 | 検証が数行で完結する | $F$ を見出す根拠 |
| 別解1 | 分母の隣接項比 | (3) | 不要 | 係数が $n$ に依存する場合へ拡張できる | 初期値 $x_2=-7$,復元の $-1$ |
| 参考解1 | 二つの固定点の比 | (3) | 要 | 等比数列に直接到達する | 本解と同系列 |
| 参考解2 | 固定点 $1$ を $\infty$ に送る座標 | (3) | 不要 | 数項の観察から発見できる | $a_n\neq1$ の確認 |
| 参考解3 | 行列 $M$ と左固有ベクトル | (3) | 不要 | 一次元の系列との対応が見える | 初期値の符号 |
試験場での第一選択は本解である。誘導を最大限に用い,(1) から (3) までが恒等式 (2.1) の延長上にある。誘導がなく固定点が整数で求まる場合は,参考解1または 3.2 節が最短である。固定点が求めにくい場合や係数が $n$ に依存する場合は別解1が有力である(
5.6 節
)。
一般項を生成する入口は「一次元の座標変換」と「二成分への持ち上げ」の二系統であり,両者は $U_n/V_n=R(a_n)$,$q_n/V_n=b_n$,$x_n=-q_n$ によって同じ固有構造(固有値 $2,-1$)に帰着する。記号や計算順序の違いを独立した解法とは数えない。
本問から抽出される,一次分数型漸化式
$$
a_{n+1}=\frac{Aa_n+B}{Ca_n+D}\qquad(C\neq0,\ AD-BC\neq0)
$$
に対する探索手順を述べる。$C=0$ なら一次漸化式であり,$AD-BC=0$ なら右辺は(定義される範囲で)定数である。いずれも別に扱う。
$f(x)=\dfrac{Ax+B}{Cx+D}$($C\neq0$,$AD-BC\neq0$)とし,固定点方程式 $Cx^2+(D-A)x-B=0$ の(複素数の範囲で,重複を含めた)二根を $\alpha,\beta$ とする。このとき $C\alpha+D\neq0$,$C\beta+D\neq0$ であり,$k=\dfrac{C\beta+D}{C\alpha+D}$ とおくと,$x\neq-\dfrac DC$ に対して次が成り立つ。
(i) $f(x)-\alpha=\dfrac{(C\beta+D)(x-\alpha)}{Cx+D}$。
(ii) $x\neq\alpha$ のとき $\dfrac{1}{f(x)-\alpha}=\dfrac1k\cdot\dfrac{1}{x-\alpha}+\dfrac{C}{C\beta+D}$。特に $\alpha=\beta$ ならば $k=1$ であり,$a_1\neq\alpha$ のとき $\dfrac{1}{a_n-\alpha}$ は等差数列になる。
(iii) $\alpha\neq\beta$,$x\neq\beta$ のとき $\dfrac{f(x)-\alpha}{f(x)-\beta}=k\cdot\dfrac{x-\alpha}{x-\beta}$。
(iv) $f'(\alpha)=k$,$f'(\beta)=\dfrac1k$,$k+\dfrac1k+2=\dfrac{(A+D)^2}{AD-BC}$。
(i) $f(x)-\alpha=\dfrac{(A-\alpha C)x+B-\alpha D}{Cx+D}$ である。$\alpha$ は固定点方程式を満たすから $B-\alpha D=C\alpha^2-A\alpha=-\alpha(A-\alpha C)$ であり,分子は $(A-\alpha C)(x-\alpha)$ となる。根と係数の関係 $\alpha+\beta=\dfrac{A-D}{C}$ より $A-\alpha C=C\beta+D$ である。さらに $\alpha\beta=-\dfrac BC$ とあわせて
$$
(C\alpha+D)(C\beta+D)=C^2\alpha\beta+CD(\alpha+\beta)+D^2=AD-BC\neq0
$$
であるから,$C\alpha+D$,$C\beta+D$ はともに $0$ でない。
(ii) (i) より $x\neq\alpha$ ならば $f(x)\neq\alpha$ であり,$Cx+D=C(x-\alpha)+(C\alpha+D)$ と分けて
$$
\frac{1}{f(x)-\alpha}=\frac{C(x-\alpha)+(C\alpha+D)}{(C\beta+D)(x-\alpha)}=\frac{C}{C\beta+D}+\frac1k\cdot\frac{1}{x-\alpha}.
$$
(iii) (i) と,$\alpha,\beta$ の役割を入れ替えた式 $f(x)-\beta=\dfrac{(C\alpha+D)(x-\beta)}{Cx+D}$ の比をとる。$x\neq\beta$ ならば $f(x)\neq\beta$ である。
(iv) $f'(x)=\dfrac{AD-BC}{(Cx+D)^2}$ と (i) の証明中の等式から $f'(\alpha)=\dfrac{(C\alpha+D)(C\beta+D)}{(C\alpha+D)^2}=k$ であり,同様に $f'(\beta)=\dfrac1k$ である。また
$$
k+\frac1k+2=\frac{\left\lbrace(C\alpha+D)+(C\beta+D)\right\rbrace^2}{(C\alpha+D)(C\beta+D)}=\frac{\left\lbrace C(\alpha+\beta)+2D\right\rbrace^2}{AD-BC}=\frac{(A+D)^2}{AD-BC}.
$$
本問では $A=0$,$B=2$,$C=D=1$ である。$\alpha=1$,$\beta=-2$ とすれば $k=\dfrac{-2+1}{1+1}=-\dfrac12$ で,(iii) は (1.2) である。$\alpha=-2$,$\beta=1$ とすれば $k=-2$ で,(ii) は $\dfrac{1}{f(x)+2}=-\dfrac12\cdot\dfrac{1}{x+2}+\dfrac12$,すなわち (2) の答を与える。(iv) の右辺は $\dfrac{1}{-2}$ であり,$k+\dfrac1k+2=-\dfrac12$ の解は $k=-\dfrac12,\,-2$(固定点の順序の入れ替えに対応)である。(iv) により,公比は固定点を求めなくても行列のトレースと行列式から決まる。なお $\begin{pmatrix}A&B\\ C&D\end{pmatrix}\begin{pmatrix}\alpha\\ 1\end{pmatrix}=(C\alpha+D)\begin{pmatrix}\alpha\\ 1\end{pmatrix}$ であるから,$C\alpha+D$ は固定点 $\alpha$ に対応する固有値であり,$k$ は二つの固有値の比である(本問では $\lambda=\alpha+1$, 1.4 節 )。
| 症状 | 検討する表現・道具 | 本問での例 |
|---|---|---|
| 固定点が相異なる二つの実数で求まる | 固定点の比,片方の固定点の逆数 | 本解,参考解1,参考解2 |
| 誘導で $1/(a_n-s)$ が指定されている | $s$ が固定点か確認し,残る固定点を定数解とする | 本解 |
| 固定点が重解 | $1/(a_n-\alpha)$ による等差数列化 | — |
| 固定点が虚数(実係数) | 複素数の固定点比($\lvert k\rvert=1$ の回転),または二成分化と三角関数 | — |
| 係数が $n$ に依存する | 分母の隣接項比による二階線形化 | 別解1 |
| 条件が積 $a_{n+1}(a_n+c)=k$ の形 | $a_n+c$ を隣接項の比とみる | 別解1 |
| 数項の分子・分母に規則が見える | 既約分数の分子・分母を数列として追う | 参考解2,参考解3 |
| 特定の値をとらないことだけを示す | 逆像の計算,不変区間 | 本解 (1),3.1 節 |
| 一般項の形が推測できる | 共役写像の構成と帰納法 | 3.2 節 |
本問の構造は類題の設計原理としても読める。相異なる整数固有値 $\lambda_1,\lambda_2$ をもつ整数行列を選べば,公比は $\lambda_2/\lambda_1$ となり,固有ベクトルの成分比として有理数の固定点が得られる。初項を「補助数列の初項が公比に一致する」ように選べば,一般項は単なる累乗で書ける。初項を不変区間の外に置けば,値の除外が自明でなくなる。条件を積の形で与えれば,分母の非零を仮定として書かずに済む。
| 事項 | 高校数学での扱い | 一般理論 |
|---|---|---|
| 分数型漸化式の解法 | 逆数・固定点の差による置換 | 射影直線上の一次分数変換の共役 |
| 二階線形漸化式 | 特性方程式,等比数列への分解 | 線形写像の固有分解,Cayley–Hamilton の定理 |
| 分子・分母の連立 | 連立漸化式 | $\mathrm{GL}_2$ から $\mathrm{PGL}_2$ への準同型(同次座標) |
| 公比 $-\frac12$ | 置換後の漸化式の係数 | 固定点の乗数,交比,固有値の比 |
| 収束と振動 | 一般項から極限を計算 | 吸引的・反発的固定点,Koenigs の線形化 |
| 置換の網羅性 | 扱わない | 一次化する有理関数の分類 |
| 隣接項比の置換 | 二階漸化式への帰着 | 離散 Riccati 方程式の線形化 |
本解・別解1・参考解1〜3と 3.1・3.2 節は,すべて左欄の範囲で完結する。右欄は,それらの計算が成り立つ理由を説明する理論である。
正則行列 $N=\begin{pmatrix}A&B\\C&D\end{pmatrix}$ に一次分数変換 $f_N(x)=\dfrac{Ax+B}{Cx+D}$ を対応させる。射影直線 $\mathbb{P}^1=\mathbb{R}\cup\lbrace\infty\rbrace$(または $\mathbb{C}\cup\lbrace\infty\rbrace$)上の全単射として $f_{NN'}=f_N\circ f_{N'}$ が成り立ち,$f_N=f_{N'}$ となるのは $N'$ が $N$ の $0$ でない定数倍のときに限る。すなわち一次分数変換の群は $\mathrm{PGL}_2=\mathrm{GL}_2/(\text{スカラー行列})$ と同一視される。本問の $f$ は $f(-1)=\infty$,$f(\infty)=0$ と定めることで $\mathbb{P}^1$ 上の全単射となり,高校数学で除外される値 $-1$ は射影的には特別な点ではない。
$(M-2I)(M+I)=O$ であるから,$P=\dfrac{M+I}{3}$,$Q=\dfrac{2I-M}{3}$ は $P+Q=I$,$MP=2P$,$MQ=-Q$ を満たし,
$$
M^m=2^mP+(-1)^mQ=\frac{2^m(M+I)+(-1)^m(2I-M)}{3}\qquad(m\geqq0).
$$
$P\begin{pmatrix}8\\-1\end{pmatrix}=\begin{pmatrix}2\\2\end{pmatrix}$,$Q\begin{pmatrix}8\\-1\end{pmatrix}=\begin{pmatrix}6\\-3\end{pmatrix}$ であるから,$\begin{pmatrix}p_n\\q_n\end{pmatrix}=M^{n-1}\begin{pmatrix}8\\-1\end{pmatrix}=2^{n-1}\begin{pmatrix}2\\2\end{pmatrix}+(-1)^{n-1}\begin{pmatrix}6\\-3\end{pmatrix}$ となり,参考解3の結果を再現する。
(1.2) は $\mathbb{P}^1$ 上の等式 $R\circ f\circ R^{-1}(z)=-\frac z2$ を意味する。したがって $f^{\circ m}=R^{-1}\circ\left(z\mapsto\left(-\frac12\right)^mz\right)\circ R$ であり,
$$
f^{\circ m}(x)=\frac{(x+2)+2\left(-\frac12\right)^m(x-1)}{(x+2)-\left(-\frac12\right)^m(x-1)}\qquad(m\geqq0).
$$
$x=-8$,$m=n-1$ を代入すれば一般項を得る。
一次分数変換 $f_N$($N$ はスカラー行列でない)の $\mathrm{PGL}_2(\mathbb{C})$ における共役類は $\sigma=\dfrac{(\operatorname{tr}N)^2}{\det N}$ で決まり,
4.1 節
(iv) により乗数 $k$ は $k+\dfrac1k+2=\sigma$ を満たす。$\sigma=4$ が放物型,$0\leqq\sigma < 4$ が楕円型,$\sigma > 4$ が双曲型,それ以外が斜航型である。本問の $f$ は $\sigma=-\frac12$ で斜航型(乗数が負の実数)である。実係数の行列では $\sigma < 0$ は $\det N < 0$ かつ $\operatorname{tr}N\neq0$ と同値であり,$\det N < 0$ は $f_N$ が $\mathbb{R}\cup\lbrace\infty\rbrace$ の向きを反転することを意味する。$f^{\circ2}$ は $M^2=\begin{pmatrix}2&2\\1&3\end{pmatrix}$ に対応し,$\sigma=\frac{25}{4} > 4$ の双曲型で乗数は $\frac14$ である。
交比 $(x,y;\alpha,\beta)=\dfrac{(x-\alpha)(y-\beta)}{(x-\beta)(y-\alpha)}$ は一次分数変換で不変である。$\alpha=1$,$\beta=-2$ とすれば $(x,y;1,-2)=R(x)/R(y)$ であり,$f$ が $1,-2$ を固定することから $R(f(x))/R(f(y))=R(x)/R(y)$ を得る。$y=\infty$($R(\infty)=1$,$f(\infty)=0$)とおけば
$$
R(f(x))=R(0)\,R(x)=-\frac12R(x)
$$
となり,(1.2) が計算なしに得られる。公比は交比 $(f(\infty),\infty;1,-2)=R(0)$ という不変量である。
本問の一次元の置換 $b_n,c_n,d_n,u_n$ は,次の定理によってすべて固定点の比の整数乗に帰着する。
$h$ を定数でない有理関数,$A,B$ を定数とし,有理関数としての恒等式 $h(f(x))=Ah(x)+B$ が成り立つとする。このとき $A\neq1$ であり,ある整数 $k\neq0$ と定数 $C\neq0$,$c$ によって
$$
h(x)=c+C\,R(x)^k,\qquad A=\left(-\frac12\right)^k,\qquad B=(1-A)c
$$
と表される。
$\mathbb{C}\cup\lbrace\infty\rbrace$ 上で考える。(1.2) は $R\circ f\circ R^{-1}(z)=-\dfrac z2$ を意味するから,$G=h\circ R^{-1}$ は定数でない有理関数で
$$
G\left(-\frac z2\right)=AG(z)+B
$$
を満たす。$A=0$ なら $G(-z/2)$ が定数となり $G$ は定数になるから,$A\neq0$ である。
$A=1$ と仮定する。$G$ の $z=0$ における Laurent 展開を $G(z)=\sum_{j\geqq j_0}g_jz^j$ とすると,$0$ の十分小さい穿孔近傍で $\sum_{j\geqq j_0}g_j\left\lbrace\left(-\frac12\right)^j-1\right\rbrace z^j=B$ が成り立つ。係数を比較すると,$j\neq0$ では $\left(-\frac12\right)^j\neq1$ であるから $g_j=0$ となり,$G$ は定数である。これは矛盾であるから $A\neq1$ である。
$A\neq1$ のとき,$c=\dfrac{B}{1-A}$,$K=G-c$ とおくと $K\left(-\dfrac z2\right)=AK(z)$ である。$K$ が $z_0\notin\lbrace0,\infty\rbrace$ に零点をもてば,$z_0,\ -\dfrac{z_0}{2},\ \dfrac{z_0}{4},\ldots$ はすべて零点となり,$K$ が相異なる無限個の零点をもつことになって矛盾する。$A\neq0$ であるから,極についても同様である。よって $K$ の零点と極は $0,\infty$ にしかなく,$K(z)=Cz^k$($C\neq0$,$k\in\mathbb{Z}\setminus\lbrace0\rbrace$)である。代入して $A=\left(-\frac12\right)^k$ を得る。最後に $h=G\circ R=c+CR^k$ である。
具体的には,本解の $b=\dfrac13-\dfrac13R$ と参考解1の $c=R$ は $k=1$,参考解2の $d=3-3R^{-1}$ は $k=-1$($A=-2$,$B=9$)に当たる。また,有理関数で等差数列に変える座標は存在しない($A\neq1$)。この意味で,有理関数による一次元の線形化に「第三の本質的に新しい形」はない。ただし定理の仮定の外にある対数座標( 3.7 節 )や二成分への持ち上げは,この分類の対象外である。
4.1 節
(iv) により,二つの固定点をもつ一次分数変換の固定点における乗数は互いに逆数である。本問では $f'(1)=-\frac12$(吸引的),$f'(-2)=-2$(反発的)である。
$x\in\mathbb{P}^1\setminus\lbrace-2\rbrace$ ならば $R(f^{\circ m}(x))=\left(-\frac12\right)^mR(x)\to0$ であるから $f^{\circ m}(x)\to1$ である。実数列として反復が途中で止まる(ある項が $-1$ になる)初期値は,$-1$ の反復逆像 $f^{-m}(-1)$ $(m\geqq0)$ の列
$$
-1,\ -3,\ -\frac53,\ -\frac{11}{5},\ -\frac{21}{11},\ \ldots
$$
であり,これらは $f^{-1}$ の吸引的固定点 $-2$ に集積する。それ以外の実初期値($-2$ を除く)では $a_n\to1$ である。
一般項 $a_n-1=-\dfrac{9}{(-2)^n+3}$ から,$(-2)^n(a_n-1)\to-9$,すなわち誤差は $\lvert a_n-1\rvert\sim\dfrac{9}{2^n}$ で減少し,符号を交互に変える。偶数項は $a_{2m}-1=-\dfrac{9}{4^m+3}$,$m\geqq1$ の奇数項は $a_{2m+1}-1=\dfrac{9}{2\cdot4^m-3}$ であるから,
$$
a_2 < a_4 < a_6 < \cdots < 1 < \cdots < a_7 < a_5 < a_3
$$
が成り立つ。$a_1=-8$ はこの不等式に含まれない。
一般に,正則な写像 $g$ が固定点 $\alpha$ で乗数 $\lambda$($0 < \lvert\lambda\rvert < 1$)をもつとき,$\alpha$ の近傍で $\varphi(\alpha)=0$,$\varphi'(\alpha)=1$,$\varphi\circ g=\lambda\varphi$ を満たす正則関数 $\varphi$ が一意に存在する(Koenigs の線形化定理)。本問ではこの $\varphi$ が $3R$ という一次分数変換として大域的に得られる($R'(1)=\frac13$)。固定点の比による解法は,Koenigs 座標が明示的に書ける特別な場合である。
Fatou–Julia の理論は通常,次数 $2$ 以上の有理写像を対象とする。正規族による定義を一次分数変換 $f$ にそのまま当てはめると,$\lbrace f^{\circ m}\rbrace$ は $(\mathbb{C}\cup\lbrace\infty\rbrace)\setminus\lbrace-2\rbrace$ 上で定数 $1$ に広義一様収束し,$-2$ のどの近傍でも正規族でないから,対応する集合は $\lbrace-2\rbrace$ である。Apollonius 円とする主張は誤りである。
$f$ は実係数で $\det M=-2 < 0$ であるから,上半平面 $\mathbb{H}$ を下半平面に写す。$g(z)=\overline{f(z)}=\dfrac{2}{\bar z+1}$ は $\mathbb{H}$ をそれ自身に写す向きを反転する等長変換であり,$\mathbb{R}\cup\lbrace\infty\rbrace$ 上では $f$ に一致する。$f$ が実係数であることから $g\circ g=f\circ f$ である。$f\circ f$ は $\sigma=\frac{25}{4}$ の双曲型等長変換であり,境界上の固定点 $1,-2$ を結ぶ測地線(中心 $-\frac12$,半径 $\frac32$ の半円)を軸とし,移動距離 $\ell$ は $2\cosh\dfrac\ell2=\dfrac{\operatorname{tr}M^2}{\sqrt{\det M^2}}=\dfrac52$ より $\ell=2\log2$ である。向きを反転する等長変換で二乗が恒等写像でないものは映進反射であるから,$g$ はこの測地線に沿う移動距離 $\log2$ の映進反射である。乗数の絶対値 $\frac12=e^{-\log2}$ はこの移動距離の反映である。
また $S(x)=-x-1$(固定点の中点 $-\frac12$ に関する点対称)は $1$ と $-2$ を入れ替え,
$$
S\circ f\circ S=f^{-1},\qquad R(S(x))=\frac{1}{R(x)}
$$
を満たす。$J=S\circ f$,すなわち $J(x)=-\dfrac{x+3}{x+1}$ とおくと $J\circ J=\mathrm{id}$ であり,$f=S\circ J$ は二つの対合の合成として表される(可逆性)。$\mathbb{H}$ において $S$ は直線 $\operatorname{Re}z=-\frac12$ に関する鏡映 $z\mapsto-\bar z-1$ に拡張され,この直線は上の軸に直交する測地線である。これらは構造的な事実であるが,$f^{\circ m}$ の新しい計算法を与えるものではない。
一次分数型漸化式 $a_{n+1}=\dfrac{Aa_n+B}{Ca_n+D}$($C\neq0$)において $y_n=Ca_n+D$ とおくと,$Ca_n=y_n-D$ より
$$
y_{n+1}=\frac{C(Aa_n+B)+D(Ca_n+D)}{y_n}=(A+D)-\frac{AD-BC}{y_n}
$$
であり,$y_n=\dfrac{x_{n+1}}{x_n}$ とおけば $x_{n+2}=(A+D)x_{n+1}-(AD-BC)x_n$ を得る。これは Riccati 方程式 $y'=q(t)-y^2$ が $y=u'/u$ によって線形方程式 $u''=q(t)u$ になることの離散版であり,別解1はその特別な場合である。
この線形化は係数が $n$ に依存しても成立する。たとえば $a_{n+1}(a_n+1)=c_n$($c_n\neq0$)は,$a_n+1=x_{n+1}/x_n$ によって変数係数の線形漸化式 $x_{n+2}=x_{n+1}+c_nx_n$ になる。一方,固定点は $n$ とともに動くため,固定点の比による方法はそのままでは適用できない。
Riccati 方程式との対応はさらに続く。特解 $y_1$ が一つ分かれば $y=y_1+\dfrac1v$ で一階線形方程式に,特解が二つ分かれば $\dfrac{y-y_1}{y-y_2}$ が一階の斉次線形方程式に従い,三つ分かれば四つの解の交比が一定となる。本問の定数解 $a_n\equiv-2$ を用いた $a_n=-2+\dfrac{1}{b_n}$ が本解に,二つの定数解 $1,-2$ を用いた $R(a_n)$ が参考解1に対応する。二つの解 $\lbrace a_n\rbrace$,$\lbrace a'_n\rbrace$ について $R(a_n)/R(a'_n)$ が一定であることは,交比 $(a_n,a'_n;1,-2)$ の不変性にほかならない。
漸化式を繰り返し代入すると
$$
a_{n+1}=\cfrac{2}{1+\cfrac{2}{1+\cfrac{2}{\ddots+\cfrac{2}{1+a_1}}}}\qquad(\text{分数線は }n\text{ 本})
$$
という有限連分数が現れ,その分子・分母を追うことは参考解3の $p_n,q_n$ の線形更新にほかならない。分数線を限りなく重ねた周期連分数 $2/(1+2/(1+\cdots))$ は,$x=\dfrac{2}{1+x}$ の正の根 $1$ に収束する。一般に,二つの固有値の絶対値が異なるとき,周期連分数は絶対値の大きい固有値の固有ベクトルに対応する固定点(吸引的固定点)に収束し,本問では固有値 $2$ と固定点 $1$ が対応する。
$Q_0=4$,$Q_n=q_n$ $(n\geqq1)$ とおくと,母関数は
$$
\sum_{n=0}^{\infty}Q_nt^n=\frac{4-5t}{1-t-2t^2}=\frac{1}{1-2t}+\frac{3}{1+t}
$$
である。分母 $1-t-2t^2=(1-2t)(1+t)$ は固有多項式 $t^2-t-2$ の相反多項式である。
整数の組 $(p_n,q_n)$ には算術的な構造がある。$p_n=2^n-6(-1)^n$ は偶数,$q_n=2^n+3(-1)^n$ は奇数である。素数 $r$ が $p_n,q_n$ を共に割れば,$r$ は $U_n=\pm9$ と $V_n=3\cdot2^n$ を割るから $r=3$ であるが,$q_n\equiv2^n\not\equiv0\pmod3$ である。よって $\gcd(p_n,q_n)=1$ であり,$n\geqq2$ では $q_n > 0$ であるから $p_n/q_n$ は $a_n$ の既約分数表示である。さらに
$$
a_n-1=\frac{U_n}{q_n}=\frac{9(-1)^{n-1}}{q_n},\qquad a_n+2=\frac{V_n}{q_n}=\frac{3\cdot2^n}{q_n}
$$
であり,$\gcd(9,q_n)=1$ であるから,
1.5 節
で観察した「$a_n-1$ の分子の絶対値が常に $9$」が説明される。
数え上げとの関係では,$1\times n$ の盤を正方形1種と2色のドミノで敷き詰める方法の数 $T_n$ は $T_n=T_{n-1}+2T_{n-2}$,$T_0=T_1=1$ を満たし,Jacobsthal 数 $J_n=\dfrac{2^n-(-1)^n}{3}$ によって $T_n=J_{n+1}$ と表される。本問の $q_n$ は $q_n=2j_n-3J_n$($j_n=2^n+(-1)^n$ は Jacobsthal–Lucas 数)という一次結合であり,それ自体は数え上げの値ではない。
一次分数変換は,19世紀の A. F. Möbius による円変換の研究にちなみ Möbius 変換とも呼ばれ,交比は射影幾何学の基本的な不変量である。連分数の近似分数が二階線形漸化式を満たすことは 17世紀の Wallis に遡り,18世紀に Euler が連分数を体系的に扱った。線形漸化式を母関数で解く方法は,18世紀前半の de Moivre による回帰級数の研究に始まる。Riccati 方程式も 18世紀前半の J. Riccati に由来する。固定点の近傍での線形化は Koenigs(1884),反復写像の大域的な理論は Fatou と Julia(1918〜1920年頃)による。本問は,これらの理論が交わる最も小さな具体例の一つになっている。