2025.03.07記
[3] 以下の問いに答えよ.
(1) を整数とするとき,
を8で割った余りは
のいずれかであることを示せ.
(2) をみたす0以上の整数の組
をすべて求めよ.
2025.03.07記
[解答]
(1)
を8で割った余りが
とするとき,
を8で割った余りは
となるので,
のいずれかである.
(1)
(2) より
であるから
は
の倍数である.よって(1)より
は奇数であるから,
(
は
なる整数) と置くことができ,
とおくと
が成立するが, は連続2整数の積であるから偶数となることに注意すると右辺は奇数となるので,
,
となり,
より
となる.よって
に限る.