（荐）2015年电大《离散数学》任务大2答案-电大期末考试必备小抄.docVIP

离散数学作业2答案 集合恒等式与等价关系的判定 一、集合运算跟我练习（每题10分，共20分） 1．设集合A＝{a, b, {a, b}}，B={{a}, {b}, a, b }，求B(A，A(B和A－B，B(A． 解 B(A＝{{a}, {b}, a, b }({a, b, {a, b}}= {a, b } ； A(B={a, b, {a, b}}({{a}, {b}, a, b }= {{a}, {b}, a, b, {a, b}} ； A－B={a, b, {a, b}}－{{a}, {b}, a, b }= {{a, b}} ； B(A={ a, b, {a}, {b}, {a, b}}－{ a, b}= { {a}, {b}, {a, b}} ． 2．设A，B，C为任意集合，试证：(A(B)(C= A((BC)． 证明 设任意x((A(B)(C，那么x(A(B或 x C ， 也就是x(A或x(B或x(C， 由此得 x(A或x(B(C，即 x A (B C) ． 所以，(A(B)(C (A( (B(C)． 又因为对任意x( A( (B(C )，由x(A或 xB C ， 也就是x(A或x(B或x(C； 得 x(A∪B或x(C，即(A(B)(C． 所以，A( (B(C ) (A(B)(C． 故 (A(B)(C= A((BC)． 一、集合运算自我练习（每题15分，共30分） 3．设A={{a, b}, 1, 2}，B={ a, b, {1}, 1}，求（A(B），A×B和（A∪B）(（A∩B）． 解：A – B={{a, b}, 1, 2}–{ a, b, {1}, 1}={{a, b},2} A × B={{a, b}, 1, 2}×{ a, b, {1}, 1}={〈{a, b}，a〉，〈{a, b}，b〉，〈{a, b}，{1}〉，〈{a, b}，1〉，〈1，a〉，〈1，b〉，〈1，{1}〉，〈1，1〉，〈2，a〉，〈2，b〉，〈2，{1}〉，〈2，1〉} ( A ∪ B ) - ( A ∩ B ) ={{a, b}, 1, 2, a, b, {1}}-{1}={{a, b}, 2, a, b, {1}} 4．设A, B, C是三个任意集合，试证A( (B( C)=(A (B) ( (A (C)． 证明：设任意 x A (B C)，那么 x A且xB C， 　　　　也就是 x A且 x B，或 x A且x C； 　　　　由此得 x A B 或 x A C，即x (A B ) (A C )． 　　　　所以，A (B C) (A B ) (A C ) ． 　　　　又因为对 任意 x (A B ) (A C )，由 x A B或xA C， 　　　　也就是 x A且x B，或x A且 x C； 　　　　得 x A 且 x B C，即 x A (B C) ． 　　　　所以，(A B ) (A C ) A (B C)． 　　　　故A (B C)=(A B ) (A C )． 二、关系性质与等价关系的判定（每题25分，共50分） 5．设集合A={a , b , c}上的二元关系 R = {a , a，b , b，b , c，c , c}， S ={a , b，b , a}， T = {a , b，a , c，b , a，b , c}， 判断R，S，T是否为A上自反的、对称的和传递的关系．并说明理由． 解：（1）R具有自反性，传递性。因为恒等关系IAR ，所以R具有自反性，且满足传递性的性质。 （2）S 具有对称性。因为S的逆关系 S－1=S，所以R具有对称性。 （3）T没有任何性质。 6．设集合A = {a, b, c, d}，R，S是A上的二元关系，且 R = {a, a, a, b, b, a, b, b, c, c, c, d, d, c, d, d} S = {a, b, b, a, a, c, c, a, b, c, c, b, a, a, b, b, c, c} 试判断R和S是否为A上的等价关系，并说明理由． 解：（1）R是A上的等价关系。因为恒等关系IA={a, a, b, b, c, c,, d, d}R，所以R具有自反性；因为S的逆关系 S－1=S，所以R具有对称性；R同时满足传递性。 （2）S不是A上的等价关系。因为S不满足自反性，{d, d}S，所以S不是A上的等价关系