计算机数学基础上第2编集合论.pptVIP

计算机数学基础(上)第2编 集 合 论 第三章 集合及其运算 本章主要内容： 集合的概念 集合的运算律 集合的性质 笛卡尔积 重点：幂集、集合的运算律 难点：幂集、集合的运算律、笛卡尔积 3.1 集合的概念和表示方法 一、集合的概念 一些确定的、可以区别于其它个体的对象的总 和称为集合。 集合中的个体对象称为集合的元素，常用a、b等 小写字母表示。 集合通常用A、B等大写字母表示。一些特定的 字母表示特定的集合，如 N、Z、Q、R、C。 元素与集合的关系称为属于关系。 元素a是集合A中的元素，记作 ，元素a不是集 合A中的元素，记作 。 在集合的概念中需要强调指出三点： 1。集合中的元素可以是数、点、事物，还可以是集 合。 2。集合中的元素是没有排列顺序的。例如，集合A中 的元素是a、b、c，集合B中的元素是c、a、b，那么， 它们表示的是同一个集合。 3。集合中相同的元素，不论出现多少次，都被看作 为一个元素。 根据集合中元素的个数，集合可分为有限集合和 无限集合。 有限集合A中所包含的元素的个数，以|A|表示。 二、集合的表示方法 1．列举法 列出集合中的所有元素，用大括号括起来。 例如，A={a,b,c,d},N={0,1,2,3,…}。 2。描述法 在大括号中，先说明元素怎样表示，再描述元素 具有的共同属性， 例如，N={x|x是非负整数},D={(x,y)| }。 3。图示法——文氏图 用一个简单的平面区域(通常用圆)表示一个集合， 不同的集合用不同的平面区域表示。区域内的点表示 集合中的元素。 三、集合之间的关系 若集合A中的每一个元素都是集合B中的元素，称 集合A是集合B的子集，记作 。 如 ，则 。 说明： 1。包含关系只适用于集合与集合之间。 2。若 ，则A=B。 3。若 ，且B中包含不属于A的元素，则称A是B的真子集，记作 。 4。集合的包含关系具有： ⑴自反性， 。 ⑵反对称性， 。 ⑶传递性， 。 四、特殊集合 1。空集：不包含任何元素的集合，记作φ 。 空集是任何集合的子集。 φ 与{φ}是不同的。 2。全集：研究对象的全体组成的集合，用E表示。 任何集合都是全集的子集。 3。幂集：一个集合的所有子集组成的集合，记作P(A) 如A={a,b}，P(A)={φ,{a},{b},{a,b}} 说明：⑴幂集中所有的元素都是集合。 ⑵φ与P(φ)是不同的，φ中没有元素，P(φ)中有一个元素φ ，P(φ)={φ}。 ⑶若A中有n个元素，则P(A)中有2n个元素。 [2001年7月单项选择题3] 设S1=φ ，S2={φ}，S3=P({φ})，S4=P(φ), 则命题为假的是 。 A） B） C） D） [2000年1月单项选择题2] 设集合A={1,2}，则P(A)= 。 A）{{1},{2}} B）{φ,{1},{2}} C） {φ,{1},{2},A} D）{{1},{2},{1,2}} [2001年1月填空题7] 设A={{1},1}，则P(A)= 。 解： P(A)= {φ,{1},{{1}}, {1,{1}}} [2001年7月填空题8] 设A={φ ,{a}}，则P(A)= 。 解： P(A)= {φ,{φ},{{a}}, {φ,{a}}} 3.2 集合的运算及其性质 一、集合的运算 集合的运算有并、交、差、补和对称差。 1。集合的并 由所有属于A或属于B的