東京大学 前期 1974年 第1問 (解答解説)
📝 問題
自然数
-
が自然数の全体を動くとき, の取る値を全部求めよ. -
あらゆる自然数
に対して, が成りたつことを証明せよ. -
が自然数の全体を動くとき, の取る値を全部求めよ.
✏️ 解答解説
【解答】
である.故に
が成り立つ.よって以下
(1)
だから,求める値は
である.
(2)
又,ここでのみ合同式の法を
である.故に
以上から,
である.
(3)
(2)の結果から
であるから,
だから
であるから,求める値は
である.