设R1和R2是集合A上的等价关系,证明R1交R2是A上的等价关系

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 09:32:50

设R1和R2是集合A上的等价关系,证明R1交R2是A上的等价关系
设R1和R2是集合A上的等价关系,证明R1交R2是A上的等价关系

设R1和R2是集合A上的等价关系,证明R1交R2是A上的等价关系
证明 由交集的定义r1∩r2={(a,b)|(a,b)Îr1且(a,b)Îr2}.
对任意一个aÎA,因为r1和r2都是自反的,所以有(a,a)Îr1且(a,a)Îr2,因而有(a,a)Îr1∩r2,故r1∩r2是自反的.
对任意a,bÎA,若(a,b)Îr1∩r2,则有(a,b)Îr1且(a,b)Îr2,由r1和r2的对称性有(b,a)Îr1且(b,a)Îr2,因而有(b,a)Îr1∩r2,故r1∩r2是对称的.
对任意a,b,cÎA,若(a,b)Îr1∩r2,(b,c)Îr1∩r2,则有(a,b)Îr1,(b,c)Îr1;(a,b)Îr2,(b,c)Îr2.由r1和r2的传递性有(a,c)Îr1,(a,c)Îr2,因而有(a,c)Îr1∩r2,故r1∩r2是传递的.
由以上三方面知r1∩r2是A上的等价关系.证毕

设R1和R2是集合A上的等价关系,证明R1交R2是A上的等价关系 设R1和R2是非空集合A上的等价关系,下列各式是A上等价关系的是A、R1°R2 B、R1-R2 C、A×A-R1 D、r(R1-R2) 例题:R是集合X上的一个自反关系,求证:R是对称和传递的,当且仅当< a,b> 和在R中有在R中.例题:设R1,R2为集合A中的两个等价关系,且R1 R2=R2 R1,试证R1 R2也是A上的等价关系.证明:1)自反性(略 设R1和R2是集合A上的等价关系,确定下列各式中哪些是A上的等价关系1.A乘A-R1 2.R1-R2 3.R1^2若是请证明,不是请给反例第一个和第三个看都看不懂求解释.第二个貌似不满足自反?补充一个小问题,R1 设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是 3.设R1,R2是A上的关系,且R1包含 R2求证 r(R1)包含 r(R2) 设R是集合A上的等价关系,S={|c∈A,aRc∧cRb},证明S是A上的等价关系 设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是等价关系 设R和S是集合A上的等价关系,则R并S的对称性满足么 设R是A上的等价关系,证明R^2=R 集合 等价关系假设R是非空集合A上的等价关系,证明R的逆关系R-1也是A上的等价关系 R1和R2为集合A上的关系是什么意思 设R与R’ 都是A上的等价关系,证明R^R' 也是A上的等价关系. 设R是A上的自反和传递关系,证明R∩R^-1是A上的等价关系. 帮我做两道离散数学的题3.设A={1 ,2 ,3 ,4},R1和R2是A上的关系,其中:R1={ ,,},R2={ ,,,}求:R1 R2、R2 R1、R12、R234.设集合A={1,2,3,4,5,6,7,8,10,12,24},R为A上的整除关系,请画出偏序集的哈斯图,并求B={2,4,6} 设R是集合A上的等价关系.若A含有n个元素,R作为集合含有s个元素,商集A/R含有r个元素,证明rs>=n^2 离散数学关于等价关系的题设R是集合A上的对称和传递关系,证明如果对于A中的每一个元素a,在A中同时也存在一个b,使在R之中,则R是一个等价关系. 离散数学初级证明题设R是集合A上,的关系.如果(1)对任意a属于A,都有aRa;(2)若aRb,aRc,则bRc.证明 R是等价关系.