结构推理
设A={1,2,3,4,5)上的关系R为:
R={(1,1),(2,1),(2,2),(4,5),(1,2),(4,4),(5,4),(3,3),(5,5)},若是等价关系,则写出A中每个元素生成的等价类.
【正确答案】分析关系R中有(1,1),(2,2),(3,3),(4,4),(5,5),则满足自反性;又有(4,5),(5,4),(2,1),(1,2),则满足对称性;又有(1,1),(1,2)能找到(1,2),(2,1);(1,1)能找到(2,1),(4,5);(5,4)能找到(4,4)等,则满足传递性.
对于1的等价类[1]R.可根据R中与1组成有序偶的有关元素来找,此时R中有(1,2),(2,1),故1和2是等价类[1]R中的元素,类似地可找到其他元素的等价类,不同元素生成的等价类有可能是相同的.
R满足自反性、对称性和传递性,故是等价关系.
对元素1,有(1,1)∈R,(2,1)∈R,(1.2)∈R.故1生成的等价类[1]R={1,2};
类似地,[2]R={1,2}[3]R={3}.[4]R={4,5}.[5]R={4,5}.
【答案解析】