0

2026年 北海道大学 理系 第1問

13
0
$$$$
2026年 北海道大学 理系 第1問

数列 $\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$ の一般項を求めよ。


1. 問題の構造

1.1 記法と定義域

記事全体を通じて次の記号を用いる。
$$ 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$ にならない)。

1.2 一次分数変換と固定点

$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 節 )。

1.3 設問の誘導の意味

  1. の $-2$ は $f$ の固定点であり, 1.2 節 の補題より $f(x)=-2$ の解は $x=-2$ のみである。すなわち $-2$ の逆像は $-2$ 自身だけであり,$-2$ 以外から出発した軌道は $-2$ に到達しない。(1) はこの構造の確認である。
  2. の $b=\dfrac{1}{x+2}$ は,固定点 $-2$ を $\infty$ に送る座標である。座標 $b$ で見た $f$ は,$-2$ に対応する点 $\infty$ を固定する。$\infty$ を固定する一次分数変換は一次関数であるから,座標 $b$ で $f$ は一次関数として表される。実際,(1.1) の第2式の逆数をとれば
    $$ \frac{1}{f(x)+2}=\frac{x+1}{2(x+2)}=\frac12-\frac12\cdot\frac{1}{x+2} $$
    であり,$f$ は $b\longmapsto-\frac12b+\frac12$ となる。傾き $-\frac12$ は $1/f'(-2)$ に等しく,定数解 $\frac13$ はもう一方の固定点 $1$ の $b$ 座標 $\frac{1}{1+2}$ である。さらに
    $$ b-\frac13=\frac{1-x}{3(x+2)}=-\frac13R(x) $$
    であるから,本解に現れる等比数列 $b_n-\frac13$ は固定点の比 $R(a_n)$ の定数倍にほかならない。
    このように,(1) は「座標 $b_n$ が全項で意味をもつこと」,(2) は「固定点の一つを $\infty$ に送ると一次漸化式になること」,(3) は「残る固定点を定数解として引くこと」に対応する。三つの設問は,一次分数型漸化式の標準的解法を一段ずつ分解したものである。

1.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$ の固有多項式に一致する。

1.5 数項の観察

$$ 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}. $$
ここから次の三点が読み取れる。

  • 区間:$a_2 > -1$ であり,$x > -1$ なら $f(x) > 0$ であるから,$n\geqq3$ の項はすべて正である。これは (1) の別証を与える( 3.1 節 )。
  • 交互性:$f$ は $(-\infty,-1)$,$(-1,\infty)$ のそれぞれで減少し,$f((-\infty,-2))=(-2,0)$,$f((-2,-1))=(-\infty,-2)$,$f((-1,1))=(1,\infty)$,$f((1,\infty))=(0,1)$ である。よって固定点で区切られた $I=(-2,1)$ と $I'=(-\infty,-2)\cup(1,\infty)$(射影直線上では $\infty$ を通じて一つの弧)は $f$ によって互いに入れ替わる。$R$ は $I$ で負,$I'$ で正であるから,$R(a_n)$ の符号は交互に変わる。実際 $a_1,a_3,a_5\in I'$,$a_2,a_4,a_6\in I$ である。
  • 分子の一定性:$a_n-1=-9,\ -\frac97,\ \frac95,\ -\frac9{19},\ \frac9{29},\ldots$ と,既約分数の分子の絶対値が常に $9$ である。これは $p_n-q_n=\pm9$ の反映であり( 3.6 節 , 5.7 節 ),置換 $a_n=1-9/d_n$( 3.5 節 )の発見経路になる。

1.6 作問の設計と解法の導出

以下は数値設定からの分析であり,出題者の意図についての推定を含む。

  • 積の形の条件:$a_{n+1}(a_n+1)=2$ という書き方は,仮定を追加せずに $a_n\neq-1$ を含意させる。同時に,積が一定という形は $a_n+1$ を隣接項の比とみる別解1を示唆する。
  • 整数の固定点と単純な公比:固定点が整数 $1,-2$,公比が $-\frac12$(固有値 $2,-1$)となるよう係数が選ばれている。これにより (2) の漸化式と一般項がともに $2$ と $-1$ の累乗だけで書ける。
  • 初項 $-8$ の役割:$b_1-\frac13=-\frac12$ は公比に等しい。$b_1-\frac13=-\frac12$ を満たす初項は $\dfrac{1}{a_1+2}=-\dfrac16$,すなわち $a_1=-8$ に限られ,この選択により $b_n-\frac13=\left(-\frac12\right)^n$ と指数がそろう。同じことは $\dfrac{3(a_n+2)}{1-a_n}=(-2)^n$ とも表せる( 3.2 節 )。
    1. を自明にしない設定:$a_1 > -1$ であれば全項が $-1$ より大きく,(1) は自明である。$a_1=-8 < -2$ と選ぶことで,(1) は固定点の逆像という構造(本解)か,初項を別扱いする区間の議論(3.1 節)を要する。
  • 分母の符号と非零性:一般項の分母 $2^n+3(-1)^n$ は $n=1$ でのみ負($-1$)である。分母が $0$ でないことの確認も要求される。
  • 誘導の順序:(1) で座標 $b_n$ の定義可能性を保証し,(2) で一次化し,(3) で解くという流れは,一次分数型漸化式の標準的解法そのものである( 1.3 節 )。
    各構造と解法の対応を整理する。
    着目する構造導かれる解法(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不要
    最後の列が示すように,固定点を $\infty$ に送る一次元の座標は,軌道がその固定点を通らないことを前提とする。二成分への持ち上げは比をとる前の段階で線形に計算するため,この前提を必要としない。

2. 本解:誘導による一次線形化

2.1 方針

恒等式 $a_{n+1}+2=\dfrac{2(a_n+2)}{a_n+1}$((1.1) の第2式)を軸とする。(1) はこの式による帰納法で示し,(2) はこの式の逆数をとって得る。(3) は一次漸化式の定数解 $\frac13$(固定点 $1$ の $b$ 座標)を引いて等比数列に帰着させる。

2.2 解答

(1)

与式の右辺は $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). $$

(2)

  1. より $b_n$ はすべての $n$ で定義される。(2.1) の両辺は $0$ でないから,逆数をとって
    $$ b_{n+1}=\frac{a_n+1}{2(a_n+2)}=\frac12\left(1-\frac{1}{a_n+2}\right)=\frac12(1-b_n). $$
    すなわち
    $$ b_{n+1}=\frac{1-b_n}{2}. $$

(3)

  1. より
    $$ b_{n+1}-\frac13=-\frac12\left(b_n-\frac13\right),\qquad b_1-\frac13=\frac{1}{-8+2}-\frac13=-\frac12. $$
    よって $\left\lbrace b_n-\frac13\right\rbrace$ は初項 $-\frac12$,公比 $-\frac12$ の等比数列であり,
    $$ b_n=\frac13+\left(-\frac12\right)^n=\frac{2^n+3(-1)^n}{3\cdot2^n}. $$
    $b_n=\dfrac{1}{a_n+2}\neq0$ であるから $2^n+3(-1)^n\neq0$ である(直接にも,$n\geqq1$ では $2^n$ が偶数,$3(-1)^n$ が奇数であるから和は奇数であり,$0$ でない)。したがって
    $$ a_n=\frac{1}{b_n}-2=\frac{3\cdot2^n}{2^n+3(-1)^n}-2=\frac{2^n-6(-1)^n}{2^n+3(-1)^n}. $$
    分子・分母に $(-1)^n$ を掛ければ,次の表示も得る。
    $$ a_n=\frac{2^n-6(-1)^n}{2^n+3(-1)^n}=\frac{(-2)^n-6}{(-2)^n+3}=1-\frac{9}{(-2)^n+3}\qquad(n\geqq1). $$

解答のまとめ

設問結論
(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}$

2.3 検証・検算

  • 特殊値:一般項に $n=1,2,3$ を代入すると $\frac{-8}{1}=-8$,$-\frac27$,$\frac{-14}{-5}=\frac{14}{5}$ となり, 1.5 節 の値に一致する。
    1. の検算:$b_1=-\frac16$ から $b_2=\frac12\left(1+\frac16\right)=\frac7{12}$ であり,一方 $\dfrac{1}{a_2+2}=\dfrac{1}{12/7}=\dfrac7{12}$ である。
  • 漸化式への代入:$p_n=2^n-6(-1)^n$,$q_n=2^n+3(-1)^n$ とおくと $p_n+q_n=2^{n+1}-3(-1)^n=q_{n+1}$,$2q_n=2^{n+1}+6(-1)^n=p_{n+1}$ であるから,$a_n=p_n/q_n$ は $a_{n+1}(a_n+1)=\dfrac{2q_n}{q_{n+1}}\cdot\dfrac{q_{n+1}}{q_n}=2$ を満たす。
  • 指数:$b_n-\frac13$ の初項が公比に一致するため指数は $n$ になる。$\left(-\frac12\right)^{n-1}$ とすると $n=1$ で $b_1=\frac43$ となり不合格である。
  • 構造との整合:$R(a_n)=-3\left(b_n-\frac13\right)=-3\left(-\frac12\right)^n$ の符号は交互に変わり, 1.5 節 の交互性と一致する。$a_n-1=-\dfrac{9}{(-2)^n+3}\to0$ は固定点 $1$ への収束を表し,誤差の比 $-\frac12$ は $f'(1)$ に一致する。
  • 別経路との一致:(1)(2) を用いない 3.2 節・別解1・参考解3 が同じ式を与える。

3. 別解と参考解

3.1 (1) の別証:区間の不変性

着想・方針

$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)$ である。

検証・検算

  • $a_1 < -1$ であるから「全項で $a_n > -1$」は偽であり,$n=1$ の分離は必須である。
  • 同じ議論は,漸化式 $a_{n+1}=f(a_n)$ だけから $a_n+1\neq0$ $(n\geqq1)$ を導く($a_1+1=-7$,$n\geqq2$ で $a_n+1 > 0$)。したがって問題の数列が実際に存在することも,この議論で保証される。
  • 不変区間の議論は値の除外には有効だが,一般項を与えない。(1) の別証であって,一般項の解法系統ではない。

3.2 (3) の他の導出:共役写像の構成と帰納法

着想・方針

固定点 $-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). $$

検証・検算

  • (3.1) は $t=0$ で $f(-2)=-2$ を,$t\to\infty$ の極限で $f(1)=1$ を再現し,固定点と整合する。
  • $a_n=F((-2)^n)$ は $\dfrac{3(a_n+2)}{1-a_n}=(-2)^n$ と同値であり,本解の $b_n-\frac13=\left(-\frac12\right)^n$ とは $\dfrac{3(a_n+2)}{1-a_n}=-\dfrac{3}{R(a_n)}=\dfrac{1}{b_n-\frac13}$ によって結ばれる。
  • 答案としては最短だが,$F$ を見出す根拠は固定点の構造にある。一次元の座標変換の系列に属する。

3.3 別解1:隣接項の比による二階線形化

着想・方針

分母 $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$ により保証されている。

検証・検算

  • $x_3=x_2+2x_1=-5$ は公式の値 $-8+3=-5$ に一致し,$a_2=\dfrac{x_3}{x_2}-1=\dfrac57-1=-\dfrac27$ である。
  • 復元式 $a_n=x_{n+1}/x_n-1$ の $-1$ を落とすと,$n=1$ で $x_2/x_1=-7\neq-8$ となり不合格である。初期値は $x_2=a_1+1=-7$ であって $a_1$ ではない。
  • 特性多項式 $t^2-t-2$ は $M$ の固有多項式であり,固定点方程式 $x^2+x-2=0$ とは異なる(根の対応は $\lambda=\alpha+1$, 1.4 節 )。
  • $x_n=-q_n$( 3.6 節 )である。正規化 $x_1=1$ は比の自由度を固定するだけで,任意の $x_1\neq0$ から同じ $a_n$ を得る。

3.4 参考解1:二つの固定点の比

着想・方針

(1.2) をそのまま用いる。$c_n=R(a_n)$ は公比 $-\frac12$ の等比数列である。二つの固定点からの差をそれぞれ計算してから比をとると,共通の分母 $a_n+1$ が消える。

解答

  1. より $c_n=\dfrac{a_n-1}{a_n+2}$ は定義される。(1.1) より
    $$ c_{n+1}=\frac{a_{n+1}-1}{a_{n+1}+2}=\frac{-\dfrac{a_n-1}{a_n+1}}{\dfrac{2(a_n+2)}{a_n+1}}=-\frac12c_n,\qquad c_1=\frac{-9}{-6}=\frac32. $$
    よって $c_n=\dfrac32\left(-\dfrac12\right)^{n-1}=-3\left(-\dfrac12\right)^n$ である。$c_n=1$ は $a_n-1=a_n+2$ を意味し不可能であるから $c_n\neq1$ であり,$c_n(a_n+2)=a_n-1$ を $a_n$ について解いて
    $$ a_n=\frac{1+2c_n}{1-c_n}=\frac{1-6\left(-\frac12\right)^n}{1+3\left(-\frac12\right)^n}=\frac{2^n-6(-1)^n}{2^n+3(-1)^n}. $$
    最後の等号では分子・分母に $2^n$ を掛けた。

検証・検算

  • $c_2=-\frac34$ であり,$a_2=-\frac27$ から直接 $\dfrac{-9/7}{12/7}=-\dfrac34$ となる。
  • $R(x)=1-\dfrac{3}{x+2}$ より $c_n=1-3b_n$ である。参考解1は本解と同じ一次元線形化を別の座標で書いたものであり,本解で定数解 $\frac13$ を引く操作は,$c_n$ では最初から済んでいる。

3.5 参考解2:数項の観察と分子の正規化

着想・方針

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}. $$

検証・検算

  • $d_2=7$,$d_3=-5$ から $a_2=1-\frac97=-\frac27$,$a_3=1+\frac95=\frac{14}{5}$ である。
  • $a_n\neq1$ の確認を省くと置換が正当化されない。
  • $d_n-3=\dfrac{3(a_n+2)}{1-a_n}$ は 3.2 節の座標 $t$ そのものであり,参考解2は 3.2 節の共役を漸化式の形で実行したものである。また $u_n=\dfrac{1}{a_n-1}=-\dfrac{d_n}{9}$ とおけば $u_{n+1}=-2u_n-1$ となり,固定点 $1$ を用いた本解の対をなす。

3.6 参考解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}. $$

検証・検算

  • $(p_2,q_2)=(-2,7)$,$(p_3,q_3)=(14,5)$ であり,$a_2=-\frac27$,$a_3=\frac{14}{5}$ に一致する。
  • $q_{n+1}=q_n(a_n+1)$ は別解1の $x_n$ と同じ漸化式であり,$q_1=-x_1$ から $q_n=-x_n$ である。別解1は分母の数列だけを追う形である。
  • $\dfrac{U_n}{V_n}=R(a_n)=c_n$,$\dfrac{q_n}{V_n}=\dfrac{1}{a_n+2}=b_n$ であり,本解・参考解1は二次元の対角化を比に射影したものとして再現される。
  • 初期値 $(8,-1)$ は $0$ でない定数倍の自由度をもつ。整数で計算するための選択である。

3.7 同じ系列に属する変形

以下は独立の解法とは数えず,既出の解法の表現違い,または処理法の違いとして扱う。

一次元の座標変換の系列

本解,3.2 節,参考解1,参考解2 に属する変形である。

  • 逆数型の置換の探索:$\dfrac{1}{a_n-s}$ が一次漸化式を満たすには,$\dfrac{1}{f(x)-s}=\dfrac{x+1}{2-s(x+1)}$ が $\dfrac{1}{x-s}$ の一次式であること,特に両辺の極が一致することが必要である。$s=0$ では左辺が定数でない多項式となり不適である。$s\neq0$ のとき $2-s(x+1)=-s(x-s)-(s^2+s-2)$ であるから,極の一致は $s^2+s-2=0$,すなわち $s\in\lbrace1,-2\rbrace$ と同値である。逆数型の置換の中心は固定点に限られる。
  • 固定点の比の整数乗:$R(a_n)^k$ は公比 $\left(-\frac12\right)^k$ の等比数列である。有理関数による一次化はこの形に尽きる( 5.3 節 )。
  • 恒等式 $3(a_n+2)=(-2)^n(1-a_n)$ の直接の帰納法:3.2 節と同一である。
  • 一般項の形の予想:$a_n=\dfrac{2^n+A(-1)^n}{2^n+B(-1)^n}$ と置いて漸化式に代入すると $(A-B)(A+2B)=0$ が必要となる。$A=B$ は定数列で不適であり,$A=-2B$ と $a_1=-8$ から $A=-6$,$B=3$ を得る。予想の根拠($2^n$ と $(-1)^n$)は固有構造にあり,検証は 2.3 節の計算と同じである。
  • 偶奇の部分列:$f^{\circ2}(x)=\dfrac{2(x+1)}{x+3}$ の固定点も $1,-2$ であり,$R(f^{\circ2}(x))=\frac14R(x)$ となる。公比が正になり振動が消えるが,(1.2) を二回適用したものである。
  • 対数座標:$H(x)=\log\lvert R(x)\rvert$ とおくと $H(f(x))=H(x)-\log2$ となり,等差数列に変わる。符号の情報を別に保持する必要があり,(1.2) の対数をとったにすぎない。
二成分への持ち上げの系列

別解1,参考解3 に属する変形である。

  • $Q_0=4$,$Q_1=-1$,$Q_{n+1}=Q_n+2Q_{n-1}$ として $a_n=\dfrac{2Q_{n-1}}{Q_n}$ と表す方法:$Q_n=q_n$ $(n\geqq1)$ であり,参考解3の分母だけを追う形である。
  • 行列の対角化,Cayley–Hamilton の定理による $M^m$ の計算( 5.2 節 ),特性方程式による一般解の公式,母関数,連分数( 5.7 節 ):いずれも同じ二階線形漸化式の処理法である。
独立の解法として採用しないもの

次のものは独立の解法とせず,誤りを含む主張には訂正を付す。

  • 数え上げ(タイリング)による解釈:漸化式 $T_n=T_{n-1}+2T_{n-2}$ は,$1\times n$ の盤を正方形1種と2色のドミノで敷き詰める方法の数と同型である。しかし本問の $q_1=-1$ は負であり,$q_n$ をそのまま敷き詰めの総数と解釈することはできない。
  • はしご型電気回路による解釈:$y_n=1/a_n$ とおくと $y_{n+1}=\dfrac{1}{2y_n}+\dfrac12$ は合成コンダクタンスの式と同型であるが,初項が負であり,受動素子の物理的直観を証明に用いることはできない。
  • 複素力学系:「Julia 集合は二つの固定点を直径の両端とする Apollonius 円である」という主張は誤りである( 5.4 節 )。
  • $a_n\neq-1$ を前向きの帰納法で示す議論:$a_n\neq-1$ の仮定だけからは $a_{n+1}\neq-1$ は従わない($f(-3)=-1$)。$a_n+1\neq0$ は与式の積の形から直接従うか( 1.1 節 ),区間の議論による( 3.1 節 )。
  • 三角関数・複素数による書き換え($(-1)^n=\cos n\pi$ など):表記の置き換えにとどまる。
  • 双曲幾何,連続時間への埋め込み:構造の解釈としては有益だが( 5.5 節 ),一般項の計算原理は固定点の比と同一である。

3.8 解法の比較

解法主に利用する構造対象(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$)に帰着する。記号や計算順序の違いを独立した解法とは数えない。


4. 汎用的な探索手順

本問から抽出される,一次分数型漸化式
$$ a_{n+1}=\frac{Aa_n+B}{Ca_n+D}\qquad(C\neq0,\ AD-BC\neq0) $$
に対する探索手順を述べる。$C=0$ なら一次漸化式であり,$AD-BC=0$ なら右辺は(定義される範囲で)定数である。いずれも別に扱う。

4.1 標準座標

一次分数変換の標準座標

$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 節 )。

4.2 意思決定の流れ

  1. 定義域を確定する。分母が $0$ にならないこと,置換が全項で意味をもつことを確認する。禁止値への到達は,逆像の計算(固定点の逆像は自身のみ)または不変区間で否定できることが多い。条件が積の形で与えられていれば,その時点で分母の非零が得られる。
  2. 形を分類する。$a_{n+1}=f(a_n)$ と書き,$f$ が一次式・一次分数式・それ以外のいずれであるかを見る。一次分数式であれば,反復を線形にする表現を探すことを最優先する。
  3. 判別式 $(A-D)^2+4BC=(A+D)^2-4(AD-BC)$ で固定点の型を判定し, 4.1 節 の標準座標を選ぶ。誘導で $\dfrac{1}{a_n-s}$ が指定されていれば,$s$ が固定点であることを確かめ,もう一方の固定点が定数解になることを読む。
  4. 一次元で簡単にならない場合や,係数が $n$ に依存する場合は二成分化する。$Ca_n+D=\dfrac{x_{n+1}}{x_n}$ とおけば
    $$ x_{n+2}=(A+D)x_{n+1}-(AD-BC)x_n $$
    となる( 5.6 節 )。$a_n=p_n/q_n$ とおけば $(p_n,q_n)$ は行列 $\begin{pmatrix}A&B\\C&D\end{pmatrix}$ で更新される。
  5. 線形化の後は標準操作に戻る。$y_{n+1}=py_n+q$ なら定数解を引き,二階漸化式なら特性根ごとの等比数列に分解する。
  6. 初項の正規化で指数をそろえる。補助数列の初項が公比に一致すれば一般項は単なる累乗になる(本問の $b_n-\frac13$,$d_n-3$)。指定された置換で短く解けたら,他の方法に移らない。
  7. 検算する。$n=1,2,3$ の代入,漸化式への代入,分母の非零,極限と振動の向き(公比の符号)を確認する。

4.3 症状と有効な表現

症状検討する表現・道具本問での例
固定点が相異なる二つの実数で求まる固定点の比,片方の固定点の逆数本解,参考解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 節

4.4 作問・類題設計への応用

本問の構造は類題の設計原理としても読める。相異なる整数固有値 $\lambda_1,\lambda_2$ をもつ整数行列を選べば,公比は $\lambda_2/\lambda_1$ となり,固有ベクトルの成分比として有理数の固定点が得られる。初項を「補助数列の初項が公比に一致する」ように選べば,一般項は単なる累乗で書ける。初項を不変区間の外に置けば,値の除外が自明でなくなる。条件を積の形で与えれば,分母の非零を仮定として書かずに済む。


5. 発展事項

5.1 高校数学と一般理論の境界

事項高校数学での扱い一般理論
分数型漸化式の解法逆数・固定点の差による置換射影直線上の一次分数変換の共役
二階線形漸化式特性方程式,等比数列への分解線形写像の固有分解,Cayley–Hamilton の定理
分子・分母の連立連立漸化式$\mathrm{GL}_2$ から $\mathrm{PGL}_2$ への準同型(同次座標)
公比 $-\frac12$置換後の漸化式の係数固定点の乗数,交比,固有値の比
収束と振動一般項から極限を計算吸引的・反発的固定点,Koenigs の線形化
置換の網羅性扱わない一次化する有理関数の分類
隣接項比の置換二階漸化式への帰着離散 Riccati 方程式の線形化

本解・別解1・参考解1〜3と 3.1・3.2 節は,すべて左欄の範囲で完結する。右欄は,それらの計算が成り立つ理由を説明する理論である。

5.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)$ という不変量である。

5.3 一次化する座標の分類

本問の一次元の置換 $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 節 )や二成分への持ち上げは,この分類の対象外である。

5.4 力学系としての挙動

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 円とする主張は誤りである。

5.5 双曲幾何と時間反転の対称性

$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}$ の新しい計算法を与えるものではない。

5.6 離散 Riccati 方程式と非自励への拡張

一次分数型漸化式 $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)$ の不変性にほかならない。

5.7 連分数・母関数・整数論的性質

漸化式を繰り返し代入すると
$$ 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 数)という一次結合であり,それ自体は数え上げの値ではない。

5.8 歴史的背景

一次分数変換は,19世紀の A. F. Möbius による円変換の研究にちなみ Möbius 変換とも呼ばれ,交比は射影幾何学の基本的な不変量である。連分数の近似分数が二階線形漸化式を満たすことは 17世紀の Wallis に遡り,18世紀に Euler が連分数を体系的に扱った。線形漸化式を母関数で解く方法は,18世紀前半の de Moivre による回帰級数の研究に始まる。Riccati 方程式も 18世紀前半の J. Riccati に由来する。固定点の近傍での線形化は Koenigs(1884),反復写像の大域的な理論は Fatou と Julia(1918〜1920年頃)による。本問は,これらの理論が交わる最も小さな具体例の一つになっている。


6. 最終整理

6.1 全体の構造マップ

  • 条件 $a_{n+1}(a_n+1)=2$
    • 積の形 → $a_n+1\neq0$ → $a_{n+1}=f(a_n)$,$f$ は行列 $M$ の一次分数変換
    • 固定点 $1,-2$(乗数 $-\frac12,-2$)と固有値 $2,-1$(対応 $\lambda=\alpha+1$)
      • 一次元の座標変換
        • $-2\to\infty$:$b_n=\dfrac{1}{a_n+2}$(本解),定数解 $\frac13$ は固定点 $1$ の像
        • $1\to\infty$:$d_n=\dfrac{9}{1-a_n}$,$u_n=\dfrac{1}{a_n-1}$(参考解2)
        • $1\to0$,$-2\to\infty$:$c_n=R(a_n)$(参考解1)
        • $-2\to0$,$1\to\infty$,初項の正規化:$t=(-2)^n$(3.2 節)
      • 二成分への持ち上げ
        • 分母の隣接項比 $a_n+1=x_{n+1}/x_n$(別解1)
        • 分子・分母 $(p_n,q_n)$ と左固有ベクトル $U_n,V_n$(参考解3)
      • 両系統の結節点:$U_n/V_n=R(a_n)$,$q_n/V_n=b_n$,$x_n=-q_n$
    • 値の除外 (1):固定点の逆像(本解),不変区間 $(-1,\infty)$(3.1 節)
    • 結論:$a_n=\dfrac{2^n-6(-1)^n}{2^n+3(-1)^n}=\dfrac{(-2)^n-6}{(-2)^n+3}$

6.2 数学的教訓

  • 分数型漸化式は一次分数変換の反復である。項を順に計算するのではなく,反復を線形にする表現を探す。
  • 固定点は置換を設計する目印である。一つを $\infty$ に送れば一次漸化式,二つを $0,\infty$ に送れば等比数列になり,一次漸化式の定数解は残る固定点の像である。
  • 公比は固定点における乗数であり,係数行列 $N$ から $k+\dfrac1k+2=\dfrac{(\operatorname{tr}N)^2}{\det N}$ によって直接決まる。固定点 $\alpha$ と固有値 $\lambda$ は $\lambda=C\alpha+D$ で対応し,両者を混同しない。
  • 固定点を $\infty$ に送る一次元の置換は,軌道がその固定点を通らないことを要する。誘導 (1) はその保証である。二成分への持ち上げは比をとる前に線形に計算するので,この前提を要しない。
  • 有理関数による一次元の線形化は固定点の比の整数乗に尽きる。解法の数を記号の違いで増やさず,入口(一次元/二成分)と背後の固有構造(固有値 $2,-1$)を区別する。
  • 隣接項比による線形化は係数が $n$ に依存しても使える。固定点が動く問題では第一の候補になる。
  • 数項の観察は発見の手段であり,証明は漸化式または帰納法で行う。初項・次項の代入,分母の非零,指数の確認を答案の最後に置く。
    $$ \boxed{\begin{gathered} \text{(1)}\quad a_n\neq-2\quad(n\geqq1)\\[4pt] \text{(2)}\quad b_{n+1}=\frac{1-b_n}{2}\\[4pt] \text{(3)}\quad a_n=\frac{2^n-6(-1)^n}{2^n+3(-1)^n}=\frac{(-2)^n-6}{(-2)^n+3}\quad(n\geqq1) \end{gathered}} $$
投稿日:12日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

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

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

バッジはありません。

投稿者

医学部・難関大受験生の指導を行っています。

コメント

他の人のコメント

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