文章目录
- 一、最大元
- 二、最小元
- 三、最大元、最小元示例
- 四、极大元
- 五、极小元
- 六、极大元、极小元示例
- 七、上界
- 八、下界
- 九、上界、下界示例
- 十、上确界 ( 最小上界 )
- 十一、下确界 ( 最大下界 )
- 十二、上确界、下确界示例
一、最大元
<
A
,
≼
>
<A, \preccurlyeq>
<A,≼> 是 偏序集 ,
B
⊆
A
B \subseteq A
B⊆A ,
y
∈
B
y \in B
y∈B ,
B
B
B 中的所有元素与
y
y
y 都是可比的 ,
B
B
B 中的任意元素
x
x
x , 都满足
x
x
x 小于等于
y
y
y
符号化表示 :
∀
x
(
x
∈
B
→
x
≼
y
)
\forall x ( x \in B \to x \preccurlyeq y )
∀x(x∈B→x≼y)
称
y
y
y 是
B
B
B 集合的最大元 ;
二、最小元
<
A
,
≼
>
<A, \preccurlyeq>
<A,≼> 是 偏序集 ,
B
⊆
A
B \subseteq A
B⊆A ,
y
∈
B
y \in B
y∈B ,
B
B
B 中的所有元素与
y
y
y 都是可比的 ,
B
B
B 中的任意元素
x
x
x , 都满足
y
y
y 小于等于
x
x
x
符号化表示 :
∀
x
(
x
∈
B
→
y
≼
x
)
\forall x ( x \in B \to y \preccurlyeq x )
∀x(x∈B→y≼x)
称
y
y
y 是
B
B
B 集合的最小元 ;
三、最大元、最小元示例
集合
A
=
{
1
,
2
,
3
,
4
,
5
,
6
,
9
,
10
,
15
}
A = \{ 1, 2, 3, 4, 5, 6, 9, 10, 15 \}
A={1,2,3,4,5,6,9,10,15} ,
集合
A
A
A 上的整除关系 “
∣
|
∣” 是偏序关系 ,
偏序集是
<
A
,
∣
>
<A, |>
<A,∣>
x
x
x 整除
y
y
y ,
x
x
x 是除数 (分母) ,
y
y
y 是被除数 (分子) ;
y
x
\dfrac{y}{x}
xy
y
y
y 能被
x
x
x 整除 ,
x
x
x 是除数 (分母) ,
y
y
y 是被除数 (分子) ;
y
x
\dfrac{y}{x}
xy
绘制上述偏序集的哈斯图 :
B
1
=
{
1
,
2
,
3
}
B_1 = \{ 1,2,3 \}
B1={1,2,3}
B
2
=
{
3
,
5
,
15
}
B_2 = \{ 3 , 5, 15 \}
B2={3,5,15}
B
3
=
A
B_3 = A
B3=A
求上述集合的 最大元 , 最小元 ?
B
1
=
{
1
,
2
,
3
}
B_1 = \{ 1,2,3 \}
B1={1,2,3}
- 最大元 :
2
,
3
2, 3
- 最小元 :
1
1
1
1
B
2
=
{
3
,
5
,
15
}
B_2 = \{ 3 , 5, 15 \}
B2={3,5,15}
- 最大元 :
15
15
15
15
- 最小元 :
3
,
5
3, 5
B
3
=
A
=
{
1
,
2
,
3
,
4
,
5
,
6
,
9
,
10
,
15
}
B_3 = A = \{ 1, 2, 3, 4, 5, 6, 9, 10, 15 \}
B3=A={1,2,3,4,5,6,9,10,15}
- 最大元 :
9
,
4
,
6
,
15
,
10
9,4,6,15,10
- 最小元 :
1
1
1
1
四、极大元
<
A
,
≼
>
<A, \preccurlyeq>
<A,≼> 是 偏序集 ,
B
⊆
A
B \subseteq A
B⊆A ,
y
∈
B
y \in B
y∈B ,
在
B
B
B 中没有比
y
y
y 更大的元素 ,
符号化表示 :
∀
x
(
x
∈
B
∧
y
≼
x
→
x
=
y
)
\forall x ( x \in B \land y \preccurlyeq x \to x = y )
∀x(x∈B∧y≼x→x=y)
称
y
y
y 是
B
B
B 集合的 极大元 ;
五、极小元
<
A
,
≼
>
<A, \preccurlyeq>
<A,≼> 是 偏序集 ,
B
⊆
A
B \subseteq A
B⊆A ,
y
∈
B
y \in B
y∈B ,
在
B
B
B 中没有比
y
y
y 更小的元素 ,
符号化表示 :
∀
x
(
x
∈
B
∧
x
≼
y
→
x
=
y
)
\forall x ( x \in B \land x \preccurlyeq y \to x = y )
∀x(x∈B∧x≼y→x=y)
称
y
y
y 是
B
B
B 集合的 极小元 ;
六、极大元、极小元示例
集合
A
=
{
1
,
2
,
3
,
4
,
5
,
6
,
9
,
10
,
15
}
A = \{ 1, 2, 3, 4, 5, 6, 9, 10, 15 \}
A={1,2,3,4,5,6,9,10,15} ,
集合
A
A
A 上的整除关系 “
∣
|
∣” 是偏序关系 ,
偏序集是
<
A
,
∣
>
<A, |>
<A,∣>
x
x
x 整除
y
y
y ,
x
x
x 是除数 (分母) ,
y
y
y 是被除数 (分子) ;
y
x
\dfrac{y}{x}
xy
y
y
y 能被
x
x
x 整除 ,
x
x
x 是除数 (分母) ,
y
y
y 是被除数 (分子) ;
y
x
\dfrac{y}{x}
xy
绘制上述偏序集的哈斯图 :
B
1
=
{
1
,
2
,
3
}
B_1 = \{ 1,2,3 \}
B1={1,2,3}
B
2
=
{
3
,
5
,
15
}
B_2 = \{ 3 , 5, 15 \}
B2={3,5,15}
B
3
=
A
B_3 = A
B3=A
求上述集合的 极大元 , 极小元 ?
B
1
=
{
1
,
2
,
3
}
B_1 = \{ 1,2,3 \}
B1={1,2,3}
- 极大元 :
2
,
3
2, 3
2
,
3
2,3
2
,
3
2,3
- 极小元 :
1
1
1
1
1
1
B
2
=
{
3
,
5
,
15
}
B_2 = \{ 3 , 5, 15 \}
B2={3,5,15}
- 极大元 :
15
15
15
15
15
15
- 最小元 :
3
,
5
3, 5
3
,
5
3,5
3
,
5
3,5
B
3
=
A
=
{
1
,
2
,
3
,
4
,
5
,
6
,
9
,
10
,
15
}
B_3 = A = \{ 1, 2, 3, 4, 5, 6, 9, 10, 15 \}
B3=A={1,2,3,4,5,6,9,10,15}
- 极大元 :
9
,
4
,
6
,
15
,
10
9,4,6,15,10
9
,
4
,
6
,
15
,
10
9,4,6,15,10
9
,
4
,
6
,
15
,
10
9,4,6,15,10
- 极小元 :
1
1
1
1
1
1
七、上界
<
A
,
≼
>
<A, \preccurlyeq>
<A,≼> 是 偏序集 ,
B
⊆
A
B \subseteq A
B⊆A ,
y
∈
A
y \in A
y∈A
y
y
y 比
B
B
B 中所有的元素都要大
符号化表示 :
∀
x
(
x
∈
B
→
x
≼
y
)
\forall x ( x \in B \to x \preccurlyeq y )
∀x(x∈B→x≼y)
称
y
y
y 是
B
B
B 集合的 上界 ;
八、下界
<
A
,
≼
>
<A, \preccurlyeq>
<A,≼> 是 偏序集 ,
B
⊆
A
B \subseteq A
B⊆A ,
y
∈
A
y \in A
y∈A
y
y
y 比
B
B
B 中所有的元素都要小
符号化表示 :
∀
x
(
x
∈
B
→
y
≼
x
)
\forall x ( x \in B \to y \preccurlyeq x )
∀x(x∈B→y≼x)
称
y
y
y 是
B
B
B 集合的 下界 ;
九、上界、下界示例
集合
A
=
{
1
,
2
,
3
,
4
,
5
,
6
,
9
,
10
,
15
}
A = \{ 1, 2, 3, 4, 5, 6, 9, 10, 15 \}
A={1,2,3,4,5,6,9,10,15} ,
集合
A
A
A 上的整除关系 “
∣
|
∣” 是偏序关系 ,
偏序集是
<
A
,
∣
>
<A, |>
<A,∣>
x
x
x 整除
y
y
y ,
x
x
x 是除数 (分母) ,
y
y
y 是被除数 (分子) ;
y
x
\dfrac{y}{x}
xy
y
y
y 能被
x
x
x 整除 ,
x
x
x 是除数 (分母) ,
y
y
y 是被除数 (分子) ;
y
x
\dfrac{y}{x}
xy
绘制上述偏序集的哈斯图 :
B
1
=
{
1
,
2
,
3
}
B_1 = \{ 1,2,3 \}
B1={1,2,3}
B
2
=
{
3
,
5
,
15
}
B_2 = \{ 3 , 5, 15 \}
B2={3,5,15}
B
3
=
A
B_3 = A
B3=A
求上述集合的 上界 , 下界 ?
B
1
=
{
1
,
2
,
3
}
B_1 = \{ 1,2,3 \}
B1={1,2,3}
- 上界 :
6
6
1
,
2
,
3
1, 2, 3
6
6
B
1
B_1
6
6
- 下界 :
1
1
1
,
2
,
3
1, 2, 3
1
1
B
1
B_1
1
1
B
2
=
{
3
,
5
,
15
}
B_2 = \{ 3 , 5, 15 \}
B2={3,5,15}
- 上界 :
15
15
3
,
5
,
15
3 , 5, 15
15
15
B
2
B_2
15
15
- 下界 :
1
1
3
,
5
,
15
3 , 5, 15
1
1
B
2
B_2
1
1
B
3
=
A
=
{
1
,
2
,
3
,
4
,
5
,
6
,
9
,
10
,
15
}
B_3 = A = \{ 1, 2, 3, 4, 5, 6, 9, 10, 15 \}
B3=A={1,2,3,4,5,6,9,10,15}
- 上界 : 不存在元素与
B
3
B_3
- 下界 :
1
1
B
3
B_3
1
1
B
3
B_3
1
1
十、上确界 ( 最小上界 )
<
A
,
≼
>
<A, \preccurlyeq>
<A,≼> 是 偏序集 ,
B
⊆
A
B \subseteq A
B⊆A ,
y
∈
A
y \in A
y∈A
上界中最小的元素就是 最小上界, 又称为上确界
十一、下确界 ( 最大下界 )
<
A
,
≼
>
<A, \preccurlyeq>
<A,≼> 是 偏序集 ,
B
⊆
A
B \subseteq A
B⊆A ,
y
∈
A
y \in A
y∈A
下界中最大的元素就是 最大下界, 又称为下确界
十二、上确界、下确界示例
集合
A
=
{
1
,
2
,
3
,
4
,
5
,
6
,
9
,
10
,
15
}
A = \{ 1, 2, 3, 4, 5, 6, 9, 10, 15 \}
A={1,2,3,4,5,6,9,10,15} ,
集合
A
A
A 上的整除关系 “
∣
|
∣” 是偏序关系 ,
偏序集是
<
A
,
∣
>
<A, |>
<A,∣>
x
x
x 整除
y
y
y ,
x
x
x 是除数 (分母) ,
y
y
y 是被除数 (分子) ;
y
x
\dfrac{y}{x}
xy
y
y
y 能被
x
x
x 整除 ,
x
x
x 是除数 (分母) ,
y
y
y 是被除数 (分子) ;
y
x
\dfrac{y}{x}
xy
绘制上述偏序集的哈斯图 :
B
1
=
{
1
,
2
,
3
}
B_1 = \{ 1,2,3 \}
B1={1,2,3}
B
2
=
{
3
,
5
,
15
}
B_2 = \{ 3 , 5, 15 \}
B2={3,5,15}
B
3
=
A
B_3 = A
B3=A
求上述集合的 上确界( 最小上界 ) , 下确界 ( 最大下界 ) ?
B
1
=
{
1
,
2
,
3
}
B_1 = \{ 1,2,3 \}
B1={1,2,3}
- 上确界 :
6
6
1
,
2
,
3
1, 2, 3
6
6
B
1
B_1
6
6
6
6
- 下确界 :
1
1
1
,
2
,
3
1, 2, 3
1
1
B
1
B_1
1
1
1
1
B
2
=
{
3
,
5
,
15
}
B_2 = \{ 3 , 5, 15 \}
B2={3,5,15}
- 上确界 :
15
15
3
,
5
,
15
3 , 5, 15
15
15
B
2
B_2
15
15
15
15
- 下确界 :
1
1
3
,
5
,
15
3 , 5, 15
1
1
B
2
B_2
1
1
1
1
B
3
=
A
=
{
1
,
2
,
3
,
4
,
5
,
6
,
9
,
10
,
15
}
B_3 = A = \{ 1, 2, 3, 4, 5, 6, 9, 10, 15 \}
B3=A={1,2,3,4,5,6,9,10,15}
- 上确界 : 不存在元素与
B
3
B_3
- 下确界 :
1
1
B
3
B_3
1
1
B
3
B_3
1
1
1
1