漸化式の基本
(1)等差数列
\[ a_{n+1}=a_{n}+d \] の一般項は、\[ a_{n}=a_{1}+(n-1)d \] となる。
又は\(a_{c}\)が既知のとき
\[ a_{n}=a_{c}+\left(n-c\right)d \] となる。
(2)等比数列
\[ a_{n+1}=ra_{n} \] の一般項は\[ a_{n}=a_{1}r^{n-1} \] となる。
又は\(a_{c}\)が既知のとき
\[ a_{n}=a_{c}r^{n-c} \] となる。
(3)階差数列
\[ a_{n+1}=a_{n}+f\left(n\right) \] の一般項は\[ a_{n}=a_{1}+\sum_{k=1}^{n-1}f\left(k\right) \] となる。
又は\(a_{c}\)が既知のとき
\begin{align*} a_{n} & =a_{c}+\sum_{k=c}^{n-1}f\left(k\right) \end{align*} となる。
(4)階比数列
\[ a_{n+1}=f\left(n\right)a_{n} \] の一般項は\[ a_{n}=a_{1}\prod_{k=1}^{n-1}f\left(k\right) \] となる。
又は\(a_{c}\)が既知のとき
\[ a_{n}=a_{c}\prod_{k=c}^{n-1}f\left(k\right) \] となる。
(1)
\begin{align*} a_{n} & =a_{1}+\sum_{k=1}^{n-1}\left(a_{k+1}-a_{k}\right)\\ & =a_{1}+\sum_{k=1}^{n-1}d\\ & =a_{1}+(n-1)d \end{align*}\(a_{c}\)が既知のとき
\begin{align*} a_{n} & =a_{c}+\sum_{k=c}^{n-1}\left(a_{k+1}-a_{k}\right)\\ & =a_{c}+\sum_{k=c}^{n-1}d\\ & =a_{c}+\left(n-c\right)d \end{align*}(2)
\(a_{1}\ne0\land r\ne0\)ならば\(a_{n}\ne0\)なので、\begin{align*} a_{n} & =a_{1}\prod_{k=1}^{n-1}\frac{a_{k+1}}{a_{k}}\\ & =a_{1}\prod_{k=1}^{n-1}r\\ & =a_{1}r^{n-1} \end{align*} \(a_{1}=0\lor r=0\)のときもこの式は成り立つ。ただし\(0^{0}=1\)とする。
\(a_{c}\)が既知のとき
\begin{align*} a_{n} & =a_{c}\prod_{k=c}^{n-1}\frac{a_{k+1}}{a_{k}}\\ & =a_{c}\prod_{k=c}^{n-1}r\\ & =a_{c}r^{n-c} \end{align*}(2)別解
\(a_{1}\ne0\land r\ne0\)ならば\(a_{n}\ne0\)なので、\begin{align*} a_{n} & =\exp\left(\log a_{n}\right)\\ & =\exp\left(\log a_{1}+\sum_{k=1}^{n-1}\left(\log a_{n+1}-\log a_{n}\right)\right)\\ & =\exp\left(\log a_{1}+\sum_{k=1}^{n-1}\log r\right)\\ & =\exp\left(\log\left(a_{1}r^{n-1}\right)\right)\\ & =a_{1}r^{n-1} \end{align*} \(a_{1}=0\lor r=0\)のときもこの式は成り立つ。ただし\(0^{0}=1\)とする。
(3)
\begin{align*} a_{n} & =a_{1}+\sum_{k=1}^{n-1}\left(a_{k+1}-a_{k}\right)\\ & =a_{1}+\sum_{k=1}^{n-1}f\left(k\right) \end{align*}\(a_{c}\)が既知のとき
\begin{align*} a_{n} & =a_{c}+\sum_{k=c}^{n-1}\left(a_{k+1}-a_{k}\right)\\ & =a_{c}+\sum_{k=c}^{n-1}f\left(k\right) \end{align*}(4)
\(a_{1}\ne0\land\prod_{k=1}^{n-1}f_{k}\ne0\)ならば\(a_{n}\ne0\)なので、\begin{align*} a_{n} & =a_{1}\prod_{k=1}^{n-1}\frac{a_{k+1}}{a_{k}}\\ & =a_{1}\prod_{k=1}^{n-1}f\left(k\right) \end{align*} \(a_{1}=0\lor\prod_{k=1}^{n-1}f_{k}=0\)のときもこの式は成り立つ。
\(a_{c}\)が既知のとき
\begin{align*} a_{n} & =a_{c}\prod_{k=c}^{n-1}\frac{a_{k+1}}{a_{k}}\\ & =a_{c}\prod_{k=c}^{n-1}f\left(k\right) \end{align*}(4)別解
\(a_{1}\ne0\land\prod_{k=1}^{n-1}f_{k}\ne0\)ならば\(a_{n}\ne0\)なので、\begin{align*} a_{n} & =\exp\left(\log a_{n}\right)\\ & =\exp\left(\log a_{1}+\sum_{k=1}^{n-1}\left(\log a_{k+1}-\log a_{k}\right)\right)\\ & =\exp\left(\log a_{1}+\sum_{k=1}^{n-1}\left(\log f\left(k\right)\right)\right)\\ & =\exp\left(\log\left(a_{1}\prod_{k=1}^{n-1}f\left(k\right)\right)\right)\\ & =a_{1}\prod_{k=1}^{n-1}f\left(k\right) \end{align*} \(a_{1}=0\lor\prod_{k=1}^{n-1}f_{k}=0\)のときもこの式は成り立つ。
ページ情報
タイトル | 漸化式の基本 |
URL | https://www.nomuramath.com/dbilkque/ |
SNSボタン |
線型隣接二項間漸化式
\[
a_{n+1}=p(n)a_{n}+q(n)
\]