第一章集合讲解.ppt

离散数学 文华学院 信息学部 秦明 2014年9月 有关应用 已知：1 在一条街上，有五座房子，喷了五种颜色； 2 每个房子住着不同国籍的人； 3 每个人喝不同的饮料；抽不同品牌的香烟；养不同的宠物。 4 英国人住红色房子； 5 瑞典人养狗； 6 丹麦人喝茶； 7 绿色房子在白色房子左边；8 绿色房子主人喝咖啡； 9 抽Pall Mall香烟的人养鸟；10 黄色房子主人抽Dunhill香烟； 11 住在中间房子的人喝牛奶； 12 挪威人住第一间房； 13 抽Blends香烟的人住在养猫的人隔壁； 14 养马的人住在抽Dunhill香烟的人隔壁； 15 抽 Blue Master的人喝啤酒；16 德国人抽Prince香烟； 17 挪威人住蓝色房子隔壁； 18 抽Blends香烟的人有一个喝水的邻居。 问：谁养鱼？ 三、如何学好离散数学 4、弄清（离散）数学这门学科的基本思维模式（演绎法和公理化方法） 归纳法：从特殊到一般。优点是能体现众多事物的根本规律，且能体现事物的共性。缺点是容易犯不完全归纳的毛病。（以偏盖全） 演绎法：从一般到特殊。优点是从定义或公理出发通过逻辑方法一步步推理，逻辑严密结论可靠，且能体现事物的特性。缺点是缩小了范围，创造不出新的知识。（欧氏几何） 三、如何学好离散数学 4、弄清（离散）数学这门学科的基本思维模式（演绎法和公理化方法） 公理化方法：在一个数学理论体系中，从尽可能少的原始概念和一组不加证明的公理出发，用纯逻辑推理的方法，把该系统建立成一个演绎系统（公理化体系）的方法。 公理化方法是随着逻辑学和数学的发展而产生的。 例如：欧氏几何与非欧几何都是公理化体系，但它们是不同的公理化体系，因为它们的公理集合不同。 第一章 集合 本章教学要求及重点难点 理解集合的基本概念，幂集的基本概念； 掌握集合的运算性质，理解文氏图，集合成员表，分划的概念； 会求集合的标准形式。 重点：幂集，集合的运算性质，集合成员表，集合的标准形式。 难点：集合成员表，分划 §1.1 集合的基本概念 一、集合的概念 例 例 例 例 例 二、集合的表示方法 几种常用的集合 练习 三，几个有关概念 练习 §1.2 集合间的关系 一，集合的包含 例 几条性质： 例 真子集： 例 例 例 练习 二，集合相等 §1.3 幂集 例： 练习 定理1-2： §1.4 集合的运算 并集 交集： 差集： 全集： 补集： 注： 例： 课堂练习： 课堂练习： 小结： 例： §1.5 文氏图 注意： §1.6 集合成员表 补、并的成员表 交的成员表 例 注 课堂思考 §1.7 集合运算的定律 例 例 例 多个集合的交与并 运算中的括号问题 关于集合等式的证明 ㈠ 从定义出发 ㈢ 成员表方法 ㈣ 用已知集合恒等式 思考题 §1.8 分 划 例 例 例 细分 关于分划的证明 §1.9 集合的标准形式 最小集 例 最大集 课堂练习 课堂练习 理解 集合的标准形式 例 例 例 如何得到标准形式? ㈠ 恒等式法 ㈡ 成员表法 注 注 定理3 定理4，定理5 定理6，定理7 最小集的下标表示 思考 结束 定理1-2： 思考题解 集合的最小集和最大集在成员表中的表示 注 理解 练习解 1.1.1 练习解 1.2.2 课堂练习： 注意 注： ① 成员表的表达式值列中有几个 0 就有几个最大集 ②表达式值列中 0 所对应的二进制数里, 1 相应的集合取“补”；0 相应的集合取原集合。 ③ 上例中，表达式的最大集标准形式为： (A∪B ∪C )∩(A∪B ?∪C )∩(A?∪B ∪C )∩(A?∪B∪C ?) 有关习题：p33 27、28 、29、30、31 构造最大集标准形式方法与上述过程很相似: 0 A B C 0 0 0 0 0 1 1 0 1 0 1 1 1 1 1 0 0 1 1 0 1 0 1 (A∩B ) ∪ (A?∩C ) 0 1 0 1 0 0 1 1 注： 从