集合与映射(修).docVIP

PAGE  PAGE 18 第一章 集合与映射 §1 集合 一、为何引入集合 集合是数学家在感知自然界过程中关于研究对象基础的一次升华。集合论的基础是德国数学家Cantor(1829--1920)在19世纪70年代奠定的。集合理论在数学中具有独特的地位，其基本概念已经渗透到数学的所有领域；按现代数学观点，数学各分支的研究对象或者其本身都是具有某种结构的集合，或是通过集合来定义的，因此，今天集合论已确定了它在现代数学理论体系中的基础地位。可以说，当今数学各分支的几乎所有结果都构筑在严格的集合论理论上。 数学分析实际上是古典分析，虽然其主要内容――微积分在集合论产生之前就产生并完善了，似乎并不需要集合论，但是，我们引入集合论的目的，就是把古典分析置于现代数学理论的架构下，展示古典分析与现代数学理论的联系，事实上，我们将看到，数学分析所研究对象及其基础都是集合理论中一种特殊而简单的情形。 所以，学好数学，应该由集合入手。我们学习《数学分析》也从相关的集合的基本概念开始。 二、基本观念 集合是数学最基本的概念之一，它并不是通常意义下的严格的数学定义，它的定义是描述性的。 定义1.1 数学上，我们把某些具有特定性质的对象汇集成的整体称为集或集合。 我们常把集合的对象称为集合的元素，因此，我们也把集合的定义抽象为某些元素组成的集合，即由具有某些共同性质的元素的全体组成的集称为集合，表示为：集合 = {元素}。 常用大写字母如A，B……等表示集合，小写字母如a, b, ，……等表示元素。因而 A={a, b , c, d , e} 就是有5个元素a、b、c、d、e组成的集合。 注、“元素”的多样性。 任何对象，如人、物、事件、数字等都可以抽象为元素，正因如此，集合才有很强的生命力。 注、元素和集合的关系 若a是集合A的元素，则称a属于A，记为。若a不是集合A的元素，则称a不属于A，记为。 注、集合表示 集合的表示方法通常有两种： 列举法――将集合的元素完全列举出来或按某种规律部分列举出来，如A={a, b , c, d , e}为完全列举集合，再如正整数集合N={1, 2, 3 , 4, …}为部分列举集???，当然，部分列举必须能反映元素的结构特点和规律。 描述法――利用所有元素的共同的性质将集合描述出来，如由具有性质P的元素构成的集合A可以表示为： A={x| x具有性质P} 或 A={x：x具有性质P}。 注、常见的集合： 自然数集N={0，1，2，……} 正整数集N={1，2，……}， 整数集Z={0，……}， 有理数集Q={：q N,pN}， 实数集R＝{x: x为实数}， 正实数集R＝{x: x0为实数}. 前三个集合是用部分列举法给出的，后三个是用描述法给出。 三、集合间的关系和运算 定义1.2 称没有任何元素的集合为空集，记为。 空集是一个常用的特殊的集合。 给定集合A和B。 定义1.3 若对xA都有 xB，称 集合A包含于集合B, 或称集合B包含集合A，也称A为B的一个子集，记为AB。 若此时还存在yB而，则称A为B的真子集，记AB。 注、空集是任何非空集合A的子集,即A.。 定义1.4 若AB且 BA.，称两集合相等，记为A=B，表示两集合具有相同的元素。 集合的基本运算：给定集合A和B。 定义1.5 i)、由同时属于A和B的元素组成的集合称为集合A和B的交集，记为AB，即 AB={x: xA 且xB }； ii）、由属于A或者属于B的元素组成的集合称为集合A和B的并集，记为AB，即 AB={x: xA 或xB }； iii)、由属于B而不属于A的元素组成的集合称为集合B与A的差，记为B /A，即 B /A ={ x：x B ，x A }。 上述定义也是集合的基本的运算，简称集合的交、并、差运算。 注、若A是B的子集，把B/A称为A关于B的补集，记A，在不致混淆的情况下也简记为A，显然成立 AA＝B， AA＝。 容易证明，集合的运算满足性质： 1：交换律： AB= BA; AB= BA. 2：结合律： A(BC)= (AB )C; A(BC)= (AB)C. 3：分配律： A(BC)= (AB )（AC）， A(BC)=（AB (AC) 4：对偶律（De,Morgan公式）设AX, BX， 则 (AB)= AB; (AB)= AB. 关于运算律的证明：上面的运算律给出了集合运算的相应结论，这些结论都是等式关系，如何从已知的条件出发证明这些等式？我们以分配律和对偶律的证明为例，由此观察和总结证明数学命题的思想和方法。 分配率第一式的证明：任取x∈A(BC)，则必有 x∈A且x∈B∪C 由x∈B∪C