[离散数学文档1.docxVIP

本章学习目标：集合是一般数学及离散数学中的基本概念，几乎与现代数学的各个分支都有密切联系，并且渗透到很多科技领域。本章主要介绍集合的基本知识，通过本章学习，读者应该掌握以下内容：（1）集合的概念及表示方法（2）子集、空集、全集、补集、幂集等（3）集合的基本运算：交、并、补和对称差第1章集合定义1.1 如果集合A中的每一个元素都是集合B中的元素，则称A是B的子集，也可以说A包含于B，或者B包含A，这种关系写作A?B 或 B?A如果A不是B的子集，即在A中至少有一个元素不属于B时，称B不包含A，记作B?A 或 A?B1.2 集合之间的关系定义1.2 如果两个集合A和B的元素完全相同，则称这两个集合相等，记作A＝B。例如：A＝｛1，2，3，4｝B＝｛3，1，4，2｝ C＝｛x|x是英文字母且x是元音｝ D＝｛a，e，i，o，u｝显然有A＝B，C＝D1.2 集合之间的关系定义1.2 如果两个集合A和B的元素完全相同，则称这两个集合相等，记作A＝B。例如：A＝｛1，2，3，4｝B＝｛3，1，4，2｝ C＝｛x|x是英文字母且x是元音｝ D＝｛a，e，i，o，u｝显然有A＝B，C＝D1.2 集合之间的关系定理1.1 集合A和集合B相等的充分必要条件是A?B且B?A。定义1.3 如果集合A是集合B的子集，