【4】 は自然数とする.との種類の文字のみを用いて,が連続しないように個並べた文字列全体の集合をとする.のつの部分集合
の要素の個数をそれぞれとおく.例えば,のとき,より,である.また,のとき,より,である.次に答えよ.
(ⅰ) を求めよ.
(ⅱ) をそれぞれとを用いて表せ.
(ⅲ) とをともにみたす最小のを求めよ.
(ⅳ) 自然数とに対して,
とする.とがともに成り立つこと(つまりを示せ.また,すべての自然数に対して,とは互いに素であることを数学的帰納法により示せ.
(ⅴ) とする.ある関数により等式がすべての自然数について成立する.をひとつ求めよ.また,極限値を求めよ.