集合论与图论 离散数学 模拟题1 .pdfVIP

一．列式题。用谓词表示法表示如下集合：

1．所有偶数组成的集合A

A={x|x∈Z∧xmod2=0}.

2．所有奇数组成的集合B

B={x|x∈Z∧xmod2=1}.

3．10的整倍数组成的集合A

A={x|x∈Z∧xmod10=0}.

4．5的整倍数组成的集合B

A={x|x∈Z∧xmod5=0}.

2

5．方程x-1=0的所有实数解的集合B。

2

B={x|x∈R∧x-1=0}

6．小于5的非负整数组成的集合A：A={x|x∈N∧x5}.

二．判断题

1．（F）包含三个元素的集合A表示成：A=（1，2，3）。

2．（F）集合A={1，2，3}与集合B={2，3，1}是两个不同的集合。

3．（T）R=Φ是一个二元关系。

4．（T）设A={1,2,3}，R={1,1,2,2,3,3,1,2}，则R是A上自反的关系。

5．（T）设A={1,2,3}，R={1,1,1,2,2,1}，则R是A上对称的关系。

6．（T）设A={1,2,3}，R={1,2,1,3}，则R是A上反对称的关系。

7．（T）设A={1,2,3}，R={1,1,2,2}，则R是A上传递的关系。

8．（F）设A={1,2,3}，R={1,2,2,3}，则R是A上传递的关系。

9．（T）R是R的子集。

-1

10．（T）设f：A→B是双射，则称f：B→A是它的反函数。这个反函数也是双射的。

三．计算题

1．求集合A={1,2,3}的所有子集？

答：A的0元子集，只有一个，

A的1元子集，即单元集，有三：{1}、{2}、{3}；

A的2元子集有三：{1，2}、{2，3}、{1，3}；

A的3元子集就是它本身{1,2,3}，因为A就是三元集。

2．写出集合A={0,1,2,3}的幂集P(A)?

答：P(A)={,{0},{1},{2},{3},

{0,1},{0,2},{0,3},{1,2},{1,3},{2,3},

{0,1,2,},{0,1,3,}{0,2,3,},{1,2,3},A}

3．设A={a,b,c},B={a},C={b,d},求A∪B,A∪C,A∩B,B∩C,A-B,B-A,A-C,B-C?

答：A∪B={a，b，c}，A∪C={a，b，c，d}，A∩B={a}，B∩C=，A-B={b，c}，

B-A=，A-C={a,c}，B-C=B。

4．A={a，b，c}，B={b，d}，求AB？

答：AB={a，c，d}。

5．设E={a，b，c，d}，A={a，b，c}，求~A？

答：~A={d}。

6．已知A={1,2}，求P(A)A？

答：P(A)={,{1},{2},{1,2}}，

P(A)A={,1,,2,{1},1,{1},2,{2},1,{2},2,{1,2},1,{1,2},2,}

7．A={1,2,3,4},R={1,1,1,2,2,3,2,4,4,2}。求R的关系矩阵？

答：R的关系矩阵为：

1100





0011

M

R



0000

