离散数学第三章第一节资料.ppt

第三章 集 合 与 关 系 集合的概念是现代数学中最基本的概念之一，集合论是现代数学的重要理论基础，并且深入到各个科学与技术领域之中。对计算机科学而言，它在开关理论，数据结构与形式语言等领域中有着广泛的应用。 本章介绍集合论的基础知识，包括集合的运算、性质、序偶、关系、函数、基数等。在方法上尽量采用前两章的符号和推理规则，作出形式的证明。 第三章 目录 第3-1讲 集合的概念和集合的运算 第3-2讲 笛卡儿积与关系 第3-3讲 复合关系、逆关系与闭包运算 第3-4讲 等价关系 第3-5讲 序关系 第3-1讲 集合的概念和运算 1. 集合的概念 2. 集合的表示 3. 集合间的关系 4. 幂集 5. 集合的运算 6. 集合运算的性质 7. 课堂练习 8. 第3-1讲 作业 1、集合的概念 集合是数学中最基本的概念之一，如同几何中的点、线等概念一样，不能再用其它有明确定义的词来定义它。 将一些确定的、彼此不同的事物的全体称之为集合。对于给定的集合和事物，应能判断这个特定的事物是否属于给定的集合。集合中的事物称为该集合的元素。 2、集合的表示 列举法：列出集合的所有元素，并用花括号括起来，元素之间用逗号隔开。例如： S={e1 ,e2 ,…,en} (具有n个元素的有限集) Ａ＝{a,{b,c},{{d}}} （ a,{b,c},{{d}}是该集合的元素）