离散数学作业2.doc

离散数学作业2 集合恒等式与等价关系的判定试(A(B)(C= A((BC)． 证明 设任意x((A(B)(C，那么x(A(B或 x(C ，也就是x(A或x(x(C， 由此得 x(Ax(B(C，即x(A((BC) ． 所以(A(B)(C (A( (B(C)． x( A( (B(C )，由x(A或 x(BC ，也就是x(Ax(B或x(C；得 x(A∪x(C，即(AB)(C． ，A (B(C ) ( (A(B)(C． (A(B)(C= A((BC)．×B和（A∪B）(（A∩B）． 解答: A-B={{a,b},1,2}-{a,b,{1},1}={{a,b},2} A×B={{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},1,2}∩{a,b,{1},1}) ={{a,b},1,a,b,{1}} 4．设A, B是个任意集合，试证A( (B( C)=(A (B) ( (A (C)． ( A( (B( C),即a(A并且a( B( C,即a(A并且a(B或a(C.于是a(A(B或者a(A(C,故a( (A(B) ( (A(C),即可证得A( (B( C)=(A (B) ( (A (C) 任取a( (A (B) ( (A (C),即a( A (B 并且a( A (C,即a(A并且a(B或a(A并且a(A,且a(B?或者(C,即a(A 且a( B( C,故a( A( (B( C),即证得(A (B) ( (A (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上自反的、对称的和传递的关系．并说明理由． ．设集合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上的等价关系，并说明理由．(R,所以R是自反的； Ｒ含有a,a,b,b,c,c,d,d,a,b,b,a,c,d,d,c,所以Ｒ是对称的　 可以验，对a,b. (R,b,c(R所以a,c(R,即Ｒ是传递的，故Ｒ是Ａ上的等价关系． 可知，＜d,d＞不属于S,所以Ｓ不是Ａ上的自反关系 故Ｓ不是Ａ上的等价关系. 活动说明：本次活动分两个部分，第一部分是集合运算题，主要有集合运算的计算题和证明题，它是第1章重点掌握的内容．这一部分内容分为两个阶段，第一阶段是“跟我练习”，跟我练习是让同学们跟着老师做题（填空），初步熟悉做题方法和书写格式．第二阶段是“自我练习”，自我练习是要求同学们自己独立完成一个计算题和证明题，进一步掌握集合计算题和证明题的解题方法．这一部分共四个题目，其中跟我练习两题，每题10分，共20分；自我练习两题，每题15分，共30分． 第二部分是关系性质与等价关系的判定．关系性质是第2章的基础内容，对它掌握的好坏直接影响本章后续内容的学习，而等价关系的判定是第2章重点内容之一．希望大家通过这次本次练习，熟悉这种题型，加深对关系性质的理解，掌握等价关系的判定方法．这一部分共两个题目，每题25分，共50分． 注意：大家在做关系性质与等价关系的判定的题目时，必须给出自己判断并要说明理由，如果只给出自己判断而没有说明理由，并且判定正确，每题只能得到10分． 课程作业——集合论部分一、? ? ? ? 填空题5 b; }; q1 e( k9 B7 j8 1、集合的表示方法有两种：??列举??法和? ?描述??法。请把“大于3而小于或等于7的整数集合”用任一种集合的表示方法表示出来A={? ?4，5，6，7? ?? ?? ?? ? }。/ U??g??F; n# v% E2、“不超过29的全体素数组成的集合”表示为? ?? ?? ?? ?? ?? ???。; Z$ B+ L# p6 k9 n3、写出A={1，{1}，2，{2}}的全部子集? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? 。% {, M0