离散课后习题问题详解4.pdfVIP

第十章部分课后习题参考答案 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 = { a ,a , ,a } n 算定义如下： 1 2 n 运 封闭 不满足交换律，满足结合律， （8）S = 于普通的加法和乘法运算。 关 封闭 均满足交换律，结合律，乘法对加法满足分配律 （9）S = {0,1},S 是关于普通的加法和乘法运算。 加法 不封闭，乘法封闭；乘法满足交换律，结合律 （10）S = ,S 关于普通的加法和乘法运算。 加法不封闭，乘法封闭，乘法满足交换律，结合律 5．对于上题中封闭的二元运算判断是否适合交换律，结合律，分配律。 见上题 1 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 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