第03章集合代数.pptVIP

第三章 集合代数 集合论是现代数学的基础。德国数学家康托尔（G.Cantor）被誉为集合论的创始人。 集合论在计算机科学、人工智能领域、逻辑学及语言学等方面都有着重要的应用，对于从事计算机科学的工作者来说，集合论是不可缺少的理论知识，熟悉和掌握它是十分必要的。 第三章 集合代数 3.1 集合的概念和表示法 3.2 集合的运算 3.3 包含排斥原理 3.4 集合的笛卡尔积与无序积 3.1 集合的概念与表示法 一、集合与元素 1、集合的描述定义 所谓集合，是指某些可辨别的不同对象的全体，将用大写字母A，B，X，Y，···表示之。 组成集合的对象称为集合的元素或成员，将用小写字母a，b，x，y ···表示之。 a是A的元素或a属于A，记作a?A； a不是A的元素或a不属于A，记作a?A，或者?(a?A)。 2、集合的表示：表示一个特定集合，基本上有两种方法： 枚举法：列出集合的所有元素，元素之间用逗号分开，再用花括号括起。如： A={ a, e, i, o, u } 表明集合A是由字母 a, e, i ,o和u为元素构成的。 集合的元素是彼此不同的。 如：{1，1，2，2，3}＝{1，2，3} 集合的元素是无序的。 如：{1，2，3}＝{3，1，2}