离散数学,等价划分问题!

2022-09-28 11:14

S={2,3,4},A=S×S,(a,b)R(c,d)<=>a-d=c-b,计算A/R,怎么算啊!
5个回答
(a,b)R(c,d)<=>a-d=c-b<=>a+b=c+d
因此一个等价关系是里面元素横纵坐标之和相等
所以A/R={{(2,2)},{(2,3),(3,2)},{(2,4),(3,3),(4,2)},{(3,4),(4,3)},{(4,4)}}
矩阵?
二楼答得相当可以啊!
S×S={<2,2><2,3>,<2,4>,<3,2>,<3,3>,<3,4>,<4,2>,<4,3>,<4,4>}
R<=>a-d=c-b<=>a+b=c+d,两个有序对只要两个元素和相等就具有关系R,所以R很明显满足自反性、对称性、传递性,所以R是等价关系。
根据R的定义,只要两个有序对的两个元素的和相等,两个有序对就在同一个等价类中。S×S中的有序对的两个元素的和只能是4,5,6,7,8。
和为4的有:<2,2>
和为5的有:<2,3>,<3,2>
和为6的有:<2,4>,<3,3>,<4,2>
和为7的有:<3,4>,<4,3>
和为8的有:<4,4>
所以商集A/R={{<2,2>},{<2,3>,<3,2>},{<2,4>,<3,3>,<4,2>},{<3,4>,<4,3>},{<4,4>}}
a-b的情况为0,1,2,;为0的时候2-2、3-3、4-4;为1的时候3-2、4-3;为2的时候4-2;
所以R中的元素 <2,2>R<2,2>、<3,3>R<3,3>、<4,4>R<4,4>、<2,3>R<3,4>、<3,4>R<2,3>、<4,3>R<3,2>、<3,2>R<4,3>、<2,2>R<3,3>、<2,2>R<4,4>、<3,3>R<2,2>、<3,3>R<4,4>、<4,4>R<2,2>、<4,4>R<3,3>
所以等价类为{<2,3><3,2>}、{<3,4><4,3>}、{<2,2><3,3><4,4>}
所以A/R{{<2,3><3,2>},{<3,4><4,3>},{<2,2><3,3><4,4>}}
S×S={<2,2><2,3>,<2,4>,<3,2>,<3,3>,<3,4>,<4,2>,<4,3>,<4,4>}
R<=>a-d=c-b<=>a+b=c+d,两个有序对只要两个元素和相等就具有关系R,所以R很明显满足自反性、对称性、传递性,所以R是等价关系。
根据R的定义,只要两个有序对的两个元素的和相等,两个有序对就在同一个等价类中。S×S中的有序对的两个元素的和只能是4,5,6,7,8。
和为4的有:<2,2>
和为5的有:<2,3>,<3,2>
和为6的有:<2,4>,<3,3>,<4,2>
和为7的有:<3,4>,<4,3>
和为8的有:<4,4>
所以商集A/R={{<2,2>},{<2,3>,<3,2>},{<2,4>,<3,3>,<4,2>},{<3,4>,<4,3>},{<4,4>}
相关问答
离散数学等价类划分
2个回答2022-12-24 03:11
S×S={,,,,,,,} R<=>a-d=c-b<=>a+b=c+d,两个有序对只要两个元素和相等就具有关系R,所以R很明显满足自反性、对称性、传递性,所以R是等价关系。根据R的定义,只要两个有序对...
全文
一道离散数学关于等价关系和划分的题
1个回答2022-08-28 03:03
练习:关系 R = {,>, ,>, ,>, ,>, ,>, ,>, ,>, ,>, ,>, ,>, ,>, ,>, ,>, ,...
全文
离散数学:A={1,2,3,4},A上所有等价关系是什么? 如何划分等价关系?
1个回答2022-12-31 15:36
找出集合A的所有划分,每一个划分对应一个等价关系。 集合的划分就是对集合的元素分块,看到底是分成几块。 分成一块的有: 划分1:{{1,2,3,4}},对应的等价关系就是全域关系E,也就是A×A。 ...
全文
离散数学里面的等价类是什么?
2个回答2022-12-27 07:44
规定一种关系,(比如两个数之差能被3整除),两个元素满足这一关系的话这两个元素就等价,这种关系还得满足自反性,交换性,传递性,相互等价的元素形成一类(所谓的物以类聚),这些类就叫等价类
离散数学的等价关系
1个回答2022-08-24 08:37
集合上每个等价关系对应集合的一种划分,集合的每一种划分又对应于该集合的一个等价关系,不同的等价关系对应于集合的划分也不同,因此集合有多少不同划分,就有多少不同等价关系,三个元素的集合共有5种不同划分,...
全文
离散数学 等价关系
2个回答2022-08-11 02:54
集合上每个等价关系对应集合的一种划分,集合的每一种划分又对应于该集合的一个等价关系,不同的等价关系对应于集合的划分也不同,因此集合有多少不同划分,就有多少不同等价关系,三个元素的集合共有5种不同划分,...
全文
离散数学 题目
1个回答2023-02-16 06:35
没图,下图在哪!!
离散数学的命题?
1个回答2023-03-01 16:23
A B是等价的
怎么样写离家的散文
1个回答2024-03-06 16:41
写你的心境啊,外面的某样东西,触动了你啊,使你想起了家的温暖。
热门问答