屈婉玲版离散数学课后习题答案4.docVIP

第十章部分课后习题参考答案 4．判断下列集合对所给的二元运算是否封闭： （ 1） 整数集合 Z 和普通的减法运算。 封闭 , 不满足交换律和结合律，无零元和单位元 2） 非零整数集合普通的除法运算。 不封闭 3） 全体 n n 实矩阵集合（ R）和矩阵加法及乘法运算，其中 n2。封闭 均满足交换律，结合律，乘法对加法满足分配律； 加法单位元是零矩阵，无零元； 乘法单位元是单位矩阵，零元是零矩阵； （ 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 之中较小的数 . 求 4 * 6 ，7 * 3 。 4, 3 (2)* 在 Z 上是否适合交换律，结合律，和幂等律？ 满足交换律，结合律，和幂等律 求* 运算的单位元，零元及 Z 中所有可逆元素的逆元。单位元无，零元 1, 所有元素无逆元 8． S  Q Q Q 为有理数集， * 为 S 上的二元运算， a,b,x,y S 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,y S ，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,y S ，a,b *x,y= x,y*a,b =a,b ax,ay+b=xa,xb+y=a,b ，无解。即无零元。 x,y S ，设 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 11 , y x x 10．令 S={a，b} ，S 上有四个运算： * ，分别有表确定。 (a) (b) (c) (d) 这 4 个运算中哪些运算满足交换律，结合律，幂等律？ (a) 交换律，结合律，幂等律都满足， 零元为 a, 没有单位元； 满足交换律和结合律，不满足幂等律，单位元为a, 没有零元 a 1 a, b 1 b 满足交换律 , 不满足幂等律 , 不满足结合律 a (b b) a a b, ( a b) b a b a a (b b) (a b) b 没有单位元 , 没有零元 不满足交换律，满足结合律和幂等律没有单位元 , 没有零元 求每个运算的单位元，零元以及每一个可逆元素的逆元。见上 16．设 V=〈 N，+ ，〉，其中 + ，分别代表普通加法与乘法，对下面给定的每个集合确定 它是否构成 V 的子代数，为什么？ （1）S1= 是 （2）S2= 不是 加法不封闭 （3）S3 = {-1 ，0，1} 不是，加法不封闭 第十一章部分课后习题参考答案 设 S={0，1，2，3} ，为模 4 乘法，即 x,y ∈S, xy=(xy)mod 4 问〈 S，〉是否构成群？为什么？ 解： (1) x,y ∈S, xy=(xy)mod 4 S , 是 S 上的代数运算。 (2) x,y,z ∈ S, 设 xy=4k+r0 r 3 (xy)z =((xy)mod 4)z=rz=(rz)mod 4 =(4kz+rz)mod 4=((4k+r)z)mod 4 =