カッシーニ・シムソンの定理
カッシーニ・シムソンの定理
フィボナッチ数列について次の式が成り立つ。
\[ F_{n-1}F_{n+1}-F_{n}^{2}=\left(-1\right)^{n} \]
フィボナッチ数列について次の式が成り立つ。
\[ F_{n-1}F_{n+1}-F_{n}^{2}=\left(-1\right)^{n} \]
-
\(F_{n}\)はフィボナッチ数列\begin{align*}
F_{3-1}F_{3+1}-F_{3}^{2} & =F_{2}F_{4}-F_{3}^{2}\\
& =1\cdot3-2^{2}\\
& =3-4\\
& =-1\\
& =\left(-1\right)^{3}
\end{align*}
フィボナッチ数列の行列表示
\[ \left(\begin{array}{cc} F_{n+1} & F_{n}\\ F_{n} & F_{n-1} \end{array}\right)=\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)^{n} \] より、
\begin{align*} F_{n-1}F_{n+1}-F_{n}^{2} & =\det\left(\begin{array}{cc} F_{n+1} & F_{n}\\ F_{n} & F_{n-1} \end{array}\right)\\ & =\det\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)^{n}\\ & =\left(\det\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)\right)^{n}\\ & =\left(-1\right)^{n} \end{align*} となるので与式は成り立つ。
\[ \left(\begin{array}{cc} F_{n+1} & F_{n}\\ F_{n} & F_{n-1} \end{array}\right)=\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)^{n} \] より、
\begin{align*} F_{n-1}F_{n+1}-F_{n}^{2} & =\det\left(\begin{array}{cc} F_{n+1} & F_{n}\\ F_{n} & F_{n-1} \end{array}\right)\\ & =\det\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)^{n}\\ & =\left(\det\left(\begin{array}{cc} 1 & 1\\ 1 & 0 \end{array}\right)\right)^{n}\\ & =\left(-1\right)^{n} \end{align*} となるので与式は成り立つ。
ページ情報
| タイトル | カッシーニ・シムソンの定理 |
| URL | https://www.nomuramath.com/zmaki7zy/ |
| SNSボタン |
フィボナッチ数列の総和
\[
\sum_{k=0}^{n}F_{k}=F_{n+2}-1
\]
フィボナッチ数列の一般項(ビネの公式)
\[
F_{n}=\frac{1}{\sqrt{5}}\left\{ \left(\frac{1+\sqrt{5}}{2}\right)^{n}-\left(\frac{1-\sqrt{5}}{2}\right)^{n}\right\}
\]
フィボナッチ数列の母関数
\[
\sum_{k=0}^{\infty}F_{k}x^{k}=\frac{x}{1-x-x^{2}}
\]
フィボナッチ数列の組み合せ論的解釈
$n$段の階段を1段または2段ずつ登るときの登り方は$F_{n+1}$通り。