电大离散数学形考作业答案3-5-7合集.docxVIP

,. 电大离散数学作业答案 3-7 合集 姓 名： 学 号： 得 分： 离散数学作业 3 教师签名： 离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共 3 次，内容主要分别是集合论部分、 图论部分、 数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外） 安排练习题目，目的是通过综合性书面作业， 使同学自己检验学习成果， 找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。 要求：将此作业用 A4 纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求 2010 年 11 月 7 日前完成并上交任课教师（不收电子稿）。并在 任务界面下方点击“保存”和“交卷”按钮，完成并上交任课教师。 一、填空题 1．设集合 A { 1, 2, 3}, B { 1, 2} ，则 P(A) - P(B )= {{3} ，{1,3} ，{2,3} ， {1,2,3}} ， A B= {1,1,1,2,2,1,2,2,3,1,3.2} ． 2．设集合 A 有 10 个元素，那么 A 的幂集合 P(A)的元素个数为 1024． 3．设集合 A={0, 1, 2, 3} ，B={2, 3, 4, 5} ， R 是 A 到 B 的二元关系， R { x, y x A且y B且x, y A B} 则 R 的有序对集合为 {2, 2 ，2, 3，3, 2} ，3,3 ． 4．设集合 A={1, 2, 3, 4 } ，B={6, 8, 12} ， A 到 B 的二元关系 R＝ { x, y y 2x, x A, y B} 那么 R － 1 ＝ {6,3,8,4} 5．设集合 A=｛a, b, c, d｝，A 上的二元关系 R={a, b, b, a, b, c, c, d} ， 则 R 具有的性质是 没有任何性质 ． 6．设集合 A=｛a, b, c, d｝，A 上的二元关系 R={a, a , b, b, b, c, c, d} ， 若在 R 中再增加两个元素 {c,b,d,c} ，则新得到的关系就 具有对称性． ．如果 R 1 和 R2 是 A 上的自反关系，则 R1∪R2，R1∩R2， R1- R2 中自反关 7 系有 2 个． 8．设 A={1, 2} 上的二元关系为 R={x, y|x A ， y A, x+y =10} ，则 R 的自 反闭包为 {1,1,2,2} ． 9．设 R 是集合 A 上的等价关系，且 1 , 2 , 3 是 A 中的元素，则 R 中至少包 含 1,1,2,2,3,3 等元素． ;.. ,. 10．设 A={1 ，2} ，B={ a，b} ，C={3 ，4，5} ，从 A 到 B 的函数 f ={1, a, 2, b} ，从 B 到 C 的函数 g={ a，4, b，3} ，则 Ran(g f)= {3,4} ． 二、判断说明题 （判断下列各题，并说明理由．） 1．若集合 A = {1 ，2，3} 上的二元关系 R={1, 1 ， 2, 2，1, 2} ，则 (1) R 是自反的关系； (2) R 是对称的关系． 1） 错误。 R 不具有自反的关系，因为 3,3不属于 R。 2） 错误。 R 不具有对称的关系，因为 2,1不属于 R。 2．设 A={1 ，2，3} ，R={1 ，1, 2，2, 1，2 ，2，1} ，则 R 是等价关系． 错误。因为 3 是 A 的一个元素，但〈 3，3〉不在关系 R 中。等价关系 R 必须有： 对 A 中任意元素 a，R 含〈 a， a〉 . a b c g 3．若偏序集 A ，R的哈斯图如图一所示， 则集合 A 的最大元为 a，最小元不存在． d 解：错误． h 集合 A 的最大元不存在， a 是极大元． e f 图一 4．设集合 A={1, 2, 3, 4} ，B={2, 4, 6, 8} ，，判断下列关系 f 是否构成函数 f： A B ，并说明理由． (1) f={1, 4, 2, 2,, 4, 6, 1, 8} ； (2)f={1, 6, 3, 4, 2, 2} ； (3) f={1, 8, 2, 6, 3, 4, 4, 2,} ． （1）不构成函数。因为对于 3 属于 A，在 B 中没有元素与之对应。 （2）不构成函数。因为对于 4 属于 A，在 B 中没有元素与之对应。 （3）构成函数。因为 A 中任意一个元素都有 A 中唯一的元素相对应。 三、计算题 1．设 E {1, 2, 3, 4, 5}, A {1, 4}, B {1, 2, 5}, C { 2, 4} ，求： (1) (A B) ~C； (2) (