主题
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. "严格序。" 来自 MathWorld-- 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/StrictOrder.html

主题分类