【４】フィボナッチ数の積表示

ｆ（ｘ）＝ｘ^n+1−１＝０の解を

　　αk＝ｃｏｓ（２ｋπ／（ｎ＋１））＋ｉｓｉｎ（２ｋπ／（ｎ＋１））

とおく．

　複素数αkの共約複素数をαk~で表すことにすると

　　αk＋αk~＝２ｃｏｓ（２ｋπ／（ｎ＋１）），αkαk~＝１

より，

　　（ｘ−αk）（ｘ−αk~）＝ｘ^2−２ｐk＋１

　　ｐk＝ｃｏｓ（２ｋπ／（ｎ＋１））

となる．

　ｘ^n+1−１の因数分解はｎの偶奇によって若干様子が異なるが，ｎが偶数（ｎ＝２ｍ）ならば，ｎ＋１＝２ｍ＋１は奇数となって，ｆ（ｘ）＝０の解は１，α1，α1~，αm，αm~となるから

　　ｘ^n+1−１＝（ｘ−１）Π(k=1~m)（ｘ^2−２ｐk＋１）

　ｎが奇数のとき（ｎ＋１＝２ｍ）は，±１，α1，α1~，αm-1，αm-1~より

　　ｘ^n+1−１＝（ｘ−１）（ｘ＋１）Π(k=1~m-1)（ｘ^2−２ｐk＋１）

となる．

　以上のことを同次化すると

ｎ＝２ｍのとき，

　　ａ^n+1−ｂ^n+1＝（ａ−ｂ）Π(k=1~m)（ａ^2−２ｐkａｂ＋ｂ^2）

ｎ＝２ｍ−１のとき，

　　ａ^n+1−ｂ^n+1＝（ａ−ｂ）（ａ＋ｂ）Π(k=1~m-1)（ａ^2−２ｐkａｂ＋ｂ^2）

　　ｐk＝ｃｏｓ（２ｋπ／（ｎ＋１））

また，

　　ｔ＝√５／２，φ＝１／２＋ｔ＝ａ，−１／φ＝１／２−ｔ＝ｂ

とおくと，

　　ａ^2−２ｐkａｂ＋ｂ^2

　＝（１／２＋ｔ）^2−２ｐk（１／２＋ｔ）（１／２−ｔ）＋（１／２−ｔ）^2

　＝２｛（２^-2＋ｔ^2）−（２^-2−ｔ^2）ｐk｝

　＝２｛２^-2（１−ｐk）＋ｔ^2（１＋ｐk）｝

　ｐk＝ｃｏｓ（２ｋπ／（ｎ＋１））のとき，半角の公式

　　１−ｐk＝２ｓｉｎ^2（ｋπ／（ｎ＋１））

　　１＋ｐk＝２ｃｏｓ^2（ｋπ／（ｎ＋１））

より

　　ａ^2−２ｐkａｂ＋ｂ^2

　＝ｓｉｎ^2（ｋπ／（ｎ＋１））＋４ｔ^2ｃｏｓ^2（ｋπ／（ｎ＋１））

　＝１＋（４ｔ^2−１）ｃｏｓ^2（ｋπ／（ｎ＋１））

　＝１＋４ｃｏｓ^2（ｋπ／（ｎ＋１））

ｎが偶数の場合，

　　（ａ−ｂ）／√５＝１，ｍ＝ｎ／２

ｎが奇数の場合，

　　（ａ−ｂ）（ａ＋ｂ）／√５＝１，ｍ＝（ｎ＋１）／２

となって，いずれの場合も

　　Ｆn＝Π(k=1~[(n+1)/2])｛１＋４ｃｏｓ^2（ｋπ／（ｎ＋１））｝

で表されるというわけである．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

この積表示を拡張すると畳敷きの問題（ｎ×２ｍの長方形の部屋にｎ×ｍ枚の畳を敷く場合の敷き方は何通りあるか）の数え上げ公式

Ｋ（ｎ×２ｍ）

　＝Π(k=1~m)Π(l=1~[(n+1)/2]｛４ｃｏｓ^2（ｌπ／（ｎ＋１））＋４ｃｏｓ^2（ｋπ／（２ｍ＋１））｝

　＝２^2m[(n+1)/2]Π(k=1~m)Π(l=1~[(n+1)/2]｛ｃｏｓ^2（ｌπ／（ｎ＋１））＋ｃｏｓ^2（ｋπ／（２ｍ＋１））｝

が得られる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝