计算机中的集合运算.pptVIP

第一节 集合的基本概念 1.1 个体与集合之间的关系 1.2 集合的表示法 1.3 集合与集合之间的关系 1.4 幂集 第二节 集合的基本运算 2.1 集合的补运算 2.2 集合的交运算和并运算 2.3 集合的宏运算 1.1 个体与集合之间的关系 什么是集合，关于集合的各种不同说法如下。 1.莫斯科大学的那汤松教授说： 凡具有某种特殊性质的对象的汇集称之为集。 2.复旦大学的陈建功教授说： 凡可供吾人思维的，不论它有形或无形，都叫做物。具有某种条件的物，称它们的全部谓之一集。 3.南开大学的杨宗磐教授说： 集就是“乌合之众”。不考虑怎样“乌合”起来的，众可以具体，可以抽象。 4. 集合论之父 G.Cantor（1845-1918）说： 集是由总括某些个体成一个整体而成的。对于每个个体，只设其为可思考对象，辨别它的异同。个体之间并不需要有任何关系。 综上所述集合的概念有三要素 1. 个体（元素） 2. 个体的可辨认性 3. 集合（动词） 通常用小写拉丁字母表示集合中的个体：a、b、c、d… 通常用大写拉丁字母表示集合的名称：A、B、C、D… 个体与集合之间的关系称为属于关系。 对于某个个体a和某个集合A而言，a只有两种可能 1）a 属于A，记为 a?A，称a是A中的元素。 2）a 不属于A，记为 a?A ，称a不是A中的元素。 判断个体 a 属于A还是不属于A，必须使用个体的可辨认性，而且个体的可辨认性是无二义性的，即或者 a 属于 A或者 a 不属于A，二者居其一且只居其一。 关于个体的辨认有赖于各方面的公认的知识。 1.2 集合的表示法 文字表示法 用文字表示集合的元素，两端加上花括号。 { 在座的同学 } { 高等数学中的积分公式 } 元素列举法 将集合中的元素逐一列出，两端加上花括号。 { 1，2，3，4，5} { 风，马，牛 } { 2，4，6，8，10，… } 谓词表示法 { x︱p(x) } p 表示 x 所满足的性质。 { x︱x2 = 1 } { y︱y 是开区间 (a,b) 上的连续函数 } { 使 x2 = 1 的实数 } { 1，-1 } { x︱x2 = 1 } 集合的特殊情况 不含任何元素的集合称为空集，记为 ? 或 { }。 只含一个元素的集合称为单元素集，记为{ a }。 含讨论问题所需全部元素的集合称为全集，记为X。 1.3 集合与集合之间的关系 定义1 设A，B是两个集合 1）若对于A中的每个元素x，都有x属于B，则称A包含在B中，记为A?B。同时称A是B的子集。 2）若A中的每个元素都属于B，且B中的每个元素都属于A，则称A等于B，记为A=B。 子集的两种特殊情况（平凡子集）： 1）空集是任一集合的子集。 2）每个集合是它自己的子集。 集合与集合之间的关系称为包含关系。 1.4 幂集 定义2 设A是集合，A的所有子集组成的集合称为A的幂集，记为 2A。 2A ={ x ? x ? A } 定理1 设集合A是有限集合， ? A ? = n，则 ? 2A ? = 2 ? A ? 。 定理2 设 A,B 是两个集合。那么 A=B 当且仅当 2A = 2B。 第二节 集合的基本运算 2.1 集合的补运算（一元运算） 定义1 设X是集合，A是X的子集。 A?={ x ? x?X ∧ x?A } 称A?是A关于X的补集，称 ? 为补运算。 定理1 设X是集合，A，B是X的子集。则 1）(A?) ?=A； 2）若A ? B，则B? ? A?； 3）若A = B，则A?= B? ； 4）X?= ?，??=X。 2.2 集合的交运算和并运算 定义2 设A，B是两个集合 1）A∩B = { x︱x?A∧x?B }， 称A∩B为A与B的交集，称∩为集合交运算。 2）A∪B = { x︱x?A∨x?B }， 称A∪B为A与B的并集，称∪为集合并运算。 定理3 设A，B，C为三个集合，则 1）A ? A∪B， A∩B ? A； 2）若 A ? C 且 B ? C，则 A∪B ? C； 3）若 C ? A 且 C ? B，则 C ? A∩B 。 定理4 设A，B为两个集合，则下面三式等价。 1）A