Mathematics
Examination
Test
Archives
【2】 をを満たす整数の組のなす集合とする.であるの要素を「レベルである」という.次の操作を考える.
操作:レベルでないの要素から新たなの要素を作る.ここではをで割った余りであり,はである.
この操作をに回繰り返してレベルになるとき,は「レベルである」という.以上のに対して,レベルのの要素のうち,が最小になるものを「レベルの最小組」という.
(1) について,レベルの最小組をすべて求めよ.それらが操作の繰り返しで,どのようにレベルになるかを書け.
(2) 操作を回行うことによりが得られるようなの要素をすべて求めよ.
(3) とする.をレベルの最小組とする.をレベルの組とすれば,となることをについての数学的帰納法を用いて示せ.
(4) (3)により,各に対し,レベルの最小組がただつ定まることがわかる.この組をと表すとき,
であることを示せ.