《离散数学》集的基本概念和运算.pptVIP

第3章 集合的概念 集合是数学中最重要的概念，集合理论是数学中最重要的理论。 十九世纪七十年代，威尔斯特拉斯、戴德金、康托尔等人深入研究实数理论，建立起极限论的基本定理，不仅为微积分建立起严格的理论基础，也导致了集合论的诞生。 集合论分朴素集合论和公理化集合论。 集合论被广泛应用在计算机科学中，如数据结构、操作系统、数据库、知识库、编译原理、形式语言、程序设计、人工智能、信息检索、CAD 等。 一、什么是集合？ 只能给予直观的描述。所谓集合（Set），就是把人们直观的或想象中的某些确定的能够区分的对象汇合在一起组成的一个整体。 组成集合的各个对象，称为这个集合的元素（Element）或成员（Member）。 ①通常，用大写字母A，B，C，…表示集合，用小写字母a，b，c，…表示元素。 ②集合与元素之间的关系－“属于”关系 a?A a?B 二、集合的表示 ⑴列举法 将集合中的元素一一列举出来，或者列出足够多的元素以反映集合中成员的特征，并用花括号将元素括起来，其表示形如： A={a1，a2，…，an} A={a1，a2，a3, …} 列举法必须把元素的全体尽列出来，不能遗漏任何一个，并且集合中的元素没有顺序之分且不重复。 ⑵谓词表示法 用一个谓词来描述集合中元素具有的共同性质。 表示形式如A={x|P(x)} 意义是： 集合A 由且仅由满足性质P