离散数学集合论部分培训.ppt

第二部分 集合与关系 对于从事计算机科学工作的人们来说，集合论是必不可少的基础知识。例如程序设计语言、数据结构、形式语言等都离不开子集、幂集、集合的分类等概念。集合成员表和范式在逻辑设计、定理证明中也都有重要应用。 本部分从集合的直观概念出发，介绍了集合论中的一些基本概念和基本理论。 集合论是研究集合的一般性质的数学分支，它研究集合不依赖于组成它的事物的特性的性质。集合论总结出由各种对象构成的集合的共同性质，并用统一的方法来处理。 集合论的特点是研究对象的广泛性，集合是各种不同对象的抽象，这些对象可以是数或图形，也可以使任意其它事务。 特别注意： ① 集合并不决定于它的元素展示方法。集合的元素被重复或重新排列，集合并不改变，即{a, a ,b, c, d, c}= { a, b, c, d}。 ②集合的元素可以是具体事物，可以是抽象概念，也可以是集体，如一本书，一支笔；集合{1,2,3}可以是集合B={一本书，一支笔，{1,2,3}} 的元素。特别地，以集合为元素的集合称为集合族或集合类如A={{1,2,3}, { 8,9,6}}。 ③集合中元素之间可以有某种关联，也可以彼此毫无关系。 几类特殊集合: N={0,1,2,3,···}，即自然数集合。 Z={···,-2,-1,0,1,