人気ブログランキング |

リュカ数列のn項 ≥ フィボナッチ数列のn項

L1≥F1 と L2≥F2を実際に確認して、

帰納法の仮定により、

Ln≥Fn


として、

Ln+1≥Fn+1


を確かめる。

Ln-1+Ln≥Fn-1+Fn

Ln≥Fn


なので、両辺から引いても、不等式は成立する。

Ln-1≥Fn-1


これは、帰納法の仮定により、成立する。ゆえに、

Ln≥Fn は正しい。
by tomoarrow | 2014-05-10 07:00 | モチーフについて | Comments(0)