首页
给出集合A={1,2,3}上所有等价关系的个数,并列出这些关系的集合表达式。
2024-08-03 22:46:29
离散数学(02324)
给出集合A={1,2,3}上所有等价关系的个数,并列出这些关系的集合表达式。
【正确答案】:
A上的等价关系共有5个,他们是
【题目解析】:在集合A上建立的二元关系符合自反的、对称的、传递的,此关系是等价的。显然恒等关系I<>A>满足以上要求。再根据自反、对称和传递要求,我们可以得出其他组合,这个组合与恒等关系I<>A>取并集,即得到结论。
上一篇:
求命题公式¬(P∨(Q∧R))的主析取范式和主合取范式
下一篇:
构造命题公式(P→¬Q)∧R的真值表。