回 帖 发 新 帖 刷新版面

主题:反自反和反对称的区别,还有传递关系

请问反自反和反对称的区别

反自反:

如果对任意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个回复)

沙发

我也不明白,顺便看看个究竟。求会的帮忙

板凳

反自反:

如果对任意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 楼

第 2 楼   

反自反:

如果对任意a属于A,有(a,a)属于R,则称R是反自反

如:R={(1,1),(2,2)}

不好意思,这个确实是反自反的

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,所以不是传递的




5 楼

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 楼

按楼主的定义来说,
反自反:集合中任何一个元素都和它本身有关系R,那么该集合是反自反的,
        但其它元素也可以和这个元素有关系R
反对称:集合 R 中的两个元素a,b有关系R,那么,a 就是 b, 就说明,a 只和它本身有
        关系R 了,而与其它元素肯定不具有关系R

我来回复

您尚未登录,请登录后再回复。点此登录或注册