偏序关系

定义

偏序关系 $:=$

  • 自反
  • 反对称
  • 传递
类偏序关系

严格序关系 $:=$

  • 反自反
  • 反对称
  • 传递

拟序关系 $:=$

  • 自反
  • 传递
  • $\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$
确界条件