代数学引论(丁石孙)_第一章答案

合集下载

抽象代数基础丘维声答案

抽象代数基础丘维声答案

抽象代数基础丘维声答案【篇一:index】t>------关于模n剩余类环的子环和理想的一般规律[文章摘要]通过对模n剩余类的一点思考,总结出模n剩余类环的子环和理想的规律:所有理想为主理想,可以由n的所有因子作为生成元生成,且这些主理想的个数为n的欧拉数。

使我们得以迅速求解其子环和理想。

[关键字]模n剩余类环循环群子环主理想[正文]模n剩余类是近世代数里研究比较透彻的一种代数结构。

一,定义:在一个集合a里,固定n(n可以是任何形式),规定a元间的一个关系r,arb,当而且只当n|a-b的时候这里,符号n|a-b表示n能整除a-b。

这显然是一个等价关系。

这个等价关系普通叫做模n的同余关系,并且用a?b(n)来表示(读成a同余b模n)。

这个等价关系决定了a的一个分类。

这样得来的类叫做模n的剩余类。

二,我们规定a的一个代数运算,叫做加法,并用普通表示加法的符号来表示。

我们用[a]来表示a所在的剩余类。

规定:[a]+[b]=[a+b];[0]+[a]=[a];[-a]+[a]=[0];根据群的定义我们知道,对于这个加法来说,a作成一个群。

叫做模n剩余类加群。

这样得到的剩余类加群是循环群,并且[1]是其生成元,[0]是其单位元。

三,我们再规定a的另一个代数运算,叫做乘法,并且规定:[a][b]=[ab];根据环的定义我们知道,对于加法和乘法来说,a作成一个环。

叫做模n剩余类环。

四,关于理想的定义:环a的一个非空子集a叫做一个理想子环,简称为理想,假如:(i) a,b?a?a-b?a;(ii)a?a,b?a?ba,ab?a;所以如果一个模n剩余类环a的子环a要作为一个理想,需要满足: (i) [a],[b]?a?[a-b]?a;(ii)[a]?a,[b]?a?[ba],[ab]?a;由以上四点可得到对一个模n剩余类环,求其所有子环和理想的一个方法。

思路:第一,模n剩余类环对加法构成加群,根据群的定义,找出所有子群;第三,对所有子群,根据环的定义,对乘法封闭,从所有子群里找出所有环;第四,对所有子环,根据理想的定义,找出所有理想。

近世代数第一章答案

近世代数第一章答案

近世代数第一章基本概念答案§ 1 . 集合1.A B ⊂,但B 不是A 的真子集,这个情况什么时候才能出现? 解 由题设以及真子集的定义得,A 的每一个元都属于B ,因此B A ⊂.于是由A B ⊂ B A ⊂得B A =.所以上述情况在A=B 时才能出现.2. 假设B A ⊂,?=⋂B A ?=⋃B A解 (i ) 由于B A ⊂,所以A 的每一个元都属于B ,即A 的每一个元都是A 和B 的共同元,因而由交集的定义得B A A ⋂⊂但显然有A B A ⊂⋂所以A B A =⋂(ii) 由并集的定义,B A ⋃的每一个元素都属于A 和B 之一,但B A ⊂,所以B A ⋃的每一元素都属于B :B B A ⊂⋃另一方面B A B ⋃⊂,所以B B A =⋃.§ 2 . 映射1. A ={1,2,…,100}.找一个A A ⨯到A 的映射.解 用()b a ,表示A A ⨯的任意元素,这里a 和b 都属于A .按照定义做一个满足要求的映射即可,例如 Φ: ()b a ,→a 就是这样的一个,因为Φ替A A ⨯的任何元素()b a ,规定了一个唯一的象a ,而A a ∈.读者应该自己再找几个A A ⨯到A 的映射. 2.在你为习题1所找的映射之下,是不是A 的每一个元都是A A ⨯的一个元的象?解 在上面给出的映射Φ之下,A 的每一个元素都是A A ⨯的一个元的象,因为()b a ,中的a 可以是A 的任一元素.你自己找到的映射的情况如何?有没有出现A 的元素不都是象的情况?假如没有,找一个这样的映射.§ 3 .代数运算1. A ={所有不等于零的偶数}.找一个集合D ,使得普通除法是A A ⨯到D 的代数运算.是不是找得到一个以上的这样的D ?解 一个不等于零的偶数除一个不等于零的偶数所得结果总是一个不等于零的有理数.所以取 D ={所有不等于零的有理数} 普通除法就是一个A A ⨯到D 的代数运算.可以找得到一个以上的满足要求的D .读者可以自己找几个. 2.{}c b a A ,,=.规定A 的两不同的代数运算.解 (i )我们用运算表来给出A 的一个代数运算: a b ca a a ab a a ac a a a按照这个表,通过 ,对于A 的任何两个元素都可以得出一个唯一确定的结果a 来,而a 仍属于A ,所以 是A 的人一个代数运算.这个代数运算也可以用以下方式来加以描述 : ()y x a y x o =→, 对一切A y x ∈, (ii)同理: ()y x x y x o =→, 对一切A y x ∈,也是A 的一个代数运算.读者可用列表的方法来给出这个代数运算.读者应自己给出几个A 的代数运算.§4 .结合律1. A ={所有不等于零的实数}, 是普通的除法:ba b a =o 这个代数运算适合不适合结合律?解 这个代数运算 不适合结合律.例如, 当4=a 2==c b时()122224224)(====o o o o o c b a ()()414224224==⎪⎭⎫ ⎝⎛==o o o o o c b a所以当a ,b 和c 取上述值时()()c b a c b a o o o o ≠2. A ={所有实数},代数运算: (a,b )→a+2b=a b适合不适合结合律?解读者可以用解上一题的方法来证明,所给代数运算不适合结合律.3.A={a,b,c}.由表a b ca ab cb bc ac c a b给出的代数运算适合不适合结合律?解所给代数运算 适合结合律.为了得出这个结论,需要对元素a,b,c的27(=33)种排列(元素允许重复出现)加以验证.但是利用元素a的特性,可以把验证简化.仔细考察运算表,我们发现以下规律:对集合A的任意元素x来说,都有a x=x a=x由此得出,对于有a出现的排列,结合律都成立.这一点读者可以自己验证.还剩下a不出现的排列.这样的排列共有8(=32)种.我们在这里验证4种,其余4种读者可以自己验证.(b b) b=c b=ab (b b)=b c=a所以(b b) b=b (b b)(b b) c=c c=bb (b c)=b a=b所以 (b b) c=b (b c)(b c) b=a b=bb (c b)= b a=b所以 (b c) b=b (c b)(b c) c=a c=cb (c c)=b b=c所以 (b c) c=b (c c)§5.交换律1.A={所有实数}. 是普通减法:a b= a b这个代数运算适合不适合交换律?解容易验证,当a = 1,b = 2时a b b a ≠ 所以这个代数运算不适合交换律. 2. A ={a , b ,c , d},由表 a b c da abcd b b d a c c c a b d d d c a b所给的代数运算适合不适合交换律?解 要回答这个问题,只须考察一下运算表,看一看关于主对角线对称的位置上,有没有不相同的元素.易知此运算表不对称,所以此代数运算不适合交换律。

代数学引论(聂灵沼_丁石孙版)第一章习题答案(可编辑修改word版)

代数学引论(聂灵沼_丁石孙版)第一章习题答案(可编辑修改word版)
(Ⅱ)因集合 G 对矩阵乘法封闭,再由矩阵乘法的性质可知,结合律肯定成立.(Ⅲ)显然 Bn=A2=E 为幺元.
(Ⅳ)对 Bi(i=1,2,…,n),有
BiBn-i=E;
对 ABi(i=1,2,…,n),有
(ABi)(Bn-iA)=E,
因此 G 内任何一元都可逆.
G={a1,a2,…,an}={aka1, aka2,…, akan}<3>
G={a1,a2,…,an}={a1ak, a2ak,…, anak}<4>
由<1>和<3>知对任意atG,存在amG,使得
akam=at.
由<2>和<4>知对任意atG,存在asG,使得
asak=at.
由下一题的结论可知 G 在该乘法下成一群.
对任意 a,bG,
ba=bae=ba(ab)2=ba(ab)(ab)
因此 G 为交换群. [方法 2]
对任意 a,bG,
=ba2b(ab)=beb(ab)=b2(ab)=e(ab)=ab
a2b2=e=(ab)2,
由上一题的结论可知 G 为交换群.
3.设G是一非空的有限集合,其中定义了一个乘法ab,适合条件:
<2>证明a1at= ata1;
因为
a1(ata1)at=(a1at) (a1at)=(a1)2a1(a1at)at=(a1a1)at=a1(a1at)= (a1)2,
故此
a1(ata1)at= a1(a1at)at.
由条件(1),(2)可得到
<3>证明at就是G的幺元;对任意akG,
a1at= ata1.
我们注意到
a-1bka== bkr,

代数学引论(聂灵沼_丁石孙版)第一章习题解答

代数学引论(聂灵沼_丁石孙版)第一章习题解答

第一章代数基本概念1.如果群G中,对任意元素a,b有(ab)2=a2b2,则G为交换群.证明:对任意a,b∈G,由结合律我们可得到(ab)2=a(ba)b, a2b2=a(ab)b再由已知条件以及消去律得到ba=ab,由此可见群G为交换群.2.如果群G中,每个元素a都适合a2=e, 则G为交换群.证明: [方法1]对任意a,b∈G,ba=bae=ba(ab)2=ba(ab)(ab)=ba2b(ab)=beb(ab)=b2(ab)=e(ab)=ab因此G为交换群.[方法2]对任意a,b∈G,a2b2=e=(ab)2,由上一题的结论可知G为交换群.3.设G是一非空的有限集合,其中定义了一个乘法ab,适合条件:(1)a(bc)=(ab)c;(2)由ab=ac推出a=c;(3)由ac=bc推出a=b;证明G在该乘法下成一群.证明:[方法1]设G={a1,a2,…,a n},k是1,2,…,n中某一个数字,由(2)可知若i≠j(I,j=1,2,…,n),有a k a i≠a k a j------------<1>a i a k≠a j a k------------<2>再由乘法的封闭性可知G={a1,a2,…,a n}={a k a1, a k a2,…, a k a n}------------<3>G={a1,a2,…,a n}={a1a k, a2a k,…, a n a k}------------<4>由<1>和<3>知对任意a t∈G, 存在a m∈G,使得a k a m=a t.由<2>和<4>知对任意a t∈G, 存在a s∈G,使得a s a k=a t.由下一题的结论可知G在该乘法下成一群.下面用另一种方法证明,这种方法看起来有些长但思路比较清楚。

[方法2]为了证明G在给定的乘法运算下成一群,只要证明G内存在幺元(单位元),并且证明G内每一个元素都可逆即可.为了叙述方便可设G={a1,a2,…,a n}.(Ⅰ) 证明G内存在幺元.<1> 存在a t∈G,使得a1a t=a1.(这一点的证明并不难,这里不给证明);<2> 证明a1a t= a t a1;因为a1(a t a1)a t=(a1a t) (a1a t)=(a1)2a1(a1a t)a t=(a1a1)a t=a1(a1a t)= (a1)2,故此a1(a t a1)a t= a1(a1a t)a t.由条件(1),(2)可得到a1a t= a t a1.<3> 证明a t就是G的幺元;对任意a k∈G,a1(a t a k) =(a1a t)a k=a1a k由条件(2)可知a t a k=a k.类似可证a k a t=a k.因此a t就是G的幺元.(Ⅱ) 证明G内任意元素都可逆;上面我们已经证明G内存在幺元,可以记幺元为e,为了方便可用a,b,c,…等符号记G内元素.下面证明任意a∈G,存在b∈G,使得ab=ba=e.<1> 对任意a∈G,存在b∈G,使得ab=e;(这一点很容易证明这里略过.)<2> 证明ba=ab=e;因为a(ab)b=aeb=ab=ea(ba)b=(ab)(ab)=ee=e再由条件(2),(3)知ba=ab.因此G内任意元素都可逆.由(Ⅰ),(Ⅱ)及条件(1)可知G在该乘法下成一群.4.设G是非空集合并在G内定义一个乘法ab.证明:如果乘法满足结合律,并且对于任一对元素a,b∈G,下列方程ax=b和ya=b分别在G内恒有解,则G在该乘法下成一群.证明:取一元a∈G,因xa=a在G内有解, 记一个解为e a ,下面证明e a为G内的左幺元. 对任意b∈G, ax=b在G内有解, 记一个解为c,那么有ac=b ,所以e a b= e a(ac)= (e a a)c=ac=b,因此e a为G内的左幺元.再者对任意d∈G, xd=e a在G内有解,即G内任意元素对e a存在左逆元, 又因乘法满足结合律,故此G在该乘法下成一群.[总结]群有几种等价的定义:(1)幺半群的每一个元素都可逆,则称该半群为群.(2)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且G内包含幺元, G内任意元素都有逆元,则称G为该运算下的群.(3)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且G内包含左幺元, G内任意元素对左幺元都有左逆元,则称G为该运算下的群.(4)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且对于任一对元素a,b∈G,下列方程ax=b和ya=b分别在G内恒有解,则称G为该运算下的群.值得注意的是如果一个有限半群满足左右消去律, 则该半群一定是群.5.在S3中找出两个元素x,y,适合(xy)2≠x2y2.[思路] 在一个群G中,x,y∈G, xy=yx ⇔(xy)2=x2y2(这一点很容易证明).因此只要找到S3中两个不可交换的元素即可. 我们应该在相交的轮换中间考虑找到这样的元素.解: 取x=(123213), y=(123132)那么(xy)2=(123312)≠(123123)= x2y2.[注意]我们可以通过mathematica软件编写S n的群表,输出程序如下:Pr[a_,b_,n_]:=(*两个置换的乘积*)(Table[a[[b[[i]]]],{I,1,n}]);Se[n_]:=(*{1,2,…,n}的所有可能的排列做成一个表格*)(Permutations[Table[i,{I,1,n}]]);Stable[n_]:=(*生成S n群表*)(a=Se[n];Table[pr[a[[i]],a[[j]],n],{I,1,n},{j,1,n}])当n=3时群表如下:[说明]:[132]表示置换(123132), 剩下的类似.为了让更清楚,我们分别用e,a,b,c,d,f表示[123], [132],[213], [231], [312], [321]那么群表如下:6.对于n>2,作一阶为2n的非交换群.7.设G是一群, a,b∈G,如果a-1ba=b r,其中r为一正整数,证明a-i ba i=b r i.证明:我们采用数学归纳法证明.当k=1时, a-1ba=b r=b r1, 结论成立;假设当k=n时结论成立, 即a-n ba n=b r n成立, 下面证明当k=n+1时结论也成立.我们注意到= b kr,a-1b k a=(a−1ba)(a−1ba)…(a−1ba)⏟k个因此a-(n+1)ba n+1= a-1 (a-n ba n)a=a-1b r n a=b r n r=b r n+1,可见k=n+1时结论也成立.由归纳原理可知结论得证.8.证明:群G为一交换群当且仅当映射x↦x−1是一同构映射.证明:(Ⅰ)首先证明当群G为一个交换群时映射x↦x−1是一同构映射.由逆元的唯一性及(x−1)−1=x可知映射x↦x−1为一一对应,又因为(xy)-1=y-1x-1,并且群G为一个交换群,可得y-1x-1=x−1y−1.因此有(x y)-1=x−1y−1.综上可知群G为一个交换群时映射x↦x−1是一同构映射.(Ⅱ)接着证明当映射x↦x−1是一同构映射,则群G为一个交换群.若映射x↦x−1是一同构映射,则对任意x,y∈G有(x y)-1=x−1y−1,另一方面,由逆元的性质可知(y x)-1=x−1y−1.因此对任意x,y∈G有xy=yx,即映射x↦x−1是一同构映射,则群G为一个交换群.9.设S为群G的一个非空子集合,在G中定义一个关系a~b当且仅当ab-1∈S.证明这是一个等价关系的充分必要条件为S是一个子群.证明:首先证明若~是等价关系,则S是G的一个子群.对任意a∈G,有a~a,故此aa-1=e∈S;对任意a,b∈S,由(ab)b-1=a∈S,可知ab~b,又be-1=b∈S,故b~e,由传递性可知ab~e,即(ab)e-1=ab∈S.再者因ae-1=a∈S, 故a~e,由对称性可知e~a,即ea-1=a-1∈S.可见S是G的一个子群.接着证明当S是G的一个子群,下面证明~是一个等价关系.对任意a∈G, 有aa-1=e∈S,故此a~a(自反性);若a~b,则ab-1∈S,因为S为G的子群,故(ab-1)-1=ba-1 ∈S,因此b~a(对称性);若a~b,b~c,那么ab-1∈S,bc-1∈S,故ab-1 bc-1=ac-1∈S,因此a~c(传递性).综上可知~是一个等价关系.10.设n为一个正整数, nZ为正整数加群Z的一个子群,证明nZ与Z同构.证明:我们容易证明x↦nx为Z到nZ的同构映射,故此nZ与Z同构.11.证明:在S4中,子集合B={e,(1 2)(3 4),(1 3)(2 4),(1 4)(2 3)}是子群,证明B与U4不同构.证明:可记a=(1 2)(3 4), b=(1 3)(2 4), c=(1 4)(2 3),那么置换的乘积表格如下:B为S4的子群. 这个群(以及与其同构的群)称为Klein(C.L.Klein,1849-1925)四元群.假设B与U4同构,并设f为B到U4的同构映射, 则存在B中一元x使得f(x)=i(i为虚数单位),那么f(x2)= f2(x)=i2=-1另一方面, f(x2)=f(e)=1(注意x2=e),产生矛盾.所以假设不成立, 即B与U4不同构.[讨论] B与U4都是4元交换群,但是后者是循环群, 前者不是, 这是这两个群的本质区别.12.证明:如果在一阶为2n的群中有一n阶子群,它一定是正规子群.证明:[方法1]设H是2n阶群G的n阶子群, 那么对任意a∉H, 有H∩aH=∅,并且aH⊂G,H⊂G,又注意到aH和H中都有n个元素, 故此H∪aH=G.同理可证对任意a∉H, 有H∩Ha=∅, H∪Ha=G,因此对任意a∉H,有aH=Ha.对任意a∈H, 显然aH⊂H, Ha⊂H又因aH,Ha及H中都有n个元素,故aH=Ha=H.综上可知对任意a∈G,有aH=Ha,因此H是G的正规子群.[方法2]设H是2n阶群G的n阶子群,那么任取a∈H, h∈H, 显然有aha-1∈H.对给定的x∉H, 有H∩xH=∅, H∪xH=G.这是因为若假设y∈H∩xH, 则存在h∈H,使得y=xh,即x=yh-1∈H产生矛盾,因此H∩xH=∅;另一方面, xH⊂G,H⊂G, 又注意到xH和H中都有n个元素, 故此H∪xH=G.那么任取a∉H,由上面的分析可知a∈xH, 从而可令a=xh1这里h1∈H.假设存在h∈H, 使得aha-1∉H,则必有aha-1∈xH,从而可令aha-1=xh2这里h2∈H.那么xh1ha-1=xh2,即a= h2h1h∈H,产生矛盾.因此,任取a∉H, h∈H, 有aha-1∈H.综上可知对任取a∈G, h∈H, 有aha-1∈H,因此H为G的一个正规子群.13.设群G的阶为一偶数,证明G中必有一元素a≠e适合a2=e.证明:设b∈G,且阶数大于2,那么b≠b-1,而b-1的阶数与b的阶数相等.换句话说G中阶数大于2的元素成对出现,幺元e的阶数为1,注意到G的阶数为宜偶数,故此必存在一个2阶元,(切确的说阶数为2的元素有奇数个).[讨论][1] 设G是一2n阶交换群,n为奇数则G中只有一个2阶元.为什么?提示:采用反证法,并注意用Lagrange定理.[2] 群G中,任取a∈G,有a n=e,那么G一定是有限群吗?如果不是请举出反例,若是有限群,阶数和n有什么关系?14.令A=(0110), B=(e2πin00e−2πi n)证明:集合{B,B2,…,B n,AB,AB2,…,AB n}在矩阵的乘法下构成一群, 而这个群与群D n同构. 证明:下面证明G={B,B2,…,B n,AB,AB2,…,AB n}在矩阵的乘法下构成一群.(Ⅰ)首先证明对乘法运算封闭. 下面进行分类讨论:(1)B i∙B j=B i+j,注意到B n=(10)故此01B i∙B j=B r∈G这里i+j=kn+r,k∈Z,0<r≤n.(2) A B i∙B j=B r∈G这里i+j=kn+r,k∈Z,0<r≤n.(3)容易证明BAB=A=AB n,BA=B i AB(s+1)n=AB n-t∈G,这里i=sn+t,k∈Z,0<t≤n.那么B i∙(AB j)=( B i∙A)B j=(AB n-t) ∙B j∈G(4)(AB i)∙(AB j)=A(B i AB j)=A((AB n-t) ∙B j)=A2(B n-t ∙B j)= B n-t ∙B j) ∈G由(1),(2),(3),(4)知G对乘法运算封闭.(Ⅱ)因集合G对矩阵乘法封闭,再由矩阵乘法的性质可知,结合律肯定成立.(Ⅲ)显然B n=A2=E为幺元.(Ⅳ)对B i(i=1,2,…,n),有B i B n-i=E;对AB i(i=1,2,…,n),有(AB i)(B n-i A)=E,因此G内任何一元都可逆.由(Ⅰ),(Ⅱ),(Ⅲ),(Ⅳ)可知G在矩阵乘法下构成一群.最后证明G与D n同构.令f:G→D nf(B i)=T i, f(AB i)=ST i(i=1,2,…,n),可以证明f就是G到D n的同构映射,这里不予证明了.15.设i是一个正整数, 群G中任意元素a,b都适合(ab)k=a k b k, k=I,i+1,i+2,证明G为交换群. 证明:对任意a,b∈Ga i+2b i+2=(ab)i+2=(ab) (ab)i+1=(ab) (a i+1b i+1)=a(ba i+1)b i+1,根据消去律可得a i+1b=ba i+1.----------------------(1)同时a i+1b i+1=(ab)i+1=(ab) (ab)i=(ab) (a i b i)=a(ba i)b i+1,根据消去律可得a i b=ba i.---------------------------(2)因此a i+1b=a(a i b)=a(ba i)=(ab)a i----(3)另外ba i+1=(ba)a i----------------------(4)结合(1),(3),(4)有(ab)a i=(ba)a i---------------------(5)由消去律可得到ab=ba.因此G为交换群.16.在群SL2(Q)中,证明元素a=(0−110)的阶为4,元素b=(01−1−1)的阶为3,而ab为无限阶元素.证明:可以直接验证a的阶为4,b的阶为3.因为ab=(1101),对任何正整数n,(ab)n=(1n01)≠(1001)可见ab的阶为无限.[注意] 在一群中,有限阶元素的乘积并不一定也是有限阶的,但两个可交换的有限阶元素的乘积一定是有限阶元素.[问题] 若一群中所有元素的阶数都有限,那么这个群一定是有限群吗?17.如果G为一个交换群,证明G中全体有限阶元素组成一个子群.证明:交换群G中全体有限阶元素组成的集合记为S,任取a,b∈S,并设a的阶为m,b的阶为n,则(ab)mn=(a m)n(b n)m=e因此ab为有限阶元素,即ab∈S.a-1的阶数与a相同,故此a-1也是有限阶元素,即a-1∈S.综上可知S为G的一个子群.18.如果G只有有限多个子群,证明G为有限群.证明:采用反证法证明.假设G为无限群,则G中元素只可能有两种情况:(1)G中任意元素的阶数都有限、(2)G中存在一个无限阶元素.(1)首先看第一种情况:G中取a1≠e,并设其阶数为n1,则循环群G1={a1,a12,… ,a1n1}为G的一个子群;G中取a2∉G1,并设其阶数为n2,则循环群G2={a2,a22,… ,a2n2}为G的一个子群;G中取a3∉G1∪G2,并设其阶数为n3,则循环群G3={a3,a32,… ,a3n3}为G的一个子群;… … …我们一直这样做下去,可以得到G的互不相同的子群构成的序列G n(n=1,2,…),所以G有无穷多个子群,产生矛盾;(2)再看第二种情况:设a∈G的阶数为无穷,那么序列G1=<a2>,G2=<a4>,…,G n=<a2n>,…是G的互不相同的子群,所以G有无穷多个子群,产生矛盾.综上就可知“G是无限群”这个假设不成立,因此G是有限群.19.写出D n的所有正规子群.20.设H,K为群G的子群,HK为G的一子群当且仅当HK=KH.证明:(Ⅰ)设HK=KH,下面证明HK为G的一子群.任取a,b∈HK,可令a=h1k1,b=h2k2这里h i∈H,k i∈K,i=1,2.那么ab=(h1k1)(h2k2)=h1(k1h2)k2 ---------------(1)因HK=KH,故此k1h2= h3k3 ----------------------(2)这里h3∈H,k3∈K.由(1),(2)知ab= h1(h3k3)k2=(h1h3)(k3k2)∈HK. ------------(3)另外,a-1= (h1k1)-1= k1−1h1−1∈KH=HK. ----------------- (4)由(3),(4)知HK是G的子群.(Ⅱ) HK为G的一子群,下面证明HK=KH.若a∈HK,易知a-1∈KH. HK是子群,任取a∈HK,有a-1∈HK,因此(a-1)-1=a∈KH,那么有HK ⊂KH.若a∈KH,易知a-1∈HK. HK是子群,任取a∈KH,有a-1∈HK,因此(a-1)-1=a∈HK,那么有KH ⊂HK.综上知,HK=KH.21.设H,K为有限群G的子群,证明|HK|=|H|∙|K| |H∩K|.证明:因H∩K为H的子群,那么可设H的左陪集分解式为H=h1(H∩K)∪h2(H∩K)∪…∪h r(H∩K)这里r为H∩K在H中的指数,h i∈H,当i≠j,h i-1h j∉H∩K(事实上等价于h i-1h j∉K),i, j=1,2,…,r.又(H∩K)K=K,所以HK=h1K∪h2K∪…∪h r K.------------(1)注意到h i-1h j∉K,所以当i≠j(i, j=1,2,…,r)时,h i K∩h j K=∅.----------------(2)由(1),(2)我们得到|HK|=r|K|=|H|∙|K| |H∩K|.[总结]左陪集的相关结论设H为G的一子群,那么(1)a∈aH;(2)a∈H⇔aH=H;(3)b∈aH⇔aH=bH;(4)aH=bH⇔a-1b∈H;(5)aH∩bH≠∅,有aH=bH.22.设M,N是群G的正规子群.证明:(i)MN=NM;(ii)MN是G的一个正规子群;(iii)如果M∩N={e},那么MN/N与M同构.证明:(i)[方法1]任取a∈MN,可设a=mn(m∈M,n∈N).因为M为G的正规子群,故n-1mn∈M. 所以a=n(n-1mn) ∈NM,故此MN⊆NM.同样的方法可以证明NM⊆MN. 因此MN=NM.[方法2]任取a,b∈MN,可设a=m1n1(m1∈M,n1∈N),b=m2n2(m2∈M,n2∈N).下面只要证明MN为G 的一个子群即可(由第20题可知),也就是说只要证明ab-1∈MN即可.因为ab-1=m1n1n2-1m2-1= [m1(n1n2-1m2-1n2n1-1)](n1n2-1),而M为G的正规子群,故n1n2-1m2-1n2n1-1∈M,所以ab-1∈MN.(ii) 由(i)可知MN为G的一个子群.任取a∈MN, 可设a=mn(m∈M,n∈N).因为M和N为G的正规子群,对任意g∈G,有g-1ag= g-1mng= (g-1mg)(g-1ng) ∈MN.所以MN为G的正规子群.(iii) 易知N为MN的正规子群,因此MN/N是一个群. 因为M∩N={e},对任何m i≠m j∈M, 有m i N≠m j N[注].作一个MN/N到M的映射f[注],f: MN/N→MmN↦m,那么该映射显然是一一对应,另外f(m i N⋅m j N)= f(m i m j N)= m i m j,因此f为MN/N到M的同构映射,即MN/N与M同构.[讨论]1. 只要M和N的一个是正规子群,那么MN就是子群,或者说成立MN=NM.这一点我们从(i)的证明方法2可知.2. M和N中有一个不是正规子群时MN一定不是正规子群.[注意]1.M∩N={e},对任何m i≠m j∈M, 有m i N≠m j N.证明:若存在m i≠m j∈M, 有m i N=m j N,那么m i m j-1∈N,而m i m j-1∈M. 因此m i m j-1∈M∩N,产生矛盾.2. 设f: MN/N→MmN↦m,则由于对任何m i≠m j∈M, 有m i N≠m j N,故此f为MN/N到M的一个映射.23.设G是一个群,S是G的一非空子集合.令C(S)={x∈G|xa=ax,对一切a∈S}N(S)= {x∈G|x-1Sx=S}.证明:(i) C(S),N(S)都是G的子群;(ii) C(S)是N(S)的正规子群.证明:(i) 首先证明C(S)是G的子群.任取x,y∈C(S),那么对任意a∈S有xa=ax,ya=ay. 那么一方面,(xy)a=x(ya)=x(ay)=(xa)y=(ax)y=a(xy),所以xy∈C(S).另一方面,xa=ax⇒a=x-1ax⇒ax-1=x-1a所以x-1∈C(S).因此,C(S)是G的子群.接着证明N(S)都是G的子群.任取x,y∈N(S),则x-1Sx=S,y-1Sy=S. 那么一方面,(xy)-1S(xy)=x-1(y-1Sy)x=x-1Sx=S所以xy∈N(S).另一方面,x-1Sx=S⇒S=xSx-1所以x-1∈N(S).因此,N(S)是G的子群.(ii) 任取x∈C(S),a∈S,则xa=ax,即a=x-1ax,亦即S= x-1Sx. 因此x∈N(S),即C(S)⊂N(S).任取x∈C(S),y∈N(S),a∈S,则存在a y∈S使得yay-1=a y,因此a=y-1a y y.那么(y-1xy)a(y-1xy)-1=y1[x(yay-1)x-1]y= y1(xa y x-1)y= y-1a y y=a,即(y-1xy)a=a(y-1xy).所以y-1xy∈C(S),因此C(S)是N(S)的正规子群.24.证明任意2阶群都与乘法群{1,-1}同构.证明:略.25.试定出所有互不相同的4阶群.解:我们分类讨论:(1)存在四阶元;(2)不存在四阶元.(1)若存在一个四阶元,并设a为一个四阶元,那么该四阶群为<a>.(2)若不存在四阶元,那么除了单位元e的阶为1,其余元素的阶只能是2,即设四阶群G={e,a,b,c},那么a2=b2=c2=e,ab=ba=c,ac=ca=b,bc=cb=a. 群表如下:综上可知,四阶群群在同构意义下只有两种或者是四阶循环群或者是Klein四阶群.26.设p为素数.证明任意两个p阶群必同构.证明:易知当p为素数时,p阶群必存在一个p阶元,即p阶群必是p阶循环群,故两个p阶群必同构.27.Z为整数环,在集合S=Z×Z上定义(a,b)+(c,d)=(a+c,b+d),(a,b)∙(c,d)=(ac+bd,ad+bc).证明S在这两个运算下成为幺环.提示:(1,0)为该环的单位元素.证明:略.28.在整数集上重新定义加法“⊕”与乘法“⊙”为a⊕b=ab, a⊙b=a+b试问Z在这两个运算下是否构成一环.答:不构成环.29.设L为交换幺环,在L中定义:a⊕b=a+b-1,a⊙b=a+b-ab.这里e为单位元素,证明在新定义的运算下,L仍称为交换幺环,并且与原来的环同构.证明:(i)证明L在运算⊕下构成交换群:由⊕的定义,得到(a⊕b)⊕c=(a+b-1) ⊕c=a+b-1+c-1=a+b+c-2a⊕(b⊕c)= a⊕(b+c-1)= a+b+c-1-1=a+b+c-2这里2=1+1,所以(a⊕b)⊕c= a⊕(b⊕c).----------------(1)同时由⊕的定义还可以得到a⊕1= 1⊕a=a,------------------------(2)a⊕(2-a)=(2-a) ⊕a=1,---------------(3)a⊕b=b⊕a,----------------------------(4)由(1),(2),(3)(4)可知L在运算⊕下构成交换群.(ii)证明L中运算⊙满足结合律和交换律:容易证明这里略过.(iii)证明乘法⊙对加法⊕满足分配律:因为a ⊙(b ⊕c)= a ⊙(b+c-1)=a+(b+c-1)-a(b+c-1)=2a+b+c-ab-ac-1,(a ⊙b)⊕(a ⊙c)=(a+b-1) ⊕(a+c-1)= (a+b-ab)+(a+c-ac)-1=2a+b+c-ab-ac-1,所以a ⊙(b ⊕c)= (a ⊙b)⊕(a ⊙c).由于⊕和⊙满足交换律,故此(b ⊕c) ⊙a= (b ⊙a)⊕(c ⊙a).因此新定义的乘法⊙对新定义的加法⊕满足分配律(iv) 设0为环(L ,+,∙)的零元,则0⊙a=a ⊙0=a由(i),(ii),(iii),(iv)可得到(L ,⊕,⊙)为交换幺环.(v) 最后证明(L ,+,∙)与(L ,⊕,⊙)同构:设f: L→Lx ↦1-x ,容易证明f 为(L ,+,∙)到(L ,⊕,⊙)的同构映射.30. 给出环L 与它的一个子环的例子,它们具有下列性质:(i) L 具有单位元素,但S 无单位元素;(ii) L 没有单位元素,但S 有单位元素;(iii) L, S 都有单位元素,但互不相同;(iv) L 不交换,但S 交换.解:(i) L=Z ,S=2Z ;(ii) L={(a b 00)|a,b ∈R},S={(a 000)|a ∈R}; (iii) L={(a00b )|a,b ∈R},S={(a 000)|a ∈R}; (iv) L={(a 0b 0)|a,b ∈R},S={(a 000)|a ∈R}; 31. 环L 中元素e L 称为一个左单位元,如果对所有的a ∈L ,e L a= a ;元素e R 称为右单位元,如果对所有的a ∈L ,ae R =a.证明:(i)如果L 既有左单位元又有右单位元,则L 具有单位元素; (ii)如果L 有左单位元,L 无零因子,则L 具有单位元素; (iii)如果L 有左单位元,但没有右单位元,则L 至少有两个左单位元素.证明:(i) 设e L 为一个左单位元,e R 为右单位元,则e L e R =e R =e L .记e=e R =e L ,则对所有的a ∈L ,ea=ae=a , 因此e 为单位元素;(ii) 设e L 为一个左单位元,则对所有的a(≠0)∈L ,a(e L a)=a 2;另一方面,a(e L a)=(ae L )a.所以a 2=(ae L )a.因为L 无零因子,所以满足消去律[注],故此a= ae L .另外,若a=0,则a= ae L =e L a. 因此左单位元e L 正好是单位元.(iii) 设e L 为一个左单位元,因为L 中无右单位元,故存在x ∈L ,使得xe L ≠x,即xe L -x≠0,则e L + xe L -x≠e L ,但是对所有的a ∈L ,(e L + xe L -x)a=a,因此e L + xe L -x 为另一个左单位元,所以L 至少有两个左单位元素.[注意] L 无零因子,则满足消去律(参考教材46页).32. 设F 为一域.证明F 无非平凡双边理想.证明:设I 为F 的任意一个理想,且I≠{0},则对任意a(≠0)∈I ,则a -1∈F,于是a -1a=1∈I.从而F 中任意元素f ,有f ∙1=f ∈I ,故I=F ,即F 只有平凡双边理想.[讨论] 事实上,一个体(又称除环)无非平凡双边理想. 另一方面,若L 是阶数大于1的(交换)幺环,并且除了平凡理想,没有左或右理想,则L 是一体(域).33. 如果L 是交换环,a ∈L ,(i) 证明La={ra|r ∈L}是双边理想;(ii) 举例说明,如果L 非交换,则La 不一定是双边理想.证明:(i) 容易验证La 为L 的一个加法群. 任取ra ∈La ,l ∈L ,则l(ra)=(lr)a ∈La ,(ra)l=r(al)=r(la)=(rl)a ∈La故La 为L 的一个双边理想.(ii) 设L=M 2(R),那么L 显然不是交换环,取h=(1010),下面考察Lh 是否为L 的理想: 取k=(1200),容易验证h ∈Lh ,hk ∉ Lh ,因此Lh 不是L 的一个理想.34. 设I 是交换环L 的一个理想,令rad I ={r ∈L|r n ∈I 对某一正整数n},证明rad I 也是一个理想.radI 叫做理想I 的根.35. 设L 为交换幺环,并且阶数大于1,如果L 没有非平凡的理想,则L 是一个域.证明:只要证明非零元素均可逆即可.任取a ∈L ,那么La 和aL 是L 的理想,且La ≠{0},aL ≠{0},因L 无平凡的理想,故此La=aL=L ,因此ax=1和ya=1都有解,因而a 为可逆元.36. Q 是有理数域,M n (Q)为n 阶有理系数全体矩阵环.证明无非平凡的理想(这种环称为单环).证明:我们社K 为M n (Q)的非零理想,下面证明K=M n (Q).为了证明这一点,只要证明n 阶单位矩阵E ∈K.记E ij 为除了第i 行第j 列元素为1,其余元素全为0的矩阵.那么E ij E st ={E it ,j =s 0, j ≠s而E=E11+E22+…+E nn.我们只要证明E ii∈K(i=1,2,…,n)就有E∈K.设A∈K,且A≠0,又令A=(a ij)n×n,假设a kj≠0,则有E ik AE ji=a kj E ii(i=1,2,…,n).由于a kj≠0,故存在逆元a kj-1.设B= a kj-1E ii,则BE ik AE ji= a kj-1E ii E ik AE ji= a kj-1E ik AE ji=E ik E kj E ji=E ii.因为K为理想,A∈K,所以E ii=BE ik AE ji∈K,证毕.37.设L为一环,a为L中一非零元素.如果有一非零元素b使aba=0,证明a是一个左零因子或一右零因子.证明:若ab=0,则a为左零因子;若ab≠0,则aba=(ab)a=0,故ab为右零因子.38.环中元素x称为一幂零元素,如果有一正整数n使x n=0,设a为幺环中的一幂零元素,证明1-a可逆.证明:设a n=0,那么(1+a+a2+…+a n-1)(1-a)=(1-a) (1+a+a2+…+a n-1)=1-a n=1因此1-a可逆.39.证明:在交换环中,全体幂零元素的集合是一理想.40.设L为有限幺环.证明由xy=1可得yx=1.证明:当L只有一个元素,即L={0},亦即0=1[注],此时显然有xy=1=xy;当L有多于一个元素时(即0≠1时),若xy=1,y不是左零元[注],因此yL=L.又因L为有限环,所以存在z∈L,使得yz=1.注意到(xy)z=z,x(yz)=x,所以x=z,即yx=1.[注意]1.幺环多于一个元素当且仅当0≠1.2.当L有多于一个元素时(即0≠1时),若xy=1,y不是左零元.因为若存在z≠0使得yz=0,则z=(xy)z=x(yz)=0,产生矛盾.41.在幺环中,如果对元素a有b使ab=1但ba≠1,则有无穷多个元素x,适合ax=1. (Kaplansky定理)证明:首先,若ab=1但ba≠1,则a至少有两个右逆元[注].现在假设a只有n(>1)个右逆元,并设这些元素为x i(i=1,2,…,n).那么a(1-x i a+x1)=1(i=1,2,…,n),又当i≠j时,1-x i a+x1≠1-x j a+x1[注],这里i,j=1,2,…,n.于是{x i|i=1,2,…,n}={1-x i a+x1| i=1,2,…,n },故存在x k∈{x i|i=1,2,…,n}使得x1=1-x k a+x1,即x k a=1.因为n>1,我们取x t≠x k∈{x i|i=1,2,…,n},那么(x k a)x t=x t,(x k a)x t =x k(ax t)=x k因此x t=x k,产生矛盾,所以假设不成立,即a有无穷多个右逆元.[注意]1. 若ab=1但ba≠1,则a至少有两个右逆元. 因为易验证1-ba+a就是另一个右逆元.2. 假设当i≠j时,1-x i a+x1=1-x j a+x1,则x i a=x j a,故x i ax1=x j ax1,因此x i=x j,产生矛盾.42.设L是一个至少有两个元素的环. 如果对于每个非零元素a∈L都有唯一的元素b使得aba=a.证明:(i) L无零因子;(ii) bab=b;(iii) L有单位元素;(iv) L是一个体.证明:(i) 先证明L无左零因子,假设a为L的一个左零因子,那么a≠0,且存在c≠0,使得ac=0,于是cac=0. 因a≠0,则存在唯一b使得aba=a.但a(b+c)a=a,b+c≠b产生矛盾,所以L无左零因子.类似可证L无右零因子.(ii) 因aba=a,所以abab=ab. 由(i)的结论知L无零因子,因此满足消去律,而a≠0,故bab=b. (iii) 我们任一选取a(≠0)∈L,再设aba=a(这里b是唯一的),首先证明ab=ba.因为a(a2b-a+b)a=a,所以a2b-a+b=b,即a2b=a=aba,由消去律得到ab=ba.任取c∈L,则ac=abac,故此c=(ba)c=(ab)c;另一方面,ca=caba,故此c=c(ab).综上得到c=(ab)c=c(ab),所以ab就是单位元素,我们记ab=ba=1.(iv) 由(iii)可知任意a(≠0)∈L,ab=ba=1,即任意非零元素都可逆,因此L成为一个体.43.令C[0,1]为全体定义在闭区间[0,1]上的连续函数组成的环.证明:(i) 对于的任一非平凡的理想I,一定有个实数θ,0≤θ≤1,使得f(θ)=0对所有的f(x)∈I;(ii) 是一零因子当且仅当点集{x∈[0,1]|f(x)=0} 包含一个开区间.证明:(i) 证明思路:设I为非零的非平凡理想,假设对任意x∈[0,1],存在f(x)∈I使得f(x)≠0,想法构造一个g ∈I可逆.(ii) 提示:用连续函数的局部保号性.44.令F=Z/pZ为p个元素的域.求(i) 环M n(F)的元素的个数;(ii) 群GL n(F)的元素的个数.45.设K是一体,a,b∈K,a,b不等于0,且ab≠1.证明华罗庚恒等式:a-(a-1+(b-1-a)-1)-1=aba.证明:因为a-(a-1+(b-1-a)-1)-1=aba⇔1-(a-1+(b-1-a)-1)-1a-1=ab⇔(aa-1+a(b-1-a)-1)-1=1-ab⇔(1+a(b-1-a)-1)-1=1-ab⇔(1+((ab)-1-1)-1)-1=1-ab,为了方便记x=ab,那么1-x,x,x-1-1都可逆,只要证明(1+(x-1-1)-1)-1=1-x即可,或者证明1+(x-1-1)-1=(1-x)-1即可.因为1+(x-1-1)-1=1+(x-1-x-1x)-1=1+(1-x)-1x=(1-x)-1(1-x) +(1-x)-1x=(1-x)-1,所以结论成立,即a-(a-1+(b-1-a)-1)-1=aba.。

(完整版)代数学引论(聂灵沼_丁石孙版)第一章习题答案

(完整版)代数学引论(聂灵沼_丁石孙版)第一章习题答案

第一章代数基本概念1.如果群G中,对任意元素a,b有(ab)2=a2b2,则G为交换群.证明:对任意a,bG,由结合律我们可得到(ab)2=a(ba)b, a2b2=a(ab)b再由已知条件以及消去律得到ba=ab,由此可见群G为交换群.2.如果群G中,每个元素a都适合a2=e, 则G为交换群.证明: [方法1]对任意a,bG,ba=bae=ba(ab)2=ba(ab)(ab)=ba2b(ab)=beb(ab)=b2(ab)=e(ab)=ab因此G为交换群.[方法2]对任意a,bG,a2b2=e=(ab)2,由上一题的结论可知G为交换群.3.设G是一非空的有限集合,其中定义了一个乘法ab,适合条件:(1)a(bc)=(ab)c;(2)由ab=ac推出a=c;(3)由ac=bc推出a=b;证明G在该乘法下成一群.证明:[方法1]设G={a1,a2,…,a n},k是1,2,…,n中某一个数字,由(2)可知若ij(I,j=1,2,…,n),有a k a i a k a j------------<1>a i a k a j a k------------<2>再由乘法的封闭性可知G={a1,a2,…,a n}={a k a1, a k a2,…, a k a n}------------<3>G={a1,a2,…,a n}={a1a k, a2a k,…, a n a k}------------<4>由<1>和<3>知对任意a t G, 存在a m G,使得a k a m=a t.由<2>和<4>知对任意a t G, 存在a s G,使得a s a k=a t.由下一题的结论可知G在该乘法下成一群.下面用另一种方法证明,这种方法看起来有些长但思路比较清楚。

[方法2]为了证明G在给定的乘法运算下成一群,只要证明G内存在幺元(单位元),并且证明G内每一个元素都可逆即可.为了叙述方便可设G={a1,a2,…,a n}.(Ⅰ) 证明G内存在幺元.<1> 存在a t G,使得a1a t=a1.(这一点的证明并不难,这里不给证明);<2> 证明a1a t= a t a1;因为a1(a t a1)a t=(a1a t) (a1a t)=(a1)2a1(a1a t)a t=(a1a1)a t=a1(a1a t)= (a1)2,故此a1(a t a1)a t= a1(a1a t)a t.由条件(1),(2)可得到a1a t= a t a1.<3> 证明a t就是G的幺元;对任意a k G,a1(a t a k) =(a1a t)a k=a1a k由条件(2)可知a t a k=a k.类似可证a k a t=a k.因此a t就是G的幺元.(Ⅱ) 证明G内任意元素都可逆;上面我们已经证明G内存在幺元,可以记幺元为e,为了方便可用a,b,c,…等符号记G 内元素.下面证明任意aG,存在bG,使得ab=ba=e.<1> 对任意aG,存在bG,使得ab=e;(这一点很容易证明这里略过.)<2> 证明ba=ab=e;因为a(ab)b=aeb=ab=ea(ba)b=(ab)(ab)=ee=e再由条件(2),(3)知ba=ab.因此G内任意元素都可逆.由(Ⅰ),(Ⅱ)及条件(1)可知G在该乘法下成一群.4.设G是非空集合并在G内定义一个乘法ab.证明:如果乘法满足结合律,并且对于任一对元素a,bG,下列方程ax=b和ya=b分别在G内恒有解,则G在该乘法下成一群.证明:取一元aG,因xa=a在G内有解, 记一个解为e a ,下面证明e a为G内的左幺元. 对任意bG, ax=b在G内有解, 记一个解为c,那么有ac=b ,所以e a b= e a(ac)= (e a a)c=ac=b,因此e a为G内的左幺元.再者对任意dG, xd=e a在G内有解,即G内任意元素对e a存在左逆元, 又因乘法满足结合律,故此G在该乘法下成一群.[总结]群有几种等价的定义:(1)幺半群的每一个元素都可逆,则称该半群为群.(2)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且G内包含幺元, G内任意元素都有逆元,则称G为该运算下的群.(3)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且G内包含左幺元, G内任意元素对左幺元都有左逆元,则称G为该运算下的群.(4)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且对于任一对元素a,bG,下列方程ax=b和ya=b分别在G内恒有解,则称G为该运算下的群.值得注意的是如果一个有限半群满足左右消去律, 则该半群一定是群.5.在S3中找出两个元素x,y,适合(xy)2x2y2.[思路] 在一个群G中,x,yG, xy=yx (xy)2x2y2(这一点很容易证明).因此只要找到S3中两个不可交换的元素即可. 我们应该在相交的轮换中间考虑找到这样的元素.解: 取x=, y=那么(xy)2= x2y2.[注意]我们可以通过mathematica软件编写S n的群表,输出程序如下:Pr[a_,b_,n_]:=(*两个置换的乘积*)(Table[a[[b[[i]]]],{I,1,n}]);Se[n_]:=(*{1,2,…,n}的所有可能的排列做成一个表格*)(Permutations[Table[i,{I,1,n}]]);Stable[n_]:=(*生成S n群表*)(a=Se[n];Table[pr[a[[i]],a[[j]],n],{I,1,n},{j,1,n}])当n=3时群表如下:[说明]:表示置换, 剩下的类似.为了让更清楚,我们分别用e,a,b,c,d,f表示,,,,那么群表如下:6.对于n>2,作一阶为2n的非交换群.7.设G是一群, a,bG,如果a-1ba=b r,其中r为一正整数,证明a-i ba i=.证明:我们采用数学归纳法证明.当k=1时, a-1ba=b r=, 结论成立;假设当k=n时结论成立, 即a-n ba n=成立, 下面证明当k=n+1时结论也成立.我们注意到a-1b k a== b kr,因此a-(n+1)ba n+1= a-1 (a-n ba n)a=a-1a==,可见k=n+1时结论也成立.由归纳原理可知结论得证.8.证明:群G为一交换群当且仅当映射是一同构映射.证明:(Ⅰ)首先证明当群G为一个交换群时映射是一同构映射.由逆元的唯一性及可知映射为一一对应,又因为,并且群G为一个交换群,可得.因此有.综上可知群G为一个交换群时映射是一同构映射.(Ⅱ)接着证明当映射是一同构映射,则群G为一个交换群.若映射是一同构映射,则对任意有,另一方面,由逆元的性质可知.因此对任意有,即映射是一同构映射,则群G为一个交换群.9.设S为群G的一个非空子集合,在G中定义一个关系a~b当且仅当ab-1S.证明这是一个等价关系的充分必要条件为S是一个子群.证明:首先证明若~是等价关系,则S是G的一个子群.对任意aG,有a~a,故此aa-1=eS;对任意a,bS,由(ab)b-1=aS,可知ab~b,又be-1=bS,故b~e,由传递性可知ab~e,即(ab)e-1=abS.再者因ae-1=aS, 故a~e,由对称性可知e~a,即ea-1=a-1S.可见S是G的一个子群.接着证明当S是G的一个子群,下面证明~是一个等价关系.对任意aG, 有aa-1=eS,故此a~a(自反性);若a~b,则ab-1S,因为S为G的子群,故(ab-1)-1=ba-1S,因此b~a(对称性);若a~b,b~c,那么ab-1S,bc-1S,故ab-1 bc-1=ac-1S,因此a~c(传递性).综上可知~是一个等价关系.10.设n为一个正整数, nZ为正整数加群Z的一个子群,证明nZ与Z同构.证明:我们容易证明为Z到nZ的同构映射,故此nZ与Z同构.11.证明:在S4中,子集合B={e,(1 2)(3 4),(1 3)(2 4),(1 4)(2 3)}是子群,证明B与U4不同构.证明:为其本身),因此B为S4的子群. 这个群(以及与其同构的群)称为Klein(C.L.Klein,1849-1925)四元群.假设B与U4同构,并设f为B到U4的同构映射, 则存在B中一元x使得f(x)=i(i为虚数单位),那么f(x2)= f2(x)=i2=-1另一方面, f(x2)=f(e)=1(注意x2=e),产生矛盾.所以假设不成立, 即B与U4不同构. [讨论] B与U4都是4元交换群,但是后者是循环群, 前者不是, 这是这两个群的本质区别.12.证明:如果在一阶为2n的群中有一n阶子群,它一定是正规子群.证明:[方法1]设H是2n阶群G的n阶子群, 那么对任意aH, 有HaH=,并且aHG,HG,又注意到aH和H中都有n个元素, 故此HaH=G.同理可证对任意aH, 有HHa=, HHa=G,因此对任意aH,有aH=Ha.对任意aH, 显然aHH, HaH又因aH,Ha及H中都有n个元素,故aH=Ha=H.综上可知对任意aG,有aH=Ha,因此H是G的正规子群.[方法2]设H是2n阶群G的n阶子群,那么任取aH, hH, 显然有aha-1H.对给定的xH, 有HxH=, HxH=G.这是因为若假设yHxH, 则存在hH,使得y=xh,即x=yh-1H产生矛盾,因此HxH=;另一方面, xHG,HG, 又注意到xH和H中都有n个元素, 故此HxH=G.那么任取aH,由上面的分析可知axH, 从而可令a=xh1这里h1H.假设存在hH, 使得aha-1H,则必有aha-1xH,从而可令aha-1=xh2这里h2H.那么xh1ha-1=xh2,即a= h2h1hH,产生矛盾.因此,任取aH, hH, 有aha-1H.综上可知对任取aG, hH, 有aha-1H,因此H为G的一个正规子群.13.设群G的阶为一偶数,证明G中必有一元素ae适合a2=e.证明:设bG,且阶数大于2,那么b≠b-1,而b-1的阶数与b的阶数相等.换句话说G中阶数大于2的元素成对出现,幺元e的阶数为1,注意到G的阶数为宜偶数,故此必存在一个2阶元,(切确的说阶数为2的元素有奇数个).[讨论][1] 设G是一2n阶交换群,n为奇数则G中只有一个2阶元.为什么?提示:采用反证法,并注意用Lagrange定理.[2] 群G中,任取aG,有a n=e,那么G一定是有限群吗?如果不是请举出反例,若是有限群,阶数和n有什么关系?14.令A=, B=证明:集合{B,B2,…,B n,AB,AB2,…,AB n}在矩阵的乘法下构成一群, 而这个群与群D n同构. 证明:下面证明G={B,B2,…,B n,AB,AB2,…,AB n}在矩阵的乘法下构成一群.(Ⅰ)首先证明对乘法运算封闭. 下面进行分类讨论:(1)B i B j=B i+j,注意到B n=故此B i B j=B r G这里i+j=kn+r,kZ,0<rn.(2)A B i B j=B r G这里i+j=kn+r,kZ,0<rn.(3)容易证明BAB=A=AB n,BA=B i AB(s+1)n=AB n-t G,这里i=sn+t,kZ,0<tn.那么B i(AB j)=( B i A)B j=(AB n-t)B j G(4)(AB i)(AB j)=A(B i AB j)=A((AB n-t)B j)=A2(B n-t B j)= B n-t B j)G由(1),(2),(3),(4)知G对乘法运算封闭.(Ⅱ)因集合G对矩阵乘法封闭,再由矩阵乘法的性质可知,结合律肯定成立.(Ⅲ)显然B n=A2=E为幺元.(Ⅳ)对B i(i=1,2,…,n),有B i B n-i=E;对AB i(i=1,2,…,n),有(AB i)(B n-i A)=E,因此G内任何一元都可逆.由(Ⅰ),(Ⅱ),(Ⅲ),(Ⅳ)可知G在矩阵乘法下构成一群.最后证明G与D n同构.令f:G→D nf(B i)=T i, f(AB i)=ST i(i=1,2,…,n),可以证明f就是G到D n的同构映射,这里不予证明了.15.设i是一个正整数, 群G中任意元素a,b都适合(ab)k=a k b k, k=I,i+1,i+2,证明G为交换群.证明:对任意a,bGa i+2b i+2=(ab)i+2=(ab) (ab)i+1=(ab) (a i+1b i+1)=a(ba i+1)b i+1,根据消去律可得a i+1b=ba i+1.----------------------(1)同时a i+1b i+1=(ab)i+1=(ab) (ab)i=(ab) (a i b i)=a(ba i)b i+1,根据消去律可得a i b=ba i.---------------------------(2)因此a i+1b=a(a i b)=a(ba i)=(ab)a i----(3)另外ba i+1=(ba)a i----------------------(4)结合(1),(3),(4)有(ab)a i=(ba)a i---------------------(5)由消去律可得到ab=ba.因此G为交换群.16.在群SL2(Q)中,证明元素a=的阶为4,元素b=的阶为3,而ab为无限阶元素.证明:可以直接验证a的阶为4,b的阶为3.因为ab=,对任何正整数n,(ab)n=≠可见ab的阶为无限.[注意] 在一群中,有限阶元素的乘积并不一定也是有限阶的,但两个可交换的有限阶元素的乘积一定是有限阶元素.[问题] 若一群中所有元素的阶数都有限,那么这个群一定是有限群吗?17.如果G为一个交换群,证明G中全体有限阶元素组成一个子群.证明:交换群G中全体有限阶元素组成的集合记为S,任取a,bS,并设a的阶为m,b的阶为n,则(ab)mn=(a m)n(b n)m=e因此ab为有限阶元素,即abS.a-1的阶数与a相同,故此a-1也是有限阶元素,即a-1S.综上可知S为G的一个子群.18.如果G只有有限多个子群,证明G为有限群.证明:采用反证法证明.假设G为无限群,则G中元素只可能有两种情况:(1)G中任意元素的阶数都有限、(2)G中存在一个无限阶元素.(1)首先看第一种情况:G中取a1≠e,并设其阶数为n1,则循环群G1={,…}为G的一个子群;G中取a2G1,并设其阶数为n2,则循环群G2={,…}为G的一个子群;G中取a3G1∪G2,并设其阶数为n3,则循环群G3={,…}为G的一个子群;… … …我们一直这样做下去,可以得到G的互不相同的子群构成的序列G n(n=1,2,…),所以G有无穷多个子群,产生矛盾;(2)再看第二种情况:设a∈G的阶数为无穷,那么序列G1=<>,G2=<>,…,G n=<>,…是G的互不相同的子群,所以G有无穷多个子群,产生矛盾.综上就可知“G是无限群”这个假设不成立,因此G是有限群.19.写出D n的所有正规子群.20.设H,K为群G的子群,HK为G的一子群当且仅当HK=KH.证明:(Ⅰ)设HK=KH,下面证明HK为G的一子群.任取a,b∈HK,可令a=h1k1,b=h2k2这里h i∈H,k i∈K,i=1,2.那么ab=(h1k1)(h2k2)=h1(k1h2)k2 ---------------(1)因HK=KH,故此k1h2= h3k3 ----------------------(2)这里h3∈H,k3∈K.由(1),(2)知ab= h1(h3k3)k2=(h1h3)(k3k2)∈HK. ------------(3)另外,a-1= (h1k1)-1= ∈KH=HK. ----------------- (4)由(3),(4)知HK是G的子群.(Ⅱ) HK为G的一子群,下面证明HK=KH.若a∈HK,易知a-1∈KH. HK是子群,任取a∈HK,有a-1∈HK,因此(a-1)-1=a∈KH,那么有HK KH.若a∈KH,易知a-1∈HK. HK是子群,任取a∈KH,有a-1∈HK,因此(a-1)-1=a∈HK,那么有KH HK.综上知,HK=KH.21.设H,K为有限群G的子群,证明证明:因H∩K为H的子群,那么可设H的左陪集分解式为H=h1(H∩K)∪h2(H∩K)∪…∪h r(H∩K)这里r为H∩K在H中的指数,h i∈H,当i≠j,h i-1h j∉H∩K(事实上等价于h i-1h j∉K),i, j=1,2,…,r.又(H∩K)K=K,所以HK=h1K∪h2K∪…∪h r K.------------(1)注意到h i-1h j∉K,所以当i≠j(i, j=1,2,…,r)时,h i K∩h j K=.----------------(2)由(1),(2)我们得到[总结]左陪集的相关结论设H为G的一子群,那么(1)a∈a H;(2)a∈H⇔aH=H;(3)b∈aH⇔aH=bH;(4)aH=bH⇔a-1b∈H;(5)aH∩bH≠,有aH=bH.22.设M,N是群G的正规子群.证明:(i)MN=NM;(ii)MN是G的一个正规子群;(iii)如果MN={e},那么MN/N与M同构.证明:(i)[方法1]任取a∈MN,可设a=mn(m∈M,n∈N).因为M为G的正规子群,故n-1mn∈M. 所以a=n(n-1mn) ∈NM,故此MN⊆NM.同样的方法可以证明NM⊆MN. 因此MN=NM.[方法2]任取a,b∈MN,可设a=m1n1(m1∈M,n1∈N),b=m2n2(m2∈M,n2∈N).下面只要证明MN为G的一个子群即可(由第20题可知),也就是说只要证明ab-1∈MN即可.因为ab-1=m1n1n2-1m2-1= [m1(n1n2-1m2-1n2n1-1)](n1n2-1),而M为G的正规子群,故n1n2-1m2-1n2n1-1∈M,所以ab-1∈MN.(ii) 由(i)可知MN为G的一个子群.任取a∈MN, 可设a=mn(m∈M,n∈N).因为M和N为G的正规子群,对任意g∈G,有g-1ag= g-1mng= (g-1mg)(g-1ng) ∈MN.所以MN为G的正规子群.(iii) 易知N为MN的正规子群,因此MN/N是一个群. 因为MN={e},对任何m i≠m j∈M, 有m i N≠m j N[注].作一个MN/N到M的映射f[注],f: MN/N→MmNm,那么该映射显然是一一对应,另外f(m i Nm j N)= f(m i m j N)= m i m j,因此f为MN/N到M的同构映射,即MN/N与M同构.[讨论]1. 只要M和N的一个是正规子群,那么MN就是子群,或者说成立MN=NM.这一点我们从(i)的证明方法2可知.2. M和N中有一个不是正规子群时MN一定不是正规子群.[注意]1MN={e},对任何m i≠m j∈M, 有m i N≠m j N.证明:若存在m i≠m j∈M, 有m i N=m j N,那么m i m j-1∈N,而m i m j-1∈M. 因此m i m j-1∈MN,产生矛盾.2. 设f: MN/N→MmNm,则由于对任何m i≠m j∈M, 有m i N≠m j N,故此f为MN/N到M的一个映射.23.设G是一个群,S是G的一非空子集合.令C(S)={x∈G|xa=ax,对一切a∈S}N(S)= {x∈G|x-1Sx=S}.证明:(i) C(S),N(S)都是G的子群;(ii) C(S)是N(S)的正规子群.证明:(i) 首先证明C(S)是G的子群.任取x,y∈C(S),那么对任意a∈S有xa=ax,ya=ay. 那么一方面,(xy)a=x(ya)=x(ay)=(xa)y=(ax)y=a(xy),所以xy∈C(S).另一方面,xa=axa=x-1axax-1=x-1a所以x-1∈C(S).因此,C(S)是G的子群.接着证明N(S)都是G的子群.任取x,y∈N(S),则x-1Sx=S,y-1Sy=S. 那么一方面,(xy)-1S(xy)=x-1(y-1Sy)x=x-1Sx=S所以xy∈N(S).另一方面,x-1Sx=SS=xSx-1所以x-1∈N(S).因此,N(S)是G的子群.(ii) 任取x∈C(S),a∈S,则xa=ax,即a=x-1ax,亦即S= x-1Sx. 因此x∈N(S),即C(S)N(S).任取x∈C(S),y∈N(S),a∈S,则存在a y∈S使得yay-1=a y,因此a=y-1a y y.那么(y-1xy)a(y-1xy)-1=y1[x(yay-1)x-1]y= y1(xa y x-1)y= y-1a y y=a,即(y-1xy)a=a(y-1xy).所以y-1xy∈C(S),因此C(S)是N(S)的正规子群.24.证明任意2阶群都与乘法群{1,-1}同构.证明:略.25.试定出所有互不相同的4阶群.解:我们分类讨论:(1)存在四阶元;(2)不存在四阶元.(1)若存在一个四阶元,并设a为一个四阶元,那么该四阶群为<a>.(2)若不存在四阶元,那么除了单位元e的阶为1,其余元素的阶只能是2,即设四阶群222综上可知,四阶群群在同构意义下只有两种或者是四阶循环群或者是Klein四阶群.26.设p为素数.证明任意两个p阶群必同构.证明:易知当p为素数时,p阶群必存在一个p阶元,即p阶群必是p阶循环群,故两个p 阶群必同构.27.Z为整数环,在集合S=Z×Z上定义(a,b)+(c,d)=(a+c,b+d),(a,b)(c,d)=(ac+bd,ad+bc).证明S在这两个运算下成为幺环.提示:(1,0)为该环的单位元素.证明:略.28.在整数集上重新定义加法“”与乘法“”为ab=ab, ab=a+b试问Z在这两个运算下是否构成一环.答:不构成环.29.设L为交换幺环,在L中定义:ab=a+b-1,ab=a+b-ab.这里e为单位元素,证明在新定义的运算下,L仍称为交换幺环,并且与原来的环同构. 证明:(i)证明L在运算下构成交换群:由的定义,得到(ab)c=(a+b-1)c=a+b-1+c-1=a+b+c-2a(bc)= a(b+c-1)= a+b+c-1-1=a+b+c-2这里2=1+1,所以(ab)c= a(bc).----------------(1)同时由的定义还可以得到a1= 1a=a,------------------------(2)a(2-a)=(2-a)a=1,---------------(3)ab=ba,----------------------------(4)由(1),(2),(3)(4)可知L在运算下构成交换群.(ii)证明L中运算满足结合律和交换律:容易证明这里略过.(iii)证明乘法对加法满足分配律:因为a(bc)= a(b+c-1)=a+(b+c-1)-a(b+c-1)=2a+b+c-ab-ac-1,(ab)(ac)=(a+b-1)(a+c-1)= (a+b-ab)+(a+c-ac)-1=2a+b+c-ab-ac-1,所以a(bc)= (ab)(ac).由于和满足交换律,故此(bc)a= (ba)(ca).因此新定义的乘法对新定义的加法满足分配律(iv) 设0为环(L,+,)的零元,则0a=a0=a由(i),(ii),(iii),(iv)可得到(L,,)为交换幺环.(v) 最后证明(L,+,)与(L,,)同构:设f: L→Lx1-x,容易证明f为(L,+,)到(L,,)的同构映射.30.给出环L与它的一个子环的例子,它们具有下列性质:(i) L具有单位元素,但S无单位元素;(ii) L没有单位元素,但S有单位元素;(iii) L, S都有单位元素,但互不相同;(iv) L不交换,但S交换.解:(i) L=Z,S=2Z;(ii) L={|a,b∈R},S={|a∈R};(iii) L={|a,b∈R},S={|a∈R};(iv) L={|a,b∈R},S={|a∈R};31.环L中元素e L称为一个左单位元,如果对所有的a∈L,e L a= a;元素e R称为右单位元,如果对所有的a∈L,ae R=a.证明:(i)如果L既有左单位元又有右单位元,则L具有单位元素;(ii)如果L有左单位元,L无零因子,则L具有单位元素;(iii)如果L有左单位元,但没有右单位元,则L至少有两个左单位元素.证明:(i) 设e L为一个左单位元,e R为右单位元,则e L e R=e R=e L.记e=e R=e L,则对所有的a∈L,ea=ae=a,因此e为单位元素;(ii) 设e L为一个左单位元,则对所有的a(≠0)∈L,a(e L a)=a2;另一方面,a(e L a)=(ae L)a. 所以a2=(ae L)a.因为L无零因子,所以满足消去律[注],故此a= ae L.另外,若a=0,则a= ae L=e L a.因此左单位元e L正好是单位元.(iii) 设e L为一个左单位元,因为L中无右单位元,故存在x∈L,使得xe L≠x,即xe L-x≠0,则e L+ xe L-x≠e L,但是对所有的a∈L,(e L+ xe L-x)a=a,因此e L+ xe L-x为另一个左单位元,所以L至少有两个左单位元素.[注意] L无零因子,则满足消去律(参考教材46页).32.设F为一域.证明F无非平凡双边理想.证明:设I为F的任意一个理想,且I≠{0},则对任意a(≠0)∈I,则a-1∈F,于是a-1a=1∈I.从而F中任意元素f,有f1=f∈I,故I=F,即F只有平凡双边理想.[讨论] 事实上,一个体(又称除环)无非平凡双边理想. 另一方面,若L是阶数大于1的(交换)幺环,并且除了平凡理想,没有左或右理想,则L是一体(域).33.如果L是交换环,a∈L,(i) 证明La={ra|r∈L}是双边理想;(ii) 举例说明,如果L非交换,则La不一定是双边理想.证明:(i) 容易验证La为L的一个加法群. 任取ra∈La,l∈L,则l(ra)=(lr)a∈La,(ra)l=r(al)=r(la)=(rl)a∈La故La为L的一个双边理想.(ii) 设L=M2(R),那么L显然不是交换环,取h=,下面考察Lh是否为L的理想:取k=,容易验证h∈Lh,hk Lh,因此Lh不是L的一个理想.34.设I是交换环L的一个理想,令rad I={r∈L|r n∈I对某一正整数n},证明rad I也是一个理想.radI叫做理想I的根.35.设L为交换幺环,并且阶数大于1,如果L没有非平凡的理想,则L是一个域.证明:只要证明非零元素均可逆即可.任取a∈L,那么La和aL是L的理想,且La≠{0},aL≠{0},因L无平凡的理想,故此La=aL=L,因此ax=1和ya=1都有解,因而a为可逆元.36.Q是有理数域,M n(Q)为n阶有理系数全体矩阵环.证明无非平凡的理想(这种环称为单环).证明:我们社K为M n(Q)的非零理想,下面证明K=M n(Q).为了证明这一点,只要证明n阶单位矩阵E∈K.记E ij为除了第i行第j列元素为1,其余元素全为0的矩阵.那么E ij E st=而E=E11+E22+…+E nn.我们只要证明E ii∈K(i=1,2,…,n)就有E∈K.设A∈K,且A≠0,又令A=(a ij)n×n,假设a kj≠0,则有E ik AE ji=a kj E ii(i=1,2,…,n).由于a kj≠0,故存在逆元a kj-1.设B= a kj-1E ii,则BE ik AE ji= a kj-1E ii E ik AE ji= a kj-1E ik AE ji=E ik E kj E ji=E ii.因为K为理想,A∈K,所以E ii=BE ik AE ji∈K,证毕.37.设L为一环,a为L中一非零元素.如果有一非零元素b使aba=0,证明a是一个左零因子或一右零因子.证明:若ab=0,则a为左零因子;若ab≠0,则aba=(ab)a=0,故ab为右零因子.38.环中元素x称为一幂零元素,如果有一正整数n使x n=0,设a为幺环中的一幂零元素,证明1-a可逆.证明:设a n=0,那么(1+a+a2+…+a n-1)(1-a)=(1-a) (1+a+a2+…+a n-1)=1-a n=1因此1-a可逆.39.证明:在交换环中,全体幂零元素的集合是一理想.40.设L为有限幺环.证明由xy=1可得yx=1.证明:当L只有一个元素,即L={0},亦即0=1[注],此时显然有xy=1=xy;当L有多于一个元素时(即0≠1时),若xy=1,y不是左零元[注],因此yL=L.又因L为有限环,所以存在z∈L,使得yz=1.注意到(xy)z=z,x(yz)=x,所以x=z,即yx=1.[注意]1.幺环多于一个元素当且仅当0≠1.2.当L有多于一个元素时(即0≠1时),若xy=1,y不是左零元.因为若存在z≠0使得yz=0,则z=(xy)z=x(yz)=0,产生矛盾.41.在幺环中,如果对元素a有b使ab=1但ba≠1,则有无穷多个元素x,适合ax=1. (Kaplansky定理)证明:首先,若ab=1但ba≠1,则a至少有两个右逆元[注].现在假设a只有n(>1)个右逆元,并设这些元素为x i(i=1,2,…,n).那么a(1-x i a+x1)=1(i=1,2,…,n),又当i≠j时,1-x i a+x1≠1-x j a+x1[注],这里i,j=1,2,…,n.于是{x i|i=1,2,…,n}={1-x i a+x1| i=1,2,…,n },故存在x k∈{x i|i=1,2,…,n}使得x1=1-x k a+x1,即x k a=1.因为n>1,我们取x t≠x k∈{x i|i=1,2,…,n},那么(x k a)x t=x t,(x k a)x t =x k(ax t)=x k因此x t=x k,产生矛盾,所以假设不成立,即a有无穷多个右逆元.[注意]1. 若ab=1但ba≠1,则a至少有两个右逆元. 因为易验证1-ba+a就是另一个右逆元.2. 假设当i≠j时,1-x i a+x1=1-x j a+x1,则x i a=x j a,故x i ax1=x j ax1,因此x i=x j,产生矛盾.42.设L是一个至少有两个元素的环. 如果对于每个非零元素a∈L都有唯一的元素b使得aba=a.证明:(i) L无零因子;(ii) bab=b;(iii) L有单位元素;(iv) L是一个体.证明:(i) 先证明L无左零因子,假设a为L的一个左零因子,那么a≠0,且存在c≠0,使得ac=0,于是cac=0. 因a≠0,则存在唯一b使得aba=a.但a(b+c)a=a,b+c≠b产生矛盾,所以L无左零因子.类似可证L无右零因子.(ii) 因aba=a,所以abab=ab. 由(i)的结论知L无零因子,因此满足消去律,而a≠0,故bab=b.(iii) 我们任一选取a(≠0)∈L,再设aba=a(这里b是唯一的),首先证明ab=ba.因为a(a2b-a+b)a=a,所以a2b-a+b=b,即a2b=a=aba,由消去律得到ab=ba.任取c∈L,则ac=abac,故此c=(ba)c=(ab)c;另一方面,ca=caba,故此c=c(ab).综上得到c=(ab)c=c(ab),所以ab就是单位元素,我们记ab=ba=1.(iv) 由(iii)可知任意a(≠0)∈L,ab=ba=1,即任意非零元素都可逆,因此L成为一个体.43.令C[0,1]为全体定义在闭区间[0,1]上的连续函数组成的环.证明:(i) 对于的任一非平凡的理想I,一定有个实数,,使得f()=0对所有的f(x)∈I;(ii) 是一零因子当且仅当点集{x∈[0,1]|f(x)=0} 包含一个开区间.证明:(i) 证明思路:设I为非零的非平凡理想,假设对任意x∈[0,1],存在f(x)∈I使得f(x)≠0,想法构造一个g∈I可逆.(ii) 提示:用连续函数的局部保号性.44.令F=Z/pZ为p个元素的域.求(i) 环M n(F)的元素的个数;(ii) 群GL n(F)的元素的个数.45.设K是一体,a,b∈K,a,b不等于0,且ab≠1.证明华罗庚恒等式:a-(a-1+(b-1-a)-1)-1=aba.证明:因为a-(a-1+(b-1-a)-1)-1=aba⇔1-(a-1+(b-1-a)-1)-1a-1=ab⇔(aa-1+a(b-1-a)-1)-1=1-ab⇔(1+a(b-1-a)-1)-1=1-ab⇔(1+((ab)-1-1)-1)-1=1-ab,为了方便记x=ab,那么1-x,x,x-1-1都可逆,只要证明(1+(x-1-1)-1)-1=1-x即可,或者证明1+(x-1-1)-1=(1-x)-1即可.因为1+(x-1-1)-1=1+(x-1-x-1x)-1=1+(1-x)-1x=(1-x)-1(1-x) +(1-x)-1x=(1-x)-1,所以结论成立,即a-(a-1+(b-1-a)-1)-1=aba.。

(完整版)代数学引论(聂灵沼_丁石孙版)第一章习题答案

(完整版)代数学引论(聂灵沼_丁石孙版)第一章习题答案

第一章代数基本概念1.如果群G中,对任意元素a,b有(ab)2=a2b2,则G为交换群.证明:对任意a,bG,由结合律我们可得到(ab)2=a(ba)b, a2b2=a(ab)b再由已知条件以及消去律得到ba=ab,由此可见群G为交换群.2.如果群G中,每个元素a都适合a2=e, 则G为交换群.证明: [方法1]对任意a,bG,ba=bae=ba(ab)2=ba(ab)(ab)=ba2b(ab)=beb(ab)=b2(ab)=e(ab)=ab因此G为交换群.[方法2]对任意a,bG,a2b2=e=(ab)2,由上一题的结论可知G为交换群.3.设G是一非空的有限集合,其中定义了一个乘法ab,适合条件:(1)a(bc)=(ab)c;(2)由ab=ac推出a=c;(3)由ac=bc推出a=b;证明G在该乘法下成一群.证明:[方法1]设G={a1,a2,…,a n},k是1,2,…,n中某一个数字,由(2)可知若ij(I,j=1,2,…,n),有a k a i a k a j------------<1>a i a k a j a k------------<2>再由乘法的封闭性可知G={a1,a2,…,a n}={a k a1, a k a2,…, a k a n}------------<3>G={a1,a2,…,a n}={a1a k, a2a k,…, a n a k}------------<4>由<1>和<3>知对任意a t G, 存在a m G,使得a k a m=a t.由<2>和<4>知对任意a t G, 存在a s G,使得a s a k=a t.由下一题的结论可知G在该乘法下成一群.下面用另一种方法证明,这种方法看起来有些长但思路比较清楚。

[方法2]为了证明G在给定的乘法运算下成一群,只要证明G内存在幺元(单位元),并且证明G内每一个元素都可逆即可.为了叙述方便可设G={a1,a2,…,a n}.(Ⅰ) 证明G内存在幺元.<1> 存在a t G,使得a1a t=a1.(这一点的证明并不难,这里不给证明);<2> 证明a1a t= a t a1;因为a1(a t a1)a t=(a1a t) (a1a t)=(a1)2a1(a1a t)a t=(a1a1)a t=a1(a1a t)= (a1)2,故此a1(a t a1)a t= a1(a1a t)a t.由条件(1),(2)可得到a1a t= a t a1.<3> 证明a t就是G的幺元;对任意a k G,a1(a t a k) =(a1a t)a k=a1a k由条件(2)可知a t a k=a k.类似可证a k a t=a k.因此a t就是G的幺元.(Ⅱ) 证明G内任意元素都可逆;上面我们已经证明G内存在幺元,可以记幺元为e,为了方便可用a,b,c,…等符号记G 内元素.下面证明任意aG,存在bG,使得ab=ba=e.<1> 对任意aG,存在bG,使得ab=e;(这一点很容易证明这里略过.)<2> 证明ba=ab=e;因为a(ab)b=aeb=ab=ea(ba)b=(ab)(ab)=ee=e再由条件(2),(3)知ba=ab.因此G内任意元素都可逆.由(Ⅰ),(Ⅱ)及条件(1)可知G在该乘法下成一群.4.设G是非空集合并在G内定义一个乘法ab.证明:如果乘法满足结合律,并且对于任一对元素a,bG,下列方程ax=b和ya=b分别在G内恒有解,则G在该乘法下成一群.证明:取一元aG,因xa=a在G内有解, 记一个解为e a ,下面证明e a为G内的左幺元. 对任意bG, ax=b在G内有解, 记一个解为c,那么有ac=b ,所以e a b= e a(ac)= (e a a)c=ac=b,因此e a为G内的左幺元.再者对任意dG, xd=e a在G内有解,即G内任意元素对e a存在左逆元, 又因乘法满足结合律,故此G在该乘法下成一群.[总结]群有几种等价的定义:(1)幺半群的每一个元素都可逆,则称该半群为群.(2)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且G内包含幺元, G内任意元素都有逆元,则称G为该运算下的群.(3)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且G内包含左幺元, G内任意元素对左幺元都有左逆元,则称G为该运算下的群.(4)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且对于任一对元素a,bG,下列方程ax=b和ya=b分别在G内恒有解,则称G为该运算下的群.值得注意的是如果一个有限半群满足左右消去律, 则该半群一定是群.5.在S3中找出两个元素x,y,适合(xy)2x2y2.[思路] 在一个群G中,x,yG, xy=yx (xy)2x2y2(这一点很容易证明).因此只要找到S3中两个不可交换的元素即可. 我们应该在相交的轮换中间考虑找到这样的元素.解: 取x=, y=那么(xy)2= x2y2.[注意]我们可以通过mathematica软件编写S n的群表,输出程序如下:Pr[a_,b_,n_]:=(*两个置换的乘积*)(Table[a[[b[[i]]]],{I,1,n}]);Se[n_]:=(*{1,2,…,n}的所有可能的排列做成一个表格*)(Permutations[Table[i,{I,1,n}]]);Stable[n_]:=(*生成S n群表*)(a=Se[n];Table[pr[a[[i]],a[[j]],n],{I,1,n},{j,1,n}])当n=3时群表如下:[说明]:表示置换, 剩下的类似.为了让更清楚,我们分别用e,a,b,c,d,f表示,,,,那么群表如下:6.对于n>2,作一阶为2n的非交换群.7.设G是一群, a,bG,如果a-1ba=b r,其中r为一正整数,证明a-i ba i=.证明:我们采用数学归纳法证明.当k=1时, a-1ba=b r=, 结论成立;假设当k=n时结论成立, 即a-n ba n=成立, 下面证明当k=n+1时结论也成立.我们注意到a-1b k a== b kr,因此a-(n+1)ba n+1= a-1 (a-n ba n)a=a-1a==,可见k=n+1时结论也成立.由归纳原理可知结论得证.8.证明:群G为一交换群当且仅当映射是一同构映射.证明:(Ⅰ)首先证明当群G为一个交换群时映射是一同构映射.由逆元的唯一性及可知映射为一一对应,又因为,并且群G为一个交换群,可得.因此有.综上可知群G为一个交换群时映射是一同构映射.(Ⅱ)接着证明当映射是一同构映射,则群G为一个交换群.若映射是一同构映射,则对任意有,另一方面,由逆元的性质可知.因此对任意有,即映射是一同构映射,则群G为一个交换群.9.设S为群G的一个非空子集合,在G中定义一个关系a~b当且仅当ab-1S.证明这是一个等价关系的充分必要条件为S是一个子群.证明:首先证明若~是等价关系,则S是G的一个子群.对任意aG,有a~a,故此aa-1=eS;对任意a,bS,由(ab)b-1=aS,可知ab~b,又be-1=bS,故b~e,由传递性可知ab~e,即(ab)e-1=abS.再者因ae-1=aS, 故a~e,由对称性可知e~a,即ea-1=a-1S.可见S是G的一个子群.接着证明当S是G的一个子群,下面证明~是一个等价关系.对任意aG, 有aa-1=eS,故此a~a(自反性);若a~b,则ab-1S,因为S为G的子群,故(ab-1)-1=ba-1S,因此b~a(对称性);若a~b,b~c,那么ab-1S,bc-1S,故ab-1 bc-1=ac-1S,因此a~c(传递性).综上可知~是一个等价关系.10.设n为一个正整数, nZ为正整数加群Z的一个子群,证明nZ与Z同构.证明:我们容易证明为Z到nZ的同构映射,故此nZ与Z同构.11.证明:在S4中,子集合B={e,(1 2)(3 4),(1 3)(2 4),(1 4)(2 3)}是子群,证明B与U4不同构.证明:为其本身),因此B为S4的子群. 这个群(以及与其同构的群)称为Klein(C.L.Klein,1849-1925)四元群.假设B与U4同构,并设f为B到U4的同构映射, 则存在B中一元x使得f(x)=i(i为虚数单位),那么f(x2)= f2(x)=i2=-1另一方面, f(x2)=f(e)=1(注意x2=e),产生矛盾.所以假设不成立, 即B与U4不同构. [讨论] B与U4都是4元交换群,但是后者是循环群, 前者不是, 这是这两个群的本质区别.12.证明:如果在一阶为2n的群中有一n阶子群,它一定是正规子群.证明:[方法1]设H是2n阶群G的n阶子群, 那么对任意aH, 有HaH=,并且aHG,HG,又注意到aH和H中都有n个元素, 故此HaH=G.同理可证对任意aH, 有HHa=, HHa=G,因此对任意aH,有aH=Ha.对任意aH, 显然aHH, HaH又因aH,Ha及H中都有n个元素,故aH=Ha=H.综上可知对任意aG,有aH=Ha,因此H是G的正规子群.[方法2]设H是2n阶群G的n阶子群,那么任取aH, hH, 显然有aha-1H.对给定的xH, 有HxH=, HxH=G.这是因为若假设yHxH, 则存在hH,使得y=xh,即x=yh-1H产生矛盾,因此HxH=;另一方面, xHG,HG, 又注意到xH和H中都有n个元素, 故此HxH=G.那么任取aH,由上面的分析可知axH, 从而可令a=xh1这里h1H.假设存在hH, 使得aha-1H,则必有aha-1xH,从而可令aha-1=xh2这里h2H.那么xh1ha-1=xh2,即a= h2h1hH,产生矛盾.因此,任取aH, hH, 有aha-1H.综上可知对任取aG, hH, 有aha-1H,因此H为G的一个正规子群.13.设群G的阶为一偶数,证明G中必有一元素ae适合a2=e.证明:设bG,且阶数大于2,那么b≠b-1,而b-1的阶数与b的阶数相等.换句话说G中阶数大于2的元素成对出现,幺元e的阶数为1,注意到G的阶数为宜偶数,故此必存在一个2阶元,(切确的说阶数为2的元素有奇数个).[讨论][1] 设G是一2n阶交换群,n为奇数则G中只有一个2阶元.为什么?提示:采用反证法,并注意用Lagrange定理.[2] 群G中,任取aG,有a n=e,那么G一定是有限群吗?如果不是请举出反例,若是有限群,阶数和n有什么关系?14.令A=, B=证明:集合{B,B2,…,B n,AB,AB2,…,AB n}在矩阵的乘法下构成一群, 而这个群与群D n同构. 证明:下面证明G={B,B2,…,B n,AB,AB2,…,AB n}在矩阵的乘法下构成一群.(Ⅰ)首先证明对乘法运算封闭. 下面进行分类讨论:(1)B i B j=B i+j,注意到B n=故此B i B j=B r G这里i+j=kn+r,kZ,0<rn.(2)A B i B j=B r G这里i+j=kn+r,kZ,0<rn.(3)容易证明BAB=A=AB n,BA=B i AB(s+1)n=AB n-t G,这里i=sn+t,kZ,0<tn.那么B i(AB j)=( B i A)B j=(AB n-t)B j G(4)(AB i)(AB j)=A(B i AB j)=A((AB n-t)B j)=A2(B n-t B j)= B n-t B j)G由(1),(2),(3),(4)知G对乘法运算封闭.(Ⅱ)因集合G对矩阵乘法封闭,再由矩阵乘法的性质可知,结合律肯定成立.(Ⅲ)显然B n=A2=E为幺元.(Ⅳ)对B i(i=1,2,…,n),有B i B n-i=E;对AB i(i=1,2,…,n),有(AB i)(B n-i A)=E,因此G内任何一元都可逆.由(Ⅰ),(Ⅱ),(Ⅲ),(Ⅳ)可知G在矩阵乘法下构成一群.最后证明G与D n同构.令f:G→D nf(B i)=T i, f(AB i)=ST i(i=1,2,…,n),可以证明f就是G到D n的同构映射,这里不予证明了.15.设i是一个正整数, 群G中任意元素a,b都适合(ab)k=a k b k, k=I,i+1,i+2,证明G为交换群.证明:对任意a,bGa i+2b i+2=(ab)i+2=(ab) (ab)i+1=(ab) (a i+1b i+1)=a(ba i+1)b i+1,根据消去律可得a i+1b=ba i+1.----------------------(1)同时a i+1b i+1=(ab)i+1=(ab) (ab)i=(ab) (a i b i)=a(ba i)b i+1,根据消去律可得a i b=ba i.---------------------------(2)因此a i+1b=a(a i b)=a(ba i)=(ab)a i----(3)另外ba i+1=(ba)a i----------------------(4)结合(1),(3),(4)有(ab)a i=(ba)a i---------------------(5)由消去律可得到ab=ba.因此G为交换群.16.在群SL2(Q)中,证明元素a=的阶为4,元素b=的阶为3,而ab为无限阶元素.证明:可以直接验证a的阶为4,b的阶为3.因为ab=,对任何正整数n,(ab)n=≠可见ab的阶为无限.[注意] 在一群中,有限阶元素的乘积并不一定也是有限阶的,但两个可交换的有限阶元素的乘积一定是有限阶元素.[问题] 若一群中所有元素的阶数都有限,那么这个群一定是有限群吗?17.如果G为一个交换群,证明G中全体有限阶元素组成一个子群.证明:交换群G中全体有限阶元素组成的集合记为S,任取a,bS,并设a的阶为m,b的阶为n,则(ab)mn=(a m)n(b n)m=e因此ab为有限阶元素,即abS.a-1的阶数与a相同,故此a-1也是有限阶元素,即a-1S.综上可知S为G的一个子群.18.如果G只有有限多个子群,证明G为有限群.证明:采用反证法证明.假设G为无限群,则G中元素只可能有两种情况:(1)G中任意元素的阶数都有限、(2)G中存在一个无限阶元素.(1)首先看第一种情况:G中取a1≠e,并设其阶数为n1,则循环群G1={,…}为G的一个子群;G中取a2G1,并设其阶数为n2,则循环群G2={,…}为G的一个子群;G中取a3G1∪G2,并设其阶数为n3,则循环群G3={,…}为G的一个子群;… … …我们一直这样做下去,可以得到G的互不相同的子群构成的序列G n(n=1,2,…),所以G有无穷多个子群,产生矛盾;(2)再看第二种情况:设a∈G的阶数为无穷,那么序列G1=<>,G2=<>,…,G n=<>,…是G的互不相同的子群,所以G有无穷多个子群,产生矛盾.综上就可知“G是无限群”这个假设不成立,因此G是有限群.19.写出D n的所有正规子群.20.设H,K为群G的子群,HK为G的一子群当且仅当HK=KH.证明:(Ⅰ)设HK=KH,下面证明HK为G的一子群.任取a,b∈HK,可令a=h1k1,b=h2k2这里h i∈H,k i∈K,i=1,2.那么ab=(h1k1)(h2k2)=h1(k1h2)k2 ---------------(1)因HK=KH,故此k1h2= h3k3 ----------------------(2)这里h3∈H,k3∈K.由(1),(2)知ab= h1(h3k3)k2=(h1h3)(k3k2)∈HK. ------------(3)另外,a-1= (h1k1)-1= ∈KH=HK. ----------------- (4)由(3),(4)知HK是G的子群.(Ⅱ) HK为G的一子群,下面证明HK=KH.若a∈HK,易知a-1∈KH. HK是子群,任取a∈HK,有a-1∈HK,因此(a-1)-1=a∈KH,那么有HK KH.若a∈KH,易知a-1∈HK. HK是子群,任取a∈KH,有a-1∈HK,因此(a-1)-1=a∈HK,那么有KH HK.综上知,HK=KH.21.设H,K为有限群G的子群,证明证明:因H∩K为H的子群,那么可设H的左陪集分解式为H=h1(H∩K)∪h2(H∩K)∪…∪h r(H∩K)这里r为H∩K在H中的指数,h i∈H,当i≠j,h i-1h j∉H∩K(事实上等价于h i-1h j∉K),i, j=1,2,…,r.又(H∩K)K=K,所以HK=h1K∪h2K∪…∪h r K.------------(1)注意到h i-1h j∉K,所以当i≠j(i, j=1,2,…,r)时,h i K∩h j K=.----------------(2)由(1),(2)我们得到[总结]左陪集的相关结论设H为G的一子群,那么(1)a∈a H;(2)a∈H⇔aH=H;(3)b∈aH⇔aH=bH;(4)aH=bH⇔a-1b∈H;(5)aH∩bH≠,有aH=bH.22.设M,N是群G的正规子群.证明:(i)MN=NM;(ii)MN是G的一个正规子群;(iii)如果MN={e},那么MN/N与M同构.证明:(i)[方法1]任取a∈MN,可设a=mn(m∈M,n∈N).因为M为G的正规子群,故n-1mn∈M. 所以a=n(n-1mn) ∈NM,故此MN⊆NM.同样的方法可以证明NM⊆MN. 因此MN=NM.[方法2]任取a,b∈MN,可设a=m1n1(m1∈M,n1∈N),b=m2n2(m2∈M,n2∈N).下面只要证明MN为G的一个子群即可(由第20题可知),也就是说只要证明ab-1∈MN即可.因为ab-1=m1n1n2-1m2-1= [m1(n1n2-1m2-1n2n1-1)](n1n2-1),而M为G的正规子群,故n1n2-1m2-1n2n1-1∈M,所以ab-1∈MN.(ii) 由(i)可知MN为G的一个子群.任取a∈MN, 可设a=mn(m∈M,n∈N).因为M和N为G的正规子群,对任意g∈G,有g-1ag= g-1mng= (g-1mg)(g-1ng) ∈MN.所以MN为G的正规子群.(iii) 易知N为MN的正规子群,因此MN/N是一个群. 因为MN={e},对任何m i≠m j∈M, 有m i N≠m j N[注].作一个MN/N到M的映射f[注],f: MN/N→MmNm,那么该映射显然是一一对应,另外f(m i Nm j N)= f(m i m j N)= m i m j,因此f为MN/N到M的同构映射,即MN/N与M同构.[讨论]1. 只要M和N的一个是正规子群,那么MN就是子群,或者说成立MN=NM.这一点我们从(i)的证明方法2可知.2. M和N中有一个不是正规子群时MN一定不是正规子群.[注意]1MN={e},对任何m i≠m j∈M, 有m i N≠m j N.证明:若存在m i≠m j∈M, 有m i N=m j N,那么m i m j-1∈N,而m i m j-1∈M. 因此m i m j-1∈MN,产生矛盾.2. 设f: MN/N→MmNm,则由于对任何m i≠m j∈M, 有m i N≠m j N,故此f为MN/N到M的一个映射.23.设G是一个群,S是G的一非空子集合.令C(S)={x∈G|xa=ax,对一切a∈S}N(S)= {x∈G|x-1Sx=S}.证明:(i) C(S),N(S)都是G的子群;(ii) C(S)是N(S)的正规子群.证明:(i) 首先证明C(S)是G的子群.任取x,y∈C(S),那么对任意a∈S有xa=ax,ya=ay. 那么一方面,(xy)a=x(ya)=x(ay)=(xa)y=(ax)y=a(xy),所以xy∈C(S).另一方面,xa=axa=x-1axax-1=x-1a所以x-1∈C(S).因此,C(S)是G的子群.接着证明N(S)都是G的子群.任取x,y∈N(S),则x-1Sx=S,y-1Sy=S. 那么一方面,(xy)-1S(xy)=x-1(y-1Sy)x=x-1Sx=S所以xy∈N(S).另一方面,x-1Sx=SS=xSx-1所以x-1∈N(S).因此,N(S)是G的子群.(ii) 任取x∈C(S),a∈S,则xa=ax,即a=x-1ax,亦即S= x-1Sx. 因此x∈N(S),即C(S)N(S).任取x∈C(S),y∈N(S),a∈S,则存在a y∈S使得yay-1=a y,因此a=y-1a y y.那么(y-1xy)a(y-1xy)-1=y1[x(yay-1)x-1]y= y1(xa y x-1)y= y-1a y y=a,即(y-1xy)a=a(y-1xy).所以y-1xy∈C(S),因此C(S)是N(S)的正规子群.24.证明任意2阶群都与乘法群{1,-1}同构.证明:略.25.试定出所有互不相同的4阶群.解:我们分类讨论:(1)存在四阶元;(2)不存在四阶元.(1)若存在一个四阶元,并设a为一个四阶元,那么该四阶群为<a>.(2)若不存在四阶元,那么除了单位元e的阶为1,其余元素的阶只能是2,即设四阶群222综上可知,四阶群群在同构意义下只有两种或者是四阶循环群或者是Klein四阶群.26.设p为素数.证明任意两个p阶群必同构.证明:易知当p为素数时,p阶群必存在一个p阶元,即p阶群必是p阶循环群,故两个p 阶群必同构.27.Z为整数环,在集合S=Z×Z上定义(a,b)+(c,d)=(a+c,b+d),(a,b)(c,d)=(ac+bd,ad+bc).证明S在这两个运算下成为幺环.提示:(1,0)为该环的单位元素.证明:略.28.在整数集上重新定义加法“”与乘法“”为ab=ab, ab=a+b试问Z在这两个运算下是否构成一环.答:不构成环.29.设L为交换幺环,在L中定义:ab=a+b-1,ab=a+b-ab.这里e为单位元素,证明在新定义的运算下,L仍称为交换幺环,并且与原来的环同构. 证明:(i)证明L在运算下构成交换群:由的定义,得到(ab)c=(a+b-1)c=a+b-1+c-1=a+b+c-2a(bc)= a(b+c-1)= a+b+c-1-1=a+b+c-2这里2=1+1,所以(ab)c= a(bc).----------------(1)同时由的定义还可以得到a1= 1a=a,------------------------(2)a(2-a)=(2-a)a=1,---------------(3)ab=ba,----------------------------(4)由(1),(2),(3)(4)可知L在运算下构成交换群.(ii)证明L中运算满足结合律和交换律:容易证明这里略过.(iii)证明乘法对加法满足分配律:因为a(bc)= a(b+c-1)=a+(b+c-1)-a(b+c-1)=2a+b+c-ab-ac-1,(ab)(ac)=(a+b-1)(a+c-1)= (a+b-ab)+(a+c-ac)-1=2a+b+c-ab-ac-1,所以a(bc)= (ab)(ac).由于和满足交换律,故此(bc)a= (ba)(ca).因此新定义的乘法对新定义的加法满足分配律(iv) 设0为环(L,+,)的零元,则0a=a0=a由(i),(ii),(iii),(iv)可得到(L,,)为交换幺环.(v) 最后证明(L,+,)与(L,,)同构:设f: L→Lx1-x,容易证明f为(L,+,)到(L,,)的同构映射.30.给出环L与它的一个子环的例子,它们具有下列性质:(i) L具有单位元素,但S无单位元素;(ii) L没有单位元素,但S有单位元素;(iii) L, S都有单位元素,但互不相同;(iv) L不交换,但S交换.解:(i) L=Z,S=2Z;(ii) L={|a,b∈R},S={|a∈R};(iii) L={|a,b∈R},S={|a∈R};(iv) L={|a,b∈R},S={|a∈R};31.环L中元素e L称为一个左单位元,如果对所有的a∈L,e L a= a;元素e R称为右单位元,如果对所有的a∈L,ae R=a.证明:(i)如果L既有左单位元又有右单位元,则L具有单位元素;(ii)如果L有左单位元,L无零因子,则L具有单位元素;(iii)如果L有左单位元,但没有右单位元,则L至少有两个左单位元素.证明:(i) 设e L为一个左单位元,e R为右单位元,则e L e R=e R=e L.记e=e R=e L,则对所有的a∈L,ea=ae=a,因此e为单位元素;(ii) 设e L为一个左单位元,则对所有的a(≠0)∈L,a(e L a)=a2;另一方面,a(e L a)=(ae L)a. 所以a2=(ae L)a.因为L无零因子,所以满足消去律[注],故此a= ae L.另外,若a=0,则a= ae L=e L a.因此左单位元e L正好是单位元.(iii) 设e L为一个左单位元,因为L中无右单位元,故存在x∈L,使得xe L≠x,即xe L-x≠0,则e L+ xe L-x≠e L,但是对所有的a∈L,(e L+ xe L-x)a=a,因此e L+ xe L-x为另一个左单位元,所以L至少有两个左单位元素.[注意] L无零因子,则满足消去律(参考教材46页).32.设F为一域.证明F无非平凡双边理想.证明:设I为F的任意一个理想,且I≠{0},则对任意a(≠0)∈I,则a-1∈F,于是a-1a=1∈I.从而F中任意元素f,有f1=f∈I,故I=F,即F只有平凡双边理想.[讨论] 事实上,一个体(又称除环)无非平凡双边理想. 另一方面,若L是阶数大于1的(交换)幺环,并且除了平凡理想,没有左或右理想,则L是一体(域).33.如果L是交换环,a∈L,(i) 证明La={ra|r∈L}是双边理想;(ii) 举例说明,如果L非交换,则La不一定是双边理想.证明:(i) 容易验证La为L的一个加法群. 任取ra∈La,l∈L,则l(ra)=(lr)a∈La,(ra)l=r(al)=r(la)=(rl)a∈La故La为L的一个双边理想.(ii) 设L=M2(R),那么L显然不是交换环,取h=,下面考察Lh是否为L的理想:取k=,容易验证h∈Lh,hk Lh,因此Lh不是L的一个理想.34.设I是交换环L的一个理想,令rad I={r∈L|r n∈I对某一正整数n},证明rad I也是一个理想.radI叫做理想I的根.35.设L为交换幺环,并且阶数大于1,如果L没有非平凡的理想,则L是一个域.证明:只要证明非零元素均可逆即可.任取a∈L,那么La和aL是L的理想,且La≠{0},aL≠{0},因L无平凡的理想,故此La=aL=L,因此ax=1和ya=1都有解,因而a为可逆元.36.Q是有理数域,M n(Q)为n阶有理系数全体矩阵环.证明无非平凡的理想(这种环称为单环).证明:我们社K为M n(Q)的非零理想,下面证明K=M n(Q).为了证明这一点,只要证明n阶单位矩阵E∈K.记E ij为除了第i行第j列元素为1,其余元素全为0的矩阵.那么E ij E st=而E=E11+E22+…+E nn.我们只要证明E ii∈K(i=1,2,…,n)就有E∈K.设A∈K,且A≠0,又令A=(a ij)n×n,假设a kj≠0,则有E ik AE ji=a kj E ii(i=1,2,…,n).由于a kj≠0,故存在逆元a kj-1.设B= a kj-1E ii,则BE ik AE ji= a kj-1E ii E ik AE ji= a kj-1E ik AE ji=E ik E kj E ji=E ii.因为K为理想,A∈K,所以E ii=BE ik AE ji∈K,证毕.37.设L为一环,a为L中一非零元素.如果有一非零元素b使aba=0,证明a是一个左零因子或一右零因子.证明:若ab=0,则a为左零因子;若ab≠0,则aba=(ab)a=0,故ab为右零因子.38.环中元素x称为一幂零元素,如果有一正整数n使x n=0,设a为幺环中的一幂零元素,证明1-a可逆.证明:设a n=0,那么(1+a+a2+…+a n-1)(1-a)=(1-a) (1+a+a2+…+a n-1)=1-a n=1因此1-a可逆.39.证明:在交换环中,全体幂零元素的集合是一理想.40.设L为有限幺环.证明由xy=1可得yx=1.证明:当L只有一个元素,即L={0},亦即0=1[注],此时显然有xy=1=xy;当L有多于一个元素时(即0≠1时),若xy=1,y不是左零元[注],因此yL=L.又因L为有限环,所以存在z∈L,使得yz=1.注意到(xy)z=z,x(yz)=x,所以x=z,即yx=1.[注意]1.幺环多于一个元素当且仅当0≠1.2.当L有多于一个元素时(即0≠1时),若xy=1,y不是左零元.因为若存在z≠0使得yz=0,则z=(xy)z=x(yz)=0,产生矛盾.41.在幺环中,如果对元素a有b使ab=1但ba≠1,则有无穷多个元素x,适合ax=1. (Kaplansky定理)证明:首先,若ab=1但ba≠1,则a至少有两个右逆元[注].现在假设a只有n(>1)个右逆元,并设这些元素为x i(i=1,2,…,n).那么a(1-x i a+x1)=1(i=1,2,…,n),又当i≠j时,1-x i a+x1≠1-x j a+x1[注],这里i,j=1,2,…,n.于是{x i|i=1,2,…,n}={1-x i a+x1| i=1,2,…,n },故存在x k∈{x i|i=1,2,…,n}使得x1=1-x k a+x1,即x k a=1.因为n>1,我们取x t≠x k∈{x i|i=1,2,…,n},那么(x k a)x t=x t,(x k a)x t =x k(ax t)=x k因此x t=x k,产生矛盾,所以假设不成立,即a有无穷多个右逆元.[注意]1. 若ab=1但ba≠1,则a至少有两个右逆元. 因为易验证1-ba+a就是另一个右逆元.2. 假设当i≠j时,1-x i a+x1=1-x j a+x1,则x i a=x j a,故x i ax1=x j ax1,因此x i=x j,产生矛盾.42.设L是一个至少有两个元素的环. 如果对于每个非零元素a∈L都有唯一的元素b使得aba=a.证明:(i) L无零因子;(ii) bab=b;(iii) L有单位元素;(iv) L是一个体.证明:(i) 先证明L无左零因子,假设a为L的一个左零因子,那么a≠0,且存在c≠0,使得ac=0,于是cac=0. 因a≠0,则存在唯一b使得aba=a.但a(b+c)a=a,b+c≠b产生矛盾,所以L无左零因子.类似可证L无右零因子.(ii) 因aba=a,所以abab=ab. 由(i)的结论知L无零因子,因此满足消去律,而a≠0,故bab=b.(iii) 我们任一选取a(≠0)∈L,再设aba=a(这里b是唯一的),首先证明ab=ba.因为a(a2b-a+b)a=a,所以a2b-a+b=b,即a2b=a=aba,由消去律得到ab=ba.任取c∈L,则ac=abac,故此c=(ba)c=(ab)c;另一方面,ca=caba,故此c=c(ab).综上得到c=(ab)c=c(ab),所以ab就是单位元素,我们记ab=ba=1.(iv) 由(iii)可知任意a(≠0)∈L,ab=ba=1,即任意非零元素都可逆,因此L成为一个体.43.令C[0,1]为全体定义在闭区间[0,1]上的连续函数组成的环.证明:(i) 对于的任一非平凡的理想I,一定有个实数,,使得f()=0对所有的f(x)∈I;(ii) 是一零因子当且仅当点集{x∈[0,1]|f(x)=0} 包含一个开区间.证明:(i) 证明思路:设I为非零的非平凡理想,假设对任意x∈[0,1],存在f(x)∈I使得f(x)≠0,想法构造一个g∈I可逆.(ii) 提示:用连续函数的局部保号性.44.令F=Z/pZ为p个元素的域.求(i) 环M n(F)的元素的个数;(ii) 群GL n(F)的元素的个数.45.设K是一体,a,b∈K,a,b不等于0,且ab≠1.证明华罗庚恒等式:a-(a-1+(b-1-a)-1)-1=aba.证明:因为a-(a-1+(b-1-a)-1)-1=aba⇔1-(a-1+(b-1-a)-1)-1a-1=ab⇔(aa-1+a(b-1-a)-1)-1=1-ab⇔(1+a(b-1-a)-1)-1=1-ab⇔(1+((ab)-1-1)-1)-1=1-ab,为了方便记x=ab,那么1-x,x,x-1-1都可逆,只要证明(1+(x-1-1)-1)-1=1-x即可,或者证明1+(x-1-1)-1=(1-x)-1即可.因为1+(x-1-1)-1=1+(x-1-x-1x)-1=1+(1-x)-1x=(1-x)-1(1-x) +(1-x)-1x=(1-x)-1,所以结论成立,即a-(a-1+(b-1-a)-1)-1=aba.。

高等代数习题解答(第一章)

高等代数习题解答(第一章)

高等代数习题解答第一章 多项式补充题1.当,,a b c 取何值时,多项式()5f x x =-与2()(2)(1)g x a x b x =-++2(2)c x x +-+相等?提示:比较系数得6136,,555a b c =-=-=.补充题2.设(),(),()[]f x g x h x x ∈,2232()()()f x xg x x h x =+,证明:()()()0f x g x h x ===.证明 假设()()()0f x g x h x ===不成立.若()0f x ≠,则2(())f x ∂为偶数,又22(),()g x h x 等于0或次数为偶数,由于22(),()[]g x h x x ∈,首项系数(如果有的话)为正数,从而232()()xg x x h x +等于0或次数为奇数,矛盾.若()0g x ≠或()0h x ≠则232(()())xg x x h x ∂+为奇数,而2()0f x =或2(())f x ∂为偶数,矛盾.综上所证,()()()0f x g x h x ===.1.用g (x ) 除 f (x ),求商q (x )与余式r (x ): 1)f (x ) = x 3-3x 2 -x -1,g (x ) =3x 2 -2x +1; 2)f (x ) = x 4 -2x +5,g (x ) = x 2 -x +2. 1)解法一 待定系数法.由于f (x )是首项系数为1的3次多项式,而g (x )是首项系数为3的2次多项式,所以商q (x )必是首项系数为13的1次多项式,而余式的次数小于 2.于是可设q (x ) =13x +a ,r (x ) =bx +c根据 f (x ) = q (x )g (x )+r (x ),即x 3-3x 2 -x -1= (13x +a )( 3x 2 -2x +1)+bx +c右边展开,合并同类项,再比较两边同次幂的系数,得2333a -=-,1123a b -=-++,1a c -=+解得79a =- , 269b =- , 29c =- ,故得17(),39q x x =-262().99r x x =--解法二 带余除法.3 -2 1 1 -3 -1 -11379- 1 23-1373-43- -1 73-14979- 269-29- 得17(),39q x x =-262().99r x x =--2)2()1,()57.q x x x r x x =+-=-+262().99r x x =-- 2.,,m p q 适合什么条件时,有 1)231;x mx x px q +-++ 2)2421.x mx x px q ++++1)解 21x mx +-除3x px q ++得余式为:2()(1)()r x p m x q m =+++-,令()0r x =,即 210;0.p m q m ⎧++=⎨-=⎩故231x mx x px q +-++的充要条件是2;10.m q p m =⎧⎨++=⎩ 2)解 21x mx ++除42x px q ++得余式为:22()(2)(1)r x m p m x q p m =-+-+--+,令()0r x =,即 22(2)0;10.m p m q p m ⎧-+-=⎪⎨--+=⎪⎩解得2421x mx x px q ++++的充要条件是0;1m p q =⎧⎨=+⎩ 或 21;2.q p m =⎧⎨=-⎩ 3.求()g x 除()f x 的商()q x 与余式()r x : 1)53()258,()3;f x x x x g x x =--=+ 2)32(),()12.f x x x x g x x i =--=-+ 1)解法一 用带余除法(略).解法二 用综合除法.写出按降幂排列的系数,缺项的系数为0: -3 2 0 -5 0 -8 0 + -6 18 -39 117 -327 2 -6 13 -39 109 -327 所以432()261339109,()327.q x x x x x r x =-+-+=-2)解法一 用带余除法(略).解法二 用综合除法.写出按降幂排列的系数,缺项的系数为0:()f x1-2i 1 -1 -1 0 + 1-2i -4-2i -9+8i 1 -2i -5-2i -9+8i 所以2()2(52),()98.q x x ix i r x i =--+=-+4.把()f x 表成0x x -的方幂和,即表成201020()()c c x x c x x +-+-+的形式:1)50(),1;f x x x ==2)420()23,2;f x x x x =-+=-3)4320()2(1)37,.f x x ix i x x i x i =--+-++=- 注 设()f x 表成201020()()c c x x c x x +-+-+的形式,则0c 就是()f x 被0x x -除所得的余数,1c 就是()f x 被0x x -除所得的商式212030()()c c x x c x x +-+-+再被0x x -除所得的余数,逐次进行综合除法即可得到01,,,.n c c c1)解 用综合除法进行计算 1 1 0 0 0 0 0 + 1 1 1 1 1 1 1 1 1 1 1 1 + 1 2 3 4 1 2 3 4 5 1 + 1 3 6 1 3 6 101 + 1 4 1 4 10 1 + 1 1 5所以 5234515(1)10(1)10(1)5(1)(1).x x x x x x =+-+-+-+-+-2)3)略5.求()f x 与()g x 的最大公因式:1)43232()341,()1;f x x x x x g x x x x =+---=+-- 2)4332()41,()31;f x x x g x x x =-+=-+3)42432()101,()6 1.f x x x g x x x =-+=-+++ 1)解 用辗转相除法()g x ()f x 2()q x 12-141 1 -1 -1 1 1 -3 -4 -1 1()q x 1 0 132121 1 -1 -1 12-32- -1 1()r x -2 -3 -13()q x 8343 12-34-14- -2 -22()r x 34-34- -1 -1 -1 -13()r x 0所以((),()) 1.f x g x x =+2)((),()) 1.f x g x =3)2((),()) 1.f x g x x =--6.求(),()u x v x 使()()()()((),()):u x f x v x g x f x g x += 1)432432()242,()22f x x x x x g x x x x x =+---=+---; 2)43232()421659,()254f x x x x x g x x x x =--++=--+; 3)4322()441,()1f x x x x x g x x x =--++=--. 1)解 用辗转相除法()g x ()f x2()q x 11 1 1 -1 -2 -2 1 2 -1 -4 -2 1()q x 110-20 1 1 -1 -2 -2 11 -2 -21()r x 10 -2 0 3()q x 10 1 0-2 0 1 0 -22()r x 1 0 -2 3()r x 0由以上计算得11()()()(),f x q x g x r x =+212()()()(),g x q x r x r x =+ 132()()(),r x q x r x =因此22((),())()2f x g x r x x ==-,且2((),())()f x g x r x =21()()()g x q x r x =-21()()[()()()]g x q x f x q x g x =--212()()[1()()]()q x f x q x q x g x =-++所以212()()1,()1()()2u x q x x v x q x q x x =-=--=+=+.2)((),())1f x g x x =-,21122(),()13333u x x v x x x =-+=--.3)((),())1f x g x =,32()1,()32u x x v x x x x =--=+--.7.设323()(1)22,()f x x t x x u g x x tx u =++++=++的最大公因式是一个二次多项式,求,t u 的值.解 略.8.证明:如果()(),()()d x f x d x g x 且()d x 为()f x 与()g x 的一个组合,那么()d x 是()f x 与()g x 的一个最大公因式.证明 由于()(),()()d x f x d x g x ,所以()d x 为()f x 与()g x 的一个公因式.任取()f x 与()g x 的一个公因式()h x ,由已知()d x 为()f x 与()g x 的一个组合,所以()()h x d x .因此,()d x 是()f x 与()g x 的一个最大公因式.9.证明:(()(),()())((),())()f x h x g x h x f x g x h x =,(()h x 的首项系数为 1). 证明 因为存在多项式()u x 和()v x 使((),())()()()()f x g x u x f x v x g x =+,所以((),())()()()()()()()f x g x h x u x f x h x v x g x h x =+,这表明((),())()f x g x h x 是()()f x h x 与()()g x h x 的一个组合,又因为((),())(),((),())()f x g x f x f x g x g x , 从而((),())()()(),((),())()()()f x g x h x f x h x f x g x h x g x h x ,故由第8题结论,((),())()f x g x h x 是()()f x h x 与()()g x h x 的一个最大公因式.注意到((),())()f x g x h x 的首项系数为1,于是(()(),()())((),())()f x h x g x h x f x g x h x =.10.如果(),()f x g x 不全为零,证明:()()(,)1((),())((),())f xg x f x g x f x g x =.证明存在多项式()u x 和()v x 使((),())()()()()f x g x u x f x v x g x =+,因为(),()f x g x 不全为零,所以((),())0f x g x ≠,故由消去律得()()1()()((),())((),())f xg x u x v x f x g x f x g x =+,所以()()(,)1((),())((),())f xg x f x g x f x g x =.11.证明:如果(),()f x g x 不全为零,且()()()()((),())u x f x v x g x f x g x +=,那么((),())1u x v x =.证明 因为(),()f x g x 不全为零,故 ((),())0f x g x ≠,从而由消去律得()()1()()((),())((),())f xg x u x v x f x g x f x g x =+,所以((),())1u x v x =.12.证明:如果((),())1f x g x = ,((),())1f x h x =,那么((),()())1f x g x h x =. 证法一 用反证法.假设()((),()())1d x f x g x h x =≠,则(())0d x ∂>,从而()d x 有不可约因式()p x ,于是()(),()()()p x f x p x g x h x ,但因为((),())1f x g x =,所以()p x 不整除()g x ,所以()()p x h x ,这与((),())1f x h x =矛盾.因此((),()())1f x g x h x =.证法二 由题设知,存在多项式1122(),(),(),()u x v x u x v x ,使得11()()()()1u x f x v x g x +=,22()()()()1u x f x v x h x +=,两式相乘得12121212[()()()()()()()()()]()[()()]()()1u x u x f x v x u x g x u x v x h x f x v x v x g x h x +++=,所以((),()())1f x g x h x =.13.设11(),,(),(),,()m n f x f x g x g x 都是多项式,而且 ((),())1(1,2,,;1,2,,).i j f x g x i m j n ===求证:1212(()()(),()()()) 1.m n f x f x f x g x g x g x =证法一 反复应用第12题的结果 证法二 反证法14.证明:如果((),())1f x g x =,那么(()(),()())1f x g x f x g x +=. 证明 由于((),())1f x g x =,所以存在多项式()u x 和()v x 使()()()()1u x f x v x g x +=,由此可得()()()()()()()()1,u x f x v x f x v x f x v x g x -++= ()()()()()()()()1,u x f x u x g x u x g x v x g x +-+=即[][]()()()()()()1,u x v x f x v x f x g x -++=[][]()()()()()()1,v x u x g x u x f x g x -++=于是((),()())1f x f x g x +=,((),()())1g x f x g x +=,应用第12题的结论可得(()(),()())1f x g x f x g x +=.注 也可以用反证法.15.求下列多项式的公共根:32432()221;()22 1.f x x x x g x x x x x =+++=++++提示 用辗转相除法求出2((),()) 1.f x g x x x =++于是得两多项式的公共根为1.2- 16.判别下列多项式有无重因式: 1)5432()57248f x x x x x x =-+-+-; 2) 42()443f x x x x =+--1)解 由于432'()5202144f x x x x x =-+-+,用辗转相除法可求得2((),'())(2)f x f x x =-,故()f x 有重因式,且2x -是它的一个 3 重因式.2)解 由于3'()484f x x x =+-,用辗转相除法可求得((),'())1f x f x =,故()f x 无重因式.17.求t 值使32()31f x x x tx =-+-有重根. 解 2'()36f x x x t =-+. 先用'()f x 除()f x 得余式 1263()33t t r x x --=+. 当3t =时,1()0r x =.此时'()()f x f x ,所以21((),'())'()(1)3f x f x f x x ==-,所以1是()f x 的3重根.当3t ≠时,1()0r x ≠.再用1()r x 除'()f x 得余式215()4r x t =+.故当154t =-时,2()0r x =.此时,121((),'())()92f x f x r x x =-=+,所以12-是()f x 的2重根.当3t ≠且154t ≠-时,2()0r x ≠,则((),'())1f x f x =,此时()f x 无重根. 综上,当3t =时,()f x 有3重根1;当154t =-时,()f x 有2重根12-.18.求多项式3x px q ++有重根的条件. 解 略.19.如果242(1)1x Ax Bx -++ ,求,A B .解法一设42()1f x Ax Bx =++,则3'()42f x Ax Bx =+.因为242(1)1x Ax Bx -++,所以1是()f x 的重根,从而1也是'()f x 的根.于是(1)0f =且'(1)0f =,即10;420.A B A B ++=⎧⎨+=⎩解得1,2A B ==-.解法二 用2(1)x -除421Ax Bx ++得余式为(42)(31)A B x A B ++--+,因为242(1)1x Ax Bx -++,所以(42)(31)0A B x A B ++--+=,故420;310.A B A B +=⎧⎨--+=⎩解得1,2A B ==-.20.证明:212!!nx x x n ++++没有重根. 证法一设2()12!!nx x f x x n =++++,则21'()12!(1)!n x x f x x n -=++++-. 因为()'()!nx f x f x n -=,所以((),'())((),)1!nx f x f x f x n ==.于是212!!nx x x n ++++没有重根. 证法二 设2()12!!nx x f x x n =++++ ,则21'()12!(1)!n x x f x x n -=++++-. 假设()f x 有重根α,则()0f α=且'()0f α=,从而0!nn α=,得0α=,但0α=不是()f x 的根,矛盾.所以212!!nx x x n ++++没有重根. 21.略.22.证明:0x 是()f x 的k 重根的充分必要条件是 (1)000()'()()0k f x f x f x -====,而()0()0k f x ≠.证明(必要性)设0x 是()f x 的k 重根,从而0x 是'()f x 的1k -重根,是''()f x 的2k -重根,…,是(1)()k f x -的单根,不是()()k f x 的根,于是(1)000()'()()0k f x f x f x -====,而()0()0k f x ≠.(充分性)设(1)000()'()()0k f x f x f x -====,而()0()0k f x ≠,则0x 是(1)()k f x -的单根,是(2)()k f x -的2重根,…,是()f x 的k 重根.23.举例说明断语“如果α是'()f x 的m 重根,那么α是()f x 的m +1重根”是不对的.解 取1()()1m f x x α+=-+,则()'()1()m f x m x α=+-.α是'()f x 的m 重根,但α不是()f x 的m +1重根.注:也可以取具体的,如0,1m α==.24.证明:如果(1)()n x f x -,那么(1)()n n x f x -.证明 略.25.证明:如果23312(1)()()x x f x xf x +++,那么12(1)(),(1)()x f x x f x --.证明 2121()()x x x x ωω++=--,其中1211,22ωω-+-==. 由于23312(1)()()x x f x xf x +++,故存在多项式()h x 使得33212()()(1)()f x xf x x x h x +=++,因此112122(1)(1)0;(1)(1)0.f f f f ωω+=⎧⎨+=⎩ 解得12(1)(1)0f f ==,从而12(1)(),(1)()x f x x f x --.26.求多项式1n x -在复数围和实数围的因式分解.解 多项式1n x -的n 个复根为22cos sin ,0,1,2,,1k k k i k n n n ππω=+=-,所以1n x -在复数围的分解式为1211(1)()()()n n x x x x x ωωω--=----.在实数围,当n 为奇数时:222112211221(1)[()1][()1][()1]n n n n n x x x x x x x x ωωωωωω---+-=--++-++-++,当n 为偶数时:222112222221(1)(1)[()1][()1][()1]n n n n n x x x x x x x x x ωωωωωω---+-=-+-++-++-++.27.求下列多项式的有理根:1)3261514x x x -+-;2)424751x x x ---;3)5432614113x x x x x +----.1)解 多项式可能的有理根是1,2,7,14±±±±.(1)40f =-≠,(1)360f -=-≠. 由于44444,,,,1(2)171(7)1141(14)-------------都不是整数,所以多项式可能的有理根只有2.用综合除法判别: 2 1 -6 15 -14+ 2 -8 142 1 -4 7 0+ 2 -41 -2 3≠0所以2是多项式的有理根(单根).注:一般要求指出有理根的重数.计算量较小的话,也可以直接计算,如本题可直接算得(2)0f =,说明2是()f x 的有理根,再由'(2)0f ≠知. 2是单根.用综合除法一般比较简单.2)答 12-(2重根). 3)答 1-(4重根),3(单根).28.下列多项式在有理数域上是否可约?1)21x -;2)4328122x x x -++;3)631x x ++;4)1p x px ++,p 为奇素数;5)441x kx ++,k 为整数.1)解 21x -可能的有理根是1±,直接检验知,都不是它的根,故21x -不可约.2)解 用艾森斯坦判别法,取2p =.3)解 令1x y =+,则原多项式变为6365432(1)(1)1615211893y y y y y y y y ++++=++++++,取3p =,则由艾森斯坦判别法知多项式65432615211893y y y y y y ++++++不可约,从而多项式631x x ++也不可约.4)提示:令1x y =-,取素数p .5)提示:令1x y =+,取2p =.。

代数学引论(聂灵沼,丁石孙版)第一章习题解答

代数学引论(聂灵沼,丁石孙版)第一章习题解答

-1
-1
-1 -1
-1
bc =ac S,因此 a~c(传递性).
-1
-1
10. 设 n 为一个正整数, nZ 为正整数加群 Z 的一个子群,证明 nZ 与 Z 同构. 证明: 我们容易证明为 Z 到 nZ 的同构映射,故此 nZ 与 Z 同构.
11. 证明:在 S4 中,子集合 B={e,(1 2)(3 4),(1 3)(2 4),(1 4)(2 3)} 是子群,证明 B 与 U4 不同构. 证明: 可记 a=(1 2)(3 4), b=(1 3)(2 4), c=(1 4)(2 3),那么置换的乘积表格如下: e e a b c e a b c a a e c b b b c e a c c b a e
由该表格可以知道 B 中的元素对置换的乘法封闭, 并且 B 的每一元都可逆(任意元的逆为其本身),因此 B 为 S4 的子群. 这个群(以及与其同构的群)称为 Klein(C.L.Klein,1849-1925)四元群. 假设 B 与 U4 同构,并设 f 为 B 到 U4 的同构映射, 则存在 B 中一元 x 使得 f(x)=i(i 为虚数单位),那么 f(x )= f (x)=i =-1 另一方面, f(x )=f(e)=1(注意 x =e),产生矛盾.所以假设不成立, 即 B 与 U4 不同构. [讨论] B 与 U4 都是 4 元交换群,但是后者是循环群, 前者不是, 这是这两个群的本质区别.
2
再者对任意 dG, xd=ea 在 G 内有解,即 G 内任意元素对 ea 存在左逆元, 又因乘法满足结合律,故此 G 在该乘 法下成一群.
[总结] 群有几种等价的定义: (1) 幺半群的每一个元素都可逆,则称该半群为群. (2) 设 G 是一个非空集合,G 内定义一个代数运算,该运算满足结合律, 并且 G 内包含幺元, G 内任意元素 都有逆元,则称 G 为该运算下的群. (3) 设 G 是一个非空集合,G 内定义一个代数运算,该运算满足结合律, 并且 G 内包含左幺元, G 内任意元 素对左幺元都有左逆元,则称 G 为该运算下的群. (4) 设 G 是一个非空集合,G 内定义一个代数运算,该运算满足结合律, 并且对于任一对元素 a,bG,下列方 程 ax=b 和 ya=b 分别在 G 内恒有解,则称 G 为该运算下的群. 值得注意的是如果一个有限半群满足左右消去律, 则该半群一定是群.

组合数学引论课后答案部分

组合数学引论课后答案部分

组合数学引论课后答案习题一1.1任何一组人中都有两个人,它们在该组内认识的人数相等。

1.2任取11个整数,求证其中至少有两个数,它们的差是10的倍数1.3任取n+1个整数,求证其中至少有两个数,它们的差是n的倍数1.4在1.1节例4中证明存在连续的一些天,棋手恰好下了k盘棋(k=1,2,…,21).问是否可能存在连续的一些天,棋手恰好下了22盘棋1.5将1.1节例5推广成从1,2,…,2n中任选n+1个数的问题1.6从1,2,…,200中任取100个整数,其中之一小于16,那么必有两个数,一个能被另一个整除1.7从1,2,…,200中取100个整数,使得其中任意两个数之间互相不能整除1.8任意给定52个数,它们之中有两个数,其和或差是100的倍数1.9在坐标平面上任意给定13个整点(即两个坐标均为整数的点),则必有一个以它们中的三个点为顶点的三角形,其重心也是整点。

1.10上题中若改成9个整点,问是否有相同的结论?试证明你的结论1.11证明:一个有理数的十进制数展开式自某一位后必是循环的。

1.12 证明:对任意的整数N ,存在着N 的一个倍数,使得它仅有数字0和7组成。

(例如,N=3,我们有3259=777⨯;N=4,有41952=7700⨯;N=5,有514=70⨯;……)1.13(1) 在一边长为1的等边三角形中任取5个点,则其中必有两个点,该两点的距离至多为12;(2) 在一边长为1的等边三角形中任取10个点,则其中必有两个点,该两点的距离至多为13;(3) 确定n m ,使得在一边长为1的等边三角形中任取n m 个点,则其中必有两个点,该两点的距离至多为1n ;1.14 一位学生有37天时间准备考试,根据以往的经验,她知道至多只需要60个小时的复习时间,她决定每天至少复习1小时,证明:无论她的复习计划怎样,在此期间都存在一些天,她正好复习了13个小时。

1.15 从1,2,…,2n 中任选n+1个整数,则其中必有两个数,它们的最大公约数为1出的数属于同一个鸽巢,即它们的最大公约数为11.16 针对1.1节的例6,当m,n 不是互素的两个整数时,举例说明例中的结论不一定成立习题二2.1证明:在一个至少有2人的小组中,总存在两个人,他们在组内所认识的人数相同。

代数学引论(近世代数)答案

代数学引论(近世代数)答案

第一章代数基本概念习题解答与提示(P54)1.如果群G中,对任意元素a,b有(ab)2=a2b2,则G为交换群.证明:对任意a,b G,由结合律我们可得到(ab)2=a(ba)b, a2b2=a(ab)b再由已知条件以及消去律得到ba=ab,由此可见群G为交换群.2.如果群G中,每个元素a都适合a2=e, 则G为交换群.证明: [方法1]对任意a,b G,ba=bae=ba(ab)2=ba(ab)(ab)=ba2b(ab)=beb(ab)=b2(ab)=e(ab)=ab 因此G为交换群.[方法2]对任意a,b G,a2b2=e=(ab)2,由上一题的结论可知G为交换群.3.设G是一非空的有限集合,其中定义了一个乘法ab,适合条件:(1)a(bc)=(ab)c;(2)由ab=ac推出a=c;(3)由ac=bc推出a=b;证明G在该乘法下成一群.证明:[方法1]设G={a1,a2,…,a n},k是1,2,…,n中某一个数字,由(2)可知若i j(I,j=1,2,…,n),有a k a i a k a j------------<1>a i a k a j a k------------<2>再由乘法的封闭性可知G={a1,a2,…,a n}={a k a1, a k a2,…, a k a n}------------<3>G={a1,a2,…,a n}={a1a k, a2a k,…, a n a k}------------<4>由<1>和<3>知对任意a t G, 存在a m G,使得a k a m=a t.由<2>和<4>知对任意a t G, 存在a s G,使得a s a k=a t.由下一题的结论可知G在该乘法下成一群.下面用另一种方法证明,这种方法看起来有些长但思路比较清楚。

[方法2]为了证明G在给定的乘法运算下成一群,只要证明G内存在幺元(单位元),并且证明G内每一个元素都可逆即可.为了叙述方便可设G={a1,a2,…,a n}.(Ⅰ) 证明G内存在幺元.<1> 存在a t G,使得a1a t=a1.(这一点的证明并不难,这里不给证明);<2> 证明a1a t= a t a1;因为a1(a t a1)a t=(a1a t) (a1a t)=(a1)2a1(a1a t)a t=(a1a1)a t=a1(a1a t)= (a1)2,故此a1(a t a1)a t= a1(a1a t)a t.由条件(1),(2)可得到a1a t= a t a1.<3> 证明a t就是G的幺元;对任意a k G,a1(a t a k) =(a1a t)a k=a1a k由条件(2)可知a t a k=a k.类似可证a k a t=a k.因此a t就是G的幺元.(Ⅱ) 证明G内任意元素都可逆;上面我们已经证明G内存在幺元,可以记幺元为e,为了方便可用a,b,c,…等符号记G内元素.下面证明任意a G,存在b G,使得ab=ba=e.<1> 对任意a G,存在b G,使得ab=e;(这一点很容易证明这里略过.)<2> 证明ba=ab=e;因为a(ab)b=aeb=ab=ea(ba)b=(ab)(ab)=ee=e再由条件(2),(3)知ba=ab.因此G内任意元素都可逆.由(Ⅰ),(Ⅱ)及条件(1)可知G在该乘法下成一群.4.设G是非空集合并在G内定义一个乘法ab.证明:如果乘法满足结合律,并且对于任一对元素a,b G,下列方程ax=b和ya=b分别在G内恒有解,则G在该乘法下成一群.证明:取一元a G,因xa=a在G内有解, 记一个解为e a ,下面证明e a为G内的左幺元. 对任意b G, ax=b在G内有解, 记一个解为c,那么有ac=b ,所以e a b= e a(ac)= (e a a)c=ac=b,因此e a为G内的左幺元.再者对任意d G, xd=e a在G内有解,即G内任意元素对e a存在左逆元, 又因乘法满足结合律,故此G在该乘法下成一群.[总结]群有几种等价的定义:(1)幺半群的每一个元素都可逆,则称该半群为群.(2)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且G内包含幺元, G内任意元素都有逆元,则称G为该运算下的群.(3)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且G内包含左幺元, G内任意元素对左幺元都有左逆元,则称G为该运算下的群.(4)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且对于任一对元素a,b G,下列方程ax=b和ya=b分别在G内恒有解,则称G为该运算下的群.值得注意的是如果一个有限半群满足左右消去律, 则该半群一定是群.5.在S3中找出两个元素x,y,适合(xy)2x2y2.[思路] 在一个群G中,x,y G, xy=yx(xy)2x2y2(这一点很容易证明).因此只要找到S3中两个不可交换的元素即可. 我们应该在相交的轮换中间考虑找到这样的元素.解: 取x=, y=那么(xy)2= x2y2.[注意]我们可以通过mathematica软件编写S n的群表,输出程序如下:Pr[a_,b_,n_]:=(*两个置换的乘积*)(Table[a[[b[[i]]]],{I,1,n}]);Se[n_]:=(*{1,2,…,n}的所有可能的排列做成一个表格*)(Permutations[Table[i,{I,1,n}]]);Stable[n_]:=(*生成S n群表*)(a=Se[n];Table[pr[a[[i]],a[[j]],n],{I,1,n},{j,1,n}])当n=3时群表如下:[说明]:表示置换, 剩下的类似.为了让更清楚,我们分别用e,a,b,c,d,f表示,,,,那么群表如下:6.对于n>2,作一阶为2n的非交换群.7.设G是一群, a,b G,如果a-1ba=b r,其中r为一正整数,证明a-i ba i=.证明:我们采用数学归纳法证明.当k=1时, a-1ba=b r=, 结论成立;假设当k=n时结论成立, 即a-n ba n=成立, 下面证明当k=n+1时结论也成立.我们注意到a-1b k a== b kr,因此a-(n+1)ba n+1= a-1 (a-n ba n)a=a-1a==,可见k=n+1时结论也成立.由归纳原理可知结论得证.8.证明:群G为一交换群当且仅当映射是一同构映射.证明:(Ⅰ)首先证明当群G为一个交换群时映射是一同构映射.由逆元的唯一性及可知映射为一一对应,又因为,并且群G为一个交换群,可得.因此有.综上可知群G为一个交换群时映射是一同构映射.(Ⅱ)接着证明当映射是一同构映射,则群G为一个交换群.若映射是一同构映射,则对任意有,另一方面,由逆元的性质可知.因此对任意有,即映射是一同构映射,则群G为一个交换群.9.设S为群G的一个非空子集合,在G中定义一个关系a~b当且仅当ab-1S.证明这是一个等价关系的充分必要条件为S是一个子群.证明:首先证明若~是等价关系,则S是G的一个子群.对任意a G,有a~a,故此aa-1=e S;对任意a,b S,由(ab)b-1=a S,可知ab~b,又be-1=b S,故b~e,由传递性可知ab~e,即(ab)e-1=ab S.再者因ae-1=a S, 故a~e,由对称性可知e~a,即ea-1=a-1S.可见S是G的一个子群.接着证明当S是G的一个子群,下面证明~是一个等价关系.对任意a G, 有aa-1=e S,故此a~a(自反性);若a~b,则ab-1S,因为S为G的子群,故(ab-1)-1=ba-1S,因此b~a(对称性);若a~b,b~c,那么ab-1S,bc-1 S,故ab-1 bc-1=ac-1S,因此a~c(传递性).综上可知~是一个等价关系.10.设n为一个正整数, nZ为正整数加群Z的一个子群,证明nZ与Z同构.证明:我们容易证明为Z到nZ的同构映射,故此nZ与Z同构.11.证明:在S4中,子集合B={e,(1 2)(3 4),(1 3)(2 4),(1 4)(2 3)}是子群,证明B与U4不同构.证明:可记a=(1 2)(3 4), b=(1 3)(2 4), c=(1 4)(2 3),那么置换的乘积表格如下:由该表格可以知道B中的元素对置换的乘法封闭,并且B的每一元都可逆(任意元的逆为其本身),因此B为S4的子群. 这个群(以及与其同构的群)称为Klein(C.L.Klein,1849-1925)四元群.假设B与U4同构,并设f为B到U4的同构映射, 则存在B中一元x使得f(x)=i(i为虚数单位),那么f(x2)= f2(x)=i2=-1另一方面, f(x2)=f(e)=1(注意x2=e),产生矛盾.所以假设不成立, 即B与U4不同构.[讨论] B与U4都是4元交换群,但是后者是循环群, 前者不是, 这是这两个群的本质区别.12.证明:如果在一阶为2n的群中有一n阶子群,它一定是正规子群.证明:[方法1]设H是2n阶群G的n阶子群, 那么对任意a H, 有H aH=,并且aH G,H G,又注意到aH和H中都有n个元素, 故此H aH=G.同理可证对任意a H, 有H Ha=, H Ha=G,因此对任意a H,有aH=Ha.对任意a H, 显然aH H, Ha H又因aH,Ha及H中都有n个元素,故aH=Ha=H.综上可知对任意a G,有aH=Ha,因此H是G的正规子群.[方法2]设H是2n阶群G的n阶子群,那么任取a H, h H, 显然有aha-1H.对给定的x H, 有H xH=, H xH=G.这是因为若假设y H xH, 则存在h H,使得y=xh,即x=yh-1H产生矛盾,因此H xH=;另一方面, xH G,H G, 又注意到xH和H中都有n个元素, 故此H xH=G.那么任取a H,由上面的分析可知a xH, 从而可令a=xh1这里h1H.假设存在h H, 使得aha-1H,则必有aha-1xH,从而可令aha-1=xh2这里h2H.那么xh1ha-1=xh2,即a= h2h1h H,产生矛盾.因此,任取a H, h H, 有aha-1H.综上可知对任取a G, h H, 有aha-1H,因此H为G的一个正规子群.13.设群G的阶为一偶数,证明G中必有一元素a e适合a2=e.证明:设b G,且阶数大于2,那么b≠b-1,而b-1的阶数与b的阶数相等.换句话说G 中阶数大于2的元素成对出现,幺元e的阶数为1,注意到G的阶数为宜偶数,故此必存在一个2阶元,(切确的说阶数为2的元素有奇数个).[讨论][1] 设G是一2n阶交换群,n为奇数则G中只有一个2阶元.为什么?提示:采用反证法,并注意用Lagrange定理.[2] 群G中,任取a G,有a n=e,那么G一定是有限群吗?如果不是请举出反例,若是有限群,阶数和n有什么关系?14.令A=, B=证明:集合{B,B2,…,B n,AB,AB2,…,AB n}在矩阵的乘法下构成一群, 而这个群与群D n同构.证明:下面证明G={B,B2,…,B n,AB,AB2,…,AB n}在矩阵的乘法下构成一群.(Ⅰ)首先证明对乘法运算封闭. 下面进行分类讨论:(1)B i B j=B i+j,注意到B n=故此B i B j=B r G这里i+j=kn+r,k Z,0<r n.(2) A B i B j=B r G这里i+j=kn+r,k Z,0<r n.(3)容易证明BAB=A=AB n,BA=B i AB(s+1)n=AB n-t G,这里i=sn+t,k Z,0<t n.那么B i(AB j)=( B i A)B j=(AB n-t)B j G(4)(AB i)(AB j)=A(B i AB j)=A((AB n-t)B j)=A2(B n-t B j)= B n-t B j)G由(1),(2),(3),(4)知G对乘法运算封闭.(Ⅱ)因集合G对矩阵乘法封闭,再由矩阵乘法的性质可知,结合律肯定成立.(Ⅲ)显然B n=A2=E为幺元.(Ⅳ)对B i(i=1,2,…,n),有B i B n-i=E;对AB i(i=1,2,…,n),有(AB i)(B n-i A)=E,因此G内任何一元都可逆.由(Ⅰ),(Ⅱ),(Ⅲ),(Ⅳ)可知G在矩阵乘法下构成一群.最后证明G与D n同构.令f:G→D nf(B i)=T i, f(AB i)=ST i(i=1,2,…,n),可以证明f就是G到D n的同构映射,这里不予证明了.15.设i是一个正整数, 群G中任意元素a,b都适合(ab)k=a k b k, k=I,i+1,i+2,证明G为交换群.证明:对任意a,b Ga i+2b i+2=(ab)i+2=(ab) (ab)i+1=(ab) (a i+1b i+1)=a(ba i+1)b i+1,根据消去律可得a i+1b=ba i+1.----------------------(1)同时a i+1b i+1=(ab)i+1=(ab) (ab)i=(ab) (a i b i)=a(ba i)b i+1,根据消去律可得a i b=ba i.---------------------------(2)因此a i+1b=a(a i b)=a(ba i)=(ab)a i----(3)另外ba i+1=(ba)a i----------------------(4)结合(1),(3),(4)有(ab)a i=(ba)a i---------------------(5)由消去律可得到ab=ba.因此G为交换群.16.在群SL2(Q)中,证明元素a=的阶为4,元素b=的阶为3,而ab为无限阶元素.证明:可以直接验证a的阶为4,b的阶为3.因为ab=,对任何正整数n,(ab)n=≠可见ab的阶为无限.[注意] 在一群中,有限阶元素的乘积并不一定也是有限阶的,但两个可交换的有限阶元素的乘积一定是有限阶元素.[问题] 若一群中所有元素的阶数都有限,那么这个群一定是有限群吗?17.如果G为一个交换群,证明G中全体有限阶元素组成一个子群.证明:交换群G中全体有限阶元素组成的集合记为S,任取a,b S,并设a的阶为m,b的阶为n,则(ab)mn=(a m)n(b n)m=e因此ab为有限阶元素,即ab S.a-1的阶数与a相同,故此a-1也是有限阶元素,即a-1S.综上可知S为G的一个子群.18.如果G只有有限多个子群,证明G为有限群.证明:采用反证法证明.假设G为无限群,则G中元素只可能有两种情况:(1)G 中任意元素的阶数都有限、(2)G中存在一个无限阶元素.(1)首先看第一种情况:G中取a1≠e,并设其阶数为n1,则循环群G1={,…}为G的一个子群;G中取a2G1,并设其阶数为n2,则循环群G2={,…}为G的一个子群;G中取a3G1∪G2,并设其阶数为n3,则循环群G3={,…}为G的一个子群;………我们一直这样做下去,可以得到G的互不相同的子群构成的序列G n(n=1,2,…),所以G有无穷多个子群,产生矛盾;(2)再看第二种情况:设a∈G的阶数为无穷,那么序列G1=<>,G2=<>,…,G n=<>,…是G的互不相同的子群,所以G有无穷多个子群,产生矛盾.综上就可知“G是无限群”这个假设不成立,因此G是有限群.19.写出D n的所有正规子群.20.设H,K为群G的子群,HK为G的一子群当且仅当HK=KH.证明:(Ⅰ)设HK=KH,下面证明HK为G的一子群.任取a,b∈HK,可令a=h1k1,b=h2k2这里h i∈H,k i∈K,i=1,2.那么ab=(h1k1)(h2k2)=h1(k1h2)k2 ---------------(1)因HK=KH,故此k1h2= h3k3 ----------------------(2)这里h3∈H,k3∈K.由(1),(2)知ab= h1(h3k3)k2=(h1h3)(k3k2)∈HK. ------------(3)另外,a-1= (h1k1)-1= ∈KH=HK. ----------------- (4)由(3),(4)知HK是G的子群.(Ⅱ) HK为G的一子群,下面证明HK=KH.若a∈HK,易知a-1∈KH. HK是子群,任取a∈HK,有a-1∈HK,因此(a-1)-1=a ∈KH,那么有HK KH.若a∈KH,易知a-1∈HK. HK是子群,任取a∈KH,有a-1∈HK,因此(a-1)-1=a ∈HK,那么有KH HK.综上知,HK=KH.21.设H,K为有限群G的子群,证明证明:因H∩K为H的子群,那么可设H的左陪集分解式为H=h1(H∩K)∪h2(H∩K)∪…∪h r(H∩K)这里r为H∩K在H中的指数,h i∈H,当i≠j,h i-1h j∉H∩K(事实上等价于h i-1h j ∉K),i, j=1,2,…,r.又(H∩K)K=K,所以HK=h1K∪h2K∪…∪h r K.------------(1)注意到h i-1h j∉K,所以当i≠j(i, j=1,2,…,r)时,h i K∩h j K=.----------------(2)由(1),(2)我们得到[总结]左陪集的相关结论设H为G的一子群,那么(1)a∈aH;(2)a∈H⇔aH=H;(3)b∈aH⇔aH=bH;(4)aH=bH⇔a-1b∈H;(5)aH∩bH≠,有aH=bH.22.设M,N是群G的正规子群.证明:(i)MN=NM;(ii)MN是G的一个正规子群;(iii)如果M N={e},那么MN/N与M同构.证明:(i)[方法1]任取a∈MN,可设a=mn(m∈M,n∈N).因为M为G的正规子群,故n-1mn ∈M. 所以a=n(n-1mn) ∈NM,故此MN⊆NM.同样的方法可以证明NM⊆MN. 因此MN=NM.[方法2]任取a,b∈MN,可设a=m1n1(m1∈M,n1∈N),b=m2n2(m2∈M,n2∈N).下面只要证明MN为G的一个子群即可(由第20题可知),也就是说只要证明ab-1∈MN即可.因为ab-1=m1n1n2-1m2-1= [m1(n1n2-1m2-1n2n1-1)](n1n2-1),而M为G的正规子群,故n1n2-1m2-1n2n1-1∈M,所以ab-1∈MN.(ii) 由(i)可知MN为G的一个子群.任取a∈MN, 可设a=mn(m∈M,n∈N).因为M和N为G的正规子群,对任意g∈G,有g-1ag= g-1mng= (g-1mg)(g-1ng) ∈MN.所以MN为G的正规子群.(iii) 易知N为MN的正规子群,因此MN/N是一个群. 因为M N={e},对任何m i≠m j∈M, 有m i N≠m j N[注].作一个MN/N到M的映射f[注],f: MN/N→MmN m,那么该映射显然是一一对应,另外f(m i N m j N)= f(m i m j N)= m i m j,因此f为MN/N到M的同构映射,即MN/N与M同构.[讨论]1. 只要M和N的一个是正规子群,那么MN就是子群,或者说成立MN=NM.这一点我们从(i)的证明方法2可知.2. M和N中有一个不是正规子群时MN一定不是正规子群.[注意]1M N={e},对任何m i≠m j∈M, 有m i N≠m j N.证明:若存在m i≠m j∈M, 有m i N=m j N,那么m i m j-1∈N,而m i m j-1∈M. 因此m i m j-1∈M N,产生矛盾.2. 设f: MN/N→MmN m,则由于对任何m i≠m j∈M, 有m i N≠m j N,故此f为MN/N到M的一个映射.23.设G是一个群,S是G的一非空子集合.令C(S)={x∈G|xa=ax,对一切a∈S}N(S)= {x∈G|x-1Sx=S}.证明:(i) C(S),N(S)都是G的子群;(ii) C(S)是N(S)的正规子群.证明:(i) 首先证明C(S)是G的子群.任取x,y∈C(S),那么对任意a∈S有xa=ax,ya=ay. 那么一方面,(xy)a=x(ya)=x(ay)=(xa)y=(ax)y=a(xy),所以xy∈C(S).另一方面,xa=ax a=x-1ax ax-1=x-1a所以x-1∈C(S).因此,C(S)是G的子群.接着证明N(S)都是G的子群.任取x,y∈N(S),则x-1Sx=S,y-1Sy=S. 那么一方面,(xy)-1S(xy)=x-1(y-1Sy)x=x-1Sx=S所以xy∈N(S).另一方面,x-1Sx=S S=xSx-1所以x-1∈N(S).因此,N(S)是G的子群.(ii) 任取x∈C(S),a∈S,则xa=ax,即a=x-1ax,亦即S= x-1Sx. 因此x∈N(S),即C(S)N(S).任取x∈C(S),y∈N(S),a∈S,则存在a y∈S使得yay-1=a y,因此a=y-1a y y.那么(y-1xy)a(y-1xy)-1=y1[x(yay-1)x-1]y= y1(xa y x-1)y= y-1a y y=a,即(y-1xy)a=a(y-1xy).所以y-1xy∈C(S),因此C(S)是N(S)的正规子群.24.证明任意2阶群都与乘法群{1,-1}同构.证明:略.25.试定出所有互不相同的4阶群.解:我们分类讨论:(1)存在四阶元;(2)不存在四阶元.(1)若存在一个四阶元,并设a为一个四阶元,那么该四阶群为<a>.(2)若不存在四阶元,那么除了单位元e的阶为1,其余元素的阶只能是2,即设四阶群G={e,a,b,c},那么a2=b2=c2=e,ab=ba=c,ac=ca=b,bc=cb=a. 群表如下:这是Klein四阶群.综上可知,四阶群群在同构意义下只有两种或者是四阶循环群或者是Klein 四阶群.26.设p为素数.证明任意两个p阶群必同构.证明:易知当p为素数时,p阶群必存在一个p阶元,即p阶群必是p阶循环群,故两个p阶群必同构.27.Z为整数环,在集合S=Z×Z上定义(a,b)+(c,d)=(a+c,b+d),(a,b)(c,d)=(ac+bd,ad+bc).证明S在这两个运算下成为幺环.提示:(1,0)为该环的单位元素.证明:略.28.在整数集上重新定义加法“”与乘法“”为a b=ab, a b=a+b试问Z在这两个运算下是否构成一环.答:不构成环.29.设L为交换幺环,在L中定义:a b=a+b-1,a b=a+b-ab.这里e为单位元素,证明在新定义的运算下,L仍称为交换幺环,并且与原来的环同构.证明:(i)证明L在运算下构成交换群:由的定义,得到(a b)c=(a+b-1)c=a+b-1+c-1=a+b+c-2a(b c)= a(b+c-1)= a+b+c-1-1=a+b+c-2这里2=1+1,所以(a b)c= a(b c).----------------(1)同时由的定义还可以得到a1= 1a=a,------------------------(2)a(2-a)=(2-a)a=1,---------------(3)a b=b a,----------------------------(4)由(1),(2),(3)(4)可知L在运算下构成交换群.(ii)证明L中运算满足结合律和交换律:容易证明这里略过.(iii)证明乘法对加法满足分配律:因为a(b c)= a(b+c-1)=a+(b+c-1)-a(b+c-1)=2a+b+c-ab-ac-1,(a b)(a c)=(a+b-1)(a+c-1)= (a+b-ab)+(a+c-ac)-1=2a+b+c-ab-ac-1,所以a(b c)= (a b)(a c).由于和满足交换律,故此(b c)a= (b a)(c a).因此新定义的乘法对新定义的加法满足分配律(iv) 设0为环(L,+,)的零元,则0a=a0=a由(i),(ii),(iii),(iv)可得到(L,,)为交换幺环.(v) 最后证明(L,+,)与(L,,)同构:设f: L→Lx1-x,容易证明f为(L,+,)到(L,,)的同构映射.30.给出环L与它的一个子环的例子,它们具有下列性质:(i) L具有单位元素,但S无单位元素;(ii) L没有单位元素,但S有单位元素;(iii) L, S都有单位元素,但互不相同;(iv) L不交换,但S交换.解:(i) L=Z,S=2Z;(ii) L={|a,b∈R},S={|a∈R};(iii) L={|a,b∈R},S={|a∈R};(iv) L={|a,b∈R},S={|a∈R};31.环L中元素e L称为一个左单位元,如果对所有的a∈L,e L a= a;元素e R称为右单位元,如果对所有的a∈L,ae R=a.证明:(i)如果L既有左单位元又有右单位元,则L具有单位元素;(ii)如果L有左单位元,L无零因子,则L具有单位元素;(iii)如果L有左单位元,但没有右单位元,则L至少有两个左单位元素.证明:(i) 设e L为一个左单位元,e R为右单位元,则e L e R=e R=e L.记e=e R=e L,则对所有的a∈L,ea=ae=a,因此e为单位元素;(ii) 设e L为一个左单位元,则对所有的a(≠0)∈L,a(e L a)=a2;另一方面,a(e L a)=(ae L)a.所以a2=(ae L故此a= ae L.另外,若a=0,则a= ae L=e L a.因此左单位元e L正好是单位元.(iii) 设e L为一个左单位元,因为L中无右单位元,故存在x∈L,使得xe L≠x,即xe L-x≠0,则e L+ xe L-x≠e L,但是对所有的a∈L,(e L+ xe L-x)a=a,因此e L+ xe L-x为另一个左单位元,所以L至少有两个左单位元素.[注意] L无零因子,则满足消去律(参考教材46页).32.设F为一域.证明F无非平凡双边理想.证明:设I为F的任意一个理想,且I≠{0},则对任意a(≠0)∈I,则a-1∈F,于是a-1a=1∈I.从而F中任意元素f,有f1=f∈I,故I=F,即F只有平凡双边理想.[讨论] 事实上,一个体(又称除环)无非平凡双边理想. 另一方面,若L是阶数大于1的(交换)幺环,并且除了平凡理想,没有左或右理想,则L是一体(域).33.如果L是交换环,a∈L,(i) 证明La={ra|r∈L}是双边理想;(ii) 举例说明,如果L非交换,则La不一定是双边理想.证明:(i) 容易验证La为L的一个加法群. 任取ra∈La,l∈L,则l(ra)=(lr)a∈La,(ra)l=r(al)=r(la)=(rl)a∈La故La为L的一个双边理想.(ii) 设L=M2(R),那么L显然不是交换环,取h=,下面考察Lh是否为L的理想:取k=,容易验证h∈Lh,hk Lh,因此Lh不是L的一个理想.34.设I是交换环L的一个理想,令rad I={r∈L|r n∈I对某一正整数n},证明rad I也是一个理想.radI叫做理想I的根.35.设L为交换幺环,并且阶数大于1,如果L没有非平凡的理想,则L是一个域.证明:只要证明非零元素均可逆即可.任取a∈L,那么La和aL是L的理想,且La≠{0},aL≠{0},因L无平凡的理想,故此La=aL=L,因此ax=1和ya=1都有解,因而a为可逆元.36.Q是有理数域,M n(Q)为n阶有理系数全体矩阵环.证明无非平凡的理想(这种环称为单环).证明:我们社K为M n(Q)的非零理想,下面证明K=M n(Q).为了证明这一点,只要证明n阶单位矩阵E∈K.记E ij为除了第i行第j列元素为1,其余元素全为0的矩阵.那么E ij E st=而E=E11+E22+…+E nn.我们只要证明E ii∈K(i=1,2,…,n)就有E∈K.设A∈K,且A≠0,又令A=(a ij)n×n,假设a kj≠0,则有E ik AE ji=a kj E ii(i=1,2,…,n).由于a kj≠0,故存在逆元a kj-1.设B= a kj-1E ii,则BE ik AE ji= a kj-1E ii E ik AE ji= a kj-1E ik AE ji=E ik E kj E ji=E ii.因为K为理想,A∈K,所以E ii=BE ik AE ji∈K,证毕.37.设L为一环,a为L中一非零元素.如果有一非零元素b使aba=0,证明a是一个左零因子或一右零因子.证明:若ab=0,则a为左零因子;若ab≠0,则aba=(ab)a=0,故ab为右零因子.38.环中元素x称为一幂零元素,如果有一正整数n使x n=0,设a为幺环中的一幂零元素,证明1-a可逆.证明:设a n=0,那么(1+a+a2+…+a n-1)(1-a)=(1-a) (1+a+a2+…+a n-1)=1-a n=1因此1-a可逆.39.证明:在交换环中,全体幂零元素的集合是一理想.证明:略.40.设L为有限幺环.证明由xy=1可得yx=1.证明:当L只有一个元素,即L={0},亦即0=1[注],此时显然有xy=1=xy;当L有多于一个元素时(即0≠1时),若xy=1,y不是左零元[注],因此yL=L.又因L为有限环,所以存在z∈L,使得yz=1.注意到(xy)z=z,x(yz)=x,所以x=z,即yx=1.[注意]1.幺环多于一个元素当且仅当0≠1.2.当L有多于一个元素时(即0≠1时),若xy=1,y不是左零元.因为若存在z ≠0使得yz=0,则z=(xy)z=x(yz)=0,产生矛盾.41.在幺环中,如果对元素a有b使ab=1但ba≠1,则有无穷多个元素x,适合ax=1. (Kaplansky定理)证明:首先,若ab=1但ba≠1,则a至少有两个右逆元[注].现在假设a只有n(>1)个右逆元,并设这些元素为x i(i=1,2,…,n).那么a(1-x i a+x1)=1(i=1,2,…,n),又当i≠j时,1-x i a+x1≠1-x j a+x1[注],这里i,j=1,2,…,n.于是{x i|i=1,2,…,n}={1-x i a+x1| i=1,2,…,n },故存在x k∈{x i|i=1,2,…,n}使得x1=1-x k a+x1,x k a=1.因为n>1,我们取x t≠x k∈{x i|i=1,2,…,n},那么(x k a)x t=x t,(x k a)x t =x k(ax t)=x k因此x t=x k,产生矛盾,所以假设不成立,即a有无穷多个右逆元.[注意]1. 若ab=1但ba≠1,则a至少有两个右逆元. 因为易验证1-ba+a就是另一个右逆元.2. 假设当i≠j时,1-x i a+x1=1-x j a+x1,则x i a=x j a,故x i ax1=x j ax1,因此x i=x j,产生矛盾.42.设L是一个至少有两个元素的环. 如果对于每个非零元素a∈L都有唯一的元素b使得aba=a.证明:(i) L无零因子;(ii) bab=b;(iii) L有单位元素;(iv) L是一个体.证明:(i) 先证明L无左零因子,假设a为L的一个左零因子,那么a≠0,且存在c ≠0,使得ac=0,于是cac=0. 因a≠0,则存在唯一b使得aba=a.但a(b+c)a=a,b+c≠b产生矛盾,所以L无左零因子.类似可证L无右零因子.(ii) 因aba=a,所以abab=ab. 由(i)的结论知L无零因子,因此满足消去律,而a≠0,故bab=b.(iii) 我们任一选取a(≠0)∈L,再设aba=a(这里b是唯一的),首先证明ab=ba.因为a(a2b-a+b)a=a,所以a2b-a+b=b,即a2b=a=aba,由消去律得到ab=ba.任取c∈L,则ac=abac,故此c=(ba)c=(ab)c;另一方面,ca=caba,故此c=c(ab).综上得到c=(ab)c=c(ab),所以ab就是单位元素,我们记ab=ba=1. (iv) 由(iii)可知任意a(≠0)∈L,ab=ba=1,即任意非零元素都可逆,因此L成为一个体.43.令C[0,1]为全体定义在闭区间[0,1]上的连续函数组成的环.证明:(i) 对于的任一非平凡的理想I,一定有个实数,,使得f()=0对所有的f(x)∈I;(ii) 是一零因子当且仅当点集{x∈[0,1]|f(x)=0}包含一个开区间.证明:(i) 证明思路:设I为非零的非平凡理想,假设对任意x∈[0,1],存在f(x)∈I使得f(x)≠0,想法构造一个g∈I可逆.(ii) 提示:用连续函数的局部保号性.44.令F=Z/pZ为p个元素的域.求(i) 环M n(F)的元素的个数;(ii) 群GL n(F)的元素的个数.解:45.设K是一体,a,b∈K,a,b不等于0,且ab≠1.证明华罗庚恒等式:a-(a-1+(b-1-a)-1)-1=aba.证明:因为a-(a-1+(b-1-a)-1)-1=aba⇔1-(a-1+(b-1-a)-1)-1a-1=ab⇔(aa-1+a(b-1-a)-1)-1=1-ab⇔(1+a(b-1-a)-1)-1=1-ab⇔(1+((ab)-1-1)-1)-1=1-ab,为了方便记x=ab,那么1-x,x,x-1-1都可逆,只要证明(1+(x-1-1)-1)-1=1-x即可,或者证明1+(x-1-1)-1=(1-x)-1即可.因为1+(x-1-1)-1=1+(x-1-x-1x)-1=1+(1-x)-1x=(1-x)-1(1-x) +(1-x)-1x=(1-x)-1,所以结论成立,即a-(a-1+(b-1-a)-1)-1=aba.网易全新推出企业邮箱。

代数学引论(聂灵沼丁石孙版)第一章习题集解答

代数学引论(聂灵沼丁石孙版)第一章习题集解答

第一章代数基本概念1.如果群G中,对任意元素a,b有(ab)2=a2b2,则G为交换群.证明:对任意a,b∈G,由结合律我们可得到(ab)2=a(ba)b, a2b2=a(ab)b再由已知条件以及消去律得到ba=ab,由此可见群G为交换群.2.如果群G中,每个元素a都适合a2=e, 则G为交换群.证明: [方法1]对任意a,b∈G,ba=bae=ba(ab)2=ba(ab)(ab)=ba2b(ab)=beb(ab)=b2(ab)=e(ab)=ab因此G为交换群.[方法2]对任意a,b∈G,a2b2=e=(ab)2,由上一题的结论可知G为交换群.3.设G是一非空的有限集合,其中定义了一个乘法ab,适合条件:(1)a(bc)=(ab)c;(2)由ab=ac推出a=c;(3)由ac=bc推出a=b;证明G在该乘法下成一群.证明:[方法1]设G={a1,a2,…,a n},k是1,2,…,n中某一个数字,由(2)可知若i≠j(I,j=1,2,…,n),有a k a i≠a k a j------------<1>a i a k≠a j a k------------<2>再由乘法的封闭性可知G={a1,a2,…,a n}={a k a1, a k a2,…, a k a n}------------<3>G={a1,a2,…,a n}={a1a k, a2a k,…, a n a k}------------<4>由<1>和<3>知对任意a t∈G, 存在a m∈G,使得a k a m=a t.由<2>和<4>知对任意a t∈G, 存在a s∈G,使得a s a k=a t.由下一题的结论可知G在该乘法下成一群.下面用另一种方法证明,这种方法看起来有些长但思路比较清楚。

[方法2]为了证明G在给定的乘法运算下成一群,只要证明G内存在幺元(单位元),并且证明G内每一个元素都可逆即可.为了叙述方便可设G={a1,a2,…,a n}.(Ⅰ) 证明G内存在幺元.<1> 存在a t∈G,使得a1a t=a1.(这一点的证明并不难,这里不给证明);<2> 证明a1a t= a t a1;因为a1(a t a1)a t=(a1a t) (a1a t)=(a1)2a1(a1a t)a t=(a1a1)a t=a1(a1a t)= (a1)2,故此a1(a t a1)a t= a1(a1a t)a t.由条件(1),(2)可得到a1a t= a t a1.<3> 证明a t就是G的幺元;对任意a k∈G,a1(a t a k) =(a1a t)a k=a1a k由条件(2)可知a t a k=a k.类似可证a k a t=a k.因此a t就是G的幺元.(Ⅱ) 证明G内任意元素都可逆;上面我们已经证明G内存在幺元,可以记幺元为e,为了方便可用a,b,c,…等符号记G内元素.下面证明任意a∈G,存在b∈G,使得ab=ba=e.<1> 对任意a∈G,存在b∈G,使得ab=e;(这一点很容易证明这里略过.)<2> 证明ba=ab=e;因为a(ab)b=aeb=ab=ea(ba)b=(ab)(ab)=ee=e再由条件(2),(3)知ba=ab.因此G内任意元素都可逆.由(Ⅰ),(Ⅱ)及条件(1)可知G在该乘法下成一群.4.设G是非空集合并在G内定义一个乘法ab.证明:如果乘法满足结合律,并且对于任一对元素a,b∈G,下列方程ax=b和ya=b分别在G内恒有解,则G在该乘法下成一群.证明:取一元a∈G,因xa=a在G内有解, 记一个解为e a ,下面证明e a为G内的左幺元. 对任意b∈G, ax=b在G内有解, 记一个解为c,那么有ac=b ,所以e a b= e a(ac)= (e a a)c=ac=b,因此e a为G内的左幺元.再者对任意d∈G, xd=e a在G内有解,即G内任意元素对e a存在左逆元, 又因乘法满足结合律,故此G在该乘法下成一群.[总结]群有几种等价的定义:(1)幺半群的每一个元素都可逆,则称该半群为群.(2)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且G内包含幺元, G内任意元素都有逆元,则称G为该运算下的群.(3)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且G内包含左幺元, G内任意元素对左幺元都有左逆元,则称G为该运算下的群.(4)设G是一个非空集合,G内定义一个代数运算,该运算满足结合律, 并且对于任一对元素a,b∈G,下列方程ax=b和ya=b分别在G内恒有解,则称G为该运算下的群.值得注意的是如果一个有限半群满足左右消去律, 则该半群一定是群.5.在S3中找出两个元素x,y,适合(xy)2≠x2y2.[思路] 在一个群G中,x,y∈G, xy=yx ⇔(xy)2=x2y2(这一点很容易证明).因此只要找到S3中两个不可交换的元素即可. 我们应该在相交的轮换中间考虑找到这样的元素.解: 取x=(123213), y=(123132)那么(xy)2=(123312)≠(123123)= x2y2.[注意]我们可以通过mathematica软件编写S n的群表,输出程序如下:Pr[a_,b_,n_]:=(*两个置换的乘积*)(Table[a[[b[[i]]]],{I,1,n}]);Se[n_]:=(*{1,2,…,n}的所有可能的排列做成一个表格*)(Permutations[Table[i,{I,1,n}]]);Stable[n_]:=(*生成S n群表*)(a=Se[n];T able[pr[a[[i]],a[[j]],n],{I,1,n},{j,1,n}])当n=3时群表如下:[说明]:[132]表示置换(123132), 剩下的类似.为了让更清楚,我们分别用e,a,b,c,d,f表示[123], [132],[213], [231], [312], [321]那么群表如下:6.对于n>2,作一阶为2n的非交换群.7.设G是一群, a,b∈G,如果a-1ba=b r,其中r为一正整数,证明a-i ba i=b r i.证明:我们采用数学归纳法证明.当k=1时, a-1ba=b r=b r1, 结论成立;假设当k=n时结论成立, 即a-n ba n=b r n成立, 下面证明当k=n+1时结论也成立.我们注意到= b kr,a-1b k a=(a−1ba)(a−1ba)…(a−1ba)⏟k个因此a-(n+1)ba n+1= a-1 (a-n ba n)a=a-1b r n a=b r n r=b r n+1,可见k=n+1时结论也成立.由归纳原理可知结论得证.8.证明:群G为一交换群当且仅当映射x↦x−1是一同构映射.证明:(Ⅰ)首先证明当群G为一个交换群时映射x↦x−1是一同构映射.由逆元的唯一性及(x−1)−1=x可知映射x↦x−1为一一对应,又因为(xy)-1=y-1x-1,并且群G为一个交换群,可得y-1x-1=x−1y−1.因此有(x y)-1=x−1y−1.综上可知群G为一个交换群时映射x↦x−1是一同构映射.(Ⅱ)接着证明当映射x↦x−1是一同构映射,则群G为一个交换群.若映射x↦x−1是一同构映射,则对任意x,y∈G有(x y)-1=x−1y−1,另一方面,由逆元的性质可知(y x)-1=x−1y−1.因此对任意x,y∈G有xy=yx,即映射x↦x−1是一同构映射,则群G为一个交换群.9.设S为群G的一个非空子集合,在G中定义一个关系a~b当且仅当ab-1∈S.证明这是一个等价关系的充分必要条件为S是一个子群.证明:首先证明若~是等价关系,则S是G的一个子群.对任意a∈G,有a~a,故此aa-1=e∈S;对任意a,b∈S,由(ab)b-1=a∈S,可知ab~b,又be-1=b∈S,故b~e,由传递性可知ab~e,即(ab)e-1=ab∈S.再者因ae-1=a∈S, 故a~e,由对称性可知e~a,即ea-1=a-1∈S.可见S是G的一个子群.接着证明当S是G的一个子群,下面证明~是一个等价关系.对任意a∈G, 有aa-1=e∈S,故此a~a(自反性);若a~b,则ab-1∈S,因为S为G的子群,故(ab-1)-1=ba-1 ∈S,因此b~a(对称性);若a~b,b~c,那么ab-1∈S,bc-1∈S,故ab-1 bc-1=ac-1∈S,因此a~c(传递性).综上可知~是一个等价关系.10.设n为一个正整数, nZ为正整数加群Z的一个子群,证明nZ与Z同构.证明:我们容易证明x↦nx为Z到nZ的同构映射,故此nZ与Z同构.11.证明:在S4中,子集合B={e,(1 2)(3 4),(1 3)(2 4),(1 4)(2 3)}是子群,证明B与U4不同构.证明:B为S4的子群. 这个群(以及与其同构的群)称为Klein(C.L.Klein,1849-1925)四元群.假设B与U4同构,并设f为B到U4的同构映射, 则存在B中一元x使得f(x)=i(i为虚数单位),那么f(x2)= f2(x)=i2=-1另一方面, f(x2)=f(e)=1(注意x2=e),产生矛盾.所以假设不成立, 即B与U4不同构.[讨论] B与U4都是4元交换群,但是后者是循环群, 前者不是, 这是这两个群的本质区别.12.证明:如果在一阶为2n的群中有一n阶子群,它一定是正规子群.证明:[方法1]设H是2n阶群G的n阶子群, 那么对任意a∉H, 有H∩aH=∅,并且aH⊂G,H⊂G,又注意到aH和H中都有n个元素, 故此H∪aH=G.同理可证对任意a∉H, 有H∩Ha=∅, H∪Ha=G,因此对任意a∉H,有aH=Ha.对任意a∈H, 显然aH⊂H, Ha⊂H又因aH,Ha及H中都有n个元素,故aH=Ha=H.综上可知对任意a∈G,有aH=Ha,因此H是G的正规子群.[方法2]设H是2n阶群G的n阶子群,那么任取a∈H, h∈H, 显然有aha-1∈H.对给定的x∉H, 有H∩xH=∅, H∪xH=G.这是因为若假设y∈H∩xH, 则存在h∈H,使得y=xh,即x=yh-1∈H产生矛盾,因此H∩xH=∅;另一方面,xH⊂G,H⊂G, 又注意到xH和H中都有n个元素, 故此H∪xH=G.那么任取a∉H,由上面的分析可知a∈xH, 从而可令a=xh1这里h1∈H.假设存在h∈H, 使得aha-1∉H,则必有aha-1∈xH,从而可令aha-1=xh2这里h2∈H.那么xh1ha-1=xh2,即a= h2h1h∈H,产生矛盾.因此,任取a∉H, h∈H, 有aha-1∈H.综上可知对任取a∈G, h∈H, 有aha-1∈H,因此H为G的一个正规子群.13.设群G的阶为一偶数,证明G中必有一元素a≠e适合a2=e.证明:设b∈G,且阶数大于2,那么b≠b-1,而b-1的阶数与b的阶数相等.换句话说G中阶数大于2的元素成对出现,幺元e的阶数为1,注意到G的阶数为宜偶数,故此必存在一个2阶元,(切确的说阶数为2的元素有奇数个).[讨论][1] 设G是一2n阶交换群,n为奇数则G中只有一个2阶元.为什么?提示:采用反证法,并注意用Lagrange定理.[2] 群G中,任取a∈G,有a n=e,那么G一定是有限群吗?如果不是请举出反例,若是有限群,阶数和n有什么关系?14.令A=(0110), B=(e2πin00e−2πin)证明:集合{B,B2,…,B n,AB,AB2,…,AB n}在矩阵的乘法下构成一群, 而这个群与群D n同构.证明:下面证明G={B,B2,…,B n,AB,AB2,…,AB n}在矩阵的乘法下构成一群.(Ⅰ)首先证明对乘法运算封闭. 下面进行分类讨论:(1)B i∙B j=B i+j,注意到B n=(1001)故此B i∙B j=B r∈G这里i+j=kn+r,k∈Z,0<r≤n.(2) A B i∙B j=B r∈G这里i+j=kn+r,k∈Z,0<r≤n.(3)容易证明BAB=A=AB n,BA=B i AB(s+1)n=AB n-t∈G,这里i=sn+t,k∈Z,0<t≤n.那么B i∙(AB j)=( B i∙A)B j=(AB n-t) ∙B j∈G(4)(AB i)∙(AB j)=A(B i AB j)=A((AB n-t) ∙B j)=A2(B n-t ∙B j)= B n-t ∙B j) ∈G由(1),(2),(3),(4)知G对乘法运算封闭.(Ⅱ)因集合G对矩阵乘法封闭,再由矩阵乘法的性质可知,结合律肯定成立.(Ⅲ)显然B n=A2=E为幺元.(Ⅳ)对B i(i=1,2,…,n),有B i B n-i=E;对AB i(i=1,2,…,n),有(AB i)(B n-i A)=E,因此G内任何一元都可逆.由(Ⅰ),(Ⅱ),(Ⅲ),(Ⅳ)可知G在矩阵乘法下构成一群.最后证明G与D n同构.令f:G→D nf(B i)=T i, f(AB i)=ST i(i=1,2,…,n),可以证明f就是G到D n的同构映射,这里不予证明了.15.设i是一个正整数, 群G中任意元素a,b都适合(ab)k=a k b k, k=I,i+1,i+2,证明G为交换群. 证明:对任意a,b∈Ga i+2b i+2=(ab)i+2=(ab) (ab)i+1=(ab) (a i+1b i+1)=a(ba i+1)b i+1,根据消去律可得a i+1b=ba i+1.----------------------(1)同时a i+1b i+1=(ab)i+1=(ab) (ab)i=(ab) (a i b i)=a(ba i)b i+1,根据消去律可得a i b=ba i.---------------------------(2)因此a i+1b=a(a i b)=a(ba i)=(ab)a i----(3)另外ba i+1=(ba)a i----------------------(4)结合(1),(3),(4)有(ab)a i=(ba)a i---------------------(5) 由消去律可得到ab=ba.因此G为交换群.16.在群SL2(Q)中,证明元素a=(0−110)的阶为4,元素b=(01−1−1)的阶为3,而ab为无限阶元素.证明:可以直接验证a的阶为4,b的阶为3.因为ab=(1101),对任何正整数n,(ab)n=(1n01)≠(1001)可见ab的阶为无限.[注意] 在一群中,有限阶元素的乘积并不一定也是有限阶的,但两个可交换的有限阶元素的乘积一定是有限阶元素.[问题] 若一群中所有元素的阶数都有限,那么这个群一定是有限群吗?17.如果G为一个交换群,证明G中全体有限阶元素组成一个子群.证明:交换群G中全体有限阶元素组成的集合记为S,任取a,b∈S,并设a的阶为m,b的阶为n,则(ab)mn=(a m)n(b n)m=e因此ab为有限阶元素,即ab∈S.a-1的阶数与a相同,故此a-1也是有限阶元素,即a-1∈S.综上可知S为G的一个子群.18.如果G只有有限多个子群,证明G为有限群.证明:采用反证法证明.假设G为无限群,则G中元素只可能有两种情况:(1)G中任意元素的阶数都有限、(2)G中存在一个无限阶元素.(1)首先看第一种情况:G中取a1≠e,并设其阶数为n1,则循环群G1={a1,a12,… ,a1n1}为G的一个子群;G中取a2∉G1,并设其阶数为n2,则循环群G2={a2,a22,… ,a2n2}为G的一个子群;G中取a3∉G1∪G2,并设其阶数为n3,则循环群G3={a3,a32,… ,a3n3}为G的一个子群;………我们一直这样做下去,可以得到G的互不相同的子群构成的序列G n(n=1,2,…),所以G有无穷多个子群,产生矛盾;(2)再看第二种情况:设a∈G的阶数为无穷,那么序列G1=<a2>,G2=<a4>,…,G n=<a2n>,…是G的互不相同的子群,所以G有无穷多个子群,产生矛盾.综上就可知“G是无限群”这个假设不成立,因此G是有限群.19.写出D n的所有正规子群.20.设H,K为群G的子群,HK为G的一子群当且仅当HK=KH.证明:(Ⅰ)设HK=KH,下面证明HK为G的一子群.任取a,b∈HK,可令a=h1k1,b=h2k2这里h i∈H,k i∈K,i=1,2.那么ab=(h1k1)(h2k2)=h1(k1h2)k2 ---------------(1)因HK=KH,故此k1h2= h3k3 ----------------------(2)这里h3∈H,k3∈K.由(1),(2)知ab= h1(h3k3)k2=(h1h3)(k3k2)∈HK. ------------(3)另外,a-1= (h1k1)-1= k1−1h1−1∈KH=HK. ----------------- (4)由(3),(4)知HK是G的子群.(Ⅱ) HK为G的一子群,下面证明HK=KH.若a∈HK,易知a-1∈KH. HK是子群,任取a∈HK,有a-1∈HK,因此(a-1)-1=a∈KH,那么有HK ⊂KH.若a∈KH,易知a-1∈HK. HK是子群,任取a∈KH,有a-1∈HK,因此(a-1)-1=a∈HK,那么有KH ⊂HK.综上知,HK=KH.21.设H,K为有限群G的子群,证明|HK|=|H|∙|K| |H∩K|.证明:因H∩K为H的子群,那么可设H的左陪集分解式为H=h1(H∩K)∪h2(H∩K)∪…∪h r(H∩K)这里r为H∩K在H中的指数,h i∈H,当i≠j,h i-1h j∉H∩K(事实上等价于h i-1h j∉K),i, j=1,2,…,r.又(H∩K)K=K,所以HK=h1K∪h2K∪…∪h r K.------------(1)注意到h i-1h j∉K,所以当i≠j(i, j=1,2,…,r)时,h i K∩h j K=∅.----------------(2)由(1),(2)我们得到|HK|=r|K|=|H|∙|K| |H∩K|.[总结]左陪集的相关结论设H为G的一子群,那么(1)a∈aH;(2)a∈H⇔aH=H;(3)b∈aH⇔aH=bH;(4)aH=bH⇔a-1b∈H;(5)aH∩bH≠∅,有aH=bH.22.设M,N是群G的正规子群.证明:(i)MN=NM;(ii)MN是G的一个正规子群;(iii)如果M∩N={e},那么MN/N与M同构.证明:(i)[方法1]任取a∈MN,可设a=mn(m∈M,n∈N).因为M为G的正规子群,故n-1mn∈M. 所以a=n(n-1mn) ∈NM,故此MN⊆NM.同样的方法可以证明NM⊆MN. 因此MN=NM.[方法2]任取a,b∈MN,可设a=m1n1(m1∈M,n1∈N),b=m2n2(m2∈M,n2∈N).下面只要证明MN为G的一个子群即可(由第20题可知),也就是说只要证明ab-1∈MN即可.因为ab-1=m1n1n2-1m2-1= [m1(n1n2-1m2-1n2n1-1)](n1n2-1),而M为G的正规子群,故n1n2-1m2-1n2n1-1∈M,所以ab-1∈MN.(ii) 由(i)可知MN为G的一个子群.任取a∈MN, 可设a=mn(m∈M,n∈N).因为M和N为G的正规子群,对任意g∈G,有g-1ag= g-1mng= (g-1mg)(g-1ng) ∈MN.所以MN为G的正规子群.(iii) 易知N为MN的正规子群,因此MN/N是一个群. 因为M∩N={e},对任何m i≠m j∈M, 有m i N≠m j N[注].作一个MN/N到M的映射f[注],f: MN/N→MmN↦m,那么该映射显然是一一对应,另外f(m i N⋅m j N)= f(m i m j N)= m i m j,因此f为MN/N到M的同构映射,即MN/N与M同构.[讨论]1. 只要M和N的一个是正规子群,那么MN就是子群,或者说成立MN=NM.这一点我们从(i)的证明方法2可知.2. M和N中有一个不是正规子群时MN一定不是正规子群.[注意]1.M∩N={e},对任何m i≠m j∈M, 有m i N≠m j N.证明:若存在m i≠m j∈M, 有m i N=m j N,那么m i m j-1∈N,而m i m j-1∈M. 因此m i m j-1∈M∩N,产生矛盾.2. 设f: MN/N→MmN↦m,则由于对任何m i≠m j∈M, 有m i N≠m j N,故此f为MN/N到M的一个映射.23.设G是一个群,S是G的一非空子集合.令C(S)={x∈G|xa=ax,对一切a∈S}N(S)= {x∈G|x-1Sx=S}.证明:(i) C(S),N(S)都是G的子群;(ii) C(S)是N(S)的正规子群.证明:(i) 首先证明C(S)是G的子群.任取x,y∈C(S),那么对任意a∈S有xa=ax,ya=ay. 那么一方面,(xy)a=x(ya)=x(ay)=(xa)y=(ax)y=a(xy),所以xy∈C(S).另一方面,xa=ax⇒a=x-1ax⇒ax-1=x-1a所以x-1∈C(S).因此,C(S)是G的子群.接着证明N(S)都是G的子群.任取x,y∈N(S),则x-1Sx=S,y-1Sy=S. 那么一方面,(xy)-1S(xy)=x-1(y-1Sy)x=x-1Sx=S所以xy∈N(S).另一方面,x-1Sx=S⇒S=xSx-1所以x-1∈N(S).因此,N(S)是G的子群.(ii) 任取x∈C(S),a∈S,则xa=ax,即a=x-1ax,亦即S= x-1Sx. 因此x∈N(S),即C(S)⊂N(S).任取x∈C(S),y∈N(S),a∈S,则存在a y∈S使得yay-1=a y,因此a=y-1a y y.那么(y-1xy)a(y-1xy)-1=y1[x(yay-1)x-1]y= y1(xa y x-1)y= y-1a y y=a,即(y-1xy)a=a(y-1xy).所以y-1xy∈C(S),因此C(S)是N(S)的正规子群.24.证明任意2阶群都与乘法群{1,-1}同构.证明:略.25.试定出所有互不相同的4阶群.解:我们分类讨论:(1)存在四阶元;(2)不存在四阶元.(1)若存在一个四阶元,并设a为一个四阶元,那么该四阶群为<a>.(2)若不存在四阶元,那么除了单位元e的阶为1,其余元素的阶只能是2,即设四阶群222综上可知,四阶群群在同构意义下只有两种或者是四阶循环群或者是Klein四阶群.26.设p为素数.证明任意两个p阶群必同构.证明:易知当p为素数时,p阶群必存在一个p阶元,即p阶群必是p阶循环群,故两个p阶群必同构.27.Z为整数环,在集合S=Z×Z上定义(a,b)+(c,d)=(a+c,b+d),(a,b)∙(c,d)=(ac+bd,ad+bc).证明S在这两个运算下成为幺环.提示:(1,0)为该环的单位元素.证明:略.28.在整数集上重新定义加法“⊕”与乘法“⊙”为a⊕b=ab, a⊙b=a+b试问Z在这两个运算下是否构成一环.答:不构成环.29.设L为交换幺环,在L中定义:a⊕b=a+b-1,a⊙b=a+b-ab.这里e为单位元素,证明在新定义的运算下,L仍称为交换幺环,并且与原来的环同构.证明:(i)证明L在运算⊕下构成交换群:由⊕的定义,得到(a⊕b)⊕c=(a+b-1) ⊕c=a+b-1+c-1=a+b+c-2a ⊕(b ⊕c)= a ⊕(b+c-1)= a+b+c-1-1=a+b+c-2这里2=1+1,所以(a ⊕b)⊕c= a ⊕(b ⊕c).----------------(1)同时由⊕的定义还可以得到a ⊕1= 1⊕a=a ,------------------------(2) a ⊕(2-a)=(2-a) ⊕a=1,---------------(3) a ⊕b=b ⊕a ,----------------------------(4) 由(1),(2),(3)(4)可知L 在运算⊕下构成交换群.(ii)证明L 中运算⊙满足结合律和交换律:容易证明这里略过. (iii)证明乘法⊙对加法⊕满足分配律:因为a ⊙(b ⊕c)= a ⊙(b+c-1)=a+(b+c-1)-a(b+c-1)=2a+b+c-ab-ac-1, (a ⊙b)⊕(a ⊙c)=(a+b-1) ⊕(a+c-1)= (a+b-ab)+(a+c-ac)-1=2a+b+c-ab-ac-1,所以a ⊙(b ⊕c)= (a ⊙b)⊕(a ⊙c).由于⊕和⊙满足交换律,故此(b ⊕c) ⊙a= (b ⊙a)⊕(c ⊙a).因此新定义的乘法⊙对新定义的加法⊕满足分配律 (iv) 设0为环(L ,+,∙)的零元,则0⊙a=a ⊙0=a由(i),(ii),(iii),(iv)可得到(L ,⊕,⊙)为交换幺环. (v) 最后证明(L ,+,∙)与(L ,⊕,⊙)同构:设f: L →L x ↦1-x ,容易证明f 为(L ,+,∙)到(L ,⊕,⊙)的同构映射.30. 给出环L 与它的一个子环的例子,它们具有下列性质: (i) L 具有单位元素,但S 无单位元素; (ii) L 没有单位元素,但S 有单位元素; (iii) L, S 都有单位元素,但互不相同; (iv) L 不交换,但S 交换. 解:(i) L=Z ,S=2Z ; (ii) L={(a b00)|a,b ∈R},S={(a 000)|a ∈R}; (iii) L={(a 00b )|a,b ∈R},S={(a)|a ∈R}; (iv) L={(a 0b 0)|a,b ∈R},S={(a00)|a ∈R};31. 环L 中元素e L 称为一个左单位元,如果对所有的a ∈L ,e L a= a ;元素e R 称为右单位元,如果对所有的a ∈L , ae R =a.证明:(i)如果L既有左单位元又有右单位元,则L具有单位元素;(ii)如果L有左单位元,L无零因子,则L具有单位元素;(iii)如果L有左单位元,但没有右单位元,则L至少有两个左单位元素.证明:(i) 设e L为一个左单位元,e R为右单位元,则e L e R=e R=e L.记e=e R=e L,则对所有的a∈L,ea=ae=a,因此e为单位元素;(ii) 设e L为一个左单位元,则对所有的a(≠0)∈L,a(e L a)=a2;另一方面,a(e L a)=(ae L)a.所以a2=(ae L)a.因为L无零因子,所以满足消去律[注],故此a= ae L.另外,若a=0,则a= ae L=e L a.因此左单位元e L正好是单位元.(iii) 设e L为一个左单位元,因为L中无右单位元,故存在x∈L,使得xe L≠x,即xe L-x≠0,则e L+ xe L-x≠e L,但是对所有的a∈L,(e L+ xe L-x)a=a,因此e L+ xe L-x为另一个左单位元,所以L至少有两个左单位元素.[注意] L无零因子,则满足消去律(参考教材46页).32.设F为一域.证明F无非平凡双边理想.证明:设I为F的任意一个理想,且I≠{0},则对任意a(≠0)∈I,则a-1∈F,于是a-1a=1∈I.从而F中任意元素f,有f∙1=f∈I,故I=F,即F只有平凡双边理想.[讨论] 事实上,一个体(又称除环)无非平凡双边理想. 另一方面,若L是阶数大于1的(交换)幺环,并且除了平凡理想,没有左或右理想,则L是一体(域).33.如果L是交换环,a∈L,(i) 证明La={ra|r∈L}是双边理想;(ii) 举例说明,如果L非交换,则La不一定是双边理想.证明:(i) 容易验证La为L的一个加法群. 任取ra∈La,l∈L,则l(ra)=(lr)a∈La,(ra)l=r(al)=r(la)=(rl)a∈La故La为L的一个双边理想.(ii) 设L=M2(R),那么L显然不是交换环,取h=(10),下面考察Lh是否为L的理想:10取k=(12),容易验证h∈Lh,hk∉Lh,因此Lh不是L的一个理想.0034.设I是交换环L的一个理想,令rad I={r∈L|r n∈I对某一正整数n},证明rad I也是一个理想.radI叫做理想I的根.35.设L为交换幺环,并且阶数大于1,如果L没有非平凡的理想,则L是一个域.证明:只要证明非零元素均可逆即可.任取a ∈L ,那么La 和aL 是L 的理想,且La ≠{0},aL ≠{0},因L 无平凡的理想,故此La=aL=L ,因此ax=1和ya=1都有解,因而a 为可逆元.36. Q 是有理数域,M n (Q)为n 阶有理系数全体矩阵环.证明无非平凡的理想(这种环称为单 环). 证明:我们社K 为M n (Q)的非零理想,下面证明K=M n (Q).为了证明这一点,只要证明n 阶单位矩阵E ∈K.记E ij 为除了第i 行第j 列元素为1,其余元素全为0的矩阵.那么E ij E st ={E it ,j =s0, j ≠s而E=E 11+E 22+…+E nn .我们只要证明E ii ∈K(i=1,2,…,n)就有E ∈K.设A ∈K ,且A ≠0,又令A=(a ij )n ×n ,假设a kj ≠0,则有E ik AE ji =a kj E ii (i=1,2,…,n).由于a kj ≠0,故存在逆元a kj -1.设B= a kj -1E ii ,则BE ik AE ji = a kj -1E ii E ik AE ji = a kj -1E ik AE ji =E ik E kj E ji =E ii .因为K 为理想,A ∈K ,所以E ii =BE ik AE ji ∈K ,证毕.37. 设L 为一环,a 为L 中一非零元素.如果有一非零元素b 使aba=0,证明a 是一个左零 因子或一右零因子. 证明:若ab=0,则a 为左零因子;若ab ≠0,则aba=(ab)a=0,故ab 为右零因子.38. 环中元素x 称为一幂零元素,如果有一正整数n 使x n =0,设a 为幺环中的一幂零元素, 证明1-a 可逆. 证明:设a n =0,那么(1+a+a 2+…+a n-1)(1-a)=(1-a) (1+a+a 2+…+a n-1) =1-a n =1因此1-a 可逆.39. 证明:在交换环中,全体幂零元素的集合是一理想. 40. 设L 为有限幺环.证明由xy=1可得yx=1. 证明:当L 只有一个元素,即L={0},亦即0=1[注],此时显然有xy=1=xy ;当L 有多于一个元素时(即0≠1时),若xy=1,y 不是左零元[注],因此yL=L.又因L 为有限环,所以存在z ∈L ,使得yz=1.注意到(xy)z=z ,x(yz)=x ,所以x=z ,即yx=1. [注意]1.幺环多于一个元素当且仅当0≠1.2.当L 有多于一个元素时(即0≠1时),若xy=1,y 不是左零元.因为若存在z ≠0使得yz=0,则z=(xy)z=x(yz)=0,产生矛盾.41. 在幺环中,如果对元素a 有b 使ab=1但ba ≠1,则有无穷多个元素x ,适合ax=1. (Kaplansky 定理)证明:首先,若ab=1但ba≠1,则a至少有两个右逆元[注].现在假设a只有n(>1)个右逆元,并设这些元素为x i(i=1,2,…,n).那么a(1-x i a+x1)=1(i=1,2,…,n),又当i≠j时,1-x i a+x1≠1-x j a+x1[注],这里i,j=1,2,…,n.于是{x i|i=1,2,…,n}={1-x i a+x1| i=1,2,…,n },故存在x k∈{x i|i=1,2,…,n}使得x1=1-x k a+x1,即x k a=1.因为n>1,我们取x t≠x k∈{x i|i=1,2,…,n},那么(x k a)x t=x t,(x k a)x t =x k(ax t)=x k因此x t=x k,产生矛盾,所以假设不成立,即a有无穷多个右逆元.[注意]1. 若ab=1但ba≠1,则a至少有两个右逆元. 因为易验证1-ba+a就是另一个右逆元.2. 假设当i≠j时,1-x i a+x1=1-x j a+x1,则x i a=x j a,故x i ax1=x j ax1,因此x i=x j,产生矛盾.42.设L是一个至少有两个元素的环. 如果对于每个非零元素a∈L都有唯一的元素b使得aba=a.证明:(i) L无零因子;(ii) bab=b;(iii) L有单位元素;(iv) L是一个体.证明:(i) 先证明L无左零因子,假设a为L的一个左零因子,那么a≠0,且存在c≠0,使得ac=0,于是cac=0. 因a≠0,则存在唯一b使得aba=a.但a(b+c)a=a,b+c≠b产生矛盾,所以L无左零因子.类似可证L无右零因子.(ii) 因aba=a,所以abab=ab. 由(i)的结论知L无零因子,因此满足消去律,而a≠0,故bab=b. (iii) 我们任一选取a(≠0)∈L,再设aba=a(这里b是唯一的),首先证明ab=ba.因为a(a2b-a+b)a=a,所以a2b-a+b=b,即a2b=a=aba,由消去律得到ab=ba.任取c∈L,则ac=abac,故此c=(ba)c=(ab)c;另一方面,ca=caba,故此c=c(ab).综上得到c=(ab)c=c(ab),所以ab就是单位元素,我们记ab=ba=1.(iv) 由(iii)可知任意a(≠0)∈L,ab=ba=1,即任意非零元素都可逆,因此L成为一个体.43.令C[0,1]为全体定义在闭区间[0,1]上的连续函数组成的环.证明:(i) 对于的任一非平凡的理想I,一定有个实数θ,0≤θ≤1,使得f(θ)=0对所有的f(x)∈I;(ii) 是一零因子当且仅当点集{x∈[0,1]|f(x)=0} 包含一个开区间.证明:(i) 证明思路:设I为非零的非平凡理想,假设对任意x∈[0,1],存在f(x)∈I使得f(x)≠0,想法构造一个g ∈I可逆.(ii) 提示:用连续函数的局部保号性.44.令F=Z/pZ为p个元素的域.求(i) 环M n(F)的元素的个数;(ii) 群GL n(F)的元素的个数.45.设K是一体,a,b∈K,a,b不等于0,且ab≠1.证明华罗庚恒等式:a-(a-1+(b-1-a)-1)-1=aba.证明:因为a-(a-1+(b-1-a)-1)-1=aba⇔1-(a-1+(b-1-a)-1)-1a-1=ab⇔(aa-1+a(b-1-a)-1)-1=1-ab⇔(1+a(b-1-a)-1)-1=1-ab⇔(1+((ab)-1-1)-1)-1=1-ab,为了方便记x=ab,那么1-x,x,x-1-1都可逆,只要证明(1+(x-1-1)-1)-1=1-x即可,或者证明1+(x-1-1)-1=(1-x)-1即可.因为1+(x-1-1)-1=1+(x-1-x-1x)-1=1+(1-x)-1x=(1-x)-1(1-x) +(1-x)-1x=(1-x)-1,所以结论成立,即a-(a-1+(b-1-a)-1)-1=aba.。

金融数学引论答案.docx

金融数学引论答案.docx

⾦融数学引论答案.docx第⼀章习题答案1.设总量函数为A(t) = t2 + 2/ + 3 o试计算累积函数a(t)和第n个吋段的利息【仇°解:把t =()代⼊得4(()) = 3于是:4(t) t? + 2t + 3啲=丽=3In = 4(北)⼀A(n⼀1)=(n2 + 2n + 3) — ((n — I)2 + 2(n — 1) + 3))= 2n+l2.对以下两种情况计算从t时刻到冗(£ < n)时刻的利息:(1)⼛(0 < r < n);(2)/r =2r(0解:(1)I = A(n) - A(t)—In + in-1+ ? ? ? + A+l n(n + 1) t(t + 1)=2 2I = A(n) - A(t)n n=乞h = ⼟hk=t+l A:=t+13.已知累积函数的形式为:Q(t) = at2 +⼏若0时刻投⼊的100元累积到3吋刻为172元,试计算:5时刻投⼊的10()元在10时刻的终值。

解:由题意得。

(0) = 1, ?(3) = = L72=> a = 0.0& 6=14(5) = 100>1(10) = 4(0) ? ?(10) = 4⑸? W = 100 x 3 = 300.a(5)4.分别对以下两种总量函数计算订和讪:(1) A(t) = 100 + 5t; (2) A(t) = 100(1 + 0.1⼫?解:(1)_ 4(5) - 4(4)5 _ 4(4)5⼆⾯-.17% . 4(10)-4(9)210 =—4(9)—5=—^ 3.45%145⑵_ 4(5) - 4(4)5 - 4⑷_ 100(1 + 0.1)5 - 100(1 + 0.1)4 = 100(1+ 0.1)4=10%. 4(10) —4(9)⽫=_ 100(1+ O.1)10-100(1+ 0.1)9 = 100(1 + 0.1)9=10%5?设4(4) = 1000, i n = O.Oln.试计算4(7)。

数值分析引论习题与答案(易大义版)

数值分析引论习题与答案(易大义版)

數值分析引論課後習題與答案易大義版第一章緒論習題一1.設x>0,x*の相對誤差為δ,求f(x)=ln xの誤差限。

解:求lnxの誤差極限就是求f(x)=lnxの誤差限,由公式(1.2.4)有已知x*の相對誤差滿足,而,故即2.下列各數都是經過四捨五入得到の近似值,試指出它們有幾位有效數字,並給出其誤差限與相對誤差限。

解:直接根據定義和式(1.2.2)(1.2.3)則得有5位有效數字,其誤差限,相對誤差限有2位有效數字,有5位有效數字,3.下列公式如何才比較準確?(1)(2)解:要使計算較準確,主要是避免兩相近數相減,故應變換所給公式。

(1)(2)4.近似數x*=0.0310,是 3 位有數數字。

5.計算取,利用:式計算誤差最小。

四個選項:第二、三章插值與函數逼近習題二、三1. 給定の數值表用線性插值與二次插值計算ln0.54の近似值並估計誤差限.解:仍可使用n=1及n=2のLagrange插值或Newton插值,並應用誤差估計(5.8)。

線性插值時,用0.5及0.6兩點,用Newton插值誤差限,因,故二次插值時,用0.5,0.6,0.7三點,作二次Newton插值誤差限,故2. 在-4≤x≤4上給出の等距節點函數表,若用二次插值法求の近似值,要使誤差不超過,函數表の步長h應取多少?Fpg 解:用誤差估計式(5.8),令因得3. 若,求和.解:由均差與導數關係於是4. 若互異,求の值,這裏p≤n+1.解:,由均差對稱性可知當有而當P=n+1時於是得5. 求證.解:解:只要按差分定義直接展開得6. 已知の函數表求出三次Newton均差插值多項式,計算f(0.23)の近似值並用均差の餘項運算式估計誤差.解:根據給定函數表構造均差表由式(5.14)當n=3時得Newton均差插值多項式N3(x)=1.0067x+0.08367x(x-0.2)+0.17400x(x-0.2)(x-0.3)由此可得f(0.23) N3(0.23)=0.23203由餘項運算式(5.15)可得由於7. 給定f(x)=cosxの函數表用Newton等距插值公式計算cos 0.048及cos 0.566の近似值並估計誤差解:先構造差分表計算,用n=4得Newton前插公式誤差估計由公式(5.17)得其中計算時用Newton後插公式(5.18)誤差估計由公式(5.19)得這裏仍為0.5658.求一個次數不高於四次の多項式p(x),使它滿足解:這種題目可以有很多方法去做,但應以簡單為宜。

金融数学引论答案第一章--北京大学出版[1]

金融数学引论答案第一章--北京大学出版[1]

第一章习题答案1.解: 把t = 0 代入得A(0) = 3 于是:a(t) =A(t)/A(0)=(t 2 + 2t + 3)/3In = A(n) − A(n − 1)= (n 2 + 2n + 3) − ((n − 1)2 + 2(n − 1) + 3))= 2n + 12. 解:()n n-1t 11I A(n)A(t)I I I n(n 1)/2t(t 1)/2+=-=+++=+-+・・・(2)1t 11I A(n)A(t) 22n n k k t I ++=+=-==-∑3.解: 由题意得a(0) = 1, a(3) =A(3)/A(0)= 1.72⇒ a = 0.08, b = 1∴ A(5) = 100A(10) = A(0) ・ a(10) = A(5) ・ a(10)/a(5)= 100 × 3 = 300.4. 解:(1)i5 =(A(5) − A(4))/A(4)=5120≈ 4.17%i10 =(A(10) − A(9))/A(9)=5145≈ 3.45%(2)i5 =(A(5) − A(4))/A(4)()()()544109109100(1 0.1)100(1 0.1) 10%100(1 0.1)100(1 0.1)100(1 0.1)i (A 10A 9)/A 9 10%100(1 0.1)+-+==++-+=-==+5.解:A(7) = A(4)(1 + i5)(1 + i6)(1 + i7)= 1000 × 1.05 × 1.06 × 1.07= 1190.916.解: 设年单利率为i500(1 + 2.5i) = 615解得i = 9.2%设500 元需要累积t 年500(1 + t × 7.8%) = 630解得t = 3 年4 个月7.解: 设经过t 年后,年利率达到2.5%t 1 4%t (1 2.5%)+⨯=+ t ≈ 36.3678. 解:(1 + i)11 = (1 + i)5+2*3 = XY 39. 解: 设实利率为i600[(1 + i)2 − 1] = 264解得i = 20%∴ A(3) = 2000(1 + i)3 = 3456 元10.解: 设实利率为i2111(1)(1)n n i i +=++解得(1 + i)-n =512- 所以(1 + i)2n = 251()2--352+= 11.解:由500×(1 + i)30 = 4000 ⇒ (1 + i)30 = 8于是PV =204060100001000010000 (1 i)(1 i)(1 i)+++++ = 1000 × 24233(888)---++= 3281.2512解:(1 + i)a = 2 (1)(1 + i)b =32(2) (1 + i)c = 5 (3)(1 + i)n =32(4) (4) ⇒ n ・ ln (1 + i) = ln 5 − ln 3(3) ⇒ ln 5 = c × ln (1 + i)(1) × (2) ⇒ ln 3 = (a + b) ・ ln (1 + i)故n = c − (a + b)13.解: A ・ i = 336A ・ d = 300i − d = i ・ d⇒ A = 280014.解: (1)d 5 =()()()a 5a 4a 5- =10%1 510%+⨯ = 6.67%(2)a -1(t) = 1 − 0.1t⇒ a(t) ==110.1t- ⇒ d 5 =()()()a 5a 4a 5- = 16.67%15.解:由(3)(4)3(4)3(3)(4)4(1)(1)344[1(1)]3i d i d --+=-⇒=⋅-+ 由(6)(12)6(12)(12)(6)2(1)(1)6126[(1)1]12i d d i --+=-⇒=⋅-- 16.解: (1) 终值为100 × (1 + i(4)/ 4 )4*2 = 112.65元(2) 终值为100 × [(1 − 4d ( 1/4 ))1/4 ]-2 = 114.71元17.解: 利用1/d (m)− 1/i (m) = 1/m ⇒ m = 818. 解:a A (t) = 1 + 0.1t ⇒ δA (t)A A 11BA 1B a'(t)0.1a (t)10.1(a(t))'0.05a (t)10.05a (t)10.05B tt t δ---==+=-⇒==-由δA(t) = δB(t)得t = 519.解: 依题意,累积函数为a(t) = at2 + bt + 1a(0.5) = 0.25a + 0.5b + 1 = 1.025a(1) = a + b + 1 = 1.07⇒a = 0.04b = 0.03于是δ0.5 =a'(0.5) 0.068a(0.5)= 20.解: 依题意,δA (t) =22t 1t +, B 2(t) 1t δ=+ 由A B (t)(t)δδ>⇒22t 21 t 1 t>++ ⇒ t > 1 21.解:()4d 8%=,设复利下月实贴现率为d ,单利下实利率为d 0。

数值分析引论习题与答案(易大义版)

数值分析引论习题与答案(易大义版)

数值分析引论课后习题与答案易大义版第一章绪论习题一1.设x>0,x*的相对误差为δ,求f(x)=ln x的误差限。

解:求lnx的误差极限就是求f(x)=lnx的误差限,由公式(1.2.4)有已知x*的相对误差满足,而,故即2.下列各数都是经过四舍五入得到的近似值,试指出它们有几位有效数字,并给出其误差限与相对误差限。

解:直接根据定义和式(1.2.2)(1.2.3)则得有5位有效数字,其误差限,相对误差限有2位有效数字,有5位有效数字,3.下列公式如何才比较准确?(1)(2)解:要使计算较准确,主要是避免两相近数相减,故应变换所给公式。

(1)(2)4.近似数x*=0.0310,是 3 位有数数字。

5.计算取,利用:式计算误差最小。

四个选项:第二、三章插值与函数逼近习题二、三1. 给定的数值表用线性插值与二次插值计算ln0.54的近似值并估计误差限.解:仍可使用n=1及n=2的Lagrange插值或Newton插值,并应用误差估计(5.8)。

线性插值时,用0.5及0.6两点,用Newton插值误差限,因,故二次插值时,用0.5,0.6,0.7三点,作二次Newton插值误差限,故2. 在-4≤x≤4上给出的等距节点函数表,若用二次插值法求的近似值,要使误差不超过,函数表的步长h应取多少?解:用误差估计式(5.8),令因得3. 若,求和.解:由均差与导数关系于是4. 若互异,求的值,这里p≤n+1.解:,由均差对称性可知当有而当P=n+1时于是得5. 求证.解:解:只要按差分定义直接展开得6. 已知的函数表求出三次Newton均差插值多项式,计算f(0.23)的近似值并用均差的余项表达式估计误差.解:根据给定函数表构造均差表由式(5.14)当n=3时得Newton均差插值多项式N3(x)=1.0067x+0.08367x(x-0.2)+0.17400x(x-0.2)(x-0.3)由此可得f(0.23) N3(0.23)=0.23203由余项表达式(5.15)可得由于7. 给定f(x)=cosx的函数表用Newton等距插值公式计算cos 0.048及cos 0.566的近似值并估计误差解:先构造差分表计算,用n=4得Newton前插公式误差估计由公式(5.17)得其中计算时用Newton后插公式(5.18)误差估计由公式(5.19)得这里仍为0.5658.求一个次数不高于四次的多项式p(x),使它满足解:这种题目可以有很多方法去做,但应以简单为宜。

代数学引论(聂灵沼-丁石孙版)第一章习题解答

代数学引论(聂灵沼-丁石孙版)第一章习题解答

代数学引论(聂灵沼-丁石孙版)第一章习题解答第一章代数基本概念1.如果群G中,对任意元素a,b有(ab)2=a2b2,则G为交换群.证明:对任意a,b G,由结合律我们可得到(ab)2=a(ba)b, a2b2=a(ab)b再由已知条件以及消去律得到ba=ab,由此可见群G为交换群.2.如果群G中,每个元素a都适合a2=e, 则G为交换群.证明: [方法1]对任意a,b G,ba=bae=ba(ab)2=ba(ab)(ab)=ba2b(ab)=beb(ab)=b2(ab)=e(ab)=ab因此G为交换群.[方法2]对任意a,b G,a2b2=e=(ab)2,由上一题的结论可知G为交换群.3.设G是一非空的有限集合,其中定义了一个乘法ab,适合条件:(1)a(bc)=(ab)c;(2)由ab=ac推出a=c;(3)由ac=bc推出a=b;证明G在该乘法下成一群.证明:[方法1]设G={a1,a2,…,a n},k是1,2,…,n中某一个数字,由(2)可知若i j(I,j=1,2,…,n),有a k a i a k a j------------<1>a i a k a j a k------------<2>再由乘法的封闭性可知G={a1,a2,…,a n}={a k a1, a k a2,…, a k a n}------------<3>G={a1,a2,…,a n}={a1a k, a2a k,…, a n a k}------------<4>由<1>和<3>知对任意a t G, 存在a m G,使得a k a m=a t.由<2>和<4>知对任意a t G, 存在a s G,使得a s a k=a t.由下一题的结论可知G在该乘法下成一群.下面用另一种方法证明,这种方法看起来有些长但思路比较清楚。

代数学引论答案(第一章)

代数学引论答案(第一章)

1.如果群G中,每个元素a都适合a2=e, 则G为交换群.证明: [方法1] 对任意a,b G,ba=bae=ba(ab)2=ba(ab)(ab)=ba2b(ab)=beb(ab)=b2(ab)=e(ab)=ab因此G为交换群.2.证明:群G为一交换群当且仅当映射是一同构映射.证明:(Ⅰ)首先证明当群G为一个交换群时映射是一同构映射.由逆元的唯一性及可知映射为一一对应,又因为,并且群G为一个交换群,可得.因此有.综上可知群G为一个交换群时映射是一同构映射.(Ⅱ)接着证明当映射是一同构映射,则群G为一个交换群.若映射是一同构映射,则对任意有,另一方面,由逆元的性质可知.因此对任意有,即映射是一同构映射,则群G为一个交换群.3.设n为一个正整数, nZ为正整数加法群Z的一个子群,证明nZ与Z同构.证明:我们容易证明为Z到nZ的同构映射,故此nZ与Z同构.4.证明:在S4中,子集合B={e,(1 2)(3 4),(1 3)(2 4),(1 4)(2 3)}是子群,证明B与U4不同构.证明:可记a=(1 2)(3 4), b=(1 3)(2 4), c=(1 4)(2 3),那么置换的乘积表格如下:由该表格可以知道B中的元素对置换的乘法封闭,并且B的每一元都可逆(任意元的逆为其本身),因此B为S4的子群. 这个群(以及与其同构的群)称为Klein(C.L.Klein,1849-1925)四元群.假设B与U4同构,并设f为B到U4的同构映射, 则存在B中一元x使得f(x)=i(i为虚数单位),那么f(x2)= f2(x)=i2=-1另一方面, f(x2)=f(e)=1(注意x2=e),产生矛盾.所以假设不成立, 即B与U4不同构.[讨论] B与U4都是4元交换群,但是后者是循环群, 前者不是, 这是这两个群的本质区别.5. 证明:如果在一阶为2n 的群中有一n 阶子群,它一定是正规子群.证明:[方法1]设H 是2n 阶群G 的n 阶子群, 那么对任意a H, 有H aH=,并且aH G,H G,又注意到aH 和H 中都有n 个元素, 故此H aH=G.同理可证对任意a H, 有H Ha=, H Ha=G ,因此对任意a H ,有aH=Ha.对任意a H, 显然aH H, Ha H 又因aH,Ha 及H 中都有n 个元素,故aH=Ha=H.综上可知对任意a G,有aH=Ha ,因此H 是G 的正规子群.[方法2] 设H 是2n 阶群G 的n 阶子群,那么任取a H, h H, 显然有aha -1H.对给定的x H, 有H xH=, H xH=G.这是因为若假设y H xH, 则存在h H ,使得y=xh,即x=yh -1H 产生矛盾,因此H xH=;另一方面, xH G,H G, 又注意到xH 和H 中都有n 个元素, 故此H xH=G.那么任取a H,由上面的分析可知a xH, 从而可令a=xh 1这里h 1H.假设存在h H, 使得aha -1H,则必有aha -1xH,从而可令aha -1=xh2,这里h 2H.那么,xh 1ha -1=xh 2,即a= h 2h 1h H,产生矛盾.因此,任取a H, h H, 有aha -1H.综上可知对任取a G, h H, 有aha -1H,因此H 为G 的一个正规子群.6. 设群G 的阶为一偶数,证明G 中必有一元素a e 适合a 2=e.证明: 设b G ,且阶数大于2,那么b≠b -1,而b -1的阶数与b 的阶数相等.换句话说G 中阶数大于2的元素成对出现,幺元e 的阶数为1,注意到G 的阶数为宜偶数,故此必存在一个2阶元,(切确的说阶数为2的元素有奇数个).[讨论][1] 设G 是一2n 阶交换群,n 为奇数则G 中只有一个2阶元.为什么?提示:采用反证法,并注意用Lagrange 定理.[2] 群G 中,任取a G ,有a n =e ,那么G 一定是有限群吗?如果不是请举出反例,若是有限群,阶数和n 有什么关系?7. 设H ,K 为群G 的子群,HK 为G 的一子群当且仅当HK=KH.证明:(Ⅰ)设HK=KH ,下面证明HK 为G 的一子群.任取a,b ∈HK,可令a=h 1k 1,b=h 2k 2这里h i ∈H ,k i ∈K ,i=1,2. 那么ab=(h 1k 1)(h 2k 2)=h 1(k 1h 2)k 2 ---------------(1)因HK=KH ,故此k 1h 2= h 3k 3 ----------------------(2)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

代数学基础学习笔记第一章 代数基本概念习题解答与提示(P54)1. 如果群 G 中,对任意元素 a,b 有(ab)2=a2b2,则 G 为交换群. 证明:对任意 a,b G,由结合律我们可得到 (ab)2=a(ba)b, a2b2=a(ab)b再由已知条件以及消去律得到 ba=ab,由此可见群 G 为交换群.2. 如果群 G 中,每个元素 a 都适合 a2=e, 则 G 为交换群. 证明: [方法 1]对任意 a,b G, ba=bae=ba(ab)2=ba(ab)(ab)=ba2b(ab)=beb(ab)=b2(ab)=e(ab)=ab 因此 G 为交换群. [方法 2]对任意 a,b G, a2b2=e=(ab)2,由上一题的结论可知 G 为交换群.3. 设 G 是一非空的有限集合,其中定义了一个乘法 ab,适合条件: (1) a(bc)=(ab)c; (2) 由 ab=ac 推出 b=c; (3) 由 ac=bc 推出 a=b;证明 G 在该乘法下成一群. 证明:[方法 1]设 G={a1,a2,…,an},k 是 1,2,…,n 中某一个数字,由(2)可知若 i j(I,j=1,2,…,n),有 akai ak aj------------<1> aiak aj ak------------<2>再由乘法的封闭性可知 G={a1,a2,…,an}={aka1, aka2,…, akan}------------<3>1代数学基础学习笔记G={a1,a2,…,an}={a1ak, a2ak,…, anak}------------<4> 由<1>和<3>知对任意 at G, 存在 am G,使得akam=at. 由<2>和<4>知对任意 at G, 存在 as G,使得asak=at. 由下一题的结论可知 G 在该乘法下成一群.下面用另一种方法证明,这种方法看起来有些长但思路比较清楚。

[方法 2]为了证明 G 在给定的乘法运算下成一群,只要证明 G 内存在幺元(单位元),并且证明 G 内每一个元素都可逆即可.为了叙述方便可设 G={a1,a2,…,an}. (Ⅰ) 证明 G 内存在幺元.<1> 存在 at G,使得 a1at=a1.(这一点的证明并不难,这里不给证明); <2> 证明 a1at= ata1; 因为故此a1(ata1)at=(a1at) (a1at)=(a1)2 a1(a1at)at=(a1a1)at=a1(a1at)= (a1)2,由条件(1),(2)可得到a1(ata1)at= a1(a1at)at.<3> 证明 at 就是 G 的幺元; 对任意 ak G,由条件(2)可知a1at= ata1. a1(atak) =(a1at)ak=a1ak类似可证atak=ak.因此 at 就是 G 的幺元. (Ⅱ) 证明 G 内任意元素都可逆;akat=ak.上面我们已经证明 G 内存在幺元,可以记幺元为 e,为了方便可用 a,b,c,…等符号记 G 内元素.下面证明任意 a G,存在 b G,使得ab=ba=e.<1> 对任意 a G,存在 b G,使得2代数学基础学习笔记ab=e; (这一点很容易证明这里略过.)<2> 证明 ba=ab=e; 因为a(ab)b=aeb=ab=e a(ba)b=(ab)(ab)=ee=e 再由条件(2),(3)知ba=ab. 因此 G 内任意元素都可逆. 由(Ⅰ),(Ⅱ)及条件(1)可知 G 在该乘法下成一群.4. 设 G 是非空集合并在 G 内定义一个乘法 ab.证明:如果乘法满足结合律,并且对于任一对 元素 a,b G,下列方程 ax=b 和 ya=b分别在 G 内恒有解,则 G 在该乘法下成一群. 证明:取一元 a G,因 xa=a 在 G 内有解, 记一个解为 ea ,下面证明 ea 为 G 内的左幺元. 对任意 b G, ax=b 在 G 内有解, 记一个解为 c,那么有 ac=b ,所以eab= ea(ac)= (eaa)c=ac=b, 因此 ea 为 G 内的左幺元. 再者对任意 d G, xd=ea 在 G 内有解,即 G 内任意元素对 ea 存在左逆元, 又因乘法满足结合律,故此 G 在该乘法下成一 群.[总结]群有几种等价的定义:(1) 幺半群的每一个元素都可逆,则称该半群为群. (2)设 G 是一个非空集合,G 内定义一个代数运算,该运算满足结合律, 并且 G 内包含幺元, G 内任意元素都有逆元,则称 G 为该运算下的群. (3)设 G 是一个非空集合,G 内定义一个代数运算,该运算满足结合律, 并且 G 内包含左幺元, G 内任意元素对左幺元都有左逆元,则称 G 为该运算下的群. (4)设 G 是一个非空集合,G 内定义一个代数运算,该运算满足结合律, 并且对于任一对元素 a,b G,下列方程 ax=b 和 ya=b3代数学基础学习笔记分别在 G 内恒有解,则称 G 为该运算下的群. 值得注意的是如果一个有限半群满足左右消去律, 则该半群一定是群.5. 在 S3 中找出两个元素 x,y,适合(xy)2 x2y2.[思路] 在一个群 G 中,x,y G, xy=yx (xy)2 x2y2(这一点很容易证明).因此只要找到 S3 中两个不可交换的元素即可. 我们应该在相交的轮换中间考虑找到这样的元素.解: 取x=, y=那么(xy)2= x2y2.[注意]我们可以通过 mathematica 软件编写 Sn 的群表,输出程序如下: Pr[a_,b_,n_]:=(*两个置换的乘积*)(Table[a[[b[[i]]]],{I,1,n}]);Se[n_]:=(*{1,2,…,n}的所有可能的排列做成一个表格*)(Permutations[Table[i,{I,1,n}]]);Stable[n_]:=(*生成 Sn 群表*) (a=Se[n];Table[pr[a[[i]],a[[j]],n],{I,1,n},{j,1,n}])当 n=3 时群表如下:112233231312323121113322321213232131221133132321313212223311312123131232331122123231212313332211213132121323[说明]: 表示置换 表如下:, 剩下的类似.为了让更清楚,我们分别用 e,a,b,c,d,f 表示 ,, , , 那么群eabcdf4代数学基础学习笔记eeabcdfaaedfbcbbceafdccbfdeaddfaecbffdcbae6. 对于 n>2,作一阶为 2n 的非交换群.M2n(P)7. 设 G 是一群, a,b G,如果 a-1ba=br,其中 r 为一正整数,证明 a-ibai= . 证明:我们采用数学归纳法证明.当 k=1 时, a-1ba=br= , 结论成立;假设当 k=n 时结论成立, 即 a-nban= 成立, 下面证明当 k=n+1 时结论也成立.我们注意到a-1bka== bkr,因此可见 k=n+1 时结论也成立. 由归纳原理可知结论得证.a-(n+1)ban+1= a-1 (a-nban)a=a-1 a= =,8. 证明:群 G 为一交换群当且仅当映射是一同构映射.证明:(Ⅰ)首先证明当群 G 为一个交换群时映射是一同构映射.由逆元的唯一性及可知映射为一一对应,又因为, 并且群 G 为一个交换群,可得. 因此有.综上可知群 G 为一个交换群时映射是一同构映射.(Ⅱ)接着证明当映射是一同构映射,则群 G 为一个交换群.5代数学基础学习笔记若映射是一同构映射,则对任意有, 另一方面,由逆元的性质可知.因此对任意有,即映射是一同构映射,则群 G 为一个交换群.9. 设 S 为群 G 的一个非空子集合,在 G 中定义一个关系 a~b 当且仅当 ab-1∈S.证明这是一个等价关系的充分必要 条件为 S 是一个子群.证明: 首先证明若~是等价关系,则 S 是 G 的一个子群. 对任意 a G,有 a~a,故此 aa-1=e S; 对任意 a,b S,由(ab)b-1=a S,可知 ab~b,又 be-1=b S,故 b~e,由传递性可知 ab~e,即(ab)e-1=ab S.再者因ae-1=a S, 故 a~e,由对称性可知 e~a,即 ea-1=a-1 S.可见 S 是 G 的一个子群. 接着证明当 S 是 G 的一个子群,下面证明~是一个等价关系. 对任意 a G, 有 aa-1=e S,故此 a~a(自反性);若 a~b,则 ab-1 S,因为 S 为 G 的子群,故(ab-1)-1=ba-1 S,因此b~a(对称性);若 a~b,b~c,那么 ab-1 S,bc-1 S,故 ab-1 bc-1=ac-1 S,因此 a~c(传递性). 综上可知~是一个等价关系.10. 设 n 为一个正整数, nZ 为正整数加法群 Z 的一个子群,证明 nZ 与 Z 同构.证明:我们容易证明为 Z 到 nZ 的同构映射,故此 nZ 与 Z 同构.11. 证明:在 S4 中,子集合B={e,(1 2)(3 4),(1 3)(2 4),(1 4)(2 3)}是子群,证明 B 与 U4 不同构. 证明:可记 a=(1 2)(3 4), b=(1 3)(2 4), c=(1 4)(2 3),那么置换的乘积表格如下:eabceeabcaaecbbbcea6代数学基础学习笔记ccbae由该表格可以知道 B 中的元素对置换的乘法封闭,并且 B 的每一元都可逆(任意元的逆为其本身),因此 B 为 S4 的 子群. 这个群(以及与其同构的群)称为 Klein(C.L.Klein,1849-1925)四元群.假设 B 与 U4 同构,并设 f 为 B 到 U4 的同构映射, 则存在 B 中一元 x 使得 f(x)=i(i 为虚数单位),那么 f(x2)= f2(x)=i2=-1另一方面, f(x2)=f(e)=1(注意 x2=e),产生矛盾.所以假设不成立, 即 B 与 U4 不同构.[讨论] B 与 U4 都是 4 元交换群,但是后者是循环群, 前者不是, 这是这两个群的本质区别.12. 证明:如果在一阶为 2n 的群中有一 n 阶子群,它一定是正规子群. 证明:[方法 1]设 H 是 2n 阶群 G 的 n 阶子群, 那么对任意 a H, 有 H aH= ,并且 aH G,H G,又注意到 aH 和 H 中都有 n 个元素, 故此 H aH=G.同理可证对任意 a H, 有 H Ha= , H Ha=G,因此对任意 a H,有 aH=Ha.对任意 a H, 显然 aH H, Ha H 又因 aH,Ha 及 H 中都有 n 个元素,故 aH=Ha=H.综上可知对任意 a G,有 aH=Ha,因此 H 是 G 的正规子群.[方法 2]设 H 是 2n 阶群 G 的 n 阶子群,那么任取 a H, h H, 显然有 aha-1 H.对给定的 x H, 有H xH= , H xH=G.这是因为若假设 y H xH, 则存在 h H,使得 y=xh,即 x=yh-1 H 产生矛盾,因此 H xH= ;另一方面, xH G,H G,又注意到 xH 和 H 中都有 n 个元素, 故此 H xH=G.那么任取 a H,由上面的分析可知 a xH, 从而可令这里 h1 H.a=xh17代数学基础学习笔记假设存在 h H, 使得 aha-1 H,则必有 aha-1 xH,从而可令这里 h2 H. 那么aha-1=xh2xh1ha-1=xh2, 即产生矛盾.a= h2h1h H,因此,任取 a H, h H, 有 aha-1 H.综上可知对任取 a G, h H, 有 aha-1 H,因此 H 为 G 的一个正规子群.13. 设群 G 的阶为一偶数,证明 G 中必有一元素 a e 适合 a2=e. 证明: 设 b G,且阶数大于 2,那么 b≠b-1,而 b-1 的阶数与 b 的阶数相等.换句话说 G 中阶数大于 2 的元素成对出现,幺元 e 的阶数为 1,注意到 G 的阶数为宜偶数,故此必存在一个 2 阶元,(切确的说阶数为 2 的元素有奇数个).[讨论] [1] 设 G 是一 2n 阶交换群,n 为奇数则 G 中只有一个 2 阶元.为什么? 提示:采用反证法,并注意用 Lagrange 定理. [2] 群 G 中,任取 a G,有 an=e,那么 G 一定是有限群吗?如果不是请举出反例,若是有限群,阶数和 n 有什么关 系?14. 令A=, B=证明:集合{B,B2,…,Bn,AB,AB2,…,ABn}在矩阵的乘法下构成一群, 而这个群与群 Dn 同构. 证明:下面证明 G={B,B2,…,Bn,AB,AB2,…,ABn}在矩阵的乘法下构成一群. (Ⅰ)首先证明对乘法运算封闭. 下面进行分类讨论:(1) Bi Bj=Bi+j,注意到 Bn=故此这里 i+j=kn+r,k Z,0<r n. (2) A Bi Bj=Br G这里 i+j=kn+r,k Z,0<r n.Bi Bj=Br G8代数学基础学习笔记(3) 容易证明 BAB=A=ABn,BA=BiAB(s+1)n=ABn-t G,这里 i=sn+t,k Z,0<t n.那么 Bi (ABj)=( Bi A)Bj=(ABn-t) Bj G(4) (ABi) (ABj)=A(BiABj)=A((ABn-t) Bj)=A2(Bn-t Bj)= Bn-t Bj) G 由(1),(2),(3),(4)知 G 对乘法运算封闭.(Ⅱ)因集合 G 对矩阵乘法封闭,再由矩阵乘法的性质可知,结合律肯定成立. (Ⅲ)显然 Bn=A2=E 为幺元. (Ⅳ)对 Bi(i=1,2,…,n),有BiBn-i=E;对 ABi(i=1,2,…,n),有(ABi)(Bn-iA)=E,因此 G 内任何一元都可逆.由(Ⅰ),(Ⅱ),(Ⅲ),(Ⅳ)可知 G 在矩阵乘法下构成一群.最后证明 G 与 Dn 同构. 令 f:G→Dnf(Bi)=Ti, f(ABi)=STi(i=1,2,…,n),可以证明 f 就是 G 到 Dn 的同构映射,这里不予证明了. 15. 设 i 是一个正整数, 群 G 中任意元素 a,b 都适合(ab)k=akbk, k=I,i+1,i+2,证明 G 为交换群.证明:对任意 a,b Gai+2bi+2=(ab)i+2=(ab) (ab)i+1=(ab) (ai+1bi+1)=a(bai+1)bi+1,根据消去律可得ai+1b=bai+1.----------------------(1)同时ai+1bi+1=(ab)i+1=(ab) (ab)i=(ab) (aibi)=a(bai)bi+1,根据消去律可得aib=bai.---------------------------(2)因此ai+1b=a(aib)=a(bai)=(ab)ai----(3)另外bai+1=(ba)ai----------------------(4)结合(1),(3),(4)有(ab)ai=(ba)ai---------------------(5)由消去律可得到9因此 G 为交换群.代数学基础学习笔记ab=ba.16. 在群 SL2(Q)中,证明元素 a=的阶为 4,元素b=的阶为 3,而 ab 为无限阶元素. 证明:可以直接验证 a 的阶为 4,b 的阶为 3. 因为ab=,对任何正整数 n,(ab)n=≠可见 ab 的阶为无限.[注意] 在一群中,有限阶元素的乘积并不一定也是有限阶的,但两个可交换的有限阶元素的乘积一定是有限阶元素. [问题] 若一群中所有元素的阶数都有限,那么这个群一定是有限群吗?17. 如果 G 为一个交换群,证明 G 中全体有限阶元素组成一个子群. 证明:交换群 G 中全体有限阶元素组成的集合记为 S,任取 a,b S,并设 a 的阶为 m,b 的阶为 n,则 (ab)mn=(am)n(bn)m=e因此 ab 为有限阶元素,即 ab S. a-1 的阶数与 a 相同,故此 a-1 也是有限阶元素,即 a-1 S. 综上可知 S 为 G 的一个子群.18. 如果 G 只有有限多个子群,证明 G 为有限群. 证明:采用反证法证明.假设 G 为无限群,则 G 中元素只可能有两种情况:(1)G 中任意元素的阶数都有限、(2)G 中存在 一个无限阶元素. (1) 首先看第一种情况:10G 中取a 1≠e,并设其阶数为n 1,则循环群G 1={,…}为G 的一个子群; G 中取a2G 1,并设其阶数为n 2,则循环群G 2={,…}为G 的一个子群; G 中取a3G 1∪G 2,并设其阶数为n 3,则循环群G 3={,…}为G 的一个子群;… … …我们一直这样做下去,可以得到G 的互不相同的子群构成的序列G n (n=1,2,…),所以G 有无穷多个子群,产生矛盾;(2) 再看第二种情况:设a ∈G 的阶数为无穷,那么序列G 1=<>,G 2=<>,…,G n=<>,…是G 的互不相同的子群,所以G 有无穷多个子群,产生矛盾.综上就可知“G 是无限群”这个假设不成立,因此G 是有限群.19. 写出D n 的所有正规子群. {T,T 2,……,T n }20. 设H ,K 为群G 的子群,HK 为G 的一子群当且仅当HK=KH. 证明:(Ⅰ)设HK=KH ,下面证明HK 为G 的一子群. 任取a,b ∈HK,可令a=h 1k 1,b=h 2k 2这里h i ∈H ,k i ∈K ,i=1,2. 那么ab=(h 1k 1)(h 2k 2)=h 1(k 1h 2)k 2 ---------------(1)因HK=KH ,故此k 1h 2= h 3k 3 ----------------------(2)这里h 3∈H ,k 3∈K. 由(1),(2)知ab= h 1(h 3k 3)k 2=(h 1h 3)(k 3k 2)∈HK. ------------(3)另外,a -1= (h 1k 1)-1=∈KH=HK. ----------------- (4)由(3),(4)知HK 是G 的子群.(Ⅱ) HK 为G 的一子群,下面证明HK=KH.若a ∈HK,易知a -1∈KH. HK 是子群,任取a ∈HK,有a -1∈HK,因此(a -1)-1=a∈KH,那么有HK KH. 若a ∈KH,易知a -1∈HK. HK 是子群,任取a ∈KH ,有a -1∈HK,因此(a -1)-1=a∈HK,那么有KH HK.综上知,HK=KH.21. 设H ,K 为有限群G 的子群,证明证明:因H ∩K 为H 的子群,那么可设H 的左陪集分解式为H=h 1(H ∩K)∪h 2(H ∩K)∪…∪h r (H ∩K)这里r 为H ∩K 在H 中的指数,h i ∈H ,当i ≠j ,h i -1h j ∉H ∩K(事实上等价于h i -1h j ∉K),i, j=1,2,…,r. 又(H ∩K)K=K,所以HK=h 1K ∪h 2K ∪…∪h r K.------------(1)注意到h i -1h j ∉K ,所以当i ≠j(i, j=1,2,…,r)时,hi K ∩h j K=.----------------(2)由(1),(2)我们得到[总结]左陪集的相关结论设H 为G 的一子群,那么 (1) a ∈aH; (2) a ∈H ⇔aH=H; (3) b ∈aH ⇔aH=bH; (4) aH=bH ⇔a -1b ∈H; (5) aH ∩bH≠,有aH=bH.22. 设M,N 是群G 的正规子群.证明: (i) MN=NM;(ii) MN 是G 的一个正规子群;(iii) 如果M N={e},那么MN/N 与M 同构. 证明: (i)[方法1]任取a ∈MN,可设a=mn(m∈M,n ∈N).因为M 为G 的正规子群,故n -1mn ∈M. 所以a=n(n -1mn) ∈NM ,故此MN ⊆NM.同样的方法可以证明NM ⊆MN. 因此MN=NM.[方法2]任取a ,b ∈MN ,可设a=m 1n 1(m 1∈M ,n 1∈N),b=m 2n 2(m 2∈M ,n 2∈N).下面只要证明MN 为G 的一个子群即可(由第20题可知),也就是说只要证明ab -1∈MN 即可.因为ab -1=m 1n 1n 2-1m 2-1= [m 1(n 1n 2-1m 2-1n 2n 1-1)](n 1n 2-1),而M 为G 的正规子群,故n 1n 2-1m 2-1n 2n 1-1∈M ,所以ab -1∈MN.(ii) 由(i)可知MN 为G 的一个子群.任取a ∈MN, 可设a=mn(m ∈M ,n ∈N).因为M 和N 为G 的正规子群,对任意g ∈G ,有g -1ag= g -1mng= (g -1mg)(g -1ng) ∈MN.所以MN 为G 的正规子群.(iii) 易知N 为MN 的正规子群,因此MN/N 是一个群. 因为M N={e},对任何m i ≠m j ∈M, 有m i N ≠m j N [注]. 作一个MN/N 到M 的映射f [注],f: MN/N→M mN m ,那么该映射显然是一一对应,另外f(m i N m j N)= f(m i m j N)= m i m j ,因此f 为MN/N 到M 的同构映射,即MN/N 与M 同构. [讨论]1. 只要M 和N 的一个是正规子群,那么MN 就是子群,或者说成立MN=NM.这一点我们从(i)的证明方法2可知.2. M 和N 中有一个不是正规子群时MN 一定不是正规子群. [注意]1M N={e},对任何m i ≠m j ∈M, 有m i N ≠m j N.证明:若存在m i ≠m j ∈M, 有m i N=m j N ,那么m i m j -1∈N ,而m i m j -1∈M. 因此m i m j -1∈M N ,产生矛盾. 2. 设f: MN/N→M mN m ,则由于对任何m i ≠m j ∈M, 有m i N ≠m j N ,故此f 为MN/N 到M 的一个映射.23. 设G 是一个群,S 是G 的一非空子集合.令 C(S)={x ∈G|xa=ax,对一切a ∈S}N(S)= {x ∈G|x -1Sx=S}. 证明:(i) C(S),N(S)都是G 的子群; (ii) C(S)是N(S)的正规子群. 证明:(i) 首先证明C(S)是G 的子群.任取x ,y ∈C(S),那么对任意a ∈S 有xa=ax ,ya=ay. 那么一方面,(xy)a=x(ya)=x(ay)=(xa)y=(ax)y=a(xy),所以xy ∈C(S). 另一方面,xa=ax a=x -1ax ax -1=x -1a所以x -1∈C(S).因此,C(S)是G 的子群. 接着证明N(S)都是G 的子群.任取x ,y ∈N(S),则x -1Sx=S ,y -1Sy=S. 那么一方面,(xy)-1S(xy)=x -1(y -1Sy)x=x -1Sx=S所以xy ∈N(S). 另一方面,x -1Sx=S S=xSx -1所以x -1∈N(S).因此,N(S)是G 的子群.(ii) 任取x ∈C(S),a ∈S ,则xa=ax ,即a=x -1ax ,亦即S= x -1Sx. 因此x ∈N(S),即C(S)N(S).任取x ∈C(S),y ∈N(S),a ∈S ,则存在a y ∈S 使得yay -1=a y ,因此a=y -1a y y. 那么(y -1xy)a(y -1xy)-1=y 1[x(yay -1)x -1]y= y 1(xa y x -1)y= y -1a y y=a ,即(y -1xy)a=a(y -1xy).所以y -1xy ∈C(S),因此C(S)是N(S)的正规子群.24. 证明任意2阶群都与乘法群{1,-1}同构. 证明:易证.25. 试定出所有互不相同的4阶群. 解:我们分类讨论:(1)存在四阶元;(2)不存在四阶元.(1) 若存在一个四阶元,并设a 为一个四阶元,那么该四阶群为<a>.(2) 若不存在四阶元,那么除了单位元e 的阶为1,其余元素的阶只能是2,即设四阶群 G={e ,a ,b ,c},那么a 2=b 2=c 2=e ,ab=ba=c ,ac=ca=b ,bc=cb=a. 群表如下:这是Klein 四阶群.综上可知,四阶群群在同构意义下只有两种或者是四阶循环群或者是Klein 四阶群.26. 设p 为素数.证明任意两个p 阶群必同构. 证明:易知当p 为素数时,p 阶群必存在一个p 阶元,即p 阶群必是p 阶循环群,故两个p 阶群必同构.27. Z 为整数环,在集合S=Z×Z 上定义(a,b)+(c,d)=(a+c,b+d), (a,b)(c,d)=(ac+bd,ad+bc).证明S 在这两个运算下成为幺环. 提示:(1,0)为该环的单位元素. 证明:略.28. 在整数集上重新定义加法“”与乘法“”为a b=ab, a b=a+b试问Z 在这两个运算下是否构成一环. 答:不构成环.29. 设L 为交换幺环,在L 中定义:a b=a+b-1, a b=a+b-ab.这里e 为单位元素,证明在新定义的运算下,L 仍称为交换幺环,并且与原来的环同构. 证明:(i)证明L 在运算下构成交换群:由的定义,得到(a b)c=(a+b-1)c=a+b-1+c-1=a+b+c-2a(b c)= a(b+c-1)= a+b+c-1-1=a+b+c-2这里2=1+1,所以(a b)c= a(b c).----------------(1)同时由的定义还可以得到a1= 1a=a,------------------------(2)a(2-a)=(2-a)a=1,---------------(3)a b=b a,----------------------------(4)由(1),(2),(3)(4)可知L在运算下构成交换群.(ii)证明L中运算满足结合律和交换律:容易证明这里略过.(iii)证明乘法对加法满足分配律:因为a(b c)= a(b+c-1)=a+(b+c-1)-a(b+c-1)=2a+b+c-ab-ac-1,(a b)(a c)=(a+b-1)(a+c-1)= (a+b-ab)+(a+c-ac)-1=2a+b+c-ab-ac-1,所以a(b c)= (a b)(a c).由于和满足交换律,故此(b c)a= (b a)(c a).因此新定义的乘法对新定义的加法满足分配律(iv) 设0为环(L,+,)的零元,则0a=a0=a由(i),(ii),(iii),(iv)可得到(L,,)为交换幺环.(v) 最后证明(L,+,)与(L,,)同构:设f: L→Lx1-x,容易证明f为(L,+,)到(L,,)的同构映射.30.给出环L与它的一个子环的例子,它们具有下列性质:(i) L具有单位元素,但S无单位元素;(ii) L没有单位元素,但S有单位元素;(iii) L, S都有单位元素,但互不相同;(iv) L不交换,但S交换.解:(i) L=Z,S=2Z;(ii) L={|a,b∈R},S={|a∈R};(iii) L={|a,b∈R},S={|a∈R};(iv) L={|a,b∈R},S={|a∈R};31.环L中元素eL称为一个左单位元,如果对所有的a∈L,eLa= a;元素eR称为右单位元,如果对所有的a∈L,aeR=a.证明:(i)如果L既有左单位元又有右单位元,则L具有单位元素;(ii)如果L有左单位元,L无零因子,则L具有单位元素;(iii)如果L有左单位元,但没有右单位元,则L至少有两个左单位元素. 证明:(i) 设eL 为一个左单位元,eR为右单位元,则eLeR=eR=eL.记e=eR=eL,则对所有的a∈L,ea=ae=a,因此e为单位元素;(ii) 设eL 为一个左单位元,则对所有的a(≠0)∈L,a(eLa)=a2;另一方面,a(eLa)=(aeL)a.所以a2=(aeL )a.因为L无零因子,所以满足消去律[注],故此a= aeL.另外,若a=0,则a= aeL=eLa.因此左单位元eL正好是单位元.(iii) 设eL 为一个左单位元,因为L中无右单位元,故存在x∈L,使得xeL≠x,即xeL-x≠0,则eL + xeL-x≠eL,但是对所有的a∈L,(eL+ xeL-x)a=a,因此eL+ xeL-x为另一个左单位元,所以L至少有两个左单位元素.[注意] L无零因子,则满足消去律(参考教材46页).32.设F为一域.证明F无非平凡双边理想.证明:设I为F的任意一个理想,且I≠{0},则对任意a(≠0)∈I,则a-1∈F,于是a-1a=1∈I.从而F中任意元素f,有f1=f∈I,故I=F,即F只有平凡双边理想.[讨论] 事实上,一个体(又称除环)无非平凡双边理想. 另一方面,若L 是阶数大于1的(交换)幺环,并且除了平凡理想,没有左或右理想,则L 是一体(域).33. 如果L 是交换环,a ∈L ,(i) 证明La={ra|r ∈L}是双边理想;(ii) 举例说明,如果L 非交换,则La 不一定是双边理想. 证明:(i) 容易验证La 为L 的一个加法群. 任取ra ∈La ,l ∈L ,则l(ra)=(lr)a ∈La ,(ra)l=r(al)=r(la)=(rl)a ∈La故La 为L 的一个双边理想.(ii) 设L=M 2(R),那么L 显然不是交换环,取h=,下面考察Lh 是否为L 的理想:取k=,容易验证h ∈Lh ,hk Lh ,因此Lh 不是L 的一个理想.34. 设I 是交换环L 的一个理想,令rad I ={r ∈L|r n ∈I 对某一正整数n},证明rad I 也是一个理想.radI 叫做理想I 的根.证明:先证明radI 是L 的一个加法子群,任意a,b ЄradI,有a-b ЄradI 。

相关文档
最新文档