吉林大学离散数学结构(Ⅰ)1.1-集合的基本概念.pptVIP

* * * * * * 1)A-B 2)B-A 3)A-B * 1.1)1 2)1 3)2 4)3 2.2)是错误的 * * * 1)8 2)16 3)2 * 集合族：典型的如?(A) * * Flash课件-例题 * * Flash课件-交集例题 * * * Flash课件-交集例题 不同于并集、交集，不符合交换律。 * * 1)0,1,2,3,4.5,6 2)3 3)1,2,4,5 4)0,6 * Flash课件-余集例题 补集既可以看成是一元运算A，也可以看成是二元运算E-A。 * * 为了使差集满足交换律，把A-B和B-A并到一起，这样就满足交换律了。 Flash课件-另一个环和的例子 A?B=(A-B)∪(B-A)：用文氏图来看非常清楚。 * * =(A-A)∪(A-A)=?∪?=? =(A-?)∪(?-A)=A∪?=A = (A-U)∪(U-A)=?∪~A=~A = (A-~A)∪(~A-A)=A∪~A=U * Flash课件-一个环积的例子 * 一组元素中元素的次序往往是重要的，由于集合是无序的，必须用不同的结构来表示有序的一组元素，这个结构由有序n元组来提供。 * 1.例如平面上的点，(1,2)和(2,1)是不同的两个点。 * 笛卡尔：年幼时体弱多病，直到8岁才上学，校长允许他晚起床，于是他养成了把早上时间都花在床上的习惯，他认为这是他思考最富成果的时间。 曾参军，一天为了躲避寒冷而呆在军营一间过热的房间里，于是他做了几个热昏了的梦，梦中显示他将以数学家和哲学家作为职业。那时笛卡尔已经非常喜欢数学， 厌倦了他本来在大学学的专业：法律。于是退伍后，他专门学习数学和哲学，并有一定的贡献，尤其是数学方面。 启示：笛卡尔放弃自己的专业，偶然的机会下选择了爱好。那么一个人怎样最终走上了自己选择的职业？多数人是偶然，并且从事的不是自己喜爱的职业。最好是把爱好和 目前学的专业结合。 * 注意： A1?A2 ???An不可以这样运算：先算A1?A2，再算?A3，再算?A4，则得到((a1,a2),a3)，就错了。 而系统： A1∩A2∩…∩An可以先算A1∩A2，再算∩A3，因为这个系统满足结合律，而直乘积的系统是不满足结合律的。 * * * 5.左分配右分配需同时满足，因为不满足交换律。 * * * * * 用文氏图看非常清楚。 * * * 习题1：一个正三角形被均分为三个小三角形，如图1，现用红、绿两色对其小三角形着色，假设经旋转能使之重合的图像算一种，试写出由不同图像构成的集合。 解：若不允许旋转，因为每个小三角形均可着色，三个小三角形共有8种着色方案，故可得8种不同的图像，如图2所示。 由于经旋转能使之重合的图像算一种，所以2,3,4算一种着色方案；5,6,7算一种着色方案。因此由不同图像构成的集合为{1,2,5,8}。 图1 图2 * 习题2：在20个大学生中，有10人爱好音乐，有8人爱好美术，有6人既爱好音乐又爱好美术。问不爱好音乐又不爱好美术的学生有多少个？ 图3 解：设所有大学生的集合为E，爱好音乐的学生集合为A，爱好美术的学生集合为B。则既爱好音乐又爱好美术的学生集合为A∩B, 既不爱好音乐又不爱好美术的学生集合为A∩B。用文氏图表示如图3。 根据已知有： |E|=20,|A|=10,|B|=8, |A∩B|=6,由图3, |A∪B|=|A|+|B|-|A∩B|=12 |A∩B|=|U|-|A∪B|=20-12=8 * 习题3：如果集合A,B,C满足下述条件，能断定A=B吗？ 1) A∪C=B∪C 2)A∩C=B∩C * 习题4 化简下列集合。 (A-B)∩(A∪B) A∩(A∪B) A∩(A∩B) 证明下列恒等式。 (A-B)∪(A-C)=A-(B∩C) (A-B)-C=(A-C)-(B-C) * 作业 下列集合的元素数是多少？ 1) {a} 2) {{a}} 3) {a,{a}} 4) {a,{a},{a,{a}}} 指出下列结论中哪些是错误的。 1) ??? 2) ??? 3) ??{?} 4) ??{?} 3. P6-1,2 * * 第一章用一个月即四周的时间讲完； 1.1节用两节课时间； * 康托尔的定义：一条性质决定一个集合。 * * * * * 全集正常情况下是动的，但在某些特殊情况下是不能动的。如编程时确定好数组的大小，这时可以动；一旦编好运行，数组的大小就变不了了。 * * * 注意：平时作业和考试时不允许使用文氏图，尤其是证明。因为用文氏图法进行证明是不严密的，画出的图不能代表所有情况，只代表一种情况。 * 根据集合的特征可能会在证明中用到，应当仔细点讲解。