完整版第1章习题.ppt

例题分析(30) 例 已知： 求证： 证明： 首先，因为E为全集，所以: 下面要证： * 例题分析(31) 任取x∈E,则: 所以， ,原命题成立。 因为A是B的子集. * 例题分析(32) 方法1： 如果在证明中，所有的“推出”都可以用“当且仅当”来代替，则证明过程可以进一步简化： 2： A=B 所以， * 例题分析(33) 例求证： * 例题分析(34) 证明：任取x∈ (A∪B)-C,则： 所以， * 例题分析(35) 方法2： 反证法。 2： A=B * 例题分析(36) 例 求证： * 例题分析(37) 证明：假设B≠C,则： 或 若 ，分以下两种情况考虑： 若x∈A，则x∈A∩B且x∈A∩C. 与A∩B=A∩C相矛盾. * 若x∈A，则x∈A∪B且x∈A∪C. 与A∪B=A∪C相矛盾. 若 ，也分以下两种情况考虑： 若x∈A，则x∈A∩B且x∈A∩C. 与A∩B=A∩C相矛盾. 若x∈A，则x∈A∪B且x∈A∪C. 与A∪B=A∪C相矛盾. * 所以，原假设B≠C不成立！ B=C * 例题分析(38) 方法3： 集合恒等式代入变换法。 2： A=B * 例题分析(39) 例 求证： 证明： * 例题分析(40) 例求证： 证明： 即： * 习题 (1)小于5的非负整数集合. (2)奇整数集合. (3)10的整倍数的集合. 1.选择适当的谓詞表示下列集合： * 精选 课件 例题分析(1) 一.概念题 例 设F表示一年级大学生的集合，S表示二年级大学生的集合，R表示计算机系学生的集合，M表示数学系学生的集合，T表示选修离散数学的学生的集合，L表示爱好文学的学生的集合，P表示爱好体育的学生的集合。 * 例题分析(2) 求下列个语句对应的集合的集合表达式分别是什么？ （1）所有计算机系二年级学生都选修离散数学 （2）数学系的学生或者爱好文学或者爱好体育 （3）数学系一年级学生都没有选修离散数学 （4）只有一、二年级学生才爱好体育 （5）除去数学系和计算机系这两个系的二年级学生外都不选修离散数学 * 例题分析(3) 答： * 例题分析(4) 例 判断下列命题是真是假？ 假！ 真！ 真！ 真！ * 例题分析(5) 例 判断下列命题是真是假？(续) 假！ 假！ 假！ 真！ * 例题分析(6) 例 判断下列命题是真是假？(续) 假！ 真！ * 例题分析(7) 例 设S1={1,2,3,..,8,9}, S2={2,4,6,8}, S3={1,3,5,7,9}, S4={3,4,5}, S5={3,5}。确定在以下条件下X可能与S1,S2,..,S5中哪个集合相等？ * 例题分析(8) 答： (1).S2. (2).S5. (3).S1,S2,S4. (4).S3,S5. (5). 无. * 例题分析(9) 二.计算题 例 已知： 求： 首先应将A化简为： * 答： * 例题分析(10) 例 化简： 解：原式 * 例题分析(11) 例 求在1和1000之间(含1和1000)不能被5或6,也不能被8整除的数的个数？ 解：设1到1000的整数构成全集E,E中能够被5、6、8整除的数构成的集合分别为A、B、C。 则：|A|=200,|B|=166,|C|=125。 又可求得：|A∩B|=33,| A∩C|=25, |B∩C|=41 |A∩B∩C|=8。 * 例题分析(12) 文氏图为： 则|A∪B∪C|=400, 所以|E-(A∪B∪C)|=600. A B E C 150 100 67 25 17 33 8 * 例题分析(13) 三.证明题 主要是要证明集合之间的包含或相等关系。 1： 2： * 例题分析(14) 方法1： 利用定义，证明的书写格式如下： 1： 任取x∈A,则 所以， * 例题分析(15) 例 已知： 求证： 证明： 任取x为B的补集中的一个元素,则: 所以， * 例题分析(16) 例 求证： 证明：1.先证 任取x为P(A)中的一个元素,注意x表示一个集合。将用到的知识是： 所以， * 例题分析(17) 例证明(续)：2.再证 任取x∈A,注意这回x表示一个元素。用到的知识是： 所以， 则： * 例题分析(18) 方法2： 设法找到一个集合T,满足： 1： 则由包含关系的传递性可知： * 例题分析(19) 例 求证： 证明： * 例题分析(20) 方法3： 若与 等价的公式成立,则： 成立。 1： 与 等价的公式有： * 例题分析