离散数学第四版答案.pdf

离散数学第四版答案

【篇一：离散数学课后习题答案第四章】

xt4．判断下列集合对所给的二元运算是否封闭：

（1）整数集合z和普通的减法运算。

封闭,不满足交换律和结合律，无零元和单位元

（2）非零整数集合普通的除法运算。不封闭

（r）和矩阵加法及乘法运算，其中n2。（3）全体n?n实矩阵集

合

封闭均满足交换律，结合律，乘法对加法满足分配律；

加法单位元是零矩阵，无零元；

乘法单位元是单位矩阵，零元是零矩阵；

（4）全体n?n实可逆矩阵集合关于矩阵加法及乘法运算，其中n2。

不封闭

（5）正实数集合和运算，其中运算定义为：

不封闭因为1?1?1?1?1?1??1?r?

（6）

n关于普通的加法和乘法运算。

封闭，均满足交换律，结合律，乘法对加法满足分配律

加法单位元是0，无零元；

乘法无单位元（n?1），零元是0；n?1单位元是1

（7）a={a1,a2,?,an}n运算定义如下：

封闭不满足交换律，满足结合律，

（8）s=关于普通的加法和乘法运算。

封闭均满足交换律，结合律，乘法对加法满足分配律

（9）s={0,1},s是关于普通的加法和乘法运算。

加法不封闭，乘法封闭；乘法满足交换律，结合律

（10）

s=,s关于普通的加法和乘法运算。

加法不封闭，乘法封闭，乘法满足交换律，结合律

5．对于上题中封闭的二元运算判断是否适合交换律，结合律，分配

律。

见上题

7．设*为z?上的二元运算?x,y?z?，

x*y=min(x，y),即x和y之中较小的数.

(1)求4*6，7*3。

4,3

(2)*在z上是否适合交换律，结合律，和幂等律？

满足交换律，结合律，和幂等律

(3)求*运算的单位元，零元及z?中所有可逆元素的逆元。

单位元无，零元1,所有元素无逆元

8．s?q?qq为有理数集，*为s上的二元运算，a,b,x,ys有

a，b*x，y=ax，ay+b

（1）*运算在s上是否可交换，可结合？是否为幂等的？

不可交换：x,y*a,b=xa，xb+y?a，b*x，y

可结合：(a,b*x,y)*c,d=ax，ay+b*c,d=axc，axd+(ay+b)

a,b*(x,y*c,d)=a,b*xc,xd+y=axc，a(xd+y)+b

(a,b*x,y)*c,d=a,b*(x,y*c,d)

不是幂等的

（2）*运算是否有单位元，零元？如果有请指出，并求s中所有可

逆元素的逆元。

设a,b是单位元，x,ys，a,b*x,y=x,y*a,b=x,y

则ax,ay+b=xa,xb+y=x,y，解的a,b=1,0，即为单位。

设a,b是零元，x,ys，a,b*x,y=x,y*a,b=a,b

则ax,ay+b=xa,xb+y=a,b，无解。即无零元。x,ys，设a,b是它的

逆元a,b*x,y=x,y*a,b=1,0

ax,ay+b=xa,xb+y=1,0

a=1/x,b=-y/x

所以当x?0时，?x,y??1?1y,?xx?

10．令s={a，b}，s上有四个运算：*，

分别有表10.8确定。

(a)(b)(c)(d)

(1)这4个运算中哪些运算满足交换律，结合律，幂等律？

(a)交换律，结合律，幂等律都满足，零元为a,没有单位元；

(b)满足交换律和结合律，不满足幂等律，单位元为a,没有零元

a?1?a,b?1?b

(c)满足交换律,不满足幂等律,不满足结合律

a?(b?b)?a?a?b,

a?(b?b)?(a?b)?b

没