2 集合论单元测试(answer).docVIP

《离散数学》单元测试（集合论） 6.1集合的基本概念 设Ａ、Ｂ、Ｃ是集合，确定下列命题是否正确。 Ф(Ф 1 Ф∈Ф 0 Ф({Ф} 1 Ф∈{Ф} 1 有n个元素的集合Ａ的幂集ρ(A)的元素个数为多少？ 2n个 求下列集合的幂集合。 Ф {Ф} {Ф} {Ф,{Ф}} {Ф,{Ф}} {Ф,{Ф},{{Ф}},{Ф,{Ф}}} {a,b} {Ф,{a},{b},{a,b}} {a,b,c} {Ф,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}} {1，{1}，1，{1,1,1,11}} {Ф,{1},{{1}},{1,{1}}} 6.2 集合的运算 设A，B是两个集合，A={1，2，3}，B={2，3，4}， 则: A∩B= {2,3} A∪B= {1,2,3,4} A－B= {1} (（A）－(（B）= 。 {{1},{1,3},{1,2,3}} A⊕B= {1,4} 全集E={a，b，c，d，e}，A={a，d}，B={a，b，e}，C={b，d}， 则： {a,c,e} (（A）∩(（B）= 。 {Ф,{a}} 下列命题正确的是（A）。 A．Ф∩{Ф}=Ф B．Ф∪{Ф}=Ф C．{a}({a，b，c} D．Ф({a，b，c} 确定下列各式的值： {Ф,{Ф}}－Ф＝ {Ф,{Ф}} {Ф,{Ф}}－{Ф}＝ {{Ф}} 6.3 有穷集合的计数问题 掌握文氏图和容斥原理求解有穷集合的计数问题的方法，并会简单应用。以教材的示例和习题、课件上的例题为基础。 第7章 二元关系 7.1二元关系的定义、表示方法、运算、关系性质 设集合A＝{a,b,c},B＝{}, 求A×B,B×A。 A×B={a,1,a,2,b,1,b,2,c,1,c,2} B×A={1,a,1,b,1,c,2,a,2,b,2,c} A到B的二元关系共有多少个？ 26=64 A上共有多少个二元关系？写出A上的空关系、相等关系IA，全关系EA。 A上共有29个二元关系 空关系：Ф 相等关系IA={a,a,b,b,c,c} 全关系EA={a,a,a,b,a,c,b,a,b,b,b,c,c,a,c,b,c,c,} 设A、B、C为任意集合，试证明： （1）(A∩B)×C=(A×C)∩(B×C) 证明：任取＜x，y＞ ＜x，y＞∈（A∩B）×C (x∈（A∩B）∧y∈C (x∈A∧x∈B∧y∈C (（x∈A∧y∈C）∧（x∈B∧y∈C） (（＜x，y＞∈A×C）∧（＜x，y＞∈B×C） (＜x，y＞∈（A×C）∩（B×C） 所以，（A∩B）×C＝（A×C）∩（B×C）成立。 任取＜x，y＞ ＜x，y＞∈A×（B∪C） (x∈A∧y∈B∪C (x∈A∧（y∈B∨y∈C） (（x∈A∧y∈B）∨（x∈A∧y∈C） (（＜x，y＞∈A×B）∨（＜x ，y＞∈A×C ） (＜x，y＞∈（A×B）∪（A×C） 所以，A×（B∪C）＝（A×B）∪（A×C）成立。 下列（）关系矩阵所对应的关系具有自反性 A. B. C. D. 设A={l2,3,4}，A上的二元关系 R{1，2，2，3，3，2}，S={l，3， 2，3，4，3}，则R∩S= {2,3} R ( S= {1,3,3,3} 设R，S是任意二元关系，证明：。 集合A={l,2,3,4}，集合A上的关系， （1）画出GR，并判断R的性质。 （2）画出的关系图。 7.3 等价关系及划分 R是集合A={a，b，c，d，e，f }是上的二元关系， R={〈a，d〉，〈d，a〉，〈a，e〉，〈e，a〉，d，e，e，d，b，f，f，b}∪IA 画出R的关系图，判断R是否为A上的等价关系； 如果是等价关系，则求A中各元素的等价类，并写出A/R；否则说明原因。 设A={a,b,c,d}，A上的等价关系R={a, b, b, a, c, d, d, c}∪IA，则对应于R的A的划分是（　　　） A．{{a},{b,