元关系A={1,2,3,4},R={<1,1>,<2,2>,<2,3>,<3,1>,<3,3>,<3,4>,<4,2><4,4>},编程判断 R 是否是等价关系。如果是,求其商集
时间: 2024-05-20 15:17:41 浏览: 37
3-关于R的若干SQL等价问题.docx
R是等价关系的条件是:自反性、对称性和传递性都成立。
1. 自反性:对于任意元素a∈A,都有<a,a>∈R。
在R中,有<1,1>、<2,2>、<3,3>、<4,4>,因此自反性成立。
2. 对称性:对于任意元素a,b∈A,如果<a,b>∈R,则<b,a>∈R。
在R中,有<2,3>、<3,1>、<4,2>,因此对称性不成立。
3. 传递性:对于任意元素a,b,c∈A,如果<a,b>∈R且<b,c>∈R,则<a,c>∈R。
在R中,有<1,1>、<2,2>、<2,3>、<3,3>、<3,4>、<4,4>,因此传递性成立。
综上所述,R不是等价关系。
因此,无法求其商集。
阅读全文