0

2025年 東京科学大学 理工学系 第4問

2
0
$$$$
2025年 東京科学大学 理工学系 第4問

数列 $\lbrace a_n\rbrace$ を
$$ a_1=a_2=1 $$
$$ a_{n+2}=a_{n+1}+a_n\quad (n=1,2,3,\cdots) $$
により定め、数列 $\lbrace b_n\rbrace$ を
$$ \tan b_n=\frac{1}{a_n} $$
により定める。ただし、$0 < b_n < \dfrac{\pi}{2}$ であるものとする。
(1) $n\geqq 2$ に対して、$a_{n+1}a_{n-1}-a_n^2$ を求めよ。
(2) $m\geqq 1$($m$ は整数)に対して、$a_{2m}\cdot\tan(b_{2m+1}+b_{2m+2})$ を求めよ。
(3) 無限級数 $\displaystyle\sum_{m=0}^{\infty}b_{2m+1}$ を求めよ。


1. 問題の構造

1.1 記法と基本事項

・$\arctan$ は主値 $\mathbb{R}\to\left(-\dfrac{\pi}{2},\dfrac{\pi}{2}\right)$ を表す。定義より $b_n=\arctan\dfrac{1}{a_n}$ である。
・$D_n=a_{n+1}a_{n-1}-a_n^2$($n\geqq2$)、$S_N=\displaystyle\sum_{m=0}^{N}b_{2m+1}$($N\geqq0$)とおく。
・漸化式を $n=0,-1$ でも成り立たせる値として、$a_0=0$、$a_{-1}=1$ を補助的に定めることがある($a_2=a_1+a_0$、$a_1=a_0+a_{-1}$)。これは原題の定義の変更ではなく、用いる箇所で明記する。$b_0$ は原題では定義されない。
・$\varphi=\dfrac{1+\sqrt5}{2}$、$\psi=\dfrac{1-\sqrt5}{2}=-\varphi^{-1}$ とおく。$\varphi-\varphi^{-1}=1$、$\varphi+\varphi^{-1}=\sqrt5$ である。
・原点を $\mathrm{O}$ とする。平面ベクトル $\boldsymbol{v}=(x_1,y_1)$、$\boldsymbol{w}=(x_2,y_2)$ に対して $\det(\boldsymbol{v},\boldsymbol{w})=x_1y_2-y_1x_2$ とし、両者のなす角を $\angle(\boldsymbol{v},\boldsymbol{w})\in[0,\pi]$ と書く。零でないベクトルについて $\lvert\det(\boldsymbol{v},\boldsymbol{w})\rvert=\lvert\boldsymbol{v}\rvert\lvert\boldsymbol{w}\rvert\sin\angle(\boldsymbol{v},\boldsymbol{w})$、$\boldsymbol{v}\cdot\boldsymbol{w}=\lvert\boldsymbol{v}\rvert\lvert\boldsymbol{w}\rvert\cos\angle(\boldsymbol{v},\boldsymbol{w})$ である。
帰納法により $a_n$ はすべて正の整数である。$n\geqq1$ で $a_{n+2}-a_{n+1}=a_n\geqq1$ だから $a_2 < a_3 < a_4 < \cdots$ であり、$a_n\geqq n-1$、とくに $a_n\to\infty$ である。角については
$$ \cot b_n=a_n,\qquad b_n=\frac{\pi}{2}-\arctan a_n,\qquad b_1=b_2=\frac{\pi}{4} > b_3 > b_4 > \cdots,\qquad b_n\to0 $$
が成り立つ(最後は $0 < b_n < \tan b_n=1/a_n$ による)。

$n$$-1$$0$$1$$2$$3$$4$$5$$6$$7$$8$
$a_n$$(1)$$(0)$$1$$1$$2$$3$$5$$8$$13$$21$
$D_n$———$1$$-1$$1$$-1$$1$$-1$$1$

括弧内は補助定義の値である。

1.2 交代不変量と隣接四項の恒等式

(1)の式は隣接項を並べた行列式
$$ D_n=\det\begin{pmatrix}a_{n+1}&a_n\\a_n&a_{n-1}\end{pmatrix} $$
である。漸化式は状態ベクトルの一次変換 $(a_{n+1},a_n)\mapsto(a_{n+2},a_{n+1})=(a_{n+1}+a_n,\ a_{n+1})$ であり、その行列式は $-1$ である。上の行列の二つの行はともにこの変換で一段進むから、$D_n$ は添字を一つ進めるごとに符号だけを変える。したがって一般項を求める必要はなく、$D_n$ そのものを一つの数列とみて $D_{n+1}$ と比べればよい。結論は $D_n=(-1)^n$ であり(証明は 2.2 節 )、本節ではこの結論を用いる。

隣接四項の恒等式

$k\geqq1$ に対して
$$ a_ka_{k+3}-a_{k+1}a_{k+2}=(-1)^{k+1}. $$
とくに $m\geqq1$ に対して
$$ a_{2m+1}^2-1=a_{2m}a_{2m+2},\qquad a_{2m+1}a_{2m+2}-1=a_{2m}a_{2m+3},\qquad a_{2m}a_{2m+1}+1=a_{2m-1}a_{2m+2}. $$

$k\geqq1$ では $a_{k+2}-a_k=a_{k+1}$ であるから
$$ a_ka_{k+3}-a_{k+1}a_{k+2}=a_k(a_{k+2}+a_{k+1})-a_{k+1}a_{k+2}=a_ka_{k+2}-a_{k+1}(a_{k+2}-a_k)=a_ka_{k+2}-a_{k+1}^2=D_{k+1}=(-1)^{k+1}. $$
後半の第1式は $D_{2m+1}=-1$ そのものであり、第2式は $k=2m$、第3式は $k=2m-1$ の場合である。

第2式は (2) で余接の加法定理の分子を因数分解する式、第3式は差の公式( 3.7 節 )と複素数の有限積( 3.4 節 )で用いる式である。

1.3 角度の保存則と偶奇の選択

角度の保存則とその偶奇性

$m\geqq1$ に対して
$$ b_{2m}=b_{2m+1}+b_{2m+2},\qquad b_{2m-1} < b_{2m}+b_{2m+1}. $$

$k\geqq1$ とする。$0 < b_{k+1}+b_{k+2} < \pi$ より余接が定義され、加法定理と $\cot b_n=a_n$、$a_{k+1}+a_{k+2}=a_{k+3}$ より
$$ \cot(b_{k+1}+b_{k+2})=\frac{a_{k+1}a_{k+2}-1}{a_{k+1}+a_{k+2}}=\frac{a_{k+1}a_{k+2}-1}{a_{k+3}}. $$
補題1 より $a_{k+1}a_{k+2}=a_ka_{k+3}+(-1)^k$ であるから
$$ \cot(b_{k+1}+b_{k+2})=a_k-\frac{1-(-1)^k}{a_{k+3}}. $$
$k$ が偶数なら右辺は $a_k=\cot b_k$、$k$ が奇数なら $a_k-2/a_{k+3} < \cot b_k$ である。$\cot$ は $(0,\pi)$ で狭義単調減少で、$b_k$ と $b_{k+1}+b_{k+2}$ はともに $(0,\pi)$ に属するから、$k$ が偶数のとき $b_k=b_{k+1}+b_{k+2}$、奇数のとき $b_k < b_{k+1}+b_{k+2}$ である。

保存則は「偶数番目の角 $b_{2m}$ が、続く奇数番目の角と偶数番目の角に分割される」ことを述べる。(2) の値 $1$ は、この等式の正接 $a_{2m}\tan b_{2m}=1$ にほかならない。分割を反復すると
$$ \frac{\pi}{2}=b_1+b_2=b_1+b_3+b_4=b_1+b_3+b_5+b_6=\cdots=S_N+b_{2N+2} $$
となり、奇数番目の角だけが残って (3) の部分和を与える。奇数番目の角を親とする分割は成り立たず( 補題2 の不等式)、Cassini の恒等式の符号 $(-1)^n$ が、どちらの系列が望遠鏡和をなすかを決めている。
保存則は差分の形にも書ける。$b_n=\dfrac{\pi}{2}-\arctan a_n$ より、$m\geqq1$ で
$$ b_{2m+1}=b_{2m}-b_{2m+2}=\arctan a_{2m+2}-\arctan a_{2m} $$
であり、補助定義 $a_0=0$ のもとでは右端の式は $m=0$ でも成り立つ($b_1=\pi/4=\arctan a_2-\arctan a_0$)。同様に、$\cot b_0=a_0=0$ を満たす $(0,\pi)$ の角として $b_0=\pi/2$ と補助的に定めれば、保存則は $m=0$ でも $b_0=b_1+b_2$ として成り立つ。
幾何的には、$\boldsymbol{v}_n=(a_{n+1},a_n)$ とおくと $b_{2n+2}=\angle(\boldsymbol{v}_n,\boldsymbol{v}_{n+1})$、$b_{2m+1}=\angle(\boldsymbol{v}_{m-1},\boldsymbol{v}_{m+1})$ であり、和ベクトル $\boldsymbol{v}_{m+1}=\boldsymbol{v}_m+\boldsymbol{v}_{m-1}$ が $\boldsymbol{v}_{m-1}$ と $\boldsymbol{v}_m$ のなす角を二つに分けることが保存則である( 3.6 節 )。

部分和の閉形式

$N\geqq0$ に対して
$$ S_N=\sum_{m=0}^{N}b_{2m+1}=\frac{\pi}{2}-b_{2N+2}=\arctan a_{2N+2},\qquad \sum_{m=N+1}^{\infty}b_{2m+1}=b_{2N+2}. $$
とくに $\displaystyle\sum_{m=0}^{\infty}b_{2m+1}=\frac{\pi}{2}$ である。

$N=0$ では $S_0=b_1=\pi/4=\pi/2-b_2$。$N\geqq1$ では 補題2 より $S_N=S_{N-1}+b_{2N+1}=S_{N-1}+b_{2N}-b_{2N+2}$ であるから、帰納的に $S_N=\pi/2-b_{2N+2}$。第2の等号は $b_n=\pi/2-\arctan a_n$ による。$M > N$ に対して $\sum_{m=N+1}^{M}b_{2m+1}=S_M-S_N=b_{2N+2}-b_{2M+2}$ であり、$b_n\to0$ から残りが従う。

1.4 添字と角度の範囲

  • (2)の範囲は $m\geqq1$ である。$m=0$ では $a_0$ が定義されず、補助定義 $a_0=0$ を許しても $b_1+b_2=\pi/2$ となって正接が定義されない。一方 (3) は $m=0$ の項 $b_1$ を含むので、保存則で処理できない初項を分離するか、補助定義 $b_0=\pi/2$ を明示する。
  • $\tan\alpha=\tan\beta$ や $\cot\alpha=\cot\beta$ から $\alpha=\beta$ を結論するには、両角が単射区間に属することを示す必要がある。$\cot$ は $(0,\pi)$ で単射であり、$b_{2m+1}+b_{2m+2}$ は自動的に $(0,\pi)$ に属する。$\tan$ を用いる場合は、二角の和が $\pi/2$ 未満であることを別に示す。
  • 偏角の等式は $2\pi$ を法とする関係であり、複素数の積を用いる場合は区間の確認を要する( 3.4 節 )。

1.5 作問の設計

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

  • 背景には、古典的な等式 $\displaystyle\sum_{n=1}^{\infty}\arctan\frac{1}{a_{2n+1}}=\frac{\pi}{4}$(D. H. Lehmer, Amer. Math. Monthly 43 (1936), Problem 3801)がある。本問はこれに $m=0$ の項 $b_1=\pi/4$ を加えた形であり、値は $\pi/2$ となる。
  • 誘導は一本の鎖をなす。(1) で交代不変量を確定させ、(2) では $m$ によらない定数 $1$ という形で保存則 $b_{2m}=b_{2m+1}+b_{2m+2}$ を示唆し、(3) でその反復(望遠鏡和)を求めさせる。各設問は直前の結果だけを用いて解ける。
  • 偶奇の選択は恣意的でない。 補題2 のとおり、保存則は偶数番目の角を親とするときに限り成り立つ。(2) の係数が $a_{2m}$ であり、(3) が奇数番目だけの和であるのはこのためである。
  • 範囲の設定にも必然性がある。(2) の $m\geqq1$ は 1.4 節 の理由で必要であり、(3) の初項 $b_1$ はまさにその境界にある。初期値 $a_1=a_2=1$ が $b_1+b_2=\pi/2$ を与え、この直角が分割の根となる。
  • 数列は任意に選ばれたものではない。原点から点 $(1,x_m)$ への半直線が、隣接する差 $x_{m+1}-x_m$ の逆数を正接にもつ角で直角を順に切り分けるという条件と $x_0=0$ だけで、$x_m=a_{2m}$ が一意に定まる( 定理6 )。
  • 値 $\pi/2$ の起源は $\varphi$ ではなく、ベクトル $(0,1)$ と $(1,0)$ のなす直角である( 3.6 節 、 定理7 )。$\varphi$ が関与するのは、直角が $\arctan\varphi$ と $\arctan\varphi^{-1}$ に両側から分けられることと、収束の速さ(比 $\varphi^{-2}$)に限られる。

1.6 構造と解法の対応

着目する構造導かれる解法
(1) の式を一つの数列とみたときの交代性本解 (1)
余接の加法定理と隣接四項の恒等式本解 (2)
保存則の反復(望遠鏡和)本解 (3)
推移行列の行列式3.1 節
経路の数え上げと符号を反転する全単射3.2 節
偶数部分列の保存二次形式と逆正接の差別解1
偏角の加法と複素数の積別解2
特性根 $\varphi,-\varphi^{-1}$ の等比構造参考解1
隣接項ベクトルの面積保存と和ベクトルによる角の分割参考解2

2. 本解:交代不変量から角度の保存則へ

2.1 方針

(1)は $D_n$ を一つの数列とみて $D_{n+1}=-D_n$ を示す。(2) は $\cot b_n=a_n$ を余接の加法定理に代入し、分子 $a_{2m+1}a_{2m+2}-1$ を (1) によって因数分解する。値の計算と同時に角の等式 $b_{2m}=b_{2m+1}+b_{2m+2}$ を区間込みで確定し、(3) では奇数番目の角を偶数番目の角の差に置き換えて望遠鏡和をとる。

2.2 解答

(1)

$n\geqq2$ に対し $D_n=a_{n+1}a_{n-1}-a_n^2$ とおく。$n\geqq2$ では $a_{n+1}-a_n=a_{n-1}$ であるから
$$ \begin{aligned} D_{n+1}&=a_{n+2}a_n-a_{n+1}^2=(a_{n+1}+a_n)a_n-a_{n+1}^2\\ &=a_n^2-a_{n+1}(a_{n+1}-a_n)=a_n^2-a_{n+1}a_{n-1}=-D_n. \end{aligned} $$
$D_2=a_3a_1-a_2^2=2-1=1$ と合わせて $D_n=(-1)^{n-2}D_2$ であり、
$$ a_{n+1}a_{n-1}-a_n^2=(-1)^n\quad(n\geqq2). $$

(2)

$m\geqq1$ とする。(1) で $n=2m+1$ とすると $a_{2m+2}a_{2m}-a_{2m+1}^2=-1$、すなわち $a_{2m+1}^2-1=a_{2m}a_{2m+2}$ である。これと漸化式から
$$ \begin{aligned} a_{2m+1}a_{2m+2}-1&=a_{2m+1}(a_{2m}+a_{2m+1})-1=a_{2m}a_{2m+1}+a_{2m}a_{2m+2}\\ &=a_{2m}(a_{2m+1}+a_{2m+2})=a_{2m}a_{2m+3}. \end{aligned} $$
$\theta=b_{2m+1}+b_{2m+2}$ とおく。$0 < \theta < \pi$ より $\sin\theta\neq0$ であり、余接の加法定理
$$ \cot(\alpha+\beta)=\frac{\cot\alpha\cot\beta-1}{\cot\alpha+\cot\beta}\quad\left(0 < \alpha,\beta < \frac{\pi}{2}\right) $$
と $\cot b_n=a_n$ より
$$ \cot\theta=\frac{a_{2m+1}a_{2m+2}-1}{a_{2m+1}+a_{2m+2}}=\frac{a_{2m}a_{2m+3}}{a_{2m+3}}=a_{2m}. $$
$a_{2m} > 0$ より $\cot\theta\neq0$ であるから $\tan\theta=1/a_{2m}$ であり、
$$ a_{2m}\tan(b_{2m+1}+b_{2m+2})=1. $$
さらに $\cot b_{2m}=a_{2m}=\cot\theta$ であり、$b_{2m},\theta\in(0,\pi)$、$\cot$ は $(0,\pi)$ で狭義単調減少だから
$$ b_{2m}=b_{2m+1}+b_{2m+2}\quad(m\geqq1).\qquad(\mathrm{A}) $$

(3)

(A) より $m\geqq1$ で $b_{2m+1}=b_{2m}-b_{2m+2}$ である。また $a_1=a_2=1$ より $b_1=b_2=\pi/4$。$N\geqq1$ に対して
$$ S_N=\sum_{m=0}^{N}b_{2m+1}=b_1+\sum_{m=1}^{N}(b_{2m}-b_{2m+2})=b_1+b_2-b_{2N+2}=\frac{\pi}{2}-b_{2N+2} $$
であり、この式は $N=0$ でも成り立つ。$a_n$ は正の整数だから $a_{n+2}=a_{n+1}+a_n\geqq a_{n+1}+1$ であり、$a_n\to\infty$。$0 < b < \pi/2$ で $b < \tan b$ であるから
$$ 0 < b_{2N+2} < \tan b_{2N+2}=\frac{1}{a_{2N+2}}\longrightarrow0\quad(N\to\infty). $$
ゆえに
$$ \sum_{m=0}^{\infty}b_{2m+1}=\lim_{N\to\infty}S_N=\frac{\pi}{2}. $$

解答のまとめ

設問答
(1)$(-1)^n$
(2)$1$
(3)$\dfrac{\pi}{2}$

2.3 検証・検算

・(1):$D_2=1$、$D_3=a_4a_2-a_3^2=3-4=-1$、$D_4=a_5a_3-a_4^2=10-9=1$。$\det\begin{pmatrix}2&1\\1&1\end{pmatrix}=1$( 3.1 節 の $M^2$)とも一致する。
・(2):$m=1$ で $\tan(b_3+b_4)=\dfrac{1/2+1/3}{1-1/6}=1=\dfrac{1}{a_2}$、$m=2$ で $\tan(b_5+b_6)=\dfrac{1/5+1/8}{1-1/40}=\dfrac13=\dfrac{1}{a_4}$。
・(3):部分和を加法定理で直接計算すると $\arctan1+\arctan\frac12=\arctan3$、$\arctan3+\arctan\frac15=\arctan8$(いずれも正接の積が $1$ 未満)であり、 定理3 の $S_N=\arctan a_{2N+2}$($a_2,a_4,a_6=1,3,8$)と一致する。
・数値:$\pi/2\approx1.570796$ に対して次のとおりである。残差は正確に $b_{2N+2}$ であり、隣り合う残差の比は $\varphi^{-2}\approx0.381966$ に近づく( 5.9 節 )。

$N$$a_{2N+2}$$S_N=\arctan a_{2N+2}$$\pi/2-S_N=b_{2N+2}$
$0$$1$$0.785398$$0.785398$
$1$$3$$1.249046$$0.321751$
$2$$8$$1.446441$$0.124355$
$3$$21$$1.523213$$0.047583$
$4$$55$$1.552617$$0.018180$
$5$$144$$1.563852$$0.006944$
  • 構造との整合:$S_N$ は正項の和として狭義増加し、常に $\pi/2$ 未満である。以下のすべての解法は同じ有限和 $S_N=\arctan a_{2N+2}$ を与える。

3. 別解と参考解

各解法は、(1) の結論 $D_n=(-1)^n$ を用いる場合にはその旨を明示し、その解法に固有の部分は単独で答案として成立するように記す。

3.1 (1) の別証1:推移行列の行列式

着想・方針

漸化式を $\begin{pmatrix}a_{n+2}\\a_{n+1}\end{pmatrix}=M\begin{pmatrix}a_{n+1}\\a_n\end{pmatrix}$、$M=\begin{pmatrix}1&1\\1&0\end{pmatrix}$ と書くと、(1) の式は $M^n$ の行列式である。 1.2 節 で述べた「行列式 $-1$ の一次変換」という構造を、行列式の乗法性として直接用いる。

解答

補助的に $a_0=0$ とする。$n\geqq1$ について
$$ M^n=\begin{pmatrix}a_{n+1}&a_n\\a_n&a_{n-1}\end{pmatrix} $$
を帰納法で示す。$n=1$ では右辺は $\begin{pmatrix}1&1\\1&0\end{pmatrix}=M$ である。$n$ で成り立てば
$$ M^{n+1}=M^nM=\begin{pmatrix}a_{n+1}+a_n&a_{n+1}\\a_n+a_{n-1}&a_n\end{pmatrix}=\begin{pmatrix}a_{n+2}&a_{n+1}\\a_{n+1}&a_n\end{pmatrix}. $$
二次正方行列の行列式の乗法性 $\det(AB)=\det A\det B$(成分の計算で確かめられる)と $\det M=-1$ より、$n\geqq2$ で
$$ a_{n+1}a_{n-1}-a_n^2=\det M^n=(\det M)^n=(-1)^n. $$
(2)(3)は本解と同じく、この結論を余接の加法定理と望遠鏡和に用いる。

検証・検算

$M^2=\begin{pmatrix}2&1\\1&1\end{pmatrix}$ で $\det M^2=1=D_2$。$\det M=-1$ であるから $M\in GL(2,\mathbb{Z})$、$M\notin SL(2,\mathbb{Z})$ であり、$M^2\in SL(2,\mathbb{Z})$ である。$M^2$ の固有多項式は $\lambda^2-3\lambda+1$ で、偶数部分列の二歩漸化式 $x_{m+2}=3x_{m+1}-x_m$( 3.3 節 )の係数と一致する。

3.2 (1) の別証2:経路対の符号反転

着想・方針

$a_{d+1}$ を、整数の頂点を $+1$ または $+2$ ずつ進む距離 $d$ の経路の本数と解釈する。(1) の二つの積は、始点 $0,1$ と終点 $n,n-1$ の結び方が異なる経路対の個数であり、交わる経路対を「最初の共通頂点より後を交換する」操作で相殺すると、交わらない唯一の対だけが残る。符号 $(-1)^n$ はその対の結び方として現れる。

解答

整数列 $u=p_0 < p_1 < \cdots < p_\ell=v$ で $p_{j+1}-p_j\in\lbrace1,2\rbrace$ を満たすものを $u$ から $v$ への経路といい、その本数を $\nu(u,v)$ とする($u\leqq v$)。$\nu(u,u)=\nu(u,u+1)=1$ であり、$v\geqq u+2$ では最後の一歩で場合を分けて $\nu(u,v)=\nu(u,v-1)+\nu(u,v-2)$ となるから、$\nu(u,v)=a_{v-u+1}$ である。
$n\geqq2$ とし、
$$ \Pi_+=\lbrace(P,Q)\mid P:0\to n,\ Q:1\to n-1\rbrace,\qquad \Pi_-=\lbrace(P,Q)\mid P:0\to n-1,\ Q:1\to n\rbrace $$
とおく。$\lvert\Pi_+\rvert=a_{n+1}a_{n-1}$、$\lvert\Pi_-\rvert=a_n^2$ だから $D_n=\lvert\Pi_+\rvert-\lvert\Pi_-\rvert$ である。
(i) 交わる対の相殺。$P,Q$ が共通頂点をもつとき、その最小のものを $c$ とし、$c$ より後の部分を入れ替えた対を $\iota(P,Q)$ とする。終点が入れ替わるので、$\iota$ は $\Pi_+$ の交わる対と $\Pi_-$ の交わる対を互いに移す。経路は狭義増加列であるから、$\iota(P,Q)$ の各経路の $c$ 未満の頂点は元の経路のものと同じであり、$c$ は $\iota(P,Q)$ の最小の共通頂点でもある。よって $\iota\circ\iota$ は恒等写像であり、$\iota$ は交わる対どうしの全単射を与える。したがって $D_n$ は交わらない対の個数の差に等しい。
(ii) 交わらない対の決定。$(P,Q)$ が交わらないとし、$P=(p_0,p_1,\ldots)$、$Q=(q_0,q_1,\ldots)$、$p_0=0$、$q_0=1$ とする。$p_j=2j$、$q_j=2j+1$ が成り立っているとする。$P$ が続くなら $p_{j+1}\in\lbrace2j+1,2j+2\rbrace$ で $2j+1\in Q$ だから $p_{j+1}=2j+2$ である。$Q$ が続くなら $P$ も続く。実際、$P$ が $2j$ で終われば、終点の差が $1$ であることから $Q$ の終点は $2j\pm1$ のいずれかで、$q_j=2j+1$ 以上だから $Q$ は $2j+1$ で終わる。よって $Q$ が続くとき $2j+2\in P$ であり、$q_{j+1}=2j+3$ である。帰納的に、$P$ は偶数の頂点 $0,2,4,\ldots$ を、$Q$ は奇数の頂点 $1,3,5,\ldots$ を順にたどり、$P$ は偶数、$Q$ は奇数で終わる。
終点の組は $\lbrace n-1,n\rbrace$ であるから、交わらない対は、$n$ が偶数なら $\Pi_+$ にちょうど一つ($P=(0,2,\ldots,n)$、$Q=(1,3,\ldots,n-1)$)、$n$ が奇数なら $\Pi_-$ にちょうど一つ($P=(0,2,\ldots,n-1)$、$Q=(1,3,\ldots,n)$)存在し、他方には存在しない。ゆえに
$$ a_{n+1}a_{n-1}-a_n^2=(-1)^n. $$

検証・検算

$n=2$:$\Pi_+=\lbrace((0,1,2),(1)),\ ((0,2),(1))\rbrace$、$\Pi_-=\lbrace((0,1),(1,2))\rbrace$。$\iota$ は頂点 $1$ で交わる $((0,1,2),(1))$ と $((0,1),(1,2))$ を対応させ、残る $((0,2),(1))$ が $D_2=1$ を与える。$n=3$:$\lvert\Pi_+\rvert=3$、$\lvert\Pi_-\rvert=4$ で、交わらない対は $\Pi_-$ の $((0,2),(1,3))$ のみであり、$D_3=-1$ と一致する。

3.3 別解1:偶数部分列の保存二次形式と逆正接の差

着想・方針

奇数番目の角を足し合わせる代わりに、各 $b_{2m+1}$ を角のポテンシャル $\arctan a_{2m}$ の差として表す。偶数部分列 $x_m=a_{2m}$ は二歩漸化式 $x_{m+2}=3x_{m+1}-x_m$ を満たし、これに付随する不定二次形式 $Q(x,y)=x^2-3xy+y^2$ が保存される。$Q=1$ は $(x_{m+1}-x_m)^2=1+x_mx_{m+1}$ と同値であり、右辺は逆正接の差の公式の分母 $1+xy$ そのものである。この解法は (1) を経由せずに (2)(3) を与える((1) は本解、3.1 節または 3.2 節による)。

解答

補助的に $a_0=0$ とし、$x_m=a_{2m}$($m\geqq0$)とおく。$x_0=0$、$x_1=1$ である。$n\geqq0$ で $a_{n+1}=a_{n+2}-a_n$ を用いると
$$ a_{n+4}=a_{n+3}+a_{n+2}=2a_{n+2}+a_{n+1}=3a_{n+2}-a_n $$
であるから $x_{m+2}=3x_{m+1}-x_m$。$Q(x,y)=x^2-3xy+y^2$ とおくと、展開により $Q(y,3y-x)=Q(x,y)$ であり、$Q(x_0,x_1)=Q(0,1)=1$ だから帰納的に $Q(x_m,x_{m+1})=1$、すなわち
$$ (x_{m+1}-x_m)^2=1+x_mx_{m+1}\quad(m\geqq0). $$
また $x_{m+1}-x_m=a_{2m+2}-a_{2m}=a_{2m+1} > 0$ である。$\alpha_m=\arctan x_m$ とおくと、$0\leqq x_m < x_{m+1}$ より $0\leqq\alpha_m < \alpha_{m+1} < \pi/2$、よって $0 < \alpha_{m+1}-\alpha_m < \pi/2$ であり、
$$ \tan(\alpha_{m+1}-\alpha_m)=\frac{x_{m+1}-x_m}{1+x_mx_{m+1}}=\frac{1}{x_{m+1}-x_m}=\frac{1}{a_{2m+1}}=\tan b_{2m+1}. $$
$\tan$ は $(0,\pi/2)$ で単射だから
$$ b_{2m+1}=\arctan a_{2m+2}-\arctan a_{2m}\quad(m\geqq0).\qquad(\mathrm{B}) $$
幾何的には、$\mathrm{P}_m=(1,a_{2m})$ とおくと $\angle\mathrm{P}_m\mathrm{O}\mathrm{P}_{m+1}=b_{2m+1}$ であり、半直線 $\mathrm{OP}_0$($x$ 軸の正の部分)、$\mathrm{OP}_1$、$\mathrm{OP}_2$、$\ldots$ が、$y$ 軸の正の向きへ近づきながら直角を角 $b_1,b_3,b_5,\ldots$ に順に切り分ける。

(2)

$m\geqq1$ では $a_{2m} > 0$ より $b_{2m}=\dfrac{\pi}{2}-\arctan a_{2m}$ であり、(B) より
$$ b_{2m+1}+b_{2m+2}=(\arctan a_{2m+2}-\arctan a_{2m})+\left(\frac{\pi}{2}-\arctan a_{2m+2}\right)=\frac{\pi}{2}-\arctan a_{2m}=b_{2m}. $$
よって $a_{2m}\tan(b_{2m+1}+b_{2m+2})=a_{2m}\tan b_{2m}=1$。

(3)

(B) を $m=0,1,\ldots,N$ について加えると $S_N=\arctan a_{2N+2}-\arctan a_0=\arctan a_{2N+2}$ であり、$a_{2N+2}\to\infty$ より
$$ \sum_{m=0}^{\infty}b_{2m+1}=\lim_{N\to\infty}\arctan a_{2N+2}=\frac{\pi}{2}. $$

検証・検算

  • $Q(0,1)=1$、$Q(1,3)=1-9+9=1$、$Q(3,8)=9-72+64=1$。
  • $Q(a_{2m},a_{2m+2})=1$ は $a_{2m+1}^2=1+a_{2m}a_{2m+2}$、すなわち $D_{2m+1}=-1$ と同値である。本解と同じ代数的な核を、(1) を経由せず二歩漸化式の保存量として得ている。
  • $S_0=\arctan1$、$S_1=\arctan3$ は直接計算と一致し、(B) の和は 定理3 と同じ式である。差の角は「後の角 $-$ 前の角」で正である。

3.4 別解2:複素数の積と偏角

着想・方針

$a_n > 0$ と $\tan b_n=1/a_n$ より、複素数 $z_n=a_n+i$ の極形式は $z_n=\lvert z_n\rvert(\cos b_n+i\sin b_n)$ である。角の和は複素数の積で表されるから、(2) は積 $z_{2m+1}z_{2m+2}$ の因数分解に、(3) は有限積 $\prod(1+i/a_{2m+1})$ の閉形式に帰着する。偏角の等式は $2\pi$ を法とする関係なので、区間の確認を伴う。(1) は本解の結論を用いる。

解答

(2)

$m\geqq1$ とする。本解 (2) と同様に (1) から $a_{2m+1}a_{2m+2}-1=a_{2m}a_{2m+3}$ を得る。これと $a_{2m+1}+a_{2m+2}=a_{2m+3}$ より
$$ z_{2m+1}z_{2m+2}=(a_{2m+1}a_{2m+2}-1)+i(a_{2m+1}+a_{2m+2})=a_{2m+3}(a_{2m}+i)=a_{2m+3}z_{2m}. $$
両辺を極形式で書くと
$$ \lvert z_{2m+1}z_{2m+2}\rvert\bigl(\cos(b_{2m+1}+b_{2m+2})+i\sin(b_{2m+1}+b_{2m+2})\bigr)=a_{2m+3}\lvert z_{2m}\rvert(\cos b_{2m}+i\sin b_{2m}) $$
であり、両辺の絶対値は正だから余弦・正弦がそれぞれ等しい。よって $b_{2m+1}+b_{2m+2}-b_{2m}\in2\pi\mathbb{Z}$ である。この差は $(-\pi/2,\pi)$ に属するから $0$ であり、$b_{2m}=b_{2m+1}+b_{2m+2}$。ゆえに求める値は $a_{2m}\tan b_{2m}=1$。

(3)

$N\geqq0$ に対して
$$ P_N=\prod_{m=0}^{N}\left(1+\frac{i}{a_{2m+1}}\right)=\frac{1+ia_{2N+2}}{a_{2N+1}}\qquad(\mathrm{C}) $$
を帰納法で示す。$N=0$ では両辺とも $1+i$。$N\geqq1$ とし $N-1$ で成り立つとする。漸化式より $a_{2N+1}-a_{2N}=a_{2N-1}$ であり、(1) で $n=2N$ とした $a_{2N+1}a_{2N-1}-a_{2N}^2=1$ から
$$ a_{2N-1}a_{2N+2}=a_{2N-1}a_{2N+1}+a_{2N-1}a_{2N}=1+a_{2N}(a_{2N}+a_{2N-1})=1+a_{2N}a_{2N+1}. $$
よって
$$ P_N=\frac{(1+ia_{2N})(a_{2N+1}+i)}{a_{2N-1}a_{2N+1}}=\frac{(a_{2N+1}-a_{2N})+i(a_{2N}a_{2N+1}+1)}{a_{2N-1}a_{2N+1}}=\frac{a_{2N-1}(1+ia_{2N+2})}{a_{2N-1}a_{2N+1}}=\frac{1+ia_{2N+2}}{a_{2N+1}}. $$
各因子 $1+i/a_{2m+1}=z_{2m+1}/a_{2m+1}$ の偏角は $b_{2m+1}$ であるから $P_N=\lvert P_N\rvert(\cos S_N+i\sin S_N)$ である。一方 (C) の右辺は実部・虚部がともに正で、その比(虚部/実部)は $a_{2N+2}$ だから、$\gamma_N=\arctan a_{2N+2}\in(0,\pi/2)$ として $P_N=\lvert P_N\rvert(\cos\gamma_N+i\sin\gamma_N)$。よって $S_N-\gamma_N\in2\pi\mathbb{Z}$ である。$S_N=\gamma_N$ を帰納法で示す。$S_0=\pi/4=\gamma_0$。$S_{N-1}=\gamma_{N-1}\in(0,\pi/2)$ とすると $S_N=S_{N-1}+b_{2N+1}\in(0,\pi)$ であり、$S_N-\gamma_N\in(-\pi/2,\pi)\cap2\pi\mathbb{Z}=\lbrace 0\rbrace$。ゆえに $S_N=\arctan a_{2N+2}$ であり、
$$ \sum_{m=0}^{\infty}b_{2m+1}=\lim_{N\to\infty}\arctan a_{2N+2}=\frac{\pi}{2}. $$

検証・検算

  • $m=1$:$(2+i)(3+i)=5+5i=5(1+i)=a_5z_2$。
  • $N=1$:$(1+i)\left(1+\dfrac{i}{2}\right)=\dfrac{1+3i}{2}=\dfrac{1+ia_4}{a_3}$。
  • 絶対値の比較:(C) より $\lvert P_N\rvert^2=\dfrac{1+a_{2N+2}^2}{a_{2N+1}^2}=\dfrac{a_{2N+3}}{a_{2N+1}}$((1) で $n=2N+2$)。$N=0$ で $2=a_3/a_1$、$N=1$ で $2\cdot\frac54=\frac52=a_5/a_3$。偏角の和と絶対値の積が同時に閉形式で得られる( 5.4 節 )。

3.5 参考解1:特性根による等比的角度分解

着想・方針

特性根 $\varphi$、$\psi=-\varphi^{-1}$ による一般項から、$1/a_{2m+1}$ と $1/a_{2m}$ を等比数列 $\varphi^{-k}$ の逆正接の差・和として表す。$\psi$ の負号のため奇数番目は二角の差に、偶数番目は二角の和に分解され、(2) では角が相殺し、(3) は添字の幅 $4$ の望遠鏡和になる。Cassini の恒等式を経由しない独立の出発点である。

解答

$\lambda^2=\lambda+1$ の解 $\varphi,\psi$ に対して $c_n=(\varphi^n-\psi^n)/\sqrt5$ は $c_{n+2}=c_{n+1}+c_n$ を満たし、$\varphi-\psi=\sqrt5$、$\varphi+\psi=1$ より $c_1=c_2=1$ である。よって帰納的に
$$ a_n=\frac{\varphi^n-\psi^n}{\sqrt5}\quad(n\geqq1),\qquad \varphi\psi=-1. $$

(1)

$$ a_{n+1}a_{n-1}-a_n^2=\frac{-\varphi^{n+1}\psi^{n-1}-\psi^{n+1}\varphi^{n-1}+2\varphi^n\psi^n}{5}=-\frac{(\varphi\psi)^{n-1}(\varphi-\psi)^2}{5}=(-1)^n. $$

(2)

整数 $k\geqq-1$ に対して $\theta_k=\arctan\varphi^{-k}$ とおく。$\varphi > 1$ より $\theta_k\in(0,\pi/2)$ は $k$ について狭義減少し、$\theta_k\to0$ である。$\psi^{2m+1}=-\varphi^{-(2m+1)}$、$\psi^{2m}=\varphi^{-2m}$ より
$$ \tan b_{2m+1}=\frac{\sqrt5}{\varphi^{2m+1}+\varphi^{-(2m+1)}},\qquad \tan b_{2m}=\frac{\sqrt5}{\varphi^{2m}-\varphi^{-2m}}. $$
$m\geqq0$ について、$\varphi^2-\varphi^{-2}=(\varphi-\varphi^{-1})(\varphi+\varphi^{-1})=\sqrt5$ を用いると
$$ \tan(\theta_{2m-1}-\theta_{2m+3})=\frac{\varphi^{-(2m-1)}-\varphi^{-(2m+3)}}{1+\varphi^{-(4m+2)}}=\frac{(\varphi^2-\varphi^{-2})\varphi^{-(2m+1)}}{1+\varphi^{-2(2m+1)}}=\frac{\sqrt5}{\varphi^{2m+1}+\varphi^{-(2m+1)}}. $$
$0 < \theta_{2m-1}-\theta_{2m+3} < \pi/2$ だから
$$ b_{2m+1}=\theta_{2m-1}-\theta_{2m+3}\quad(m\geqq0).\qquad(\mathrm{G1}) $$
$m\geqq1$ について、$\varphi+\varphi^{-1}=\sqrt5$ を用いると
$$ \tan(\theta_{2m-1}+\theta_{2m+1})=\frac{\varphi^{-(2m-1)}+\varphi^{-(2m+1)}}{1-\varphi^{-4m}}=\frac{\sqrt5\,\varphi^{-2m}}{1-\varphi^{-4m}}=\frac{\sqrt5}{\varphi^{2m}-\varphi^{-2m}}. $$
$\tan\theta_{2m-1}\tan\theta_{2m+1}=\varphi^{-4m} < 1$ より $0 < \theta_{2m-1}+\theta_{2m+1} < \pi/2$ だから
$$ b_{2m}=\theta_{2m-1}+\theta_{2m+1}\quad(m\geqq1).\qquad(\mathrm{G2}) $$
(G1)(G2) より、$m\geqq1$ で
$$ b_{2m+1}+b_{2m+2}=(\theta_{2m-1}-\theta_{2m+3})+(\theta_{2m+1}+\theta_{2m+3})=\theta_{2m-1}+\theta_{2m+1}=b_{2m} $$
であり、求める値は $1$。

(3)

(G1) を加えると、添字が $4$ ずつずれて相殺し
$$ S_N=\sum_{m=0}^{N}(\theta_{2m-1}-\theta_{2m+3})=\theta_{-1}+\theta_1-\theta_{2N+1}-\theta_{2N+3}. $$
$\theta_{-1}+\theta_1=\arctan\varphi+\arctan\varphi^{-1}=\pi/2$、$\theta_k\to0$ より $\displaystyle\sum_{m=0}^{\infty}b_{2m+1}=\frac{\pi}{2}$。

検証・検算

  • $m=0$:$\tan(\theta_{-1}-\theta_3)=\dfrac{\varphi-\varphi^{-3}}{1+\varphi^{-2}}=\varphi^{-1}(\varphi^2-1)=1$($\varphi^2-1=\varphi$)で、$b_1=\pi/4$ と一致する。
  • (G2) の $m=1$ は $\arctan\varphi^{-1}+\arctan\varphi^{-3}=\pi/4=b_2$ を与える。
  • (G2) を $m=N+1$ に用いると $\theta_{2N+1}+\theta_{2N+3}=b_{2N+2}$ であり、$S_N=\pi/2-b_{2N+2}$( 定理3 )と一致する。
  • (G1) を $m$ の偶奇で分けると $\displaystyle\sum_{k\geqq0}b_{4k+1}=\theta_{-1}=\arctan\varphi$、$\displaystyle\sum_{k\geqq0}b_{4k+3}=\theta_1=\arctan\varphi^{-1}$ であり、参考解2 の両側からの和と一致する。

3.6 参考解2:隣接項ベクトルによる直角の逐次分割

着想・方針

隣接項を成分とするベクトル $\boldsymbol{v}_n=(a_{n+1},a_n)$ は $\boldsymbol{v}_{n+1}=\boldsymbol{v}_n+\boldsymbol{v}_{n-1}$ を満たし、隣り合う二つのベクトルの行列式(符号付き面積)は符号を除いて保存される。和ベクトル $\boldsymbol{v}_{n+1}$ は $\boldsymbol{v}_{n-1}$ と $\boldsymbol{v}_n$ のなす角の内部にあってその角を二つに分け、この分割が (2) の保存則そのものである。$\boldsymbol{v}_{-1}=(0,1)$ と $\boldsymbol{v}_0=(1,0)$ のなす直角から分割を反復すると (3) を得る。加法定理を用いない幾何的な解法である。

解答

補助的に $a_0=0$、$a_{-1}=1$ とし、$n\geqq-1$ に対して $\boldsymbol{v}_n=(a_{n+1},a_n)$ とおく。$\boldsymbol{v}_{-1}=(0,1)$、$\boldsymbol{v}_0=(1,0)$、$\boldsymbol{v}_{n+1}=\boldsymbol{v}_n+\boldsymbol{v}_{n-1}$($n\geqq0$)であり、すべての $\boldsymbol{v}_n$ は閉じた第1象限にある。

加法公式

$a_0=0$ のもとで、整数 $r,s\geqq0$ に対して $a_{r+s+1}=a_{r+1}a_{s+1}+a_ra_s$。

$r$ を固定し、$s$ についての帰納法による。$s=0$ では $a_{r+1}=a_{r+1}\cdot1+a_r\cdot0$、$s=1$ では $a_{r+2}=a_{r+1}+a_r$ で成り立つ。$s$ と $s+1$ で成り立てば、二式を加えて漸化式を用いると $a_{r+s+3}=a_{r+1}a_{s+3}+a_ra_{s+2}$ を得る。

行列式・内積・角

(i) $\det(\boldsymbol{v}_n,\boldsymbol{v}_{n+1})=\det(\boldsymbol{v}_n,\boldsymbol{v}_n+\boldsymbol{v}_{n-1})=-\det(\boldsymbol{v}_{n-1},\boldsymbol{v}_n)$ と $\det(\boldsymbol{v}_{-1},\boldsymbol{v}_0)=-1$ より、$\det(\boldsymbol{v}_n,\boldsymbol{v}_{n+1})=(-1)^n$($n\geqq-1$)。また $\det(\boldsymbol{v}_{n-1},\boldsymbol{v}_{n+1})=\det(\boldsymbol{v}_{n-1},\boldsymbol{v}_n)=(-1)^{n-1}$($n\geqq0$)。
(ii) 補題4 で $(r,s)=(n+1,n)$、$(m+1,m-1)$ とおくと
$$ \boldsymbol{v}_n\cdot\boldsymbol{v}_{n+1}=a_{n+1}a_{n+2}+a_na_{n+1}=a_{2n+2}\ (n\geqq0),\qquad \boldsymbol{v}_{m-1}\cdot\boldsymbol{v}_{m+1}=a_ma_{m+2}+a_{m-1}a_{m+1}=a_{2m+1}\ (m\geqq1). $$
後者は $m=0$ でも $\boldsymbol{v}_{-1}\cdot\boldsymbol{v}_1=1=a_1$ として成り立つ。
(iii) 内積が正で行列式の絶対値が $1$ だから、なす角は $(0,\pi/2)$ に属し、その正接は $\lvert\det\rvert/(\text{内積})$ である。よって
$$ \angle(\boldsymbol{v}_n,\boldsymbol{v}_{n+1})=b_{2n+2}\ (n\geqq0),\qquad \angle(\boldsymbol{v}_{m-1},\boldsymbol{v}_{m+1})=b_{2m+1}\ (m\geqq0),\qquad \angle(\boldsymbol{v}_{-1},\boldsymbol{v}_0)=\frac{\pi}{2}. $$

(1)

$\det(\boldsymbol{v}_{n-1},\boldsymbol{v}_n)=a_n^2-a_{n-1}a_{n+1}=-D_n$ であるから、(i) より $D_n=-(-1)^{n-1}=(-1)^n$。

(2)

$m\geqq0$ とする。$\boldsymbol{v}_{m+1}=\boldsymbol{v}_m+\boldsymbol{v}_{m-1}$ は一次独立な $\boldsymbol{v}_{m-1},\boldsymbol{v}_m$ の正係数の和であるから、その方向は両者の方向の間に(端を除いて)ある。閉じた第1象限の方向は $x$ 軸からの角 $[0,\pi/2]$ で表され、なす角はその差であるから
$$ \angle(\boldsymbol{v}_{m-1},\boldsymbol{v}_m)=\angle(\boldsymbol{v}_{m-1},\boldsymbol{v}_{m+1})+\angle(\boldsymbol{v}_{m+1},\boldsymbol{v}_m). $$
$m\geqq1$ では (iii) よりこれは $b_{2m}=b_{2m+1}+b_{2m+2}$ であり、求める値は $a_{2m}\tan b_{2m}=1$。

(3)

上の等式は $m=0$ では $\dfrac{\pi}{2}=b_1+b_2$ である。これと (2) から、帰納的に $S_N+b_{2N+2}=\dfrac{\pi}{2}$($N\geqq0$)が成り立つ。実際 $N\geqq1$ で $S_N+b_{2N+2}=S_{N-1}+b_{2N+1}+b_{2N+2}=S_{N-1}+b_{2N}$ である。$b_{2N+2}\to0$ より $\displaystyle\sum_{m=0}^{\infty}b_{2m+1}=\frac{\pi}{2}$。

両側からの挟み込み

$\boldsymbol{v}_n$ の $x$ 軸からの方向角を $\eta_n$ とする($\eta_{-1}=\pi/2$、$n\geqq0$ で $\eta_n=\arctan(a_n/a_{n+1})$)。閉じた第1象限の零でないベクトルについて $\det(\boldsymbol{v},\boldsymbol{w})=\lvert\boldsymbol{v}\rvert\lvert\boldsymbol{w}\rvert\sin(\eta_{\boldsymbol{w}}-\eta_{\boldsymbol{v}})$ であるから、(i) の符号より
$$ \eta_0 < \eta_2 < \eta_4 < \cdots,\qquad \eta_{-1} > \eta_1 > \eta_3 > \cdots,\qquad \eta_{2k} < \eta_{2k+1}. $$
残される奇数番目の角は両側に交互に現れ、$b_{4k+1}=\eta_{2k-1}-\eta_{2k+1}$($y$ 軸の側)、$b_{4k+3}=\eta_{2k+2}-\eta_{2k}$($x$ 軸の側)である。したがって
$$ \sum_{k=0}^{N}b_{4k+1}=\frac{\pi}{2}-\eta_{2N+1}=\arctan\frac{a_{2N+2}}{a_{2N+1}},\qquad \sum_{k=0}^{N}b_{4k+3}=\eta_{2N+2}=\arctan\frac{a_{2N+2}}{a_{2N+3}}. $$
$a_{n+1}/a_n\to\varphi$( 3.5 節 の一般項による)から、$\displaystyle\sum_{k\geqq0}b_{4k+1}=\arctan\varphi$、$\displaystyle\sum_{k\geqq0}b_{4k+3}=\arctan\varphi^{-1}$ を得る。直角は、$M$ の固有ベクトル $(\varphi,1)$ の方向で二つに分けられる。

検証・検算

  • $\boldsymbol{v}_1=(1,1)$、$\boldsymbol{v}_2=(2,1)$ より $\angle(\boldsymbol{v}_{-1},\boldsymbol{v}_1)=\pi/4=b_1$、$\angle(\boldsymbol{v}_0,\boldsymbol{v}_1)=\pi/4=b_2$、$\angle(\boldsymbol{v}_0,\boldsymbol{v}_2)=\arctan\frac12=b_3$。
  • $N=1$:$b_1+b_5=\arctan1+\arctan\frac15=\arctan\frac32=\arctan\frac{a_4}{a_3}$、$b_3+b_7=\arctan\frac12+\arctan\frac{1}{13}=\arctan\frac35=\arctan\frac{a_4}{a_5}$。
  • 両側の和の合計は $S_{2N+1}=\dfrac{\pi}{2}-(\eta_{2N+1}-\eta_{2N+2})$ で、$\eta_{2N+1}-\eta_{2N+2}=\angle(\boldsymbol{v}_{2N+1},\boldsymbol{v}_{2N+2})=b_{4N+4}$ であるから、 定理3 の残差 $b_{2(2N+1)+2}$ と一致する。
  • 数値:$\arctan\varphi\approx1.017222$、$\arctan\varphi^{-1}\approx0.553574$、和は $\pi/2$。参考解1 の $\theta_{-1},\theta_1$ と一致する。

3.7 同じ系列に属する変形

以下は独立の解法とは数えず、既出の解法の表現違い、または部分的な短縮として扱う。
・正接の加法定理による (2) の計算:$\tan(b_{2m+1}+b_{2m+2})=\dfrac{1/a_{2m+1}+1/a_{2m+2}}{1-1/(a_{2m+1}a_{2m+2})}=\dfrac{a_{2m+3}}{a_{2m+1}a_{2m+2}-1}=\dfrac{1}{a_{2m}}$。分母 $1-\tan b_{2m+1}\tan b_{2m+2}$ が正であることから二角の和が $\pi/2$ 未満となり、角の同定は $(0,\pi/2)$ で行える。本解と同じ核( 補題1 の第2式)を用いる。
・差の公式による添字の降下:$m\geqq1$ で $a_{2m} < a_{2m+1}$ より $b_{2m} > b_{2m+1}$ であり、 補題1 の第3式から $\tan(b_{2m}-b_{2m+1})=\dfrac{a_{2m+1}-a_{2m}}{a_{2m}a_{2m+1}+1}=\dfrac{a_{2m-1}}{a_{2m-1}a_{2m+2}}=\dfrac{1}{a_{2m+2}}=\tan b_{2m+2}$ を得て、$b_{2m}-b_{2m+1}=b_{2m+2}$ となる。奇数添字の $D_{2m+1}=-1$ の代わりに偶数添字の $D_{2m}=1$ を用いる、本解の表現違いである。
・局所二変数化:$x=a_{2m}$、$y=a_{2m+1}$ とおくと $a_{2m+2}=x+y$、$a_{2m+3}=x+2y$ であり、(1) は $y^2-xy-x^2=1$、 補題1 の第2式は $y(x+y)-1=x(x+2y)$ となる。添字の取り違えを防ぐ記法上の工夫である。
・部分和の正接に関する帰納法:$\tan S_N=\dfrac{a_{2N}+1/a_{2N+1}}{1-a_{2N}/a_{2N+1}}=\dfrac{a_{2N}a_{2N+1}+1}{a_{2N+1}-a_{2N}}=a_{2N+2}$ と、$a_{2N} < a_{2N+1}$ による $S_N < \pi/2$ の確認。差の公式の有限和版であり、別解1 と同じ式 $S_N=\arctan a_{2N+2}$ を与える。
・補助定義 $b_0=\pi/2$:保存則が $m=0$ でも $b_0=b_1+b_2$ として成り立ち、$S_N=b_0-b_{2N+2}$ と一様に書ける( 1.3 節 )。
・積分表示:$b_{2m+1}=\displaystyle\int_{a_{2m}}^{a_{2m+2}}\frac{dt}{1+t^2}$ であり、区間 $[a_{2m},a_{2m+2}]$ は $[0,\infty)$ を重なりなく覆うから、(3) の値は $\displaystyle\int_0^{\infty}\frac{dt}{1+t^2}$ に等しい。別解1 の差分恒等式の言い換えである( 5.7 節 )。
・半直線の座標の取り方:点 $(1,a_{2m})$ の代わりに $(a_{2m},1)$ をとると、直角は $y$ 軸の側から切り分けられる。別解1 と同一である。
・Gauss 整数のノルムや複素対数による説明は別解2 の解釈であり( 5.4 節 )、双曲線関数による連続化は参考解1 の一般化である( 5.6 節 )。逆向きの構成(Vieta jumping、Pell 型方程式)は別解1 の二次形式を逆にたどるものである( 5.3 節 )。
次のものは独立の解法として採用しない。Fibonacci 数の長方形の敷き詰めや螺旋の図、梯子型回路、双曲幾何の等長変換、力学系の引き込みなどによる説明は、本問の値に至る具体的な構成と証明を伴わない類推にとどまる。望遠鏡和を離散的な外微分やポテンシャルの言葉で述べ直すことも、計算内容を変えない。

3.8 解法の比較

解法利用する構造対象範囲長所注意点
本解交代不変量、余接の加法定理、望遠鏡和(1)(2)(3)高校誘導に沿い最短、各段に検算点がある(2) の $m\geqq1$ と (3) の初項の分離
3.1 行列式$\det M=-1$ と乗法性(1)高校〜大学1行で完結する$M^n$ の表示の帰納的証明
3.2 経路符号を反転する全単射(1)高校(組合せ)符号 $(-1)^n$ の由来が見える交換規則、可逆性、例外対の一意性
別解1保存二次形式、逆正接の差(2)(3)高校有限和を直接与え、(1) を経由しない補助定義 $a_0=0$、(1) は別に要る
別解2偏角の加法と複素数の積(2)(3)高校角の和と絶対値の積を同時に扱う偏角は $2\pi$ を法とする
参考解1特性根の等比構造(1)(2)(3)高校〜大学一般項から独立に出発し、両側の和も得る計算量、奇偶での符号の区別
参考解2面積保存と和ベクトルによる角の分割(1)(2)(3)高校〜大学保存則の幾何学的意味を与える加法公式の準備、方向角の順序

試験場での第一選択は本解である。(1) の結果を (2) の分子の因数分解に最短距離で渡し、(2) で確定した角の等式がそのまま (3) の差分になる。別解1 は (3) の有限和を最も直接に与え、別解2 は角と長さを一つの複素数の等式で扱う。参考解1 は一般項の等比構造から、参考解2 は面積保存と角の分割から、それぞれ同じ保存則を別の原理で導く。3.1 節と 3.2 節は (1) の不変量の由来を線形代数と組合せ論から説明する。
解法間の関係は次のとおりである。本解と別解1 は $b_{2m}=\pi/2-\arctan a_{2m}$ によって厳密に移り合い、本解と別解2 は同一の恒等式 $a_{2m+1}a_{2m+2}-1=a_{2m}a_{2m+3}$ を余接と複素数の積で読む。別解1 の半直線 $(1,a_{2m})$ は直角を片側から切り分け、参考解2 のベクトル $(a_{n+1},a_n)$ は両側から挟み込む。参考解1 と参考解2 は同じ行列 $M$ の固有値による作用と方向(射影)への作用に対応し、極限方向 $(\varphi,1)$ で接続する。


4. 汎用的な探索手順

本問から抽出される、漸化式・逆三角関数・無限級数が組み合わさった問題に対する探索手順を述べる。

4.1 意思決定の流れ

(i) 求める式を新しい状態量とおく。隣接項の積の差なら $D_n$ とおき、一般項を求める前に $D_{n+1}$ と $D_n$ の関係(交代・保存・等比)を調べる。関係が閉じれば一般項は不要である。
(ii) 定数 $1$ の出現源を対応させる。加法定理の分子・分母には $1\pm xy$ が、数列の側には行列式型の不変量 $ac-b^2=\pm1$ が現れる。両者の符号が合えば、公式の分子・分母は因数分解できる。符号が合う添字の系列(本問では偶数番目を親とする分割)を特定する( 補題2 )。
(iii) 和は差分へ逆算する。$\sum u_m$ を求める前に、$u_m=F_{m+1}-F_m$ となる $F$ を、問題に現れる量(角、逆正接、偏角、対数)から探す。小さい $N$ の部分和($\arctan1$、$\arctan3$、$\arctan8$)を計算すれば $F$ の候補が見える。
(iv) 添字を局所変数に縮約する。$x=a_{2m}$、$y=a_{2m+1}$ とおいて後続項を $x+y$、$x+2y$ と書く。偶奇で系列を分けると、二歩漸化式と保存二次形式が現れる。
(v) 表現を切り替える基準をもつ。角の和には余接・複素数の積・和ベクトル、角の差には逆正接の差・半直線、比の極限には格子ベクトル・連分数、等比構造には特性根を検討する。計算が膨らむ場合は前の表現に戻る。
(vi) 角の同定では区間を必ず確認する。$\cot$ は $(0,\pi)$、$\tan$ は $(-\pi/2,\pi/2)$ で単射であり、偏角は $2\pi$ を法としてしか定まらない。
(vii) 有限和を閉形式で確定してから極限をとる。残差まで求めておけば、検算と誤差評価に使える。
(viii) 検算する。小さい添字での値、符号の交代、数値、別解との一致、残差の比を確かめる。

4.2 症状と有効な表現

症状検討する表現・道具本問での例
隣接項の積の差がある状態量化、行列式本解 (1)、3.1 節
加法定理の分子・分母に「積 $\pm1$」が現れるCassini 型の恒等式による因数分解本解 (2)、補題1
角の和を扱う余接の加法定理、複素数の積、和ベクトル本解、別解2、参考解2
奇数番目・偶数番目だけの和偶奇で選択される保存則、二歩漸化式補題2、別解1
逆正接の級数逆正接の差への分解(望遠鏡和)別解1
一般項が等比数列の差特性根による角度分解参考解1
比 $a_{n+1}/a_n$ が上下から近づく格子ベクトル、連分数参考解2
符号 $(-1)^n$ の由来を問う符号を反転する全単射3.2 節

4.3 類題設計への応用

本問の構造は次の形に一般化される。$\kappa > 0$ を定数とし、$G_0=0$、$G_1=1$、$G_{n+1}=\kappa G_n+G_{n-1}$ で数列を定め、$G_{-1}=1$ とする。$\boldsymbol{u}_n=(G_{n+1},G_n)$ とおくと $\boldsymbol{u}_{n+1}=\kappa\boldsymbol{u}_n+\boldsymbol{u}_{n-1}$ であり、参考解2 と同じ議論により $\lvert\det(\boldsymbol{u}_n,\boldsymbol{u}_{n+1})\rvert=1$、$\lvert\det(\boldsymbol{u}_{m-1},\boldsymbol{u}_{m+1})\rvert=\kappa$ が成り立つ。加法公式 $G_{r+s+1}=G_{r+1}G_{s+1}+G_rG_s$( 補題4 と同様に $s$ についての帰納法で示される)から $\boldsymbol{u}_n\cdot\boldsymbol{u}_{n+1}=G_{2n+2}$、$\boldsymbol{u}_{m-1}\cdot\boldsymbol{u}_{m+1}=G_{2m+1}$ であり、和ベクトルによる角の分割から
$$ \arctan\frac{1}{G_{2m}}=\arctan\frac{\kappa}{G_{2m+1}}+\arctan\frac{1}{G_{2m+2}}\quad(m\geqq1),\qquad \sum_{m=0}^{\infty}\arctan\frac{\kappa}{G_{2m+1}}=\frac{\pi}{2} $$
を得る(後者は 定理7 の特別な場合)。$\kappa=1$ が本問である。$\kappa=2$ は Pell 数 $0,1,2,5,12,29,\ldots$ の場合で、たとえば $\arctan\frac12=\arctan\frac25+\arctan\frac{1}{12}$、$\arctan2+\arctan\frac25+\arctan\frac{2}{29}+\cdots=\frac{\pi}{2}$ となる。
設計の要点は三つである。初期の二方向のなす角が級数の値を決める。隣接ベクトルの面積が $1$ に保たれることが、正接の分子を定数にする。和ベクトルによる分割の向きが偶奇で交代することが、どちらの系列が望遠鏡和をなすかを決める。


5. 発展事項

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

事項高校数学での扱い一般理論
交代不変量 $D_n$漸化式による添字の移動行列式の乗法性、$GL(2,\mathbb{Z})$
Cassini 型の恒等式個別の式変形Vajda・Catalan・d'Ocagne の恒等式
保存二次形式式変形不定二次形式の自己同型、Pell 型方程式
偏角の加法極形式の積Gauss 整数のノルム、無限積
一般項特性方程式による解法固有値分解、$\mathbb{Z}[\varphi]$ の単数
方向の挟み込み比の極限として一部連分数、Seidel–Stern の定理
望遠鏡和和の差分表示離散版の微積分学の基本定理
経路の符号反転場合の数Lindström–Gessel–Viennot の補題

本解、別解1、別解2、3.2 節は左欄の範囲で完結する。参考解1 は特性方程式を、参考解2 は内積と行列式(面積)をそれぞれ高校の範囲で用いるが、発想は右欄の理論に近い。右欄は、それらの計算が成り立つ理由を説明する理論である。

5.2 Vajda の恒等式と行列 $M$

Vajda の恒等式

$a_0=0$ のもとで、整数 $n,i,j\geqq0$ に対して
$$ a_{n+i}a_{n+j}-a_na_{n+i+j}=(-1)^na_ia_j. $$

一般項 $a_k=(\varphi^k-\psi^k)/\sqrt5$( 3.5 節 、$k=0$ でも成立)を代入すると
$$ 5\left(a_{n+i}a_{n+j}-a_na_{n+i+j}\right)=-\varphi^{n+i}\psi^{n+j}-\psi^{n+i}\varphi^{n+j}+\varphi^n\psi^{n+i+j}+\psi^n\varphi^{n+i+j}=(\varphi\psi)^n(\varphi^i-\psi^i)(\varphi^j-\psi^j) $$
であり、$\varphi\psi=-1$ より結論を得る。

$(n,i,j)$得られる恒等式本稿での役割
$(n-1,1,1)$$a_n^2-a_{n-1}a_{n+1}=(-1)^{n-1}$(Cassini)(1)
$(k,1,2)$$a_{k+1}a_{k+2}-a_ka_{k+3}=(-1)^k$補題1、保存則の偶奇
$(n-r,r,r)$$a_n^2-a_{n-r}a_{n+r}=(-1)^{n-r}a_r^2$(Catalan)5.4 節のノルム
$(n,1,j)$$a_{n+1}a_{n+j}-a_na_{n+j+1}=(-1)^na_j$(d'Ocagne)比の差

行列 $M=\begin{pmatrix}1&1\\1&0\end{pmatrix}$ は $\det M=-1$ の整数行列で、$GL(2,\mathbb{Z})$ に属するが $SL(2,\mathbb{Z})$ には属さない。固有値は $\varphi,\psi=-\varphi^{-1}$ であり、$M^2=\begin{pmatrix}2&1\\1&1\end{pmatrix}\in SL(2,\mathbb{Z})$ は固有値 $\varphi^{\pm2}$、跡 $3$ をもつ。$M$ は一段ごとに向きを反転させ((1) の符号)、$M^2$ は向きを保つ(偶数部分列の二歩漸化式と保存二次形式)。$M$ の固有値による作用が参考解1 に、射影直線(方向)への作用が参考解2 の挟み込みに対応する。

5.3 保存二次形式・Pell 型方程式と剛性

別解1 の条件を逆向きに読むと、偶数番目の数列は角度の分割条件だけで一意に決まる。

角度分割の剛性

実数列 $0=x_0 < x_1 < x_2 < \cdots$ がすべての $m\geqq0$ について
$$ \arctan x_{m+1}-\arctan x_m=\arctan\frac{1}{x_{m+1}-x_m} $$
を満たすならば、$x_m=a_{2m}$($m\geqq0$、$a_0=0$)である。逆に $x_m=a_{2m}$ はこの条件を満たす。

$0\leqq x < y$ のとき両辺はともに $(0,\pi/2)$ に属するから、条件は両辺の正接の一致 $\dfrac{y-x}{1+xy}=\dfrac{1}{y-x}$、すなわち $Q(x,y)=x^2-3xy+y^2=1$ と同値である。$x\geqq0$ を固定すると、$y$ の二次方程式 $y^2-3xy+x^2-1=0$ の解は $\dfrac{3x\pm\sqrt{5x^2+4}}{2}$ であり、$\sqrt{5x^2+4} > x$ より $y > x$ を満たす解は正号の一つだけである。よって $x_{m+1}$ は $x_m$ から一意に定まり、$x_0=0$ から数列全体が一意に定まる。$x_m=a_{2m}$ が条件を満たすことは別解1 で示した。

一意性の証明は、根号を用いずに次のようにも書ける。$x_{m+1}$ を固定すると、$Q(x_{m+1},y)=1$ の二解の和は $3x_{m+1}$ であり、一方の解は $x_m$ であるから、他方は $3x_{m+1}-x_m$ である(Vieta jumping)。これが二歩漸化式 $x_{m+2}=3x_{m+1}-x_m$ の由来であり、整数性もここから従う。
さらに $s=x+y$、$d=y-x$ とおくと $Q(x,y)=\dfrac{5d^2-s^2}{4}$ であるから、$Q=1$ は Pell 型方程式 $s^2-5d^2=-4$ と同値である。$x=a_{2m}$、$y=a_{2m+2}$ では $d=a_{2m+1}$、$s=a_{2m}+a_{2m+2}=L_{2m+1}$(Lucas 数 $L_n=a_{n-1}+a_{n+1}=\varphi^n+\psi^n$)であり、恒等式 $L_n^2-5a_n^2=4(-1)^n$ の奇数番目の場合に当たる。$s^2-5d^2=\pm4$ の正の整数解が $(s,d)=(L_n,a_n)$($n\geqq1$)に限られることも、$s\equiv d\pmod 2$ から $(s+d\sqrt5)/2$ が $\mathbb{Z}[\varphi]$ のノルム $\pm1$ の元すなわち単数であり、$\mathbb{Z}[\varphi]$ の単数が $\pm\varphi^k$($k\in\mathbb{Z}$)に限られることから従う($\varphi^n=(L_n+a_n\sqrt5)/2$)。

5.4 Gauss 整数のノルムと無限積

$z_n=a_n+i$ は Gauss 整数であり、そのノルム $\mathcal{N}(z_n)=\lvert z_n\rvert^2=a_n^2+1$ は、 定理5 の特別な場合(Cassini と、Catalan の $r=2$)により
$$ \mathcal{N}(z_n)=a_n^2+1=\begin{cases}a_{n-1}a_{n+1}&(n\text{ が偶数}),\\ a_{n-2}a_{n+2}&(n\text{ が奇数})\end{cases} $$
と分解する($n=1$ では $a_{-1}=1$ とする)。別解2 の因数分解 $z_{2m+1}z_{2m+2}=a_{2m+3}z_{2m}$ の両辺のノルムはともに $a_{2m-1}a_{2m+1}a_{2m+3}^2$ であり、整合する。
奇数番目の分解 $1+\dfrac{1}{a_{2m+1}^2}=\dfrac{a_{2m-1}a_{2m+3}}{a_{2m+1}^2}$ は乗法的な望遠鏡積を与え、
$$ \prod_{m=0}^{N}\left(1+\frac{1}{a_{2m+1}^2}\right)=\frac{a_{-1}}{a_1}\cdot\frac{a_{2N+3}}{a_{2N+1}}=\frac{a_{2N+3}}{a_{2N+1}}\longrightarrow\varphi^2,\qquad \prod_{m=0}^{\infty}\cos b_{2m+1}=\frac{1}{\varphi}. $$
角の和(加法的な望遠鏡和)と長さの積(乗法的な望遠鏡積)は、別解2 の有限積 (C) の偏角と絶対値であり、まとめて
$$ \prod_{m=0}^{\infty}\left(1+\frac{i}{a_{2m+1}}\right)=\lim_{N\to\infty}\frac{1+ia_{2N+2}}{a_{2N+1}}=i\varphi $$
と書ける。ただし長さの積から角の和は従わない。角については偏角の枝を追跡する議論(別解2 の帰納法)が別に必要である。

5.5 連分数と扇形分割定理

比 $a_{n+1}/a_n$ は $\varphi=[1;1,1,\ldots]$ の連分数の近似分数であり、Cassini の恒等式は
$$ \frac{a_{n+1}}{a_n}-\frac{a_n}{a_{n-1}}=\frac{(-1)^n}{a_na_{n-1}}\quad(n\geqq2) $$
と同値である。近似分数が $\varphi$ の上下から交互に近づくことが、参考解2 の方向角の挟み込みである。この幾何学的構成は、漸化式の係数が一定でない場合にまで拡張される。

扇形分割定理

一次独立な平面ベクトル $\boldsymbol{u}_{-1},\boldsymbol{u}_0$ のなす角を $\omega$($0 < \omega\leqq\pi/2$)、$D=\lvert\det(\boldsymbol{u}_{-1},\boldsymbol{u}_0)\rvert$ とする。実数列 $\lbrace\kappa_m\rbrace_{m\geqq0}$ がある定数 $c > 0$ について $\kappa_m\geqq c$ を満たすとし、$\boldsymbol{u}_{m+1}=\kappa_m\boldsymbol{u}_m+\boldsymbol{u}_{m-1}$ で $\boldsymbol{u}_m$ を定める。このとき $m\geqq0$ について $\boldsymbol{u}_{m-1}\cdot\boldsymbol{u}_{m+1} > 0$ であり、
$$ \sum_{m=0}^{\infty}\arctan\frac{\kappa_mD}{\boldsymbol{u}_{m-1}\cdot\boldsymbol{u}_{m+1}}=\omega. $$

(a) 帰納的に、$m\geqq1$ の $\boldsymbol{u}_m$ は $\boldsymbol{u}_{-1},\boldsymbol{u}_0$ の正係数の一次結合であり、その方向は二方向のなす角の内部にある。この角の領域内の二方向のなす角は $\omega$ 以下で、一方が内部にあれば $\omega$ 未満である。よって $m\geqq0$ で $\delta_m=\angle(\boldsymbol{u}_{m-1},\boldsymbol{u}_{m+1}) < \omega\leqq\pi/2$、とくに $\boldsymbol{u}_{m-1}\cdot\boldsymbol{u}_{m+1} > 0$ であり、また $\boldsymbol{u}_{m-1}\cdot\boldsymbol{u}_m\geqq0$ である。
(b) $\det(\boldsymbol{u}_m,\boldsymbol{u}_{m+1})=\det(\boldsymbol{u}_m,\boldsymbol{u}_{m-1})=-\det(\boldsymbol{u}_{m-1},\boldsymbol{u}_m)$、$\det(\boldsymbol{u}_{m-1},\boldsymbol{u}_{m+1})=\kappa_m\det(\boldsymbol{u}_{m-1},\boldsymbol{u}_m)$ より、$\lvert\det(\boldsymbol{u}_m,\boldsymbol{u}_{m+1})\rvert=D$、$\lvert\det(\boldsymbol{u}_{m-1},\boldsymbol{u}_{m+1})\rvert=\kappa_mD > 0$。よって $\delta_m > 0$ であり、(a) と合わせて $\delta_m\in(0,\pi/2)$、$\tan\delta_m=\dfrac{\kappa_mD}{\boldsymbol{u}_{m-1}\cdot\boldsymbol{u}_{m+1}}$。
(c) 必要なら鏡映して $\det(\boldsymbol{u}_0,\boldsymbol{u}_{-1}) > 0$ とし、$\boldsymbol{u}_0$ の方向から測った $\boldsymbol{u}_m$ の方向角を $\eta_m\in[0,\omega]$ とする($\eta_0=0$、$\eta_{-1}=\omega$)。$\det(\boldsymbol{u}_0,\boldsymbol{u}_1)=\det(\boldsymbol{u}_0,\boldsymbol{u}_{-1}) > 0$ と (b) の符号の規則から、$\det(\boldsymbol{u}_m,\boldsymbol{u}_{m+1})$ は $m$ が偶数のとき正、$\det(\boldsymbol{u}_{m-1},\boldsymbol{u}_{m+1})$ は $m$ が奇数のとき正である。したがって
$$ \eta_0 < \eta_2 < \eta_4 < \cdots,\qquad \eta_{-1} > \eta_1 > \eta_3 > \cdots,\qquad \eta_{2k} < \eta_{2k+1}. $$
(d) (a) より $\lvert\boldsymbol{u}_{m+1}\rvert^2=\kappa_m^2\lvert\boldsymbol{u}_m\rvert^2+2\kappa_m\boldsymbol{u}_m\cdot\boldsymbol{u}_{m-1}+\lvert\boldsymbol{u}_{m-1}\rvert^2\geqq\lvert\boldsymbol{u}_{m-1}\rvert^2+c^2\lvert\boldsymbol{u}_m\rvert^2$。とくに偶数番目・奇数番目それぞれで $\lvert\boldsymbol{u}_m\rvert$ は単調非減少であり、$\mu=\min(\lvert\boldsymbol{u}_{-1}\rvert^2,\lvert\boldsymbol{u}_0\rvert^2) > 0$ として $\lvert\boldsymbol{u}_{m+1}\rvert^2\geqq\lvert\boldsymbol{u}_{m-1}\rvert^2+c^2\mu$ だから $\lvert\boldsymbol{u}_m\rvert\to\infty$。よって $\sin(\eta_{2k+1}-\eta_{2k})=\dfrac{D}{\lvert\boldsymbol{u}_{2k}\rvert\lvert\boldsymbol{u}_{2k+1}\rvert}\to0$ であり、(c) の二つの単調列は共通の極限 $\eta_\infty$ をもつ。
(e) (c) より $\delta_{2k}=\eta_{2k-1}-\eta_{2k+1}$、$\delta_{2k+1}=\eta_{2k+2}-\eta_{2k}$ であるから
$$ \sum_{m=0}^{2K+1}\delta_m=(\omega-\eta_{2K+1})+\eta_{2K+2}\longrightarrow\omega\quad(K\to\infty). $$
$\delta_m > 0$ より部分和は単調増加であり、級数は $\omega$ に収束する。

$\boldsymbol{u}_{-1}=(0,1)$、$\boldsymbol{u}_0=(1,0)$($\omega=\pi/2$、$D=1$)、$\kappa_m=1$ とすると $\boldsymbol{u}_m=(a_{m+1},a_m)$ であり、$\boldsymbol{u}_{m-1}\cdot\boldsymbol{u}_{m+1}=a_{2m+1}$ から本問の (3) を得る。この初期ベクトルのもとで $\boldsymbol{u}_{m+1}$ の成分の比は連分数 $[\kappa_0;\kappa_1,\ldots,\kappa_m]$ の近似分数に等しく、方向の収束は連分数の収束と同値である。仮定 $\kappa_m\geqq c$ は簡単のためのものであり、正の部分分母をもつ連分数の収束条件 $\sum\kappa_m=\infty$(Seidel–Stern の定理)が本質的な条件である。この定理は、値 $\pi/2$ が $\varphi$ ではなく初期の直角に由来することを示している。

5.6 双曲線関数による連続化

参考解1 の角度分解は整数性を必要としない。

双曲線関数による連続族

$s > 0$ に対して
$$ \beta_{2m+1}=\arctan\frac{\sinh 2s}{\cosh((2m+1)s)}\ (m\geqq0),\qquad \beta_{2m}=\arctan\frac{\cosh s}{\sinh(2ms)}\ (m\geqq1) $$
とおくと、$\beta_{2m}=\beta_{2m+1}+\beta_{2m+2}$($m\geqq1$)かつ $\displaystyle\sum_{m=0}^{\infty}\beta_{2m+1}=\frac{\pi}{2}$ である。$s=\log\varphi$ のとき $\beta_n=b_n$ である。

$\theta_k=\arctan e^{-ks}$ とおくと、参考解1 と同じ計算により
$$ \tan(\theta_{2m-1}-\theta_{2m+3})=\frac{e^{2s}-e^{-2s}}{e^{(2m+1)s}+e^{-(2m+1)s}}=\frac{\sinh2s}{\cosh((2m+1)s)},\qquad \tan(\theta_{2m-1}+\theta_{2m+1})=\frac{e^{s}+e^{-s}}{e^{2ms}-e^{-2ms}}=\frac{\cosh s}{\sinh(2ms)} $$
であり、角の範囲も同様に確かめられる。よって $\beta_{2m+1}=\theta_{2m-1}-\theta_{2m+3}$、$\beta_{2m}=\theta_{2m-1}+\theta_{2m+1}$ となり、以下は参考解1 と同じである。$s=\log\varphi$ では $\sinh2s=\cosh s=\sqrt5/2$ であり、$k$ が奇数なら $\cosh(ks)$、偶数なら $\sinh(ks)$ が $\frac{\sqrt5}{2}a_k$ に等しい。

$\sinh2s=\cosh s$ は $\sinh s=1/2$、すなわち $s=\log\varphi$ と同値である。黄金比は、奇数番目と偶数番目の二つの系列が共通の分子をもち、単一の整数列 $a_n$ に統合される唯一のパラメータとして特徴づけられる。

5.7 積分表示と離散版の基本定理

$m\geqq0$($a_0=0$)について
$$ b_{2m+1}=\arctan a_{2m+2}-\arctan a_{2m}=\int_{a_{2m}}^{a_{2m+2}}\frac{dt}{1+t^2} $$
であり、区間 $[a_{2m},a_{2m+2}]$ は $[0,\infty)$ を重なりなく覆う。よって (3) の値は $\displaystyle\int_0^{\infty}\frac{dt}{1+t^2}=\frac{\pi}{2}$ に等しい。$\sum(F_{m+1}-F_m)=F_{N+1}-F_0$ は離散版の微積分学の基本定理であり、望遠鏡和はその最も単純な形である。この表示は新しい計算法ではなく、別解1 の差分恒等式を面積として読んだものである。

5.8 経路の符号反転と Lindström–Gessel–Viennot の補題

3.2 節の議論は、非巡回的な有向グラフ上の経路の数え上げに関する Lindström–Gessel–Viennot の補題の $2\times2$ の場合である。始点 $0,1$、終点 $n,n-1$ の経路数を並べた行列
$$ \begin{pmatrix}\nu(0,n)&\nu(0,n-1)\\\nu(1,n)&\nu(1,n-1)\end{pmatrix}=\begin{pmatrix}a_{n+1}&a_n\\a_n&a_{n-1}\end{pmatrix} $$
の行列式は、交わらない経路系を、終点の置換の符号を付けて数えたものに等しい。一般の場合も、最初の交点以降を交換する操作が符号を反転する対合を与える点は同じである。本問では頂点の配置が交わらない経路系を一つに限定するため、行列式の値が $\pm1$ となる。

5.9 収束の速さ

$x > 0$ で $x-\dfrac{x^3}{3} < \arctan x < x$ であり、一般項より $\dfrac{1}{a_{2N+2}}=\dfrac{\sqrt5\,\varphi^{-(2N+2)}}{1-\varphi^{-(4N+4)}}$ であるから
$$ \frac{\pi}{2}-S_N=b_{2N+2}=\sqrt5\,\varphi^{-(2N+2)}+O\left(\varphi^{-6N}\right),\qquad 0 < \frac{\pi}{2}-S_N < \frac{1}{a_{2N+2}}. $$
残差は公比 $\varphi^{-2}\approx0.382$ で等比的に減少する( 2.3 節 の数値表)。答案では $b_{2N+2}\to0$ を示せば十分であるが、残差が厳密に $b_{2N+2}$ と書けることは誤差評価をそのまま与える。

5.10 歴史的背景

Fibonacci 数列は Fibonacci の『算盤の書』(1202)に現れる。(1) の恒等式は Cassini(1680)と Simson(1753)による。一般項の公式は Binet(1843)の名で呼ばれるが、de Moivre らによって18世紀にすでに得られていた。Catalan(1879)の恒等式を含む一般形は Vajda の著書(1989)にまとめられている。逆正接の和による $\pi$ の表示は Machin(1706)の公式に遡り、本問の背景にある $\sum_{n\geqq1}\arctan(1/a_{2n+1})=\pi/4$ は D. H. Lehmer が1936年に American Mathematical Monthly の問題 3801 として提示した。連分数の収束に関する Seidel–Stern の定理は19世紀半ばの結果であり、経路の数え上げと行列式の関係は Lindström(1973)と Gessel–Viennot(1985)による。本問は、これらの理論が交わる小さな具体例になっている。


6. 最終整理

6.1 全体の構造マップ

  • (1)隣接項の積の差 $D_n$
    • 状態量化 $D_{n+1}=-D_n$(本解)
    • 行列式 $\det M^n$(3.1 節)、面積 $\det(\boldsymbol{v}_{n-1},\boldsymbol{v}_n)$(参考解2)
    • 一般項の代入(参考解1)、経路対の符号反転(3.2 節)
    • 結論 $D_n=(-1)^n$ と、その帰結である隣接四項の恒等式(補題1)
  • (2)角度の保存則 $b_{2m}=b_{2m+1}+b_{2m+2}$
    • 余接の加法定理(本解)、複素数の積 $z_{2m+1}z_{2m+2}=a_{2m+3}z_{2m}$(別解2)
    • $\pi/2-\arctan a_{2m}$ の差分(別解1)、等比的な角 $\theta_k=\arctan\varphi^{-k}$ の差・和への分解(参考解1)
    • 和ベクトルによる角の分割(参考解2)
    • 偶奇の選択:保存則は偶数番目の角を親とするときに限り成り立つ(補題2)
    • 値 $a_{2m}\tan b_{2m}=1$
  • (3)奇数番目の角の和
    • 保存則の反復 $\pi/2=b_1+b_2=\cdots=S_N+b_{2N+2}$(本解、参考解2)
    • 有限和 $S_N=\arctan a_{2N+2}$(別解1:逆正接の差、別解2:有限積の偏角)
    • 幅 $4$ の望遠鏡和 $\theta_{-1}+\theta_1-\theta_{2N+1}-\theta_{2N+3}$(参考解1)、両側からの和 $\arctan\varphi+\arctan\varphi^{-1}$(参考解2)
    • 結論 $\pi/2$、残差 $b_{2N+2}\approx\sqrt5\,\varphi^{-(2N+2)}$

6.2 結論と照合式

対象結論
(1)$a_{n+1}a_{n-1}-a_n^2=(-1)^n$
(2)$a_{2m}\tan(b_{2m+1}+b_{2m+2})=1$、すなわち $b_{2m}=b_{2m+1}+b_{2m+2}$
(3)$\displaystyle\sum_{m=0}^{\infty}b_{2m+1}=\frac{\pi}{2}$
有限和$S_N=\arctan a_{2N+2}=\dfrac{\pi}{2}-b_{2N+2}$
残差$\displaystyle\sum_{m=N+1}^{\infty}b_{2m+1}=b_{2N+2}$
両側の和$\displaystyle\sum_{k=0}^{\infty}b_{4k+1}=\arctan\varphi$、$\displaystyle\sum_{k=0}^{\infty}b_{4k+3}=\arctan\varphi^{-1}$
長さの積$\displaystyle\prod_{m=0}^{\infty}\left(1+\frac{1}{a_{2m+1}^2}\right)=\varphi^2$

6.3 数学的教訓

  • 複雑な式は一つの数列とみて添字を進め、交代・保存・等比のいずれかの関係を探す。関係が閉じれば一般項は不要である。
  • 加法定理は計算公式である前に、角と角をつなぐ道具である。公式に現れる $1$ と、数列の不変量に現れる $\pm1$ を対応させる。
  • 不変量の符号 $(-1)^n$ は、どの添字系列が保存則をもつかを選ぶ。偶奇の指定は設問の飾りではなく構造の帰結である。
  • 無限級数には、まず差分の生成を考える。有限和を閉形式で確定し、残差まで求めてから極限をとる。
  • 角の同定では必ず区間を確かめる。余接は $(0,\pi)$、正接は $(-\pi/2,\pi/2)$ で単射であり、偏角は $2\pi$ を法としてしか定まらない。
  • 同じ不変量の言い換え(余接、複素数、局所変数、積分表示)と、本質的に異なる発見原理(保存二次形式、特性根、和ベクトルによる角の分割、経路の符号反転)を区別する。
  • 級数の値 $\pi/2$ は初期の二方向のなす直角に由来し、黄金比は直角の分け方と収束の速さだけを支配する。
投稿日:1日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

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

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

バッジはありません。

投稿者

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

コメント

他の人のコメント

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