フィボナッチ数と黄金比

へぇ〜


フィボナッチ数列

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765

フィボナッチ数列のどの項も、その前の2つの項の和となっている。

このように、「Fn/Fn-1」を計算していくと、
3/2=1.500,
5/3≒1.666,
8/5=1.600,
13/8=1.625,
21/13≒1.615,
34/21≒1.619,
55/34≒1.617,
89/55≒1.618,
144/89≒1.618,
233/144≒1.618,
377/233≒1.618
と、黄金比に近づいていく

F1=F2=1,
n≧3の時、Fn=Fn-1+Fn-2となる数列を、フィボナッチ数列といいます。

フィボナッチ数列の性質』

http://web2.incl.ne.jp/yaoki/kinou.htm



黄金比
(おうごんひ、En:Golden ratio, The Golden Mean/Rectangle)
(1+√5)/2=1.6180339

(=PHI)は、最も美しいとされる比。近似値は1:1.618、約5:8。

線分を a, bの長さで 2 つに分割するときに、a : b = b : (a + b) が成り立つように分割したときの比 a : b のことである。

横と縦の長さの比の値が黄金比の近似値1.618であるような長方形黄金比の値は、二次方程式 x2 = x + 1 の正の解である。


RSA暗号

RSA暗号 - Wikipedia
http://ja.wikipedia.org/wiki/RSA%E6%9A%97%E5%8F%B7

サルにもわかるRSA暗号: はじめに
http://www.maitou.gr.jp/rsa/


ケーニヒスベルクの橋
一筆書き - Wikipedia
http://ja.wikipedia.org/wiki/%E3%82%B1%E3%83%BC%E3%83%8B%E3%83%92%E3%82%B9%E3%83%99%E3%83%AB%E3%82%AF%E3%81%AE%E6%A9%8B


レオンハルト・オイラー - Wikipedia
http://ja.wikipedia.org/wiki/%E3%83%AC%E3%82%AA%E3%83%B3%E3%83%8F%E3%83%AB%E3%83%88%E3%83%BB%E3%82%AA%E3%82%A4%E3%83%A9%E3%83%BC