离散数学中关于关系的问题集合A={1,2,3,4},R是A上的二元关系,R={(1,1),(3,1),(1,3),(3,3),(3,2),(4,3),(4,1),(4,2),(1,2)} 求 R的平方 谁能个写出解题过下面的朋友得的答案不是我想

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 07:17:37
离散数学中关于关系的问题集合A={1,2,3,4},R是A上的二元关系,R={(1,1),(3,1),(1,3),(3,3),(3,2),(4,3),(4,1),(4,2),(1,2)} 求 R的平方 谁能个写出解题过下面的朋友得的答案不是我想

离散数学中关于关系的问题集合A={1,2,3,4},R是A上的二元关系,R={(1,1),(3,1),(1,3),(3,3),(3,2),(4,3),(4,1),(4,2),(1,2)} 求 R的平方 谁能个写出解题过下面的朋友得的答案不是我想
离散数学中关于关系的问题
集合A={1,2,3,4},R是A上的二元关系,R={(1,1),(3,1),(1,3),(3,3)
,(3,2),(4,3),(4,1),(4,2),(1,2)} 求 R的平方 谁能个写出解题过
下面的朋友得的答案不是我想要的那种,R的平方应该还是和R类似的式子

离散数学中关于关系的问题集合A={1,2,3,4},R是A上的二元关系,R={(1,1),(3,1),(1,3),(3,3),(3,2),(4,3),(4,1),(4,2),(1,2)} 求 R的平方 谁能个写出解题过下面的朋友得的答案不是我想
根据R的那个式子写出R的矩阵呗,如果两个元素有关系矩阵的相应位置就是1,否则就是0.比如R包含(1,3),那么矩阵第一行第3列的元素就是1,这样把矩阵都写出来就是下面这样:
1 0 1 0
0 0 0 0
1 1 1 0
1 1 1 0
然后R的平方就是R乘以R呗,利用矩阵乘法的性质,设A=R*R,则Aij(代表角标)=Ri1*R1j+Ri2*R2j+...+Ri4*R4j(这道题R为4阶)
比如A11=1*1+0*0+1*1+0*1=2
用这样的方法把A中的元素都写出来就可以了