Evolton

京都大学 2020年度 前期日程 第2次学力試験理系数学 第4問

正の整数aに対して,a=3bc(b,cは整数でc3で割り切れない)の形に書いたとき,B(a)=bと定める.
例えば,B(325)=2である.

m,nは整数で,次の条件を満たすとする.

(i) 1m30

(ii) 1n30

(iii) nは3で割り切れない.

このような(m,n)についてf(m,n)=m3+n2+n+3とするとき,A(m,n)=B(f(m,n))の最大値を求めよ.
また,A(m,n)の最大値を与えるような(m,n)をすべて求めよ.

難易度7/ 10計算量6/ 10目安30

整数 合同式、剰余分類、計算整理

方針

法3、9、27、81の順に割り切れる条件を絞る。最大値が4であることを示すため、最後に法243では割り切れないことまで確認する。

解答

以下f=m3+n2+n+3と書く。

法3では m3m である。n≢0(mod3) を使うと、{n1(mod3)m1(mod3),n2(mod3)m0(mod3).これを法9まで調べると、9で割り切れるための必要十分条件はm0(mod3),n2(mod9)である。実際、法9で許される n の剰余1,2,4,5,7,8m の剰余を代入すれば、(mmod3,nmod9)=(0,2) だけが残る。

範囲内で n2(mod9) となるのはn=2,11,20,29.m0(mod3) なら m30(mod27) であり、n2+n+39,0,18,9(mod27)だから、27で割り切れるにはn=11でなければならない。

このときf(m,11)=m3+135.m0(mod3) のもとで法81を調べると、m3(mod9)のときに限って81で割り切れる。範囲内ではm=3,12,21,30.最後に m=3r とおくとf(m,11)=27(r3+5).上の4つでは r1(mod3) であり、法9で r31 だからr3+56(mod9).したがって f は81では割り切れるが243では割り切れない。

よって最大値は4であり、それを与える組は(m,n)=(3,11),(12,11),(21,11),(30,11)である。

別解

解法2(変数を置き換えて3進の指数を追う方法)

方針

9で割り切れる条件から m=3r, n=9q+2 と置く。式を展開すると、27で割れる条件が q1(mod3)、81で割れる条件が r1(mod3) と順に読める。

解答

まず法9の有限な剰余を調べると9f(m,n)    m=3r,n=9q+2と書ける。

これを代入するとf(m,n)=27r3+(9q+2)2+(9q+2)+3=9(3r3+9q2+5q+1).27で割り切れる条件は、括弧内が3で割り切れることだから2q+10(mod3),すなわち q1(mod3) である。

1n30 では q=0,1,2,3 なので、q=1、したがってn=11.このときf(3r,11)=27(r3+5).81で割り切れる条件はr3+50(mod3).r3r(mod3) よりr1(mod3).1m=3r30 だからr=1,4,7,10,すなわちm=3,12,21,30.さらに r1(mod3) のとき r31(mod9) なのでr3+56(mod9).ゆえに3では割れるが9では割れず、B(f)=3+1=4.以上より最大値と4組が得られる。

総評

難度7、計算量6。目安時間は30分。法3だけで一気に結論へ進まず、法9で m=3r, n=9q+2 まで絞ると、その後は式の因数9、27を追える。最大値4の証明には、81で割れる4組を出すだけでなく、243では割れないことまで必要である。範囲 1m,n30q,r の候補を有限個にするために使う。

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

出典: 京都大学 2020年度 前期日程 第2次学力試験 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。