国开离散数学作业及答案.pdfVIP

姓 名： 学 号： 2018 年国开离散数学作业 2 及答案 得 分： 教师签名： 离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共 3 次，内容主要分别是集合论 部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试 的题型（除单项选择题外）安排练习题目，目的是通过综合性书 面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重 点复习，争取尽快掌握。本次形考书面作业是第一次作业，大家 要认真及时地完成集合论部分的综合练习作业。 要求： 将此作业用 A4 纸打印出来，手工书写答题，字迹工 整，解答题要有解答过程，要求 2010 年 11 月 7 日前完成并上交 任课教师（不收电子稿）。并在 03 任务界面下方点击“保存” 和“交卷”按钮，完成并上交任课教师。 一、填空题 1．设集合 A { 1, 2, 3}, B { 1, 2} ，则 ( )- ( )={{1,2},{2,3},{1,3},{1,2,3}} ， P A P B A B={1,1,1,2,2,1,2,2,3,1,3,2} ． 2．设集合 有 10个元素，那么 的幂集合 ( )的元素个 A A P A 数为 1024． 3．设集合 ={0, 1, 2, 3} ， ={2, 3, 4, 5} ， 是 到 的二元 A B R A B 关系， R { x, y x A且y B且x, y A B} 则 R 的有序对集合为 {2,2,2,3,3,2,3,3} ． 1 / 7 4．设集合 ={1, 2, 3, 4 } ， ={6, 8, 12} ， 到 的二元关系 A B 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 , , , } ，若在 中再增加两个元素 c, b, d, c ，则新 b c c d R 得到的关系就具有对称性． 7．如果 R 和 R 是 A 上的