主題
Search

嚴格序


關係 < 在集合 S 上是嚴格序,如果它滿足:

1. 非自反性:對於任何 a<aa in S 中的 a,a<a 都不成立。

2. 反對稱性:如果 a<b,則 b<a 不成立。

3. 傳遞性:a<bb<c 蘊含 a<c

注意,傳遞性和非自反性結合起來意味著如果 a<b 成立,則 b<a 不成立。

一個嚴格序是全序,如果對於任何 a,b in S 中的 a,b,要麼 a<b,要麼 b<a,要麼 a=b

每個偏序 <= 誘導一個嚴格序

 a<b:a<=b ^ a!=b.

類似地,每個嚴格序 < 誘導一個偏序

 a<=b:a<b v a=b.

另請參閱

偏序, 全序

此條目由 Alex Sakharov 貢獻 (作者連結)

使用 探索

請引用為

Sakharov, Alex. "嚴格序。" 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/StrictOrder.html

主題分類