は自然数です。次の漸化式によって数列
を定めます。すなわち
このとき、
を求めてください。
すべての自然数

について

は数学的帰納法で証明できる(がここでは省略)。
漸化式の両辺で底を 2 とする対数をとると、
すなわち、

とおくと、
ここで、(1) が
と変形できるとすると、
この式と (1) を比較すると
これら

は、解と係数の関係より、方程式
の解であり、解くと

より、
よって、以下の (2) および (3) が成り立つ。
(2) より、数列

は、初項

公比

の等比数列であるので
また、(3) より、数列

は、初項

公比 1 の等比数列であるので

より、
よって、
by oasam_mg
最終更新:2011年01月17日 21:33