离散数学课后习题答案第四章第十章部分课后习题参考答案4．判断下列集合对所给的二元运算是否封闭： （1） 整数集合Z 和普通的减法运算。

封闭,不满足交换律和结合律，无零元和单位元 （2） 非零整数集合普通的除法运算。

不封闭（3） 全体n n ⨯实矩阵集合（R ）和矩阵加法及乘法运算，其中n2。

封闭 均满足交换律，结合律，乘法对加法满足分配律； 加法单位元是零矩阵，无零元；乘法单位元是单位矩阵，零元是零矩阵；（4）全体n n ⨯实可逆矩阵集合关于矩阵加法及乘法运算，其中n 2。

不封闭（5）正实数集合和运算，其中运算定义为：不封闭 因为 +∉-=--⨯=R 1111111ο （6）n关于普通的加法和乘法运算。

封闭，均满足交换律，结合律，乘法对加法满足分配律 加法单位元是0，无零元；乘法无单位元（1>n ），零元是0；1=n 单位元是1 （7）A = {},,,21n a a a Λ n运算定义如下：封闭 不满足交换律，满足结合律， （8）S =关于普通的加法和乘法运算。

封闭 均满足交换律，结合律，乘法对加法满足分配律 （9）S = {0,1},S 是关于普通的加法和乘法运算。

加法不封闭，乘法封闭；乘法满足交换律，结合律 （10）S =,S 关于普通的加法和乘法运算。

加法不封闭，乘法封闭，乘法满足交换律，结合律10．令S={a ，b}，S 上有四个运算：*，分别有表10.8确定。

(a) (b) (c) (d)(1)这4个运算中哪些运算满足交换律，结合律，幂等律？(a) 交换律，结合律，幂等律都满足， 零元为a,没有单位元； (b)满足交换律和结合律，不满足幂等律，单位元为a,没有零元b b a a ==--11,(c)满足交换律,不满足幂等律,不满足结合律 a b a b b a b a a b b a ====οοοοοο)(,)(b b a b b a οοοο)()(≠ 没有单位元, 没有零元(d) 不满足交换律，满足结合律和幂等律 没有单位元, 没有零元 (1) 求每个运算的单位元，零元以及每一个可逆元素的逆元。

见上16．设V=〈 N ，+ ，〉，其中+ ，分别代表普通加法与乘法，对下面给定的每个集合确定它是否构成V 的子代数，为什么？（1）S 1= 是（2）S 2=不是 加法不封闭（3）S 3 = {-1，0，1} 不是，加法不封闭第十一章部分课后习题参考答案8.设S={0，1，2，3}，为模4乘法，即"∀x,y ∈S, xy=(xy)mod 4问〈S ，〉是否构成群？为什么？解：(1) ∀x,y ∈S, xy=(xy)mod 4S ∈,是S 上的代数运算。

(2) ∀x,y,z ∈S,设xy=4k+r 30≤≤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 所以，(x y)z = x (yz)，结合律成立。

(3) ∀x ∈S, (x1)=(1x)=x,，所以1是单位元。

(4),33,1111==-- 0和2没有逆元 所以，〈S ，〉不构成群9.设Z 为整数集合，在Z 上定义二元运算。

如下： " ∀x,y ∈Z,xoy= x+y-2 问Z 关于o 运算能否构成群？为什么？解：(1) ∀x,y ∈Z, xoy= x+y-2Z ∈,o 是Z 上的代数运算。

(2) ∀x,y,z ∈Z,(xoy) oz =(x+y-2)oz=(x+y-2)+z-2=x+y+z-4 同理(xoy)oz= xo(yoz)，结合律成立。

(3)设e 是单位元，∀x ∈Z, xo e = e ox=x,即x+e -2= e +x-2=x, e=2 (4) ∀x ∈Z , 设x 的逆元是y, xoy= yox=e , 即x+y-2=y+x-2=2, 所以，x y x -==-41 所以〈Z ，o 〉构成群11.设G=⎭⎬⎫⎩⎨⎧⎪⎪⎭⎫ ⎝⎛--⎪⎪⎭⎫ ⎝⎛-⎪⎪⎭⎫ ⎝⎛-⎪⎪⎭⎫ ⎝⎛1001,1001,1001,1001，证明G 关于矩阵乘法构成一个群． 解：(1) ∀x,y ∈G, 易知xy ∈G,乘法是Z 上的代数运算。

(2) 矩阵乘法满足结合律(3)设⎪⎪⎭⎫⎝⎛1001是单位元，(4)每个矩阵的逆元都是自己。

所以G 关于矩阵乘法构成一个群．14.设G 为群，且存在a∈G,使得 G={a k ∣k∈Z} 证明：G 是交换群。

证明:∀x,y ∈G ，设l k a y a x ==,，则 yx a a a a a a xy k l k l l k l k ======++ 所以，G 是交换群17.设G 为群，证明e 为G 中唯一的幂等元。

证明:设G e ∈0也是幂等元，则020e e =，即e e e 020=，由消去律知e e =018.设G 为群，a,b,c∈G,证明∣abc∣=∣bca∣=∣cab∣ 证明：先证设e bca e abc k k =⇔=)()( 设,)(e abc k =则e abc abc abc abc =)())()((Λ， 即 e a bca bca bca bca a =-1)())()((Λ 左边同乘1-a ，右边同乘a 得eea a bac bca bca bca bca k ===-1)()())()((Λ反过来，设,)(e bac k=则.)(e abc k =由元素阶的定义知，∣abc∣=∣bca∣，同理∣bca∣=∣cab∣19.证明：偶数阶群G 必含2阶元。

证明：设群G 不含2阶元，G a ∈∀，当e a =时，a 是一阶元，当e a ≠时，a 至少是3阶元,因为群G 时有限阶的，所以a 是有限阶的，设a 是k 阶的,则1-a 也是k 阶的，所以高于3阶的元成对出现的，G 不含2阶元，G 含唯一的1阶元e ,这与群G 是偶数阶的矛盾。

所以，偶数阶群G 必含2阶元20.设G 为非Abel 群，证明G 中存在非单位元a 和b,a≠b,且ab=ba. 证明：先证明G 含至少含3阶元。

若G 只含1阶元,则G={e},G 为Abel 群矛盾；若G 除了1阶元e 外,其余元a 均为2阶元，则e a =2，a a =-1ba ba b a ab ab ab b b a a G b a ======∈∀------111111)(,)(,,,,所以，与G 为Abel 群矛盾；所以，G 含至少含一个3阶元，设为a ，则≠a 2a ，且22aa a a =。

令2a b =的证。

21.设G 是M n (R)上的加法群，n≥2，判断下述子集是否构成子群。

（1）全体对称矩阵 是子群 （2）全体对角矩阵 是子群（3）全体行列式大于等于0的矩阵. 不是子群 （4）全体上（下）三角矩阵。

是子群22.设G 为群，a 是G 中给定元素，a 的正规化子N （a ）表示G 中与a 可交换的元素构成的集合，即 N （a ）={x ∣x ∈G ∧xa=ax} 证明N （a ）构成G 的子群。

证明：ea=ae,φ≠∈)(a N eya ay xa ax a N y x ==∈∀,),(,则a xy ya x ay x y xa y ax xy a )()()()()()(=====,所以)(a N xy ∈由xa ax =，得111111,------==eax ae x xax x axx x ，即11--=ax a x ，所以)(1a N x ∈- 所以N （a ）构成G 的子群31.设ϕ1是群G 1到G 2的同态，ϕ2是G 2到G 3的同态，证明ϕ1ϕο2是G 1到G 3的同态。

证明：有已知ϕ1是G 1到G 2的函数，ϕ2是G 2到G 3的函数，则ϕ1·ϕ2是G 1到G 3的函数。

,,1G b a ∈∀))()(())(())((1121221b a ab ab ϕϕϕϕϕϕϕ==ο ))()()(()))(()))((((21211212b a b a ϕϕϕϕϕϕϕϕοο== 所以:ϕ1·ϕ2是G 1到G 3的同态。

33.证明循环群一定是阿贝尔群，说明阿贝尔群是否一定为循环群，并证明你的结论。

证明：设G 是循环群,令G=<a>,G y x ∈∀,,令l k a y a x ==,,那么yx a a a a a a xy k l k l l k l k =====++,G 是阿贝尔群克莱因四元群,},,,{c b a e G =ea b c cae c b b b c e a a cb a e ec b a e ο 是交换群,但不是循环群,因为e 是一阶元，a,b,c 是二阶元。

36.设τσ,是5元置换，且⎪⎪⎭⎫ ⎝⎛=3541254321σ，⎪⎪⎭⎫ ⎝⎛=2154354321τ (1)计算τσσσττσστ111,,,,---； (2)将τσσττσ11,,--表成不交的轮换之积。

(3)将（2）中的置换表示成对换之积，并说明哪些为奇置换，哪些为偶置换。

解：(1) ⎪⎪⎭⎫ ⎝⎛=1235454321τσ ⎪⎪⎭⎫ ⎝⎛=5213454321στ ⎪⎪⎭⎫⎝⎛=-32154543211τ⎪⎪⎭⎫ ⎝⎛=-43512543211σ ⎪⎪⎭⎫⎝⎛=-23145543211τσσ(2) )1425(=τσ )14253(1=-τ )25)(143(1=-τσσ (3) )15)(12)(14(=τσ 奇置换， )13)(15)(12)(14(1=-τ 偶置换 )25)(13)(14(1=-τσσ 奇置换。