1. 高校数学の美しい物語
  2. 連立漸化式の3通りの解き方

連立漸化式の3通りの解き方

更新日時 2021/03/07

連立漸化式:

an+1=Aan+Bbna_{n+1}=Aa_n+Bb_n

bn+1=Can+Dbnb_{n+1}=Ca_n+Db_n

の3通りの解き方を,例題を通じて解説します。

目次
  • 三項間漸化式に帰着させる方法

  • 等比数列を作る方法

  • 行列の nn 乗を用いる方法

三項間漸化式に帰着させる方法

ana_nbnb_n のいずれか片方を消去することで,三項間漸化式に帰着させます。自分は高校時代,この解法を使っていました。

例題

a1=2a_1=2b1=1b_1=-1 のもとで,連立漸化式

an+1=3an+bna_{n+1}=3a_n+b_n

bn+1=2an+2bnb_{n+1}=2a_n+2b_n

を解け。

解答

上の式より bn=an+13anb_n=a_{n+1}-3a_nbn+1=an+23an+1b_{n+1}=a_{n+2}-3a_{n+1} )なので,下の式に代入すると,

an+23an+1=2an+2(an+13an)a_{n+2}-3a_{n+1}=2a_n+2(a_{n+1}-3a_n)

an+2=5an+14ana_{n+2}=5a_{n+1}-4a_n

この三項間漸化式を a1=2a_1=2a2=3a1+b1=5a_2=3a_1+b_1=5 のもとで解く(計算略,解き方は→三項間漸化式の3通りの解き方を参照)

と,an=4n1+1a_n=4^{n-1}+1

よって,

bn=an+13an=4n+13(4n1+1)=4n12b_n=a_{n+1}-3a_n\\ =4^n+1-3(4^{n-1}+1)\\ =4^{n-1}-2

等比数列を作る方法

an+kbna_n+k b_n が公比 rr の等比数列になるような kkrr を求めることで解きます。

解答2

an+1+kbn+1=r(an+kbn)a_{n+1}+kb_{n+1}=r(a_n+kb_n)

となる kkrr を求める。左辺に与えられた漸化式を代入すると,

3an+bn+2kan+2kbn=ran+rkbn3a_n+b_n+2ka_n+2kb_n=ra_n+rkb_n

となる。係数を比較すると,3+2k=r3+2k=r1+2k=rk1+2k=rk

この連立方程式を解くと,(k,r)=(1,1),(12,4)(k,r)=(-1,1),(\frac{1}{2},4)

よって,

anbn=an1bn1==a1b1=3a_n-b_n=a_{n-1}-b_{n-1}=\cdots =a_1-b_1=3

an+12bn=4(an1+12bn1)==4n1(a1+12b1)=34n12a_n+\frac{1}{2}b_n=4\left(a_{n-1}+\frac{1}{2}b_{n-1}\right)=\cdots =4^{n-1}\left(a_1+\frac{1}{2}b_1\right)=\frac{3\cdot 4^{n-1}}{2}

この2式を ana_nbnb_n について解くと,

an=4n1+1a_n=4^{n-1}+1bn=4n12b_n=4^{n-1}-2

行列の nn 乗を用いる方法

新課程では高校数学範囲外ですが,行列を使うと綺麗に解けます。連立漸化式を解くということは行列の nn 乗を求めることに他なりません。この方法は,よりサイズが大きい連立漸化式にも簡単に拡張できます。

解答3

連立漸化式を行列の形で書くと,

(an+1bn+1)=(3122)(anbn)\begin{pmatrix}a_{n+1}\\b_{n+1}\end{pmatrix}=\begin{pmatrix}3&1\\2&2\end{pmatrix}\begin{pmatrix}a_n\\b_n\end{pmatrix}

よって,

(anbn)=(3122)n1(a1b1)\begin{pmatrix}a_{n}\\b_{n}\end{pmatrix}=\begin{pmatrix}3&1\\2&2\end{pmatrix}^{n-1}\begin{pmatrix}a_1\\b_1\end{pmatrix}

これと,(3122)n1=13(24n1+14n1124n124n1+2)\begin{pmatrix}3&1\\2&2\end{pmatrix}^{n-1}=\dfrac{1}{3}\begin{pmatrix}2\cdot 4^{n-1}+1&4^{n-1}-1\\2\cdot 4^{n-1}-2& 4^{n-1}+2\end{pmatrix} である(→行列のn乗の求め方と例題の例題参照)ことから答えが求まる。

なお,行列の nn 乗と漸化式の関係については漸化式の特性方程式の意味とうまくいく理由もどうぞ。

連立漸化式は確率の問題でもときどき登場します。

Tag:漸化式の解き方11パターンと応用例まとめ

  1. 高校数学の美しい物語
  2. 連立漸化式の3通りの解き方