求商集NxN R

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/01 11:40:58
离散数学中关于求商集的两道小题

7、A中元素的x+y取值范围是2~5.和为2的有序对组成一个等价类:{};和为3的有序对组成一个等价类:{,};和为4的有序对组成一个等价类:{,};和为5的有序对组成一个等价类:{}.所以商集A/R

证明R为等价关系.设R为N*N上的二元关系,任意,属于N*N.R b=d.证明R为等价关系.求商集N*N/R

Rb=d.那么1.Rb=b成立,所以自反性质满足2.Rb=d;Rd=f所以如果R,R那么b=d=f所以R,即传递性质成立3.Rb=d那么R也是成立的因为d=b成立所以R是等价关系这个关系表明,只要后面

设A={1,2,3.,19,20},R是A上由x≡ymod5定义的等价关系,求商集A/R.

因为1,6,11,16mod5=12,7,12,17mod5=23,8,13,18mod5=34,9,14,19mod5=45,10,15,20mod5=0所以A/R={[0],[1],[2],[3]

关于离散数学商集设A={1,2,3,...,19,20},R是A上模5同余的等价关系,求商集A/R

A中正整数除以5余数为0的是:5,10,15,20A中正整数除以5余数为1的是:1,6,11,16A中正整数除以5余数为2的是:2,7,12,17A中正整数除以5余数为3的是:3,8,13,18A中正