集合是数学中最基本的概念。既然是最基本的概念就不是.ppt

? Peking University 集合是数学中最基本的概念。既然是最基本的概念，就不是很好定义，一般只是说明。要说明什么是集合，有多种描述方法：“所要讨论的一类对象的整体”；“具有同一性质单元的集体”等。当我们讨论某一类对象的时候，就把这一类对象的整体称为集合。而集合中的对象就成为该集合中的元素。 Cantor是这样描述集合的：所谓集合，是指我们无意中或思想中将一些确定的，彼此完全不同的客体的总和考虑为一个整体。这些客体叫做该集合的元素。 集合之间的关系 子集、相等、真子集 空集、全集 幂集、n元集、有限集 集族 例如 [1]设A1={x|x?N ? x为奇数}，A2= {x|x?N ? x为偶数}，则{A1,A2}是以{1,2}为指标集的集族 [2] P(A)是一个集合族，设A1,A2,A3, ... 是集合的序列，且两两之间互不相同，则集合{A1,A2, A3, ...}是一个集合族，可表示为{Ai|i ? Z}，其中Z为自然数集合，是指标集。 [3] 设p是一个素数，Ak={x|x=k(mod p)}, k = 0, 1, …, p-1,则{A1,A2,…,Ap-1}是以{0, 1, 2,…,p-1 }为指标集的集族 1.3 集合的运算 定义1.8 设Ａ、Ｂ为两个集合，称由Ａ与Ｂ的所有元素组成的集合为Ａ与Ｂ的并集，记作Ａ∪Ｂ，称∪为并运算符， A∪B 的描述法表示为A∪B＝{x│x∈A∨x∈B} 定义1.9 设Ａ、Ｂ为两个集合，称由Ａ与Ｂ的公共元素组成的集合为Ａ与Ｂ的交集，记作Ａ∩Ｂ，称∩为交运算符， A∩B的描述法表示为A∩B＝{x│x∈A∧x∈B} 定义1.11 设Ａ、Ｂ为两个集合，称属于Ａ而不属于Ｂ的全体元素组成的集合为B对Ａ的相对补集，记作Ａ－Ｂ，称－为相对补运算符， A－B 的描述法表示为 A－B＝{x│x∈A∧x?B} 定义1.13 设E为全集，A?E，称A对E的相对补集为A的绝对补集，并将E－A简记为?A，称?为绝对补运算符， ?A的描述表示为?A ={x│x∈E∧x?A} 广义并、广义交 举例 运算的优先级 第一类运算：绝对补，求幂集，广义并，广义交 按由右到左的顺序进行 第二类运算：并，交，相对补，对称差 往往由括号决定，按左向右的顺序进行 小结 ∈ ? E ? ? = ∩ ∪ - ⊕ ~ P( ) 例2 设Ｅ＝{a,b,c,d},A＝{a,c},B＝{a,b,c,d},c＝Φ, 求 ?A , ?B , ?C 。 解：?A ＝{b,d}， ?B ＝Φ ， ?C ＝{a,b,c,d}＝E。 例1 设A＝{1,2,3}，B＝{1,4}，C＝{3}。求A∪B, B∪A A∩B, B∩A ,A－B , A?B, C∩A, B∩C。 解:A∪B＝{1,2,3,4}＝B∪A A∩B＝{1}＝B∩A A－B＝{2,3} A?B＝{2,3,4} C∩A＝{3}, B∩C＝Φ 定义1.14 设A 为一个集族，称由A中全体元素的元素组成的集合为A的广义并集，记作∪A，称∪为广义并运算符，读作“大并”， ∪A 的描述法表示为 ∪A ＝{x│?z(z∈ A ∧ x∈z)} 例：设A={{a,b},{c,d},{d,e,f}},则∪A={a,b,c,d,e,f} 定义1.15 设A 为非空的集族，称由A 中全体元素的公共元素组成的集合为A 的广义交集，记作∩A，称∩为广义交运算符，读作“大交”， ∩A 的描述法表示为 ∩A ＝{x│?z(z∈A ? x∈z)} 例：设A={{1,2,3}, {1,a,b},{1,6,7}},则∩A={1} 有穷集合的计算—包含排斥原理 设A1 ，A2 ， … ， An为n个集合，则 此定理称为包含排斥原理，简称容斥定理 容斥定理的应用 [ 例1.1] 在1到10000之间既不是某个整数的平方，也不是某个整数的立方的数有多少个？ [例1.2] 对24名科技人员进行掌握外语情况的调查，统计资料如下：会说英、日、德、法语的人数分别为13，5，10，9。其中同时会说英语、日语的人数为2，同时会说英语、德语、或同时会说英语、法语，或同时会说德语、法语两种语言的人数均为4，会说日语的人既不会说法语也不会德语，试求只会说一种语言的人数各为多少？又同时会说英、德、法语的人数为多少？ |A∪B∪C∪D | = |A|+|B|+|C| +|D| -|A∩B|-|A∩C| -|A∩D| -|B∩C| - |B∩D| - |C∩D| +|A∩B∩C|+ |A∩B∩D|+ |B∩C∩D| + |A∩C∩D| - |A∩B∩C ∩D| 把已知代入上面公式可得：|A∩C∩D| = 1 设只