集合论I集合的基本概念综述.pptVIP

离散数学课程介绍;学习方法： 在钻研理论与解算习题之间反复交替 认真听讲与思考，透彻理解基本概念 通过作业和习题训练，熟练掌握基本技能 通过耳濡目染（课堂听讲和同学讨论），切身体会（课堂练习、课后作业和课外习题训练）获得思想方法上的启发与领悟，并能将其迁移到其它问题的分析解决中去 辩证地思考问题，从事物的联系中寻找解决问题的途径，尝试通过变化变形一步步地解决问题 注重实例，很多定理是从实例中猜出来的，而不是一开始就从逻辑上推证而来。几乎所有的概念都是从相关领域的实例中提炼出来的，理解这些概念的最好方式也是考查分析有关的实例。 ;第一课 集合的基本概念;引言：什么是集合？;;1.1 集合的表示;1.1 集合的表示;1.1 集合的表示;例1：设A, B, C是任意3个集合，如果A?B, B ?C, 则A?C可能吗？ 恒真吗？举例说明。 可能性：尝试构造满足上述三个要求的A、B、C，能构造出来说明可能，否则须证明不可能。 对C的要求？ 对B的要求？ A?B。 对A的要求？无。故A可随意构造，不妨令A=? 写出完整的A、B和C，即为可能性的例证。 恒真性：如何判断呢？ 根据前两个要求构造ABC，看是否满足要求3，多次构造都满足，考虑证明其恒真，否则得一反例。 如果一开始目标就是构造反例，ABC应满足的要求？ 体会一下思考问题的方法;1.2 集合的子集;;;;1.2 集合的子集——证明的方法;;;例2：设A, B, C是集合，判断下列命题真假，如果为真，给出证明；如果为假，给出反例： 1) A?B, B?C ? A?C; 用类似例1的方法构造反例 2) A?B, B?C ? A?C; 3) A?B, B?C ? A?C; 4) A?B, B?C ? A?C; 5) a?A, A?B ? a?B. 文氏图;例2参考答案 1) A?B, B?C ? A?C; 反例：A=? B={b} C={{b}} 2) A?B, B?C ? A?C; 反例：A=? B={b} C={?} 3) A?B, B?C ? A?C; 反例：A=? B=C={?} 4) A?B, B?C ? A?C; 反例： A=? B=C={?} ;;;1.2 集合的子集——证明的方法;证明：（1）??A 反设?不是A的子集，则至少有一个元素x，使得x??且x?A。但由于?是空集，没有元素，所以不可能找到属于?的x，矛盾。因此?是集合A的子集。 ??A 等价于“任取x，若x????则x?A” ，然而对任意的x，“若x??，则x?A” 的真假却是一个深刻的令人费解的逻辑问题。一方面，由于 ??A，故“任取x，若x??，则x?A”为真，从而“若x??，则x?A” （这里x是任意的）为真；另一方面，由于?没有任何元素，故x??（x任意）为假，一个前提为假的“若，则”推理关系竟然为真，似乎令人难以接受。我们将这个问题留到数理逻辑部分解决，届时将从理论上给出透彻的回答。 在这里，我们灵活运用正难则反的思想，通过反证法，同样给出了逻辑严密、无懈可击的证明。;反证法的证明步骤;反证法的思想 / 思维过程;1.2 集合的子集;求幂集 —— 代数法;;1.3 笛卡尔积;;1.3 笛卡尔积;1.3 笛卡尔积;1.4 集合的运算;;1.4 集合的运算;基本法;基本法;;1.4 集合的运算;1.4 集合的运算;1.4 集合的运算;1.4 集合的运算;;;集合相等的证明：公式法;;;;1.4 集合的运算;1.4 集合的运算;第1次作业