离散习题第二篇的答案.pptVIP

5设全集E=12.345A=1,2,3B=25}AnB=12+B=①134 ~A∪~B 6.设集合A1=ab}A2={ba},A={aab,A4={ab,c,As={xx=a) (xb)(X-c)=0},A (a+b)x+ab=0),则集合A1 A2、A3、A4、A5、A之间彼此相等的是A1=A2=A32A6AA45 7设集合A={abB=a,那么p(A)-P(B)=1p,b P(B-P(A 8设A=a,b,B=bd,e,则AB={acA+B=1aed 9设S,T,M为任意集合,判定下列命题的真假。 (1)②是O的子集Ⅳ。(2)如果SUT=SUM,则T=Mx (3)如果ST=,则S=T(4)如果~SUT=E,则S≤ 5)S+S=S[ 10用枚举法表示以下集合 (1)A={x|x∈N∧x2≤7}(2)A={x|x∈NA3-xk (3)A=x|x∈R^(x+1)≤0 (1){0,12}(2){1,2345} {-1}  11求使得下列集合等式成立时,a、b、c应该满足的条件 (1)la, b]a, b,cl c=aob(2)(a, b, a]=fa, b! v a, b,c (3){a,∞},b, b}a=,b={∞},c=② 12设A={g},选择A中适当的符号填在各小题的 横线上 (1)1:34 (2)2—Q (3)15 (4){a}c,{a,a} (5){12,3}={12,3,(12,3)} 13写出下列集合的子集 A={a,b},c} (2)B={ (3)C= (1)②,{a}{b},{c} 2)∞, (3)⑧  14化简(A∪(BC)nA)∪(B-(BA) 解:原=(AU(B∩~c))∩A)UB∩~(Bn~A =A∪B∩(~B∪A =A∪(B∩(~B)(B∩A)=A 15.设集合A=ab},B={1,2,3},C=(d},求AXB×C 16.设集合A={1,2},求Axp(A 解:p(A={⑦,{1},{2},{1,2} Axp(A)={(1,),(1,{1),)(1{2}),)(1,{1,2}) (2,⑦)2(2{1),)(2,{2]))2(2{1,2  17.(1)设集合A={(2,1},{1,2,1}求幂集p(A); (2)求幂集p(p(A),其中A同(1) 18设集合A={1,2},{1,2},O},求 (1)A{1,2};(2)A;(3)A-{0};(4){1,2}-A 解:(1)0;(2)A;(3){1,2};(4) 19.试证:A-(BC=(A-B)∪(A∩C) 证明:A-(BC=A∩~(B∩~C) FAnBU C =(A∩~B)∪(A∩) (A-B)∪(A∩C) 20.设A,B为任意集合试证A-B=B-A之充要条件为A=B 证明:→假设A-BA,彐X∈AB,则x∈A,且X∈B;同理,由AB=B-A知,ⅹ∈B, 且x∈A,矛盾。所以A-B=⑦,即AB:BA=⑧,BcA,所以A=B ←显然成立 21设集合A=(1,2},B={a,bc}C={c,d}试求A×(B∩C)  22设集合A={a,b,c},则R={a,a),(b,b)}不具备下列哪个性质? (1)传递性(2)反对称性3对称性(4)自反性 23.设集合A={a1a2a3;a4},B={b1,b2b3是从A到B的函数, σ={(a1,b2),(a2b2),(a3b1),(a,b3),则是下列4个中的哪一个? (1)双射 (2)满射但不是单射 (3)单射但不是满射(4)非单射也非满射 答:是(2)满射但不是单射; ∵(a1,b2),(a2b2)∈σ,a不是 o(A)={b1,b2b是满射 24.设A={a,b,c},R={(a,a)、b,b)},则R既有下列性质中的哪种性质? (1)自反的(2反自反的(3反对称性(4)等价的√  25设R1R2是集合A={1,2,34}上的二元关系其中 R1={(1,1)1,2)2,4)},R2={(1,4),(2,3),(2,4),(3,2)}, 试求RR,解:R1R2={(1,4)(,3) 26设A={a,b,c,d}R1,R2是A上的二元关系其中 R1={(a,a),(b,b),b,c),d,d} R2={(a,a),(b,b),(b,c),),d,d)},c,b)}, 则R2是R的何种闭包 (c,c)∈R2R不是R的自反闭包 而R1UR=R,R是R的对称闭包 27.设二元关系R={({1}a),(lb),(2,c),(3,{d}} 试求D(R,C(R) D(R)={1,,2,3}c(R)={nb,c(}  28.A={1,2,34},R是A上的