Evolton

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

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

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

(i) 1≦m≦30.

(ii) 1≦n≦30.

(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では m3≡m である。n≢0(mod3) を使うと、{n≡1(mod3)⇒m≡1(mod3),n≡2(mod3)⇒m≡0(mod3).これを法9まで調べると、9で割り切れるための必要十分条件はm≡0(mod3),n≡2(mod9)である。実際、法9で許される n の剰余1,2,4,5,7,8と m の剰余を代入すれば、(m mod 3,n mod 9)=(0,2) だけが残る。

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

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

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

別解

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

方針

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

解答

まず法9の有限な剰余を調べると9∣f(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+1≡0(mod3),すなわち q≡1(mod3) である。

1≦n≦30 では q=0,1,2,3 なので、q=1、したがってn=11.このときf(3r,11)=27(r3+5).81で割り切れる条件はr3+5≡0(mod3).r3≡r(mod3) よりr≡1(mod3).1≦m=3r≦30 だからr=1,4,7,10,すなわちm=3,12,21,30.さらに r≡1(mod3) のとき r3≡1(mod9) なのでr3+5≡6(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では割れないことまで必要である。範囲 1≦m,n≦30 は q,r の候補を有限個にするために使う。

Evolton Pro

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

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

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