离散数学关系矩阵问题。

Question

A={0,1,2} B={0,2,4} R={<a,b>|a,b∈A∩B}
求MR^-1主要是帮我确定画矩阵图的时候是4×4呢还是2×2？我想确定一下是不是4×4.
该题没有明确的说明R是在谁上的关系，题目完整版为：
设A={0,1,2} B={0,2,4}
的关系为：R={<a,b>|a,b∈A∩B}
求：MR^-1

Answer 1

关系R的书写有问题。
关系矩阵一般针对的是从一个集合到自身的关系，如果R是集合A上的关系，那么关系矩阵是3×3矩阵。

自反、对称、传递对于交运算∩是保持的，R∩Q还是自反、对称、传递的，所以s(R∩Q)＝t(R∩Q)＝R∩Q。