創作数学問題blog

思いついた数学の問題を公開していきます。既存の問題と被っても気にしない。

数列の数え上げ

数列\{x_i\}_{i=1}^nは以下の条件を満たす。
x_1=0.
i=2,3,\dots,nに対し、x_i=1-x_{i-1}^2またはx_i=-x_{i-1}が成り立つ。
(1)このような\{x_i\}_{i=1}^nは何通り存在するか。
(2)このような\{x_i\}_{i=1}^nのうち、x_n=0であるものは何通り存在するか。
(3)このような\{x_i\}_{i=1}^nのうち、\sum_{i=1}^n x_i=0を満たすものの個数をF_nとする。
n\geq3に対し、F_n=F_{n-1}+F_{n-2}が成り立つことを示せ。

ただのパズルです。こういう問題も好きです。
(3)のF_nはいわゆるフィボナッチ数列です。