离散数学第三章.pptVIP

集合论简介 第三章 集合的基本概念和运算 第一节 集合的基本概念 第二节 集合的基本运算 第三章 小结与例题 例3、用集合公式表示下列文氏图中的阴影部分。 (2) 解： 三、集合运算律。 1、幂等律： ， 2、结合律： , 3、交换律： , 4、分配律： , 三、集合运算律。 5、同一律： , 6、零律： , 7、互否律： (排中律)， (矛盾律) 8、吸收律： ， 三、集合运算律。 9、德?摩根律： 三、集合运算律。 9、德?摩根律： 10、双重否定律： 以上恒等式的证明思路： 欲证 。 ， ，即证对任意 三、证明两集合相等 1、元素与集合之间的关系 例如： 三、证明两集合相等 2、集合与集合之间的关系 3、文氏图法 4、利用已知的运算定律 例如： 三、证明两集合相等 5、集合的成员表示 用1表示x属于A，用0表示x 不属于A 1 0 0 1 ~A A 0 1 1 0 0 0 1 0 0 1 1 1 0 0 0 1 00 01 10 11 AB 例如： 0 1 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 000 001 010 011 100 101 110 111 ABC 三、证明两集合相等 6、利用谓词公式证明两集合相等 例如： 四、集合的包含与容斥原理 包含容斥原理： 例：某班有学生30人，爱好篮球的有22人，爱好排球的有15人，既不爱好篮球也不爱好排球的有4人，问既爱好篮球也爱好排球的有多少人？ U：某班全体同学。 A：爱好篮球的同学。 B：爱好排球的同学。 包含容斥原理： 设 为有限集合，则： 其中 表示从 任取i个集合 交集元素之和。 例：某班有学生60人，其中24个喜欢数学，28个喜欢物理，26个喜欢化学，10个同学即喜欢数学又喜欢物理，8个既喜欢数学也喜欢化学。14个物理和化学都喜欢。6个三站课都喜欢，问有多少学生三门都不喜欢？ 一、集合的基本概念。 1、基本概念。 元素和集合的属于关系；有限集和无限集； 子集和真子集；集合的相等；空集和全集； 幂集。 2、应用。 (1) 用集合的两种表示法表示集合。 (2) 求给定集合的幂集。 二、集合的基本运算。 1、基本概念。 交集，并集，差集，补集，对称差集； 文氏图；基本运算律。 2、应用。 (1) 用文氏图表示集合间的相互关系和运算。 (2) 运用基本运算律进行证明，化简等。 表示计算机科学系学生的集合， 表示二年级大学生的集合， 表示数学系学生的集合， 表示选修离散数学的学生的集合， 表示爱好文学的学生的集合， 表示爱好体育运动的学生的集合， 用集合交集，并集和包含关系表示： (1) 所有计算机科学系二年级的学生都选修离散数学， 解： 例1、设 表示一年级大学生的集合， (2) 数学系的学生或者爱好文学或者爱好体育运动， 解： 表示计算机科学系学生的集合， 表示二年级大学生的集合， 表示数学系学生的集合， 表示选修离散数学的学生的集合， 表示爱好文学的学生的集合， 表示爱好体育运动的学生的集合， 用集合交集，并集和包含关系表示： 例1、设 表示一年级大学生的集合， (3) 数学系一年级的学生都没有选修离散数学， 解： 表示计算机科学系学生的集合， 表示二年级大学生的集合， 表示数学系学生的集合， 表示选修离散数学的学生的集合， 表示爱好文学的学生的集合， 表示爱好体育运动的学生的集合， 用集合交集，并集和包含关系表示： 例1、设 表示一年级大学生的集合， (4) 只有一、二年级的学生才爱好体育运动， 解： 表示计算机科学系学生的集合， 表示二年级大学生的集合， 表示数学系学生的集合， 表示选修离散数学的学生的集合， 表示爱好文学的学生的集合， 表示爱好体育运动的学生的集合， 用集合交集，并集和包含关系表示： 例1、设 表示一年级大学生的集合， (5) 除去数学系和计算机科学系二年级的学生外都 不选修离散数学。 解： 表示计算机科学系学生的集合， 表示二年级大学生的集合， 表示数学系学生的集合， 表示选修离散数学的学生的集合， 表示爱好文学的学生的集合， 表示爱好体育运动的学生的集合， 用集合交集，并集和包含关系表示： 例1、设 表示一年级大学生的集合， (1) 解： 解： 例2、设 ， ， 确定在以下条件下 集合相等？ 中哪个 可能与 ， ， (2) ，但 * 现代数学中，每个对象(如数，函数等)本质上都是集合，都可以用某种集合来定义，数学的各个分支，本质上都是在研究