Evolton

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

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

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

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

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

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

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

方針

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

解答

(1)

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

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

(2)

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

次に,もとの式を 3 で考えると,210m23 の倍数なので n41(mod3) である。もし n0(mod3) なら左辺は 0 になって矛盾する。よって n≢0(mod3) であり,平方数の余りから n21(mod3) となる。したがって n213 の倍数である。

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

(3)

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

別解

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

方針

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

解答

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

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

総評

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

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

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