Evolton

東京大学 2016年度 前期日程 第2次学力試験理系数学 第5問

kを正の整数とし,10進法で表された小数点以下k桁の実数0.a1a2ak=a110+a2102++ak10kを1つとる。
ここで,a1,a2,,akは0から9までの整数で,ak0とする。

(1) 次の不等式をみたす正の整数nをすべて求めよ。0.a1a2akn10k<0.a1a2ak+10k(2) p510k1以上の整数ならば,
次の不等式をみたす正の整数mが存在することを示せ。0.a1a2akmp<0.a1a2ak+10k(3) 実数xに対し,rx<r+1をみたす整数r[x]で表す。
s[s]=0.a1a2akをみたす正の整数sは存在しないことを示せ。

難易度8/ 10計算量7/ 10目安32

整数方程式・不等式論証・証明 範囲評価、存在証明、背理法、約数・倍数

方針

N=10kA=a110k1++akとおき,小数をA/Nで表す。ak0より1AN1である。(1)は平方してnの入る半開区間を作り,左端と右端の小数部分を評価して整数を2つに絞る。(2)も同じ半開区間を考え,長さが1より大きいことから整数の存在を示す。(3)は存在を仮定してNs=Nr+Aを平方し,N2(Nr+A)2からNAを導いて矛盾させる。

解答

N=10k,A=a110k1+a210k2++ak とおく。このとき 0.a1a2ak=AN である。ak0なので 1AN1 である。

(1)
与えられた不等式は ANnN<A+1N と書ける。したがって N+ANn<N+A+1N である。両辺は正なので平方して (N+AN)2n<(N+A+1N)2 を得る。

左端は (N+AN)2=N2+2A+A2N2 である。1AN1より 0<A2N2<1 だから,左端以上の最小の整数は N2+2A+1 である。

右端は (N+A+1N)2=N2+2A+2+(A+1)2N2 である。ここで 0<(A+1)2N21 である。したがって右端未満の整数は,多くても N2+2A+1,N2+2A+2 までであり,実際にこれら2つは区間に入る。よって求める正の整数nn=N2+2A+1,n=N2+2A+2 である。

(2)
同様に,求めるmは半開区間[(p+AN)2,(p+A+1N)2)に含まれる整数であればよい。この区間の長さは(p+A+1N)2(p+AN)2=2pN+2A+1N2である。

仮定より p510k1=N2 なので 2pN1 である。また(2A+1)/N2>0だから,区間の長さは1より大きい。

任意の半開区間[α,β)βα>1なら,α<α+1<βなので,その中に整数が少なくとも1つ存在する。したがって上の半開区間にも整数が存在する。その整数をmとすれば,求める不等式を満たす。

(3)
条件を満たす正の整数sが存在すると仮定する。 r=[s] とおくと,仮定は sr=AN を意味する。したがって s=r+AN であり,両辺にNを掛けて Ns=Nr+A を得る。さらに平方すると N2s=(Nr+A)2 である。

左辺はN2で割り切れるので,(Nr+A)2N2で割り切れる。N=10k=2k5kであるから,平方数(Nr+A)222k52kで割り切れるなら,Nr+A2k5k=Nで割り切れる。よって Nr+A0(modN) である。ところがNrNで割り切れるから A0(modN) となる。

しかし 1AN1 なので,ANで割り切れない。これは矛盾である。したがって s[s]=0.a1a2ak を満たす正の整数sは存在しない。

別解

解法2

方針

小数をA/Nとする点は同じだが,不等式全体をN倍してから平方し,『長さN2ごとに並ぶN2の倍数が,連続平方数q2,(q+1)2の間に入るか』という整数問題へ翻訳する。(2)は区間長2q+1N2と比較する。

解答

N=10kA=a110k1++akとおく。すると1AN1である。

(1) 与えられた不等式をN倍し,正のまま平方すると(N2+A)2N2n<(N2+A+1)2.両端をN2で割ればN2+2A+A2N2n<N2+2A+2+(A+1)2N2.ここで0<A2/N2<10<(A+1)2/N21だから,整数解はn=N2+2A+1,N2+2A+2.(2) q=pN+Aとおく。求める条件はq2N2m<(q+1)2である。区間[q2,(q+1)2)の長さは2q+1である。仮定からqpNN22なので2q+1>N2である。N2の倍数は間隔N2で並ぶから,長さがN2より大きい半開区間には必ずその倍数が1つ以上入る。これをN2mとすれば,所要の正整数mが得られる。

(3) 条件を満たすsがあると仮定し,r=[s]とおくとNs=Nr+Aは整数である。平方して(Nr+A)2=N2sだから,素因数2と5の指数を比較すればN(Nr+A)である。よってNAとなるが,1AN1に矛盾する。したがってそのようなsは存在しない。

総評

難度8,計算量7。目安時間は32分。小数をA/Nに置き換えて,平方根の条件を整数が入る半開区間に直すことが核心である。(1)では左端が整数より少し大きく,右端は最大でも次の整数ちょうどまでしか行かないため,2個だけが残る。(2)は区間の長さが1より大きいことから整数の存在を保証するが,半開区間なのでαを使う説明が安全である。(3)はN2(Nr+A)2からN(Nr+A)を出す割り切りが山場で,最後に1AN1と矛盾させる。

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

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