問題
座標平面上で,座標と座標がともに整数である点を格子点と呼ぶ.格子点を頂点とし,辺の長さが1である正方形(周は含まない)を単位正方形と呼ぶことにする.,を自然数とし,領域
を考え,その面積をとする.とを,それぞれに含まれる格子点の個数および単位正方形の個数とする.
(1) グラフ と交わる単位正方形の個数はであることを示せ.
(2) 不等式を示せ.また,面積を求めよ.
(3) 極限値を求めよ.
出典:九州大学 2003年度 前期日程 第2次学力試験 理系 第3問
方針
曲線 は単調に上がるので、各水平帯 を1回ずつ通る。このため境界曲線に交わる単位正方形の個数が 個に抑えられ、面積 と完全に含まれる単位正方形数 の差を評価できる。最後は格子点数 も面積との差が高々 の定数倍であることを示し、主項 で割って極限を取る。
解答
(1)
曲線 は で単調に増加する。 を という 個の水平な帯に分けると、曲線は各帯をちょうど1回ずつ通る。
各帯の中で、曲線が通る単位正方形は1個だけである。したがって、グラフ と交わる単位正方形の個数は である。
(2)
に完全に含まれる単位正方形の面積の合計は である。一方、 と単位正方形のずれは、境界の曲線 と交わる単位正方形の部分だけで起こる。(1) よりその個数は 個であり、各単位正方形の面積は1である。したがって である。
また、 の面積は
(3)
格子点数 と面積 の差も、境界付近の点の個数で評価できる。実際、各格子点を左下隅にもつ単位正方形と対応させると、完全に に入る正方形から来る点を除いた残りは、曲線付近または座標軸・上辺付近に限られる。これらの個数は の定数倍で抑えられるので となる定数 が存在する。
したがって
であり、右辺は で0に近づく。よって