Evolton

九州大学 2022年度 前期日程 第2次学力試験理系数学 第3問

自然数m, nがn4=1+210m2⋯⋯(1)をみたすとき,以下の問いに答えよ。

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

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

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

難易度6/ 10計算量5/ 10目安22分

整数 最大公約数、剰余分類、実験・推測

方針

まず式の偶奇から n が奇数であることを確認し,(n2+1)/2 と (n2−1)/2 が整数で差 1 であることから互いに素と分かる。次に n2−1 が 8,3,7 のそれぞれで割り切れることを合同式で示し,互いに素な積として 168 の倍数を得る。最後はこの条件を使って具体例を探す。n2−1 を 168 の適当な倍数にし,(n4−1)/210 が平方数になるものを作ればよい。

解答

(1)

与式 n4=1+210m2 の右辺は奇数である。したがって n4 は奇数であり,n も奇数である。よって n2 も奇数なので n2+12,n2−12 はいずれも整数である。

この2つの整数の差は n2+12−n2−12=1 である。差が 1 の2整数に共通の正の約数があるとすれば,その約数は 1 も割り切る。したがって2つの整数は互いに素である。

(2)

まず n は奇数だから,奇数の平方は 8 で割って 1 余る。したがって n2≡1(mod8) であり,n2−1 は 8 の倍数である。

次に,もとの式を 3 で考えると,210m2 は 3 の倍数なので n4≡1(mod3) である。もし n≡0(mod3) なら左辺は 0 になって矛盾する。よって n≢0(mod3) であり,平方数の余りから n2≡1(mod3) となる。したがって n2−1 は 3 の倍数である。

同様に 7 で考えると n4≡1(mod7) である。7 で割った平方数の余りは 0,1,2,4 のいずれかであり,このうちさらに2乗して 1 になるものは 1 だけである。よって n2≡1(mod7) であり,n2−1 は 7 の倍数である。 8,3,7 は互いに素であるから,n2−1 は 8⋅3⋅7=168 の倍数である。

(3)

(2) より n2−1 は 168 の倍数である。具体例を作るため,n2−1=1680 と取ってみると n2=1681=412 となるので n=41 が候補になる。このときn4−1210=(n2−1)(n2+1)210=1680⋅1682210である。計算すると 1680⋅1682210=8⋅1682=13456=1162 であるから,m=116 とすれば 414=1+210⋅1162 が成り立つ。したがって条件を満たす自然数の組の一つは (m,n)=(116,41) である。

別解

解法2(互いに素な2因子から構成)

方針

(1) (2) は偶奇と合同式で示す。(3) では m が偶数であることから m=2q とおき,互いに素な連続2整数 (n2+1)/2,(n2−1)/2 の積が 210q2 になる構造を使う。292−1=840=210⋅22 という連続する平方数の関係から n=41 を構成する。

解答

(1)
与式の右辺は奇数なので n は奇数である。したがってn2+12,n2−12は整数であり,その差は1である。よって両者は互いに素である。

(2)
奇数 n について n2≡1(mod8) である。また与式からn4≡1(mod3),n4≡1(mod7).平方剰余を調べるとn2≡1(mod3),n2≡1(mod7).したがって n2−1 は 8,3,7 の全てで割り切れる。これらは互いに素なので168∣n2−1.(3)
n は奇数だから n4≡1(mod16) である。与式から 16∣210m2 となるため m は偶数である。m=2q とおくとn2+12⋅n2−12=210q2.(1)ここで292−1=840=210⋅22に注目する。そこでn2+12=292=841,n2−12=840と取ると,両者は確かに差1である。第1式からn2=1681=412,n=41.また (1) より210q2=841⋅840=210(29⋅2)2だから q=58,したがって m=2q=116 である。よって一組は(m,n)=(116,41).

総評

公開問題PDFと原典TeXを照合済み。n2−1 が 8,3,7 の倍数であることを別々に証明し,互いに素な積168へまとめる。(3) は一般解ではなく一組の構成でよい。解法1は n2−1=1680 を発見する方法,解法2は互いに素な連続2因子の積から 292 と 840 を組み合わせる方法で,なぜ 41,116 が現れるかを説明する。想定時間は22分程度。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る九大の整数の問題で問題集を作る

出典: 九州大学 2022年度 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。