离散数学集合论部分常考××题.doc

离散数学常考题型梳理 第章集合及其运算 集合等式集合与集合的、元素与集合之间关系幂集的计算集合运算集合等式因此，在本章学习过程中希望大家要清楚地知道：集合与集合之间一种包含关系，当两个集合A和B存在关系A包含B，AB表示，或存在关系B被A包含BA表示，称B为A的子集集集合A当B且BA，也就是说，只有BA或AB成立，则称B为A的真子集若B不是A的子集，即BA不成立时，则称A不包含B，记作BA然而，元素与集合之间一种从属关系，当是集合中的元素，则称属于，记作；若不是集合中的元素，则称不属于，记作．因此，这两种关系一定不要混淆． 2．由集合A的所有子集组成的集合，称为A的幂集，记作P(A)或2A ．若集合A是由n个元素所组成的集合，则A的幂集由2n元素组成．A的幂集由2元素组成 例如，设集合A = {0, 1, 2 }，A的全部子集 0元子集集：； 1元子集：{0}，{1}，{2}； 2元子集：{0, 1}，{0, 2}，{1, 2}； 3元子集集合A：{0, 1, 2}．因此，计算集合A的幂集时，首先要按照上述方法写出集合A的全部子集，然后检验写出的子集个数是否等于2n 个，其中n是集合A的元素个数）、交（）、差（-）、 补（~）和对称差（）等五种运算，在做集合运算的题 目时，一定要按照它们的定义进行计算． (1) 集合A和B的并集 或 特点：由集合A和B的所有元素组成的集合．见图1 2) 集合A和B的交集 且 特点：由集合A和B的公共元素组成的集合．见图2 3) 集合A与B的差集 特点：由属于A，而不属于B的所有元素组成的集合． 见图34) 集合A的补集 ~A = 特点：由属于全集E但不属于集合A的元素组成的集合． 见图4 补集总相对于一个全集而言，可以看作是全集E与集合A的差集． 5) 集合A与B的对称差 A(B＝(A－B)((B－A) 或 A(B＝(A(B)－(A(B) 特点：由分别属于集合A与B的元素但不属于它们公共元素组成的集合．见图5 把集合A，B合成集合A×B笛卡儿积，规定 A×B＝{x, y(x(A且y(B} 由于有序对x, y中x，y的位置是确定的，因此A×B的记法也是确定的，不能写成B×A.．笛卡儿积的运算一般不能交换.．笛卡儿积1.2.2集合运算的性质给出的交换律、结合律、分配律、幂等律、同一律、零律、补余律、吸收律、摩根律和双补律等集合等式化简集合等式化简 二、常考知识点分析 常考知识点1：集合与集合的、元素与集合之间关系（2008年9月试1题）若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( )． A．{a，{a}}(A B．{2}(A C．{a}(A D．((A [] C 选项A，错了． 因为{a，{a}}集合A＝{ a，{a}，{1，2}}包含关系({a，{a}}(A集合A＝{ a，{a}，{1，2}}{2}也不是A的子集．正确的表示方法是{2}(A． 选项C，正确． 因为a是集合A＝{ a，{a}，{1，2}}a组成一个集合{a}就是A的子集，用包含关系({a}也是集合A属关系((是任意一个集合(也是A的子集，集合之间应该用包含关系(((A． 易错点：同学们对集合中有元素集合的情形容易混淆，主要是对属于关系(和包含关系(理解正确．(和(集合A（2009年7月试1题）若集合A={a，b}，B={ a，b，{a，b}}，则（ ）． A．A(B，且A(B B．A(B，但A(B C．A(B，但A(B D．A(B，且A(B [] A 选项A，正确． 因为集合A={a，b}B={a，b，{a，b}}a，bB的一个真子集，用A(B表示是正确的；但它也是B的元素，所以用A (B表示也是正确的． 选项B，错了． 选项中第一个式子A(B是正确的，但第二个式子A(B是错的． 因为集合A={a，b}B={a，b，{a，b}}a，bB的一个真子集，应该用A(B表示，而不是用A(B表示． 选项C，错了． 选项中第一个式子A(B是正确的，但第二个式子A(B是错的． 因为集合A={a，b}集合B={a，b，{a，b}}A(B表示，而不是用A(B表示． 选项D，错了． 因为集合A={a，b}B={a，b，{a，b}}a，bB的一个真子集，应该用A(B表示，而不是用A(B表示． 又因为集合A={a，b}集合B={a，b，{a，b}}A(B表示，而不是用A(B表示． 易错点：同学们对集合中有元素集合的情形容易混淆，主要是对属于关系(和正确理解．（2008年7月