2025.03.03記
[4]数列
を
(
)
により定め,数列
を
により定める.ただし,
であるものとする.
により定め,数列
により定める.ただし,
(1) に対して,
を求めよ.
(2) (
は整数)に対して,
を求めよ.
(3) 無限級数 を求めよ.
本問のテーマ
カッシーニ-シムソンの定理(フィボナッチ数列)
2025.03.04記
とフィボナッチ数列の関係は非常に有名で,本問は2013年京都府立医科大学[2]とほとんど同じ問題である.
[解答]
(1)




が
で成立するので,





が
で成立する.
(1)
が
が
(2)
となる.
(3) (2) より であり,
,
,
,
から
,
,
,
となり, であるから,
が成立する.
よって
となる. だから,
注)
は単調増加の自然数列だから無限大に発散することは明らかとして良いと思うが,示せと言われれば
などを用いれば良い
となるので,
となる.
2025.06.21記
自然数 (
,
) が
を満たすとき,フィボナッチ数列 (
)を用いて
,
,
と書ける.
というのも ,
から
となるので,ペル方程式 の自然数解
を用いて
,
と表されるので,,
となるからである.
をシムソンの定理(カッシーニ-シムソンの定理,シムソン-カッシーニの定理とも言う).