自考《数学教育》专业-近世代数习题指导

合集下载

浙江自考试题及解析近世代数

⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯精选自学考料介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯浙江省 2018 年 1 月高等教育自学考试近世代数试题课程代码： 10025一、单项选择题(在每题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每题 3 分，共 15分 )1. 设会合 A 含有 n 个元素，那么 A 的子集共有多少个 ?()A. n!B. n2C. 2nn(n1) D.22. 以下法例，哪个是集 A 的代数运算 ()。

A. A=N a b=a-bB. A=Z aab b=2C. A=Q aaD. A=R a b=a+ πb=b3.设 S={a,b,c,d}, S 中规定一个代数运算以下表，0a b c da d a a db ac b dc a b c dd d d d a则 S 对于所给代数运算作成的代数系统中的可逆元素为()。

A. a 与 bB. b 与 cC. c 与 dD. d 与 a4. 以下命题中，正确的选项是()。

A.随意一个环 R，必含有单位元B.环 R 中至多有一个单位元C.环 R 有单位元，则它的子环也有单位元D.一个环与其子环都有单位元，则两个单位元必定同样5. p(素数 )阶有限群的子群个数为()。

A. 0B. 1C. 2D. p二、填空题 (每空 3 分，共 27 分 )1.设 A={a,b,c,d} ，则 A 到 A 的一一映照共有 ____________个。

2.设 G 是 6 阶循环群，则 G 的生成元有 ____________个。

3.非零复数乘群 C* 中由 -i 生成的子群是 ____________ 。

4.节余类环 Z7的零因子个数等于 ____________ 。

5.素数阶有限群 G 的非平庸子群个数等于 ____________ 。

6.节余类环 Z6的子环 S={ ［ 0］ ,［ 3］}, 则 S 的单位元是 ____________ 。

《近世代数》习题及答案

《近世代数》作业一．概念解释1．代数运算 2．群的第一定义 3．域的定义 4．满射 5．群的第二定义 6．理想7．单射 8．置换 9．除环 10．一一映射 11．群的指数 12．环的单位元二．判断题1．Φ是集合n A A A ⨯⨯⨯ 21列集合D 的映射，则),2,1(n i A i =不能相同。

2．在环R 到环R 的同态满射下，则R 的一个子环S 的象S 不一定是R 的一个子环。

3．设N 为正整数集，并定义ab b a b a ++= ),(N b a ∈，那么N 对所给运算能作成一个群。

4．假如一个集合A 的代数运算适合交换率，那么在n a a a a 321里)(A a i ∈，元的次序可以交换。

5．在环R 到R 的同态满射下，R 得一个理想N 的逆象N 一定是R 的理想。

6．环R 的非空子集S 作成子环的充要条件是：1）若,,S b a ∈则S b a ∈-； 2）,,S b a ∈，则S ab ∈。

7．若Φ是A 与A 间的一一映射，则1-Φ是A 与A 间的一一映射。

8．若ε是整环I 的一个元，且ε有逆元，则称ε是整环I 的一个单位。

9．设σ与τ分别为集合A 到B 和B 到C 的映射，如果σ，τ都是单射，则τσ是A 到C 的映射。

10．若对于代数运算 ,，A 与A 同态，那么若A 的代数运算适合结合律，则A 的代数运算也适合结合律。

11．整环中一个不等于零的元a ，有真因子的冲要条件是bc a =。

12．设F 是任意一个域，*F 是F 的全体非零元素作成的裙，那么*F 的任何有限子群G 必为循环群。

13. 集合A 的一个分类决定A 的一个等价关系。

（）14. 设1H ,2H 均为群G 的子群，则21H H ⋃也为G 的子群。

（）15. 群G 的不变子群N 的不变子群M 未必是G 的不变子群。

（）三．证明题1．设G 是整数环Z 上行列式等于1或-1的全体n 阶方阵作成集合，证明：对于方阵的普通乘法G 作成一个群。

2020年10月浙江自考近世代数试题及答案解析

浙江省2018年10月自学考试近世代数试题课程代码：10025一、单项选择题(本大题共5小题，每小题3分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.设集合A中含有4个元素，那么积集合A×A中含有______个元素．( )A.4B.8C.12D.162.设R是整数集，A=R×R，σ∶(x,y)→(x,-y)，则σ是A的( )A.满变换B.单变换C.一一变换D.不是A的变换3.在有理数集Ｑ中的代数运算a b=b2( )A.适合结合律但不适合交换律B.不适合结合律但适合交换律C.既适合结合律又适合交换律D.既不适合结合律又不适合交换律4.在4次对称群S4中，阶为2的元有( )A.6个B.7个C.8个D.9个5.除环的理想有( )A.1个B.2个C.3个D.4个二、填空题(本大题共10小题，每小题3分，共30分)请在每小题的空格中填上正确答案。

错填、不填均无分。

6.剩余类加群Z4有______个生成元.7.在4次对称群S4中，(123)(1423)-1=______.12 8.阶为n 的有限循环群同构于______.9.剩余类环Z11的零因子个数等于______.10.剩余类环Z13的可逆元有______个.11.如果G 是一个含有16个元素的群，那么，根据Lagrange 定理知，对于∀a ∈G ，元素a 的阶只可能是______．12.整环I ＝｛所有复数a+b 7-(a,b 是整数)｝，则I 的单位是______.13.在3,i+2,π2中，______是有理数域Q 上的代数元.14.设Q 是有理数域，则Q(2+5)=______. 15.12-+i i 在实数域R 上的极小多项式是______.三、解答题（本大题共3小题，第16小题7分,第17,18小题各12分，共31分）16.假定下表是一个群的乘法表，试填出未列出的元．17.找出模15的剩余类环Z15的所有子环，这些子环是否都是Z15的理想？为什么？18.设Z 是整数环，(2)∩(5)、(2,5)是Z 的怎样的理想？(2)∪(5)是Z 的理想吗？为什么？四、证明题（本大题共3小题，每小题8分，共24分）19.证明：循环群是交换群.20.在高斯整环Z ［i ］={a+bi ｜a,b ∈Z}中，证明：3是素元．21.证明：整数加群与偶数加群同构，但整数环与偶数环不同构．。

近世代数考试试题题库

近世代数考试试题题库近世代数是一门研究代数结构的数学分支，它主要研究群、环、域等代数结构的性质和它们之间的关系。

以下是一份近世代数考试试题题库的示例内容：一、选择题1. 以下哪个不是群的公理？A. 单位元存在性B. 可逆性C. 交换律D. 结合律2. 一个集合G，配合一个二元运算*，若满足以下条件，则G是一个群：A. 存在单位元B. 每个元素都有逆元C. 运算满足结合律D. 所有上述条件3. 在群G中，若a属于G，a的阶是最小的正整数n，使得a^n等于单位元，那么a的阶是：A. 1B. nC. 0D. G的阶4. 以下哪个是有限群的拉格朗日定理的表述？A. 群的子群的阶总是群的阶的因子B. 群的子群的阶等于群的阶C. 群的子群的阶总是群的阶的倍数D. 群的阶总是其子群的阶的倍数5. 环R中，若存在单位元1，并且对于任意的a, b属于R，都有a*b=b*a，则R是一个：A. 群B. 域C. 交换环D. 模二、填空题6. 群的______性质保证了每个元素都有逆元。

7. 一个有单位元的结合环，如果其每个非零元素都有逆元，则这个环称为一个______。

8. 一个环的加法群是阿贝尔群，如果它的加法运算满足______律。

9. 一个环R中，如果a^2 = a对于所有a属于R，则R被称为______环。

10. 一个域的特征是2，这意味着域中1+1=______。

三、简答题11. 解释什么是子群，并给出一个不是子群的例子。

12. 描述拉格朗日定理，并说明它在群论中的重要性。

13. 什么是环的雅各比恒等式，并解释它在交换环中的意义。

14. 举例说明什么是有限域，并讨论它的性质。

15. 解释什么是主理想环，并讨论它与环的整性之间的关系。

四、证明题16. 证明：如果H是群G的一个子群，那么G/H的阶等于[G:H]。

17. 证明：任何群的子群都是阿贝尔的当且仅当该群本身是阿贝尔的。

18. 证明：如果R是一个有单位元的交换环，并且对于任意的a, b属于R，都有a*b = b*a，则R是一个域。

本科近世代数复习题

《近世代数》复习试题一、填空题1.设A={a,b,c,d},则A到A自身的所有映射共有个;其中单射有个.2.设R表示实数加群,而R+表示正实数乘法群,写出从R到R+的一个同构映射;设Q表示有理数集合,写出Q的对于普通加法来说的自同构(x→x除外).3.在整数集合Z定义两个二元关系:∼1和∼2.关系∼1具有对称性和传递性,但不具有反身性:;∼2具有反身性和对称性,但不具有传递性:.4.在有理数集合Q上定义二元关系∼:a∼b⇔a−b∈Z.写出由等价关系∼决定的等价类的代表团;写出模12的剩余类的一个代表团.5.设A是有n(n≥3)个元的集合.2A表示A的所有子集的集合.在2A上定义等价关系:X∼Y⇔X与Y有相同个数的元素.由此等价关系决定2A的分类共有类,而个数为2的类中共有个元素.6.就同构意义上来说,4阶群只有两个,它们是和;阶数最小的非交换群是;7.给出S6的一个5-循环置换π=(32154)，那么π−1=,π4=.在对称群S4中，(132)2(1234)−1=.对称群S n的阶是.8.设G是群,a,b∈G,且ab=ba,a和b的阶分别是m和n,d为m,n的最大公约数,则ab的阶是.设H,K≤G,且|H|=s,|K|=t,(s,t)=1,则|H∩K|=.9.群Z8的生成元有个;Z p(p为素数)的生成元有.无限循环群的生成元只有个.10.Z6的所有子群有个;而Z8的所有子群有个.11.任一个有限群都同一个群同构;任一个群都同一个群同构.12.写出一个阶数大于10且只有平凡不变子群的群;指数是2的子群一定是.13.设群G只有平凡不变子群,f是G的非零自同态,则ker f=,Imf=.14.设G是实数域R上所有的n阶可逆矩阵关于乘法构成的群,映射f:A→det A是G到(R∗,×)的同态,则ker f=.设G={2m3n|m,n∈Z}是关于数的乘法构成的群,f:2m3n→2m是G的自同态,则Imf=.15.设H是群G的不变子群,且H在G中的指数为m,则商群G/H的阶是,且对任意g∈G,g m∈.16.写出一个有零因子没有单位元的非交换环(用集合表示);写出一个有零因子没有单位元的交换环(用集合表示).17.含有2q(q为奇素数)个元的无零因子环的特征是;在特征为5的交换环R中,对任意的a,b∈R,(a+b)5=.设R是一个有6个元且有单位元的交换环，则R必有.18.在Z6[x]中,多项式([3]x3+[5]x−[4])([2]x2+[3]x−[2])=;而方程x2−x=0在Z6中的解是.19.在整数环Z中,设m和n的最大公约数是d,则由m,n生成的理想(m,n)=;且(m)∩(n)=.20.模9的剩余类环Z9的零因子为;可逆元是.剩余类环Z p(p为素数)的逆元有.21.找出Z6的所有理想;Z6的子环{[0],[2],[4]}的单位元是.找出模12的剩余类环的所有理想.22.若I是有单位元的交换环R的由a生成的主理想，那么I中的元素可以表达为;在整数环上的多项式环Z[x]中,用集合表示由2和x生成的理想(x,2)=.23.若R是一个有单位元1的环,I是R的理想，那么R/I的单位元是;R/I的零元是.偶数环2Z的商域是.24.写出整数环Z上的多项式环Z[x]的一个极大理想;整数环Z的每个极大理想是由一个生成.25.高斯整数环Z[i]的所有单位是;与2+3i相伴的元是.26.环R={a+b √3i|a,b∈Z}的所有单位是;写出环R的一个素元.二、单项选择题1.设N是自然数集合,则以下定义的运算◦是N上的代数运算的是..................()A).a◦b=√ab B).a◦b=ln(a+b)C).a◦b=a−b D).a◦b=(a+b)22.下列定义的运算中满足交换律的是.............................................()A).非零实数集R∗的普通除法;B).全体整数集合上的普通减法;C).在Z上,a◦b=a+2b;D).在实数集R的普通乘法.3.设R是实数域,+,−,·是通常的加,减和乘法.以下定义的运算满足结合律的是...()A).a◦b=2a+b B).a◦b=bC).a◦b=a−b D).a◦b=(a+b)24.有理数集Q上的代数运算a◦b=b3.............................................()A).既适合结合律又适合交换律B).适合结合律但不适合交换律C).不适合结合律但适合交换律D).既不适合结合律又不适合交换律5.设Z是整数集合,则以下定义在Z上的关系∼是等价关系的是.....................()A).a∼b⇔a≤b B).a∼b⇔ab=0C).a∼b⇔ab≤0D).a∼b⇔a,b同奇同偶.6.以下映射中是群同态的是......................................................()A).f:(R,+)→(R,+),f(x)=|x|;B).f:(R,+)→(R,+),f(x)=x2;C).f:R∗→R∗,f(x)=x2;D).f:G→G,f(A)=A T,其中G表示数域F上全体n阶可逆矩阵关于乘法构成的群,而A T表示A的转置.7.设R是环,a,b,c∈R,m,n∈Z.则以下不成立的是............................()A).(a−b)c=ab−bc;B).(ma)(nb)=(mn)(ab).C).(a m)n=a mn;D).(a−b)n=a n−b n.8.在环Z6[x]中,以下是Z6[x]的零因子是...........................................()A).[1]x2+[2]B).[2]x3+[3]C).[3]x+[1]D).[3]x+[3]9.对称群S4中,元素(12)(34)的逆元是............................................()A).(1234)B).(1324)C).(13)(24)D).(12)(34)10.设R={a b00|a,b∈Z},R关于矩阵的加法和乘法构成环，则这个环是.....()A).无单位元有零因子的交换环B).无单位元无零因子的交换环C).无单位元的无零因子的非交换环D).无单位元的有零因子非交换环11.设C是复数域,下列映射f是C的自同构的是.....................................()A).f:a+bi→a B).f:a+bi→a−biC).f:a+bi→bi D).f:a+bi→b+ai12.以下命题中不不正确的是........................................................()A).一个群可以与它的真子群同构;B).一个有单位元的环和它的子环有相同的单位元C).两个不相连的循环置换可以交换;D).群与它的子群有相同的单位元.13.以下命题中不不正确的是........................................................()A).除环和域只有平凡理想;B).如果环R对于加法构成循环群,则R是交换环;C).设R是特征为p的环,则对任意的a,b∈R,(a+b)p=a p+b p;D).一个没有单位元的环的子环可以有单位元.14.以下命题中不不正确的是........................................................()A).不是每个环都有极大理想;B).两个理想的交还是理想.C).阶为偶数的群中,阶为2的元素的个数是奇数;D).设H是群G的不变子群,则对任意的g∈G,h∈H,gh=hg;15.以下命题不不正确的是...........................................................()A).环R上一切常数项为零的多项式的集合构成R[x]的理想;B).群G的有限子集H构成G的子群的充要条件是∀a,b∈H,ab∈H;C).无限循环群只有两个生成元;D).设R是偶数环,则(4)是R的极大理想,且R/(4)是域.16.以下命题不不正确的是...........................................................()A).若环R满足消去律，那么R必定没有零因子;B).除环的中心是一个域.C).整数集合Z中的整除关系是一个等价关系;D).设f是环R到R的满同态,I是R的理想，则f(I)也是R的理想;17.以下命题不不正确的是...........................................................()A).设p是素数,则Z p是一个域;B).4阶群一定是循环群;C).4个元的域的特征是2;D).在环Z中,(3,7)=(1)=Z.18.设a是10阶循环群G的一个生成元,则以下也是G的生成元的是..................()A).a2B).a5C).a6D).a919.域F上的多项式环F[x]是........................................................()A).除环B).域C).非唯一分解环D).欧氏环20.下列命题正确是...............................................................()A).整环是唯一分解环B).整环是主理想环C).唯一分解环是主理想环D).主理想环是唯一分解环三、辨析题.下列命题是否正确,正确的加以证明,错误的举出反例,并加以说明.1.设M是一个非空集合,2M是M的幂集(M的子集的全体称为M的幂集).则2M关于集合的并∪是构成群.2.如果群G的每一个元素的阶是有限的,则G是有限群.3.设G是阶大于2的非交换群,则一定存在非单位元a,b∈G,使得ab=ba.4.6阶群G有且只有一个3阶子群H,且H G.5.设H,K都是群G的子群,且H G,K H,则K G.6.设R是环,I R,J I,则J R.7.设f:R→¯R是环满同态,则R有零因子的充要条件是¯R有零因子.8.(x)既是Z[x]的极大理想,也是Q[x]上的极大理想.9.如果有单位元的环R只有平凡理想,则R是除环.10.整数加群与偶数加群同构，但整数环与偶数环不同构.四、证明题1.设S是任意集合,(G,+)是加群.令A=G S表示S到G的所有映射的集合.在A=G S上定义二元运算:∀f,g∈G S,x∈G,(f+g)(x)=f(x)+g(x).证明(A,+)是一个加群.2.设(Z,+)是整数加群,在Z上定义新的二元运算◦:a◦b=a+b−2,∀a,b∈Z.证明(Z,◦)是一个加群.(即交换群)3.证明实数域R 上所有n 阶可逆矩阵构成的集合M n (R )关于矩阵的乘法构成一个非交换群.设H ={A ∈M n (R )||A |=1},证明H 是M n (R )的不变子群.M n (R )/H 与什么环同构?4.设G 表示有理数域Q 到Q 的一切形如f a,b (x )=ax +b,a =0,a,b ∈Q的所有变换的集合.令H ={f 1,b∈G |b ∈Q }.再令¯G={a b 01|a,b ∈Q ,a =0},¯G 关于矩阵的乘法做成一个群.¯H ={a 001|0=a ∈Q }.证明(1).G 关于变换的合成做成一个非交换群,且G ∼=¯G.(2).H 是G 的不变子群,且G/H ∼=¯H,因而G/H 是一个交换群.5.设R ={a +b √2|a,b ∈Z ,}.证明R 关于数的加法和乘法做成一个整环.6.设R ={a +b √2|a,b ∈Q ,}.证明R 关于数的加法和乘法做成一个域.7.设R 是一个有单位元1的非交换环.用GL (R )表示R 的所有群同态的集合.在GL (R )上定义如果二元运算:∀f,g ∈GL (R ),x ∈G ,(f +g )(x )=f (x )+g (x );(f ◦g )(x )=f (g (x )).证明(GL (R ),+,◦)是一个非交换环.8.设A =Z ×Z 是关于以下定义的加法,乘法作成的环:(a,b )+(c,d )=(a +c,b +d ),(a,b )(c,d )=(ac,bd ),∀(a,b ),(c,d )∈A.令f :A →Z ,(a,b )→a .(1)证明：f 是A 到Z 的一个同态满射.(2)求ker f .(3)A/ker f 是怎样的一个环?9.设Z [x ]是整数环Z 上的多项式环.定义映射φ:Z [x ]→Z ,f (x )→f (0).证明φ是环Z [x ]到Z 的环满同态,ker φ是怎样的理想?10.设R ={a +bi |a,b ∈Z ,i 2=−1}.证明R 关于数的加法和乘法构成一个整环.R/(1+i )含有几个元?11.设Z [x ]是整数环Z 上的多项式环.(x 2+1)表示由x 2+1生成的主理想.证明Z [x ]/(x 2+1)∼=Z [i ].。

近世代数初步（第二版）课后习题答案（石生明）04

第三章　有限域及其应用１畅有限域中的元素的数目．ｐｎ元域的存在及唯一性，它的结构（Ｚｐ上的ｎ维向量空间、是ｘｐｎ－ｘ＝０的全部根、它的全部非零元组成乘法循环群），它的子域．２畅有限域上不可约多项式的性质．Ｆｑ上全部ｎ次不可约多项式皆为ｘｑｎ－ｘ的因子．不可约多项式ｆ（ｘ）（≠ｃｘ）的周期性．本原多项式及用于纠错码．３畅移位寄存器序列（线性递归序列）序列的数学刻画：引入Ｆ２上向量空间Ｖ（Ｆ２）＝｛ａ＝（ａ０，ａ１，ａ２，…，）｜ａｉ∈Ｆ２｝及Ｖ（Ｆ２）上左移变换Ｌ：Ｌａ＝（ａ１，ａ２，ａ３，…）．对Ｆ２上递归关系ａｎ＋ｋ＝ｃｎ－１ａ（ｎ－１）＋ｋ＋ｃｎ－２ａ（ｎ－２）＋ｋ＋…＋ｃ０ａｋ，ｋ＝０，１，２，…（倡）引入Ｆ２上多项式ｆ（ｘ）＝ｘｎ＋ｃｎ－１ｘｎ－１＋…＋ｃ０．则Ｖ（Ｆ２）中向量ａ满足（倡）（即ａ是满足（倡）的线性递归序列）的充分必要条件是ｆ（Ｌ）ａ＝０．优美的理论结果：０≠ａ的周期等于ｆ（ｘ）的周期（这时ｆ（ｘ）必须是不可约多项式且ｆ（ｘ）≠ｘ）ｍ序列及其优美性质（参看习题）１畅§３内容是总导引中第一点思想的又一体现．读者自己察看一下，§３中共组织了两个运算系统．一个是Ｆ２上的无限序列作成的线性空间Ｖ（Ｆ２）；一个是引入左移变换Ｌ，组成了Ｖ（Ｆ２）上线性变换的多项式环．正是有这两个运算系统才能将线性递归序列的周期性与Ｆ２上多项式的理论联系起来．２畅§１及§２内容是有限域及其上的多项式理论的一个简短而较全面的介绍．这在一般近世代数教材中少见．而§３内容在这些教材中从未出现过．其中的应用使我们看到这些内容与当代信息技术有密切联系．实际上它们对今后更·８６·大范围的应用来说也是基本的．３畅§３内容是理论与实践相互促进的范例．正是分析移位寄存器序列性质的需要产生了理论的研究，理论的建立和优美的结果又解决了实践中的问题．这充分显示了理论的力量读者试作出一个具体线性递归序列来验证一下§３中关于周期性的结果．§１　有限域的基本构造　倡１畅验证ｘ２＋１及ｘ２＋ｘ＋２皆为Ｚ３［ｘ］上不可约多项式．写出下列两域Ｚ３［ｘ］／（ｘ２＋１）　及　Ｚ３［ｘ］／（ｘ２＋ｘ＋２）的加法表和乘法表．找出这两个域之间的同构对应．　倡２畅作出Ｚ２［ｘ］，Ｚ３［ｘ］中所有的二次、三次、及两个四次不可约多项式．作出２２，２３，２４个元的域．　倡３畅ｆ１（ｘ），ｆ２（ｘ）都是Ｚｐ［ｘ］上ｍ次不可约多项式，则Ｚｐ［ｘ］／（ｆ１（ｘ））碖Ｚｐ［ｘ］／（ｆ２（ｘ））．４畅作出一个３４个元的域，并在其中找出一个３２个元的子域．　倡５畅设ｄ｜ｍ，证明（１）ｐｄ－１｜ｐｍ－１．（２）ｘｐｄ－ｘ｜ｘｐｍ－ｘ．　倡６畅设Ｆｐｎ＝Ｚｐ（α）．问α是乘法群Ｆ倡ｐｎ＝Ｆｐｎ＼｛０｝的生成元吗？１畅ｘ２＋１及ｘ２＋ｘ＋２在Ｚ３上皆无根，故它们在Ｚ３［ｘ］中不可约．Ｚ３［ｘ］／（ｘ２＋１）　及　Ｚ３［ｘ］／（ｘ２＋ｘ＋２）都是域．我们略去它们的加法表和乘法表，只证明它们同构．Ｚ３［ｘ］／（ｘ２＋１）＝Ｚ３［珔ｘ］，其中珔ｘ＝ｘ＋（（ｘ２＋１））．珔ｘ满足Ｚ３上ｘ２＋１＝０．而·９６·Ｚ３［ｘ］／（ｘ２＋ｘ＋２）＝Ｚ３［珕ｘ］其中珕ｘ＝ｘ＋（（ｘ２＋ｘ＋２））．珕ｘ满足Ｚ３上ｘ２＋ｘ＋２＝０．我们要找出Ｚ３［珕ｘ］中的元素α，满足方程ｘ２＋１＝０．实际上由０＝珕ｘ２＋珕ｘ＋２＝＝珕ｘ２＋珕ｘ＋１＝＋１＝＝珕ｘ２＋４珕ｘ＋４＝＋１＝＝（珕ｘ＋２＝）２＋１＝（在Ｚ３中４＝＝１＝）．取α＝珕ｘ＋２＝就适合α２＋１＝＝０．由此［Ｚ３（α）：Ｚ３］＝２．再由Ｚ３（α）彻Ｚ３［珕ｘ］及［Ｚ３［珕ｘ］：Ｚ３］＝２，知Ｚ３（α）＝Ｚ３［珕ｘ］．现作映射Ｚ３［ｘ］φＺ３（α）＝Ｚ３［珕ｘ］＝Ｚ３［ｘ］／（ｘ２＋ｘ＋２）ｐ（ｘ）ｐ（α）这是满同态，且Ｋｅｒφ＝（（ｘ２＋１））．由同态基本定理得同构Ｚ３［ｘ］／（ｘ２＋１）Ｚ３（α）ｐ（珔ｘ）ｐ（α）．其中珔ｘ＝ｘ＋（（ｘ２＋１））．２畅Ｚ２［ｘ］中不可约多项式如下：一次的：ｘ，ｘ＋１，二次的：ｘ２＋ｘ＋１，三次的：ｘ３＋ｘ２＋１，ｘ３＋ｘ＋１，四次的：ｘ４＋ｘ＋１，ｘ４＋ｘ３＋１，ｘ４＋ｘ３＋ｘ２＋ｘ＋１．Ｚ３［ｘ］中不可约多项式如下：一次的：ｘ，ｘ＋１，ｘ＋２，二次的：ｘ２＋１，ｘ２＋ｘ＋２，ｘ２＋２ｘ＋２，三次的：ｘ３＋２ｘ＋１，ｘ３＋２ｘ＋２，ｘ３＋ｘ２＋２，ｘ３＋ｘ２＋ｘ＋２，ｘ３＋ｘ２＋２ｘ＋１，ｘ３＋２ｘ２＋１，ｘ３＋２ｘ２＋ｘ＋１，ｘ３＋２ｘ２＋２ｘ＋２，四次的：ｘ４＋２ｘ３＋２，ｘ４＋ｘ３＋２，ｘ４＋ｘ２＋２ｘ＋１，ｘ４＋２ｘ３＋ｘ＋１，ｘ４＋ｘ３＋ｘ２＋２ｘ＋２，ｘ４＋２ｘ３＋ｘ＋１，ｘ４＋２ｘ３＋ｘ２＋１，ｘ４＋２ｘ３＋ｘ２＋２ｘ＋１，ｘ４＋ｘ３＋２ｘ２＋２ｘ＋１，ｘ４＋２ｘ３＋ｘ２＋ｘ＋２，ｘ４＋２ｘ２＋２ｘ＋２，ｘ４＋２ｘ＋２，ｘ４＋ｘ＋２，ｘ４＋２ｘ２＋２，ｘ４＋２ｘ＋２，ｘ４＋ｘ２＋２，ｘ４＋ｘ２＋ｘ＋１，ｘ４＋ｘ２＋２ｘ＋１．找寻的步骤：（１）列举出Ｚ２［ｘ］（Ｚ３［ｘ］）中所有一次，二次，三次及四次多项式．（２）一次多项式皆不可约．（３）检验Ｚ２［ｘ］（Ｚ３［ｘ］）中哪些二次、三次多项式在Ｚ２（Ｚ３）中没有根，它们是不可约多项式．（４）检验Ｚ２［ｘ］（Ｚ３［ｘ］）中哪些四次多项式在Ｚ２（Ｚ３）中没有根，又不是Ｚ２［ｘ］（Ｚ３［ｘ］）中两个二次不可约多项式的乘积，则它们都是不可约多项式．３畅它们都是ｐｍ个元的有限域，由定理３知它们同构．４畅取Ｚ３［ｘ］中的四次不可约多项式ｘ４＋２ｘ２＋２，则Ｚ３［ｘ］／（ｘ４＋２ｘ２＋２）是··０７３４个元的域．令珔ｘ＝ｘ＋（（ｘ４＋２ｘ２＋２）），则珔ｘ４＋２珔ｘ２＋２＝（珔ｘ２＋１）２＋１＝０．即珔ｘ２＋１是Ｚ３［ｘ］中二次不可约多项式的根．于是有Ｚ３［ｘ］／（ｘ２＋１）碖Ｚ３（珔ｘ２＋１）彻Ｚ３（珔ｘ）＝Ｚ３［ｘ］／（ｘ４＋２ｘ２＋２）这表明Ｚ３（珔ｘ２＋１）是Ｚ３（珔ｘ）中的３２个元的子域．５畅（１）ｄ｜ｍ，令ｍ＝ｋｄ．则ｐｍ－１＝ｐｋｄ－１＝（ｐｄ）ｋ－１＝（ｐｄ－１）（ｐｄ（ｋ－１）＋ｐｄ（ｋ－２）＋…＋ｐｄ＋１）．故ｐｄ－１｜ｐｍ－１．（２）令ｐｍ－１＝ｌ（ｐｄ－１）．则ｘｐｍ－１－１＝ｘ（ｐｄ－１）ｌ－１＝（ｘｐｄ－１－１）（ｘ（ｐｄ－１）（ｌ－１）＋ｘ（ｐｄ－１）（ｌ－２）＋…＋ｘｐｄ－１＋１）．故ｘｐｄ－１－１｜ｘｐｍ－１－１，即得ｘｐｄ－ｘ｜ｘｐｍ－ｘ．６畅不一定．例Ｚ３［ｘ］／（ｘ２＋１）＝Ｆ．令珔ｘ＝ｘ＋（（ｘ２＋１）），它满足珔ｘ２＋１＝０，当然有珔ｘ４－１＝０，即珔ｘ４＝１．但Ｆ是３２个元的域，Ｆ倡＝Ｆ＼｛０｝是８阶循环乘法群．故珔ｘ不是Ｆ倡的生成元．§２　有限域上不可约多项式及其周期，本原多项式及其对纠错码的应用以下习题中打倡者为必作题，其余为选作题．　倡１畅验证Ｚ３［ｘ］／（ｘ２＋１）的非零元乘法群是循环群，找出生成元．ｘ２＋１是否本原多项式？　倡２畅ｘ３＋ｘ＋１，ｘ４＋ｘ＋１是否Ｚ２［ｘ］中的本原多项式？　倡３畅证明映射ＦｐｍＦｐｍａａｐ是Ｆｐｍ的自同构且保持Ｆｐｍ中的素子域Ｆｐ中的元素不动．４畅ｆ（ｘ）是Ｚｐ上ｍ次不可约多项式．设α∈Ｆｐｍ是ｆ（ｘ）的一个根，则α，αｐ，…，αｐｍ－１是ｆ（ｘ）的全部ｍ个根．５畅设β∈Ｆｐｍ，β在Ｚｐ上的极小多项式ｆ（ｘ）是ｄ次的，则（１）β属于Ｆｐｍ中的一个ｐｄ个元的子域．（２）ｄ｜ｍ．６畅证明Ｆｐｍ中元素β与βｐ在Ｚｐ上有相同的极小多项式．·１７·　倡７畅设α是Ｚ３［ｘ］中多项式ｘ４＋ｘ＋２的一个根．把Ｚ３（α）中全部元素用１，α，α２，α３的线性组合表示出来．并算出１＋α＋α３１＋α２＋α３＋α＋α２．８畅把ｘ２４－ｘ，ｘ２３－ｘ分解成Ｚ２［ｘ］上不可约多项式的乘积，把ｘ３３－ｘ，ｘ３２－ｘ分解成Ｚ３［ｘ］上不可约多项式的乘积．　倡９畅取Ｚ２［ｘ］中本原多项式ｘ３＋ｘ＋１．在多项式∑６ｉ＝１ａｉｘ７－ｉ＝ａ１ｘ６＋ａ２ｘ５＋…＋ａ６ｘ＋ａ７与向量（ａ１，ａ２，…，ａ７）等同的约定下，作码集合Ｍ＝｛（ｘ３＋ｘ＋１）（ｂ１ｘ３＋ｂ２ｘ２＋ｂ３ｘ＋ｂ４）｜ｂｉ∈Ｚ２｝．（ｉ）取ｆ（ｘ）＝ｘ６＋ｘ４＋ｃ１ｘ２＋ｃ２ｘ＋ｃ３，试决定ｃ１，ｃ２，ｃ３使ｆ（ｘ）属于码集合Ｍ．（ｉｉ）设ｆ１（ｘ）＝ｘ６＋ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１及ｆ２［ｘ］＝ｘ６＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１是接受到的向量，并设传输过程中最多错一位，试进行译码．１畅令珔ｘ＝ｘ＋（（ｘ２＋１））．计算珔ｘ＋２的各方幂珔ｘ＋２，（珔ｘ＋２）２＝珔ｘ，（珔ｘ＋２）３＝２珔ｘ＋２，（珔ｘ＋２）４＝２，（珔ｘ＋２）５＝２珔ｘ＋１，（珔ｘ＋２）６＝２珔ｘ，（珔ｘ＋２）７＝珔ｘ＋１，（珔ｘ＋２）８＝１．故珔ｘ＋２生成了非零元素乘法群，它是８阶循环群．珔ｘ只是４阶元，它不是生成元，从而证明ｘ２＋１不是本原多项式．２畅ｘ３＋ｘ＋１的周期是２３－１＝７的因子．它不是ｘ－１的因子，故周期不为１，只能是７，所以它是本原多项式．ｘ４＋ｘ＋１的周期是２４－１＝１５的因子．但ｘ４＋ｘ＋１嘲ｘ－１，ｘ３－１，ｘ５－１．故它的周期只能是１５．因此是本原多项式３畅橙ａ，ｂ∈Ｆｐｍ，有（ａ＋ｂ）ｐ＝ａｐ＋ｂｐ及（ａｂ）ｐ＝ａｐｂｐ故是φ同态．又由第二章§１习题８知（ａ－ｂ）ｐ＝ａｐ－ｂｐ，故这是单射．又上面的映射是有限集Ｆｐｍ中的单射，必是满射．因此是Ｆｐｍ的自同构．由于子域Ｆｐ是ｐ个元的域，由第二章§５习题５，知这映射是Ｆｐ上的恒等变换．４畅设ｆ（ｘ）＝ａｍｘｍ＋ａｍ－１ｘｍ－１＋…＋ａ１ｘ＋ａ０，ａｉ∈Ｚｐ．因此ａｐｉ＝ａｉ（第二章§１习题８）．·２７·设ａ∈Ｆｐｍ满足ｆ（ａ）＝０，则ｆ（ａ）ｐ＝（ａｍａｍ＋…＋ａ０）ｐ＝ａｐｍａｍｐ＋…＋ａｐ１ａｐ＋ａｐ０＝ａｍ（ａｐ）ｍ＋…＋ａ１ａｐ＋ａ０＝ｆ（ａｐ）＝０．即ａｐ也是ｆ（ｘ）的根．设ａ，ａｐ，ａｐ２，…，ａｐｋ中两两不同，ａｐｋ＋１与前面某ａｐｌ相同．ａ１，ａｐ，…，ａｐｋ是ｆ（ｘ）的ｋ个不同的根，故ｋ≤ｍ．又若１≤ｌ≤ｋ．则ａｐｌ＝（ａｐｋ＋１－ｌ）ｐｌ．因ａａｐｌ是Ｆｐｍ的自同构（习题３），上式两端元素的原象应相等，得ａ＝ａｐｋ＋１－ｌ．又ｋ＋１－ｌ≤ｋ，与ａ，ａｐ，…，ａｐｋ中两两不同矛盾．故ｌ＝０，即ａ＝ａｐｋ＋１．令ｇ（ｘ）＝（ｘ－ａ）（ｘ－ａｐ）…（ｘ－ａｐｋ）＝ｘｋ＋ｂ１ｘｋ－１＋…＋ｂｋ．则ｂ１＝－（ａ＋ａｐ＋…＋ａｐｋ），…，ｂｋ＝（－１）ｋａ·ａｐ…ａｐｋ，ｂｐ１＝（－１）ｐ（ａｐ＋ａｐ２＋…＋ａｐｋ＋１）＝－（ａｐ＋…＋ａｐｋ＋ａ）＝ｂ１，…，ｂｐｋ＝（－１）ｋｐａｐ·ａｐ２…ａｐｋ＋１＝（－１）ｋａｐａｐ２…ａｐｋａ＝ｂｋ．任意ｂｉ＝（－１）ｉ［ａ，ａｐ，…，ａｐｋ中任取ｉ个的乘积之和］，ｂｐｉ＝（（－１）ｉ）ｐ［ａｐ，ａｐ２，…，ａｐｋ＋１中任取ｉ个的乘积之和］＝（－１）ｉ［ａｐ，ａｐ２，…，ａｐｋ，ａ中任取ｉ个的乘积之和］＝ｂｉ．即所有ｂｉ满足ｘｐ－ｘ＝０，故所有ｂｉ属于Ｆｐｍ的子域Ｚｐ之中，因此ｇ（ｘ）是Ｚｐ上的多项式．因ｆ（ｘ），ｇ（ｘ）在Ｆｐｍ［ｘ］中有公因式（ｘ－ａ），故ｆ（ｘ），ｇ（ｘ）在Ｚｐ［ｘ］中不互素，又ｆ（ｘ）是Ｚｐ［ｘ］中不可约多项式，且ｇ（ｘ）的次数≤ｍ．故ｆ（ｘ）与ｇ（ｘ）是相伴的．因而ｋ＝ｍ，且ａ，ａｐ，ａｐ２，…，ａｐｍ是ｆ（ｘ）的全部ｍ个根．５畅因ｆ（ｘ）是β在Ｚｐ上的极小多项式，由第二章§２定理４，ｆ（ｘ）在Ｚｐ［ｘ］中不可约．由ｆ（β）＝０，有Ｆｐｍ澈Ｚｐ（β）碖Ｚｐ［ｘ］／（ｆ（ｘ））．又ｆ（ｘ）是ｄ次的，故Ｚｐ（β）是ｐｄ个元的子域，再由定理４知ｄ｜ｍ．６畅设Ｆｐｍ的元β在Ｚｐ上的极小多项式为ｆ（ｘ）．由第二章§定理４知它在Ｚｐ［ｘ］中不可约．再由第４题，ｆ（βｐ）＝０．这时ｆ（ｘ）不可约，仍由第二章§定理４，它是βｐ在Ｚｐ上的极小多项式．７畅由§１习题２，知ｘ４＋ｘ＋２是Ｚ３［ｘ］中不可约多项式．α是它的根，故Ｚ３（α）＝｛ａ０＋ａ１α＋ａ２α２＋ａ３α３｜ａ０，ａ１，ａ２，ａ３∈Ｚ３｝．易计算知，α２（α３＋α２＋１）－（α＋１）（α４＋α＋２）＝１，即有α２（α３＋α２＋１）＝１．于是１＋α＋α３１＋α２＋α３＋α＋α２＝α２（１＋α＋α３）＋α＋α２＝α３＋α２＋２α．８畅ｘ２３－ｘ＝ｘ（ｘ＋１）（ｘ３＋ｘ＋１）（ｘ３＋ｘ２＋１），ｘ２４－ｘ＝ｘ（ｘ＋１）（ｘ２＋ｘ＋１）（ｘ４＋ｘ＋１）（ｘ４＋ｘ３＋１）（ｘ４＋ｘ３＋ｘ２＋ｘ＋１），·３７·ｘ３２－ｘ＝ｘ（ｘ＋１）（ｘ＋２）（ｘ２＋１）（ｘ２＋ｘ＋２）（ｘ２＋２ｘ＋２），ｘ３３－ｘ＝ｘ（ｘ＋１）（ｘ＋２）（ｘ３＋２ｘ＋１）（ｘ３＋２ｘ＋２）（ｘ３＋ｘ２＋２）（ｘ３＋ｘ２＋ｘ＋２）（ｘ３＋ｘ２＋２ｘ＋１）（ｘ３＋２ｘ２＋１）（ｘ３＋２ｘ２＋ｘ＋１）（ｘ３＋２ｘ２＋２ｘ＋２）．９畅（ｉ）作除法算式，ｘ６＋ｘ４＝（ｘ３＋１）（ｘ３＋ｘ＋１）＋ｘ＋１．取Ｃ１＝０，Ｃ２＝１，Ｃ３＝１，ｆ（ｘ）＝ｘ６＋ｘ４＋ｘ＋１＝（ｘ３＋１）（ｘ３＋ｘ＋１）就属于码集合Ｍ．（ｉｉ）ｆ１（ｘ）＝（ｘ３＋ｘ２＋１）（ｘ３＋ｘ＋１），故传输过程中无错误．ｆ２（ｘ）＝ｘ３（ｘ３＋ｘ＋１）＋ｘ２＋ｘ＋１．作计算：ｘ（ｘ２＋ｘ＋１）＝ｘ３＋ｘ２＋ｘ＝（ｘ３＋ｘ＋１）＋ｘ２＋１≡ｘ２＋１，（ｍｏｄｘ３＋ｘ＋１），ｘ２（ｘ２＋ｘ＋１）＝ｘ（ｘ２＋１）＝（ｘ３＋ｘ＋１）＋１≡１，（ｍｏｄｘ３＋ｘ＋１），即ｘ２（ｘ２＋ｘ＋１）≡１．但ｘ２·ｘ５＝ｘ７≡１，故ｘ５≡ｘ２＋ｘ＋１，（ｍｏｄｘ３＋ｘ＋１）．这即说明ｆ２（ｘ）错在ｘ５项上，原来输出的码字应为ｆ２（ｘ）＋ｘ５＝ｘ６＋ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１．§３　线性移位寄存器序列以下习题中打倡者为必作题，其余为选作题．１畅Ｆｐ（ｐ为素数）上首项系数为１的ｍ次本原多项式的个数为φ（ｐｍ－１）／ｍ，这里φ是欧拉函数（参见第二章§５）．并算出Ｚ２，Ｚ３上三次、四次本原多项式的数目．　倡２畅作出Ｚ２上两个周期为７的ｍ序列（写出２个周期的长度）．　倡３畅设Ｆ２上序列ａ＝（ａ０，ａ１，ａ２，…）的周期为ｅ．证明（ｉ）若有ｅ′使ａｋ＋ｅ′＝ａｋ，ｋ＝０，１，２，…，则ｅ｜ｅ′．（ｉｉ）若令Ｓ０＝（ａ０，…，ａｅ－１），Ｓ１＝（ａ１，…，ａｅ），…，Ｓｅ－１＝（ａｅ－１，…，ａ２ｅ－２），则它们两两不同．　倡４畅设ｆ（ｘ）是Ｆ２上ｎ次不可约多项式，则（ｉ）Ｇ（ｆ）是Ｆ２上向量空间．（ｉｉ）对任意ａ∈Ｇ（ｆ）．令Ｓａ＝（ａ０，ａ１，…，ａｎ－１），称为ａ的初始状态向量．则橙ａ，ｂ∈Ｇ（ｆ），ａ＝ｂ当且仅当Ｓａ＝Ｓｂ．（ｉｉｉ）ａ１，…，ａｋ，ａ∈Ｇ（ｆ），ｌ１，…，ｌｋ∈Ｆ２，则··４７ａ＝ｌ１ａ１＋…＋ｌｋａｋ当且仅当Ｓａ＝ｌ１Ｓａ１＋…＋ｌｋＳａｋ．于是ａ１，…，ａｋ线性相关当且仅当Ｓａ１，…，Ｓａｋ线性相关．（ｉｖ）Ｇ（ｆ）是Ｆ２上ｎ维空间．５畅设ｆ（ｘ）是Ｆ２［ｘ］中ｎ次本原多项式，ａ是Ｇ（ｆ）中非零序列，即ｍ序列，则ａ＝ａ０，Ｌａ＝ａ１，…，Ｌ２ｎ－２ａ＝ａ２ｎ－２是Ｇ（ｆ）中全部非零序列．进一步Ｓａ０，Ｓａ１，…，Ｓａ２ｎ－２全不相同，它们是Ｆ２上ｎ元向量空间中全部非零向量．６畅设ａ＝（ａ０，ａ１，ａ２，…）是Ｆ２上周期为２ｎ－１的ｍ序列．将ａ的一个周期（ａ０，ａ１，…，ａ２ｎ－２）中的元依次排在圆周上，并使ａ２ｎ－２与ａ０＝ａａｎ－１相邻，则Ｆ２上的任一ｋ元组（１≤ｋ≤ｎ），（ｂ１，ｂ２，…，ｂｋ）在上述圆周中出现的次数为２ｎ－ｋ，若（ｂ１，ｂ２，…，ｂｋ）≠（０，０，…，０），２ｎ－ｋ－１，　若（ｂ１，ｂ２，…，ｂｋ）＝（０，０，…，０）．（考察有多少个Ｓａｉ的前ｋ个元正是ｂ１，ｂ２，…，ｂｋ）．７畅ａ为Ｆ２上周期为２ｎ－１的ｍ序列，则在ａ的一个周期中１的数目为２ｎ－１，０的数目为２ｎ－１－１．８畅对习题２中作出的Ｆ２上周期为７的两个ｍ序列的一个周期排成圆圈如习题６，数出１，０，０１，１０，１０１，１１０，出现的次数．１畅考虑域Ｆｐｍ，它由Ｆｐ上多项式ｘｐｍ－ｘ的全部根组成．将ｘｐｍ－ｘ分解成Ｆｐ上不可约多项式的乘积．任一Ｆｐ上ｍ次不可约多项式ｆ（ｘ）都是它的因子，·５７·故ｆ（ｘ）在Ｆｐｍ中有ｍ个根．任取一根α，则Ｆｐｍ＝Ｆｐ（α）碖Ｆｐ［ｘ］／（ｆ（ｘ））＝Ｆ（珔ｘ）．其中珔ｘ＝ｘ＋（ｆ（ｘ））．由此知ｆ（ｘ）是Ｆｐ上ｍ次本原多项式当且仅当珔ｘ是ｐｍ－１阶乘法循环群Ｆｐ（珔ｘ）＼｛０｝的生成元当且仅当α是乘法循环群Ｆｐ（α）＼｛０｝＝Ｆｐｍ＼｛０｝的生成元．反之，任取Ｆｐｍ＼｛０｝的任一生成元α，则它必为Ｆｐ上某不可约多项式ｆ（ｘ）的根，显然Ｆｐｍ＝Ｆｐ（α）碖Ｆｐ［ｘ］／（ｆ（ｘ））．比较两边元素的数目，知ｆ（ｘ）是ｍ次不可约多项式．又α是乘法循环群Ｆｐｍ＼｛０｝的生成元，前一段证明了ｆ（ｘ）是Ｆｐ上ｍ次本原多项式．ｍ次本原多项式都是ｘｐｍ－ｘ的因式，后者无重根，故全体ｍ次本原多项式在Ｆｐｍ中的全体根也各不相重．设共有ｋ个ｍ次本原多项式，它们共有ｍｋ个根，前面证明了它们是ｐｍ－１阶乘法循环群Ｆｐｍ＼｛０｝的全部生成元．任取一个生成元α，由第一章§７习题５知αｎ是生成元当且仅当（ｎ，ｐｍ－１）＝１．故Ｆｐｍ＼｛０｝的生成元的数目等于与ｐｍ－１互素的且小于ｐｍ－１的正整数的数目即φ（ｐｍ－１）．由于ｍｋ＝φ（ｐｍ－１），得ｋ＝１ｍφ（ｐｍ－１）．Ｚ２，Ｚ３上３次，４次本原多项式的数目分别是１３φ（２３－１），１４φ（２４－１），１３φ（３３－１），１４φ（３４－１）．用第二章§５中关于φ（ｎ）的公式进行计算，得到１３φ（２３－１）＝１３φ（７）＝２，１４φ（２４－１）＝１４φ（１５）＝１４φ（３）φ（５）＝２，１３φ（３３－１）＝１３φ（２６）＝１３φ（２）φ（１３）＝４，１４φ（３４－１）＝１４φ（８０）＝１４φ（１６）φ（５）＝１４２４１－１２·４＝８．２畅取Ｚ２上的三次本原多项式ｘ３＋ｘ＋１（Ｚ２上的３次不可约多项式都是本原多项式）．作线性递归序列ａ＝（ａ０，ａ１，ａ２…），其递归关系为ａｋ＋３＝ａｋ＋１＋ａｋ，ｋ＝０，１，２，…．因ｘ３＋ｘ＋１为本原多项式，它的周期，因而上述序列的周期为２３－１＝７．取ａ０＝１，ａ１＝ａ２＝０．可计算出ａ取ａ０＝ａ１＝ａ２＝１，可计算出ａ３畅（ｉ）作除法算式ｅ′＝ｌｅ＋ｅ１，ｅ１＝０或０＜ｅ１＜ｅ．若０＜ｅ１＜ｅ，则对ｋ＝０，·６７·１，２，…有ａｋ＋ｅ１＝ａｋ＋ｅ１＋ｌｅ＝ａｋ＋ｅ′＝ａｋ．即ｅ１也是ａ的周期与ｅ是极小周期矛盾．故ｅ１＝０，ｅ′＝ｌｅ．（ｉｉ）若有０≤ｉ＜ｊ≤ｅ－１，使Ｓｉ＝Ｓｊ．即（ａｉ，ａｉ＋１，…，ａｉ＋ｅ－１）＝（ａｊ，ａｊ＋１，…，ａｊ＋ｅ－１）．当ｉ≥１，由ａｉ＋ｅ－１＝ａｉ－１，ａｊ＋ｅ－１＝ａｊ－１，并把上面两端向量的前ｅ－１个分量都向右移一位，而最后一位分量移至第一位，得到的两向量仍相等，（ａｉ－１，ａｉ，…，ａ（ｉ－１）＋ｅ－１）＝（ａｊ－１，ａｊ，…，ａ（ｊ－１）＋ｅ－１）．即Ｓｉ－１＝Ｓｊ－１．可继续这样做，结果得到Ｓ０＝Ｓｉ－ｉ＝Ｓｊ－ｉ．于是对任意０≤ｔ≤ｅ－１有ａｔ＝ａｔ＋（ｊ－ｉ）．而对任意ｋ＝０，１，２，…，作除法算式，设ｋ＝ｌｅ＋ｓ，０≤ｓ≤ｅ－１．则ａｋ＝ａｋ－ｌｅ＝ａｓ＝ａｓ＋（ｊ－ｉ）＝ａｓ＋ｌｅ＋（ｊ－ｉ）＝ａｋ＋（ｊ－ｉ）．即ａ有周期ｊ－ｉ．而０＜ｊ－ｉ＜ｅ，与ｅ为极小周期矛盾．故任意０≤ｉ＜ｊ≤ｅ－１，必有Ｓｉ≠Ｓｊ．４畅（ｉ）Ｇ（ｆ）＝｛ａ∈Ｖ（Ｆ２）｜ｆ（Ｌ）ａ＝０｝．橙ａｂ∈Ｇ（ｆ），则ｆ（Ｌ）ａｆ（Ｌ）ｂ＝０．于是ｆ（Ｌ）（ａｂ）＝ｆ（Ｌ）ａ＋ｆ（Ｌ）ｂａｂ∈Ｇ（ｆ）．又设ｌ∈Ｆ２，ａＧ（ｆ），ｆ（Ｌ）（ｌａｌ（ｆ（Ｌ）ａｌａ∈Ｇ（ｆ）．因此Ｇ（ｆ）是Ｖ（Ｆ２）的子空间．（ｉｉ）橙ａｂＧ（ｆ），显然ａｂ推出Ｓａ＝Ｓｂ．反之，设Ｓａ＝Ｓｂ．对ｋ＝０，１，２，…，有ａｋ＋ｎ＝ｃｎ－１ａｋ＋（ｎ－１）＋…＋ｃ１ａｋ＋１＋ｃ０ｃｋｂｋ＋ｎ＝ｃｎ－１ｂｋ＋（ｎ－１）＋…＋ｃ１ｂｋ＋１＋ｃ０ｂｋ．由Ｓａ＝Ｓｂ，并在上式中令ｋ＝０，则有ａｎ＝ｂｎ．于是ＳＬａ＝（ａ１，ａ２，…，ａｎ）＝（ｂ１，ｂ２，…，ｂｎ）＝ＳＬｂ．但ｆ（Ｌ）ＬａＬｆ（Ｌ）ａ＝０，ｆ（Ｌ）Ｌｂ＝Ｌｆ（Ｌ）ｂ同样可证ＳＬ２ａ＝ＳＬ２ｂ．归纳地可证，对任意ｋ有ＳＬｋａ＝ＳＬｋｂ．就得到对任意ｋ，ａｋ＋ｎ＝ｂｋ＋ｎ．加上Ｓａ＝（ａ０，ａ１，…，ａｎ－１）＝（ｂ０，ｂ１，…，ｂｎ－１）＝Ｓｂ，就证明了ａｂ（ｉｉｉ）ａｉ有初始向量Ｓａｉ．于是若ａｌ１ａ１＋…＋ｌｋａｋ，则显然Ｓａ＝ｌ１Ｓａ１＋…＋ｌｋＳａｋ．反之，设Ｓａ＝ｌ１Ｓａ１＋…＋ｌｋＳａｋ．因ｌ１ａ１＋…＋ｌｋａｋ∈Ｇ（ｆ），及Ｓｌ１ａ１＋…＋ｌｋａ＝ｌ１Ｓａ１＋…＋ｌｋＳａｋ＝Ｓａ．由（ｉｉ）ａｌ１ａ１＋…＋ｌｋａｋ．特别地当ａ时就得到ｌ１ａ１＋…＋ｌｋａｋ＝０当且仅当ｌ１Ｓａ１＋…＋ｌｋＳａｋ＝０．即有ａ１，…，ａｋ线性相关当且仅当Ｓａ１，Ｓａ２，…，Ｓａｋ线性相关．（ｉｖ）考虑到可取Ｆ２上ｎ维向量空间的任一组基作初始向量，由递归关系ｆ（Ｌ）ａ得到Ｇ（ｆ）中的一组序列ａ１，…，ａｎ．而初始向量Ｓａ１，…，Ｓａｎ是Ｆ２上ｎ维向量空间的基．由（ｉｉｉ）ａ１，…，ａｎ也线性无关．橙ａＧ（ｆ），Ｓａ是Ｓａ１，…，Ｓａｎ的线性组合，再由（ｉｉ），ａａ１，…，ａｎ的线性组合，故ａ１，…，ａｎ是Ｇ（ｆ）的一组基，因·７７·此Ｇ（ｆ）是Ｆ２上ｎ维线性空间．５畅ｆ（ｘ）为Ｆ２上ｎ次本原多项式，ａＧ（ｆ）中非零序列，则其周期为２ｎ－１．由习题３（ｉｉ）知Ｓａ０，Ｓａ１，…，Ｓａ２ｎ－２　互不相同，它们是Ｆ２上２ｎ－１个非零的ｎ维向量，但Ｆ２上仅有２ｎ－１个非零的ｎ维向量，故Ｓａ１，…，Ｓａ２ｎ－２　是Ｆ２上全部非零是Ｇ（ｆ）中全部非零序列．的ｎ维向量．由习题４（ｉｉ），ａ０，…，ａ２ｎ－２６畅设ａａ０，ａ１，ａ２，…）是周期为２ｎ－１的ｍ序列，由习题５知Ｓａ０，Ｓａ１，…，Ｓａ２ｎ－２　是Ｆ２上２ｎ－１个不同的，也即全部非零的ｎ元向量．对１≤ｋ≤ｎ，（ｂ１，ｂ２，…，ｂｋ）每次出现必有某Ｓａｉ＝（ｂ１，ｂ２，…，ｂｋ，…）．因此它出现的次数正是这样的Ｓａｉ的数目．当（ｂ１，ｂ２，…，ｂｋ）≠（０，０，…，０）时，后面ｎ－ｋ位分量可任意在Ｆ２上取值，故这样的Ｓａ共２ｎ－ｋ个．若（ｂ１，…，ｂｋ）＝（０，０，…，０），后面ｎ－ｋ位分量除了不能全取零外可任意选取（因Ｓａｉ不能为零向量），故这样的Ｓａｉ共有２ｎ－ｋ－１个．７畅在习题６中取ｋ＝１．当（ｂ１）＝（１）时，它出现的次数是２ｎ－１；当（ｂ１）＝（０）时，它出现的次数是２ｎ－１－１．８畅习题２出现的周期为７的两个ｍ序列各取一个周期，分别为１００１０１１及１１１００１０．排成的圆圈是下列同样的圆圈．可见到１出现４（＝２３－１）次，０出现３（＝２３－１－１）次，０１出现２（＝２３－２）次，１０１出现１（＝２３－３）次，１１０出现１（＝２３－３）次．··８７第四章　有因式分解唯一性的环１畅基本概念：因子、倍元、相伴、不可约元、素元、因式分解及唯一性、公因子、最大公因子．２畅整环成为唯一因分解环的充要条件．不是唯一因式分解环的例子．３畅欧氏环及例子（Ｚ，域上多项式环，高斯整数环）主理想环及其因式分解唯一性．４畅交换环上的多项式环．唯一因式分解环上的多项式环仍是唯一因式分解环．５畅几个典型环类的包含关系欧氏环主理想环唯一因式分解环整环．１畅在其它抽象代数教材中，由于内容的逻辑体系的需要，都是把本章内容作为主要内容放在域论内容之前．占用了大量教学用时，以致只能讲很少域论内容．为了教材内容现代化，为了写入应用内容和为应用所需的理论内容，我们把域论和域论的应用内容放在前面，而把本章内容放在最后．时间不够，可以少讲和不讲．这是教材内容的重要改革．２畅本章§３的内容是为说明一般域甚至交换环上多项式的存在性．多项式是一类运算系统．必须举出实例才能表明对它的讨论有意义．本书的第二章§６及第三章§１的内容都是以一般域上多项式的存在为前提的．３畅§４中定理１的证明中又采用了将整系数作模ｐ剩余类的方法．这个证明比以前教科书（包括本书第一版）中的证明有所简化．４畅内容要点中第５点中的包含关系是严格的真包含关系，要能用例子说明此关系．·９７·§１　整环的因式分解以下习题中打倡者为必作题，其余是选作题．　倡１畅试说明整环中的零元，可逆元不能是不可约元的乘积．　倡２畅Ｒ是整环，则它的素元是不可约元．　倡３畅Ｒ是整环，则ａ∈Ｒ是素元当且仅当主理想（ａ）＝ａＲ是非零素理想（第二章§７习题２）．４畅令整环Ｍ＝｛ａ＋ｂ３ｉ｜ａ，ｂ∈Ｚ｝．求出Ｍ的全部可逆元．证明它没有因式分解唯一性（举反例，有Ｍ中非零的不可逆元ａ，它没有分解唯一性）．　倡５畅证明在环Ｚ（－５）中３（２＋５ｉ）和９没有最大公因子．６畅Ｒ为整环．（１）ａ，ｂ∈Ｒ，ａ，ｂ不同时为零，ａ＝ａ１ｄ，ｂ＝ｂ１ｄ，则ｄ是ａ，ｂ的最大公因子当且仅当ａ１，ｂ１互素．（２）把ａ，ｂ两个元素推广到任意ｋ个元素的情形．７畅设Ｍ是形为ｍ２ｋ（ｍ任意整数，ｋ非负整数）的全部有理数的集合，则它是Ｑ的子环．找出Ｍ的全部可逆元和不可约元．８畅Ｒ是唯一因式分解环．ａ，ｂ∈Ｒ是互素的，且ａ｜ｂｃ，则ａ｜ｃ．　倡９畅Ｒ是唯一因式分解环，ｐ为不可约元，则珚Ｒ＝Ｒ／（ｐ）为整环．１畅设在整环Ｒ中有０＝ｐ１ｐ２…ｐｓ，ｐｉ是不可约元，于是ｐ１及ｐｓ都是零因子，与Ｒ是整环矛盾．又设可逆元ｕ＝ｐ１…ｐｓ，ｐｉ是不可约元．并设ｕｖ＝１，则ｐ１ｐ２…ｐｓｖ＝１，得出ｐ１是可逆元，与ｐ１非可逆矛盾．２畅设ｕ是素元，若ｕ可约，则ｕ＝ｖ１ｖ２，ｖ１，ｖ２皆非可逆．于是ｕ｜ｖ１ｖ２，ｕ又是素元，必有ｕ｜ｖ１或ｕ｜ｖ２．若ｕ｜ｖ１，则ｖ１＝ｕｖ，某ｖ∈Ｒ．因此ｕ＝ｖ１ｖ２＝ｕ（ｖｖ２）．Ｒ是整环，ｕ≠０，用消去律得１＝ｖｖ２．与ｖ２非可逆矛盾．同样ｕ｜ｖ２也·０８·有矛盾．故ｕ不可约．３畅设ａＲ是非零素理想，故ａ是非零的非可逆元．对ｂ，ｃ∈Ｒ，ａ｜ｂｃ，则ｂｃ∈ａＲ．故ｂ∈ａＲ或ｃ∈ａＲ，即ａ｜ｂ或ａ｜ｃ，所以ａ是素元．反之，设ａ是素元．ｂ，ｃ∈Ｒ，ｂｃ∈ａＲ．于是ａ｜ｂｃ，有ａ｜ｂ或ａ｜ｃ．即ｂ∈ａＲ或ｃ∈ａＲ．又ａ是非零非可逆元，故ａＲ≠０及ａＲ≠Ｒ，所以ａＲ是非零素理想．４畅设（ａ＋ｂ３ｉ）（ｃ＋ｄ３ｉ）＝１，ａ，ｂ，ｃ，ｄ∈Ｚ．对两端取复数模平方，得（ａ２＋３ｂ２）（ｃ２＋３ｄ２）＝１．若ｂ≠０或ｄ≠０则３ｂ２≥３或３ｄ２≥３，左端必大于１，不可能，所以ｂ＝０，ｄ＝０，得到ａｃ＝１，ａ＝±１．故ａ＋ｂ３ｉ在Ｍ中可逆当且仅当ｂ＝０，ａ＝±１．４在Ｍ中有两种分解：４＝２·２＝（１＋３ｉ）（１－３ｉ）．下证２，１±３ｉ皆为Ｍ中不可约元，实际上它们的模平方皆为４．令它们中任一个为α，设α＝α１α２，α１，α２皆非可逆．而Ｍ中非可逆元ａ＋ｂ３ｉ，必有ｂ≠０，或ａ≠±１，这时｜ａ＋ｂ３ｉ｜２＝ａ２＋３ｂ２≥３．于是｜α１｜２｜α２｜２≥９．而左端｜α｜２＝４，不能相等．故２，１±３ｉ皆为不可约元，４分解成Ｍ中的不可约元乘积的方式不唯一．５畅要证明不存在９与３（２＋５ｉ）在Ｚ［５ｉ］中的公因子ｄ，使得９与３（２＋５ｉ）的任一公因子皆是ｄ的因子．反设ｄ＝ａ＋ｂ５ｉ，ａ，ｂ∈Ｚ满足上述要求．由于３是９与３（２＋５ｉ）的公因子．故３｜ｄ，即有ｃ，ｅ∈Ｚ使ａ＋ｂ５ｉ＝３（ｃ＋ｅ５ｉ）．于是ａ＝３ｃ，ｂ＝３ｅ．但ｄ｜９，两边取模平方得（３ｃ）２＋５（３ｅ）２｜９２，则有ｃ２＋５ｅ２｜３２．只有ｃ＝±２，ｅ＝±１；ｃ＝±３；ｅ＝０这几种情况适合这条件．故ｃ＋ｅ５ｉ的仅有的可能为±２±５ｉ，±３．即ｄ＝ａ＋ｂ５ｉ的仅有的可能为±６±３５ｉ，±９．若ｄ＝±６±３５ｉ，ｄ｜９，９＝ｄα．取模平方９２＝｜ｄ｜２｜α｜２＝９２｜α｜２．得｜α｜＝１故α＝±１畅９＝±ｄ，这不可能．若ｄ＝±９，ｄ｜３（２＋５ｉ），３（２＋５ｉ）＝ｄα．取模平方，９２＝｜ｄ｜２｜α｜２＝９２｜α｜２．得｜α｜＝１，α＝±１．３（２＋５ｉ）＝±ｄ也不可能．故９，３（２＋５ｉ）在Ｚ［５ｉ］中没有最大公因子．６畅（１）这时ｄ≠０．设ａ１，ｂ１不互素，则有ｄ１非可逆元是它们的公因子．则ｄｄ１是ａ，ｂ的公因子，而ｄ为最大公因子，故ｄｄ１｜ｄ．有ｄ２∈Ｒ，ｄｄ１ｄ２＝ｄ．Ｒ是整环，用乘法消去律得ｄ１ｄ２＝１，即ｄ１是可逆元，矛盾．故ａ１，ｂ１互素．反之，设ａ１，ｂ１互素．又设ｄ１是ａ，ｂ的最大公因子．则ｄ｜ｄ１，有ｄ２∈Ｒ使ｄ１＝ｄｄ２．ｄ１是ａ，ｂ的因子，有ａ２，ｂ２∈Ｒ使ａ＝ｄ１ａ２＝ｄｄ２ａ２＝ｄａ１，及ｂ＝ｄ１ｂ２＝ｄｄ２ｂ２＝ｄｂ１．用消去律ｄ１ａ２＝ａ１，ｄ２ｂ２＝ｂ１．于是ｄ２是ａ１，ｂ１的公因··１８子．但ａ１，ｂ１互素故ｄ２为可逆元．由此知ｄ＝ｄ１（ｄ２）－１也是ａ，ｂ的最大公因子．（２）略．７畅由于Ｍ中的元具有形式ｍ２ｋ，它们的和，差，积仍为这种形式的元，故Ｍ是Ｑ设ｍ２ｋ为Ｍ中可逆元，则有ｎ２ｌ使ｍ２ｋｎ２ｌ＝１．故ｍ必为±２ｔ，ｔ为非负整数．反之，对±２ｔ２ｋ，ｋ，ｔ皆非负整数，则±２ｋ２ｔ属于Ｍ，且±２ｔ２ｋ·±２ｋ２ｔ＝１，故在Ｍ中可逆．因此Ｍ中可逆元集＝±２ｔ２ｋｔ，ｋ皆非负整数．由此易知，Ｍ中非可逆元集＝ｍ２ｋｍ是具有奇素数因子的非负整数．下面证明ｍ２ｋ为Ｍ中不可约元当且仅当ｍ＝±ｐ·２ｔ，其中ｐ为奇素数，ｔ为非负整数．先设ｍ２ｋ，ｍ＝±ｐ·２ｔ，ｐ为奇素数．若ｍ２ｋ＝ｍ１２ｋ１·ｍ２２ｋ２，则ｍ１·ｍ２＝±ｐ·２ｔ１．因此ｍ１，ｍ２中的一个只是２的非负方幂，于是ｍ１２ｋ１·ｍ２２ｋ２中有一个是可逆元．因此ｍ２ｋ是不可约元．再设ｍ２ｋ，ｍ＝ｐ１ｐ２ｍ１，ｐ１，ｐ２皆为奇素数，可以相同，ｍ１为整数．则ｍ２ｋ＝ｐ１２０·ｐ２ｍ１２ｋ，右端是Ｍ中两个非可逆元的乘积．因此ｍ２ｋ为Ｍ中可约元．故若ｍ２ｋ在Ｍ中不可约，必须ｍ＝±ｐ·２ｔ，其中ｐ为奇素数，ｔ非负整数，证毕．８畅设ｂｃ＝ａｄ，将ｂ，ｃ分解成不可约因式的乘积ｂ＝ｐ１…ｐｓ，ｃ＝ｐｓ＋１…ｐｔ．再将ａ，ｄ分解成不可约因式的乘积ａ＝ｑ１…ｑｒ，ｄ＝ｑｒ＋１…ｑｌ．由ｂｃ＝ａｄ，及因式分解唯一性知ｔ＝ｌ，及有１，２，…，ｔ的一个排列ｉ１ｉ２…ｉｔ，使ｐｉｊ与ｑｊ相伴．对１≤ｊ≤ｒ，ｑｊ是ａ的不可约因子，则ｐｉｊ不在ｐ１，…，ｐｓ之中，否则ａ与ｂ有公因子ｐｉｊ，与它们互素矛盾．这样ｐｉ１…ｐｉｒ必出现在ｃ的分解中，它与ａ＝ｑ１…ｑｒ相伴，故ａ｜ｃ．９畅Ｒ为唯一因式分解环，由§１定理１及定义２知它的不可约元ｐ为素元．设珋ｃ，珔ｄ是珚Ｒ的两个非零元，来证珋ｃ珔ｄ≠０，即珚Ｒ是整环．反证法设ｃｄ＝珋ｃ珔ｄ＝０，·２８·则ｐ｜ｃｄ、因ｐ为素元，则或ｐ｜ｃ或ｐ｜ｄ，即或珋ｃ＝０或珔ｄ＝０．矛盾．故ｃｄ≠０，珚Ｒ为整环．§２　欧氏环，主理想整环以下习题中打倡者为必作题，其余为选作题．　倡１畅主理想环的商环是主理想环．　倡２畅Ｒ是主理想环，ａ为Ｒ中不可约元，则（ｉ）（ａ）为极大理想；（ｉｉ）ａ为素元；（ｉｉｉ）每个非０素理想（见第二章§７习题２）是极大理想；（ｉｖ）Ｒ／（ａ）是域．３畅证明Ｍ＝｛ａ＋ｂ２ｉ｜ａ，ｂ∈Ｚ｝是欧氏环（仿例１）．　倡４畅ｐ是素数．令Ｒ＝ａｂａ，ｂ∈Ｚ，（ｂ，ｐ）＝１．（ｉ）证明Ｒ是整环；（ｉｉ）求出Ｒ的所有可逆元；（ｉｉｉ）证明Ｒ的所有非可逆元组成Ｒ的唯一极大理想；（ｉｖ）上述极大理想是主理想；（ｖ）求出Ｒ的全部理想．　倡５畅找出高斯整数环Ｚ｛ａ＋ｂｉ｜ａ，ｂ∈Ｚ｝的全部可逆元．　倡６畅高斯整数环的元素ａ满足δ（ａ）＝素数，则ａ为不可约元．７畅Ｒ是欧氏环，求证（ｉ）若ε∈Ｒ倡＝Ｒ＼｛０｝，则ε是Ｒ中可逆元当且仅当橙ａ∈Ｒ倡有δ（ε）≤δ（ａ）．（ｉｉ）设ａ∈Ｒ倡，ａ不可逆．若对所有不可逆元ｂ∈Ｒ倡都有δ（ａ）≤δ（ｂ），则ａ是Ｒ中不可约元．８畅Ｒ＝１２ａ＋１２ｂ１９ｉａ，ｂ∈Ｚ，则Ｒ是主理想环但不是欧氏环（参看Ｍｏｔｚｋｉｎ，ＴｈｅＥｕｃｌｉｄｅａｎａｌｇｏｒｉｔｈｍ，Ｂｕｌｌ．Ａｍｅｒ．Ｍａｔｈ．Ｓｏｃ．５５．１１４２－１１４６（１９４９）．或参看张勤海著枟抽象代数枠（科学出版社，２００４）中推论２畅４畅１４及命题２畅４畅１６）．９畅Ｒ是主理想环．ｄ是Ｒ中非零元，则Ｒ中只有有限个不同的素理想包含·３８·（ｄ）（提示：（ｄ）炒（ｋ）痴ｋ｜ｄ）．１畅设Ｒ为主理想环，珚Ｒ＝Ｒ／Ｉ为商环．任取一个理想珡Ｎ，令Ｎ＝｛ｒ∈Ｒ｜珋ｒ＝ｒ＋Ｉ∈珡Ｎ｝．易证它是Ｒ的理想并包含Ｉ（参见第二章§４习题８）．Ｒ是主理想环，故有Ｎ＝ａＲ．于是珡Ｎ＝珔ａ珚Ｒ，即珚Ｒ是主理想环．２畅（ｉ）设有（ａ）炒Ｍ炒Ｒ，Ｍ为Ｒ的理想．故有ｂ∈Ｍ使Ｍ＝（ｂ）．ａ∈（ｂ），有ａ＝ｂｒ，ｒ∈Ｒ．因ａ不可约，ｂ，ｒ中必有可逆元，若ｂ可逆，则（ｂ）＝Ｒ；若ｒ可逆，则（ａ）＝（ｂ）．故（ａ）是极大理想．（ｉｉ）主理想环是唯一因式分解环，它的不可约元皆为素元．（ｉｉｉ）设（ｂ）是非零素理想，由§１习题３，ｂ为素元．因而是不可约元．由（ｉ），（ｂ）为极大理想．（ｉｖ）由（ｉ），（ａ）为极大理想，故Ｒ／（ａ）为域．３畅仿例１，令δ：Ｍ倡Ｚ＋（非负整数集）δ（ａ＋ｂ２ｉ）＝ａ２＋２ｂ２．当ａ＋ｂ２ｉ≠０，δ（ａ＋ｂ２ｉ）≥１，具有性质（ｉ）δ（αβ）＝δ（α）δ（β）≥δ（β），橙α，β∈Ｍ倡．（ｉｉ）橙α，β∈Ｍ，β≠０，我们证明有ｑ，ｒ∈Ｒ使得α＝ｑβ＋γ，且γ＝０或δ（γ）＜δ（β）．证明　对α∈Ｍ及β∈Ｍ倡，可写αβ－１＝ａ＋ｂ２ｉ，这几ａ，ｂ∈Ｑ选最接近ａ，ｂ的整数ｋ，ｌ使ａ＝ｋ＋ν，ｂ＝ｌ＋μ，其中｜μ｜≤１２，｜ν｜≤１２．则α＝β［（ｋ＋ν）＋（ｌ＋μ）２ｉ］＝β［ｋ＋ｌ２ｉ］＋β（ν＋μ２ｉ）．令ｑ＝ｋ＋ｌ２ｉ，γ＝β（ν＋μ２ｉ）＝α－βｑ∈Ｍ．则α＝ｑβ＋γ，且若γ≠０，δ（γ）＝｜γ｜２＝｜β｜２｜ν＋μ２ｉ｜２≤｜β｜２１４＋２４＝３４｜β｜２＜δ（β）．故Ｍ＝｛ａ＋ｂ２ｉ｜ａ，ｂ∈Ｚ｝是欧氏环．４畅（ｉ）设ａ１ｂ１，ａ２ｂ２∈Ｒ，（ｂｉ，ｐ）＝１，ｉ＝１，２．于是（ｂ１ｂ２，ｐ）＝１，ａ１ａ２ｂ１ｂ２∈Ｒ，ａ１ｂ１±ａ２ｂ２＝ｂ２ａ１±ｂ１ａ２ｂ１ｂ２∈Ｒ．故Ｒ是Ｑ的子环，因而是整环．（ｉｉ）（ｂ，ｐ）＝１．若ａｂ在Ｒ中可逆，存在ｃｄ∈Ｒ使ａｂｃｄ＝１．这时（ｂ，ｐ）＝（ｄ，ｐ）＝１，故（ｂｄ，ｐ）＝１．由ａｃ＝ｂｄ，于是（ａ，ｐ）＝１．·４８·反之，ａｂ∈Ｒ，若（ａ，ｐ）＝１，则ｂａ∈Ｒ，ａｂ·ｂａ＝１．即ａｂ在Ｒ中可逆．故Ｒ中可逆元集＝ａｂａ，ｂ∈Ｚ，（ｂ，ｐ）＝（ａ，ｐ）＝１．（ｉｉｉ）由（ｉｉ）知ａｂ∈Ｒ非可逆当且仅当（ｂ，ｐ）＝１及ｐ｜ａ．令Ｍ＝｛Ｒ中非可逆元｝．橙ａｂ，ｃｄ∈Ｍ，即有ｐ｜ａ，ｐ｜ｃ．ａｂ±ｃｄ＝ｂｃ±ａｄｄｂ，这时（ｄｂ，ｐ）＝１，ｐ｜ｂｃ±ａｄ．故ａｂ±ｃｄ非可逆，属于Ｍ．又橙ａｂ∈Ｍ，ｃｄ∈Ｒ，ｃｄ·ａｂ＝ａｃｄｂ．这时（ｄｂ，ｐ）＝１及ｐ｜ａｃ，故ｃｄ·ａｂ是非可逆元，属于Ｍ．这就证明了Ｍ是Ｒ的理想．设Ｍ１是Ｒ的真理想，则Ｍ１中元皆为Ｒ中的非可逆元，故Ｍ１炒Ｍ，即Ｍ为Ｒ的唯一的极大理想．（ｉｖ）易知Ｍ＝ａｂ（ｂ，ｐ）＝１，ｐ｜ａ＝ｐＲ，故为主理想．（ｖ）设Ｍ１是Ｒ的任一非零理想，Ｍ１炒Ｍ．任意０≠ａｂ∈Ｍ１，（ｂ，ｐ）＝１，ｐ｜ａ．令Ｍ１的全体元ａｂ中使ｐｌ｜ａ的最小的ｌ值为ｋ，ｋ≥１，则Ｍ１彻ｐｋＲ．又设Ｍ１中具有ｐｋ因子的元是ｐｋｃｄ，（ｄ，ｐ）＝（ｃ，ｐ）＝１．则ｐｋ＝ｐｋｃｄ·ｄｃ∈Ｍ１，于是ｐｋＲ彻Ｍ１，即有Ｍ１＝ｐｋＲ．也易知任一ｐｋＲ也是Ｒ的理想．故Ｒ的全部理想是ｐｋＲ，ｋ＝０，１，２，…，及零理想．５畅设ａ＋ｂｉ是Ｚ［ｉ］中可逆元，则有ｃ＋ｄｉ∈Ｚ［ｉ］使（ａ＋ｂｉ）（ｃ＋ｄｉ）＝１．两边取模平方就得（ａ２＋ｂ２）（ｃ２＋ｄ２）＝１．只能ａ２＋ｂ２＝１，有四个可能ａ＝±１，ｂ＝０；ａ＝０，ｂ＝±１．Ｚ［ｉ］中只有四个可逆元±１，±ｉ．６畅设ａ∈Ｚ［ｉ］，δ（ａ）＝素数．若ａ＝ｂｃ，ｂ，ｃ∈Ｚ［ｉ］．因δ（ａ）＝｜ａ｜２，故δ（ａ）＝δ（ｂ）δ（ｃ）．由于δ（ａ）为素数，δ（ｂ）或δ（ｃ）＝１．由习题５，知ｂ或ｃ为可逆元．故ａ为Ｚ［ｉ］中不可约元．７畅设ε是Ｒ中可逆元，则有εｒ＝１．对ａ∈Ｒ倡，有εｒａ＝ａ，由δ的性质知δ（ａ）≥δ（ε）．反之，对ε∈Ｒ倡，若橙ａ∈Ｒ倡皆有δ（ａ）≥δ（ε）．用欧氏环的定义，对１，ε有ｑ，ｒ∈Ｒ使１＝ｑε＋ｒ，ｒ＝０或δ（ｒ）＜δ（ε）．且若ｒ≠０，则δ（ｒ）＜δ（ε），这与题设矛盾．故ｒ＝０，得１＝ｑε，即ε为可逆元．（ｉｉ）设ａ有题设的性质，若ａ＝ｂｃ，ｂ，ｃ皆非可逆．设有ｑ，ｒ使·５８·ｂ＝ｑａ＋ｒ，ｒ＝０或δ（ｒ）＜δ（ａ）．若ｒ＝０，则ｂ＝ｑａ＝ｑｂｃ．用消去律有１＝ｑｃ与ｃ非可逆矛盾．若ｒ≠０，且非可逆，则δ（ａ）＞δ（ｒ）与题设δ（ａ）≤δ（ｒ）矛盾．故ｒ为可逆元．由ｂ－ｑａ＝ｂ－ｑｂｃ＝ｂ（１－ｑｃ）＝ｒ，可得ｂ为可逆元，与ｂ非可逆矛盾．故ａ为Ｒ的不可约元．８畅不作要求，可参看所列文献．９畅Ｒ为主理想环，若某一素理想包含（ｄ），可设该理想为（ｋ）．设ｄ＝ｐｌ１１ｐｌ２２…ｐｌｓｓ，ｐ１，…，ｐｓ是不相伴的不可约元或素元．（ｋ）是素理想，（ｄ）彻（ｋ），则（ｋ）不为零．由习题３知ｋ为素元，又ｋ｜ｄ，知ｋ与ｐ１，…，ｐｓ之一相伴，故（ｋ）为（ｐｉ）之一，１≤ｉ≤ｓ．§３　交换环上多项式环以下习题中打倡者为必作题，其余为选作题．　倡１畅Ｒ是整环，则Ｒ［ｘ］中可逆元一定是Ｒ中可逆元．２畅设Ｒ是有限域．令Ｒ１＝｛Ｒ到Ｒ的全部映射的集合｝．Ｒ１上有加法和乘法：ｆ１，ｆ２∈Ｒ１，令橙ａ∈Ｒ，（ｆ１＋ｆ２）（ａ）＝ｆ１（ａ）＋ｆ２（ａ），（ｆ１·ｆ２）（ａ）＝ｆ１（ａ）ｆ２（ａ）．易知Ｒ１在这两个运算下成环．其单位元ｅ为：橙ａ∈Ｒ，ｅ（ａ）＝１．对橙ｒ∈Ｒ，作Ｒ１中映射ｆ（ｒ）：ｆ（ｒ）（ａ）＝ｒ，橙ａ∈Ｒ．它们组成Ｒ１的子环，并与Ｒ同构．干脆记成Ｒ，于是Ｒ１是Ｒ的扩环，并将ｆ（ｒ）记成ｒ．令ｕ是Ｒ的恒等映射：ｕ（ａ）＝ａ，橙ａ∈Ｒ．证明ｕ不是Ｒ上不定元．　倡３畅Ｚ是整数环，则ａ＋ｂｉ，ａ，ｂ∈Ｚ，不是Ｚ上不定元．１畅设ｆ（ｘ）∈Ｒ［ｘ］，在Ｒ［ｘ］中可逆，则有ｇ（ｘ）∈Ｒ［ｘ］使ｆ（ｘ）ｇ（ｘ）＝１．在整环Ｒ［ｘ］中，多项式相乘则次数相加．故必有抄（ｆ（ｘ））＝抄（ｇ（ｘ））＝０．即ｆ（ｘ）＝ａ０，ｇ（ｘ）＝ｂ０，皆为Ｒ中元，且ａ０ｂ０＝１．故ｆ（ｘ）＝ａ０是Ｒ中可逆元．·６８·２畅先证明Ｒ１澈Ｒ０＝｛ｆ（ｒ）｜ｒ∈Ｒ｝是Ｒ１的子环并与Ｒ同构．实际上（ｆ（ｒ１）±ｆ（ｒ２））（ａ）＝（ｒ１±ｒ２）＝ｆ（ｒ１±ｒ２）（ａ），（ｆ（ｒ１）·ｆ（ｒ２））（ａ）＝ｆ（ｒ１）（ａ）ｆ（ｒ２）（ａ）＝ｒ１ｒ２＝ｆ（ｒ１ｒ２）（ａ）．即ｆ（ｒ１）±ｆ（ｒ２）＝ｆ（ｒ１±ｒ２），ｆ（ｒ１）ｆ（ｒ２）＝ｆ（ｒ１ｒ２），Ｒ０对加，减，乘是封闭的，故是Ｒ１的子环．作映射Ｒ０Ｒｆ（ｒ）ｒ它显然环同构．把ｆ（ｒ）干脆与ｒ等同．则Ｒ１是Ｒ的扩环．现设Ｒ＝Ｆｐｎ．橙ａ∈Ｒ满足ａｐｎ－ａ＝０．ｕｐｎ（ａ）＝ａｐｎ，ｕ（ａ）＝ａ，即有（ｕｐｎ－ｕ）（ａ）＝０，橙ａ∈Ｒ．故ｕｐｎ－ｕ＝０，这即说ｕｐｎ，ｕ在Ｒ上线性相关，ｕ不是Ｒ上不定元．３畅令ｕ＝ａ＋ｂｉ，则（ｕ－ａ）２＋ｂ２＝０，ａ，ｂ∈Ｚ．这是ｕ２，ｕ，１在Ｚ上的一个线性关系，故ｕ不是Ｚ上不定元．§４　唯一因式分解环上的多项式环以下习题中打倡者是必作题，其余为选作题．下面的环Ｒ都是唯一因式分解环．　倡１畅Ｒ［ｘ］的正次数多项式若是不可约元，一定是本原多项式．　倡２畅ｆ（ｘ），ｇ（ｘ）∈Ｒ［ｘ］．ｇ（ｘ）的首项系数为１，则有ｑ（ｘ），ｒ（ｘ）∈Ｒ［ｘ］，使ｆ（ｘ）＝ｇ（ｘ）ｑ（ｘ）＋ｒ（ｘ），其中ｒ（ｘ）或者为零或者抄（ｒ（ｘ））＜抄（ｇ（ｘ））．　倡３畅ｆ（ｘ）∈Ｒ［ｘ］，ｃ∈Ｒ是ｆ（ｘ）的一个根，则（ｘ－ｃ）｜ｆ（ｘ）．　倡４畅Ｒ［ｘ］中的ｎ次多项式ｆ（ｘ）在Ｒ中最多有ｎ个不同的根．于是ｆ（ｘ）＝ａｎｘｎ＋…＋ａ０在Ｒ中若有多于ｎ＋１个根，必是零多项式．１畅设ｆ（ｘ）各系数的最大公因子为ｄ，则ｆ（ｘ）＝ｄｇ（ｘ）．ｇ（ｘ）为正次数必·７８·不可逆．因ｆ（ｘ）不可约，故ｄ是Ｒ［ｘ］中可逆元．由§３习题１，ｄ是Ｒ中可逆元．故ｆ（ｘ）是Ｒ［ｘ］中本原多项式．２畅设ｆ（ｘ）＝ａｎｘｎ＋ａｎ－１ｘｎ－１＋…＋ａ１ｘ＋ａ０，ｇ（ｘ）＝ｘｍ＋ｂｍ－１ｘｍ－１＋…＋ｂ１ｘ＋ｂ０，ｍ≥０．我们对ｎ作归纳法．当ｎ＝０时是显然的．设次数≤ｎ－１时已对．若ｎ＜ｍ，ｆ（ｘ）＝０ｇ（ｘ）＋ｆ（ｘ），ｆ（ｘ）就是要求的ｒ（ｘ）．若ｎ≥ｍ．作ｆ（ｘ）－ａｎｘｎ－ｍｇ（ｘ），此中两多项式的首项都是ａｎｘｎ，两者相消．这个差多项式若为零，则ｆ（ｘ）＝ａｎｘｎ－ｍｇ（ｘ）＋０，命题已对．若差多项式不为零，其次数已小于ｎ．用归纳假设有ｑ（ｘ），ｒ（ｘ）使ｆ（ｘ）－ａｎｘｎ－ｍｇ（ｘ）＝ｑ（ｘ）ｇ（ｘ）＋ｒ（ｘ），就有ｆ（ｘ）＝（ａｎｘｎ－ｍ＋ｑ（ｘ））ｇ（ｘ）＋ｒ（ｘ），其中ｒ（ｘ）＝０或抄（ｒ（ｘ））＜抄（ｇ（ｘ））．完成了归纳法．３畅用（ｘ－ｃ）去除ｆ（ｘ），由习题２可得ｆ（ｘ）＝（ｘ－ｃ）ｑ（ｘ）＋ｒ，这时ｒ∈Ｒ．两边用ｃ代入，０＝ｆ（ｃ）＝（ｃ－ｃ）ｑ（ｃ）＋ｒ．故ｒ＝０．即得ｆ（ｘ）＝（ｘ－ｃ）ｑ（ｘ），（ｘ－ｃ）｜ｆ（ｘ）．４畅这时Ｒ［ｘ］是唯一因式分解环．设ｆ（ｘ）有ｎ＋１个不同的根α１，α２，…，αｎ，αｎ＋１．由习题３，（ｘ－αｉ）｜ｆ（ｘ），ｉ＝１，２，…，ｎ＋１．先设ｆ（ｘ）＝（ｘ－α１）ｑ１（ｘ）．用α２代入得０＝（α２－α１）ｑ１（α２）．因α２≠α１，知ｑ１（α２）＝０．仍由习题３，ｑ１（ｘ）＝（ｘ－α２）ｑ２（ｘ），于是ｆ（ｘ）＝（ｘ－α１）（ｘ－α２）ｑ２（ｘ）．同样α３代入，得ｑ２（α３）＝０．于是ｑ２（ｘ）＝（ｘ－α３）ｑ３（ｘ）．这样可得ｆ（ｘ）＝（ｘ－α１）ｑ１（ｘ）＝（ｘ－α１）（ｘ－α２）ｑ２（ｘ）＝…＝（ｘ－α１）…（ｘ－αｎ）ｑｎ．因ｆ（ｘ）是ｎ次的，这时ｑｎ必为Ｒ中非零元．再用αｎ＋１代入，左端为ｆ（αｎ＋１）等于零，右端（αｎ＋１－α１）…（αｎ＋１－αｎ）ｑｎ≠０，矛盾．故ｆ（ｘ）最多有ｎ个不同的根．因此ｆ（ｘ）＝ａｎｘｎ＋…＋ａ１ｘ＋ａ０若有ｎ＋１个不同的根，必为零多项式．·８８·。

1月浙江自考近世代数试题及答案解析

1浙江省2018年1月自学考试近世代数试题课程代码：10025一、单项选择题(本大题共5小题，每小题3分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.以下关系中，哪个不是所给集合元间的等价关系?( )A.在有理数集Q 中关系～：a ～b ⇔a -b ∈ZB.在复数集C 中关系～：a ～b ⇔|a |=|b |C.在实数集R 中关系～：a ～b ⇔a ≤bD.在实数集R 中关系～：a ～b ⇔a =b2.设A =Z ，D =Z +，σ∶n |→⎩⎨⎧<--≥+0,120),1(2n n n n 则σ是Z 到Z +的( )A.单射B.满射C.一一映射D.不是映射3.在实数集R 中定义代数运算aob =a +b +ab ，则这个代数运算( )A.既适合结合律又适合交换律B.适合结合律但不适合交换律C.不适合结合律但适合交换律D.既不适合结合律又不适合交换律4.下列集合对所给运算作成群的是( )A.非零有理数的全体Q *对普通数的加法B.非零有理数的全体Q *对普通数的减法C.非零有理数的全体Q *对普通数的乘法D.非零有理数的全体Q *对普通数的除法 5.设R =⎭⎬⎫⎩⎨⎧∈⎪⎪⎭⎫ ⎝⎛Z d c b a d c b a ,,,，那么R 关于矩阵的加法和乘法构成环，则这个矩阵环是 ( )A.有单位元的可换环B.无单位元的可换环C.无单位元的非可换环D.有单位元的非可换环二、填空题(本大题共10小题，每小题3分，共30分)请在每小题的空格中填上正确答案。

错填、不填均无分。

2 6.设A ={a ,b ,c ,d ,e }，则A 的子集共有________个.7.在4次对称群S 4中，(143)2(132)-1=________.8.模12的剩余类加群Z 12的生成元有________个.9.设Z 6是模6的剩余类环，则Z 6中的零因子是________.10.模p (素数)的剩余类环Z p 的特征为________.11.剩余类环Z 17的可逆元有________个.12.在高斯整环Z ［i ］={a +bi |a ,b ∈Z }中,主理想(1+i )＝________.13.在整环I ＝｛所有复数a +b 3-(a ,b 是整数)｝中，1+3-的相伴元是________.14.设R 是实数域，则)1()2(-+i i R =________. 15.51+在有理数域Q 上的极小多项式是________.三、解答题（本大题共3小题，第16小题9分,第17、18小题各10分，共29分）16.找出3次对称群S 3的所有子群,这些子群中哪些是S 3的不变子群?17.设群G =Z 18子群H =(［6］),(1)商群G /H =?(2)商群G /H 与怎样的一个群同构?18.设R =⎭⎬⎫⎩⎨⎧∈⎪⎪⎭⎫ ⎝⎛Z b a b a ,00关于矩阵的加法和乘法构成一个环，I=⎭⎬⎫⎩⎨⎧∈⎪⎪⎭⎫ ⎝⎛Z x x 000，证明：I 是R 的理想，问商环R /I 由哪些元素组成？四、证明题（本大题共3小题，第19、21小题每小题8分，第20小题10分，共26分）19.设R 为全体实数组成的加法群,R +表示全体正实数组成的乘法群,则R +与R 同构.20.设M 2(Q )是有理数域Q 上的二阶矩阵环,证明:M 2(Q )只有零理想与单位理想,但不是除环.21.证明：3-2i 是高斯整环Z ［i ］={a +bi |a ,b ∈Z }的素元.。

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

第一章代数基本概念习题解答与提示(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-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中的元素对置换的乘法封闭，并且B的每一元都可逆(任意元的逆为其本身),因此B为S4的子群. 这个群(以及与其同构的群)称为Klein四元群.假设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)同时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=(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∪…∪(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∈HaH=H;(3)b∈aHaH=bH;(4)aH=bHa-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，故此MNNM.同样的方法可以证明NMMN. 因此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，即设四阶群222这是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=aba1-(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.集合的概念与运算2.映射的定义与几种特殊映射的性质3.卡氏积与代数运算4.等价关系与集合的分类考试要求：掌握集合的概念与运算，掌握集合的交、并、集合的幂集的定义及表示，熟练掌握习题7、8的结论；了解映射的定义与几种特殊映射的性质，掌握映射的合成，熟练掌握定理1.6及习题2、6的结论；掌握代数运算的定义与判定方法，熟练掌握习题2；掌握等价关系与集合的分类的定义及相关性质，能够由等价关系得出集合分类，并能正确给出商集，熟练掌握习题5、6。

第二章群群是具有一种代数运算的代数体系，即具有一个代数运算的集合，它是近世代数中比较古老且内容丰富的重要分支。

其主要内容有1.半群的定义及性质2.群的定义及等价条件3.元素阶的定义及性质4.循环群的定义及结构5.子群及判定条件6.变换群7.群的同态与同构、Cayley定理8.子群的陪集、Lagrange定理9.正规子群与商群、正规子群的等价条件10.同态基本定理与同构定理考试要求：掌握半群的定义及定理2.1、定理2.2、定理2.3、定理2.4的结论；掌握群的定义及性质，如定理2.5、定理2.6及推论；熟练掌握群的一些重要例子，如例1、例3、例4、例7，熟练掌握习题2、3、6、9；掌握元素阶的定义及相关重要性质，如定理2.8、定理2.9、定理2.10，熟练掌握例1、例2；熟练掌握循环群的定义、构造及性质，如定理2.11、定理2.12、定理2.13及推论1、推论2，熟练掌握例5、例6及习题2、3、5、8、9；熟练掌握子群的定义及性质，如定理2.14、定理2.16、定理2.21及例3、例5、习题2、4、5；掌握变换群的概念及有关结论，熟练掌握次对称群、循环置换的概念及性质，特别是3次、4次对称群元素的表示、运算及性质，如定理2.23、定理2.24、定理2.25、定理2.27、例4及习题4；掌握群的同态、同构的定义、性质以及Cayley定理及定理2.28、定理2.30，会求同态象与同态核，掌握习题1、2；掌握子群陪集的概念及性质，熟练掌握Lagrange定理及及其推论1、推论2、例5、例6，熟练掌握习题2、3、4、5；掌握正规子群的定义及等价命题定理2.40，能够正确判定子群与正规子群，掌握例1、例2、例4、例6、例7的结论及习题2、3、6，正确掌握商群的概念及性质（推论）；掌握并正确使用同态基本定理，熟练掌握复习题二中的第2、4题。

近世代数试卷(时间120分钟)

《近世代数》试卷（时间120分钟）一、填空题（共20分） 1. 设G ＝（a ）是6阶循环群，则G 的子群有。

2. 设A 、B 是集合，| A |＝2，| B |＝3，则共可定义个从A 到B 的映射，其中有个单射，有个满射，有个双射。

3. 在模12的剩余环R=｛[0], [1], ……, [11]｝中，［10］＋［5］＝，［10］·［5］＝，方程x 2＝[1]的所有根为。

4. 在5次对称群S 5中，（12）（145）＝，（4521）－1＝，（354）的阶为。

5. 整环Z 中的单位有。

6. 在多项式环Z 11［x ］中，（［6］x ＋［2］）11＝。

二、判断题（对打“√”，错打“×”，每小题2分，共20分） 1. （）若群G 的每一个元满足方程x 2=e(其中e 是G 的单位元)，则G 是交换群。

2. （）一个阶是13的群只有两个子群。

3. （）满足左、右消去律的有单位元的半群是群。

4. （）设G 是群，H 1是G 的不变子群，H 2是H 1的不变子群，则H 2是G 的不变子群。

5. （）主理想整环R 上的一元多项式环R[x]是主理想整环。

6. （）存在特征是2003的无零因子环。

7. （）在一个环中，若左消去律成立，则消去律成立。

8. （）模21的剩余类环Z 21是域。

9. （）整除关系是整环R 的元素间的一个等价关系。

10. （）除环只有零理想和单位理想。

姓名：_______________专业：班级：学号：______________ ------------------------------------------密-------------------------------封-------------------------------线-------------------------------------------------------三、解答题（共30分）1. 设H＝｛（1），（123），（132）｝是对称群S3的子群，写出H的所有左陪集和所有右陪集，问H是否是S3的不变子群？为什么？2. 设G是一交换群，n是一正整数，H是G中所有阶数是n的因数的元素的集合。

齐鲁师范学院成人高等教育期末考试近世代数复习资料及参考答案

近世代数(410)复习资料一、单选题答题要求:下列各题，只有一个符合题意的正确答案，请选择你认为正确的答案，多选、错选、不选均不得分。

1、设G是群，G有（）个元素，则不能肯定G是交换群A.4B.5C.6D.7参考答案:C答案解析:无2、偶数环的单位元个数为（）A.0个B.1个C.2个D.无数个参考答案:A答案解析:无3、任意一个具有2个或以上元的半群，它（）。

A.不可能是群B.不一定是群C.一定是群D.是交换群参考答案:A答案解析:无4、下面的代数系统（G，*）中，（）不是群A.G为整数集合，*为加法B.G为偶数集合，*为加法C.G为有理数集合，*为加法D.G为有理数集合，*为乘法参考答案:D答案解析:无5、若I是有单位元的环R的由a生成的主理想，那么I中的元素可以表达为。

A.∑xiay，xi∈RB.∑xiay，xi，yi∈RC.∑xiay，yi∈R参考答案:B答案解析:无6、设A=B=R（实数集），如果A到B的映射φ：x→x+2，∨x∈R,则φ是从A到B的（）A.满射而非单射B.单射而非满射C.映射D.既非单射也非满射参考答案:C答案解析:无7、当G为有限群，子群H所含元的个数与任一左陪集aH 所含元的个数()。

A.不相等B.0C.相等D.不一定相等参考答案:C答案解析:无8、A={所有整数},令τ：a→a/2,当a是偶数;a→（a+1）/2，当a是奇数，则τ为()。

A.单射变换B.满射变换C.变换D.不是变换参考答案:B答案解析:无9、循环群与交换群关系正确的是（）A.循环群是交换群B.交换群是循环群C.循环群不一定是交换群D.以上都不对参考答案:A答案解析:无10、若S是半群,则()A.任意abc∈S，都有a（bc）=（ab）cB.任意ab∈S，都有ab=baC.必有单位元D.任何元素必存在逆元参考答案:A答案解析:无11、设f：G1→G2是一个群同态映射，那么下列错误的命题是()。

A.f的同态核是G1的不变子群；B.G2的不变子群的逆象是G1的不变子群；C.G1的子群的象是G2的子群；D.G1的不变子群的象是G2的不变子群。

2020年1月浙江自考试卷及答案解析近世代数试题及答案解析

1浙江省2018年1月高等教育自学考试近世代数试题课程代码：10025一、单项选择题(本大题共5小题，每小题3分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

１.设m 是一个正整数，∀a ∈Z,作带余除法：a=mq+r,0≤r<m,规定：f(a)=r.则f 是Z 的( ) A.满变换B.单变换C.一一变换D.既不是满变换也不是单变换2.有理数集Q 上的代数运算b a ο=b 3( )A.既适合结合律又适合交换律B.适合结合律但不适合交换律C.不适合结合律但适合交换律D.既不适合结合律又不适合交换律 3.剩余类加群Z 8的子群有( )A.4个B.5个C.6个D.7个 4.在3次对称群S 3中可以与(132)交换的所有元素为( )A.(1)，(132)B.(12)，(13)，(23)C.(1)，(123)，(132)D.S 3中的所有元素5.M 2(R)=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧∈⎪⎪⎭⎫ ⎝⎛为实数域R ,R b ,a 0b 0a 按矩阵的加法和乘法构成R 上的二阶方阵环,这个方阵环是( )A.有单位元的交换环B.无单位元的非交换环C.无单位元的交换环D.有单位元的非交换环二、填空题(本大题共10小题，每小题3分，共30分)请在每小题的空格中填上正确答案。

错填、不填均无分。

6.设A={a,b,c,d,e,f}，则A 的一一变换共有________个.7.在非零实数乘法群R*中，阶为2的元有________个.8.在4次对称群S 4中，(132)2(1234)-1=________.9.模10的剩余类加群Z 10有________个生成元.2 10.模P （素数）的剩余类环Zp 有________个可逆元.11.模9的剩余类环Z 9的零因子为________.12.设Z ［x ］是整系数多项式环，则Z ［x ］的理想(3,x)＝________．13.主理想环与欧氏环的关系是________.14.在5,2i+1,π中，________是有理数域Q 上的代数元. 15.21+在有理数域Q 上的极小多项式是________．三、解答题（本大题共3小题，第１6小题10分,第17小题14分，第18小题6分,共30分）16.设M 是一个非空集合，2M 是M 的幂集（M 的子集的全体称为M 的幂集），问2M 关于集合的交∩是否构成群？试说明理由.17.找出模20的剩余类环Z 20的所有子环．并说明这些子环是否是Z 20的理想，为什么？18.Z 3={［0］,［1］,［2］}，找出加群Z 3的所有自同构，再找出域Z 3的所有自同构.四、证明题（本大题共3小题，第19小题6分,第20小题9分,第21小题10分,共25分）19.设A=｛平面上所有直线｝，给定关系～：l 1～l 2⇔l 1∥l 2或l 1=l 2.证明：关系～是A 元间的等价关系.20.假定G 是一个循环群，N 是G 的一个子群，证明：G/N 也是循环群.21.设R=⎭⎬⎫⎩⎨⎧∈⎪⎪⎭⎫ ⎝⎛Z b ,a b 0a 0关于矩阵的加法和乘法构成一个环，I=⎭⎬⎫⎩⎨⎧∈⎪⎪⎭⎫ ⎝⎛Z x 00x 0，证明：I 是R 的理想，问商环R/I 由哪些元素组成？。

02018江苏省自学考试数学教育学大纲解析及课后习题答案

02018江苏省自学考试数学教育学大纲解析及课后习题答案大纲解析第一章数学的特点、方法与意义一、了解数学语言、数学方法、数学模型等概念的内涵，答：1、数学语言：如同数学的对象一样来源于人类实践，它源于人类的语言，随着数学抽象性和严谨性发展，逐步演变成独特的语言符号系统，数学语言主要有文字语言（术语）、符号语言（记号）和图像语言组成。

数学语言作为数学理论的基本构成成分，具有“高度抽象性、严密的逻辑性、应用的广泛性”。

简单地讲，数学语言具有简洁性、精确性和抽象性的特点。

2、数学方法：是以数学为工具进行科学研究和解决问题的方法。

即用数学语言表达事物的状态、关系和过程，经过推理、运算和分析，以形成解释、判断和预言的方法。

数学方法同样具有数学科学的三个基本特点：⑴高度的抽象性和概括性，⑵精确性，即逻辑的严密性及结论的确定性；⑶应用的普遍性和可操作性。

3、数学模型：是指对某种事物或现象中所包含的数量关系和空间形式进行的数学概括、描述和抽象的基本方法。

建立数学模型的过程是一个科学抽象的过程。

二、理解数学抽象性、严谨性等特点，答：1、抽象性数学抽象性的特点：①数学抽象的彻底性；②数学抽象的层次性；数学抽象发展过程可划分为三大阶段，即A从对象的具体性质进行抽象、B从具体的数量进行抽象、C从数学对象之间的相互关系的意义进行抽象；③数学方法的抽象性。

2、严谨性，数学的严谨性是指逻辑上要无懈可击，结论要十分确定，一般又称为逻辑严密性或严格性，结论确定性或可靠性。

数学严谨性的特点：数学具有很强的逻辑性和较高的精确性，一般以公理化的体系来体现。

数学的严谨性也是相对的，随着数学的发展严谨的程度也在不断提高。

3、广泛的应用性。

首先我们经常地几乎每时每刻地在生产中、日常生活中以及社会生活中运用着最普遍的数学概念、方法和结论，其次对于力学、物理学、天文学、化学等自然学科，数学已成为无可争辩的有效工具；在科技高度发达的今天，数学的应用呈现出了更为广阔的前景。

自学考试：近世代数试题及答案（10）

⾃学考试：近世代数试题及答案（10）.浙江省2008年10⽉⾃学考试近世代数试题课程代码：10025⼀、单项选择题(本⼤题共5⼩题，每⼩题3分，共15分)在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的，请将其代码填写在题后的括号内。

错选、多选或未选均⽆分。

1.设集合A中含有4个元素，那么积集合A×A中含有______个元素．( )A.4B.8C.12D.162.设R是整数集，A=R×R，σ∶(x,y)→(x,-y)，则σ是A的( )A.满变换B.单变换C.⼀⼀变换D.不是A的变换3.在有理数集Ｑ中的代数运算a b=b2( )A.适合结合律但不适合交换律B.不适合结合律但适合交换律C.既适合结合律⼜适合交换律D.既不适合结合律⼜不适合交换律4.在4次对称群S4中，阶为2的元有( )A.6个B.7个C.8个D.9个5.除环的理想有( )A.1个B.2个C.3个D.4个⼆、填空题(本⼤题共10⼩题，每⼩题3分，共30分)请在每⼩题的空格中填上正确答案。

错填、不填均⽆分。

6.剩余类加群Z4有______个⽣成元.7.在4次对称群S4中，(123)(1423)-1=______.8.阶为n的有限循环群同构于______.9.剩余类环Z11的零因⼦个数等于______.第 1 页第 2 页 10.剩余类环Z13的可逆元有______个.11.如果G 是⼀个含有16个元素的群，那么，根据Lagrange 定理知，对于?a ∈G ，元素a 的阶只可能是______．12.整环I ＝｛所有复数a+b7-(a,b 是整数)｝，则I 的单位是______. 13.在3,i+2,π2中，______是有理数域Q 上的代数元.14.设Q 是有理数域，则Q(2+5)=______. 15.12-+i i 在实数域R 上的极⼩多项式是______.三、解答题（本⼤题共3⼩题，第16⼩题7分,第17,18⼩题各12分，共31分）16.假定下表是⼀个群的乘法表，试填出未列出的元．17.找出模15的剩余类环Z15的所有⼦环，这些⼦环是否都是Z15的理想？为什么？18.设Z 是整数环，(2)∩(5)、(2,5)是Z 的怎样的理想？(2)∪(5)是Z 的理想吗？为什么？四、证明题（本⼤题共3⼩题，每⼩题8分，共24分）19.证明：循环群是交换群.20.在⾼斯整环Z ［i ］={a+bi ｜a,b ∈Z}中，证明：3是素元．21.证明：整数加群与偶数加群同构，但整数环与偶数环不同构．百度⽂库：专注、专⼼、专⼀为您服务！。