A同一律-超星数字图书馆.PPTVIP

第二部分 集合论 主要内容 集合的基本概念 属于、包含 幂集、空集 文氏图等 集合的基本运算 并、交、补、差等 集合恒等式 集合运算的算律、恒等式的证明方法 6.1 集合的基本概念 1. 集合定义 集合没有精确的数学定义 理解：由离散个体构成的整体称为集合，称这些个体为集 合的元素 例：方程x2－1＝0的实数解集合； 26个英文字母的集合； 坐标平面上所有点的集合； 教室内的桌椅、图书馆的藏书、全国的高等学校、自 然数的全体、直线上的点…… 常见的数集：N, Z, Q, R, C 等分别表示自然数、整数、有 理数、实数、复数集合 6.1 集合的基本概念 元素与集合 d?A ，{b,c}?A，{{d}}?A。 但是 b?A，{d}?A 可以用一种树形图来表示这种隶属关系。 元素与集合 集合与集合 集合与集合之间的关系：?, =, ?, ?, ?, ? 6. 同一个层次上的两个集合的关系 定义6.1 设A, B为集合, 如果B中的每个元素都是A中的元 素, 则称B是A的子集合, 简称子集. 这时也称B被A包含, 或A 包含B, 记作B ? A. B ? A ? ?x ( x?B ? x?A) 例如 N ?Z ? Q ? R ?C, 如果B不被A包含, 则记作B ? A. 显然对任何集合A都有A ? A.?隶属关系和包含关系都是两个集合之间的关系, 对于某些集合可 以同时成立这两种关系. 例如 A＝{a,{a}}和{a} 既有{a}∈A, 又有{a} ? A. 前者把它们看成是不同层次上的两个 集合, 后者把它们看成是同一层次上的两个集合. 定义6.2 设A, B为集合, 如果A ? B且B ? A, 则称A与B相等, 记作A＝B.? 如果A与B不相等, 则记作A≠B.? 相等的符号化表示为: A＝B ?A ? B∧B ? A 定义6.3 设A, B为集合, 如果B ? A且B≠A, 则称B是A的真 子集, 记作B ? A.?如果B不是A的真子集, 则记作B ? A.?真子集的符号化表示为 B? A ? B ? A∧B≠A 例如 N ? Z ? Q ? R ? C, 但N? N.? 思考：? 和 ? 的定义 注意 ? 和 ? 是不同层次的问题 空集、全集和幂集 定义6.4 空集 ? ：不含有任何元素的集合。 空集可以符号化表示为 ?＝{x|x≠x}.? 实例： { x | x?R ? x2+1=0 }是方程x2+1=0的实数解 集, 因为该方程无实数解, 所以是空集. 定理6.1 空集是任何集合的子集。 证 对于任意集合A，由子集定义有 ? ?A ? ? x (x∈? →x∈A) 右边的蕴涵式因前件假而为真命题, 所以A ? ? 也为真.? 推论 空集是唯一的.? 证：假设存在空集?1和?2, 由定理6.1有 ?1 ? ?2 ?2 ? ?1 根据集合相等的定义, 有?1 ＝?2 .? 含有n个元素的集合简称n元集, 它的含有m(m≤n)个元素 的子集叫做它的m元子集. 任给一个n元集, 怎样求出它的全部子集呢？举例说明 如下： 例6.1 A＝{1,2,3}, 将A的子集分类：? 0元子集, 也就是空集, 只有一个： ? ； 1元子集, 即单元集：{1}, {2}, {3}； 2元子集：{1,2}, {1,3}, {2,3}；? 3元子集：{1,2,3}.?注:由0元子集的个数,加1元子集的个数,…可得到子集总数 2n. 定义6.5 设A为集合, 把A的全部子集构成的集合叫做A的 幂集, 记作P(A)(或PA, 2A).? 幂集的符号化表示为