作业帮 > 数学 > 作业

离散题:设A={1234},R为A*A上的二元关系,对存在属于AXA,定义R推出a+b=c+d

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/06 01:05:44
离散题:设A={1234},R为A*A上的二元关系,对存在属于AXA,定义R推出a+b=c+d
(1)证明R是A*A上的等价关系(2)求出R导出的划分
专业的进,希望尽快.
(1) (1)对任意a,b,a+b=a+b,故得(a,b)R(a,b),关系R具有自反性;
(2)如果(a,b)R(c,d),则a+b=c+d,c+d=a+b,故得(c,d)R(a,b),
关系R具有对称性;
(3)如果(a,b)~(c,d),(c,d)~(e,f),则a+b=c+d,c+d=e+f,
故得a+b=e+f,(a,b)R(e,f),关系R具有传递性;
于是关系R是等价关系.
(2)A×A={,,,,,,,,}
R<=>a+b=c+d,两个有序对只要两个元素和相等就具有关系R,
根据R的定义,只要两个有序对的两个元素的和相等,两个有序对就在同一个等价类中.S×S中的有序对的两个元素的和只能是2,3,4,5,6,7,8.
和为2的有:
和为3的有:,
和为4的有:,,
和为5的有:,
和为6 的有:
和为7的有:
和为8 的有:
共有这几类