今年の九州大学の整数問題はディオファントス方程式に関するものでした。剰余類に習熟していれば、それほど手こずらずに完答できたのではないでしょうか…?
自然数 、 がをみたすとき, 以下の問いに答えよ。
(1)、 は互いに素な整数であることを示せ。
(2) はの倍数であることを示せ。
(3)をみたす自然数の組 を1つ求めよ。
(2022年九州大学 理系第3問)
考え方
方程式は因数分解できる形に整理できるので、 の素因数の候補が絞り込めます。 より、の剰余類を各素因数を法として考えることによって(2)を解決します。(3)は「1つ求めよ」なので の満たすべき条件から候補を絞り込み、小さい方からシラミ潰しで求めてしまいましょう。
解答例
(1)
よりは奇数であるから、は奇数であり、も奇数である。よって、、 は整数であり、その差はであるから互いに素である。
□
(2)
方程式はと変形できる。
ここで整数について、とをで割った余りを、をで割った余りで分類すると以下の表のようになる。いま、は奇数であるから はの倍数となる。より、はの倍数であることが必要だからは偶数である。そこで と置くとはと書き直せる。
ここで整数について、をで割った余りを、をで割った余りで分類すると以下の表のようになる。よって がの倍数となることはないから、 がの倍数となる。
同様にをで割った余りを、をで割った余りで分類すると以下の表のようになる。よって がの倍数となることはないから、 がの倍数となる。
以上より、 はの倍数かつの倍数かつの倍数であるから、の倍数である。よって示された。
□
(3)
(2)の結論より、正の整数を用いて と置けるから、は と書き直せる。これより、 が必要であることが分かるので、この制約の下での解となるとの組を探せばよい。
のとき となり、これを満たすような整数は存在しない。
のとき となり、これを満たすような整数は存在しない。
のとき となり、これを満たすような整数は存在しない。
のとき となり、 を得る。
これより を得るので、は求める解の一つである。
https://www.wolframalpha.com/input?i=x4%3D1%2B210y%5E2+over+the+integer&lang=ja
n4=1+210m2
https://www.wolframalpha.com/input?i=n4%3D1%2B210m2&lang=ja
整数解がありました。