(完整版)代数学引论(聂灵沼_丁石孙版)第一章习题答案
代数学引论(聂灵沼_丁石孙版)第一章习题解答
第一章代数基本概念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都适合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.如果群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.。
用Zorn引理证明代数问题
’
基本概念
*
!"#$ 引理及其等价命题
定义 ’: 给定 集 合 ! 和 ! 上 的一 个 关系 “ ,” , 若对于任何的 "# $# % ’ ! 满足: ?’) ", "@ ?*) 若 " , $# $ , "# 则 " & $ ; ?,) 若 " , $# $ , %# 则 " , % % 则称 “ 是一个偏序, ? !, ,” , A 是一个偏序集 % 定义 * : 给定偏序集 ? ! , 对于 8 "# $ ’ , A, ! B 若 " , $ 或 $ , " 至少有一个成立, 则称 " 与 $ 可比较 % 当 " , $ 且 " * $ 时, 记作 " ’ $ % 定义 ,: 给定偏序集 ? ! B , A ,( 为 ! 的一个 子集, 若 ( 中任何两个元素都可以比较, 则称 ( 为 ! 的一个链 % 定义 C: 给定偏序集 ? !B , A , 对于元素 !’ ! ,若不存在 " ’ ! 使 " ’ ! ( ! ’ ") ,即若 !, " 9 " D !( " , ! 9 " & !) ,则称 ! 为 ! 的一个 极大元 ( 极小元 ) % 定义 (:设 ( 为偏序集 3 的一个子集,对于 元素 ! ’ ! , 若对 8 " ’ (# " , ) ( , 则称 ) ) , ") ( ) 为集合 ( 的一个上界 下界 % 定义 ): 设 ( 为偏序集 ! 的一个子集, 若 ( ( ) 有一个上界 下界 )’ ( , 则称 ) 为集合 ( 的一 ( ) 个最大元 最小元 % 定义 E: 集合 ! 上有一个偏序 “ ,” , 若对 ! “ ” 的每个非空子集有最小元, 则称 , 为良序,! 为良序集合 %
金融数学引论答案-(一)
(2) I = A(n) − A(t) n n ∑ ∑ = Ik = Ik
k=t+1 k=t+1
= 2n+1 − 2t+1
3. 已知累积函数的形式为: a(t) = at2 + b 。若 0 时刻投入的 100 元累积到 3 时刻 为 172 元, 试计算: 5 时刻投入的 100 元在 10 时刻的终值。 北京大学数学科学学院金融数学系 第1页
2 4
= 3281.25 12.以同样的实利率,1元经过a年增为2元,2元经过b 年增为3元,3元经过c年增 为15元。若已知6元经过n年增为10元。试用a,b和c表示n。
北京大学数学科学学院金融数学系
第4页
版权所有,翻版必究 解: (1 + i)a = 2 3 (1 + i)b = 2 c (1 + i) = 5 5 (1 + i)n = 3 (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在一年内产生的利息量为336, 产生的贴现量为300。计算A。 解:
1 i(m)
=
1 m
⇒m=8
18. 基金A以单利率10%累积,基金B以单贴现率5%累积。计算两个基金的利息 力相等的时刻。
北京大学数学科学学院金融数学系
第6页
版权所有,翻版必究 解: aA (t) 0.1 = aA (t) 1 + 0.1t −1 (a (t)) 0.05 −1 aA (t) = 1 − 0.05t ⇒ δB (t) = − B = −1 1 − 0.05t aB (t) aA (t) = 1 + 0.1t ⇒ δA (t) = 由δA (t) = δB (t)得 t=5 19. 一年期投资的累积函数为二次多项式, 前半年的半年名利率为5%, 全年的实 利率为7%, 计算δ0.5 。 解: 依题意, 累积函数为a(t) = at2 + bt + 1 a(0.5) = 0.25a + 0.5b + 1 = 1.025 a(1) = a + b + 1 = 1.07 于是 δ0.5 = a (0.5) a(0.5)
高等代数北大编第1章习题参考答案
第一章多项式一、习题及参考解答1 .用g(x)除了(x),求商g(x)与余式r(x):1 ) f (x) = x3 - 3x2 - x -1, g(x) = 3x2 - 2x +1;2 ) f(x) = x4 -2x + 5,g(x) = x2 - x + 2。
解1)由带余除法,可得q(x) =L-Z,“x) =-竺x-2 ;2)同理可得g(x) = / +x-l,r(x) = -5x + 7。
2. 〃?,PM适合什么条件时,有1 ) X2 +/?1¥-1 I X3 + px + c/ 92) x2 + nix + 11 x4 + px2 +q。
解1 )由假设,所得余式为0,即(〃 + l + 〃?2)x + (q-〃?) = O,所以当 1 + 。
时有 /+〃a-11 X* + px +g 0q _ in = 0 .2)类似可得= 于是当〃? = 0时,代入(2)可得〃=夕+ 1;q + 1 —〃一" = 0而当2- 〃 -J = 0时,代入(2)可得4 = 1 04 = ] _, 时,皆有 / + + 1 I X,+ px2 + 9。
综上所诉,当p + nr = 23 .求g(x)除f(x)的商q(x)与余式:1 ) /(x) = 2«?-5x3-8x,g(x) = x + 3 ;2) f(x) = x3-x2 - xg(x) = x-l + 2i o解[)q(x) = 2x4 - 6x3 +13x2 - 39A+ 109 ,r(x) = -327 '2)= x2 -2LV-(5+2/)r(x) = -9 + 8/ °4 .把/1(X)表示成x-%的方幕和,即表成c()+ G(X —“0)+。
2(X — X。
)~ + …+ C n(X — X。
)” + …的形式:1)/(x) = x',x()= 1 ;2) /(X)= X4-2X2+3,X0 =-2 ;3) f (x) = x4 + 2汉3 -(1 + i)x2 -3x + 7 + i,x0 =-i o解 1 ) 由综合除法,可得f(x) = l + 5(x-l) + 10(x-l)2 + 10(x-1)3+5(X-1)4 + (x-1)5 ;2 ) 由综合除法,可得X4-2X2+3=11-24(X + 2) + 22* + 2)2 -8(.r + 2)3 + (x + 2),;3)由综合除法,可得『+2立3_(1 +82_3工+ (7 +,)= (7 + 5i)-5(x + i) + (-l-i)(x + i)2 -2i(x + i)3 + (x + i),。
代数学引论(近世代数)答案
第一章代数基本概念习题解答与提示(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.。
《线性代数复习资料》第一章习题答案与提示
值为 ( A ).
A.3 B.-3 C. 6 D.-6
2 x ky c1 11.若 kx 2 y c (c1 c2 0) 有唯一解,则k满足( D ). 2
A.k=0 C.k≠-2或k≠2
B.k=-2或k=2 D.k≠-2且k≠2
系数行列式不为零
2 x1 x2 x3 0 12.若齐次线性方程组 x1 kx2 x3 0 有非零解,则 kx x x 0 2 3 1
a13 a23 0 0
0 0 a34 a44
a14 a24 0 0
a11
a12 0 0 0
a13 a23 a33 a43
a14 a24 a34 a44
C.
0 0 0
a1
0 a3 a5 0
0 a4 a6 0
a2 0 0 a8
8.行列式
0 0 a7
中元素a7 的代数余子式为 ( B ).
B. a2a4a5 a2a3a6 D. a3a6a8 a4a5a8
7.设n阶行列式D=a,D的每行元素之和为b(b≠0),
则行列式D的第1列元素的代数余子式之和为
D为行等和行列式
a11 a21 an1 a12 a1n a22 a2 n an 2 ann
1
a . b
b b b
a12 a22 an 2
a1n a2 n ann
b
1 1 1
( n 1)( n 2) 2
(1)21
不断按第一行展开
法二: 用行列式逆序定义计算|A| 法三: 对n取特殊值,用排除法
7.下列行列式恒等于零的是( C )
0 0 A. 0 a41
a11
01第一章引论(答案)
自动控制C:
辅助设计D:
信息处理
()
38.巨型计算机指的是
A:
重量大B:
体积大C:
功能强D:
耗电量大
()
39.第二代计算机采用的基本元器件是
A:
晶体管B:
电子管C:
集成电路D:
超大规模集成电路
()
40.第一代计算机采用的基本元器件是
A:
晶体管B:
电子管C:
集成电路D:
超大规模集成电路
()
A:
高速准确地进行大量数值运算B:
高速准确地进行大量逻辑运算
C:
对数据信息进行有效管理D:
取代人类的智力活动
()
25.目前广泛使用的计算机绝大多数是微型计算机,属于第四代计算机,它 是从发展起来的。
A:
40年代初B:
50年代初C:
70年代初D:
80年代初
()
26.按照计算机应用的领域,计算机辅助设计CAD应属于
第一章引论
单项选择题(请在()内填写答案)
()
1.
1946年2月,在美国诞生了世界上第一台计算机,它的名字叫
A:
EDVACB:
EDSACC:
ENIACD:
UNIVAC-I
()
2•被誉为“I业第一定律”的是指
A:
xxB:
牛顿定律C:
比尔盖茨定律D:
xx xx定律
()
3.的发展水平是衡量一个国家综合国力和国际竞争力的重要指标。
A:
巨型机B:
大型机C:
中型机D:
工作站
()
4.有“计算机界诺贝尔奖 ”之称的是
A:
图灵奖B:
金融数学引论答案第一章--北京大学出版[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。
数学分析第五版答案
数学分析第五版答案【篇一:数学分析学习方法档】>从数学分析开始讲起:数学分析是数学系最重要的一门课,经常一个点就会引申出今后的一门课,并且是今后数学系大部分课程的基础。
也是初学时比较难的一门课,这里的难主要是对数学分析思想和方法的不适应,其实随着课程的深入会一点点容易起来。
当大四考研复习再看时会感觉轻松许多。
数学系的数学分析讲三个学期共计15学分270学时。
将《数学分析》中较难的一部分删去再加上常微分方程的一些最简单的内容就是中国非数学专业的《高等数学》,或者叫数学一的高数部分数学分析书:初学从中选一本教材,一本参考书就基本够了。
我强烈推荐11,推荐1,2,7,8。
另外建议看一下当不了教材的16,20。
中国人自己写的:1《数学分析》陈传璋,金福临,朱学炎,欧阳光中著(新版作者顺序颠倒)应该是来自辛钦的《数学分析简明教程》,是数学系用的时间最长,用的最多的书,大部分学校考研分析的指定教材。
我大一用第二版,现在出了第三版,但是里面仍有一些印刷错误,不过克可以一眼看出来。
网络上可以找到课后习题的参考答案,不过建议自己做。
不少经济类工科类学校也用这一本书。
里面个别地方讲的比较难懂,而且比其他书少了一俩个知识点,比如好像没有讲斯托尔滋(stolz)定理,实数的定义也不清楚。
不过仍然不失为一本好书。
能广泛被使用一定有它自己的一些优势。
2《数学分析》华东师范大学数学系著师范类使用最多的书,课后习题编排的不错,也是考研用的比较多的一本书。
课本最后讲了一些流形上的微积分。
虽然是师范类的书,难度比上一本有一些降低,不过还是值得一看的。
3《数学分析》陈纪修等著以上三本是考研用的最多的三本书。
4《数学分析》李成章,黄玉民是南开大学一个系列里的数学分析分册,这套教材里的各本都经常被用到,总体还是不错的,是为教学改革后课时数减少后的数学系各门课编写的教材。
5《数学分析讲义》刘玉链我的数学分析老师推荐的一本书,不过我没有看,最近应该出了新版,貌似是第五?版,最初是一本函授教材,写的应该比较详细易懂。
数值分析引论习题与答案(易大义版)
数值分析引论课后习题与答案易大义版第一章绪论习题一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),使它满足解:这种题目可以有很多方法去做,但应以简单为宜。
n次对称群Sn的不变子群的个数及其证明
定义 1 有限集的一一变换叫做一个置换,每一置换都
可以表示为若干个不相连置换的乘积.
定义 2 一个包含 n 个元的集合的全体置换作成的群
叫做 n 次对称群 Sn,Sn 的阶是 n!. 定义 3 群 G 的一个子群 N 叫做一个不变子群,假如
关键词院n 次对称群 Sn曰不变子群曰单群曰交错群 中图分类号:O153 文献标识码:A 文章编号:1673-260X(2016)06-0006-02
n 次对称群 Sn 是一个非常重要的置换群,因为任何一
个有限群与 Sn 的某一个子群同构,这个子群有可能是不变
子群,若是不变子群那么相应的可以找到商群被咱们利用,
坌hnh-1∈N 即 N 是 H 的一个不变子群. 定理 1.5[5] 若 n≥5,则 An 是单群. 2 主要结果要要 要关于 Sn 的所有不变子群的个数及确定 2.1 讨论 S1 的不变子群
S1={(1)},S2={(1),(12)}=((12)) 都是循环群,所以也是一个交换群,那么它们的子群都是不 变子群,再由定理 1.2 可知
命题 2.2 3 次对称群 S3 存在且只存在 3 个不变子群;
其中,除了平凡不变子群之外只有一个不变子群 A3={(1),
(123),(132)}.
2.3 讨论 S4 的不变子群
S4={(1),(12),(13),(14),(23),(24),(34),(123),(124),(132),(134), (142),(143),(234),(243),(1234),(1243),(1324),(1342),
命题 2.3 4 次对称群 S4 存在且只存在 4 个不变子群; 其中,除了平凡不变子群之外,只有 2 个不变子群,即{(1),
组合数学引论课后答案(部分)
组合数学引论课后答案习题一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.11证明:一个有理数的十进制数展开式自某一位后必是循环的。
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人的小组中,总存在两个人,他们在组内所认识的人数相同。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章代数基本概念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.。