定义
偏序关系 $:=$
- 自反
- 反对称
- 传递
类偏序关系
严格序关系 $:=$
- 反自反
- 反对称
- 传递
拟序关系 $:=$
- 自反
- 传递
- $\preceq$ 为偏序关系 $A$ 的偏关系
- $(A,\preceq)$ 为偏序集 (简记为 $A$)
大小元
- 极大元 $$a\in S是S极大元 \equiv \forall b\in S(a \preceq b \to a =b)$$
- 极小元 $$a\in S是S极小元 \equiv \forall b\in S(b \preceq a \to a =b)$$
- 最大元 $$a\in S是S最大元 \equiv \forall b\in S(b \preceq a)$$
- 最小元 $$a\in S是S最小元 \equiv \forall b\in S(a \preceq b)$$
极元 vs. 最元
极元不一定与所有元素可比 最元保证与所有元素可比
界
前提
- $S\subset A$
- $(A,\preceq)$ 偏序
定义
- 上界 $$a\in A是S上界 \equiv \forall b\in S(b\preceq a)$$
- 下界 $$a\in A是S下界 \equiv \forall b\in S(a\preceq b)$$
- 上确界 $$a\in A是S上确界 \equiv \forall b\in A(b是S上界 \to a\preceq b)$$
- 下确界 $$a\in A是S下确界 \equiv \forall b\in A(b是S下界 \to b\preceq a)$$
界 vs. 确界
界可以有多个,确界只能有一个 比如 $S=[0,4]$
- 上界:可以是 $4,5,6,\dots$
- 上确界:只有 $4$
确界条件