皆さんは以下のような問題に出会したことが一度はあると思う。
$n$を正の整数とする。連立不等式
\begin{equation*}
\left\{
\begin{aligned}
&x+y+z\leqq{n}\\
&-x+y-z\leqq{n}\\
&x-y-z\leqq{n}\\
&-x-y+z\leqq{n}\\
\end{aligned}
\right.
\end{equation*}
を満たす$xyz$空間の点$P(x, y, z)$で, $x, y, z$が整数であるものの個数を$f(n)$とおく。極限
\begin{align*}
\lim_{n\to\infty}\dfrac{f(n)}{n^{3}}
\end{align*}
を求めよ。
答えは, $\dfrac{8}{3}$である。$n=1$のときの連立不等式が満たす点$(x, y, z)$で出来上がる四面体の体積である。実は, 一般的にこのような事実は成り立ちます。格子点を数え上げることは, 体積を計算するようなものであると習った人もいるでしょう。 正確に主張を述べると
$A\subset{\mathbb{R}^{3}}$を体積確定集合(立方体や球などの体積が求まる図形で後述の定義8を参照)とし, $S(A)$を$A$の境界上もしくは内部にある格子点全体, そして$\mathrm{Vol}(A)$を$A$の体積とする。このとき
\begin{align*}
\mathrm{Vol}(A)=\lim_{n\to\infty}\dfrac{|S(nA)|}{n^{3}}.
\end{align*}
です。$\mathbb{R}^{3}$を$\mathbb{R}^{d}$で置き換えても成り立ちます。証明は, 大学一年生のリーマン積分の正確な定義が分かっていれば問題ありません。
内部, 外部, 境界という言葉を数学的に厳密に理解していなくても今回困ることはないので, 読み飛ばしてもらっても構わないが, 定義は以下の通りである。
説明のため
\begin{align*}
B_{3}(a; \varepsilon)\coloneqq\{x\in\mathbb{R}^{3}\mid |x-a|<\varepsilon\}
\end{align*}
とする。
$A\subset{\mathbb{R}^{3}}$の内部, 外部, 境界を以下で定める。
点$a\in\mathbb{R}^{3}$が
\begin{align*}
\exists\varepsilon>0, B_{3}(a; \varepsilon)\subset{A}
\end{align*}
であるとき, $a$を$A$の内点という。$A$の内点全体を内部といい, $A^{i}$と書く。
また, $A$の補集合$A^{c}$の内部を$A$の外部といい, $A^{e}$で表し, その元を外点という。
最後に, $A$の内点でも外点でもない点全体を$A$の境界といい, $\partial{A}$と書く。
当然
\begin{align*}
A\subset{A^{i}\sqcup\partial{A}}
\end{align*}
と
\begin{align*}
\mathbb{R}^{3}=A^{i}\sqcup\partial{A}\sqcup A^{e}
\end{align*}
が成り立つ。
ここではリーマン積分の復習を用語の確認程度でする。だから, リーマン積分の定義を一度もしたことない人はわかりやすい別の資料を漁ってほしい。また分割に合う標本点などは一般的な言葉ではないので, 証明で用語がわからないときに確認してほしい。
直方体領域$I\coloneqq[a_{1}, b_{1}]\times[a_{2}, b_{2}]\times[a_{3}, b_{3}]\subset{\mathbb{R}^{3}} $に対し, その体積$v(I)$と直径$d(I)$を
\begin{align*}
v(I)\coloneqq{(b_{1}-a_{1})(b_{2}-a_{2})(b_{3}-a_{3})},
\end{align*}
\begin{align*}
d(I)\coloneqq{\sqrt{(b_{1}-a_{1})^{2}+(b_{2}-a_{2})^{2}+(b_{3}-a_{3})^{2}}}
\end{align*}
で定める。
ただの直方体の体積と直径を以下の議論で扱いやすいように書いただけです。
閉区間$[a, b]$を考える。そこに$a=x_{0}< x_{1}<\cdots< x_{n}=b$を満たすような$n+1$個の点$x_{0}, x_{1}, \cdots, x_{n}$を取ってみる。このとき
\begin{align*}
\Delta^{n}\coloneqq\{x_{0}, x_{1}, \cdots, x_{n}\}
\end{align*}
を閉区間$[a, b]$の$n$分割ということにする。ただ, 今後は$n$はとくに意識しないから集合$\Delta$が正の整数$n$に対し, 閉区間$[a, b]$の$n$分割であるなら, $\Delta$を閉区間$[a, b]$の分割ということにする。
直方体の領域$I\coloneqq[a_{1}, b_{1}]\times[a_{2}, b_{2}]\times[a_{3}, b_{3}]\subset{\mathbb{R}^{3}} $に対する分割$\Delta$とは, 適当な$[a_{1}, b_{1}]$の分割$\Delta_{1}, [a_{2}, b_{2}]$の分割$\Delta_{2}, $そして, $[a_{3}, b_{3}]$の分割$\Delta_{3}$を用いて
\begin{align*}
\Delta=\Delta_{1}\times\Delta_{2}\times\Delta_{3}
\end{align*}
を満たす直積集合のことである。
直方体の領域$I$は分割$\Delta$によっていくつかの互いに内点(内部の点)を共有しない直方体の領域の和集合とみることができる。そのような長方形の総数を$K(\Delta)$と書くことにし, $I_{k}\quad (k\in K(\Delta))$とそれぞれの直方体の領域に名前をつける。$I_{k}$を$\Delta$の小直方体領域ということにする。
\begin{align*}
|\Delta|\coloneqq{\max_{k\in K(\Delta)}{d(I_{k})}}
\end{align*}
を$\Delta$の幅という。
$I_{k}$は定義4で与えたものです。$\xi_{k}\in{I_{k}}$を各$I_{k}$から取り, $\xi\coloneqq\{\xi_{1}, \xi_{2}, \cdots, \xi_{K(\Delta)}\}$を定め, これを$\Delta$に合う標本点ということにする。そして関数$f:I\to{\mathbb{R}}$に対し
\begin{align*}
S(f; \Delta; \xi)\coloneqq{\sum_{k\in K(\Delta)}}f(\xi_{k})v(I_{k})
\end{align*}
を定め, これを$f$の$\Delta$と$\xi$に関するリーマン和という。
$f$を$I$上の実数値関数とする。$f$が
\begin{align*}
\exists{S\in\mathbb{R}}, \forall{\varepsilon>0}, \exists{\delta>0}, \forall{|\Delta|<\delta を満たすIの分割\Delta}, \forall{\Delta にあう標本点\xi}, |S(f; \Delta; \xi)-S|<\varepsilon
\end{align*}
を満たすとき
\begin{align*}
\int_{a}^{b}f(x, y, z)dxdydz\coloneqq{S}
\end{align*}
と定め, $f$は直方体領域$I$上でリーマン積分可能という。
$A\subset{\mathbb{R}}^{3}$に対し, $\chi_{A}:A\to\mathbb{R}$を
\begin{equation*}
\chi_{A}(x, y, z)=
\left\{\,
\begin{aligned}
1\quad ((x, y, z)\in{A})\\
0\quad ((x, y, z)\notin{A})
\end{aligned}
\right.
\end{equation*}
で定め, これを$A$の定義関数という。
有界集合$A\subset{\mathbb{R}}^{3}$が体積確定集合であることを以下で定義する。$A\subset{I}$を満たす直方体領域$I$を任意に取る。
\begin{align*}
\int_{I}\chi_{A}(x, y, z)dxdydz=S
\end{align*}
となる実数$S$が存在するとき, $A$は体積確定集合といい, その体積は$S$であるという。また
\begin{align*}
\int_{A}dxdydz\coloneqq{\int_{I}\chi_{A}(x, y, z)dxdydz}
\end{align*}
と書く。
自然数$n$と体積確定集合$A$に対し
\begin{align*}
nA\coloneqq\{y\in\mathbb{R}^{3}\mid \exists{x}\in{A}, y=nx\}
\end{align*}
とする。
自然数$n$に対し
\begin{align*}
\dfrac{\mathbb{Z}}{n}\coloneqq\left\{y\mid \exists{x}\in{\mathbb{Z}}, y=\dfrac{x}{n}\right\}
\end{align*}
とする。
$A\subset{\mathbb{R}^{3}}$を体積確定集合とし, $S(A)$を$A$の境界上もしくは内部にある格子点全体, そして$\mathrm{Vol}(A)$を$A$の体積とする。このとき
\begin{align*}
\mathrm{Vol}(A)=\lim_{n\to\infty}\dfrac{|S(nA)|}{n^{3}}.
\end{align*}
まず, 自然数$n$を1つとる。そして$A\subset{I}\coloneqq{[a_{1}, b_{1}]\times[a_{2}, b_{2}]\times[a_{3}, b_{3}]}$で, $(a_{i}, b_{i})\in\dfrac{\mathbb{Z}}{2n}$かつ,$(a_{i}, b_{i})\notin\dfrac{\mathbb{Z}}{n}\quad (i=1, 2, 3)$を満たす$I$を1つとる。そして, 閉区間$[a_{i}, b_{i}]$の分割$\Delta_{i}\coloneqq{\{x^{i}_{0}, x^{i}_{1}, \cdots, x^{i}_{k_{i}+1}\}}\quad (i=1, 2, 3)$を
を満たすようにとり, $\Delta$の小直方体領域に$I_{k}\quad (k\in K(\Delta))$と名前をつける。ここで, $a\in{I_{k}}$で
\begin{align*}
a\in\left(\dfrac{\mathbb{Z}}{n}\right)^{3}
\end{align*}
を満たすものがただ一つ取れることに留意しよう。
次に$\Delta$に合う標本点を$\xi, \xi^{\prime}$それぞれ以下で定める。ただし, $A$の内部, 外部, 境界をそれぞれ$A^{i}, A^{e}, \partial{A}$
\begin{align*}
\sum_{k=1}^{K(\Delta)}\chi_{A}(\xi_{k})=A^{i}に含まれる小直方体領域I_{k}の総数,
\end{align*}
\begin{align*}
\left|A\cap\left(\dfrac{\mathbb{Z}}{n}\right)^{3}\right|=Aの境界及び内部のa\in\left(\dfrac{\mathbb{Z}}{n}\right)^{3}の総数,
\end{align*}
\begin{align*}
\sum_{k=1}^{K(\Delta)}\chi_{A}(\xi^{\prime}_{k})=Aを覆うのに必要な小直方体領域I_{k}の総数最小値
\end{align*}
だから
\begin{align*}
\sum_{k=1}^{K(\Delta)}\chi_{A}(\xi_{k})\leqq{\left|A\cap\left(\dfrac{\mathbb{Z}}{n}\right)^{3}\right|}\leqq{\sum_{k=1}^{K(\Delta)}\chi_{A}(\xi^{\prime}_{k})}.
\end{align*}
各辺$v(I_{k})=\dfrac{1}{n^{3}}$をかけると
\begin{align*}
\sum_{k=1}^{K(\Delta)}\chi_{A}(\xi_{k})v(I_{k})\leqq{\dfrac{1}{n^{3}}\left|A\cap\left(\dfrac{\mathbb{Z}}{n}\right)^{3}\right|}\leqq{\sum_{k=1}^{K(\Delta)}\chi_{A}(\xi^{\prime}_{k})v(I_{k})}.
\end{align*}
$A$は体積確定集合なので, 任意の$\varepsilon>0$に対し, ある$\delta>0$が存在し
\begin{align*}
|\Delta|=\dfrac{\sqrt{3}}{n}<\deltaなら
, |\sum_{k=1}^{K(\Delta)}\chi_{A}(\xi_{k})v(I_{k})-\mathrm{Vol{A}}|<\varepsilon
\end{align*}
である。手を加えると任意の$\varepsilon>0$に対し, ある$\delta>0$が存在し
\begin{align*}
n>N=\left[\dfrac{\sqrt{3}}{\delta}\right]なら
, |\sum_{k=1}^{K(\Delta)}\chi_{A}(\xi_{k})v(I_{k})-\mathrm{Vol{A}}|<\varepsilon.
\end{align*}
ゆえに
\begin{align*}
\lim_{n\to\infty}\sum_{k=1}^{K(\Delta)}\chi_{A}(\xi_{k})v(I_{k})=\mathrm{Vol}(A).
\end{align*}
同様の理由で
\begin{align*}
\lim_{n\to\infty}\sum_{k=1}^{K(\Delta)}\chi_{A}(\xi^{\prime}_{k})v(I_{k})=\mathrm{Vol}(A).
\end{align*}
はさみうちの原理により
\begin{align*}
\mathrm{Vol}(A)=\lim_{n\to\infty}\dfrac{\left|A\cap\left(\dfrac{\mathbb{Z}}{n}\right)^{3}\right|}{n^{3}}.
\end{align*}
ここで,
\begin{align*}
|S(nA)|&\coloneqq{nA\cap{\mathbb{Z}}}=\left|A\cap\left(\dfrac{\mathbb{Z}}{n}\right)^{3}\right|
\end{align*}
に注意すると
\begin{align*}
\mathrm{Vol}(A)=\lim_{n\to\infty}\dfrac{|S(nA)|}{n^{3}}.
\end{align*}
冒頭でも言ったように一般的に$d$次元ユークリッド空間でも同じことが成り立つ。すなわち
$A\subset{\mathbb{R}^{d}}$を体積確定集合(立方体や球などの体積が求まる図形で後述の定義8を参照)とし, $S(A)$を$A$の境界上もしくは内部にある格子点全体, そして$\mathrm{Vol}(A)$を$A$の体積とする。このとき
\begin{align*}
\mathrm{Vol}(A)=\lim_{n\to\infty}\dfrac{|S(nA)|}{n^{d}}.
\end{align*}
さらに, 以下の定理も実は証明の中で得ています。
$I\coloneqq{[a_{1}, b_{1}]\times[a_{2}, b_{2}]\times\cdots\times [a_{d}, b_{d}]}\subset\mathbb{R}^{d}$が2条件
を満たすとき, $I$を$d$次元格子立方体と呼ぶことにする。
$A\subset{\mathbb{R}^{d}}$を体積確定集合, $nA$の内部にある$d$次元格子立方体の総数を$N_{0}(nA), $外部にある$d$次元格子立方体の総数を$N_{1}(nA)$とすると
\begin{align*}
\mathrm{Vol}(A)=\lim_{n\to\infty}\dfrac{N_{0}(nA)}{n^{d}}=\lim_{n\to\infty}\dfrac{N_{1}(nA)}{n^{d}}.
\end{align*}
この定理を背景とした以下の京大の問題があります。
$n$を自然数とする。$xy$平面内の原点を中心とする半径$n$の円の内部と周を合わせたものを$C_{n}$であらわす。次の条件$(\ast)$を満たす1辺の長さが1の正方形の数を$N(n)$とする。
$(\ast)\quad$ 正方形の4頂点はすべて$C_{n}$に含まれ, 4頂点の$x$および$y$座標はすべて整数である。
このとき
\begin{align*}
\lim_{n\to\infty}\dfrac{N(n)}{n^{2}}=\pi
\end{align*}
を証明せよ。
上の定理が分かっていれば極限値を求めよと書き換えられても検算が容易にできるので間違えようがありません。今回紹介した定理を知らない人はこれから検算に使ってみてください。