电大【离散数学】期末复习指导

电大【离散数学】期末复习指导

ID:45593798

大小:112.87 KB

页数:18页

时间:2019-11-15

电大【离散数学】期末复习指导_第1页
电大【离散数学】期末复习指导_第2页
电大【离散数学】期末复习指导_第3页
电大【离散数学】期末复习指导_第4页
电大【离散数学】期末复习指导_第5页
资源描述:

《电大【离散数学】期末复习指导》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、离散数学期末复习指导离散数学主耍研究离散量结构及相互关系,使学生得到良好的数学训练,提高学生抽彖思维和逻辑推理能力,为从事计算机的应用提供必要的描述工具和理论某础。其先修课程为:高等数学、线性代数;后续课程为:数据结构、数据库、操作系统、计算机网络等。课程的主要内容本课程分为三部分:集合论、数理逻辑和图论。1、集合论部分(集合的基本概念和运算、关系及其性质);2、数理逻辑部分(命题逻辑、谓词逻辑);3、图论部分(图的基本概念、树及其性质)。学习建议离散数学是理论性较强的学科,学习离散数学的关键是对离散数学(集合论、数理逻辑和图论)冇关基本概念的准确掌握,对基本原理及基本运算的运用,并耍多做练习

2、。一、各章复习示例与解析第一章集合例1,将“大于3而小于或等于7的整数集合”用集合表示出来。[解析]集合的表示方法一般有两种,一种称为列举法,一种称为描述法。列举法将集合的元素按任意顺序逐一列在花括号内,并用逗号分开。“人于3而小于或等于7的整数”有4、5、6、7,用列举法表示为{4、5、6、7};描述法是利用集合中的元素满足某种条件或性质用文字或符号在花括号内竖线后面表示出来。上例用描述法表示为{xlxeZ并且3

3、,b,c};(4)0c{a,b,c};(5){a,b}c{a,b,c,{a,b,c)};(6){{a},1,3,4}u{{a},3,4,1};(7){a,b}c{a,b,{a,b});(8)如果AcB二B,则A=Eo[解析]此题涉及到集合中了集的概念,集合的包含关系,空集与集合的关系。解题时要注意区分两个集合Z间的关系以及集合中元素与集合Z间的关系的不同。集合Z间的关系分为包含关系(了集、真了集)、相等关系、幕集等,判断时要准确理解这些概念,才能正确地运用这些知识。集合与它的元素之间的关系有两种:一个元素a属于一个集合A,记为aeA;一个元素A不属于一个集合A,记为a^Ao要注意符号的记法(e

4、)与集合包含符号记法(匸,u)的不同。答:正确的是(2)、(4)、(5)、(7);其余的都是错误的。例3,设A,B是两个集合,A={1,2,3},B={1,2},请计算p(A)-p(B)。[解析]集合的概念一般在屮学阶段己经学过,这里只多了一个幕集概念,重点对幕集加以掌握,一是掌握幕集的构成,由集合A的所有子集组成的集合,称为A的幕集,记作p(A)或2人;一是掌握幕集元数为2n,n为集合A的元数。集合的基本运算有交、并、差、补。答:p(A)={0,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}p(B)={0,{1},{2},{1,2)}于是p(A)-p(B)={{

5、3},{1,3},{2,3},{1,2,3}}例4,试证明(Au〜B)c(〜AuB)=(AnB)u(〜Ac〜B)[解析]证明集合恒等式要熟练运用教材15页集合的10个基木运算。一般來说,欲证P=Q,即证PcQ并且QcP,也就是耍证明,对于任意的x,有下式成立。xgP=>xgQ和xgQ=>xgP证明集合恒等式的另一种方法是利用己知的恒等式來代入。本题就是用的这个方法。通过对•集合恒等式证明的练习,既可以加深对集合性质的理解与掌握;乂可以为笫三章命题逻辑中公式的棊本等价式的应用打下良好的基础。实际上,本章做题是一种基本功训练,尤其要求学生重视吸收律和重耍等价式在A-B=Ac〜B证明中的特殊作用。证

6、明:(Au〜B)c(〜AuB)=((Au〜B)c〜A)u((Au〜B)cB)=((Ac〜人2(〜Be~A))u((Ac32(〜BcB))=(①u(~An〜B))u((AnB)uO)=(Ac32(〜Ac〜B)第二章关系与映射例1,设集合A={1,2,3,4,5},试求A上的模2同余关系R的关系矩阵和关系图。[解析]关系的概念是第二章的基础,乂是第一章集合概念的应用。因此应该真正理解并熟练掌握二元关系的概念及关系矩阵、关系图表示。这道题要把R表示出来,先要清楚“模2同余关系”的概念,如果x,y模2同余,就是指x,y除以2的余数相同。于是,R={(1,1),(1,3),(1,5),(2,2),(2,

7、4),(3,1),(3,3),(3,5),(4,2),(4,4),(5,1),(5,3),(5,5)}求出了关系R的表达式,就可以进一步求出关系矩阵和关系图了。<1010101010答:R的关系矩阵为:Mk=101010101010101R的关系图为:例2,设集合A={1,2,3,…,10},A上的关系R={(x,y)lx,yeA,且x+y=10),试判断R具有哪几种性质?[解析]关系的性质既是对

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。