主题:反自反和反对称的区别,还有传递关系
wenroumaomao
[专家分:0] 发布于 2005-10-27 15:02:00
请问反自反和反对称的区别
反自反:
如果对任意a属于A,有(a,a)属于R,则称R是反自反
如:R={(1,1),(2,2)}
反对称:
对任意a,b属于A,如果aRb且bRa,必有a=b,则称R是反对称的.
如:R={(1,1),(2,2)}
看来看去这两个一样的,区别在哪呢?
还有传递关系 如:R={(1,2),(2,3)(1,3)}
请问下面几个式子为何是传递的?
1:R={(1,2),(1,3)}(答案:传递的) 它没有(2,3)为何是传递的,
2:R={(1,2)} (答案:传递的) 它没有(2,1)为何是传递的,
3.R={(1,2),(2,3)}(答案:不传递的) 它为什么不是传递的
可能我还不明白传递的规则,明白的人讲一下判别规则好吗,谢谢!
回复列表 (共6个回复)
沙发
fengyan220 [专家分:0] 发布于 2005-10-27 17:41:00
我也不明白,顺便看看个究竟。求会的帮忙
板凳
MBenz [专家分:0] 发布于 2005-10-27 18:16:00
反自反:
如果对任意a属于A,有(a,a)属于R,则称R是反自反
如:R={(1,1),(2,2)}
这个式子并不是反自反!
1:R={(1,2),(1,3)}(答案:传递的) 它没有(2,3)为何是传递的,
2:R={(1,2)} (答案:传递的) 它没有(2,1)为何是传递的,
去看一下传递的公式,是一个蕴涵式,前件为假,则蕴涵式永真!
3.R={(1,2),(2,3)}(答案:不传递的) 它为什么不是传递的
前件为真,也就是有xRy且yRz,但没有后件,所以整个蕴涵式为假!
讲的不标准,但就是这个含义,好久没碰离散了,说错还请指教!
3 楼
cole [专家分:960] 发布于 2005-10-27 18:46:00
第 2 楼
反自反:
如果对任意a属于A,有(a,a)属于R,则称R是反自反
如:R={(1,1),(2,2)}
不好意思,这个确实是反自反的
4 楼
xinxi99206 [专家分:380] 发布于 2005-10-27 19:22:00
R={(1,1),(2,2)}不是反自反的
反自反定义:设R为定义在集合X上的二元关系,如果对于每一个x属于X,都有<x,x>不属于R,称R是反自反的。
自反定义:设R为定义在集合X上的二元关系,如果对于每一个x属于X,都有<x,x>属于R,称R是自反的。
反对称:楼主说了一个定义,还有另外一个定义的说法:对任意a,b属于A,如果aRb且b!=a,必有<b,a>不属于R,则称R是反对称的.
还有传递关系 如:R={(1,2),(2,3)(1,3)}
传递定义:设R为定义在集合X上的二元关系,如果对于任意的x,y,z属于X,每当<x,y>属于R,<y,z>属于R时,就有<x,z>属于R,称R是对称的。
请问下面几个式子为何是传递的?
1:R={(1,2),(1,3)}(答案:传递的) 它没有(2,3)为何是传递的,
要看清楚定义,R是传递的,(1,2)属于R,R中没有序偶是以2为第一元素的,就不必考虑这个序偶,同理(1,3),就可以认为是传递的
2:R={(1,2)} (答案:传递的) 它没有(2,1)为何是传递的,
同上
3.R={(1,2),(2,3)}(答案:不传递的) 它为什么不是传递的
如果(1,2),(2,3)属于R,就是通过2来传递 使得必有(1,3)属于R,所以不是传递的
5 楼
郭靖大侠 [专家分:20] 发布于 2005-11-02 18:24:00
4楼答的很好
我想楼主应该去看看书
R={(1,1),(2,2)}不是反自反的
反自反定义:设R为定义在集合X上的二元关系,如果对于每一个x属于X,都有<x,x>不属于R,称R是反自反的。
自反定义:设R为定义在集合X上的二元关系,如果对于每一个x属于X,都有<x,x>属于R,称R是自反的。
反对称:楼主说了一个定义,还有另外一个定义的说法:对任意a,b属于A,如果aRb且b!=a,必有<b,a>不属于R,则称R是反对称的.
还有传递关系 如:R={(1,2),(2,3)(1,3)}
传递定义:设R为定义在集合X上的二元关系,如果对于任意的x,y,z属于X,每当<x,y>属于R,<y,z>属于R时,就有<x,z>属于R,称R是对称的。
请问下面几个式子为何是传递的?
1:R={(1,2),(1,3)}(答案:传递的) 它没有(2,3)为何是传递的,
要看清楚定义,R是传递的,(1,2)属于R,R中没有序偶是以2为第一元素的,就不必考虑这个序偶,同理(1,3),就可以认为是传递的
2:R={(1,2)} (答案:传递的) 它没有(2,1)为何是传递的,
同上
3.R={(1,2),(2,3)}(答案:不传递的) 它为什么不是传递的
如果(1,2),(2,3)属于R,就是通过2来传递 使得必有(1,3)属于R,所以不是传递的
6 楼
天敌 [专家分:2180] 发布于 2005-11-16 22:48:00
按楼主的定义来说,
反自反:集合中任何一个元素都和它本身有关系R,那么该集合是反自反的,
但其它元素也可以和这个元素有关系R
反对称:集合 R 中的两个元素a,b有关系R,那么,a 就是 b, 就说明,a 只和它本身有
关系R 了,而与其它元素肯定不具有关系R
我来回复