等介关系

王朝百科·作者佚名  2012-06-03  
宽屏版  字体: |||超大  

设S是一个给定的集合,在这个集合S内给出一个关系R,对于S内的任何两个元素x和y,总可以判定x和y之间有这个关系或者没有这个关系,如果有这个关系,就记为xRy。

如果这个关系R满足下面三条公理:

1。自反性:对S内的任何元素x,有xRx,通俗说,S内任何元素自己和自己有这个关系;

2。对称性:对S中的两个元素x和y 。如果xBy,则yBx。通俗说,如果x和y有这个关系,那么y和x也有这个关系;

3。传递性:对S中的三个元素x、y、z、,如果xRy,yRz,则xRz。通俗说,如果x和y有这个关系,y又和z有这个关系,那么x必和z有这个关系。

可以说满足这三条公理的关系R是集合S内的一个等价关系。

如果用记号“~”代替R,x~y即表示等价(由对称性和也等价)。这时上面所说的三条公理可以扼要的写为:1、x~x;2、x~y→y~x,3、x~y,y~z→x~z。

 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝百科 版权所有