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

PAGE PAGE 19 第六章 集合代数 第六章 集合代数 1. 集合，相等，（真）包含，子集，空集，全集，幂集? 2. 交，并，（相对和绝对）补，对称差，广义交，广义并? 3. 文氏图，有穷集计数问题? 4. 集合恒等式（等幂律，交换律，结合律，分配律，德·摩根律，吸收律，零律，同一律，排中律，矛盾律，余补律，双重否定律，补交转换律等）? 学习要求 1. 熟练掌握集合的子集、相等、空集、全集、幂集等概念及其符号化表示? 2. 熟练掌握集合的交、并、（相对和绝对）补、对称差、广义交、广义并的定义及其性质? 3. 掌握集合的文氏图的画法及利用文氏图解决有限集的计数问题的方法? 4. 牢记基本的集合恒等式（等幂律、交换律、结合律、分配律、德·摩根律、收律、零律、同一律、排中律、矛盾律、余补律、双重否定律、补交转换律）? 5. 准确地用逻辑演算或利用已知的集合恒等式或包含式证明新的等式或包含式?  6.1 集合的基本概念 一．集合的表示 集合是不能精确定义的基本概念。直观地说，把一些事物汇集到一起组成一个整体就叫集合，而这些事物就是这个集合的元素或成员。例如： 方程x2－1＝0的实数解集合； 26个英文字母的集合； 坐标平面上所有点的集合； …… 集合通常用大写的英文字母来标记，例如自然数集合N(在离散数学中认为0也是自然数)，整