集合论总与复习、习题 .ppt

集合论总复习习题 作业讲评 P86 3-1.(9) 作业讲评 P86 3-1.(10) (10)设S = {a1, a2, ..., a8}, 由B17 和B31所表示的S的子集各是什么? 应如何表示子集{a1, a8} ,{a2, a6 ,a7}和 {a3, a8, a7}? B17 = = {a4, a8} B31 = = {a4, a5, a6, a7 , a8} {a1, a8} = = B129 {a3, a7 ,a8} = = B35 {a2, a6 ,a7} = = B70 作业讲评 P95 3-2.(11) a)证明 (1) A∩(B ? C) = (A∩B) ? (A∩C) 证明: (A∩B) ? (A∩C) = ((A∩B)∩~ (A∩C))∪((A∩C)∩~(A∩B)) = ((A∩B)∩(~A∪~C))∪((A∩C)∩(~A∪~B)) = ((A∩B)∩~C))∪((A∩C)∩~B)) = A∩((B∩~C)∪(C∩~B)) = A∩(B ? C) 作业讲评 P95 3-2.(11) 作业讲评 (2) A∪(B?C) = (A∪B)?(A∪C) 不一定成立。 证明: 设 A = {2, 3}, B = {1, 4, 7}, C = {3, 5}, 则 B?C = {1, 3, 4, 5, 7} 所以 A∪(B?C) = {1, 2, 3, 4, 5, 7} 但 A∪B = {1, 2, 3, 4, 7} A∪C = {2, 3, 5} 故 (A∪B)?(A∪C) = {1, 4, 5, 7} 因此A∪(B?C) = (A∪B)?(A∪C) 不一定成立。 作业讲评 P105 3-4.(3) 作业讲评 P105 3-4.(3) 作业讲评 P105 3-4.(3) 作业讲评 P105 3-4. (5) 作业讲评 作业讲评 补充题 作业讲评 P113 3-6.(3) 作业讲评 P113 3-6. (6) (6)设R是X上的自反关系。 证明R是对称和传递的,当且仅当＜a,b和a,c在R中时，则有b,c在R之中。 作业讲评 P113 3-6. (6) (6)设R是X上的自反关系。 证明R是对称和传递的,当且仅当＜a,b和a,c在R中时，则有b,c在R之中。 作业讲评 P119 3-7. (3) 作业讲评 A relation R on a set A is called circular if aRb and bRc imply cRa. Show that R is reflexive and circular if and only if it is an equivalence relation. 作业讲评 A relation R on a set A is called circular if aRb and bRc imply cRa. Show that R is reflexive and circular if and only if it is an equivalence relation. 作业讲评 Let S = {1,2,3,4} and let A = S?S. Define the following relation R on A: a,bRc,d if and only if a+d=b+c. (1) Show that R is an equivalence relation. (2) Compute A/R 作业讲评 Let S = {1,2,3,4} and let A = S?S. Define the following relation R on A: a,bRc,d if and only if a+d=b+c. (1) Show that R is an equivalence relation. (2) Compute A/R 作业讲评 Let S = {1,2,3,4} and let A = S?S. Define the following relation R on A: a,bRc,d if and only if a+d=b+c. (1) Show that R is an equivalence relation. (2) Compute A/R 作业讲评 P146 3-12 (6) (6) 设集合P={x1, x2,