一道离散数学关于等价关系和划分的题

能不能帮我讲解一下，这种题的答题思路和步骤啊?感觉毫无头绪。

第1个回答 2014-07-11

练习：关系
R = {<<1,1>,<1,1>>, <<2,2>,<2,2>>, <<3,3>,<3,3>>, <<1,1>,<2,2>>, <<2,2>,<1,1>>,
<<2,2>,<3,3>>, <<3,3>,<2,2>>, <<1,1>,<3,3>>, <<3,3>,<1,1>>, <<1,2>,<2,3>>,
<<2,3>,<1,2>>, <<2,1>,<3,2>>, <<3,2>,<2,1>>, <<1,3>,<1,3>>, <<3,1>,<3,1>>}，
（证明 R 为等价关系的过程留给你）；

R 对 A×A 的划分为
A×A/R = {{<1,1>, <2,2>, <3,3>}, {<1,2>,<2,3>}, {<2,1>,<3,2>}, {<1,3>}, {<3,1>}}。

练习七类似，留给你……

相似回答

离散数学,给出A={1,2,3}上所有的等价关系答：划分为{{1,2,3}}，对应的等价关系是R1={<1,1>，<1,2>，<1,3>，<2,1>，<2,2>，<2,3>，<3,1>，<3,2>，<3,3>}。等价关系是设R是非空集合A上的二元关系，若R是自反的、对称的、传递的，则称R是A上的等价关系。给定非空集合A,若有集合S={S ,S ,…,S }，其中S A，S...