自作問題です.解答は下部に載せました.
問題
漸化式 (
は定数)で表される数列の一般項を
と
を用いて表せ.
解答
とおく.ここで,
,
は任意の定数である.
よって,漸化式 より,次式が成り立つ.
式の指数部を見比べることにより,次式を得る.
そこで, 式,
式をそれぞれ満たす数列として,フィボナッチ数列
とリュカ数列
を指定する.すなわち,
とおく.
式に
式と
式を代入して,次式を得る.
式より,次式が成り立つ.
式より,次式が成り立つ.
式と
式より,次式が成り立つ.
式,
式,
式,
式,
式より,求める数列の一般項は次式で表される.
- 作者: 中村滋
- 出版社/メーカー: 日本評論社
- 発売日: 2008/01
- メディア: 単行本
- 購入: 1人 クリック: 14回
- この商品を含むブログ (4件) を見る