离散数学结构 第6章 集合代数复习.docVIP

PAGE PAGE 8 第六章 集合代数 第六章 集合代数 1. 集合，相等，（真）包含，子集，空集，全集，幂集? 2. 交，并，（相对和绝对）补，对称差，广义交，广义并? 3. 文氏图，有穷集计数问题? 4. 集合恒等式（等幂律，交换律，结合律，分配律，德·摩根律，吸收律，零律，同一律，排中律，矛盾律，余补律，双重否定律，补交转换律等）? 学习要求 1. 熟练掌握集合的子集、相等、空集、全集、幂集等概念及其符号化表示? 2. 熟练掌握集合的交、并、（相对和绝对）补、对称差、广义交、广义并的定义及其性质? 3. 掌握集合的文氏图的画法及利用文氏图解决有限集的计数问题的方法? 4. 牢记基本的集合恒等式（等幂律、交换律、结合律、分配律、德·摩根律、收律、零律、同一律、排中律、矛盾律、余补律、双重否定律、补交转换律）? 5. 准确地用逻辑演算或利用已知的集合恒等式或包含式证明新的等式或包含式? 6.1 集合的基本概念 一．集合的表示 集合是不能精确定义的基本概念。直观地说，把一些事物汇集到一起组成一个整体就叫集合，而这些事物就是这个集合的元素或成员。例如：  二．集合之间的关系 下面考虑在同一层次上的两个集合之间的关系。 定义6.1 设A，B为集合，如果B中的每个元素都是A中的元素，则称B是A的子集合，简称子集。这时也称B被A包含，或A包含B