漸化式の基本
→ 
→ 
→ 
最初の漸化式は「同じ数が続く数列」を表します。次の漸化式は等差数列、最後の漸化式は等比数列を表します。
例１
→ 
→ 
例２
↓
公式を使って 3n + 5 という数列が得られました。この数列が本当に正しいかどうか確かめてみよう。
まず漸化式から
となります。続いて 3n + 5 から
となります。きちんと同じになりました。よって 3n + 5 は正しいとわかります。下の例は自分で確認してみよう。
↓
例３
→ 
→ 
等比数列型の漸化式は、次の「漸化式の応用」の基礎にもなっています。最初の例だけ、解答が正しいことを確かめてみましょう。
まず漸化式から
となります。続いて 5・2^(n-1) から
となり、公式から導いた答えが正しいとわかりました。
漸化式の応用
この漸化式は、上の「漸化式の基本」で出てきた公式の二番目と三番目を合わせたものです。このタイプの漸化式は、単純な等差数列や等比数列になりません。
公式
ただし
は 
の解。
例４
まず公式の k を求めます。これは x = 4x - 3 の解であり、解は 1 です。ここまでは一次方程式です。この k を使って上のややこしい公式を使うと
となります。この答えが本当に正しいか確かめてみましょう。
まずもともとの漸化式から
となります。続いて 6・4^(n-1) + 1 から
となり、答えが正しいとわかりました。これまでの例のように、漸化式の問題は自分の答えが正しいかどうか正確に検証することができます。
関連
フィボナッチ数列
フィボナッチ数列は漸化式の応用問題としてよく出てくる。
