离散数学课后习题答案

《离散数学课后习题答案》由会员分享，可在线阅读，更多相关《离散数学课后习题答案（7页珍藏版）》请在装配图网上搜索。

1、第十章部分课后习题参照答案4判断下列集合对所给的二元运算与否封闭：（1） 整数集合Z和一般的减法运算。封闭,不满足互换律和结合律，无零元和单位元（2） 非零整数集合一般的除法运算。不封闭（3） 全体实矩阵集合（R）和矩阵加法及乘法运算，其中n2。封闭 均满足互换律，结合律，乘法对加法满足分派律；加法单位元是零矩阵，无零元；乘法单位元是单位矩阵，零元是零矩阵；（4）全体实可逆矩阵集合有关矩阵加法及乘法运算，其中n2。不封闭（5）正实数集合和运算，其中运算定义为： 不封闭 由于 （6）有关一般的加法和乘法运算。封闭，均满足互换律，结合律，乘法对加法满足分派律加法单位元是0，无零元；乘法无单位元（）

2、，零元是0；单位元是1（7）A = n运算定义如下： 封闭 不满足互换律，满足结合律，（8）S = 有关一般的加法和乘法运算。封闭 均满足互换律，结合律，乘法对加法满足分派律（9）S = 0,1,S是有关一般的加法和乘法运算。 加法不封闭，乘法封闭；乘法满足互换律，结合律（10）S = ,S有关一般的加法和乘法运算。加法不封闭，乘法封闭，乘法满足互换律，结合律5对于上题中封闭的二元运算判断与否适合互换律，结合律，分派律。 见上题7设 * 为上的二元运算，X * Y = min ( x，y ),即x和y之中较小的数.(1) 求4 * 6，7 * 3。 4, 3(2)* 在上与否适合互换律，结合律

3、，和幂等律？满足互换律，结合律，和幂等律(3)求*运算的单位元，零元及中所有可逆元素的逆元。单位元无，零元1, 所有元素无逆元8 为有理数集，*为S上的二元运算，,S有 * = （1）*运算在S上与否可互换，可结合？与否为幂等的？不可互换：*= *可结合：(*)*=*=*(*)=*=(*)*=*(*)不是幂等的（2）*运算与否有单位元，零元？ 如果有请指出，并求S中所有可逆元素的逆元。 设是单位元，S ，*= *= 则=，解的=，即为单位。设是零元，S ，*= *= 则=，无解。即无零元。S，设是它的逆元*= *=a=1/x,b=-y/x因此当x0时，10令S=a，b，S上有四个运算：*，分别

4、有表10.8拟定。 (a) (b) (c) (d)(1)这4个运算中哪些运算满足互换律，结合律，幂等律？(a) 互换律，结合律，幂等律都满足， 零元为a,没有单位元；(b)满足互换律和结合律，不满足幂等律，单位元为a,没有零元 (c)满足互换律,不满足幂等律,不满足结合律 没有单位元, 没有零元(d) 不满足互换律，满足结合律和幂等律 没有单位元, 没有零元(2) 求每个运算的单位元，零元以及每一种可逆元素的逆元。见上16设V= N，+ ，其中+ ，分别代表一般加法与乘法，对下面给定的每个集合拟定它与否构成V的子代数，为什么？（1）S1= 是（2）S2= 不是 加法不封闭（3）S3 = -1，

5、0，1 不是，加法不封闭第十一章部分课后习题参照答案8.设S=0，1，2，3，为模4乘法，即 x,yS, xy=(xy)mod 4 问S，与否构成群？为什么？解：(1) x,yS, xy=(xy)mod 4,是S上的代数运算。(2) x,y,zS,设xy=4k+r (xy)z =(xy)mod 4)z=rz=(rz)mod 4=(4kz+rz)mod 4=(4k+r)z)mod 4 =(xyz)mod 4同理x(yz) =(xyz)mod 4因此，(xy)z = x(yz)，结合律成立。(3) xS, (x1)=(1x)=x,，因此1是单位元。(4) 0和2没有逆元因此，S，不构成群9.设Z为

6、整数集合，在Z上定义二元运算。如下： x,yZ,xoy= x+y-2 问Z有关o运算能否构成群？为什么？解：(1) x,yZ, xoy= x+y-2,o是Z上的代数运算。(2) x,y,zZ, (xoy) oz =(x+y-2)oz=(x+y-2)+z-2=x+y+z-4同理(xoy)oz= xo(yoz)，结合律成立。(3)设是单位元，xZ, xo= ox=x,即x+-2= +x-2=x, e=2(4) xZ , 设x的逆元是y, xoy= yox=, 即x+y-2=y+x-2=2, 因此，因此Z，o构成群11.设G=，证明G有关矩阵乘法构成一种群解：(1) x,yG, 易知xyG,乘法是Z

7、上的代数运算。(2) 矩阵乘法满足结合律(3)设是单位元，(4)每个矩阵的逆元都是自己。因此G有关矩阵乘法构成一种群14.设G为群，且存在aG,使得 G=akkZ证明：G是互换群。证明:x,yG，设，则因此，G是互换群17.设G为群，证明e为G中唯一的幂等元。证明:设也是幂等元，则，即，由消去律知18.设G为群，a,b,cG,证明 abc=bca=cab证明：先证设设则，即左边同乘，右边同乘得反过来，设则由元素阶的定义知，abc=bca，同理bca=cab19.证明：偶数阶群G必含2阶元。证明：设群G不含2阶元，当时，是一阶元，当时，至少是3阶元,由于群G时有限阶的，因此是有限阶的，设是k阶的

8、,则也是k阶的，因此高于3阶的元成对浮现的，G不含2阶元，G含唯一的1阶元,这与群G是偶数阶的矛盾。因此，偶数阶群G必含2阶元20.设G为非Abel群，证明G中存在非单位元a和b,ab,且ab=ba.证明：先证明G含至少含3阶元。若G只含1阶元,则G=e,G为Abel群矛盾；若G除了1阶元e外,其他元均为2阶元，则，与G为Abel群矛盾；因此，G含至少含一种3阶元，设为，则，且。令的证。21.设G是Mn(R)上的加法群，n2，判断下述子集与否构成子群。（1）全体对称矩阵 是子群（2）全体对角矩阵 是子群（3）全体行列式不小于等于0的矩阵. 不是子群（4）全体上（下）三角矩阵。 是子群22.设G

9、为群，a是G中给定元素，a的正规化子N（a）表达G中与a可互换的元素构成的集合，即 N（a）=xxGxa=ax证明N（a）构成G的子群。证明：ea=ae, ,因此由，得，即，因此因此N（a）构成G的子群31.设1是群G1到G2的同态，2是G2到G3的同态，证明12是G1到G3的同态。证明：有已知1是G1到G2的函数，2是G2到G3的函数，则12是G1到G3的函数。 因此:12是G1到G3的同态。33.证明循环群一定是阿贝尔群，阐明阿贝尔群与否一定为循环群，并证明你的结论。 证明：设G是循环群,令G=,令,那么,G是阿贝尔群 克莱因四元群,是互换群,但不是循环群,由于e是一阶元，a,b,c是二阶元。36.设是5元置换，且，(1)计算；(2)将表成不交的轮换之积。(3)将（2）中的置换表达到对换之积，并阐明哪些为奇置换，哪些为偶置换。解：(1) (2) (3) 奇置换， 偶置换 奇置换