离散数学(第2版)第3章 集合论.pptxVIP

出版社理工分社离散数学(第2版)1集合论是现代各数学学科的基础，它的起源可以追溯到16世纪末期。到了19世纪，由著名的数学家康托尔（GeorgeCantor）发表了一系列有关集合论的文章，奠定了集合论的深厚基础。现在，集合论已经深入现代科学的各个领域之中，正在得到广泛的应用。对于从事计算机科学的工作者来说，集合论是不可缺少的理论知识，熟悉和掌握它是十分必要的。第3章 集合论

出版社理工分社离散数学(第2版)23.1 集合论基础3.1.1集合及其表示方法一、集合的概念集合是不能用其他的概念加以精确定义的一个基本概念。一般来说，把一些明确的，各不相同的事物，汇合成一个整体，这就是集合。如一个家庭中的成员，某图书馆里的藏书，甚至把风、花、雪、月凑合起来，也可以构成一个集合。我们把集合中不再细分的个体称为元素，作为元素的个体有时是单个的且不能再细分；有时集合中的某元素又可以是另一个集合。集合可以简称为集。

出版社理工分社离散数学(第2版)3在多数情况下，我们讨论的集合是“具有同一种特性的对象所构成的整体”。这里所说的对象就是这个集合的元素。在各种各样的集合中，有着各种各样不同的对象。有些对象形式比较简单，有些对象结构比较复杂，以下分别举例说明。例3.1.1具有比较简单的形式的对象的集合如：所有英文字母；所有的自然数；所有的整数；一个学校里所有学生的姓名；C语言中的