2
大学数学基礎解説
文献あり

格子点と体積の関係

114
0
$$$$

はじめに

皆さんは以下のような問題に出会したことが一度はあると思う。

1998年東大理系前期第二問

$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*}
とする。

定理1の再掲

$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)$

  • $x^{i}_{0}< x^{i}_{1}<\cdots< x^{i}_{k_{i}+1}$
  • $0\leqq{\forall l}\leqq{k_{i}}, x^{i}_{l}< x^{i}_{l+1}$

を満たすようにとり, $\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}$

  • $I_{k}\subset{A^{i}}\quad (k\in K(\Delta))$なら, $\xi_{k}\in\left(\dfrac{\mathbb{Z}}{n}\right)^{3}$をとる
  • $I_{k}\subset{A^{e}}\quad (k\in K(\Delta))$なら, $\xi_{k}$を任意にとる
  • $I_{k}\quad (k\in K(\Delta))$がその他の場合なら, $\xi_{k}\in{A^{e}}$を任意にとる
  • $I_{k}\subset{A^{i}}\quad (k\in K(\Delta))$なら, $\xi^{\prime}_{k}\in\left(\dfrac{\mathbb{Z}}{n}\right)^{3}$をとる
  • $I_{k}\subset{A^{e}}\quad (k\in K(\Delta))$なら, $\xi^{\prime}_{k}$を任意にとる
  • $I_{k}\quad (k\in K(\Delta))$がその他の場合なら, $\xi^{\prime}_{k}\in{A^{i}}$を任意にとる

\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$次元ユークリッド空間でも同じことが成り立つ。すなわち

定理1の一般化

$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条件

  • $(a_{i}, b_{i})\quad (n=1, 2, \cdots, d)$が格子点である
  • $\mathrm{Vol}(I)=1$

を満たすとき, $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*}

この定理を背景とした以下の京大の問題があります。

2004年京大理系後期

$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*}
を証明せよ。

上の定理が分かっていれば極限値を求めよと書き換えられても検算が容易にできるので間違えようがありません。今回紹介した定理を知らない人はこれから検算に使ってみてください。

参考文献

[1]
杉浦光夫, 解析入門1
[2]
微分積分学, 笠原晧司
[3]
日比孝之, 凸多面体論
[6]
池谷哲, 第2版 世界一わかりやすい 京大の理系数学 合格講座 人気大学過去問シリーズ
投稿日:126
更新日:213
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

fancy
fancy
25
9049
自分の勉強用に投稿するのでn番煎じのものが多いよ

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中