■n個の連続する整数の積(その6)
フェルマー数
3,5,17,257,65537,・・・
はその前のすべてのフェルマー数の積に2を足したものになっている.すなわち,
3+2=5
3・5+2=17
3・5・17+2=257
3・5・17・257+2=65537
あるが,このパターンはずっと続く.証明せよ.
===================================
たとえば,最初の2つのフェルマー数の積
(2+1)(2^2+1)=2^3+2^2+2+1
これに2を足すと
(2+1)(2^2+1)=2^3+2^2+2+1+1+1
=2^3+2^2+2+2+1
=2^3+2^2+2^2+1
=2^3+2^3+1
=2^4+1 (フェルマー数)
以下,数学的帰納法sw大きな積に対しても同じパターンがあてはまることを示せばよい.
===================================