方針
まず一定列になる初項は固定点方程式 で求める。 なので固定点は と0であり、これが になる。(2)では区間 が漸化式で保たれることと、差 の符号を調べる。 と の積が正になるのが単調増加の理由である。(3)は単調増加かつ上に有界なので極限を持ち、その極限が固定点方程式を満たすことから0を選ぶ。
解答
(1)
すべての項が等しくなる初項を とする。このとき を満たす必要がある。整理すると である。したがって または である。後者から を得る。 より であるから である。よって、 となるように並べると である。
(2)
まず、 であると仮定して、次の項もこの区間にあり、かつ となることを示す。 であるから である。したがって である。
またここで だから、両辺に正の数 を掛けて である。よって である。一方 なので、 となる。したがって すなわち である。
さらに かつ なので も成り立つ。初項 は を満たすから、数学的帰納法によりすべての自然数 について が成り立つ。
(3)
(2) より、 は単調増加である。またすべての で であるから、上に有界である。したがって は極限をもつ。その極限を とする。
漸化式 の両辺で とすると である。よって は(1)で求めた固定点のどちらかであり、 である。
しかし、初項が であり、さらに は単調増加だから である。したがって はありえない。残る可能性は である。ゆえにが示された。
固定点間の単調増加
別解
解法2
方針
負の数列 に変換する。初項条件は となり、。一定の を用いて と評価すれば、単調性と0への収束を同時に示せる。
解答
(1)
固定点方程式より(2)
と置く。 はと同値である。またと置けば、初項条件より である。
まず を帰納的に示す。 ならよってすべての で 、すなわちである。
(3)
さらに同じ評価を繰り返すと だから右辺は0へ収束する。したがって
総評
難度6、計算量5。目安時間は18〜23分。固定点を求めてから、その間の区間 が保たれることを示すタイプの漸化式問題である。 は負、 であるため、符号の扱いを誤ると単調性が逆になる。(2)では と の積が正になることを丁寧に書きたい。(3)は有界単調性で極限を置き、固定点方程式に戻すのが標準的である。