电大离散数学作业3答案资料集合论部分.pdfVIP

姓 名： 【2019 年新版】 电大离散数学作 学 号： 业 3 答案资料 得 分： (集合论部分 ) 教师签名： 离散数学作业 3 离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共 3 次，内容主要分别是集合论部分、 图论部分、 数理逻辑部分的综合练 习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同 学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第一 次作业，大家要认真及时地完成集合论部分的综合练习作业。 一、填空题 1．设集合 A { 1, 2, 3}, B { 1, 2} ，则 P(A)- P(B )= {{1,2},{2,3},{1,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 2 x, 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 ，则新得到的关系就具有对称性． 1 2 1 2 1 2 1 2 7．如果 R 和 R 是 A 上的自反关系，则 R ∪R ，R ∩R ，R - R 中自反关系有 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 是对称的关系． 解： (1) 结论不成立． 因为关系 R 要成为自反的，其中缺少元素 3, 3． (2) 结论不成立． 因为关系 R 中缺少元素 2, 1． - 1 1 2 1 1 2 1 2