m = 1 のとき,性質17の左辺 = F1 × F2 = 1×1 = 1 です。性質17の右辺 = F22 = 12 = 1 です。よって,性質17(改訂版)は成り立ちます。
m = k のとき,性質17が成り立つと仮定します。つまり,
F1 × F2 + F2 × F3 + … + F2k-1 × F2k = F2k2
を仮定するのです。すると,m = k + 1 のとき,
性質17の左辺
=F1 × F2 + F2 × F3 + … + F2k-1 × F2k + F2k × F2k+1 + F2k+1 × F2k+2
=F2k2 + F2k × F2k+1 + F2k+1 × F2k+2 (∵仮定による)
=F2k × (F2k + F2k+1) + F2k+1 × F2k+2
=F2k × F2k+2 + F2k+1 × F2k+2 (∵フィボナッチ数列の定義による)
=(F2k + F2k+1) × F2k+2
=F2k+2 × F2k+2
=F2k+22
=性質17の右辺
よって,m = k+1 のときにも,性質17が成り立ちます。
したがって,数学的帰納法により,性質17が成り立つことが証明されました。
(証明終わり)