等价,偏序和全序

最新推荐文章于 2022-06-12 21:21:53 发布

工程师WWW

最新推荐文章于 2022-06-12 21:21:53 发布

阅读量5.4k

点赞数

分类专栏： D3D 文章标签： c

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weiwangchao_/article/details/7206457

版权

本文介绍了等价关系的概念，包括自反性、对称性和传递性的特征，并通过模3同余的例子进行说明。接着，讨论了偏序的定义，强调其自反性、反对称性和传递性的特点，以及全序的特性，指出全序意味着集合中的每个元素都能与其他元素比较。通过示例图解帮助理解偏序与全序的区别。

摘要由CSDN通过智能技术生成

等价:

设 $R$ 是某个集合 $A$ 上的一个二元关系。若 $R$ 满足以下条件：

自反性： $\forall x \in A,~~x R x$
对称性： $\forall x, y \in A,~~ x R y ~~ \implies ~~y R x$
传递性： $\forall x, y, z \in A, ~~~( x R y ~~ \wedge ~~ y R z) ~~\implies~~x R z$

最低0.47元/天解锁文章

关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
等价,偏序和全序

等价:设 R 是某个集合 A 上的一个二元关系。若 R 满足以下条件：自反性：对称性：传递性：则称 R 是一个定义在 A 上的等价关系。习惯上会把等价关系的符号由 R 改写为 ∼。例如，设，定义A上的关系R如下：其中叫做 x 与 y 模 3 同余，即 x 除以 3 的余数与 y 除以 3 的余数相等。例子有 1R4, 2R5, 3
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。