离散数学第一章

1、1离散数学主讲：韩兰胜 H88学时2两个故事 1成书于公元0年前后孙子算经中有一题曰“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”“答曰：二十三”。述曰：“三三数之余二，置一百四十；五五数之余三，置六十三；七七数之余二，置三十；并之，得二百三十三，以二百一十减之既得；凡三三数之余一，则置七十；五五数之余一，则置二十一；七七数之余一，则置十五；一百零五减之，即得。”3两个故事 上述解为：设该数为x,则： x=2（mod3） x=3(mod5) x=2(mod7)求解一次同余方程得:x=70r1+21r2+15r3-105k,k为自然数。这就是著名的孙子定理4课课 程程

2、说说 明明 一、离散数学课程的地位和作用 离散数学是计算机专业的一门核心基础课程。离散数学是计算机专业的一门核心基础课程。 1 离散数学为计算机专业的后继课程如数据结构、操作系统、数离散数学为计算机专业的后继课程如数据结构、操作系统、数据库、编译原理、网络和算法设计等课程提供必要的数学基础。据库、编译原理、网络和算法设计等课程提供必要的数学基础。 2 2 为学生今后从事计算机科学和技术各方面的工作提供有力的为学生今后从事计算机科学和技术各方面的工作提供有力的工具。工具。 3 3 离散数学是现代数学的一个重要分支，通过该课程的学习可离散数学是现代数学的一个重要分支，通过该课程的学习可以提高学生的

3、抽象思维、严格推理以及综合归纳分析能力，培养以提高学生的抽象思维、严格推理以及综合归纳分析能力，培养出高素质的人才。出高素质的人才。 5二、离散数学课程的特点二、离散数学课程的特点 离散数学课程是应计算机科学和技术发展的离散数学课程是应计算机科学和技术发展的需要，综合了高等数学的多个分支而形成的。其需要，综合了高等数学的多个分支而形成的。其特点是以离散量为研究对象，内容丰富，涉及面特点是以离散量为研究对象，内容丰富，涉及面较宽。因此概念多、定理多、推理多并且内容较较宽。因此概念多、定理多、推理多并且内容较为抽象。但由于它是为学生后继专业知识的学习为抽象。但由于它是为学生后继专业知识的学习做必要

4、的数学准备，因此它研究的内容均比较基做必要的数学准备，因此它研究的内容均比较基础，难度不大。础，难度不大。 6 三、如何学好离散数学三、如何学好离散数学 要学好这门课程，首先必须充分认识到这门课程的上述特要学好这门课程，首先必须充分认识到这门课程的上述特点，需要做到以下几点：点，需要做到以下几点：1 熟读教材。熟读教材。准确理解各个概念和定理的含义（结合多个例子准确理解各个概念和定理的含义（结合多个例子来理解），必要的推理过程要看懂、理解（它可以帮助你熟悉来理解），必要的推理过程要看懂、理解（它可以帮助你熟悉和深刻理解定理的含义）。和深刻理解定理的含义）。 2 独立思考，大量练习。独立思考，大

5、量练习。仅靠熟读教材并不能将书本上的知识仅靠熟读教材并不能将书本上的知识 变成你自己的知识，在熟读教材的基础上，必须通过大量练变成你自己的知识，在熟读教材的基础上，必须通过大量练 习，独立思考来真正获取知识。习，独立思考来真正获取知识。 3 注重抽象思维能力的培养。注重抽象思维能力的培养。数学与其他学科相比较具有数学与其他学科相比较具有较高的抽象性，而离散数学的抽象性特点更为显著，它有着大较高的抽象性，而离散数学的抽象性特点更为显著，它有着大量抽象的概念和抽象的推理，要学好这门课程必须具有较好的量抽象的概念和抽象的推理，要学好这门课程必须具有较好的抽象思维能力，才能深入地掌握课程内容。抽象思维

6、能力，才能深入地掌握课程内容。7第四部分第四部分 数理逻辑。数理逻辑。包括命题逻辑和谓词逻辑。（教材的包括命题逻辑和谓词逻辑。（教材的第九、十章第九、十章 四、四、 离散数学课程的主要内容离散数学课程的主要内容离散数学课程的主要内容可以分为四个部分：离散数学课程的主要内容可以分为四个部分：第一部分第一部分 集合论。集合论。包括集合、关系和函数。（教材的第一、包括集合、关系和函数。（教材的第一、二、三章）二、三章）第二部分第二部分 代数系统。代数系统。包括代数系统的一般概念，几类典型包括代数系统的一般概念，几类典型的代数系统。（教材的第四、五、六、七章）的代数系统。（教材的第四、五、六、七章）第

7、三部分第三部分 图论。图论。包括图的基本概念，几种特殊的图。（教包括图的基本概念，几种特殊的图。（教材的第八章）材的第八章）8五、五、 教材及参考书教材及参考书2 参考书：参考书：离散数学习题题解离散数学习题题解 洪帆、付小青编，华中洪帆、付小青编，华中理工大学出版社。理工大学出版社。 1、教材：教材：离散数学基础离散数学基础 第二版，洪帆主编，华中理第二版，洪帆主编，华中理工大学出版社工大学出版社。9第一章第一章 集集 合合 本章采用朴素集合论的方法，介绍有关集合的一些基本本章采用朴素集合论的方法，介绍有关集合的一些基本知识，内容显得较为直观，学起来易于接受。但集合及其相知识，内容显得较为直

8、观，学起来易于接受。但集合及其相关的概念是本门课程后面各章内容的基础，读者务必熟练的关的概念是本门课程后面各章内容的基础，读者务必熟练的掌握。掌握。 主要内容如下：主要内容如下：1.1 1.1 集合及其表示方法集合及其表示方法 1.2 1.2 集合间的关系集合间的关系 1.3 1.3 集合的运算和运算定律集合的运算和运算定律1.4 1.4 集合成员表集合成员表 1.5 1.5 集合的分划与覆盖集合的分划与覆盖10又例如又例如 所有的正整数组成一个集合，每一个正整数均是这个集 合的元素。例如例如 全体中国人可组成一个集合，每一个中国人均是这个集合的 元素第一章第一章 集集 合合 1.11.1集合

9、及其表示方法集合及其表示方法一、集合和元素一、集合和元素v 把一些确定的、彼此不同的事物作为一个整体来 看待时，这个整体便称为是一个集合集合。 v 组成集合的那些个体称为集合的元素元素。 通常用大写英文字母来标记集合，用小写英文字母标记组成集合的个体若个体a是集合A的元素，则记作“aA”若a不是集合A的元素，则记作“a A” 11几个常见的集合的表示符号：N：所有正整数的集合。：所有正整数的集合。 Q Q：所有有理数的集合。：所有有理数的集合。Z Z：所有非负整数的集合。：所有非负整数的集合。 R R：所有实数的集合。：所有实数的集合。I I：所有整数的集合。：所有整数的集合。 N Nm m：

10、从：从1 1到到m m，这，这m m个正整数的集合。个正整数的集合。P P：所有素数的集合。：所有素数的集合。 Z Zm m：从：从0 0到到m-1m-1，这，这m m个非负整数的集合。个非负整数的集合。 于是于是2N2N，2.5 N2.5 N，-3 N-3 N，但，但2.5Q2.5Q，-3I-3I。 12二、集合的表示方法二、集合的表示方法(1)(1)列举法列举法：按任意顺序逐一列举集合中的元素于花括号：按任意顺序逐一列举集合中的元素于花括号内，元素之间用逗号隔开。内，元素之间用逗号隔开。例如：例如：A=2,a,b,9,B=4,5,6,7,8A=2,a,b,9,B=4,5,6,7,8(2)(

11、2)描述法描述法：给定一个条件：给定一个条件P(x)P(x)，当且仅当个体，当且仅当个体a a使使P(a)P(a)成立时，成立时，aAaA。其一般形式为。其一般形式为A=aP(a)A=aP(a) 例如例如 上述集合上述集合B=aaNB=aaN且且4a84a8 又如又如 C=2C=2i iiZ,iZ,即即C=2C=20 0,2,21 1,2,22 2,2,23 3, , D=2xxZ D=2xxZ且且x50,x50,即即D=0,2,4,6,D=0,2,4,6,98,100,98,10013三、集合的基数三、集合的基数集合集合A A中不同元素的个数称为集合中不同元素的个数称为集合A A的的基数基数

12、，记作，记作#A#A。例如例如 上页中的集合，上页中的集合，#A=4#A=4，#B=5#B=5，#D=51#D=51，集合，集合C C有无穷多个元素，因此有无穷多个元素，因此C C的基数是无穷大。的基数是无穷大。若若#A#A是有限数，则称是有限数，则称A A为有限集，否则称为有限集，否则称A A为无限集。为无限集。例如例如 N , Z , I , R 等均为无限集等均为无限集。 四、空集四、空集定义定义1-11-1 不含有任何元素的集合，称为空集空集，记作。 例如例如 A=x | xR 且 x2+8=0 = 14练习练习1-11-1 用列举法表示下列集合用列举法表示下列集合（1）A=a|aPP

13、且且a20a20（2）B=a|a|4且且a为奇数为奇数2. 用描述法表示下列集合用描述法表示下列集合 (1) A=0,2,4,200 (2) B=2,4,8,1024 2,3,5,7,11,13,17,19 - -3,- -1,1,3 2x|xZZ且且x100 x1002n|nNN且且n10n10 15 1.2 1.2集合间的关系集合间的关系集合的包含和相等是集合间的两个基本关系。集合的包含和相等是集合间的两个基本关系。例如例如 设设 A=a, b, c, d, B=a, e, x, y, z, C=a, x B A，A B。则 ，C A， BC 一、集合的包含一、集合的包含定义定义1-21-

14、2 设有集合设有集合A A、B B，如果，如果A A的每一个元素都是的每一个元素都是B B的元素，则称的元素，则称A A是是B B的子集或的子集或B B是是A A的包含集，记的包含集，记 。如果如果A A不是不是B B的子集，则记作的子集，则记作A BA B。 BA 16集合的包含关系具有如下几条性质： 证明性质（1） （反证法）（反证法）假设 ，（1）对任意集合）对任意集合A， ； A （2）对任意集合）对任意集合A， ；AA （3）对任意集合）对任意集合A、B、C，若，若 ， ，则，则 。 BACB CA则至少有一个元素但 ，这与空集的定义相矛盾，因此成立。AxAx17二、集合的相等二、集

15、合的相等例如例如 设设A=x | xN 且且 x能整除能整除24， B=1, 2, 3, 4, 6, 8, 12, 24 则则 A=B=又例如又例如 （1）a, b, c b, c, a （2）a, b, c, c a, b, c （3）a, b, c a, b, c （4） =定义定义1-31-3 设有集合设有集合A、B，若，若 且且 ，则称，则称集合集合A与与B相等，记作相等，记作A=B。 BA AB 18例如例如 设设A=0A=0，11，B=0B=0，1 1，22，C=0C=0则但四、空集的唯一性四、空集的唯一性定理定理1-11-1 空集是唯一的空集是唯一的 因为空集被包含于每一个集合中

16、因为空集被包含于每一个集合中，三、集合的真包含三、集合的真包含定义定义1-41-4 设有集合设有集合A、B，若，若 , 且且ABB，则称，则称A A是是B B的真的真子集，记作子集，记作 ，若，若A A不是不是B B的真子集，则记作的真子集，则记作 。 BA BA BABA BC BBB 证明证明 假设有两个空集假设有两个空集 和和 ， 12所以有所以有 ， ， 2112由定义由定义1-31-3， , , 故空集是唯一的。故空集是唯一的。 2119五、幂集五、幂集定义定义1-51-5 设有集合设有集合A A，由，由A A的所有子集组成的集合，的所有子集组成的集合， 称为集合称为集合A A的幂集

17、，记作的幂集，记作2 2A A 即 ASSA|2例例1 1 设设A=aA=a 则则0 0个元素的子集：个元素的子集： 1个元素的子集：个元素的子集：a因此 aA,2设设B=a,bB=a,b 则则0 0个元素的子集个元素的子集： 1个元素的子集：个元素的子集：a,b 2个元素的子集个元素的子集：a,b 因此 babaB,2设设C=a,b,cC=a,b,c 则则0 0个元素的子集：个元素的子集： ； 1个元素的子集：个元素的子集：a,b,c2个元素的子集：个元素的子集：a,b,a,c,b,c 3个元素的子集：个元素的子集：a,b,c 因此 cbacbcabacbaC,220定理定理1-21-2 设

18、设A A是有限集，则是有限集，则#(2#(2A A)= 2)= 2#A#A nnnnnnnACCCCC1210)2(#在二项式定理在二项式定理 nnnnnnnnnnnyCxyCyxCxCyx11110)(中，令中，令 x=y=1, 便有便有 nnnnnnnnCCCCC12102 因此因此 #(2 2A A)= 2 2n n 即即 #(2 2A A) = 2 2#A #A :0nC1nC:a1,:a2 ,an2nC:a1,a2,a1,a3 nnC:a1,a2 , , an证明证明 设设A= A= a1,a2 , , an, ,从从n n个元素中选取个元素中选取m m个元素的方个元素的方法有法有

19、种，所以种，所以A A的子集个数为的子集个数为mnC21例例2 2 设设 , 求求2A和和2B A aaB,解解 对于集合对于集合A，它只有一个子集，它只有一个子集 ， 即 A2 对于集合对于集合B，有，有 1个元素的子集：个元素的子集： ，a，a 2个元素的子集：个元素的子集： , , a, a, aa,3个元素的子集：个元素的子集： aa, 0个元素的子集：个元素的子集： 因此因此 ,2Baaaa , ,aaaa22答案：答案： ABD2 2 设设 , 试判断下列各式是否正试判断下列各式是否正确，并将正确的题号填入括号内。确，并将正确的题号填入括号内。 A. B. C. D.S SS S

20、, 4, 3,aS答案：答案：A BCA. B. C. D. aa 练习练习1-21-2 1 试判断下列各式是否正确，并将正确的题试判断下列各式是否正确，并将正确的题号填入括号内。号填入括号内。 aaa, aa aaa,233 设设 , , ，判断下列论断，判断下列论断是否正确，并将是否正确，并将“Y”或或“N”填入相应论断填入相应论断后面的括号中。后面的括号中。 A)2(2AB (1)(2)(3)(4)BB B B B B B, B,( )( )( )( )( )( )( )( )YYYYYYNN2AC,2CB令令则则24 1.3 1.3集合的运算和运算定律集合的运算和运算定律二、文氏图二、

21、文氏图定义定义1-61-6 如果在某个问题中，所讨论的一切集合均是某个集合的子集，则称这个集合是该问题的全集合。记作U（或E）。 一、全集合一、全集合例如例如 UABA AB25三、集合的运算三、集合的运算定义定义1-71-7 设有集合设有集合A、B，属于，属于A或属于或属于B的所有元的所有元素组成的集合称为素组成的集合称为A与与B的并集，记作的并集，记作 。即。即BuAuuBA或|BA例如例如 设设A=a,b,c, B=c,d,f, C=b,e则 fdcbaBA,ecbaCA,fedcbCB,由定义由定义1-7知知， BABBAA,BAAB26定义定义1-81-8 设有集合设有集合A、B，属

22、于，属于A同时又属于同时又属于B的所有元素组成的集合称为的所有元素组成的集合称为A与与B的交集，记的交集，记作作 。即。即BABuAuuBA且|例如例如 设设A=a,b,c,d, B=d,f,a, C=e,f,g则 adBA,由定义由定义1-8可知可知， ABABBACAfCBBAAB27定义定义1-91-9 设有集合设有集合A、B，所有属于，所有属于B而不属于而不属于A的元素组成的集合，称为的元素组成的集合，称为A相对于相对于B的补集，记作的补集，记作B-A。即。即AuBuuAB但|例如例如 设设A=a,b,c,d, B=d,f,a, C=e,f,g 则则B-A= f , C-A= e ,f

23、 , g =C AB BA32页页28定义定义1-101-10 集合集合A相对于全集合相对于全集合U的补集称为的补集称为A的的绝对补集，简称为绝对补集，简称为A的补集，记作的补集，记作 。即。即AAuuAuUuuAUA|但例如例如 设设U=1，2，3，4，10，A=2，4，6，8，10 则9 , 7 , 5 , 3 , 1AUA又例如又例如 设设U=I（I是整数集），是整数集）， 0,|iIiiA且则0|iIiiAUA且29四、集合运算的定律四、集合运算的定律对于全集合对于全集合U的任意子集的任意子集A、B、C，有：，有： 交换律交换律ABBAABBA结合律结合律CBACBA)()(CBACB

24、A)()(分配律分配律)()()(CABACBA)()()(CABACBA同一律同一律AAAUA30互补律互补律UAA AA对合律对合律AA)(等幂律等幂律AAAAAA零一律零一律UUAA吸收律吸收律ABAA)(ABAA)(德德摩根律摩根律BABA)(BABA)(31（1）根据定义进行证明）根据定义进行证明若要证明集合若要证明集合S=H，根据集合相等关系的定义，根据集合相等关系的定义，我们需证明我们需证明 且且HS SH 例例 1 1 证明证明BABA)(证明证明 若若 , 则则 ，)(BAuBAu因此因此 或者或者AuBu于是于是 或者或者AuBu从而从而 ，则，则BAuBABA)(反之反之

25、 若若 ， 故故 或者或者 。BAuAuBu因此，因此， 或者或者 ,AuBu于是于是 ，BAu从而从而 ，故有，故有 。)(BAu)(BABA由上证得，由上证得， 。 BABA)(32例例 2 2 证明证明BABA证明证明 若若 则则 且且 ，BAuAuBu即即 且且 ，AuBu因因 此此 ，BAu故故 。BABA反之反之 若若 ，BAu则则 且且 ，AuBu即即 且且 ，AuBu因此因此 。BAu故故 。BABA由上证得，由上证得，BABA33（2）利用已有的集合恒等式证明新的恒等式）利用已有的集合恒等式证明新的恒等式例如例如 假设交换律、分配律、同一律和零一律都成立，假设交换律、分配律、

26、同一律和零一律都成立，则可以证明吸收律则可以证明吸收律 也成立。也成立。 ABAA)(证明证明 )(BAA)()(BAA（由同一律）（由同一律） )(BA（由分配律）由分配律）)(BA（由交换律）（由交换律） A（由零一律）（由零一律） A（由同一律）（由同一律） 又例如又例如 证明等幂律证明等幂律 AAA证明证明 = =AAA)(AAAA(3)(3)利用下一节介绍的集合成员表证明集合恒等式利用下一节介绍的集合成员表证明集合恒等式 34D 若若 ，则，则 A=B 练习练习1-31-3 1 设设A、B、C是任意集合，判断下述论断是否是任意集合，判断下述论断是否正确，并将正确的题号填入括号内。正确

27、，并将正确的题号填入括号内。 A 若若 ，则，则 B=CCABAB 若若 ，则，则 B=CCABA C 若若A-B=A-C，则，则 B=C BA( )D 反例反例 设设A= a , b , c , B= b , d , C= c , d 则则 但但,dcbaCABACB 23页页35CBA)(2 设设U=1，2，3，4，5，A=2，4，B=4，3，5，C=2，5，3，确定下列，确定下列集合的元素，将其填入相应的花括号内。集合的元素，将其填入相应的花括号内。 (1) (2) (3) (4) (5 BA)(CBACABCA)(21, 42, 3, 4, 54363 设设U表示刘平拥有的所有书的集合

28、，其中表示刘平拥有的所有书的集合，其中A是离散数学是离散数学参考书的集合，参考书的集合，B是操作系统参考书的集合，是操作系统参考书的集合，C是今年出版是今年出版的新书的集合，的新书的集合，D是从图书馆借来的书的集合。现知道如下是从图书馆借来的书的集合。现知道如下情形：情形：（1）所有离散数学参考书都是今年出版的新书。（）所有离散数学参考书都是今年出版的新书。（ ） （2）所有操作系统参考书都是从图书馆借来的。（）所有操作系统参考书都是从图书馆借来的。（ ） （3）今年出版的新书不是从图书馆借来的。（）今年出版的新书不是从图书馆借来的。（ ） （4）没有一本操作系统的参考书是今年出版的。（）没有

29、一本操作系统的参考书是今年出版的。（ ） 3157试用集合的方法分别表示上述四种情形，可供选择的答案试用集合的方法分别表示上述四种情形，可供选择的答案如下，请从下述答案中挑选出相应表达式的编号填入每一如下，请从下述答案中挑选出相应表达式的编号填入每一种情形后面的括号中。种情形后面的括号中。 2. 3. 4. 5. 6. 7.DB BC CA DA DCCB CB374 判断下列论断是否正确，对正确的论断在相应题后的括判断下列论断是否正确，对正确的论断在相应题后的括号中标入号中标入“Y”，对错误的论断在相应题后的括号中标入，对错误的论断在相应题后的括号中标入“N”。1） 若若 ，则，则 （ ）

30、2） 若若 ，则，则 （ ） 3） 若若 ，则，则 （ ） 4） 若若 ，则，则 （ ） 5） 若若 ，则，则 ( )6） 若若 ，则，则 ( )7） 若若 ，则，则 ( )8） 若若 ，则，则 ( )AaBAaAaBAaBAaBaBAaBaBA BBABA ABAAaBAaAaBAaYYYYNNNN38 1.4 1.4集合成员表集合成员表一、并、交和补集的成员表一、并、交和补集的成员表根据集合的并和交运算的定义，全集合根据集合的并和交运算的定义，全集合U中的元素中的元素u可分为可分为如下四种情形：如下四种情形：（ 1） ， （ 2） ， （ 3） ， （ 4） ， AuBuBAuBAuAu

31、BuBAuBAuAuBuBAuBAuAuBuBAuBAuA B 0 00 11 01 1BABA 0 0 1 0 1 0 1 139设设A是全集合是全集合U的子集，根据补集的定义，全集合的子集，根据补集的定义，全集合U中的元素可分为两种情形，中的元素可分为两种情形，（1）若）若 ，则，则（2）若）若 ，则，则Au AuAu Au的成员表的成员表 AA01 A1040二、由集合二、由集合A A1 1、A A2 2、A Ar r所产生的集合所产生的集合的成员表。的成员表。 设设A1、A2、Ar是全集合是全集合U的子集，对这些集合以及的子集，对这些集合以及和和U有限次地施加补、并、交运算，可以产生出

32、一些有限次地施加补、并、交运算，可以产生出一些新的集合，这样产生的集合称为是由新的集合，这样产生的集合称为是由A1、A2、Ar所所产生的集合。产生的集合。例例 如如 S)()(CBCBABBAT)(41例例 1 构造构造 T= 的成员表的成员表 BBA)(A B0 00 1 01 1BABBBA)(01111010001042例例 2 构造构造 S 的成员表的成员表 )()(CBCBAA B C0 0 00 0 10 1 00 1 1 0 01 0 11 1 01 1 1BCB CCB)()(CBCBS1100110001000100101010100010001001100110000001

33、1043三、利用集合成员表证明集合恒等式三、利用集合成员表证明集合恒等式例例 设设A、B、C是任意集合，试问等式是任意集合，试问等式 S=TS=T是否成立？是否成立？ 解解 令令S= T= )()(CABA)()(BACA分别构造分别构造S和和T的成员表如下：的成员表如下： A B C 0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1ABACA SBA CAT1111000000111111111101010011010100110000000001010011010144 1.5 1.5 集合的分划与覆盖集合的分划与覆盖一、集合的分划一、集合的分划定义定义1-

34、111-11 设有非空集合设有非空集合A，H=A1、A2、Am，其中其中 ，且，且 （i=1，2，m），若），若 AAiiA（1） ，当，当ij时时 ( 2 )jiAAAAimi1例例 1 1 设设A=1，2，3，4 则则 H1=1，2，3，4 H2=2，3，1，4 H3=1，2，3，4 。 都是都是A的分划的分划则称则称H是集合是集合A的一个分划，每一个的一个分划，每一个 称为这个分划的一个分块。称为这个分划的一个分块。iA45例例 2 2 设设A=2A=2，3 3，4 4，8 8，9 9，1010，15 15 定义定义A A的如下子集：的如下子集： 整除能被且2|2xAxxA整除能被且3|

35、3xAxxA整除能被且5|5xAxxA试问试问 是否是否A的一个分划。的一个分划。 ,532AAA解解根据题意根据题意 2，4，8，10 2A3，9，153A10，155A 不是不是A的分划，的分划，,532AAA,32AA 可成为可成为A的一个分划。的一个分划。 46二、集合的覆盖二、集合的覆盖定义定义1-12 设有非空集合设有非空集合A， ,其中其中 且且 （i=1，2，m），若），若 ，则称则称S是集合是集合A的一个覆盖。的一个覆盖。 mAAAS,21AAiiAAAimi1例如例如 例例2中中 是是A的分划，也是的分划，也是A的覆盖。的覆盖。 是是A的覆盖，但不是的覆盖，但不是A的分划。的分划。,32AA,532AAA47练习练习1-51-5 1 设设A=a，b，c，d，e，f，指出下列哪些是，指出下列哪些是A的的分划（在相应括号内填入分划（在相应括号内填入“1”），哪些是），哪些是A的覆盖的覆盖（在相应括号内填入（在相应括号内填入“2”），哪些既不是分划，也），哪些既不是分划，也不是覆盖（在相应括号内填入不是覆盖（在相应括号内填入“0”）H1= a，b ，c，d ，a，e，f （ ）H2= c，e ，c，d，f ，b （ ） H3= a，b，c，d ，e，f （ ） H4= a，c，e ， b，c （ ） 201,2048例题