方針
(1) はとおいて4次方程式に直し、因数分解でだけを残す。(2)は帰納法で上界4を示す。(3)ではの範囲でを示し、単調増加かつ上に有界な数列として極限を求める。
解答
(1) とおくと、でありである。左辺はと因数分解できる。ではであるからのみが解である。したがってである。
(2)
数学的帰納法で示す。である。と仮定するとであるからである。よってすべての正の整数についてである。
(3)
とし、とおくとである。このときよりである。したがってである。
よっては単調増加で、上に4で有界であるから収束する。その極限をとするとである。(1)と同じ因数分解により非負の解はだけである。したがってである。
別解
解法2(固定点からの誤差を縮める方法)
方針
固定点4を求めた後、 を の倍として有理化する。その倍率を 以下に抑え、上界と収束を同時に示す。
解答
(1)
とおくと で では だからFは狭義増加である。一方 なので、この範囲の解は だけであり(2)(3)
と仮定すると である。実際、漸化式を有理化すると、 より初項 から帰納的に が成り立ち、さらに繰り返せば右辺は0へ収束するから、はさみうちによりこの方法では単調性を別に証明しなくても収束まで得られる。
総評
固定点を上界として利用する無理式漸化式の問題。目安時間は15〜20分。標準解法は単調増加・上に有界、別解は固定点との差を有理化して縮小評価した。 を先に確保すると倍率を一様に 以下へ抑えられる。極限方程式だけでは収束は証明できないため、単調有界または誤差評価のどちらかを必ず完結させる。