を奇数とし,整数に対して,とおく.が16で割り切れるような整数の組が存在するためのの条件を求めよ.
2020.03.04記
[解答]
が16で割り切れるためには、 は偶数である必要がある。
一般に2乗しても偶奇は変わらないこと,及び が奇数であることから
が偶数となるには、はともに偶数でなければならない。
とおくと、 となるので、
が4の倍数となれば良く、そのためには が偶数である必要がある。
一般に2乗しても偶奇は変わらないこと及び が奇数であることから
が偶数となるには、 の偶奇が同じである必要がある。
(i) がともに偶数のとき
とおくと、 (mod 4)だから
は4では割り切れないので解は存在しない。
(i) がともに奇数のとき
とおくと、 (mod 4)だから
が4で割り切れるためには、を4で割った余りが3であることが必要十分。