计算机中集合运算.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.3 集合与集合之间的关系; 真子集： 对于两个集合A与B，如果A B，并且A B， 就说集合A是集合B的真子集，记作A B （或B A） 空集是任何非空集合的真子集．; 补集： 一般地，设S中一个集合，A是S的一个子集（即A S），由S中所有 不属于A的元素组成的集合，叫做S中子集A的补集（或余集）， 记作 A 即 A＝｛x│x S，且x A｝．;1.4 幂集;第二节 集合的基本运算;2.2 集合的交运算和并运算;定理2 设X是全集，A，B，C是X的三个子集合，则 1）A∩A=A， A∪A=A 2）A∩A? = ?， A∪A? =X 3）A∩X=A， A∪X=X 4）A∩? = ? ， A∪? =A 5）A∩B= B∩A， A∪B= B∪A 6）(A∩B) ∩C = A∩ (B∩C), (A∪B) ∪C = A∪ (B∪C) 7）A∩(B ∪C) = (A∩B) ∪(A∩C) A∪(B ∩C) = (A∪B) ∩(A∪C) ;定理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 ? B 2）A∪B = B 3) A∩B=A 定理5 设A，B为两个集合，则 1）( A∪B)? = A?∩B? 2）( A∩B)? = A?∪B? ;2.3 集合的宏运算;定理6 设X是全集，A,B,C是X的三个子集合，则 1) A\B ? A ； 2) A\A = ? ； 3) X\A = A? ；A\X = ? ； 4) A\? = A ； ?\A = ? ； 5) A∩(B\C)= (A∩B) \( A∩C) ； 6) A\(B\C)=(A\B)∪(A∩C) 7) (A\B)\C=A\(B∪C) ； 8) A\(B∪C) = (A\B) ∩(A\C) ； 9) A\(B∩C) = (A\B)∪(A\C) 。 ;例：如图，I为全集，集合M，N满足： M N ≠ ，那么图中红色阴影部分用集合表示，可表示为：;; 例：如果集合M满足M {7，13，20}，且M中至多含有一个奇数， 那么符合上述条件的集合M共有_______个．;再见