3-1-aolm-离散数学.pptVIP

离散数学 人民邮电出版社 第1篇 数理逻辑 第2篇 集合论 第3篇 代数结构 第4篇 图论 第2篇 集合论 当我们已经直观地弄懂了几个简单的定理的时候······如果能通过连续的不间断的思考活动，把几个定理贯穿起来，悟出它们之间的相互关系，并能同时尽可能多地、明确地想象出其中的几个，那将是很有益的。照这样我们的知识无疑会增加，理解能力会有显著的提高。 笛卡尔 第2篇 集合论 第3章 集合及其运算 第4章 关系 第5章 函数 第6章 基数 第7章 集合论的发展与应用 命题逻辑和谓词逻辑是数理逻辑的基础部分 第2篇 集合论 第3章 集合及其运算 3.1 集合的概念与性质 3.2 集合的运算 3.3 序偶和笛卡尔积 3.4 数学归纳法 3.5 典型例题解析 3.6 本章小结 第2篇 集合论 第4章 关系 4.1 关系的概念及性质 4.2 关系的运算 4.3 等价关系、等价类与划分 4.4 相容关系、相容类与覆盖 4.5 偏序关系 4.6 典型例题解析 第2篇 集合论 第5章 函数 5.1 函数的概念 5.2 函数的分类 5.3 特征函数 5.4 典型例题解析 第2篇 集合论 第6章 基数 6.1 基本概念 6.2 可数集和不可数集 6.3 基数的比较 6.4 典型例题解析 第2篇 集合论 第7章 集合论的发展与应用 7.1 计数原理 7.2 模糊集基础 7.3 粗糙集基础 7.4 集合的应用 7.5 偏序关系 7.6 典型例题解析 第3章 集合及其运算 数学之所以重要，其中心原因在于它所提供的数学系统的丰富多彩；此外的原因是，数学给出了一个系统，以便于使用这些模型对物理现实和技术领域提出问题，回答问题，并且也就探索了模型的行为。 R. C. Buck E. F. Buck 第3章 集合及其运算 对于计算机科学工作者来说，集合论也是必备的基础知识。 在开关理论、形式语言、编译原理以及数据原理等领域中， 集合论都有着广泛的应用。 集合论的原理和方法已成为计算机科学的重要基础理论之一，集合的元素已由数学的 “数集” 和 “点集” 拓展成包含文字、符号、图形、图表和声音等多媒体的信息，构成了可以包含各种数据类型的集合。 集合论的基础知识，属于朴素集合论的范围。 借鉴公理化集合论的思想，以避免悖论； 利用形式化知识，使集合论的介绍更加简明、深入； 将谓词逻辑表达集合论中的基本概念， 从而看到集合运算和命题演算之间的联系； 由命题代数可以得出集合代数，讨论集合代数之后， 讨论笛卡尔乘积和关系的概念， 以便为讨论后续理论打下基础。 3.1 集合的概念与性质 3.1.1 集合的概念 集合的定义： 由事物本体或由事物所具有的某些本质属性所组成的总体。 集合一般用大写的英文字母表示。 集合中的元素用小写的英文字母表示。 a 作为 A 的元素时，并不排斥 a 可能是一个集合，同样，集合 A也可能是别的的元素。若元素 a 是集合 A 的元素时，记作 a∈A，读作 “a属于A”；反之，写成 a?A，读作 “a不属于A”。 如果集合A与B相等，记作A＝B；否则记作A≠B。 常用的集合特定的标记: N：全体自然数的集合， 在本书中 N 中包含元素0, 1, 2, 3, …； Z：全体整数的集合； Z+：全体正整数的集合； Z?：全体负整数的集合； E：非负偶数的集合； O：非负奇数的集合； Q：全体有理数的集合；Q+：全体正有理数的集合； Q?：全体负有理数的集合； R：全体实数的集合； C：全体复数的集合。 ⑵ 部分列举法：依照任意一种次序，不重复地列举出集合的一部分元素。 未列举出的元素用 “…” 代替；然后，用一对花括号把列举出的元素和 “…” 一起括起来。 【例3.2】⑴ A＝{1, 3, 5, 7, …}。 ⑵ B＝{10, 20, 30, …}。