离散数学期考试试题与答案.pptVIP

离散数学期末考试 2007年元月8日 1. (6分) 已知 A={{a},a,b}, B={{b}, a}, 求 A×B, A?B, P(A). 解: A×B={({a},{b}), ({a},a), (a, {b}), (a, a), (b, {b}), (b, a)} A?B=(A-B) ∪(B-A)={{a}, b, {b}} P(A)={?, {a}, a, b, {{a}, a}, {{a},b}, {a,b}, A}. 2. (4分) 已知R1,R2是A上的对称关系, R1°R2对称吗? 证明或举反例说明. 解: 一般地, R1°R2≠ R1°R2. 反例: R1={(1,3), (3,1)} 对称! R2={(3,2), (2,3)} 对称! R1°R2 ={(1,2)} 不对称! 3. (6分) G是一个群, H是G的子群. ?g1,g2?G, (g1,g2) ?R ? g1g2-1 ?H. 证明R是G上等价关系. 证明: ◆对于任意的a?G，∵ a·a-1=e?H， ∴ (a,a) ? R，故R是自反的。 ◆对于任意的a，b?G，若(a,b) ? R， ∴ a·b-1?H，∴(a·b-1)-1=b·a-1?H， ∴ (b,a) ? R，故R是对称的。