东北师范大学2020春 离散数学 练习题答案.docVIP

PAGE

离散数学练习题1

一、单项选择题

1．设集合，则下面集合与相等的是。

A．B．

C．D．

2．设，是集合上的整除关系，下列叙述中错误的是。

A．4，5，6全是的极大元B．没有最大元C．6是的上界D．1是的最大下界

3.设，，则下列关系中为从到的映射是。

A．B．

C．D．

4.设是4阶群，则其子群的阶不能是下面的。

A.1B.2C.3D.4

5．设是格，，且，则。

A.=B.C.D.没关系

6．设，则有。

A．B．C．D．

7.。

A．B．

C．D．

8.对于一个只有4个不同元素的集合来说，上的不同的二元关系的总数为。

A．4B．16C．D．

9.下列代数系统中，不构成群。

A．，*是模11乘法B．，*是模11乘法

C．为有理数集，*是普通加法D．为有理数集，*是普通乘法

10.设为有个顶点的简单图，则有。

A．B．C．D．

二、填空题

1．设为非空集合，且，则上不同的二元关系的个数为，上不同的映射的个数为。

2．设、为两个命题，当且仅当时，的真值为1。

3.在运算表中的空白处填入适当符号，使成为群。

*

4.当为数时，必为欧拉图。

5.某校有足球队员38人，篮球队员15人，排球队员20人，三队队员总数为58人，且其中只有3人同时参加3种球队，那么仅仅参加两种球队的队员人数是。

6.命题公式的主析取范式为。

7.一棵无向树有两个2度顶点，一个3度顶点，三个4度顶点，则它的树叶数为。

8.某班有学生50人，有26人在第一次考试中得优，有21人在第二次考试中得优，有17人两次考试都没有得优，那么两次考试都得优的学生人数是。

9.将布尔表达式化简得。

10.设：我有钱，：我去看电影，命题“当且仅当我有钱时，我才去看电影”符号化为。

11.设是群，且，则。

判断题

1.一个不是自反的关系，一定是反自反的。()

2.非循环群的每一个子群必是非循环群。()

3.若无向图中恰有两个度为奇数的顶点，则这两个顶点必连通。()

4.若无向连通图中无基本回路，则其每条边均为割边。()

5.“王兰和王英是姐妹”是复合命题。()

四、计算题

1.设是平面图，有个顶点，条边，个面，个连通分支，证明：

2.化简下列布尔表达式。(1)(2)

3.证明在格中，是格中的偏序关系，，若，则有。

4.设，是的幂集，是集合的对称差运算，已知是群，在群中，求：(1)关于运算的幺元；(2)中每个元素的逆元；(3)求元素，使得。

5.设是半群，其运算表如下

证明：是循环群。

*

6.设是集合上的二元关系，若是自反的和传递的，则。

7.设是格，其中是75的的所有正因数的集合，是上的整除关系，求中每个元素的余元素。

8.证明等价式：。

9.设集合，是上的二元关系，，

试求：(1)；(2)的关系图与关系矩阵；(3)、、。

证明题

1．证明等价式：。

2.证明：树是一个偶图。

3.设是群，对任意的，令，证明：是的子群。

4.设为实数集，，对任意的，定义：

证明：是双射。

5.设是含幺环,且*满足等幂律,在上定义运算+,·,ˉ如下:

,,

证明:是一个布尔代数，其中0和1分别是关于运算和*的幺元。

离散数学