今回は「整数問題(2022・九州大)」について解説しました。
この記事を読むと
- 整数問題(2022・九州大)の解説
- 整数問題のアプローチ方法(因数分解、あまりで分類)
- 整数問題候補を絞ったら、実験
について理解できます。
この記事は、「わか」が執筆しています。
私「わか」(https://twitter.com/wakkachan2019)は、国立大学数学科を卒業後、数学教育に10年以上関わっています。
問題:整数問題(2022・九州大)
自然数m、nが
n4=1+210m2 ・・・①
を満たすとき、以下の問に答えよ。
(1)n2+12 と n2−12 は互いに素であることを示せ。
(2)n2−1 は 168 の倍数であることを示せ。
(3)①を満たす自然数の組 (m,n) を1つ求めよ。
(2022・九州大学・理系)
解説:整数問題(2022・九州大)
(1)解説:互いに素を示す
まずnが奇数であることを確認
n4=1+210m2 ・・・①
(右辺)=1⏟奇数+210m2⏟偶数=奇数
よって
(左辺)の n4 は奇数
n4は奇数なので、nは奇数
n=2k+1(k=0,1,2,3⋯) とおける
n2+12=(2k+1)2+12=4k2+4k+12=2k2+2k+1
n2−12=(2k+1)2−12=4k2+4k2=2k2+2k
連続する2整数なので
2k2+2k+1=(2k2+2k)⋅1+1
公約数は「1」のみであり
互いに素な整数である
(証明終)
偶奇(mod2)で分類するのは、定石の1つ
(2)解説:168の倍数を示す
①を変形して(1)の形に近づける
n4=1+210m2 ・・・①
n4−1=210m2
(n2+1)(n2−1)=210m2
(n2+1)(n2−1)=2⋅3⋅5⋅7m2
n2+12n2−12=3⋅5⋅7m22 ・・・❶
n2−12が「3の倍数」、「7の倍数」を確認する
n−101n2+1(mod3)212
n−3−2−10123n2+1(mod7)3531353
n2+12が「3の倍数」、「7の倍数」ではないので
n2+12⏟3,7の倍数ではないn2−12=3⋅5⋅7m22 ・・・❶
n2−12が「3の倍数」、「7の倍数」となる
n2−12が「4の倍数」を確認する
(1)より
n2−12=2k2+2k=2k(k+1)⏟2の倍数
n2−12 は、2×(連続2整数)となっているので「4の倍数」
よって
n2−12=3⋅4⋅7k (k=0,1,2,3,⋯)
n2−1=168k
したがって、n2−1 は168の倍数となる
(証明終)
「因数分解」や「あまりで分類(今回は、mod3,mod7)」することで候補をしぼるのは整数問題のアプローチ
(3)解説:整数解を1つを求める
(2)より n2=168k+1なので❶を変形して
168k(84k+1)=3⋅5⋅7m2
8k(84k+1)=5m2
ここで(mod5)を考えると
3k(−k+1)≡0(mod5)
k≡0,1(mod5)
つまりkの候補は、k=1,5,6,10,11,15⋯などである。
小さい方から考えて、
k=1 のとき
8⋅85=5m2
8⋅17=m2
不適
k=5 のとき
8⋅5⋅421=5m2
8⋅421=m2
不適
k=6 のとき
8⋅6⋅505=5m2
8⋅6⋅101=m2
不適
k=10 のとき
8⋅10⋅841=5m2
16⋅841=m2
42⋅292=m2
m2=1162
m=116
よって (m,k)=(116,10)
このとき
n2−1=1680
n2=1681
n=41
したがって1つの整数解は (m,n)=(116,41)
候補をしぼったら、最後に実験(具体的に数値を代入)
他大学の整数問題
他の大学の整数問題の解説もしています。ぜひご覧ください。
まとめ:整数問題(2022・九州大)
整数問題(2022・九州大)の解説まとめは以下の通りです。
- 偶奇に注意
- 整数問題(2022・九州大)は、「因数分解」 → 「あまりで分類」で候補をしぼる
- 最後は、具体的に数字を代入して実験する
以上で、整数問題(2022・九州大)の解説を終わります。
少しでも、勉強の参考になれば幸いです。それではまた。
コメント