n = 1 のとき,性質2の左辺は F1 × F1 = 1 × 1 = 1。
右辺も F1 × F2 = 1 × 1 = 1。
よって,n = 1 のとき,性質2は成り立っている。
n = k のとき,性質2が成り立っていると仮定すると,
F1 × F1 + F2 × F2 + … + Fk × Fk = Fk × Fk+1 … ア
n = k+1 のとき,性質2の左辺は,
F1 × F1 + F2 × F2 + … + Fk × Fk + Fk+1 × Fk+1
= Fk × Fk+1 + Fk+1 × Fk+1 (∵ア)
=(Fk + Fk+1)× Fk+1 (∵分配法則)
=Fk+2 × Fk+1 (∵フィボナッチ数列の定義)
=Fk+1 × Fk+2 (∵かけ算は,かける数とかけられる数を交換してもよい)
n = k + 1 のとき,性質2の右辺も,Fk+1 × Fk+2 となる。
よって,数学的帰納法より,性質2は証明された。
(証明終わり)