离散数学反对称关系_学习笔记|离散数学·关系

本文详细探讨了离散数学中的关系性质,包括自反、对称、传递、反自反和反对称。对称关系并不总是自反的,但自反关系总是对称的。还介绍了复合关系、逆关系的概念,以及关系的闭包运算,如自反闭包、对称闭包和传递闭包。最后,阐述了集合的划分和覆盖的定义。
摘要由CSDN通过智能技术生成

b5216466adb9ddb10454a3fbfb4a25af.png

3-6 关系的性质

自反

定义3-6.1 : 设R为定义在集合X上的二元关系,如果对于每一个
则称二元关系R是自反的。

例如,在实数集合上,
,因为对于任意的实数,
成立;

又如平面上的全等?三角形是自反的

对称

定义3-6.2 : 设R为定义在集合上的二元关系,如果对于任意的
,有
可以找到一个y,推出
,则成集合X上,关系R是对称的。

,因为对于xRy来说,其中的y应该是任何一个在X中的元素都可以充当的,若说
,则表达成为了“对于任何一个在X中的x,只能有部分的X中的元素(y),可以满足”
“这个条件。

于是这样就人为地减少了y的可能性,而对称应该是对于X中全体元素而言的。

这样,有些集合上的关系,即使自反的,又是对称的。

但是其中,自反和对称也有些许不同:

  • 如果自反,说明,对任意的元素,R满足”交换律”,而因为是自身对自身的关系(xRx),缺少了 对称中y的任意性
  • 对称是满足自反条件的么?
  • 如果说 R是对称关系,那么由于x,y的任意选取,势必会涉及到x=y的情况,如果满足了这种情况的话,对称的前件是xRy,那是否可以说明就存在xRx了呢?
  • 即对称关系都满足自反,但是自反不一定能推出对称???
  • 另外,对称说“每当xRy”,那么xRy是一定成立的么?

传递

定义3-6.3:设R定义在X上的二元关系,对于
,每当 xRy , yRz时,就有xRz

值得一提的是,要事先成立 xRy,yRz 才可以

Ex:

  • 2
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值