给定集合S={1 2 3 4 5} 找出S上的等价关系R 此关系R能够产生划分{{1 2} {3} {4 5}} 并画出关系图.
关系
已帮助 人
给定集合S={1,2,3,4,5},找出S上的等价关系R,此关系R能够产生划分{{1,2},{3},{4,5}},并画出关系图。
-
由于划分的每一块中的元素都是相互有等价关系R的,而不同的块之间的元素都没有等价关系,所以
R={〈1,1〉,〈1,2〉,〈2,1〉,〈2,2〉,〈3,3〉,〈4,4〉,〈4,5〉,〈5,4〉,〈5,5〉}.
R=({1,2}×{1,2})∪({3}×{3})∪({4,5}×{4,5})。
