整数問題botさんの問題を解きたいと思います( 嘘議論してしまっていたらすみません)
のとき考えれば十分で
を満たすような正の整数の組が存在すると仮定しその中でが最小であるものを考える
が偶数のとき
互いに素な正の整数を用いて
と表せて
このときとなりzの最小性に矛盾する
が奇数のとき
互いに素な正の整数(ただしのどちらかは偶数であることに注意して)を用いて
と表せて
ここでより
互いに素な正の整数を用いて
このとき…
は互いに素よりは互いに素
これとより正の整数を用いて
と表されて
は互いに素より正の整数(互いに素)を用いて
このとき
よりの最小性に反する
よってより補題1は成り立つ
(解)
を考えると
とは互いに素
このときフェルマーの小定理より
よってを解くと
は非負整数
また
のとき
よりはの倍数となるがに反する
のとき
となり(は正の整数)
このときは
つまり
補題1よりこの等式を満たすようなは存在しない
のとき
となりはの倍数となるがに反する
以上よりを満たす正の整数の組は存在しない