计算机数学基础--集合论(02-3).docVIP

《计算机数学基础》离散数学辅导(3) ((第3章 集合论(2002级用) 中央电大 冯 泰 本章重点：集合概念，集合的运算，集合恒等式的证明，笛卡儿积. 一、重点内容 1. 集合的概念 (集合与元素，具有确定的，可以区分的若干事物的全体称为集合，其中的事物叫元素.集合A中元素的个数为集合的元数(A(. (集合的表示方法：列举法和描述法. 列举集合的元素，元素不能重复出现，集合中的元素无顺序之分. 集合与其元素之间存在属于“(”或不属于“(”关系. 2. 集合的关系：包含，子集，集合相等. (包含(子集)，若，则B包含A(或A包含于B)，称A是B的子集，记，又A(B，则A是B的真子集，记A(B. (集合相等，若A(B，B(A，则A＝B. 注意：元素与集合,集合与子集，子集与幂集，(与((()，空集(与所有集合等的关系. 3. 特殊集合：全集、空集和幂集. (全集合E，在一个具体问题中，所涉及的集合都是某个集合的子集，该集合为全集. (空集(，不含任何元素的集合为空集. 空集是惟一的，它是任何集合的子集. (集合A的幂集P(A)，集合A的所有子集构成的集合 P(A)=. 若(A(＝n, 则(P(A)(=2n. 4. 集合的运算 (集合A和B的并A(B，由集合A和B的所有元素组