【4】 とを並べたものを,とからなる文字列という.例えば,ややなどは,どれもとからなる文字列である.を
と定義すると,は負でない整数にとからなる文字列を対応させる.例えば,
となる.また,を
(ただし,はとからなる文字列であり,はまたはと定義すると,はとからなる文字列に自然数を対応させる.例えば,
となる.このとき,次の各問いに答えよ.
(1) およびを求めよ.
(2) とがとからなる文字列であるときであることに注意して,を求めよ.
(3) 任意の自然数について,はとが交互に並んだ文字列である」ことを証明せよ.