Evolton

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

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

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

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

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

方針

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

解答

N=10k,A=a110k−1+a210k−2+⋯+ak とおく。このとき 0.a1a2⋯ak=AN である。ak≠0なので 1≦A≦N−1 である。

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

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

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

仮定より p≧5⋅10k−1=N2 なので 2pN≧1 である。また(2A+1)/N2>0だから,区間の長さは1より大きい。

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

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

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

しかし 1≦A≦N−1 なので,AはNで割り切れない。これは矛盾である。したがって s−[s]=0.a1a2⋯ak を満たす正の整数sは存在しない。

別解

解法2

方針

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

解答

N=10k,A=a110k−1+⋯+akとおく。すると1≦A≦N−1である。

(1) 与えられた不等式をN倍し,正のまま平方すると(N2+A)2≦N2n<(N2+A+1)2.両端をN2で割ればN2+2A+A2N2≦n<N2+2A+2+(A+1)2N2.ここで0<A2/N2<1,0<(A+1)2/N2≦1だから,整数解はn=N2+2A+1,N2+2A+2.(2) q=pN+Aとおく。求める条件はq2≦N2m<(q+1)2である。区間[q2,(q+1)2)の長さは2q+1である。仮定からq≧pN≧N22なので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)である。よってN∣Aとなるが,1≦A≦N−1に矛盾する。したがってそのようなsは存在しない。

総評

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

Evolton Pro

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

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

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