离散数学2及答案 .pdfVIP

离散数学2

一、填空题（每小题2分，共30分）

1设偶数，素数。将命题“存在偶素数”符号化为：

Mx:xFx:x

x(M(x)F(x))。

2集合A={2,2,2,3}的幂集合P(A)={}。

,{2},{3},{2,3}

3设A={1,2,3}，B={a,b}，则AB6。

4已知命题公式A含有2个命题变项，其成真赋值为00、10、11，则

其主合取范式为M。

1

5设p：北京比大连人口多，q：2+2=4，r：乌鸦是白色的。则命题公式

(pr)(pr)的真值为0。

6无向图G具有欧拉通路，当且仅当G是连通图且无奇度顶点或有

两个奇度顶点。

76阶无向树的总度数为10。

8设A={1,2,3}，B={a,b}，A={2}，f={1,a,2,a,3,b}，则

1

1

f(f(A)){1，2}。

1

9设f:AB，若ranf()B，则称f:AB是满射的。

10设群，其中为对称差。群方程

GP({a.b}),Y{b}

的解Y{b}。

1

11设p：我去自习，q：我去看电影，r：我有课。则命题“如果我去自

习或看电影，我就没有课”的符号化形式为(pq)r。

12画出3阶有向完全图的2条边的2个非同构的生成子图。

13下面运算表中的1c。

a

Z

14写出模4乘法,的运算表

4

0123

00000

10123

20202

0321

3

15设A（x）是任意的含自由出现个体变项x的公式，则xA(x)

xA(x)。

2

二、试解下列各题（每小题5分，共25分）

AabcdRabbabccd

1.设={,,,},={,,,,,,,},

求R3的的矩阵表示和关系图表示。

010010100101



