电大离散数学(本)形考任务2.pdf

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》 ★ 形成性考核作业 ★ 姓 名： 王稼骏 离散数学作业2 学 号：1815001209149 得 分： 教师签名： 离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共 3 次，内容主要分别是集合论部分、图论部分、 数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练 习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄 弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第一次作业，大家要 认真及时地完成集合论部分的综合练习作业． 要求：学生提交作业有以下三种方式可供选择： 1. 可将此次作业用 A4 纸打印出来，手工书写答题，字迹工整，解答题要有 解答过程，完成作业后交给辅导教师批阅． 2. 在线提交 word 文档 3. 自备答题纸张，将答题过程手工书写，并拍照上传． 一、填空题 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 ，则新得到的关系就具有对称性． 7 ．如果 R 和 R 是A 上的自反关系，则 R ∪R ，R ∩R ，R -R 中自反关系 1 2 1 2 1 2 1 2 有 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 等元素． 1 一寸光阴一寸金，寸金难买寸光阴。——