近世代数复习思考题

合集下载

近世代数课后习题答案

近世代数课后习题答案近世代数课后习题答案近世代数是数学中的一个重要分支，研究的是抽象代数结构及其性质。

在学习近世代数的过程中，课后习题是巩固知识、加深理解的重要途径。

本文将为大家提供一些近世代数课后习题的答案，希望对大家的学习有所帮助。

一、群论1. 设G是一个群，证明恒等元素是唯一的。

答案：假设G中有两个恒等元素e和e'，则有e * e' = e'和e' * e = e。

由于e是恒等元素，所以e * e' = e' = e' * e。

再由于e'是恒等元素，所以e * e' = e =e' * e。

因此，e = e'，即恒等元素是唯一的。

2. 设G是一个群，证明每个元素在G中的逆元素是唯一的。

答案：假设G中的元素a有两个逆元素b和c，即a * b = e，a * c = e。

则有a * b = a * c。

两边同时左乘a的逆元素a'，得到a' * (a * b) = a' * (a * c)。

根据结合律和逆元素的定义，等式右边可以化简为b = c。

因此，元素a的逆元素是唯一的。

二、环论1. 设R是一个环，证明零元素是唯一的。

答案：假设R中有两个零元素0和0'，则有0 + 0' = 0'和0' + 0 = 0。

由于0是零元素，所以0 + 0' = 0' = 0' + 0。

再由于0'是零元素，所以0 + 0' = 0 = 0' + 0。

因此，0 = 0'，即零元素是唯一的。

2. 设R是一个环，证明每个非零元素在R中的乘法逆元素是唯一的。

答案：假设R中的非零元素a有两个乘法逆元素b和c，即a * b = 1，a * c = 1。

则有a * b = a * c。

两边同时左乘a的乘法逆元素a'，得到(a * b) * a' = (a * c) *a'。

近世代数课后习题参考答案(张禾瑞)-2

近世代数课后习题参考答案第二章群论1 群论1. 全体整数的集合对于普通减法来说是不是一个群?证不是一个群,因为不适合结合律.2. 举一个有两个元的群的例子.证 }1,1{-=G 对于普通乘法来说是一个群.3. 证明, 我们也可以用条件1,2以及下面的条件 ''5,4来作群的定义:'4. G 至少存在一个右单位元e ,能让a ae = 对于G 的任何元a 都成立'5. 对于G 的每一个元a ,在G 里至少存在一个右逆元,1-a 能让 e aa =-1证 (1) 一个右逆元一定是一个左逆元,意思是由e aa =-1得e a a =-1因为由'4G 有元'a 能使e a a =-'1 所以))(()('111a a a a e a a ---=e a a a e a a aa a ====----'1'1'11][)]([ 即 e a a =-1(2) 一个右恒等元e 一定也是一个左恒等元,意即由 a ae = 得 a ea = a ae a a a a aa ea ====--)()(11即 a ea =这样就得到群的第二定义. (3) 证 b ax =可解取b a x 1-=b be b aa b a a ===--)()(11这就得到群的第一定义.反过来有群的定义得到''5,4是不困难的.2 单位元,逆元,消去律1. 若群G 的每一个元都适合方程e x =2,那么G 就是交换群. 证由条件知G 中的任一元等于它的逆元,因此对G b a ∈,有ba a b ab ab ===---111)(.2. 在一个有限群里阶大于2的元的个数是偶数.证 (1) 先证a 的阶是n 则1-a 的阶也是n .e e a a e a n nn===⇒=---111)()(若有n m 〈 使e a m =-)(1 即 e a m =-1)(因而 1-=e a m e a m =∴ 这与a 的阶是n 矛盾.a 的阶等于1-a 的阶 (2)a 的阶大于2, 则1-≠a a 若 e a a a =⇒=-21 这与a 的阶大于2矛盾(3) b a ≠ 则 11--≠b a总起来可知阶大于2的元a 与1-a 双双出现,因此有限群里阶大于2的元的个数一定是偶数3. 假定G 是个数一个阶是偶数的有限群,在G 里阶等于2的元的个数一定是奇数.证根据上题知,有限群G 里的元大于2的个数是偶数;因此阶2≤的元的个数仍是偶数,但阶是1的元只有单位元,所以阶 2≤的元的个数一定是奇数.4. 一个有限群的每一个元的阶都是有限的.证 G a ∈故 G a a a a nm∈ ,,,,,,2由于G 是有限群,所以这些元中至少有两个元相等: nma a = )(n m 〈 故 e amn =-m n -是整数,因而a 的阶不超过它.4 群的同态假定在两个群G 和-G 的一个同态映射之下,-→a a ，a 和-a 的阶是不是一定相同? 证不一定相同例如 }231,231,1{i i G +-+-= }1{=-G对普通乘法-G G ,都作成群,且1)(=x φ(这里x 是G 的任意元,1是-G 的元)由 φ可知 G ∽-G 但231,231i i --+-的阶都是3.而1的阶是1.5 变换群1. 假定τ是集合的一个非一一变换,τ会不会有一个左逆元1-τ,使得εττ=-1?证我们的回答是回有的},3,2,1{ =A1τ: 1→1 2τ 1→12→1 2→3 3→2 3→4 4→3 4→5 … …τ显然是一个非一一变换但 εττ=-12. 假定A 是所有实数作成的集合.证明.所有A 的可以写成b a b ax x ,,+→是有理数,0≠a 形式的变换作成一个变换群.这个群是不是一个交换群? 证 (1) :τ b ax x +→:λ d cx x +→:τλ d cb cax d b ax c x ++=++→)( d cb ca +,是有理数 0≠ca 是关闭的.(2) 显然时候结合律(3) 1=a 0=b 则 :ε x x → (4) :τ b ax + )(1:1ab x a x -+→-τ而 εττ=-1所以构成变换群.又 1τ: 1+→x x :2τ x x 2→ :21ττ )1(2+→x x :12ττ 12+→x x 故1221ττττ≠因而不是交换群.3. 假定S 是一个集合A 的所有变换作成的集合,我们暂时仍用旧符号τ:)('a a a τ=→来说明一个变换τ.证明,我们可以用21ττ: )()]([2121a a a ττττ=→来规定一个S 的乘法,这个乘法也适合结合律,并且对于这个乘法来说ε还是S 的单位元. 证 :1τ )(1a a τ→ :2τ )(2a a τ→那么:21ττ )()]([2121a a a ττττ=→ 显然也是A 的一个变换. 现在证这个乘法适合结合律:)]()[(:)(321321a a ττττττ→)]]([[321a τττ= =→)]([:)(321321a a ττττττ)]]([[321a τττ 故 )()(321321ττττττ= 再证ε还是S 的单位元 :ε )(a a a ε=→:ετ )()]([a a a ττε=→τ:τε )()]([a a a τετ=→ ∴ τεετ=4．证明一个变换群的单位元一定是恒等变换。

近世代数复习题及答案

近世代数复习题及答案1. 群的定义是什么？请给出一个例子。

答案：群是一个集合G，配合一个运算*，满足以下四个条件：封闭性、结合律、单位元的存在性、逆元的存在性。

例如，整数集合Z在加法运算下构成一个群。

2. 什么是子群？如何判断一个子集是否为子群？答案：子群是群G的一个非空子集H，使得H中的元素在G的运算下满足群的四个条件。

判断一个子集是否为子群，需要验证它是否在群运算下封闭，是否包含单位元，以及每个元素是否有逆元。

3. 什么是正规子群？请给出一个例子。

答案：正规子群是群G的一个子群N，对于G中任意元素g和N中任意元素n，都有gng^-1属于N。

例如，整数集合Z在加法运算下的子群2Z（所有偶数的集合）是一个正规子群。

4. 什么是群的同态？请给出一个例子。

答案：群的同态是两个群G和H之间的函数φ，使得对于G中任意两个元素a和b，都有φ(a*b) = φ(a) * φ(b)。

例如，函数φ: Z → Z_2定义为φ(n) = n mod 2，是整数群Z到模2整数群Z_2的一个同态。

5. 什么是群的同构？请给出一个例子。

答案：群的同构是两个群G和H之间的双射同态。

这意味着G和H不仅满足相同的群运算规则，而且它们之间存在一一对应关系。

例如，群Z_3（模3整数群）和群{1, -1}在乘法下构成的群是同构的。

6. 什么是环？请给出一个例子。

答案：环是一个集合R，配合两个运算+和*，满足以下条件：(R, +)是一个交换群，(R, *)满足结合律，且乘法对加法满足分配律。

例如，整数集合Z在通常的加法和乘法运算下构成一个环。

7. 什么是理想？如何判断一个子集是否为理想？答案：理想是环R的一个子集I，满足以下条件：I在加法下封闭，对于R中任意元素r和I中任意元素i，都有ri和ir属于I。

判断一个子集是否为理想，需要验证它是否在加法下封闭，以及是否满足吸收性质。

8. 什么是环的同态？请给出一个例子。

答案：环的同态是两个环R和S之间的函数φ，使得对于R中任意两个元素a和b，都有φ(a+b) = φ(a) + φ(b)和φ(a*b) = φ(a) * φ(b)。

近世代数复习整理

【lagrange 定理及推论】定理5 (Lagrange 定理) 设G H ≤ ,如果n H N G ==,,且[]H G :j =,那么 .nj N = 证明: []H G :j =,这表明H 在G 中的右陪集只有j 个,从而有G 的右陪集分解: j Ha Ha Ha Ha G 321= （其中H Ha =1）由引理知,n Ha Ha Ha j==== 21所以 nj N j Ha G =⇒=1.由上等式“nj N =”知子群H 的阶n 是G 的N 阶的因子，于是可得到下面推论：设是G 有限群，G a ∈∀，若m a =，那么m 必是G 的因子。

证明：由元素a 生成G 的一个循环子群 ()a H =.由Lagrange 定理知G H ,但 .m H =G m ∴.推论2：设G =N ，则G ∈∀H ，有H 的阶数只能是N 的因式例：{}，，，对G10a a 0Z G ==其所有子群阶数只能是1,2,5,10证：书p70|3：假定a 和b 是一个群G 的两个元，并且ab=ba ，又假定a 的阶是m ，b 的阶是n ，并且（m ，n ）=1，证明：ab 的阶是mn 。

证明：【群同态】例1：设}0|||)({)(≠∈=A R M A R GL n n .}1|||)({)(=∈=A R M A R SL n n .},{⋅=∙R G ——非零实数的乘法群。

首先有，G R GLn →)(:ϕ,其中||)(A A =ϕ，可知ϕ是群同态满射（证明略），即∙R R GLn ～)(，因为1=e ，故知)()(R SL Ker n =ϕ，由定理2∙≅⇒R R SL R GLn n )()(.定理3—4. 设G G →:ϕ是群同态满射,于是有下列结果(1) 若 G H ≤,那么 ()G H ≤ϕ. (2) 若 G H ,那么 ()G H ϕ.(3) 若 ()G H G H ≤⇒≤-1ϕ,并ker ()()H 1-≤ϕϕ (4) 若 ()G H G H 1-⇒ϕ且 ker ()()H 1-≤ϕϕ.证明: (1) ()()g g H g G g H =∈∃∈=ϕϕ使表示H 在ϕ下的象.于是 ()H y x H y x ∈∃⇒∈∀,,ϕ 使 ()()y y x x ϕϕ==, ,进而 , ()()()xy y x y x ϕϕϕ==,因为 H xy G H ∈⇒≤ ()H x ϕ=∴-1.由上知 ()G H ≤ϕ.(2) G H ≤, 由(1)()G H ≤⇒ϕ,另外, ()G g H x ∈∀∈∀,ϕ, ()()g g x x G g H x ϕϕ==∈∃∈∃∴,使　和于是 ()()()()111---==gxgg x g g x g ϕϕϕϕ，因为 H gxgG H∈⇒-1()()()H gx g H gxgϕϕϕ∈⇒∈∴--11 即 ()G H ϕ.注意4. 在(1)的证明中,没有用到ϕ是满射的条件,但在(2)中用到了.(3) ()H y x 1,-∈∀ϕ,那么 ()().,H y y H x x ∈=∈=ϕϕ于是 ()()()H y x y x xy ∈==ϕϕϕ ()()H xy G H 1-∈⇒≤ϕ另外,()()H xx x ∈==---111ϕϕ ()G H ()H x11--∈∴ϕ由上知 ()G H ≤-1ϕ，且 ()()()()()H H He a a 11ker ker --≤⇒⇒∈=⇒∈∀ϕϕϕϕϕ（4） ,G H ≤ 由（3）()G H ≤⇒-1ϕ()H x 1-∈∀ϕ，G g ∈∀. 则 ϕ()()()()()()111---==g x g g x g gxg ϕϕϕϕϕH gx g ∈=-1,()()H gxgG H 11--∈⇒ϕ, ()G H 1-∴ϕ.注意5. (3)和(4)的证明都没有用到ϕ是满射的条件.【子群的判定】例1设G 为任意一个群，那么由G 的单位元组成子集}{e ，自然有G e ≤}{，另外G 本身也有G G ≤，所以G 一般有两个子群，统称它们为的G 平凡子群。

近世代数复习思考题

近世代数复习思考题一、基本概念与基本常识的记忆（一）填空题1.剩余类加群Z 12有_________个生成元.2、设群G 的元a 的阶是n ，则a k 的阶是________.3. 6阶循环群有_________个子群.4、设群G 中元素a 的阶为m ，如果e an =，那么m 与n 存在整除关系为———。

5. 模8的剩余类环Z 8的子环有_________个.6.整数环Z 的理想有_________个.7、n 次对称群Sn 的阶是——————。

8、9-置换⎪⎪⎭⎫ ⎝⎛728169345987654321分解为互不相交的循环之积是————。

9.剩余类环Z 6的子环S={［0］,［2］,［4］}，则S 的单位元是____________.10. 24Z 中的所有可逆元是：__________________________.11、凯莱定理的内容是：任一个子群都同一个________同构。

12. 设()G a =为循环群，那么（1）若a 的阶为无限，则G 同构于___________，（2）若a 的阶为n ，则G 同构于____________。

13. 在整数环Z 中，23+=__________________；14、n 次对称群S n 的阶是_____.15. 设12,A A 为群G 的子群，则21A A 是群G 的子群的充分必要条件为___________。

16、除环的理想共有____________个。

17. 剩余类环Z 5的零因子个数等于__________.18、在整数环Z 中，由｛2，3｝生成的理想是_________.19. 剩余类环Z 7的可逆元有__________个.20、设Z 11是整数模11的剩余类环，则Z 11的特征是_________.21. 整环I={所有复数a+bi(a,b 是整数)}，则I 的单位是__________.22. 剩余类环Z n 是域⇔n 是_________.23、设Z 7 ={0，1，2，3，4，5，6}是整数模7的剩余类环，在Z 7 [x]中, (5x-4)(3x+2)=________.24. 设G 为群，a G ∈，若12a =，则8a =_______________。

近世代数辅导(四)(复习指导).doc

近世代数辅导（四）（复习指导）第一部分内容提要一、基本概念1.集合概念；子集；运算：交、并、积2.映射定义；满射；单射；一一映射；变换3.代数运算定义；运算律：结合律、交换律、分配律4.同态与同构同态映射；同态满射；同态；同构映射；同构；自同构5.等价关系与集合的分类二、群论1.样的定义及基本性质笫一定义：I, II, in；笫二定义：I, II, iv, v；有限群的另一定义：I, II, nr2.了集定义；判定条件3.群的同态群的同态；样的同构4.变换群与置换群定义；置换的两种表示方法；凯莱定理5.循环群定义；整数加样与模n的剩余类加群；循环样的构造6.子群的陪集右陪集与左陪集；两个元同在一个右（左）陪集的条件；子群的指数；拉格朗口定理7.不变子群与商群不变子群的定义及其判定条件；商群的定义；群的同态基本定理三、环与域1.环的定义及其计算规则2.有附加条件的环交换环；冇单位元环；无零因了环及其特征；整环；除环及其乘群；域3.子环、环的同态子环、子除环的定义及其判定条件；环的同态（同构）4.理想与剩余类环理想（了环）的定义；主理想的定义；剩余类环的定义；环的同态基木定理5. 设A=｛所有实数｝, 入=｛所有2()的实数｝, A和瓜的代数运算是普通乘法，证明：A第二部分思考题1.设A=｛1, 2,…，10｝,给出一个AXA到A的映射，这个映射是不是单射？2.设A=｛1, 2, 3｝,规定A的一个代数运算，这个代数运算是不是适合交换律?3.设人=｛所有实数｝,瓜=｛所有>0的实数｝,给出一个A-L/I间的一一映射。

4.设A=｛所有实数｝,给出A的两个不同的一一变换(恒等变换除外)。

到入的映射O : X -> X2, x G A是A到入的一个同态满射。

6.设A二｛所有有理数｝, A的代数运算是普通加法，证明：A到A的映射①:x —> 2x , x e A是A的一个自同构映射。

7.举一个有两个元的群的例，并写出它的运算表。

近世代数复习题

近世代数复习思考题一、基本概念与基本常识的记忆(一)填空题1、剩余类加群Z 12有_________个生成元、2、设群G 的元a 的阶就是n,则a k 的阶就是________、3、 6阶循环群有_________个子群、4、设群G 中元素a 的阶为m ,如果e an=,那么m 与n 存在整除关系为———。

5、模8的剩余类环Z 8的子环有_________个、6、整数环Z 的理想有_________个、7、n 次对称群Sn 的阶就是——————。

8、9-置换⎪⎪⎭⎫⎝⎛728169345987654321分解为互不相交的循环之积就是————。

9、剩余类环Z 6的子环S={［0］,［2］,［4］},则S 的单位元就是____________、 10、24中的所有可逆元就是:__________________________、11、凯莱定理的内容就是:任一个子群都同一个________同构。

12、设()G a =为循环群,那么(1)若a 的阶为无限,则G 同构于___________,(2)若a 的阶为n,则G 同构于____________。

13、在整数环中,23+=__________________; 14、n 次对称群S n 的阶就是_____、15、设12,A A 为群G 的子群,则21A A 就是群G 的子群的充分必要条件为___________。

16、除环的理想共有____________个。

17、剩余类环Z 5的零因子个数等于__________、18、在整数环Z 中,由｛2,3｝生成的理想就是_________、 19、剩余类环Z 7的可逆元有__________个、20、设Z 11就是整数模11的剩余类环,则Z 11的特征就是_________、 21、整环I={所有复数a+bi(a,b 就是整数)},则I 的单位就是__________、 22、剩余类环Z n 就是域⇔n 就是_________、23、设Z 7 ={0,1,2,3,4,5,6}就是整数模7的剩余类环,在Z 7 [x]中, (5x-4)(3x+2)=________、24、设G 为群,a G ∈,若12a =,则8a =_______________。

近世代数习题解答2

近世代数习题解答2近世代数习题解答第二章群论1 群论1. 全体整数的集合对于普通减法来说是不是一个群?证不是一个群,因为不适合结合律.2. 举一个有两个元的群的例子.证 }1,1{-=G 对于普通乘法来说是一个群.3. 证明, 我们也可以用条件1,2以及下面的条件''5,4来作群的定义:'4. G 至少存在一个右单位元e ,能让a ae = 对于G 的任何元a 都成立'5. 对于G 的每一个元a ,在G 里至少存在一个右逆元,1-a 能让 e aa =-1证 (1) 一个右逆元一定是一个左逆元,意思是由e aa =-1 得e a a =-1 因为由'4G 有元'a 能使e a a =-'1所以))(()('111a a a a e a a ---=e a a a e a a aa a ====----'1'1'11][)]([即 e a a =-1(2) 一个右恒等元e 一定也是一个左恒等元,意即由 a ae = 得 a ea =a ae a a a a aa ea ====--)()(11即 a ea =这样就得到群的第二定义.(3) 证 b ax =可解取b a x 1-=b be b aa b a a ===--)()(11这就得到群的第一定义.反过来有群的定义得到''5,4是不困难的.2 单位元,逆元,消去律1. 若群G 的每一个元都适合方程e x =2,那么G 就是交换群.证由条件知G 中的任一元等于它的逆元,因此对G b a ∈,有ba a b ab ab ===---111)(.2. 在一个有限群里阶大于2的元的个数是偶数.证(1) 先证a 的阶是n 则1-a 的阶也是n .e e a a e a n n n ===?=---111)()(若有n m ? 使e a m =-)(1 即 e a m =-1)(因而 1-=e a m e a m =∴ 这与a 的阶是n 矛盾.a Θ的阶等于1-a 的阶 (2) a 的阶大于2, 则1-≠a a 若e a a a =?=-21 这与a 的阶大于2矛盾(3) b a ≠ 则 11--≠b a总起来可知阶大于2的元a 与1-a 双双出现,因此有限群里阶大于2的元的个数一定是偶数3. 假定G 是个数一个阶是偶数的有限群,在G 里阶等于2的元的个数一定是奇数.证根据上题知,有限群G 里的元大于2的个数是偶数;因此阶2≤的元的个数仍是偶数,但阶是1的元只有单位元,所以阶2≤的元的个数一定是奇数.4. 一个有限群的每一个元的阶都是有限的.证G a ∈故G a a a a n m ∈K K K ,,,,,,2由于G 是有限群,所以这些元中至少有两个元相等:n m a a = )(n m ? 故 e a m n =-m n -是整数,因而a 的阶不超过它.4 群的同态假定在两个群G 和-G 的一个同态映射之下,-→a a ，a 和-a 的阶是不是一定相同? 证不一定相同例如 }231,231,1{i i G +-+-= }1{=-G 对普通乘法-G G ,都作成群,且1)(=x φ(这里x 是G 的任意元,1是-G 的元)由φ可知G ∽-G但 231,231i i --+-的阶都是3. 而1的阶是1.。

近世代数课后习题参考答案(张禾瑞)5

近世代数课后习题参考答案第五章扩域1 扩域、素域1. 证明:)(S F 的一切添加S 的有限子集于F 所得的子域的并集是一个域.证一切添加S 的有限子集于F 所得的子域的并集为∑1)若 ∑∈b a , 则一定有),,(2,1n F a ααα ∈),,(2,1m F b βββ ∈易知m n F b a βββααα,,,,,,(2121 ∈-但∑⊂),,,,,,(2121m n F βββααα 从而∑∈-a b2)若,,∑∈b a 且0≠b 则 ),,,(21m F b βββ ∈-从而有∑⊂∈-),,,,,,(21211m n F ab βββααα２单扩域１．令E 是域F 的一个扩域，而F a ∈证明a 是F 上的一个代数元，并且F a F =)(证因0=-a a 故a 是F 上的代数元．其次，因F a ∈，故F a F ⊂)(易见F a F ⊃)(，从而F a F =)(２．令F 是有理数域．复数i 和112-+i i 在F 上的极小多项式各是什么？ )(i F 与)112(-+i i F 是否同构？证易知复数i 在F 上的极小多项式为112,12-++i i x在F 上的极小多项式为252+-x x因)112()(-+=i i F i F 故这两个域是同构的．３．详细证明，定理３中a 在域F 上的极小多项式是)(x p证令ℜ是)(x F 中的所有适合条件0)(=a f 的多项式作成)(x f 的集合．1) ℜ是)(x F 的一个理想(ⅰ)若 ℜ∈)(),(x g x f 则0)(,0)(==a g a f因而0)()(=-a g a f 故ℜ∉-)()(x g x f ⅱ)若)(,)(x h x f ℜ∈是)(x F 的任一元那么0)()(=a f a h 则ℜ∈)()(x f x h2)是一个主理想设 )(1x p 是ℜ中a ！的极小多项式那么，对ℜ中任一)(x f 有)()()()(1x r x q x p x f +=这里0)(=x r 或r(x)的次数但)()()()(1x R a q a p a f +=因 )(,0)(1a p a f =0= 所以0)(=a r若 0)(≠x r 则与x p 1是a 的极小多项式矛盾．故有 )()()(1x q x p x f = 因而)((1x p =ℜ （３）因 p(a)=0 故p(x)ℜ∈)()(1x p x P 因二者均不可约，所以有)()(1x ap x p =又)(),(1x p x p 的最高系数皆为1那么1=a 这样就是)()(1x P x p =４．证明：定理３中的K a F =)(证设,K f ∈，则在定理３的证明中，'K K ≅之下有． a xa x a f n n nn +++→------11但 ,x a → -→11a a 故必011a a a f n n n n ++=--αα 这就是说)(αF k ⊂ 因而K a F =)(３代数扩域１．令E 是域F 的一个代数扩域，而α是E 上的一个代数元，证明α是E 上的一个代数元证因为α是F 上的代数元所以nn e e e αα+++ 10又因为E 是F 的代数扩域，从而),,(10n e e e F 是F 的代数扩域，再有α是),,(10n e e e F 上的代数元，故),,(10n e e e F ()(αn n e e e e F ,,,,(110- )的有限扩域，由本节定理１，知 ),,,,,(110αn n e e e e F -是F 的有限扩域，因而是F 的代数扩域，从而a 是F 上的一个代数元．２．令F ,E 和L 是三个域，并且F E ⊂I ⊂，假定(:)I F m =而E 的元α在F 上的次数是n ，并且1),(=n m证明α在I 上的次数也是１证设r I I =:)((α因为 F I I ⊃⊃)(α由本节定理1 rm F a I =):)(( 另一方面，因为F I F F :)(():)((αα 仍由本节定理！！即有rm n但由题设知 1),(=n m 故 r n又α在I 上的次数是r ，因而其在I 上的极小多项式的次数是１ α在I 上的次数是n ，因而其在F 上的极小多项式的次数是n 由于α在上的极小多项式能整除α在F 上的极小多项式所以n r ≤ 因而n r =３．令域！的特征不是２，E 是F 的扩域，并且 4):(=F E证明存在一个满足条件E I F ⊂⊂的E 的二次扩域F 的充分与必要条是：4):(=F E ，而α在F 上的极小多项式是b ax x ++24证充分性：由于α在F 上的极小多项式为b ax x ++24故F a ∉2及)(22αF a ∉因而1):)((2≠F a F 由本节定理１知：所以 2):)((2=F a F 这就是说，)(a F 是一个满足条件的的二次扩域必要性：由于存在I 满足条件E I F ⊂⊂且为F 的二次扩域即2):1(=F 因此可得（2)1:(=E 我们容易证明，当F 的特征不是２时，且则而！在！上的极小多项式是！同样 )(a I E =而β在f x -2上的极小多项式是这样 ,,2F f f ∈=β I i i ∈=,2α那么ββ22212122f f f f i ++=所以24i =α22221212ββf f f f ++=222212122ββf f f f ++=令12f a -= f f f b 2221-=同时可知b a ,均属于F 024=++∴b a αα 由此容易得到0(a F E =４．令E 是域F 的一个有限扩域，那么总存在E 的有限个元m ααα ,,21使),,(21m F E ααα =证因为E 是F 的一个有限扩域，那么把E 看成F 上是向量空间时，则有一个基n ααα ,,21显然这时 ),,(21m F E ααα =５．令F 是有理数域，看添加复数于F 所得扩域＂ )2,2(31311i F E =)2,2(31312wi F E =证明6):(,2)2((131==F E F证易知！在！上的极小多项式是！即（3:)2(32=F F同样312上的极小多项式是322324222∙+-x x 即4))2((31;2=F E由此可得（12):(,6):(21==F F F E４多项式的分裂域１．证明：有理数域F 上多项式14+x 的分裂域是一个单扩域)(a F 其中a 是14+x 的一个根证 14+x 的４个根为2222,2222,2222,22223210i a i a i a i a --=+-=-=+=又a a a a a a -=-==--31211,;所以)(),,,(321a F a a a a F =２．令F 是有理数域，a x -3是F 上一个不可约多项式，而a 是a x -3的一个根，证明)(a F 不是a x -3在F 上的分裂域．证由于a 是a x -3的一个根，则另外两个根是2,εεa a ，这里ε，2ε是12++x x 的根若)(a F 是a x -3的在H 上的分裂域那么)(,2a F a a ∈εε这样，就是)()(a F F F ⊂⊂ε由3。

近世代数课件(全)--3-2 环的定义—思考、解答、结论

2012-9-19
结论6 域：交换的除环结论6：域是环、交换环、有单位元环、整环、除环.
2012-9-19
环的特征定义：若环的元素对加法有最大阶n，则称n为环的特征；若环的元素对加法没有最大阶，则称环的特征是无限（或零）. 记作charR. 定理1：有限环的特征是有限. (因为有限群的阶有限，所以最大阶有限)
b a ab a
1 1
0 0，故 a 不是左零因子 ,
同理也不是右零因子.
结论2：可逆元一定不是零因子，零因子
一定不是可逆元；除环是无零因子环.
2012-9-19
思考题5、6 结论3 5．除环的非零元对于乘法构成群吗？答：构成. 两个非零元的乘积是非零元，结合律成立，有单位元，每个非零元有逆元. 6．若 R 关于加法构成交换群，所有非零元关于乘法构成乘群，问 R 一定构成除环吗？答：不一定. 分配律未必保证. 结论3：环 R ，则 R 是除环
charR n
2012-9-19
2012-9-19
思考题4、结论2 除环：有单位元环 R ,且 1 R 0 （ R 1 ），每个非零元都可逆. 4．有人说:一个环 R 的零因子一定不是环 R 的可逆元.你认为他的论断对吗?为什么? 答：对. a 0, 且 a 是可逆元，若有 b , 使得 ab 0，
( k a )( m a ) n a 0
2
与无零因子环矛盾，故假设不成立.
无零因子环的特征或者无限，或者为素数.
2012-9-19
定理4：有单位元的环，单位元在加群中的阶就是环的特征.
证明：若1的阶无限，则特征无限；
若1的阶是n,则 a 0 ,有

近世代数思考题

1 1. 在对称群S 4中，（134）（12）＝，（2143）1-＝。

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

3. 设G ＝（a ）是6阶循环群，则G 的非平凡子群的个数是。

4. 在模6的剩余环Z 6中，方程x 2＝1的所有根为。

5. 环Z 10的所有零因子是。

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

7. 设G ＝（a ）是10阶循环群，则G 的非平凡子群的个数是 ____。

8. 在剩余类环Z 18中，［8］＋［12］＝，［6］·［7］＝。

9. 环Z 6的全部零因子是。

10.若群G 的元素a 的阶为12，则元素5a 的阶等于__________；e a m =当且仅当_________。

1. （）交换群的子群是不变子群。

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

3. （）无零因子环的特征不可能是2004。

4. （）有单位元且满足消去律的半群是群。

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

6. （）无零因子环的同态象无零因子。

7. （）欧氏环上的一元多项式环是欧氏环。

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

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

10. （）域是主理想整环。

1. 设H ＝｛（1），（12）｝是对称群S 3的子群，求H 的所有左陪集和所有右陪集，试问H 是否是S 3的不变子群？为什么？2. 求模18的剩余类环Z 18的所有理想。

3. 在整数环Z 中，求由2004，125生成的理想（2004，125）。

4. 设～是整数集Z 上的模6同余关系，试证明～是Z 上的等价关系，并求所有等价类。

5.设G 是一个阶为偶数的有限群，证明：（1）G 中阶大于2的元素的个数一定是偶数；（2）G 中阶等于2的元素的个数一定是奇数。

近世代数初步(第二版)课后习题答案(石生明)03

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

近世代数课后习题参考答案(张禾瑞)-3

近世代数课后习题参考答案第三章环与域1 加群、环的定义1. 证明,本节内所给的加群的一个子集作成一个子群的条件是充分而且必要的.证 (ⅰ)若S 是一个子群则S b a S b a ∈+⇒∈,'0是S 的零元,即a a =+'0对G 的零元,000'=∴=+a a 即.00S a a s ∈-=-∴∈ (ⅱ)若S b a S b a ∈+⇒∈, S a S a ∈-⇒∈今证S 是子群由S S b a S b a ,,∈+⇒∈对加法是闭的,适合结合律, 由S a S a ∈-⇒∈,而且得S a a ∈=-0 再证另一个充要条件:若S 是子群,S b a S b a S b a ∈-⇒∈-⇒∈,, 反之S a a S a a S a ∈-=-⇒∈=-⇒∈00 故S b a b a S b a ∈+=--⇒∈)(,2. },,,0{c b a R =,加法和乘法由以下两个表给定:+ 0 a b c ⨯0 a b c 0 0 a b c 0 0 0 0 0 a a 0 c b a 0 0 0 0 b b c 0 a b 0 a b c c c b a 0c0 a b c证明,R 作成一个环证 R 对加法和乘法的闭的.对加法来说,由.9.2习题6,R 和阶是4的非循环群同构,且为交换群. 乘法适合结合律Z xy yz x )()(=事实上.当0=x 或a x =,)(A 的两端显然均为0.当b x =或x=c,)(A 的两端显然均为yz . 这已讨论了所有的可能性,故乘法适合结合律.两个分配律都成立xz xy z y x +=+)( zx yx x z y +=+)(事实上,第一个分配律的成立和适合律的讨论完全一样, 只看0=x 或a x =以及b x =或c x =就可以了.至于第二个分配律的成立的验证,由于加法适合交换律,故可看0=y 或a y = (可省略a z z ==,0的情形)的情形,此时两端均为zx剩下的情形就只有0,0)(=+=+=+x x bx bx x b b 0,0)(=+=+=+x x cx cx x c c0,0)(=+=+==+x x cx bx ax x c b ∴R 作成一个环.2 交换律、单位元、零因子、整环1. 证明二项式定理 n n n n n b b aa b a +++=+- 11)()(在交换环中成立. 证用数学归纳法证明. 当1=n 时,显然成立. 假定k n =时是成立的:k i i k k i k kk k b b a b a a b a +++++=+-- )()()(11看1+=k n 的情形)()(b a b a k++))()()((11b a b b a b a a ki i k k i k k k ++++++=--1111111)]()[()()(++--+++++++++=+k ii k k i k i k k k k b b ab a a b a 111111)()(+-+++++++++=k i i k k i k k k b b a b a a(因为)()()(11kr k r k r -++=) 即二项式定理在交换环中成立.2. 假定一个环R 对于加法来说作成一个循环群,证明R 是交换环.证设a 是生成元则R 的元可以写成na (n 整数)2)]([)]([))((nma aa m n ma a n ma na ===2))((mna na ma =3．证明,对于有单位元的环来说,加法适合交换律是环定义里其他条件的结果 (利用)11)((++b a ) 证单位元是1,b a , 是环的任意二元,1)11(1)()11)((⋅++⋅+=++b a b ab a b a +++= )11()11(+++=b a b b a a +++=b b a a b a b a +++=+++∴ b a a b +=+4．找一个我们还没有提到过的有零因子的环.证令R 是阶为2的循环加群规定乘法:R b a ∈,而0=ab 则R 显然为环.阶为2 ∴有R a ∈ 而 0≠a但 0=aa 即a 为零因子或者R 为n n ⨯矩阵环.5．证明由所有实数2b a + (b a ,整数)作成的集合对于普通加法和乘法来说是一个整环.证令2{b a R +=b a ,(整数)}(ⅰ) R 是加群2)()()2()2(d b c a d c b a +++=+++ 适合结合律,交换律自不待言.零元 200+2b a +的负元2b a --(ⅱ)2)()2()2)(2(bc ad bd ac d c b a +++=++ 乘法适合结合律,交换律，并满足分配律.(ⅲ)单位元 201+(ⅲ) R 没有零因子，任二实数00=⇒=a ab 或0=b3 除、环、域1. =F {所有复数bi a + b a ,是有理数}证明 =F 对于普通加法和乘法来说是一个域.证和上节习题5同样方法可证得F 是一个整环. 并且 (ⅰ)F 有01≠+i(ⅱ) 0≠+bi a 即 b a , 中至少一个0≠022≠+∴b a 因而有,i b a b b a a 2222+-++ 使)((bi a +i b a bb a a 2222+-++1)= 故F 为域2. =F {所有实数,3b a + b a ,( 是有理数)} 证明 F 对于普通加法和乘法来说是一个域.证只证明 03≠+b a 有逆元存在.则b a ,中至少有一个0≠ , 我们说0322≠-b a 不然的话,223b a =,0(≠b 若0=b 则 0=a 矛盾)223b a = 但 3 不是有理数既然0322≠-b a则 3b a + 的逆为3332222b a bb a a -+-4. 证明例3的乘法适合结合律.证),)](,)(,[(332211βαβαβα=),)(,(331212121βααββαββαα--+----+--=,)()[(3212132121βαββααββαα ---+--])()(3212132121ααββαβββαα 又 )],)(,)[(,(332211βαβαβα],)[,(3232323211--+-=αββαββααβα -----------------+--=)()([3232132321αββαβββααα, )]()(3232132321----------------++ββααβαββαα ),([32321321321----------+--=βββαβββαααα )](32321321321----------++αββαβαβαβαα,[321321321321αβββαβββαααα-------= ]321321321321βββααβαβαβαα-----++ ,)()[(3212132121βαββααββαα--+--= 3212132121)()(---++-ααββαβββαα )])()[(())]()([(332211333211βαβαβαβαβαβα=∴5. 验证,四元数除环的任意元 )(),(di c bi a ++ ,这里d c b a ,,,是实数,可以写成),0)(0,()1,0)(0,()0,)(0,()0,(i d c i b a +++的形式. 证 ),(),(),(di bi c a di c bi a +=++ ),0()0,(),0()0,(di bi c a +++=),0)(0,()0,)(0,()1,0)(0,()0,(i d i b c a +++=4 无零因子环的特征1. 假定F 是一个有四个元的域,证明.(a )的特征是2;(b )F 的0≠ 或11的两个元都适合方程证 (a ) 设F 的特征为P 则P 的(加)群F 的非零元的阶所 4P (4是群F 的阶) 但要求P 是素数, .2=∴P (b ) 设},,1,0{b a F =由于2=P ,所以加法必然是,0=+x x ,而b a a a =+⇒≠+11 故有0 1 a b0 0 1 a b 1 1 0 b a a a b 0 1 bb a 1 0 又 },,1{b a 构成乘群,所以乘法必然是 1,=⇒≠≠ab b ab a ab1,22≠≠a a a (否则b a = )b a =⇒2故有.1 a b 11 a b a a b 1 bb a 1这样, b a , 显然适合12+=x x2. 假定 ][a 是模的一个剩余类.证明,若a 同 n 互素,那么所有][a 的书都同n 互素(这时我们说][a 同n 互素). 证设][a x ∈ 且d n x =),( 则11,dn n dx x ==由于)(1111q n x d q dn dx nq x a nq a x -=-=-=⇒=-故有 ,a d ,且有 n d因为 1),(=n a 所以1=d3. 证明, 所有同 n 互素的模 n 的剩余类对于剩余类的乘法来说作成一个群(同互素的剩余类的个数普通用符号)(n φ 来表示,并且把它叫做由拉φ函数)证]{[a G =而][a 同n 互素}G 显然非空,因为)1),1((]1[=∈n G(ⅰ)G b a ∈][],[则][]][[ab b a =又1),(,1),(==n b n a 有1),(=n abG ab ∈∴][(ⅱ)显然适合结合律.(ⅲ)因为n 有限,所以G 的阶有限. 若]][[]][['x a x a = 即][]['ax ax =由此可得)(''x x a ax ax n -=-',1),(x x n n a -∴= 即有][]['x x =另一个消去律同样可证成立.G 作成一个群4. 证明,若是1),(=n a , 那么)(1)(n an ≡φ(费马定理)证 ),(n a 则G a ∈][而 ][a 的阶是G 的阶 )(n φ的一个因子因此]1[][)(=n a φ即]1[][)(=n aφ)(1)(n a n ≡∴φ5 子环、环的同态1. 证明,一个环的中心是一个交换子环.证设N 是环的中心.显然N O ∈ N b a ∈,，x 是环的任意元N b a b a x xb x bx ax x b a ∈-⇒-=-=-=-)()( N ab ab x b xa b ax xb a bx a x ab ∈⇒=====)()()()()()(是子环,至于是交换环那是明显的.2. 证明, 一个除环的中心是个域.证设!是除环！是中心由上题知N 是R 的交换子环,1R ∈显然N ∈1,即N 包含非零元,同时这个非零元1是的单位元.R x N a ∈∈,即xa ax = N a x a xa x axa xaa axa∈⇒=⇒=⇒=------111111N ∴!是一个域3. 证明, 有理数域是所有复数b a bi a ,(+是有理数）作成的域)(i R 的唯一的真子域. 证有理数域R 是)(i R 的真子域.设F !是)(i R 的一个子域,则R F ⊇(因为R 是最小数域) 若,F bi a ∈+ 而0≠b则)(i F F F i =⇒∈这就是说,R 是)(i R 的唯一真子域.4. 证明, )(i R 有且只有两自同构映射.证有理数显然变为其自己. 假定α→i则由i i =⇒-=⇒-=αα1122或 i -=α这就证明完毕. 当然还可以详细一些:bi a bi a +→+:1φbi a bi a -→+:2φ21,φφ确是)(i R 的两个自同构映射.现在证明只有这两个.若bi a i +=→αφ: (有理数变为其自己)则由12)(12222-=+-=+⇒-=abi b a bi a i 1,0222-=-=b a ab若 102-=⇒=a b 是有理数,在就出现矛盾,所以有0=a 因而.1±=b 在就是说, 只能i i → 或i i -→i5. 3J 表示模3的剩余类所作成的集合.找出加群3J 的所有自同构映射,这找出域3J !的所有自同构映射.证 1）对加群3J 的自同构映射自同构映射必须保持!00←→ 故有i i →:1φ2）对域3J 的自同构映射.自同构映射必须保持00←→，11←→ 所有只有i i →:φ6. 令R 是四元数除环, R 是子集=S {一切)}0,(a 这里a 阿是实数,显然与实数域-S 同构.令-R 是把R 中S 换成-S 后所得集合;替R 规定代数运算.使-≅R R ,分别用k j i ,,表示R 的元),,0(),1,0(),0,(i i ,那么-R 的元可以写成d c b a dk cj bi a ,,,(+++是实数）的形式(参看.3.3 习题5). 验证.1222-===k j i ，.,,j ik ki i kj jk k ji ij =-==-==-=证 1）对a a →)0,(:φ来说显然-≅S S 2）=S {一切)}0,(a a 实数 =-S {一切（)0,a a 实数 βα,{(=R 一切)}0,(a 复数对)(αβ是不属于S 的R 的元. =-R βα,{(一切}a规定a a →→)0,(),,(),(:βαβαψ由于S 与-S 的补足集合没有共同元,容易验证ψ是R 与-R 间的一一映射. 规定-R 的两个唤的和等于它们的逆象的和的象. -R 的两个元的积等于它们的逆象的积的象.首先,这样规定法则确是-R 的两个代数运算.其次,对于这两个代数运算以及R 的两个代数运算来说在ψ之下-≅R R （3）由.3.3习题5知),0)(0,()1,0)(0,()0,)(0,()0,(),(i d c i b a di c bi a +++=++ 这里 d c b a ,,, 实数这是因为令),0(),1,0(),0,(i k j i i ===（4）1)0,1()0,)(0,(2-=-==i i i1)0,1()1,0)(1,0(2-=-==j 1)0,1()1,0)(1,0(2-=-==k k i ij -===)1,0()1,0)(0,( k i i ji -=-==),0()0,)(1,0(同样j ik ki i kj jk =-==-=,6 多项式环1. 证明, 假定R 是一个整环,那么R 上的一个多项式环][x R 也是一个整环. 证 R !是交换环][x R ⇒交换环, R 有单位元11⇒是][x R 的单位元, R 没有零因子][x R ⇒没有零因子事实上，0,)(10≠++=a x a x a a x f nn0,)(10≠++=m mm b x b x b b x g则mn m n x b a b a x g x f +++= 00)()(因为R 没有零因子,所以0≠m n b a 因而0)()(≠x g x f 这样][x R 是整环2．假定R 是模7的剩余类环,在][x R 里把乘积 ])3[]4])([4[]5[]3([23+--+x x x x 计算出来解原式=]2[]5[]4[]5[]5[]5[]3[]5[345345++++=-++-x x x x x x x x3. 证明:(ⅰ) ],[],[1221ααααR R =(ⅱ) 若n x x x ,,,21 是R 上的无关未定元,那么每一个i x 都是R 上的未定元. 证（ⅰ）=],[21ααR {一切}211221i i i i aαα∑{],[12=ααR 一切}112212j j j j aαα∑由于=∑211221i i i i aαα112212j j j j a αα∑ 因而=],[21ααR ],[12ααR（ⅱ）设00=∑=nk ki k x a 即∑=+-nk n i h i i k x x x x x a 00010101因为n x x x ,,21是R 上的无关未定元,所以即i x 是R 上的未定元4. 证明:(ⅰ) 若是n x x x ,,21和n y y y ,,21上的两组无关未定元,那么],,[],,[2121n n y y y R x x x R ≅(ⅱ) R !上的一元多项式环][x R 能与它的一个真子环同构. 证 (ⅰ)),,(),,(:2121n n y y y f x x x f →φ 根据本节定理3 ],,[~],,[2121n n y y y R x x x R容易验证),,(),,(212211n n x x x f x x x f ≠),,(),,(212211n n y y y f y y y f ≠⇒ 这样],,[],,[2121n n y y y R x x x R ≅（ⅱ）令{][=x R 一切}2210nn x a x a a +++显然][][2x R x R ⊂ 但][2x R x ∉不然的话m m m m x b x b x b x b x b b x 22102210 ++-⇒++=这与x 是R 上未定元矛盾. 所以][2x R 是][x R 上未定元显然故有（ⅰ）}[][2x R x R ≅这就是说,][2x R 是][x R 的真子环,且此真子环与][x R 同构.7 理想1. 假定R 是偶数环,证明,所有整数r 4是ϑ的一个理想,等式!对不对? 证 R r r r r ∈∈2121,,4,4ϑϑ∈-=-)(4442121r r r r R r r ∈-21ϑ∈=∈)(4)4(,'1'1'r r r r R r R r r ∈'1ϑ∴ 是R 的一个理想. 等式 )4(=ϑ不对这是因为R 没有单位元,具体的说)4(4∈但ϑ∉42. 假定R 是整数环,证明.1)7,3(=证 R 是整数环,显然)1(=R .1)7,3(=又 )7,3()7(13)2(1∈+-=1)7,3(=∴3. 假定例3的R 是有理数域,证明,这时),2(x 是一个主理想.证因为2与x 互素,所以存在)(),(21x P x P 使),2(11)()(221x x xP x P ∈⇒=+),2()1(][x x R ==∴ 。

近世代数课后习题参考答案

近世代数课后习题参考答案第一章基本概念1 集合1.A B ⊂,但B 不是A 的真子集,这个情况什么时候才能出现? 解 ׃只有在B A =时, 才能出现题中说述情况.证明如下当B A =,但B 不是A 的真子集,可知凡是属于A 而B a ∉,显然矛盾; 若A B ⊂,但B 不是A 的真子集,可知凡属于A 的元不可能属于B ,故B A =2.假定B A ⊂,?=B A ,A ∩B=? 解׃ 此时, A ∩B=A,这是因为A ∩B=A 及由B A ⊂得A ⊂A ∩B=A,故A B A = ,B B A ⊃ , 及由B A ⊂得B B A ⊂ ,故B B A = ,2 映射1.A =}{100,3,2,1，⋯⋯,找一个A A ⨯到A 的映射. 解׃ 此时1),(211=a a φ A a a ∈21, 1212),(a a a =φ 易证21,φφ都是A A ⨯到A 的映射.2.在你为习题1所找到的映射之下,是不是A 的每一个元都是A A ⨯到A 的一个元的的象? 解׃容易说明在1φ之下,有A 的元不是A A ⨯的任何元的象;容易验证在2φ之下,A 的每个元都是A A ⨯的象.3 代数运算1.A ={所有不等于零的偶数}.找到一个集合D ,使得普通除法是A A ⨯到D 的代数运算;是不是找的到这样的D ?解׃取D 为全体有理数集,易见普通除法是A A ⨯到D 的代数运算;同时说明这样的D 不只一个.2.=A }{c b a ,,.规定A 的两个不同的代数运算. 解׃a b c aa b ca b cb bc a a a a a c c a b bd a aca a a4 结合律1.A ={所有不等于零的实数}. 是普通除法:bab a = .这个代数运算适合不适合结合律? 解׃ 这个代数运算不适合结合律: 212)11(= , 2)21(1= ,从而 )21(12)11( ≠.2.A ={所有实数}. : b a b a b a =+→2),(这个代数运算适合不适合结合律?解׃ 这个代数运算不适合结合律c b a c b a 22)(++= ,c b a c b a 42)(++= )()(c b a c b a ≠ 除非0=c .3.A ={c b a ,,},由表所给的代数运算适合不适合结合律?解׃ 经过27个结合等式后可以得出所给的代数运算适合结合律.5 交换律1.A ={所有实数}. 是普通减法:b a b a -= .这个代数运算适合不适合交换律?解׃ 一般地a b b a -≠- 除非b a =.2.},,,{d c b a A =,由表a b c d a a b c d b b d a c c c a b d dd c a b所给出代数运算适合不适合交换律?a b c aa b cb bc a cc a b解׃ d d c = , a c d =从而c d d c ≠.故所给的代数运算不适合交换律.6 分配律假定:⊗⊕,是A 的两个代数运算,并且⊕适合结合律,⊕⊗,适合两个分配律.证明)()()()(22122111b a b a b a b a ⊗⊕⊗⊕⊗⊕⊗ )()()()(22211211b a b a b a b a ⊗⊕⊗⊕⊗⊕⊗= 证)()()()(22122111b a b a b a b a ⊗⊕⊗⊕⊗⊕⊗׃ =])[(])[(221121b a a b a a ⊗⊕⊕⊗⊕ =)()(2121b b a a ⊕⊗⊕=)]([)]([212211b b a b b a ⊕⊗⊕⊕⊗)()()()(22211211b a b a b a b a ⊗⊕⊗⊕⊗⊕⊗=7 一一映射、变换1.A ={所有0〉的实数},=-A {所有实数}.找一个A 与-A 间的意义映射.证 φ:a a a log =→-因为a 是大于零的实数,所以a log 是实数即 A a ∈,而--∈A a ,而且b a b a log log =⇒=.因此φ是A 到-A 的映射.又给了一个-A 的任意元-a ,一定有一个A 的元a ,满足-=a a log ,因此φ是A 到-A 的满射.a a a log =→-b b b log =→-若 b a ≠, 则 b a log log ≠.即 --≠⇒≠b a b a 因此φ又是A 到-A 的单射.总之,φ是A 到-A 的一一映射.2. A ={所有0≥的实数},=-A {所有实数-a ,10≤≤-a }. 找一个A 到-A 的满射. 证 a a a sin :=→-φ,容易验证φ是A 到-A 的满射.3.假定φ是A 与-A 间的一个一一映射,a 是A 的一个元.?)]([1=-A φφ?)]([1=-a φφ若φ是A 的一个一一变换,这两个问题的回答又该是什么?解׃ a a =-)]([1φφ, a a =-)]([1φφ未必有意义;当φ是A 的一一变换时,.)]([,)]([11a a a a ==--φφφφ8 同态1.A ={所有实数x },A 的代数运算是普通乘法.以下映射是不是A 到A 的一个子集-A 的同态满射?x x a →) x x b 2)→ 2)x x c → x x d -→) 证׃ )a 显然=-A {所有0≥的实数}.又由于 y x xy xy =→ 可知x x →是A 到-A 的同态满射.)b 由于)2)(2(2y x xy xy ≠→ ( 除非0=xy )所以x x 2→不是A 到-A 的同态满射.)c 由于222)()()(y x xy xy =→,易知2x x →是A 到-A 的同态满射.这里-A ={所有0≥的实数}.)d 一般来说,))((y x xy --≠-,:所以x x -→不是A 到-A 的同态满射 .2. 假定A 和-A 对于代数运算ο和-ο来说同态，-A 和=A 对于代数运算-ο和=ο来说同态，证明 A 和=A 对于代数运算ο和=ο来说同态。

近世代数课后练习答案

§1—3 集合、映射及代数运算思考题1：如何用语言陈述“A B ⊄”？定义4：设A B ⊂，且存在B a A a ∉∈但，那么称B 是A 的真子集，否则称B 不是A 的真子集。

思考题2：若A B ⊂，但B 不是A 的真子集，这意味着什么？定义5：若集合A 和B 含有完全一样的元素，那么称A 与B 相等，记为A =B .结论1：显然，A B B A B A ⊂⊂⇔=且.（4）集合的运算 ①集合的并：{}B x A x x B A ∈∈=或 ②集合的交：{}B x A x x B A ∈∈=且 ③集合的差：{}B x A x x B A ∉∈=-且 ④集合在全集内的补：{}A x E x x A ∉∈=且⑤集合的布尔和（对称差）：{})()()()( B A B A A B B A B A x B x A x x B A -=--=∉∈∈=⊕但或 ⑥集合的卡氏积：{}B b A a b a B A ∈∈=⨯且),(卡氏积的推广：{}m i A a a a a A A A A m A A A i i m m mi i m ,,2,1,),,,( ,,,2121121 =∈=⨯⨯⨯=∏=：成的卡氏积为个集合，那么由它们做是令课堂练习：which of the following rules are algebra operations on the indicated set? 1、.,Q set the on ab b a =2、{}.0,ln >∈=x and R x x set the on b a b a3、.,0222R set the on b a x equation the of root a is b a =-4、.,Z set the on n Subtractio5、{}.0,≥∈n and Z n n set the on n Subtractio6、{}.0,≥∈-=n and Z n n set the on b a b aSolution:1、.221Q b a b and a when ∉=⇒==2、.0ln 12121<=⇒==b a b and a when3、⎩⎨⎧⋅-⋅=⇒==32323,2b a b a when4、.Okay5、.0352<-=⇒==b a b and a when6、.Okay§4—6 结合律、交换律及分配律例1、设,Z A =“ ”是整数中的加法：则)()(,,,t s r t s r Z t s r ++=++∈∀∴“+”在Z 中适合结合律。

近世代数复习题答案

近世代数复习题答案1. 群的定义是什么？答：群是一个集合G，配备有一个二元运算*，满足以下四个条件：封闭性、结合律、单位元、逆元。

即对于任意的a, b属于G，有a*b属于G；对于任意的a, b, c属于G，有(a*b)*c = a*(b*c)；存在一个元素e属于G，使得对于任意的a属于G，有e*a = a*e = a；对于每一个a属于G，存在一个元素b属于G，使得a*b = b*a = e。

2. 什么是子群？答：如果群G的一个非空子集H满足对于任意的a, b属于H，有a*b^(-1)属于H，则称H为G的一个子群。

3. 什么是正规子群？答：如果群G的一个子群N满足对于任意的g属于G和任意的n属于N，有g*n*g^(-1)属于N，则称N为G的一个正规子群。

4. 群同态的定义是什么？答：设G和H是两个群，如果存在一个映射φ: G → H，满足对于任意的a, b属于G，有φ(a*b) = φ(a)*φ(b)，则称φ为从G到H的一个群同态。

5. 什么是群的同构？答：如果群G和H之间存在一个双射的群同态φ，则称G和H是同构的，记作G ≅ H。

6. 什么是环？答：环是一个集合R，配备有两个二元运算+和*，满足以下条件：(R, +)是一个交换群；(R, *)满足结合律；乘法对加法满足分配律。

即对于任意的a, b, c属于R，有(a+b)+c = a+(b+c)；存在一个元素0属于R，使得对于任意的a属于R，有a+0 = 0+a = a；对于每一个a属于R，存在一个元素-a属于R，使得a+(-a) = (-a)+a = 0；对于任意的a, b属于R，有(a*b)*c = a*(b*c)；对于任意的a, b属于R，有a*(b+c) = a*b + a*c，(b+c)*a = b*a + c*a。

7. 什么是理想？答：如果环R的一个非空子集I满足对于任意的a属于I和任意的r 属于R，有a*r和r*a属于I，则称I为R的一个理想。

近世代数复习思考题

《近世代数》复习思考题1．指出下列判断正确还是错误（1）存在一个只含3个元素的群。

（2）一个群中阶大于2的元素的个数是奇数。

（3）循环群一定是交换群。

（4）所有的环都是交换环。

（5）整数环一定是整环。

（6）有理数的减法都满足结合律。

（7）两个理想的交集还是一个理想。

（8）整数环含有零因子。

（9）整数环是一个欧氏环。

（10）有理数的除法满足结合律。

（11）存在一个只含2个元素的群。

（12）一个群中阶等于2的元素组成一子群。

（13）任意群都包含一个循环子群。

（14）环的乘法都满足结合律。

（15）域一定是整环。

（16）每个域的特征都是素数。

（17）两个子群的交集还是一个子群。

（18）域含有零因子。

（19）每个域都包含有理数域。

（20）域上的多项式环一定是一个唯一分解环。

2．指出下列命题是否正确，并简述理由（1）全体整数组成一个乘法群。

（2）整数环与偶数环同构。

（3）域上的多项式环是唯一分解环。

（4）整系数多项式环Z[x]的理想（2，x）是一个主理想。

（5）循环群的子群也是循环群。

（6）整数环与偶数环不同构。

（7）全体非零有理数组成一个加法群。

（8）欧氏环一定是唯一分解环。

（9）整系数多项式环Z[x]是一个主理想环。

（10）循环群的同态像也是循环群。

3．回答下列问题（1）叙述群的定义。

（2）列出2个群的实例，其中一个是有限群，另一个是无限群。

（3）证明复数域的任何含1的子环都是整环。

（4）证明有理数域不包含真子域。

（5）叙述环的定义。

（6）列出2个群的实例，其中一个是循环群，另一个不是循环群。

（7）证明复数域的任何子域都含有理数域。

（8）整数环的商域（分式域）是什么域？（9）问偶数环的商域（分式域）是什么域？（10）问实数域是否是一个欧氏环？4 证明一个指数为2的群一定是一个不变子群。

5 如果群G的每个元素a都有a2=1则G是交换群。

6 求出整数模12剩余类加群的所有子群。

7 求出整数模15剩余类加群的所有子群。

近世代数复习思考题

5. 模8的剩余类环Z 8的子环有_________个.6.整数环Z 的理想有_________个.7、n 次对称群Sn 的阶是——————。

8、9-置换⎪⎪⎭⎫ ⎝⎛728169345987654321分解为互不相交的循环之积是————。

12. 设()G a =为循环群，那么（1）若a 的阶为无限，则G 同构于___________，（2）若a 的阶为n ，则G 同构于____________。

13. 在整数环Z 中，23+=__________________；14、n 次对称群S n 的阶是_____.15. 设12,A A 为群G 的子群，则21A A 是群G 的子群的充分必要条件为___________。

16、除环的理想共有____________个。

代数结构部分复习与思考题

构。
2005.2
Discrete Math. SLZ 经济学院
11
子群主要内容 1．子群的定义。 2.子群的三个判定定理及其应用。 3. 典型子群：由元素生成的子群<a>,群G的
中心C，若干个子群的交集。
子群复习要求 1. 会证明群的子集是子群。 2. 了解几个典型子群的定义。
一.代数系统部分复习要点：
１．能够判定某个运算是否为给定集合上的二元或一元运算。 2. 能够求出给定二元或一元运算的结果。通过给定解析公式求出
相应的运算表。 3. 能指出给定运算所满足的算律（交换律、结合律、幂等律、分
配律和吸收律）。 4. 能求出给定运算的单位元、零元和所有可逆元素的逆元。 5.判断给定集合和运算能否构成代数系统。 6. 解子代数的基本概念 ; 7.同态的定义及其性质; 8.典型的同态实例 9. 代数系统的积代数
⑶ S3={0,1}, * 为普通乘法,则 S3 是 C .
⑷ S4={1,2,3,6}, ≼ 为整除关系，则 S4 是 D .
⑸ S5={0,1}, +, * 分别为模2的加法和乘法,则 S5是 E
2005.2
Discrete Math. SLZ 经济学院
13
(4) 答案是 ⑦布尔代数;
< S4, ≼>是格,又与22的集合代数同构,所以是布尔代数.
两个二元运算并满足交换律、分配律、同一律和补元律的代数系统。 2. 布尔代数的特殊性质：双重否定律和德摩根律。 3. 子布尔代数的定义。 4. . 对于任意自然数n，只有一个2n元的有限布尔代数，就是幂集代数。
学习要求 1. 会判别一个格是布尔代数。 2. 证明布尔代数中的等式。 3. 判别子布尔代数。 4. 了解任意有限布尔代数都与某个幂集格同

近世代数复习思考题

近世代数课后习题答案

近世代数课后习题参考答案(张禾瑞)-2

近世代数复习题及答案

近世代数 复习整理

近世代数复习思考题

近世代数辅导(四)(复习指导).doc

近世代数复习题

近世代数习题解答2

近世代数课后习题参考答案(张禾瑞)5

近世代数课件(全)--3-2 环的定义—思考、解答、结论

近世代数思考题

近世代数初步(第二版)课后习题答案(石生明)03

近世代数课后习题参考答案(张禾瑞)-3

近世代数课后习题参考答案

近世代数课后练习答案

近世代数复习题答案

近世代数复习思考题

近世代数复习思考题

代数结构部分复习与思考题

近世代数复习整理