2025.03.02記
[2] 正の整数
を用いて

と表される正の整数
の最小値を求めよ.
と表される正の整数
2025.03.02記
[解答]
3で割り切れる正の整数の2乗を3で割った余りは0である.
3で割って1余る正の整数の2乗を3で割った余りは1である.
3で割って2余る正の整数の2乗を3で割った余りは1である.
3で割り切れる正の整数の2乗を3で割った余りは0である.
3で割って1余る正の整数の2乗を3で割った余りは1である.
3で割って2余る正の整数の2乗を3で割った余りは1である.
9の倍数 を3で割った余りは0であるから,2つの平方数の和
を3で割った余りが0となるためには,2つの平方数が共に3で割り切れなければならない.
よって は共に3の倍数で,よって
も3の倍数となる.
そこで (
は正の整数)とおくと
,つまり
が成立する.よって
は3の倍数となり,よって
も3の倍数となる.
そこで (
は正の整数)とおくと
が成立する.
ここで は正の整数で,
が最小となるものが
を最小にする.
のとき
より
は正の整数ではない.
のとき
より
は正の整数であり
である.
これが が最小であることを示すには,これ以外の場合に
を示せば良い.
のとき
であるから,この場合に
は最小とはならない.
のとき
であるから,この場合に
は最小とはならない.
よって の最小値は
である.