問題
を正の数とする.数列を
により定める.以下の問いに答えよ.
(1) をを用いて表せ.
(2) とする.がすべて自然数になるようなの値をすべて求めよ.
出典:岡山大学 2019年度 前期 文理共通 第2問
方針
最初の数項を漸化式から順に計算し, となる周期性を確認する。自然数条件は周期の中の から だけを調べればよい。
解答
(1)
漸化式から
である。したがって
を得る。
(2)
とすると,(1)の計算より
であり, であるから,以後は周期的に繰り返す。よって から までがすべて自然数であることを調べればよい。
特に と が自然数であるから, は の正の約数であり, に限られる。実際, のとき
のとき
で,いずれもすべて自然数である。したがって求める値は
である。