問題
平面上の座標と座標が共に正の整数である点全体の集合をとする.に属する点に対してが小さいものから順に,またが等しい点の中ではが小さい順に番号をつけ,番目の点をとする.例えば,の座標は順にである.このとき,以下の問いに答えよ.
(1) 座標がである点は何番目か.また,の座標を求めよ.
(2) 座標がである点の番号をとする.数列の一般項を求めよ.
(3) (2)で定めた数列に対し,を求めよ.
出典:岡山大学 2021年度 前期 文系 第2問
方針
和 ごとに点が 個並ぶことを使う。和が より小さい点の個数を先に足し,同じ和の中では がそのまま順番を与える。
解答
(1)
である点は
の 個である。したがって,和が より小さい点の個数は
である。
点 では であり,同じ和の中で2番目であるから,番号は
である。また は の組の最後であるから,
である。
(2)
点 では であり,同じ和の中で 番目である。よって
である。
(3)
(2)より
である。したがって
である。