漸化式

141114 初版 141114 更新
トップページ

局所的な(local)項間関係から，大域的な(global)一般項を求めることを，
漸化式を解くとよんでいる。(solving recurrence relations)

式によって，相応な解法を知っているとよい。

次の3つの場合は，そうだよなあと納得してほしい。

漸化式: \(a_{n+1}=a_n+d\)

漸化式: \(a_{n+1}=a_nr\)

漸化式: \(a_{n+1}-a_n=b_n\)

この３つはその1 へ

漸化式: \(a_{n+1}=pa_n+q\)