集合的基本概念.pptVIP

* * 第一页，共34页。 3.1 集合的基本概念 集合的概念是数学中的基本概念，故无法对集合下一个确切的定义，正象在几何中无法定义点、直线一样。因此，我们只能对它进行描述。 一、集合的概念 第二页，共34页。 集合是人们直观上或思想上能够明确区分的一些确定的、彼此不同的事物或属性所构成的整体。每一个对象都能确定是不是某一集合的元素，没有确定性就不能成为集合，例如“个子高的同学”“很小的数”都不能构成集合。 组成集合的事物被称为集合的元素，同一集合中的元素之间可以有某种关联，也可以彼此毫无关系。 集合中任意两个元素都是不同的对象。如写成{1，1，2}，等同于{1，2}。互异性使集合中的元素没有重复，两个相同的对象在同一个集合中时，只能算作这个集合的一个元素。 集合中的元素没有次序关系。{a,b,c}{c,b,a}是同一个集合 集合通常用大写英文字母来标记，集合中的元素用小写字母表示 第三页，共34页。 二、集合的表示方法 列举法：常用于表示有限集合，把集合中的所有元素一一列举出来﹐写在花括号内﹐这种表示集合的方法叫做列举法。{1，2，3，……} 描述法：常用于表示无限集合，把集合中元素的公共属性用文字﹐符号或式子等描述出来﹐写在花括号内﹐ 如：：A={x|0xπ} B= 第四页，共34页。 1. 子集、全集与空集 子集描述了一个集合与另一个集合之间的关系，其定义如下。 定义： 设A和B是任意两个集合，如果集合A的每个元素，都是集合B中的一个元素，则称A是B的子集，或称A被包含于B中，或者说B包含A，并记为A?B。 三、集合间的关系 第五页，共34页。 本定义也可表成： A?B?(?x)(x?A?x?B) 这表明，要证明A?B，只需对任意元素x，有下式： x?A?x?B 成立即可。 此外，若集合B不包含集合A，记为A?B。 / 第六页，共34页。 定义： 设A和B是两个集合，若A?B且A?B，则称A是B的真子集，记为A?B，也称B真包含A。该定义也可表为： A?B?(A?B?A?B) 第七页，共34页。 定义：设A和B是两个集合，若A?B且B?A，则称A和B相等，记为A=B 该定义也可表为： A=B?(A?B?B?A) 由以上定义可知，两个集合相等的充分必要条件是它们具有相同的元素 第八页，共34页。 定义：没有任何元素的集合，称为空集，记为?，它可形式地表为： ?={x|P(x)??P(x)} 其中P(x)为任何谓词公式。 由定义可知，对任何集合A，有??A。这是因为任意元素x，公式x???x?A总是为真 注:空集包含于任何集合，但不能说“空集属于任何集合”,空集也被认为是有限集合 第九页，共34页。 注意，?与{?}是不同的，空集是唯一的 {?}是以?为元素的集合，而?没有任何元素 能用?构成集合的无限序列： (1)?，{?}，{{?}}，··· 该序列除第一项外，每项均以前一项为元素的集合。 (2)?，{?}，{?，{?}}，··· 该序列除第一项外，每项均以前面各项为元素的集合 第十页，共34页。 定义： 如果一个集合包含了所要讨论的每一个集合，则称该集合为全集，记为U或E。它可形式地表为：E={x|P(x)??P(x)}其中P(x)为任何谓词公式。 显然，全集E即是第二章中的全总论域。于是，每个元素x都属于全集E，由定义易知，对任意集合A，都有A?E。全集是个相对性概念，在实际应用中，常常根据具体问题作出选择。 第十一页，共34页。 2．集合的幂集 一个集合的幂集是指该集合所有子集的集合，即是由这些子集所组成的集合族。 定义： 设A为一集合，A的幂集是一集合族，记为P(A)，P(A)={B|B?A} 由定义可知，??P(A)，A?P(A)。 注意：n元集合有2n个子集。若A是n元集，则P(A)有2n个元素 第十二页，共34页。 3．集合的基数 表示集合中元素多少或度量集合大小的数，称作集合的基数或势。一个集合A的基数，记为|A|。 如果一个集合恰有m个不同的元素，且m是某个非负整数，称该集合是有限的或有穷的，否则称这个集合为无限的或无穷的。 第十三页，共34页。 本书中常见的无穷集合有： N={0,1,2,3,···}，即自然数集合。 Z={···,-2,-1,0,1,2,3,···}，即整数集合。 Z+={1,2,3,···}，即正整数集合。 Q=有理数集合。 R=实数集合。 C=复数集合。 第十四页，共34页。 3.2 集合运算及其性质 集合运算是指用已知的集合去生成新的集合。假设所有集合都是全集E的子集，即这些集合是利用子集公理得