第一章集合论..docVIP

集合论 内容提要 集合： 集合是数学中没有给出精确定义的基本数学概念。我们通常称集合是具有某种特定的研究对象的聚合，其中每一个对象称为这个集合的元素。通常用大写的英文字母 A，B，C，D，…表示集合，用小写的英文字母a，b，c，d，… 表示集合中的元素。个体与集合之间的关系是属于或不属于的关系：当a 是集合 A 中的元素时，称为 a 属于 A，并记作a ? A；当 a 不是集合 A 中的元素时，称为 a 不属于 A，并记作a ? A。 集合表示法： 集合通常有三种表示法：文字表示法、元素列举法（罗列法）和谓词表示法。我们规定用花括号——{ } 表示集合。文字表示法用文字表示集合的元素，两端加上花括号，如：{ 奇数 }，{ 闭区间[0,1]上的连续函数 }等；元素列举法（罗列法）将集合中的元素逐一列出，两端加上花括号，比较适合集合中的元素有限（较少或有规律）、无限（离散而有规律）的情况，如：{ 1，2，3，4，5}，{ 2，4，6，8，10，… }等；谓词表示法的形式{ x : P(x) } 或者{ x︱P(x) }，其中：P表示 x 所满足的性质（一元谓词）。比较适合在对集合中的元素性质了解甚详，且易于用精确的数学语言来刻划时使用，如：{ x : x ? I ù x8}等。 空集： 不含任何元素的集合称为空集，记为?。所要研究的问题所需的全部对象（元素）所构成的集合称为全集，记为X（或U ，E）。空集是唯一的，而哦全集是相对唯一的，不是绝对唯一的。 全集和子集： 对于两个集合A，B，若A中的每个元素x都是B 的一个元素，则称A包含在B中（或者说B包含A ），记为AíB。同时称A是B的子集（称B是A 的超集(superset)）。 如果A是B的子集，且B中总有一些或一个元素不属于A，则称A是B的真子集，记为AìB。 补集： 由所有不属于A的元素构成的集合，称为A的补集，记作A￠ 。 幂集： 一个集合A的所有子集构成的集合称为A的幂集，记为 2A ( 或P (A) )。 定理： 设A,B,C为任意三个集合。那么： 　 (1) 自反性：A í A ( 每个集合是它自己的子集 ) ； (2) 反对称性：AíB ùBíA T A=B ； (3) 传递性：AíB ùBíC T AíC ； 定理： 空集是任一集合的子集。即：? í A。 余(补或非)运算： 设X是全集。一元运算 ￠ :2X ? 2X 对任何集合A í X ，使得　A￠={ x : x?X ù x ?A } (当全集明确时， A￠ ={x : x ?A })。称为集合的余运算。称A￠是A关于X的余集。余运算有时也记为 或 ~A 或 ?A 。 定理：余运算基本定理： 设X是全集，A，B是X的子集。则： (1) 反身律(对合律)：(A￠) ￠=A； (2) 换质位律（逆否律）；AíB T B￠ í A￠； (3) A = B T A￠= B￠ ； (4) 零壹律：X￠= ?，￠?=X。 交运算，并运算 ： 设X是全集。 (1) 二元运算 ∩ :2X′2X ? 2X ，对任何集合A , B í X ，使得 A∩B = { x : x?Aùx?B }称为集合的交运算。称A∩B为A与B的交集。 若A∩B= ? ，则称A与B互不相交。 (2) 二元运算 ∪:2X′2X ? 2X ，对任何集合A , B íX ，使得 A∪B = { x : x?Aúx?B }称为集合的并运算。称A∪B为A与B的并集。 定理：交、并、余运算的基本定理： 设X是全集，A，B，C是X的三个子集。则： (1) 幂等律：A∩A=A， A∪A=A ； (2) 互补律：A∩A￠ = ?， A∪A￠ =X ； (2’) 零壹律：A∩X=A，A∪X=X ； (2”) 零壹律：A∩? = ? ，A∪? =A ； (3) 上界：A íA∪B， B íA∪B ； 　 下界：A∩B íA ， A∩B íB ； (3’) 上确界： A íC ù B íC T A∪B íC ； (并集A∪B是同时包含A和B的集合中最小的一个) (3”) 下确界：C íA ù C íBT C íA∩B ； (交集A∩B是同时被A和B所包含的集合中最大的一个) (4) 吸收律： A∩(A∪B) = A ， A∪(A∩B) = A； (5) 交换律：A∩B= B∩A， A∪B= B∪A； (6) 结合律：(A∩B) ∩C = A∩ (B∩C)， (A∪B)