离散数学古天龙版课后答案(桂电).pdf

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=DB=EC=F=H

6.解：(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、解：①A∩（~B）={1，4}∩{3,4}={4}。

②（A∩B）∪(~C)={1}∪{1,3,5}={1,3,5}.

③(A∩B)∪(A∩C)={1}∪{4}={1,4}.

④~(A∪B)=~(1,2,4,5)={3}.

⑤(~A)∩(~B)={2,3,5}∩{3,4}={3}.

⑥~(C∩B)=~{2}={1,3,4,5}.

⑦A⊕B={2,4,5}

⑧A⊕B⊕C={2,4,5}⊕{2,4}={5}.

⑨P(A)∪P(C)={Φ,{1},{4},{1,4}}∪{Φ,{2},{4},{2,4}}

={Φ,{1},{2},{4},{1,4}{2,4}}。

18、证：③(A-(B∪C))=A∩~(B∪C)

=A∩(~B∩~C)=(A∩~C)∩~B=(A-C)∩~B

=((A-C)-B).

④((A-C))

(BC))(A~C)(BC)(A~CB)(A~CC

=(A

B~C)

=((AB)C)

19.证：①A

AABBB

⑦（A）

B)C((AB)(BA))C

=((

A~B)(B~A))C

=

(A~BC)(B~AC)

=(

A~BC)(~ABC)

=