发布时间 : 星期五 文章离散数学（屈婉玲版）第三章部分答案更新完毕开始阅读
3.6 从1到300的整数中
（1） 同时能被3、5、和7这3个数整除的数有A个。 （2） 不能被3、5，也不能被7整除的数有B个。
（3） 可以被3整除，但不能被5和7整除的数有C个。 （4） 可被3或5整除，但不能被7整除的数有D个。 （5） 只能被3、5和7之中的一个数整除的数有E个。 供选择的答案
A、B、C、D、E：①2；②6；③56；④68；⑤80；⑥102；⑦120；⑧124；⑨138；⑩162。
解：设1到300之间的整数构成全集E，A、B、C分别表示其中可被3、5或7整除的数的集合。文氏图如下图：
在A∩B∩C中的数一定可以被3、5和7的最小公倍数105整除，即 ∣A∩B∩C∣=?300/105?=2，同样可得 ∣A∩B∣=?300/15?=20， ∣A∩C∣=?300/21?=14， ∣B∩C∣=?300/35?=8.
然后将20-2=18，14-2=12，8-2=6分别填入邻近的3块区域. 再计算 ∣A∣=?300/3?=100， ∣B∣=?300/5?=60， ∣C∣=?300/7?=42. 所以
∣A∪B∪C∣=162.
所以本题的答案是：A=①2；B=⑨138；C=④68；D=⑦120；E=⑧124. 3.10列元素法表示下列集合。 （1） A={ x | x ∈N ∧ x2 ≤7}. （2） A={ x | x ∈N ∧ |3-x|<3}. （3） A={ x | x ∈R ∧ (x+1)2≤0}.
（4） A={
(2) A={1,2,3,4,5}. (3) A={-1}.
(4) A={<0,0>,<0,1>,<0,2>,<0,3>,<0,4>,<1,0>,<2,0>,<3,0>,<4,0>,
<1,1>,<1,2>,<1,3>,<2,1>,<3,1>,<2,2>}.
3.11求使得以下集合等式成立时，a,b,c,d应满足的条件。 1）｛a,b｝=｛a,b,c｝
解:根据集合相等的条件及集合的性质知： 只有当 c=a或c=b时等式成立。 2）｛a,b,a｝=｛a,b｝
解：根据集合性质，上式在任何时候都成立。 3）｛a,{b,c}｝={a,{d}}
解：根据集合相等的条件及集合的性质知：只有当 b=c=d时上式成立。 4）{{a,b},{c}}={{b}}.
解：根据集合相等的条件及集合性质知： 只有当 a=c=b时成立。 5){{a,?},b,{c}}={{ ? }}
解：根据集合相等的条件及集合的性质知：只有当 a= c=?并且b={ ? } 时成立。
3.12 设a,b,c,d代表不同的元素.说明以下集合A和B之间成立哪一种关系(指A?B,B?A,A＝B,A?B且B?A). (1) A={{a,b},{c},{d}}, B={{a,b},{c}}. B?A
(2)A={{a,b},{b},?}, B={{b}}. B?A
(3)A={x|x∈N?x2＞4}, B={x|x∈N?x＞2}. B＝A
(4)A={ax+b|x∈R?a,b∈Z}, B={x+y|x,y∈R}. B＝A
(5)A={x|x∈R?x2+x-2=0}, B＝{y|y∈Q?y2+y-2=0}. B＝A
(6)A={x|x∈R?X2≤2}, B={X|X∈R?2X3-5X2+4X=1 }.
B?A
3.13
（1）A={{a,b},c},B={c,d}
A∪B={{a,b}c,d} A∩B={c}
A-B={{a,b}}
A?B={{a,b},d}
(2)A={{a,{b}},c,{c},{a,b}},B={{a,b},c,{d}}
A∪B={{a,{b}},{a,b},c,{c},{d}} A∩B={{a,b},c}
A-B={{a,{b}},{c}}
A?B={{a,{b}},{c},{d}}
(3)A={x?x?N?x<3},B={x?x?N?x?2}
A∪B={x?x?N }
A∩B={2} A-B={0,1}
A?B={x?x?N?{x<2?x?3}}
(4)A={x?x?R?x<1},B={x?x?Z?x<1}
A∪B={x?x?R?x<1}
A∩B={x?x?Z?x<1} A-B={x?x?R?x?Z?x<1}
A?B={x?x?R?x?Z?x<1}
(5)A={x?x?Z?x<0},B={x?x?Z?x?2}
A∪B={x?x?Z?(x<0?x?2)}
A∩B=?
A-B={x?x?Z?x<0}
A?B={x?x?Z?(x<0?x?2)}} 3.14 计算幂集 P（A）。
(1) A={?} P(A)={ ?,{?}};
(2)A={{1},1} P(A)={ ?,{1},{{1}},{{1},1}}; (3)A=P({1,2}) A={?,{1},{2},{1,2}};
P(A)={ ?,{?},{{1}},{{2}},{{1,2}},{?,{1}},{ ?,{2}},{ ?,{1,2}},{{1},{2}},{{1},{1,2}},{{2},{1,2}},{ ?,{1},{2}},{ ?,{1},{1,2}},{ ?,{2},{1,2}},{{1},{2},{1,2}},{ ?,{1},{2},{1,2}}};
(4)A={{1,1},{2,1},{1,2,1}}
P(A)={ ?,{{1,1}},{{2,1}},{{1,2,1}},{{1,1},{2,1}},{{1,1},{1,2,1}},{{2,1},{1,2,1}},{{1,1},{2,1},{1,2,1}}};
(5)A={1,-1,2} P(A)={ ?,{1},{-1},{2},{1,-1},{1,2},{-1,2},{1,-1,2}}; 3.18 设|A|=3,|P(B)|=64, |P（A∪B）|=256，求|B|,|A∩B|,|A-B|,|A⊕B|. 解：因为 |P（B）|=64 而2的6次幂为64 所以 |B|=6
而|P（A∪B）|=256， 2的8次幂为256 所以|A∪B|=8，
|A∩B|=|A|+|B|-|A∪B|=3+6-8=1； |A-B|=|A|-|A∩B|=3-1=2； |A⊕B|=|A∪B|-|A∩B|=8-1=7。
3．19 求在1到1 000 000之间（包括1和1 000 000在内）有多少个整数既不
是完全平方数，也不是完全立方数？
解：设完全平方数的集合是A，完全立方数的集合是B,则既是完全平方数又是完全立方数的集合是A∩B。
由题意知: |A|=1000, |B|=100, |A∩B|=10.
|~A∩~B|=|S|-|A|-|B|+|A∩B|
所以|~A∩~B|=106-103-102+10=998910.