离散数学证明题答:http://hi.baidu.com/lca001/blog/item/89a860d9e1d2692732fa1cc6.html?timeStamp=1294986553953 证明由R是一个等价关系,故R是自反,对称和传递的.对任意a∈X,由R是自反的,故∈R, 由∈R和∈R得∈S, 故S也是自反的;如果∈S,则存在c∈X,使∈R且<c,b>∈R,由R是对称的,故<c,a>∈R...
求学霸解决一道离散数学中等价关系的问题答:集合A={a,b,c}上的等价关系需满足自反性、对称性、传递性,因此必须含有关系,,<c,c> 所有可能的等价关系,罗列如下:{,,<c,c>} {,,<c,c>,,} {,,<c,c>,,<c,a>} {,,<c,c>,,<c,b>} {,,<c,c>,,,,<c,a>,,<c,a>} 共有5种等价关系 ...
离散数学证明题.答:(b,c)∈S,则说明(a,b)∈R,(b,a)∈R,(b,c)∈R,(c,b)∈R 因为R具有传递性,所以由(a,b)∈R和(b,c)∈R得出(a,c)∈R,由(c,b)∈R和(b,a)∈R得出(c,a)∈R,得到(a,c)∈S。故S具有传递性 综合上述:S在A上具有自反性,对称性,传递性。S是A上的等价关系。
一道离散数学问题,请问这题怎么做,我知道证明等价就是找R的自反性,对...答:R有自反性。若<,<c,d>>∈R,则a-b=c-d,所以b-a=d-c,所以<,<d,c>>∈R,所以R有对称性。若<,<c,d>>∈R且<<c,d>,<e,f>>∈R,则a-b=c-d,c-d=e-f,所以a-b=e-f,所以<,<e,f>>∈R,所以R有传递性。所以R是等价关系。
离散数学,求解答,感激不尽!答:(3)传递性 对于A×A中的任意三个元素、<c, d>、<e, f>,如果有R<c, d>且<c, d>R<e, f>,那么有ab=cd且cd=ef,那么就有ab=ef,因此有R<e, f>,传递性成立。综上所述,R是A×A上的一个等价关系。2、其商集为{{<1, 1>}, {<1, 2>, <2, 1>}, {<1, 3>, <3,...