Evolton

岡山大学 2021年度 前期理系数学 第3問

以下の問いに答えよ.

(1) nが整数のとき,n6で割ったときの余りとn36で割ったときの余りは等しいことを示せ.

(2) 整数a,b,cが条件

a3+b3+c3=(c+1)3(*)

を満たすとき,a+b6で割った余りは1であることを示せ.

(3) 1abc10を満たす整数の組(a,b,c)で,(2)の条件(*)を満たすものをすべて求めよ.

難易度4/ 10計算量4/ 10目安15

整数方程式・不等式 合同式、剰余分類、範囲評価、式変形

方針

(1)n3n を3連続整数の積にして6の倍数であることを示す。(2)ではこの結果を条件式に適用する。(3)では a+b の剰余条件と a3+b3=3c2+3c+1 の大きさを合わせ,候補を少数に絞る。

解答

(1) n3n=n(n1)(n+1)である。これは連続する3つの整数の積であるから,2の倍数であり,かつ3の倍数である。したがって6の倍数である。よって n3n を6で割った余りは等しい。

(2)
(1)より,任意の整数 m について m3m は6で割った余りが等しい。条件式a3+b3+c3=(c+1)3の両辺を6で割った余りで比べるとa+b+cc+1(mod6)である。したがってa+b1(mod6)となり,a+b を6で割った余りは1である。

(3)
条件式はa3+b3=3c2+3c+1と変形できる。また 1abc10 より 2a+b20 であり,(2)からa+b=7,13,19のいずれかである。

一方,c10 だからa3+b3=3c2+3c+1331である。a+b=13 のときでも ab のもとで最小の立方和は 63+73=559 であり,これは331を超える。したがって a+b=7 である。

ab かつ a+b=7 より(a,b)=(1,6),(2,5),(3,4)である。それぞれについて a3+b3217,133,91である。これを 3c2+3c+1 と比べると,217c=891c=5 のときに得られ,133 を与える整数 c はない。

よって求める組は(a,b,c)=(1,6,8),(3,4,5)である。

別解

解法2(剰余表と上界による候補表)

方針

(1) は6で割った余り0〜5を表にして直接確認する。(2)は表を条件式へ適用する。(3)はまず b6 を示して a+b=7 に絞り,3候補を表で判定する。

解答

(1)
n を6で割った余りを r とする。各余りについて計算するとr012345r3mod6012345となる。よって nn3 の6で割った余りは常に等しい。

(2)
(1)よりa3+b3+c3a+b+c(mod6),(c+1)3c+1(mod6)である。条件式の両辺を比較するとa+b+cc+1(mod6)だからa+b1(mod6)である。

(3)
条件式を整理するとa3+b3=3c2+3c+1である。c10 より右辺は331以下なので,b3a3+b3331 である。したがって b6 であり,2a+b12である。(2)と合わせて a+b=7 に限られる。ab より候補は3組である。(a,b)a3+b33c2+3c+1=a3+b3(1,6)217c=8(2,5)133整数解なし(3,4)91c=5実際,中央は c2+c44=0 の判別式が177で平方数でない。よって(a,b,c)=(1,6,8),(3,4,5)である。

総評

難度4,計算量4。想定時間は15分程度。(1)(2)の誘導を使って (a+b) を絞ることが本問の核である。範囲を使わずに総当たりへ流すと答案として弱くなるため,(a+b=13,19) を大きさで除外してから候補を確認するのがよい。

冊子PDFで見る岡山大学の整数の問題で問題集を作る

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