順序部分集合の上界・下界

非空な順序部分集合の任意の要素以上の要素が順序集合上に存在する場合、その要素を上界と呼びます。また、非空な順序部分集合の任意の要素以下の要素が順序集合上に存在する場合、その要素を下界と呼びます。

順序部分集合の上界

集合\(A\)上に定義された二項関係\(\leq \)が半順序であることは、反射律、反対称律、推移律を満たすこと、すなわち、\begin{eqnarray*} &&\left( O_{1}\right) \ \forall x\in A:x\leq x \\
&&\left( O_{2}\right) \ \forall x,y\in A:\left[ \left( x\leq y\wedge y\leq
x\right) \Rightarrow x=y\right] \\
&&\left( O_{3}\right) \ \forall x,y,z\in A:\left[ \left( x\leq y\wedge y\leq
z\right) \Rightarrow x\leq z\right] \end{eqnarray*}が成り立つことを意味します。集合\(A\)上の二項関係\(\leq \)が以上の3つの性質に加えて完備律\begin{equation*} \left( O_{4}\right) \ \forall x,y\in A:\left( x\leq y\vee y\leq x\right)
\end{equation*}を満たす場合には、\(\leq \)を全順序と呼びます。以降において順序と言う場合、それは半順序と全順序をともに指します。順序\(\leq \)が定義された集合\(A\)を順序集合と呼びます。集合\(A\)上の順序\(\leq \)が与えられたとき、任意の\(x,y\in A\)に対して、\begin{equation*} x<y\Leftrightarrow \left( x\leq y\wedge x\not=y\right)
\end{equation*}を満たすものとして定義される\(A\)上の二項関係\(<\)を狭義順序と呼びます。

半順序集合\(A\)の非空な部分集合\(X\)について、\(A \)のある要素\(a\)が\(X\)の任意の要素以上である場合には、つまり、\begin{equation*} \exists a\in A,\ \forall x\in X:x\leq a
\end{equation*}が成り立つならば、\(a\)を\(X\)の上界(upper bound)と呼びます。定義より、\(X\)の上界は\(X\)の要素である必要はありません。この点において、上界は最大元や極大元とは異なります。

逆に、\(A\)の要素である\(a \)が\(X\)の上界でないことは、\begin{equation*} \exists x\in X:\lnot \left( x\leq a\right)
\end{equation*}が成り立つことを意味します。特に、\(\leq \)が完備律を満たす場合、すなわち\(\leq \)が全順序である場合には、これは、\begin{equation*} \exists x\in X:a<x
\end{equation*}と必要十分です。つまり、\(A\)の要素である\(a \)に対して、それよりも大きい\(X\)の要素が存在する場合、\(a\)は\(X\)の上界ではありません。

例(実数の大小関係と上界)
実数集合\(\mathbb{R} \)上に大小関係\(\leq \)を定義します。\(\left( \mathbb{R} ,\leq \right) \)は全順序集合です。\(\mathbb{R} \)の部分集合\begin{equation*} \left[ 0,1\right] =\left\{ x\in \mathbb{R} \ |\ 0\leq x\leq 1\right\}
\end{equation*}に注目します。任意の\(x\in \left[ 0,1\right] \)に対して、\begin{equation*} x\leq 1
\end{equation*}が成り立つため、実数\(1\in \mathbb{R} \)は\(\left[ 0,1\right] \)の上界です。
例(標準的順序と上界)
2次元ユークリッド空間\(\mathbb{R} ^{2}\)上に標準的順序\(\leq \)を定義します。つまり、任意の点\(\left( x_{1},y_{1}\right) ,\left( x_{2},y_{2}\right) \in \mathbb{R} ^{2}\)について、\begin{equation*} \left( x_{1},y_{1}\right) \leq \left( x_{2},y_{2}\right) \Leftrightarrow
x_{1}\leq x_{2}\wedge y_{1}\leq y_{2}
\end{equation*}を満たすものとして\(\leq \)を定義します。ただし、右側の\(\leq \)は\(\mathbb{R} \)上の大小関係です。\(\left( \mathbb{R} ^{2},\leq \right) \)は半順序集合です。\(\mathbb{R} ^{2}\)の部分集合\begin{equation*} A=\left\{ \left( x_{1},x_{2}\right) \in \mathbb{R} ^{2}\ |\ x_{1}^{2}+x_{2}^{2}\leq 1\right\}
\end{equation*}に注目します。任意の点\(\left( x_{1},x_{2}\right) \in A\)に対して、\begin{equation*} x_{1}\leq 1\wedge x_{2}\leq 1
\end{equation*}すなわち、\begin{equation*}
\left( x_{1},x_{2}\right) \leq \left( 1,1\right)
\end{equation*}が成り立つため、点\(\left( 1,1\right) \in \mathbb{R} ^{2}\)は\(A\)の上界です。
例(包含関係と上界)
集合\(A=\left\{ a,b,c\right\} \)のベキ集合\begin{equation*} 2^{A}=\left\{ \phi ,\left\{ a\right\} ,\left\{ b\right\} ,\left\{ c\right\}
,\left\{ a,b\right\} ,\left\{ b,c\right\} ,\left\{ a,c\right\} ,\left\{
a,b,c\right\} \right\}
\end{equation*}上に包含関係\(\subset \)を定義します。\(\left( 2^{A},\subset \right) \)は半順序集合です。\(2^{A}\)の部分集合\begin{equation*} X=\left\{ \left\{ a\right\} ,\left\{ a,b\right\} ,\left\{ a,b,c\right\}
\right\}
\end{equation*}に注目します。集合\(\left\{ a,b,c\right\} \in 2^{A}\)は、\begin{eqnarray*} \left\{ a\right\} &\subset &\left\{ a,b,c\right\} \\
\left\{ a,b\right\} &\subset &\left\{ a,b,c\right\} \\
\left\{ a,b,c\right\} &\subset &\left\{ a,b,c\right\}
\end{eqnarray*}を満たすため、\(\left\{ a,b,c\right\} \)は\(X\)の上界です。
例(整除関係と上界)
以下の集合\begin{equation*}
A=\left\{ 2,3,4,5,8,10,12,24,30\right\}
\end{equation*}上に整除関係\(|\)を定義します。つまり、任意の\(x,y\in A\)に対して、\begin{equation*} x|y\Leftrightarrow y\text{は}x\text{の倍数}
\end{equation*}です。\(\left( A,|\right) \)は半順序集合です。\(A\)の部分集合\begin{equation*} X=\left\{ 8,12\right\}
\end{equation*}に注目します。\(24\)は\(X\)の要素である\(8,12\)双方の倍数であり、したがって、\begin{eqnarray*} &&8|24 \\
&&12|24
\end{eqnarray*}がともに成り立つため、\(24\)は\(X\)の上界です。

 

順序部分集合の下界

半順序集合\(\left( A,\leq \right) \)の非空な部分集合\(X\)について、\(A\)のある要素\(a\)が\(X\)の任意の要素以下である場合には、つまり、\begin{equation*} \exists a\in A,\ \forall x\in X:a\leq x
\end{equation*}が成り立つならば、\(a\)を\(X\)の下界(lower bound)と呼びます。定義より、\(X\)の下界は\(X\)の要素である必要はありません。この点において、下界は最小元や極小元とは異なります。

逆に、\(A\)の要素である\(a \)が\(X\)の下界でないことは、\begin{equation*} \exists x\in X:\lnot \left( a\leq x\right)
\end{equation*}が成り立つことを意味します。特に、\(\leq \)が完備律を満たす場合、すなわち\(\leq \)が全順序である場合には、これは、\begin{equation*} \exists x\in X:x<a
\end{equation*}と必要十分です。つまり、\(A\)の要素である\(a \)に対して、それよりも小さい\(X\)の要素が存在する場合、\(a\)は\(X\)の下界ではありません。

例(実数の大小関係と下界)
実数集合\(\mathbb{R} \)上に大小関係\(\leq \)を定義します。\(\left( \mathbb{R} ,\leq \right) \)は全順序集合です。\(\mathbb{R} \)の部分集合\begin{equation*} \left[ 0,1\right] =\left\{ x\in \mathbb{R} \ |\ 0\leq x\leq 1\right\}
\end{equation*}に注目します。任意の\(x\in \left[ 0,1\right] \)に対して、\begin{equation*} 0\leq x
\end{equation*}が成り立つため、実数\(0\in \mathbb{R} \)は\(\left[ 0,1\right] \)の下界です。
例(標準的順序と下界)
2次元ユークリッド空間\(\mathbb{R} ^{2}\)上に標準的順序\(\leq \)を定義します。\(\left( \mathbb{R} ^{2},\leq \right) \)は半順序集合です。\(\mathbb{R} ^{2}\)の部分集合\begin{equation*} A=\left\{ \left( x_{1},x_{2}\right) \in \mathbb{R} ^{2}\ |\ x_{1}^{2}+x_{2}^{2}\leq 1\right\}
\end{equation*}に注目します。任意の点\(\left( x_{1},x_{2}\right) \in A\)に対して、\begin{equation*} -1\leq x_{1}\wedge -1\leq x_{2}
\end{equation*}すなわち、\begin{equation*}
\left( -1,-1\right) \leq \left( x_{1},x_{2}\right)
\end{equation*}が成り立つため、点\(\left( -1,-1\right) \in \mathbb{R} ^{2}\)は\(A\)の下界です。
例(包含関係と下界)
集合\(A=\left\{ a,b,c\right\} \)のベキ集合\begin{equation*} 2^{A}=\left\{ \phi ,\left\{ a\right\} ,\left\{ b\right\} ,\left\{ c\right\}
,\left\{ a,b\right\} ,\left\{ b,c\right\} ,\left\{ a,c\right\} ,\left\{
a,b,c\right\} \right\}
\end{equation*}上に包含関係\(\subset \)を定義します。\(\left( 2^{A},\subset \right) \)は半順序集合です。\(2^{A}\)の部分集合\begin{equation*} X=\left\{ \left\{ a\right\} ,\left\{ a,b\right\} ,\left\{ a,b,c\right\}
\right\}
\end{equation*}に注目します。集合\(\left\{ a\right\} \in 2^{A}\)は、\begin{eqnarray*} \left\{ a\right\} &\subset &\left\{ a\right\} \\
\left\{ a\right\} &\subset &\left\{ a,b\right\} \\
\left\{ a\right\} &\subset &\left\{ a,b,c\right\}
\end{eqnarray*}を満たすため、\(\left\{ a\right\} \)は\(X\)の下界です。
例(整除関係と下界)
以下の集合\begin{equation*}
A=\left\{ 2,3,4,5,8,10,12,24,30\right\}
\end{equation*}上に整除関係\(|\)を定義します。\(\left( A,|\right) \)は半順序集合です。\(A\)の部分集合\begin{equation*} X=\left\{ 8,12\right\}
\end{equation*}に注目します。\(2\)は\(X\)の要素である\(8,12\)双方の約数であり、したがって、\begin{eqnarray*} &&2|8 \\
&&2|12
\end{eqnarray*}がともに成り立つため、\(2\)は\(X\)の下界です。

 

上界や下界の存在

一般に、順序集合の非空な部分集合について、その上界や下界は存在するとは限りません。以下の例より明らかです。

例(実数の大小関係と上界・下界)
実数集合\(\mathbb{R} \)上に大小関係\(\leq \)を定義します。\(\left( \mathbb{R} ,\leq \right) \)は全順序集合です。整数集合\(\mathbb{Z} \)は\(\mathbb{R} \)の非空な部分集合です。仮に\(\mathbb{Z} \)の上界に相当する実数\(a\in \mathbb{R} \)が存在するものと仮定した場合、アルキメデスの性質より\(a\)よりも大きい整数が存在します。つまり、\begin{equation*} \exists z\in \mathbb{Z} :a<z
\end{equation*}が成り立ちますが、これは\(a\)が\(\mathbb{Z} \)の上界であることと矛盾です。したがって\(\mathbb{Z} \)の上界は存在しません。同様に、\(\mathbb{Z} \)の下界に相当する実数\(a\in \mathbb{R} \)が存在するものと仮定した場合、やはりアルキメデスより\(a\)より小さい整数が存在します。つまり、\begin{equation*} \exists z\in \mathbb{Z} :z<a
\end{equation*}が成り立ちますが、これは\(a\)が\(\mathbb{Z} \)の下界であることと矛盾です。したがって\(\mathbb{Z} \)の下界は存在しません。

ただし、問題としている順序集合\(\left( A,\leq \right) \)が全順序集合であり、なおかつその非空な部分集合\(X\)が有限集合である場合には、\(X\)の上界や下界が存在することが保証されます。

命題(全順序集合の有限部分集合の上界と下界)
全順序集合\(\left( A,\leq \right) \)の非空な部分集合\(X\)が有限集合である場合には、\(X\)の上界と下界がそれぞれ存在する。
証明

会員専用コンテンツです
【ログイン】【会員登録】

 

上界や下界の個数

順序集合の非空な部分集合は上界や下界を持つとは限らないことが明らかになりました。他方で、上界や下界が存在する場合、それらはそれぞれ一意的に定まるとは限りません。以下の例より明らかです。最大元や最小元が存在する場合にはそれぞれ一意的であることと対照的な結果です。

例(実数の大小関係と上界・下界)
実数集合\(\mathbb{R} \)上に大小関係\(\leq \)を定義します。\(\left( \mathbb{R} ,\leq \right) \)は全順序集合です。\(\mathbb{R} \)の部分集合\begin{equation*} \left[ 0,1\right] =\left\{ x\in \mathbb{R} \ |\ 0\leq x\leq 1\right\}
\end{equation*}に注目します。\(1\)以上の任意の実数は\(\left[ 0,1\right] \)の上界であり、\(0\)以下の任意の実数は\(\left[ 0,1\right] \)の下界です。つまり、\(\left[ 0,1\right] \)の上界と下界はそれぞれ無数に存在します。
例(整除関係と上界)
以下の集合\begin{equation*}
A=\left\{ 2,3,4,5,8,10,12,24,30\right\}
\end{equation*}上に整除関係\(|\)を定義します。\(\left( A,|\right) \)は半順序集合です。\(A\)の部分集合\begin{equation*} X=\left\{ 8,12\right\}
\end{equation*}に注目します。\(X\)の上界は\(24\)だけであるのに対し、\(X\)の下界は\(2,4\)の2つです。

 

上に有界・下に有界・有界

半順序集合\(\left( A,\leq \right) \)の非空な部分集合\(X\)の上界や下界は存在するとは限らず、また、存在する場合も一意的ではないことが明らかになりました。そこで、\(X\)のすべての上界からなる集合を\(U\left( X\right) \)で表記し、\(X\)のすべての下界からなる集合を\(L\left( X\right) \)で表記します。つまり、\begin{eqnarray*} U\left( X\right) &=&\left\{ a\in A\ |\ \forall x\in X:x\leq a\right\} \\
L\left( X\right) &=&\left\{ a\in A\ |\ \forall x\in X:a\leq x\right\}
\end{eqnarray*}です。\(U\left( X\right) \not=\phi \)が成り立つとき、つまり\(X\)の上界が存在するとき、\(X\)は上に有界(bounded from above)であると言います。また、\(L\left( X\right) \not=\phi \)が成り立つとき、つまり\(X\)の下界が存在するとき、\(X\)は下に有界(bounded from below)であると言います。さらに、\(X\)が上に有界かつ下に有界であるとき、つまり、\(U\left( X\right) \not=\phi \)と\(L\left( X\right) \not=\phi \)がともに成り立つとき、\(X\)は有界(bounded)であると言います。

例(実数の大小関係と有界性)
実数集合\(\mathbb{R} \)上に大小関係\(\leq \)を定義します。\(\left( \mathbb{R} ,\leq \right) \)は全順序集合です。\(\mathbb{R} \)の部分集合\begin{equation*} \left[ 0,1\right] =\left\{ x\in \mathbb{R} \ |\ 0\leq x\leq 1\right\}
\end{equation*}に注目します。\(\left[ 0,1\right] \)の上界集合と下界集合は、\begin{eqnarray*} U\left( \left[ 0,1\right] \right) &=&\left\{ x\in \mathbb{R} \ |\ x\geq 1\right\} =[1,+\infty ) \\
L\left( \left[ 0,1\right] \right) &=&\left\{ x\in \mathbb{R} \ |\ x\leq 0\right\} =(-\infty ,0] \end{eqnarray*}ですが、両者はともに非空であるため\(\left[ 0,1\right] \)は有界です。
例(標準的順序と有界性)
2次元ユークリッド空間\(\mathbb{R} ^{2}\)上に標準的順序\(\leq \)を定義します。\(\left( \mathbb{R} ^{2},\leq \right) \)は半順序集合です。\(\mathbb{R} ^{2}\)の部分集合\begin{equation*} A=\left\{ \left( x_{1},x_{2}\right) \in \mathbb{R} ^{2}\ |\ x_{1}^{2}+x_{2}^{2}\leq 1\right\}
\end{equation*}に注目します。\(A\)の上界集合と下界集合は、\begin{eqnarray*} U\left( A\right) &=&\left\{ \left( x,y\right) \in \mathbb{R} ^{2}\ |\ x\geq 1\wedge y\geq 1\right\} \\
L\left( A\right) &=&\left\{ \left( x,y\right) \in \mathbb{R} ^{2}\ |\ x\leq -1\wedge y\leq -1\right\}
\end{eqnarray*}ですが、両者はともに非空であるため\(A\)は有界です。
例(包含関係と有界性)
集合\(A=\left\{ a,b,c\right\} \)のベキ集合\begin{equation*} 2^{A}=\left\{ \phi ,\left\{ a\right\} ,\left\{ b\right\} ,\left\{ c\right\}
,\left\{ a,b\right\} ,\left\{ b,c\right\} ,\left\{ a,c\right\} ,\left\{
a,b,c\right\} \right\}
\end{equation*}上に包含関係\(\subset \)を定義します。\(\left( 2^{A},\subset \right) \)は半順序集合です。\(2^{A}\)の部分集合\begin{equation*} X=\left\{ \left\{ a\right\} ,\left\{ a,b\right\} ,\left\{ a,b,c\right\}
\right\}
\end{equation*}に注目します。\(X\)の上界集合と下界集合は、\begin{eqnarray*} U\left( X\right) &=&\left\{ \left\{ a,b,c\right\} \right\} \\
L\left( X\right) &=&\left\{ \left\{ a\right\} \right\}
\end{eqnarray*}ですが、両者はともに非空であるため\(X\)は有界です。
例(整除関係と有界性)
以下の集合\begin{equation*}
A=\left\{ 2,3,4,5,8,10,12,24,30\right\}
\end{equation*}上に整除関係\(|\)を定義します。\(\left( A,|\right) \)は半順序集合です。\(A\)の部分集合\begin{equation*} X=\left\{ 8,12\right\}
\end{equation*}に注目します。\(X\)の上界集合と下界集合は、\begin{eqnarray*} U\left( X\right) &=&\left\{ 24\right\} \\
L\left( X\right) &=&\left\{ 2,4\right\}
\end{eqnarray*}ですが、両者はともに非空であるため\(X\)は有界です。

 

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

半順序集合の非空な部分集合が最大元を持つ場合、それは上界でもあります。また、最小元は下界でもあります。

命題(最大元は上界・最小元は下界)
半順序集合\(\left( A,\leq \right) \)の非空な部分集合\(X\)を任意に選んだとき、最大元\(\max X\)が存在するならば、それは\(X\)の上界でもある。また、最小元\(\min X\)が存在するならば、それは\(X\)の下界でもある。
証明

会員専用コンテンツです
【ログイン】【会員登録】

例(最大元は上界・最小元は下界)
自然数集合\(\mathbb{N} \)上に整除関係\(|\)を定義します。\(\left( \mathbb{N} ,|\right) \)は半順序集合です。\(\mathbb{N} \)の部分集合\begin{equation*} X=\left\{ 2,4,6,8,10,30,60,120,240\right\}
\end{equation*}に注目します。\(240\)は\(X\)の要素であるとともに、\(X\)の任意の要素の倍数であるため、\(240\)は\(X\)の最大元です。したがって先の命題より、\(240\)は\(X\)の上界でもあります。また、\(2\)は\(X\)の要素であるとともに、\(X\)の任意の要素の約数であるため、\(2\)は\(X \)の最小元です。したがって先の命題より、\(2\)は\(X\)の下界でもあります。

先の命題の逆は成り立ちません。つまり、半順序集合の非空な部分集合\(X\)が上界を持つとき、それは\(X\)の最大元であるとは限りません。実際、\(X\)の上界は\(X\)の要素であるとは限らない一方で、\(X\)の最大元は\(X\)の要素でなければならないからです。同様に、半順序集合の非空な部分集合\(X\)が下界を持つとき、それは\(X\)の最小元であるとは限りません。

例(上界と最大元・下界と最小元の関係)
実数集合\(\mathbb{R} \)上に大小関係\(\leq \)を定義します。\(\left( \mathbb{R} ,\leq \right) \)は全順序集合です。\(\mathbb{R} \)の部分集合\begin{equation*} \left[ 0,1\right] =\left\{ x\in \mathbb{R} \ |\ 0\leq x\leq 1\right\}
\end{equation*}に注目します。繰り返しになりますが、\(\left[ 0,1\right] \)の上界集合と下界集合は、\begin{eqnarray*} U\left( \left[ 0,1\right] \right) &=&\left\{ x\in \mathbb{R} \ |\ x\geq 1\right\} =[1,+\infty ) \\
L\left( \left[ 0,1\right] \right) &=&\left\{ x\in \mathbb{R} \ |\ x\leq 0\right\} =(-\infty ,0] \end{eqnarray*}であるため、\(1\)より大きい任意の実数は\(\left[ 0,1\right] \)の上界である一方で最大元ではなく、\(0\)より小さい任意の実数は\(\left[ 0,1\right] \)の下界である一方で最小元ではありません。

 

空集合の上界と下界

これまでは非空な順序部分集合を対象に、その上界や下界を考えてきました。空集合は任意の集合の部分集合であるため、空集合は任意の順序集合の部分順序集合です。では、空集合の上界や下界は存在するのでしょうか。以下の命題が答えを与えます。

命題(空集合の上界と下界)
順序集合\(\left( A,\leq \right) \)を任意に選んだとき、\begin{eqnarray*} U\left( \phi \right) &=&A \\
L\left( \phi \right) &=&A
\end{eqnarray*}が成り立つ。

証明

会員専用コンテンツです
【ログイン】【会員登録】

 

演習問題

問題(包含関係と有界性)
集合\(A=\left\{ a,b,c\right\} \)のベキ集合\begin{equation*} 2^{A}=\left\{ \phi ,\left\{ a\right\} ,\left\{ b\right\} ,\left\{ c\right\}
,\left\{ a,b\right\} ,\left\{ b,c\right\} ,\left\{ a,c\right\} ,\left\{
a,b,c\right\} \right\}
\end{equation*}上に包含関係\(\subset \)を定義します。\(\left( 2^{A},\subset \right) \)は半順序集合です。\(2^{A}\)の部分集合\begin{equation*} X=\left\{ \left\{ a\right\} ,\left\{ b\right\} ,\left\{ c\right\} \right\}
\end{equation*}に注目します。\(X\)の最大元、最小元、上界、下界をそれぞれ求めてください。
解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

問題(整除関係と有界性)
以下の集合\begin{equation*}
A=\left\{ 2,4,6,8,10,30,60,120,240\right\}
\end{equation*}上に整除関係\(|\)を定義します。\(\left( A,|\right) \)は半順序集合です。\(A\)の部分集合\begin{equation*} X=\left\{ 30,60\right\}
\end{equation*}に注目します。\(X\)の最大元、最小元、上界、下界をそれぞれ求めてください。
解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

問題(大小関係と有界性)
有理数集合\(\mathbb{Q} \)上に大小関係\(\leq \)を定義します。\(\left( \mathbb{Q} ,\leq \right) \)は全順序集合です。以下の部分集合\begin{equation*} A=\left\{ x\in \mathbb{Q} \ |\ x^{3}<3\right\}
\end{equation*}は有界でしょうか。議論してください。

解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

問題(包含関係と上界・下界)
以下の集合\begin{equation*}
A=\left\{ 1,2,3,4\right\}
\end{equation*}のベキ集合\(2^{A}\)上に包含関係\(\subset \)を定義します。部分集合 \begin{equation*}
X=\left\{ \left\{ 1,2\right\} ,\left\{ 1,3\right\} \right\}
\end{equation*}について、上界集合\(U\left( X\right) \)と下界集合\(L\left( X\right) \)を求めてください。また、\(X\)の最大元と最小元が存在するかを判定してください。
解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

問題(整除関係と上界・下界)
以下の集合\begin{equation*}
A=\left\{ 1,2,3,4,6,8,12,24\right\}
\end{equation*}上に整除関係\(|\)を定義します。部分集合 \begin{equation*}
X=\left\{ 4,6\right\}
\end{equation*}について、上界集合\(U\left( X\right) \)と下界集合\(L\left( X\right) \)を求めてください。また、\(X\)が上に有界、下に有界、有界のいずれであるかを判定してください。
解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

問題(直積順序と上界・下界)
\(\mathbb{R} ^{2}\)上に標準的順序\(\leq \)を定義します。部分集合 \begin{equation*}
X=\left\{ \left( 0,1\right) ,\left( 1,0\right) \right\}
\end{equation*}の上界集合と下界集合を求めてください。また、\(X\)の最大元と最小元が存在するかを判定してください。
解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

問題(部分集合の包含と上界集合・下界集合)
半順序集合\(\left( A,\leq \right) \)の非空な部分集合\(X,Y\)が、\begin{equation*} X\subset Y
\end{equation*}を満たすものとします。このとき、
\begin{equation*}
U\left( Y\right) \subset U\left( X\right)
\end{equation*}および、
\begin{equation*}
L\left( Y\right) \subset L\left( X\right)
\end{equation*}が成り立つことを示してください。

解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

問題(和集合の上界集合・下界集合)
半順序集合\(\left( A,\leq \right) \)の非空な部分集合\(X,Y\)について、 \begin{equation*}
U\left( X\cup Y\right) =U\left( X\right) \cap U\left( Y\right)
\end{equation*}および、
\begin{equation*}
L\left( X\cup Y\right) =L\left( X\right) \cap L\left( Y\right)
\end{equation*}が成り立つことを示してください。

解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

問題(最大元・最小元と上界集合・下界集合)
半順序集合\(\left(A,\leq\right)\)の非空な部分集合\(X\)について、次のことを示してください。 \begin{eqnarray*}
\max X\text{が存在する} &\Leftrightarrow&
X\cap U\left(X\right)\not=\phi, \\
\min X\text{が存在する} &\Leftrightarrow&
X\cap L\left(X\right)\not=\phi.
\end{eqnarray*}さらに、\(\max X\)が存在する場合には \begin{equation*}
X\cap U\left(X\right)=\left\{\max X\right\}
\end{equation*}が成り立ち、\(\min X\)が存在する場合には \begin{equation*}
X\cap L\left(X\right)=\left\{\min X\right\}
\end{equation*}が成り立つことを示してください。

解答を見る

会員専用コンテンツです
【ログイン】【会員登録】

この教材に関するユーザー投稿

この教材についての議論

この教材について質問したり、他の学習者と議論したりするには会員登録とログインが必要です。

  • 会員はコメントを投稿できます
  • 他のユーザーへの返信も可能です
  • 過去の議論を検索・閲覧できます
  • 投稿内容は後から編集できます

WIISでは、年齢・性別・学歴・職業・社会的立場などにかかわらず、すべてのユーザーが「学ぶ人」として対等であると考えています。

ここは知識を競う場所ではなく、互いの考えを尊重しながら理解を深めていくための場です。質問や意見の表明はもちろん、分からないことを率直に尋ねることも歓迎します。

建設的で安心できる学習環境を維持するため、投稿の前にガイドラインをご確認ください。

誤字脱字、リンク切れ、内容の誤りを発見した場合には以下のフォームからご連絡をお願い致します。

このページの目次

MEMBERSHIP

学びを、次の深さへ。

WIISの有料会員に登録すると、
会員限定コンテンツへのアクセス、
PDF教材のダウンロード、
AI Tutorの利用、フォーラムへの参加など、
さまざまな会員特典をご利用いただけます。

会員限定コンテンツ

学習をさらに深めるための限定コンテンツを提供しています。

PDF教材

教材をPDFとしてダウンロードして利用できます。

AI Tutor

理解を深めるための学習支援AIを利用できます。

コミュニティ機能

学習者同士で交流し、議論や研究に参加できます。

ログイン

アカウントにログインして、学習ノートやブックマーク、投稿記事などを管理できます。

最近閲覧したページ