离散数学古天龙版课后答案.doc

P20.1.解：（1）{I,a,m,s,t,u,d,e,n} (2){6,8,10,12} (3)不同的学生可以不同 (4){计算机科学与技术，信息管理与纤细系统，软件工程，信息安全，数字媒体，物联网} （5）{±1,±2,4,±5,±10,±20} (6){6,12,18}3.解：(1)A=Z (2)B=偶 (3)C={1,2,3} (4)D=Z (5)E=偶 (6)F={1,2,3} (7)G= (8)H={1,2,3}解：A=D B=E C=F=H6.解：(2)设A={x|x=1或x=3或x=6}={1,2,6} 则P(A)={,{1},{3},{6},{1,3},{1,6},{3,6},{1,3,6}}.(8)设A={{,2},{2}},则P(A)={,{{,2}},{{2}},{{，2}，{2}}}.14.解：(1)错。如A=，B={a},C={{a}},则AB,BC,而AC.(2)错。如A=,B={1},C={},则AB,BC,而AC.(3)错。如A=,B={},C={}，则AB,BC,而A∈C。4 错。如A=Ф，B={Φ},C={Ф}。则AB，BC,而A∈C.5 对。证：由BC知B中的任意元素均在C中，而A∈B,故A∈C。6 对。如A=Ф,B={Ф},C={Φ,{Ф}}。则A∈B,B∈C,而A∈C。7 对。证对任意x∈A.由A属于或等于B知x∈B.又由B属于或等于C知x∈C。因此A属于或等于C。8 对。如A=Ф,B={Ф}。则A属于或等于B,A∈B。15、解： = 1 \* GB3 ①A∩（~B）={1，4}∩{3,4}={4}。 = 2 \* GB3 ②（A∩B）∪(~C)={1}∪{1,3,5}={1,3,5}. = 3 \* GB3 ③(A∩B)∪(A∩C)={1}∪{4}={1,4}. = 4 \* GB3 ④~(A∪B)=~(1,2,4,5)={3}. = 5 \* GB3 ⑤(~A)∩(~B)={2,3,5}∩{3,4}={3}. = 6 \* GB3 ⑥~(C∩B)=~{2}={1,3,4,5}. = 7 \* GB3 ⑦A⊕B={2,4,5} = 8 \* GB3 ⑧A⊕B⊕C={2,4,5}⊕{2,4}={5}. = 9 \* GB3 ⑨P(A)∪P(C)={Φ,{1},{4},{1,4}}∪{Φ,{2},{4},{2,4}}={Φ,{1},{2},{4},{1,4}{2,4}}。18、证： = 3 \* GB3 ③(A-(B∪C))=A∩~(B∪C)=A∩(~B∩~C)=(A∩~C)∩~B=(A-C)∩~B=((A-C)-B).④((A-C) )=(A=((A19.证：①A⑦（A）=((==(==((=(AC~B)(AC~C)(BC~A)(BC~C)=(A~BC)(~ABC)=(A~BC)(~ABC)故(A⊕B) C=(AC)⊕(BC)。27 解：设U=全班同学的集合， A={X|X会打篮球}，B={X|X会打排球}，C={X|X会打网球}。则：|A|=|14|,|B|=12，|AB|=6，|AC|=5，|ABC|=2,CAB。从而|~A~B~C|=|~(ABC)|=|~(AB)|=|U|-|AB|=|U|-(|A|+|B|-|AB|)=25-(14+12-6)=5即该班同学中不会打球的有5人。P682.解： p(A)={,{a},{b},{a,b}}① AP×（A）=｛a, ，a,{a},a,{b},a,{a,b},b,,b,{a},b,{b},b,{a,b}｝。②P(A)x A=｛,a,,b,{a},a,{a},b,{b},a,{b},b,｛a,b｝,b,{a,b},a｝ ③，④不做要求6． A=｛2，3，4，6｝解；①={2,2,2,3,2,4,2,6,3,3,3,4,3,6,4,4,②={3,2,4，2,4,3,6,2,6,3,6,4}③A×A={2,2,2,3,2,4,2,6,3,2,3,3,3,4,3,6,4,2,4,3,4,4,4,6,6,2,6,3,6,4,6,6}④IA={2,2,3,3,4,4,6,6,}⑤ ≠ ={2,3,2,4,2,6,3,2,3,4,3,6,4,2,4,3,4,6,6,2,6,3,6,4}⑥∣={2,2,2,4,2,6,3,3,3,6,6,6} 解；① = 2 \* GB3 \* MERGEFORMAT ② = 3 \* GB3 \* MERGEFORMAT ③ = 4 \* GB3 \* MERGEFORMAT ④ = 5 \* GB3 \* MERGEFORMAT ⑤ = 6 \* GB3 \* MERGEFORMAT ⑥R=