東京大学 後期 2003年 第2問 (解答解説)
-
自然数
に対してある整数 , があって と表せることを示せ.ただし は より小さい整数のうちで最大のものを表す. -
平面において, 座標および 座標がともに整数であるような点を格子点という.このとき,直線 との距離が 以下で 座標が 以上であるような格子点がそんざいすることを示せ. -
双曲線
の上の点 と格子点 で,線分 の長さが 以下であるようなものが存在することを示せ. -
, , として(3)の条件を満たすような格子点 を一つ求めよ.すなわち,格子点 であって,双曲線 の上の点 を適当にとれば の長さを いかにすることができるようなものを一つ求めよ.ただし を用いてよい.
【解答】
(1)
以下
なる整数
まず
とすればよく題意は成立する.
そこで
だから,
となり,仮定よりこれらは整数である.よって
以上から,数学的帰納法によって任意の自然数
ととることで題意は示された.
(2)
第一象限にある格子点
である.
よって,題意を示すには,任意の自然数
ここで,
とおくと初期条件は
で,漸化式は
となり,任意の自然数
そこで,格子点
まず,
を得る.よって
と評価できるから,この不等式を繰り返し持ちいれば
であり,
従って,任意の自然数
を満たすようにできる.
次に,点と直線の距離
である.ただし最終行で(式1)を用いた. ここでこの分子について
だから,
であり,任意の自然数
とできる.
以上より,
(3)
双曲線
の漸近線は
である.
格子点,
と取ることを考える.
(2)より,十分大きな
を満たすようにできる.ここで(2)の
次に
について,(2)より
とできる.
以上から,
である.よって題意は示された.
(4)
および
である.漸化式を繰り返し用いて,
となる.
対応して(3)のように定めた線分
となる.よって
は題意の条件を満たす.