数学B / 漸化式と数学的帰納法
根号の漸化式の極限(単調・有界)
問題
で定まる数列の極限を求めよ。
ヒントを見る
なら 。単調増加も示せば収束。極限は の解。
解答・解説
方針
帰納法で (上に有界)を示し、(単調増加)を示す。有界単調列は収束し、極限は不動点。
解答
⓪ 発想 — どう考え始めるか。 漸化式 がもし収束すれば、極限 は を満たす。 を解くと (正の解)。
だが「収束すれば」を保証しないと極限は語れない。そこで単調性と有界性を示す。
帰納法で各項が 未満(上に有界)、かつ (単調増加)を示す。上に有界で単調増加な列は必ず収束する — この2本立てが背骨だ。
重要上に有界な単調増加数列は収束する
① 上に有界()。 帰納法。。 を仮定すると よってすべての で 。
② 単調増加。 のとき 。 より だから 、すなわち 。
③ 極限。 上に有界で単調増加だから収束する。極限を とすると 、 乗して 、、。 だから
まとめ 漸化式の極限は「有界+単調で存在を保証→不動点で値を確定」。・単調増加から収束し、極限は の正の解 。漸化式と極限の融合。
発展 — 一歩先へ。 一般項 は、入れ子の根号 が三角関数で書けることを示す。同じ道具でヴィエタの公式 が導け、円周率を根号の入れ子で表す歴史的な無限積につながる。
答
各項は 未満で単調増加(上に有界)。極限 は 、すなわち の正の解 。
別解
別解 — 三角関数で一般項を書く(得意な人向けの高い視点)。 (半角)から、。これは漸化式 と同じ形をしている。
そこで とおくと、、つまり角が毎回半分になる。 から出発すると 、すなわち
で角 、 だから 。
単調有界で極限の存在を示す本解に対し、こちらは一般項そのものを閉じた式で書き、収束を の連続性で言い切る。入れ子の根号 が で表せる、有名な変身だ。
ポイント
- 極限の候補は不動点 、すなわち 。
- 帰納法で (上に有界)、そこから単調増加。
- 有界単調列は収束、で存在を保証してから値を確定。
よくある間違い
- 不動点 を求めただけで極限と断定する(単調有界による収束の保証が必要)。
- のもう一方の解 を候補に残す(各項が正だから )。
- 上界を と示すべきところ、 など誤った上界を立てて単調増加と矛盾させる。