倭算数理研究所

科学・数学・学習関連の記事を、「倭マン日記」とは別に書いていくのだ!

2013-11-21から1日間の記事一覧

漸化式の解法あれこれ : a_{n+1} = a_n + f(n)

初項と漸化式が で与えられる数列 の一般項を得る方法を見ていきましょう。 ただし は の何らかの関数です。解法数列 の階差数列を とします: このとき漸化式より となり、階差数列の一般項は分かりました。 ここで、以前導いた、階差数列から元の数列を求…