离散数学集合论部分形成性考核书面作业

1、姓 名： 学 号： 得 分： 教师签名： 离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成并上交任课教师（不收电子稿）。并在03任务界面下方点击“保存”和“交卷”按钮，以便教师评分。一、单项选择题1若集合A2，a， a ，4，则下列

2、表述正确的是( Aa，aA B a A C2A DA答 B2设B = 2, 3, 4, 2，那么下列命题中错误的是（ ） A2B B2, 2, 3, 4B C2B D2, 2B答 B3若集合A=a，b， 1，2 ，B= 1，2，则（ ）AB A BA B CB A DB A 答 D4设集合A = 1, a ，则P(A = ( A1, a B,1, aC,1, a, 1, a D1, a, 1, a 答 C5设集合A = 1，2，3，R是A上的二元关系，R =a , baA，b A且则R具有的性质为（ ）A自反的 B对称的 C传递的 D反对称的 答 B6设集合A = 1，2，3，4，5，6 上的

3、二元关系R =a , ba , bA，且a =b ，则R具有的性质为（ ）A不是自反的 B不是对称的 C反自反的 D传递的答 D7设集合A=1 , 2 , 3 , 4上的二元关系R = 1 , 1，2 , 2，2 , 3，4 , 4，S = 1 , 1，2 , 2，2 , 3，3 , 2，4 , 4，则S是R的（ ）闭包A自反 B传递 C对称 D以上都不对 答 C8设集合A=a, b，则A上的二元关系R=<a, a>，<b, b>是A上的( 关系A是等价关系但不是偏序关系 B是偏序关系但不是等价关系C既是等价关系又是偏序关系 D不是等价关系也不是偏序关系答 C59 设集

4、合 A = 1 , 2 , 3 , 4 , 5 上的偏序关系的 哈斯图如右图所示,若A的子集B = 3 , 4 , 5，则元素3为B的（ ）A下界 B最大下界 C最小上界 D以上答案都不对答 C10设集合A =1 , 2, 3上的函数分别为：f = 1 , 2，2 , 1，3 , 3，g = 1 , 3，2 , 2，3 , 2，h = 1 , 3，2 , 1，3 , 1，则 h =（ ）Afg Bgf Cff Dgg答 A二、填空题1设集合，则AB= ，AB= 答 1,2,3，1,22设集合，则P(A-P(B = ，A B= 解 答 3,1,3,2,3,1,2,3<1,1>,<

5、;1,2>,<2,1>,<2,2>,<3,1>,<3,2>3设集合A有10个元素，那么A的幂集合P(A的元素个数为 答 2104设集合A = 1，2，3，4，5 ，B = 1，2，3，R从A到B的二元关系，R =a , baA，bB且2a + b4则R的集合表示式为 答 5设集合A=1, 2, 3, 4 ，B=6, 8, 12， A到B的二元关系R那么 解 答 6设集合A=a, b, c, d，A上的二元关系R=<a, b>, <b, a>, <b, c>, <c, d>，则R具有的性质是 答

6、 反自反7设集合A=a, b, c, d，A上的二元关系R=<a, b>, <b, a>, <b, c>, <c, d>，若在R中再增加两个元素 ，则新得到的关系就具有对称性答 <c, b>，<d, c>8设A=1, 2上的二元关系为R=<x, y>|xA，yA, x+y =10，则R的自反闭包为 答 <1,1>,<2,2>9设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含 等元素答 <1,1>，<2,2>，<3,3>10设集

7、合A=1, 2，B=a, b，那么集合A到B的双射函数是 答 ，三、判断说明题（判断下列各题，并说明理由）1若集合A = 1，2，3上的二元关系R=<1, 1>，<2, 2>，<1, 2>，则(1 R是自反的关系； (2 R是对称的关系解 （1）错误因为<3,3>R（2）错误因为<1,2>R，但<2,1>R2如果R1和R2是A上的自反关系，判断结论：“、R1R2、R1R2是自反的”是否成立？并说明理由解 成立因为R1和R2是A上的自反关系，所以任意，有，从而有，故、R1R2、R1R2是自反的3设R，S是集合A上的对称关系，

8、判断RS是否具有对称性，并说明理由解 成立因为任意a,bA，如果<a, b>RS，则<a, b>R且<a, b>S因为R和S是对称的，所以<b, a>R且<b, a>S，从而<b, a>RS故RS具有对称性4设集合A=1, 2, 3, 4，B=2, 4, 6, 8，判断下列关系f是否构成函数f：，并说明理由(1 f=<1, 4>, <2, 2,>, <4, 6>, <1, 8>； (2f=<1, 6>, <3, 4>, <2, 2>；(3

9、f=<1, 8>, <2, 6>, <3, 4>, <4, 2,>解 （1）关系f不构成函数因为Dom(f=1, 2, 4A，不满足函数定义的条件（2）关系f不构成函数因为Dom(f=1, 2, 3A，不满足函数定义的条件（3）关系f构成函数因为任意aDom(f，都存在唯一的bRan(f，使<a, b>f；Dom(f=A即关系f满足函数定义的两个条件，所以关系f构成函数四、计算题1设，求：(1 (ABC； (2 (AB- (BA (3 P(AP(C； (4 AB解 （1）；（2）；（3）；（4）2设集合Aa, b, c, d ，B=a

10、, b, c, d ，求(1 BA； (2 AB； (3 AB； (4BA解 （1）；（2）；（3）；（4）3设A=1，2，3，4，5，R=<x，y>|xA，yA且x+y4，S=<x，y>|xA，yA且x+y<0，试求R，S，RS，SR，R-1，S-1，r(S，s(R解 ，4设A=1, 2, 3, 4, 5, 6, 7, 8，R是A上的整除关系，B=2, 4, 6(1 写出关系R的表示式； (2 画出关系R的哈斯图；(3 求出集合B的最大元、最小元解 （1）（2）关系R的哈斯图如下：（3）集合B=2, 4, 6无最大元，其最小元是2五、证明题1试证明集合等式：A (BC=(AB (AC证明 任意，则，或若，则，从而；若，则，从而所以任意，则由知，或若，则；若，则必有，由知，也有，从而，进而所以故2对任意三个集合A, B和C，试证明：若AB = AC，且A，则B = C证明 若B，则A×CA×B，由于A，所以C，从而BC若B，则，任意，存在，使，由于AB = AC，所以，从而，故同理可证所