06 集合代数的.pdf

离散数学 第6章 集合代数 1 教学内容： 数理逻辑、集合论和图论共三部分。 第一篇 数理逻辑 第三篇 图 论 一 命题逻辑 chap.1~3 五 图14 二 谓词逻辑 4,5 六 特殊的图 15~17 第二篇 集合论 三 集合与关系 6,7 四 函数8 2 集合论 我们这里学习集合论，更是因为计算机科学及其应用的研 究也和集合论有着极其密切的关系。集合不仅可以用来表 示数及其运算，更可以用于非数值信息的表示和处理。如 数据的增加、删除、修改、排序，以及数据间关系的描述 ，有些很难用传统的数值计算来处理，但可以用集合运算 来处理。因此集合论在程序语言、数据结构、编译原理、 数据库与知识库、形式语言和人工智能等领域中都得到了 广泛的应用，并且还得到了发展。本部分对集合论本身及 其公理化系统不做深入探讨，主要是介绍有关集合论的基 础知识如集合运算、 性质、 序偶、 关系、 函数等。在 讲授上力求直观易懂，而非严格的形式化。欲求深入学习 ，请阅读集合论方面著作。 3 本章说明 本章说明 本章的主要内容 – 集合的基本概念—集合、相等、(真)包含、子集、空集、 全集、幂集 – 集合运算—交、并、(相对和绝对)补、对称差、广义交、 广义并 – 文氏图—有穷集计数问题 – 集合恒等式 本章与后续各章的关系 – 是集合论后面各章节的基础 – 是代数系统的基础 4 网站登录界面 5 在线音乐网站 6 6.1 集合的基本概念 集合(Set)是不能精确定义的基本概念。 – 所谓集合，是指我们无意中或思想中将一些确定的 、彼此完全不同的客体的总和而考虑为一个整体。 这些客体叫做该集合的元素。(康托) – 直观地说,把一些事物汇集到一起组成一个整体就 叫集合,而这些事物就是这个集合的元素或成员。 例如： – 方程x2－1＝0的实数解集合： – 26个英文字母的集合； – 坐标平面上所有点的集合；… 7 集合通常用大写的英文字母来标记。 常见的数的集合 N— 自然数集合 Z—整数集合 Q—有理数集合 R—实数集合 C—复数集合 8 集合的表示方法 表示集合方法主要有两种:列元素法和谓词表示法。 列元素法(roster)是列出集合的所有元素，元素之间 用逗号隔开，并把它们用花括号括起来。 – A＝{a，b，c，…，z} – Z＝{0，±1，±2，…} – C＝{桌子,灯泡,老虎,自然数} 谓词表示法(defining predicate)是用谓词来概括集 合中元素的属性。 – B＝{x|x∈R∧x2－1＝0} 集合可以用两种方法来表示,如B也可以写成{-1，1}. 9 但是有些集合不可以用列元素法表示,如实数集合。 集合的元素 集合的元素是彼此不同的，如果同一个元素在集 合中多次出现应该认为是一个元素。 例如：{1，1，2，2，3}＝{1，2，3} 集合的元素是无序的。 例如：{1，