点集合の上限・下限

上限

\(n\)次元空間\(\mathbb{R} ^{n}\)上に標準的順序\(\leq \)が定義されているものとします。つまり、任意の点\(x,y\in \mathbb{R} ^{n}\)について、\begin{equation*}x\leq y\Leftrightarrow \forall i\in \left\{ 1,\cdots ,n\right\} :x_{i}\leq
y_{i}
\end{equation*}が成り立つものとして\(\leq \)は定義されているということです。

\(\mathbb{R} ^{n}\)の空でない部分集合\(A\)が上に有界であるとき、\(A\)の上界からなる集合\(U\left( A\right) \)もまた空でない\(\mathbb{R} ^{n}\)の部分集合であるため、その最小元\(\min U\left(A\right) \)が存在するか検討できます。\(\min U\left( A\right) \)が存在する場合、これを\(A\)の上限（supremum）や最小上界（least upper bound）などと呼び、\(\sup A\)で表記します。つまり、\begin{equation*}\sup A=\min U\left( A\right)
\end{equation*}です。具体的には、\(\sup A\)は以下の条件\begin{eqnarray*}&&\left( a\right) \ \sup A\in U\left( A\right) \\
&&\left( b\right) \ \forall y\in U\left( A\right) :\sup A\leq y
\end{eqnarray*}をともに満たす\(\mathbb{R} ^{n}\)の点として定義されます。これらの条件をより具体的に表現すると、\begin{eqnarray*}
&&\left( a\right) \ \forall x\in A:x\leq \sup A \\
&&\left( b\right) \ \forall y\in \mathbb{R} ^{n}:\left[ \left( \forall x\in A:x\leq y\right) \Rightarrow \sup A\leq y\right] \end{eqnarray*}となります。\(\left( a\right) \)は\(\sup A\)が\(A\)の上界であること、\(\left( b\right) \)は\(\sup A\)が\(A\)の任意の上界以下の点であることをそれぞれ表しています。\(\sup A\)は\(A\)の上界の1つであるため、これは\(A\)の点であるとは限りません。同時に、\(\sup A\)は\(A\)の上界集合\(U\left( x\right) \)の最小元であるため、これは必ず\(U\left( x\right) \)の要素です。

下限

\(\mathbb{R} ^{n}\)の空でない部分集合\(A\)が下に有界であるとき、\(A\)の下界からなる集合\(L\left( A\right) \)もまた空でない\(\mathbb{R} ^{n}\)の部分集合であるため、その最大元\(\max L\left(A\right) \)が存在するか検討できます。\(\max L\left( A\right) \)が存在する場合、これを\(A\)の下限（infimum）や最大下界（greatest lower bound）などと呼び、\(\inf A\)で表します。つまり、\begin{equation*}\inf A=\max L\left( A\right)
\end{equation*}です。具体的には、\(\inf A\)は以下の条件\begin{eqnarray*}&&\left( a\right) \ \inf A\in L\left( A\right) \\
&&\left( b\right) \ \forall y\in L\left( A\right) :y\leq \inf A
\end{eqnarray*}をともに満たす\(\mathbb{R} ^{n}\)の点として定義されます。これらの条件をより具体的に表現すると、\begin{eqnarray*}
&&\left( a\right) \ \forall x\in A:\inf A\leq x \\
&&\left( b\right) \ \forall y\in \mathbb{R} ^{n}:\left[ \left( \forall x\in A:y\leq x\right) \Rightarrow y\leq \inf A\right] \end{eqnarray*}となります。\(\left( a\right) \)は\(\inf A\)が\(A\)の下界であること、\(\left( b\right) \)は\(\inf A\)が\(A\)の任意の下界以上の点であることをそれぞれ表しています。\(\inf A\)は\(A\)の下界の1つであるため、これは\(A\)の点であるとは限りません。同時に、\(\inf A\)は\(A\)の下界集合\(L\left( x\right) \)の最大元であるため、これは必ず\(L\left( x\right) \)の要素です。

上限や下限が存在するための条件

\(\mathbb{R} ^{n}\)の非空な部分集合は上限や下限を持つとは限りません。以下の例より明らかです。

では、どのような条件を満たす\(\mathbb{R} ^{n}\)の非空な部分集合\(A\)が上限や下限を持つのでしょうか。\(A\)が上に有界であるならば\(\sup A\)が存在し、\(A\)が下に有界であるならば\(\inf A\)が存在します。証明では\(\mathbb{R} \)の連続性、具体的には上限性質と下限性質を利用します。

上限や下限の一意性

\(\mathbb{R} ^{n}\)の非空な部分集合\(A\)について、その上限\(\sup A\)は\(A\)の上界からなる集合\(U\left( A\right) \)の最小元です。一般に、\(\mathbb{R} ^{n}\)の非空な部分集合の最小元が存在する場合、それは1つの点として定まります。したがって、\(\sup A\)が存在する場合、それは1つの点として定まります。同様に、\(\inf A\)が存在する場合、それは1つの点として定まります。

上限と最大元・下限と最小元の関係

\(\mathbb{R} ^{n}\)の空でない部分集合\(A\)について、その最大元\(\max A\)が存在するものとします。最大元の定義より、\begin{equation}\forall x\in A:x\leq \max A \quad \cdots (1)
\end{equation}が成り立つため、\(\max A\)は\(A\)の上界です。また、\(\max A\in A\)であるため、\(A\)の任意の上界は\(\max A\)以上です。すなわち、\begin{equation}\forall y\in U\left( A\right) :\max A\leq y \quad \cdots (2)
\end{equation}が成り立ちます。\(\left(1\right) \)と\(\left( 2\right) \)がともに成り立つことは、\(\max A\)が\(A\)の上限であることを意味します。つまり、\(A\)の最大元が存在するとき、それは\(A\)の上限でもあります。

同様に考えると、\(\mathbb{R} ^{n}\)の空でない部分集合\(A\)について、その最小値が存在するとき、それは\(A\)の下限でもあることが示されます。

では、\(\mathbb{R} ^{n}\)の空でない部分集合\(A\)の最大元や最小元が存在しない場合、\(A\)の上限や下限もまた存在しないと言えるのでしょうか。答えはノーです。以下の例が示唆するように、\(A\)の最大元が存在しない場合に\(A\)の上限が存在する状況や、\(A\)の最小元が存在しない場合に\(A\)の下限が存在する状況は起こり得ます。

上の例が示唆するように、\(\mathbb{R} ^{n}\)の空でない部分集合\(A\)の上限が存在する場合、\(A\)の最大元は存在するとは限りません。しかし、\(A\)の上限が存在するとともに、それが\(A\)の点である場合には、それは\(A\)の最大元であることが保証されます。同様に、\(A\)の下限が存在するとともに、それが\(A\)の要素である場合、それは\(A\)の最小元であることが保証されます（演習問題）。