5 関数表現
フィボナッチ数列の一般項を表す式 (2) は、
実はある関数を使ってある意味で一つの形にまとめることができる。
それを、まず別の例で簡単に紹介しよう。
特性方程式が複素数解を持つような次の 3 項漸化式を考える。
![\begin{displaymath}
\left\{\begin{array}{l}
a_{n+2}-2a_{n+1}+4a_n=0\hspace{1zw}(n\geq 0),\\
a_0=0,\hspace{1zw}a_1=1
\end{array}\right.\end{displaymath}](img203.gif) |
(25) |
この場合、特性方程式は
であるから解は、
となる。よって、一般解は、
と書けるので、
により
となるので、これを解けば
となるから、
は、もちろん (25) より
すべての項が整数であるが、その一般項は
を用いて
![\begin{displaymath}
a_n=\frac{1}{2\sqrt{3}i}\{(1+\sqrt{3}i)^n-(1-\sqrt{3}i)^n\}\end{displaymath}](img211.gif) |
(26) |
と表されることになる。
一方で、これを複素数を使わない表現にもできる。オイラーの公式を使えば、
となるので、一般解を
と三角関数により実数形で書くことができる。
により
であるからこれを解いて
となるので、よって、
は
![\begin{displaymath}
a_n=\frac{2^n}{\sqrt{3}}\sin\frac{n\pi}{3}\end{displaymath}](img216.gif) |
(27) |
と、
を使わずに書ける。
このように 2 つの等比数列の和による解 (26) が、
三角関数を使えば積による一つの式で表すことができる。
実はこれに似たことをフィボナッチ数列の解 (2) に対しても
行うことができる。
(2) は一見 (26) に似ていなくもないので、
などを指数の形に書けば、
同様のことができるのではないかと想像されるだろう。今、
とすると、
は
となり、このとき
は
となるから、(2) は、
![\begin{eqnarray*}a_n
&=&
\frac{1}{\sqrt{5}}\{(e^\mu)^n-(-e^{-\mu})^n\}
=
\fr...
... n}+e^{-\mu n})
& (\mbox{$n$\ が奇数のとき})
\end{array}\right.\end{eqnarray*}](img222.gif)
となるので、双曲線関数を使えば、
![\begin{displaymath}
a_n =
\left\{\begin{array}{ll}
\displaystyle \frac{2}{\s...
...}}{2}\right)
& (\mbox{$n$\ が奇数のとき})
\end{array}\right.\end{displaymath}](img223.gif) |
(28) |
と書けることになる。
もちろん、この式 (28) が (2) よりも
便利な式かというと必ずしもそうとは言えないだろうが、
が一箇所に収まるという点で (28) の方が便利な場合ももしかしたらあるかもしれない。
竹野茂治@新潟工科大学
2009年8月5日