Processing math: 100%

【整数問題】n^4=1+210m^2を満たす自然数解を1組求めよ。(2022・九州大)

整数

今回は「整数問題(2022・九州大)」について解説しました。

この記事を読むと

  • 整数問題(2022・九州大)の解説
  • 整数問題のアプローチ方法(因数分解、あまりで分類)
  • 整数問題候補を絞ったら、実験

について理解できます。

この記事は、「わか」が執筆しています。

私「わか」(https://twitter.com/wakkachan2019)は、国立大学数学科を卒業後、数学教育に10年以上関わっています。

問題:整数問題(2022・九州大)

問題

自然数m、nが

n4=1+210m2 

を満たすとき、以下の問に答えよ。

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

(2)n21 は 168 の倍数であることを示せ。

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

(2022・九州大学・理系)

解説:整数問題(2022・九州大)

(1)解説:互いに素を示す

(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

n212=(2k+1)212=4k2+4k2=2k2+2k

連続する2整数なので

2k2+2k+1=(2k2+2k)1+1

公約数は「1」のみであり

互いに素な整数である

(証明終)

偶奇(mod2)で分類するのは、定石の1つ

(2)解説:168の倍数を示す

(2)解説

①を変形して(1)の形に近づける

n4=1+210m2 

n41=210m2

(n2+1)(n21)=210m2

(n2+1)(n21)=2357m2

n2+12n212=357m22 

n212が「3の倍数」、「7の倍数」を確認する

n101n2+1(mod3)212

n3210123n2+1(mod7)3531353

n2+12が「3の倍数」、「7の倍数」ではないので

n2+123,7n212=357m22 

n212が「3の倍数」、「7の倍数」となる

n212が「4の倍数」を確認する

(1)より

n212=2k2+2k=2k(k+1)

n212 は、2×(連続2整数)となっているので「4の倍数」

よって

n212=347k (k=0,1,2,3,)

n21=168k

したがって、n21 は168の倍数となる

(証明終)

「因数分解」や「あまりで分類(今回は、mod3,mod7)」することで候補をしぼるのは整数問題のアプローチ

(3)解説:整数解を1つを求める

(3)解説

(2)より n2=168k+1なので❶を変形して

168k(84k+1)=357m2

8k(84k+1)=5m2

ここで(mod5)を考えると

3k(k+1)0(mod5)

k0,1(mod5)

つまりkの候補は、k=1,5,6,10,11,15などである。

小さい方から考えて、

k=1 のとき

885=5m2

817=m2

不適

k=5 のとき

85421=5m2

8421=m2

不適

k=6 のとき

86505=5m2

86101=m2

不適

k=10 のとき

810841=5m2

16841=m2

42292=m2

m2=1162

m=116

よって (m,k)=(116,10)

このとき

n21=1680

n2=1681

n=41

したがって1つの整数解は (m,n)=(116,41)

候補をしぼったら、最後に実験(具体的に数値を代入)

他大学の整数問題

他の大学の整数問題の解説もしています。ぜひご覧ください。

まとめ:整数問題(2022・九州大)

整数問題(2022・九州大)の解説まとめは以下の通りです。

  • 偶奇に注意
  • 整数問題(2022・九州大)は、「因数分解」 → 「あまりで分類」で候補をしぼる
  • 最後は、具体的に数字を代入して実験する

以上で、整数問題(2022・九州大)の解説を終わります。

少しでも、勉強の参考になれば幸いです。それではまた。

コメント

タイトルとURLをコピーしました