フィボナッチ数

出典: Wikipedio


frame|フィボナッチ数列の各項を一辺とする正方形 フィボナッチ数(ふぃぼなっちすう、Fibonacci number)とは、イタリアの数学者レオナルド・フィボナッチ(ピサのレオナルド)にちなんで名付けられた数である。n 番目のフィボナッチ数を Fn で表わすと Template:Indent で定義される。

この数列はフィボナッチ数列と呼ばれ、最初の数項は Template:Indent である。定義より、どの項もその前の2つの項の和となっている。

1202年にフィボナッチが発行した『算盤の書』(Liber Abaci) に記載されたが、その前に、インドの数学書にも記載されていた<ref>Parmanand Singh. "Acharya Hemachandra and the (so called) Fibonacci Numbers". Math. Ed. Siwan, 20(1): pp.28-30, 1986. ISSN 0047-6269.</ref><ref>Parmanand Singh, "The So-called Fibonacci numbers in ancient and medieval India." Historia Mathematica 12(3), pp.229–244, 1985.</ref>。

目次

兎の問題

フィボナッチは次の問題を考案した。

  • 1つがいの兎は、産まれて2か月後から毎月1つがいずつの兎を産む。
  • 1つがいの兎は1年の間に何つがいの兎になるか?

この条件のもとで、つがいの数は次の表のようになる。どの月のつがいの合計も、その前の2つの月での合計の和となり、フィボナッチ数が現れていることがわかる。

  産まれたつがい 1か月目のつがい 2か月目以降のつがい つがいの数(合計)
0か月目 1 0 0 1
1か月目 0 1 0 1
2か月目 1 0 1 2
3か月目 1 1 1 3
4か月目 2 1 2 5
5か月目 3 2 3 8
6か月目 5 3 5 13
7か月目 8 5 8 21
8か月目 13 8 13 34
9か月目 21 13 21 55
10か月目 34 21 34 89
11か月目 55 34 55 144
12か月目 89 55 89 233

一般項

フィボナッチ数列の一般項は次の式で表される: Template:Indent \left\{ \left( \frac{1+\sqrt{5}}{2} \right)^n - \left( \frac{1-\sqrt{5}}{2} \right)^n \right\} = {{\phi^n - (-\phi)^{-n}} \over \sqrt{5}}</math>
ただし、<math>\phi \equiv \frac{1+\sqrt{5}}{2} \simeq 1.618033988749895</math> は黄金比。}} 次の近似式は Fn の値を 0.28 以下(n > 4 のとき1%以下)の誤差で与える。 Template:Indent</math>}} したがって、Fn の正確な整数値は以下の式で与えられる。 Template:Indent + \frac{1}{2} \right\rfloor</math>
ただし、<math>\lfloor x\rfloor</math> は床関数。}} フィボナッチ数列の漸化式は次のように行列表現できる: Template:Indent = \begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix} {F_{n + 1} \choose F_n}</math>
ゆえに <math>\begin{pmatrix} F_{n+1} & F_n \\ F_n & F_{n-1} \end{pmatrix} = \begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}^n</math>}}

性質

隣り合うフィボナッチ数の比は黄金比 φ に収束する。 Template:Indent \to \phi</math> 導出:Template:Indent</math> とおけば、
<math>x = \lim_{n \to \infin} \frac{F_{n-1} + F_{n-2}}{F_{n-1}} = \lim_{n \to \infin} \left( 1 + \frac{1}{ F_{n-1} / F_{n-2} } \right) = 1 + \frac{1}{x}</math>
<math>x^2-x-1=0\,</math>}} }} pq最大公約数r であるならば FpFq の最大公約数は Fr である。 Template:Indent Fm偶数となるのは m が 3 の倍数となるときと一致する。 Fm が 5 の倍数となるのは m が 5 の倍数となるときと一致する。 p が 2 でも 5 でもない素数のとき、m = p − (5/p) とおくと pFm を割り切る。ここで (/) はルジャンドル記号である。 フィボナッチ数の累和や累積について以下の式が成り立つ: Template:Indent 次の関係式が知られている。 Template:Indent</math>}} フィボナッチ数のうち平方数であるものは F1 = F2 = 1, F12 = 144 のみ (Cohn 1964)<ref>J. H. E. Cohn, On square Fibonacci numbers, J. London Math. Soc. 39(1964), pp.537-540.</ref>、立方数であるものは F1 = F2 = 1, F6 = 8 のみ (London and Finkelstein 1969)<ref>H. London and R. Finkelstein, On Fibonacci and Lucas numbers which are perfect powers, Fibonacci Quart. 5(1969), pp.476-481.</ref> である。フィボナッチ数のうち累乗数であるものはこれしかない (Bugeaud, Mignotte, Siksek 2006)<ref>Yann Bugeaud, Maurice Mignotte, Samir Siksek, Classical and modular approaches to exponential Diophantine equations. I. Fibonacci and Lucas perfect powers. Ann. of Math. 163(2006), pp.969-1018. Yann Bugeaud, Publications, 2006.</ref>。

その他の話題

[[ファイル:Helianthus whorl.jpg|250px|thumb|right|ヒマワリの種の数をらせんに沿って数えてゆくとフィボナッチ数があらわれる。]]

  • フィボナッチ数は自然界の現象に数多く出現する。
    • 花びらの数はフィボナッチ数であることが多い。
    • 葉序(植物の葉の付き方)はフィボナッチ数と関連している。
    • 蜜蜂の家系を辿っていくとフィボナッチ数列が現れる。
  • n 段の階段を1段または2段ずつ登るときに、登る場合の数は Fn+1 通りある。
  • ●と○を合わせて n 個並べる。●が2個以上続かないように一列に並べる方法は Fn+2 通りある。

拡張

フィボナッチ数列は、漸化式 Fn = Fn−1 + Fn−2 を全ての整数 n に対して適用することにより、n が負の整数の場合に拡張できる。そして Fn = (−1)n+1Fn が成り立つ。この式より、負の番号に対する数項は次のようになる。 Template:Indent

類似の数列

トリボナッチ数

トリボナッチ数とは、次のように定義されるトリボナッチ数列に現れる数のことである。 Template:Indent フィボナッチ数列が「前の2項の和」なのに対し、トリボナッチ数列は「前の3項の和」である。

最初のいくつかの項は、次のようになる。 Template:Indent トリボナッチ数列の一般項は次で表される。 Template:Indent

ただし、α, β, γ は方程式 x3x2x − 1 = 0 の3解 Template:Indent + \sqrt[3]{19+3\sqrt{33}}\right)</math>
<math>\beta = \frac{1}{3} \left(1 + \omega \sqrt[3]{19-3\sqrt{33}} + \bar{\omega} \sqrt[3]{19+3\sqrt{33}}\right)</math>
<math>\gamma = \frac{1}{3} \left(1 + \bar{\omega} \sqrt[3]{19-3\sqrt{33}} + \omega \sqrt[3]{19+3\sqrt{33}}\right)</math>}} であり、ここに Template:Indent は1の虚の立方根の1つ。

また、上の3つの根のうち、実数解αのことをトリボナッチ定数という。これはフィボナッチ数列の黄金比にあたる定数で、トリボナッチ数列の隣り合う2項間の比は、トリボナッチ定数に収束する。 Template:Indent \to \alpha \simeq 1.839286755214162</math>}}

テトラナッチ数

テトラナッチ数は、トリボナッチ数列と同様に次のように定義される、テトラナッチ数列に現れる数のことである。 Template:Indent フィボナッチ数列が「前の2項の和」、トリボナッチ数列が「前の3項の和」なのに対し、テトラナッチ数列は「前の4項の和」である。

最初のいくつかの項は、次のようになる。 Template:Indent

リュカ数

フィボナッチ数列の最初の2項を 2, 1 に置き換えた数列の項をリュカ数という。この数列の一般項は Template:Indent{2} \right)^n + \left( \frac{1-\sqrt{5}}{2} \right)^n = {\phi^n + (-\phi)^{-n}}</math>}} と表される。

フィボナッチ数列やリュカ数の列を一般化したものがリュカ数列であり、1878年にエドゥアール・リュカが体系的な研究を行い、1913年にロバート・ダニエル・カーマイケル (en) がその結果を整理、拡張した<ref>R. D. Carmichael, On the numerical factors of the arithmetic forms αn ± βn, Ann. of Math. 15 (1913), pp.30-70.</ref>。これらの研究が現代のフィボナッチ数の理論の基礎となった。

関連項目

参考文献

  • 中村滋『フィボナッチ数の小宇宙(ミクロコスモス)―フィボナッチ数、リュカ数、黄金分割』日本評論社、2002年 (初版) ISBN 4535782814 / 2008年 (改訂版) ISBN 978-4535784925
  • R.A.ダンラップ『黄金比とフィボナッチ数』日本評論社、2003年 ISBN 4535783705
  • 佐藤修一『自然にひそむ数学―自然と数学の不思議な関係』講談社〈ブルーバックス〉、1998年 ISBN 406257201X
  • Thomas Koshy, "Fibonacci and Lucas Numbers (Pure and Applied Mathematics (Wiley))", Wiley-Interscience, (2001) ISBN 0471399698
  • Leonardo Pisano Fibonacci, "The Book of Squares", Academic Press, (1987) ISBN 0126431302
  • Laurence Sigler, "Fibonacci's Liber Abaci: A Translation into Modern English of Leonardo Pisano's Book of Calculation (Sources and Studies in the History of Mathematics and Physical Sciences)", Springer-Verlag ; (Paperback; 2004) ISBN 0387407375 / (Hardcover; 2002) ISBN 0387954198

脚注

Template:脚注ヘルプ Template:Reflist

外部リンク

az:Fibonnaççi ədədləri bg:Числа на Фибоначи bn:ফিবোনাচ্চি রাশিমালা bs:Fibonaccijev broj ca:Successió de Fibonacci cs:Fibonacciho posloupnost da:Fibonacci-tal de:Fibonacci-Folge el:Ακολουθία Φιμπονάτσι en:Fibonacci number eo:Fibonaĉi-nombro es:Sucesión de Fibonacci et:Fibonacci jada eu:Fibonacciren zenbakiak fa:اعداد فیبوناچی fi:Fibonaccin lukujono fr:Suite de Fibonacci ga:Seicheamh Fibonacci gv:Straih Fibonacci he:סדרת פיבונאצ'י hi:हेमचन्द्र श्रेणी hr:Fibonaccijev broj hu:Fibonacci-számok id:Bilangan Fibonacci is:Fibonacci-runa it:Successione di Fibonacci kaa:Fibonachchi sanları ko:피보나치 수 lt:Fibonačio skaičius lv:Fibonači skaitļi ml:ഫിബനാച്ചി ശ്രേണി mn:Фибоначчийн тоо ms:Bilangan Fibonacci nl:Rij van Fibonacci nn:Fibonaccifølgja no:Fibonaccitall pl:Ciąg Fibonacciego pms:Sequensa ëd Fibonacci pt:Número de Fibonacci ro:Numerele Fibonacci ru:Числа Фибоначчи scn:Succissioni di Fibonacci simple:Fibonacci number sk:Fibonacciho postupnosť sl:Fibonaccijevo število sq:Numrat e Fibonaccit sr:Фибоначијев низ sv:Fibonaccital ta:ஃபிபனாச்சி எண்கள் th:เลขฟีโบนัชชี tr:Fibonacci dizisi uk:Послідовність Фібоначчі uz:Fibonachchi sonlari vi:Dãy Fibonacci vls:Reke van Fibonacci zh:斐波那契数列

個人用ツール