洪帆《离散数学基础》(第三版)课后部分习题答案.pdf

第1章集合

1、列举下列集合的元素

(1)小于20的素数的集合

(2)小于5的非负整数的集合

(3){i|iI,i210i240且5i15}

答：(1){1,3,5,7,11,13,17,19}

(2){0,1,2,3,4}

(3){5,6,7,8,9,10,11}

2、用描述法表示下列集合

(1){a,a,a,a,a}

12345

{a|iI,1i

答：i5}

(2){2,4,8,}

i

答：{2|iN}

(3){0,2,4,100}

答：{2i|iZ,0i50}

3、下面哪些式子是错误的？

(1){a}{{a}}答：正确

(2){a}{{a}}答：错误

(3){a}{{a},a}答：正确

(4){a}{{a},a}答：正确

4、已给S{2,a,{3},4}和R{{a},3,4,1}，指出下面哪些论断是正确的？哪些是

错误的？

(1){a}S错误

1

(2){a}R正确

(3){a,4,{3}}S正确

(4){{a},1,3,4}R正确

(5)RS错误

(6){a}S正确

(7){a}R错误

(8)R正确

(9){{a}}R正确

(10){}S错误

(11)R错误

(12){{3},4}正确

5、列举出集合A,B,C的例子，使其满足AB，BC且AC

答：，B{{}}，显然AB，C{{{}}}，显然BC，但是AC。

A{}aa

a

6、给出下列集合的幂集

(1){a,{b}}

答：幂集{,{a},{{b}}a

,{,{b}}

(2){,a,{a}}

答：幂集{,{},{a},{{a}},{,a},{,{a}},{a,{a}},{,a,{a}}}

A2A

7、设A{a}，给出和的幂集

A

A22{,{{}},{{

2{,aa}},{,{a}}}

答：{}}

A{a,a,,a}BBA

8、设由和所表示的的子集各是什么？应如何表示子

1281731

集{aa,a}和{a,a}

2,6713

答：BB{a,a}

1748

2

BB{a,a,a,a,a}

3145678

{aa,a}BB，{a,a}BB

2,677013160

9、设U{1,2,3,4,5}，A{1,4}，B{1,2,5}，C{2,4}，确定集合：

(1)AB(2)(AB)