离散数学集合论部分形成性考核书面作业2答案.docxVIP

离散数学集合论部分形成性考 核书面作业 2 答案 ★ 形成性考核 作业 ★ 离散数学作业 2  姓 名： 学 号： 得 分： 教师签名： 离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共 3 次，内容主要分别是集合论部分、 图论部分、数理逻辑部分的综合练习， 基本上是按照考试的题型 （除单项选择题外） 安排练习题目，目的是通过综合性书面作业， 使同学自己检验学习成果， 找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第一次作业，大家要 认真及时地完成集合论部分的综合练习作业。 一、填空题 1．设集合 A { 1, 2, 3}, B { 1, 2} ，则 P(A)- P(B )= {{3}, {1,2,3}, {1, 3 }, {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 ，则新得到的关系就具有对称性． 7．如果 R1 和 R2 是 A 上的自反关系，则 R1∪R2， R1∩R2，R1- R2 中自反关 系有 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}，那么集合 A 到 B 的双射函数是 {1, a , 2, b }，或 {1, b , 2, a } 二、判断说明题 （判断下列各题，并说明理由．） 1．若集合 A = {1 ，2，3}上的二元关系 R={1, 1 ，2, 2，1, 2}，则 (1) R 是自反的关系； (2) R 是对称的关系． 0 ★ 形成性考核 作业 ★ R 不是自反关系，因为没有有序对 3,3. R 不是对称关系，因为没有有序对 2,1 2．如果 1 2 是 A 上的自反关系，判断结论：“ -1112 1 2 R 和 R R 、R ∪R 、R ∩R 是自反的” 是否成立？并说明理由． 解：成立． 和 R 是 A 上的自反关系，即 I A R ，IA R。 因为 R 1 2 1 2 由逆关系定义和 I A 1 - 1 1 ； R，得IA R 由IA R，IA R ，得 IA R ∪R ，IA R R。 1 2 1 2 1 2 所以， R - 1 、R ∪R 、R R 是自反的。 1 1 2 1 2 3．若偏序集 A， R的哈斯图如图一所示， a b c g 则集合 A 的最大元为 a，最小元不存在． 错误． 集合 A 的最大元不存在， a 是极大元．  d h e f 图 4．设集合 A={1, 2, 3, 4}，B={2, 4, 6, 8} ，，判断下列关系 f 是否构成函数 f： 1 ★ 形成性考核 作业 ★ 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) f 不能构成函数． 因为 A 中的元素 3 在 f 中没有出现． (2) f 不能构成函数． 因为 A 中的元素 4 在 f 中没有出现． f 可以构成函数． 因为 f 的定义域就是 A，且 A 中的每一个元素都有 B 中的唯一一个元 素与其对应，满足函数定义的条件． 三、计算题 1．设 E {1, 2, 3, 4, 5}, A {1, 4}, B {1, 2, 5}