九州大学/2022年度/前期

3九州大学 2022年 数学 第3問解答・解説

数学と人間の活動(整数)

1問題

九州大学2022年度第3問
(配点50点。)  自然数m,nm,nが
n4=1+210m2① n^4=1+210m^2 \qquad\text{①}
をみたすとき、以下の問いに答えよ。

(1) n2+12, n2−12\frac{n^2+1}{2},\ \frac{n^2-1}{2}は互いに素な整数であることを示せ。

(2) n2−1n^2-1は168の倍数であることを示せ。

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

まずは自分で解いてみましょう。解けたら、または詰まったら「解答」で確かめられます。

タイマー

15:00

2解答

解答を見る途中式つきの解答

解答

(1)

互いに素な整数

210m2210m^{2} は偶数なので n4=1+210m2n^{4}=1+210m^{2} は奇数である。したがって nn は奇数である。n=2k+1n=2k+1 とおけば
n2+12=2k2+2k+1,n2−12=2k(k+1) \dfrac{n^{2}+1}{2}=2k^{2}+2k+1,\qquad \dfrac{n^{2}-1}{2}=2k(k+1)
はいずれも整数で、両者の差は 11 である。よって互いに素である。

(2)

168 の倍数

n=2k+1n=2k+1 より
n2−1=4k(k+1) n^{2}-1=4k(k+1)
で、連続する 2 つの整数 kk、k+1k+1 の積は偶数だから、n2−1n^{2}-1 は 88 で割り切れる。

n4≡1(mod3)n^{4}\equiv1\pmod{3} である。従って nn は 33 の倍数でなく、n≡±1(mod3)n\equiv\pm1\pmod{3}、ゆえに n2≡1(mod3)n^{2}\equiv1\pmod{3} である。

n4≡1(mod7)n^{4}\equiv1\pmod{7} である。剰余 r=0, 1, 2, 3, 4, 5, 6r=0,\,1,\,2,\,3,\,4,\,5,\,6 に対して r4r^{4} を 7 で割った余りは順に 0, 1, 2, 4, 4, 2, 10,\,1,\,2,\,4,\,4,\,2,\,1 である。したがって n≡1n\equiv1 または 6(mod7)6\pmod{7} で、いずれも n2≡1(mod7)n^{2}\equiv1\pmod{7} である。従って n2−1n^{2}-1 は 33、77 で割り切れる。

88、33、77 は互いに素なので、n2−1n^{2}-1 は 168=8⋅3⋅7168=8\cdot3\cdot7 の倍数である。

(3)

一つの解

m=116m=116、n=41n=41 とすると
412=1681,414=16812=2,825,761 41^{2}=1681,\quad 41^{4}=1681^{2}=2{,}825{,}761
である。一方
1+210⋅1162=1+210⋅13,456=2,825,761. 1+210\cdot116^{2}=1+210\cdot13{,}456=2{,}825{,}761.
よって n4=1+210m2n^{4}=1+210m^{2} を満たす自然数の組の一つは (m,n)=(116,41)(m,n)=(116,41) である。

読み終えたら解答を閉じて、もう一度自分の手で解いてみましょう。

この問題で使う考え方

  • 偶奇による整数表現
  • 差が1の整数の互いに素
  • 法3と法7の剰余を直接確認
  • 互いに素な倍数の積
  • 候補の直接代入検算

答えと解答は AI で作成したものです。誤りに気づいたらお問い合わせから教えてください。

九州大学の数学を、過去 10 年分まとめて解けるものがあったら使いたいですか?

次にやること

同じ年度の次の問題第4問へ進む微分・積分の考え・極限・微分法・積分法

九州大学のほかの年度

似た問題を、ほかの大学で