n^4=1+210m^2の整数解(2022年九州大学理系数学第3問)

今年の九州大学の整数問題はディオファントス方程式に関するものでした。剰余類に習熟していれば、それほど手こずらずに完答できたのではないでしょうか…?


 

自然数 mn・・・・・・①n4=1+210m2をみたすとき, 以下の問いに答えよ。

(1)n2+12n212 は互いに素な整数であることを示せ。

(2)n21168の倍数であることを示せ。

(3)をみたす自然数の組 (m,n) を1つ求めよ。

(2022年九州大学 理系第3問)

 

 考え方

方程式は因数分解できる形に整理できるので、n21 の素因数の候補が絞り込めます。210=2357 より、nの剰余類を各素因数を法として考えることによって(2)を解決します。(3)は「1つ求めよ」なので n の満たすべき条件から候補を絞り込み、小さい方からシラミ潰しで求めてしまいましょう。


解答例

 

(1)

よりn4は奇数であるから、nは奇数であり、n2も奇数である。よって、n2+12n212 は整数であり、その差は1であるから互いに素である。

 

 

(2)

方程式・・・②n41=2357m2と変形できる。

 

ここで整数nについて、n2n48で割った余りを、n8で割った余りで分類すると以下の表のようになる。n01234567n201410141n401010101いま、nは奇数であるから n418の倍数となる。より、m24の倍数であることが必要だからmは偶数である。そこで m=2M と置くと・・・③n2+12n212=2357M2と書き直せる。

 

ここで整数nについて、n23で割った余りを、n3で割った余りで分類すると以下の表のようになる。n012n2011よって n2+13の倍数となることはないから、n213の倍数となる。

 

同様にn27で割った余りを、n7で割った余りで分類すると以下の表のようになる。n0123456n20142241よって n2+17の倍数となることはないから、n217の倍数となる。

 

以上より、n213の倍数かつ7の倍数かつ8の倍数であるから、168の倍数である。よって示された。

 

 

(3)

(2)の結論より、正の整数kを用いて n2=168k+1 と置けるから、168k2168k+22=210M2 ・・・④2k(84k+1)=5M2と書き直せる。これより、k0,1(mod5) が必要であることが分かるので、この制約の下での解となるkMの組を探せばよい。

 

k=1 のとき 217=M2 となり、これを満たすような整数Mは存在しない。

 

k=5 のとき 2421=M2 となり、これを満たすような整数Mは存在しない。

 

k=6 のとき 12101=M2 となり、これを満たすような整数Mは存在しない。

 

k=10 のとき 22292=M2 となり、M=58 を得る。

 

これよりn2=1681 n=41を得るので、(m,n)=(116,41)は求める解の一つである。

 


 

mod5 を気にして解の候補を上手く絞り込めたかどうかで(3)の手間が若干変わります。素因数が判明した時点で「文字式で置き直す」を徹底すればそれほど見通しの悪いことにはならないと思います。kの値で絞り込むところでは、指数部分が奇数となる素因数が出てきた時点で切り捨てられます。最後の n2=1681 の解き方ですが、大体 402=1600 なのでn40よりちょっと大きいくらいの数字だな、とアタリを付けます。

なお、上記の解答例では触れていませんが、の左辺が偶数であることから、Mが偶数であることを利用することもできます。この場合は右辺が10の倍数であるという制約が生じるため、絞り込みがさらにラクになります。それから、841=292 であることに気が付かないと、次のkの値は33640Mの値は194996)なので事実上解答不可能になってしまいます。因みにその次は k=113097690 となるので手に負えません。


不定方程式に関する整数問題は九州大学としては2015年以来7年振りの出題です。予備校の解答速報の分析では本問は難~やや難の評価でした。今年の九州大学の数学は理系・文系ともに難化傾向で、特に第4問は積分の基本的な性質を問うた出題ですが受験生を威圧したであろうことは想像に難くありません。

“n^4=1+210m^2の整数解(2022年九州大学理系数学第3問)” への2件の返信

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

©Copyright 2017-2025 理系のための備忘録 All Rights Reserved.