关系中的两个“区别”简谈
离散数学吧
全部回复
仅看楼主
level 1
biohazardboy 楼主
离散数学中的几个“区别”1.“反自反”VS“非自反”:根据反自反的充分必要条件“相等关系和关系R的交集为空”可以知道在反自反关系中,一定不能够找到集合A中相等元素的配对,拓展一点说,就是相等元素的配对是不可能出现的,这样的关系才是反自反关系。如果出现一个相等元素的配对,那么它一定不是反自反关系。那么我们不难想到,非自反关系实际上是允许在关系R中出现集合A中相等元素配对的,可以只出现一个,也可以出现若干个;但是一定不能全部都出现,即“一定不能把集合A中所有元素都配对一次”,因为如果是这样,那么关系R就是自反的了。综上所述,二者的区别在于:前者不允许出现集合A中相等元素配对;后者允许出现若干个相等元素配对,但是不能一个不漏的都出现。2.“反对称”VS “非对称”反对称的充分必要条件是“关系R和它的逆关系的交集包含于相等关系”,也就是反对称允许相等元素配对的出现,同时如果里面含一个不相等配对
,那么一定就不含有
,即每找到一个
都不能够找到
,只要有一个
可以找到它的逆关系,那就一定不是反对称的。那它是不是非对称呢,也可以说它是非对称,但是和非对称还有区别。反对称根本不允许出现不相等元素配对的逆,而非对称则不然,非对称是允许出现某个不相等元素配对存在逆关系的。只是没有全部包括进去,说白了就是里面还有一些不相等元素配对找不到它的逆关系。
2007年04月18日 01点04分 1
level 1
非对称的定义不够严谨 非对称如果出现对称的

x和y只能是相等的情况
2007年05月30日 02点05分 2
level 1
不好意思 我的说法是错误的 实在不好意思
2007年05月30日 02点05分 3
level 1
不过他的非对称的说法还是有错误
2007年05月30日 02点05分 4
level 1
非对称不可能允许有出现某个不相等元素配对存在逆关系的情况
2007年05月30日 02点05分 5
1