勵志

勵志人生知識庫

什麼是全序集

全序集是一種特殊的偏序集,其定義如下:

如果一個集合 \( A \) 上的關係 \( ≤ \) 滿足條件:對於任意兩個元素 \( a \) 和 \( b \) 屬於 \( A \),如果 \( a \leq b \) 或者 \( b \leq a \) 至少有一個成立,那麼這個關係 \( ≤ \) 被稱為序關係,集合 \( A \) 被稱為在這個關係下的全序集,也被稱為有序集。

全序集的哈斯圖是一條直線段。

任一偏序集,如果其中存在最小元,則稱為良序集。每一個良序集一定是全序集。

自然數集有理數集實數集在通常的大小序下是全序的。有限長度的序列按字典序也是全序的。

任何良序集是全序的。

如果一個集合 \( B \) 上的次序關係 \( 3 \) 滿足條件:對於集合 \( B \) 中所有的元素 \( a \) 和 \( b \),如果 \( a 3 b \) 或者 \( b 3 a \) 至少有一個成立,那麼這個關係 \( 3 \) 被稱為全序關係,集合 \( B \) 被稱為全序集合。