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

近世代数题解第一章基本概念§1. 11.4.5.近世代数题解§1. 2 2.3.近世代数题解§1. 31. 解1)与3)是代数运算,2)不是代数运算.2. 解这实际上就是M中n个元素可重复的全排列数n n.3. 解例如A B=E与A B=AB—A—B.4.5.近世代数题解§1. 41.2.3.解1)略2)例如规定4.5.略近世代数题解§1. 51. 解1)是自同态映射,但非满射和单射;2)是双射,但不是自同构映射3)是自同态映射,但非满射和单射.4)是双射,但非自同构映射.2.略3.4.5.§1. 61.2. 解1)不是.因为不满足对称性;2)不是.因为不满足传递性;3)是等价关系;4)是等价关系.3. 解3)每个元素是一个类,4)整个实数集作成一个类.4.则易知此关系不满足反身性,但是却满足对称性和传递性(若把Q换成实数域的任一子域均可;实际上这个例子只有数0和0符合关系,此外任何二有理数都不符合关系).5.6.证1)略2)7.8.9.10.11.12.第二章群§2. 1 群的定义和初步性质一、主要内容1.群和半群的定义和例子特别是一船线性群、n次单位根群和四元数群等例子.2.群的初步性质1)群中左单位元也是右单位元且惟一;2)群中每个元素的左逆元也是右逆元且惟一:3)半群G是群⇔方程a x=b与y a=b在G中有解(∀a ,b∈G).4)有限半群作成群⇔两个消去律成立.二、释疑解难有资料指出,群有50多种不同的定义方法.但最常用的有以下四种:1)教材中的定义方法.简称为“左左定义法”;2)把左单位元换成有单位元,把左逆元换成右逆元(其余不动〕.简称为“右右定义法”;3)不分左右,把单位元和逆元都规定成双边的,此简称为“双边定义法”;4)半群G再加上方程a x=b与y a=b在G中有解(∀a ,b∈G).此简称为“方程定义法”.“左左定义法”与“右右定义法”无甚差异,不再多说.“双边定\义法”缺点是定义中条件不完全独立,而且在验算一个群的实例时必须验证单位元和逆元都是双边的,多了一层手续(虽然这层手续一般是比较容易的);优点是:①不用再去证明左单位元也是右单位元,左逆元也是右逆元;②从群定义本身的条件直接体现了左与右的对称性.以施行“除法运算”,即“乘法”的逆运算.因此,群的‘方程定义法”直接体现了在群中可以施行“乘法与除法”运算.于是简言之,可以施行乘法与除法运算的半群就是群.为了开阔视野,再给出以下群的另一定义.定义一个半群G如果满足以下条件则称为一个群:对G中任意元素a,在G中都存在元素1-a,对G中任意元素b都有1-a(ab)=(ba)1-a=b.这个定义与前面4种定义的等价性留给读者作为练习.2.在群的“方程定义法”中,要求方程a x=b与y a=b都有解缺一不可.即其中一个方程有解并不能保证另一个方程也有解.4.关于结合律若代数运算不是普通的运算(例如,数的普通加法与乘法,多项式的普通加法与乘法以及矩阵、变换和线性变换的普通加法或乘法),则在一般情况下,验算结合律是否成立比较麻烦.因此在代数系统有限的情况下,有不少根据乘法表来研究检验结合律是否成立的方法.但无论哪种方法,一般都不是太简单.5.关于消去律.根据教材推论2,对有限半群是否作成群只用看消去律是否成立.而消去律是否成立,从乘法表很容易看出,因为只要乘法表中每行和每列中的元素互异即可.6.在群定义中是否可要求有“左”单位元而每个元素有“右”逆元呢?答不可以,例如上面例2就可以说明这个问题,因为e1是左单位元,而e1与e2都有右逆元且均为e1.但G并不是群.7.群与对称的关系.1)世界万物,形态各异.但其中有无数大量事物部具有这样或那样的对称性.而在这些具有对称性的万事万物中,左右对称又是最为常见的.由群的定义本身可知,从代数运算到结合律,特别是左、右单位元和左、右逆元,均体现出左右对称的本质属性.2)几何对称.设有某一几何图形,如果我们已经找到了它的全部对称变换(即平常的反射、旋转、反演和平移变换的统称),则此对称变换的全体关于变换的乘法作成一个群,称为该图形的完全对称群.这个图形的对称性和它的完全对称群是密切相关的.凡对称图形(即经过对称变换保持不变的图形、亦即完成这种变换前后的图形重合),总存在若干个非恒等对称变换和恒等变换一起构成该图形的完全对称群.反之,如果一个图形存在着非平凡的对称变换,则该图形就是对称图形.不是对称的图形,就不能有非恒等的对称变换.显然,一个图形的对称程度越高,则该图形的对称变换就越多.也就是说它的完全对称群的阶数就越高,即图形对称程度的高低与其对称群的阶数密切相关.因此;这就启发人们用群去刽面对称图形及其性质,用群的理论去研究对称.所以人们就把群论说成是研究对称的数学理论.显然,每个n元多项式都有一个确定的n次置换群:例如n元多项式例6 任何n元对称多项式的置换群都是n次对称群.很显然,一个多元多项式的置换群的阶数越高,这个多元多项式的对称性越强.反之亦然.因此,我们通常所熟知的多元对称多项式是对称性最强的多项式.三、习题2.1解答1.略2.3.4.5.6.§2. 2 群中元素的阶一、主要内容1.群中元素的阶的定义及例子.周期群、无扭群与混合群的定义及例子.特别,有限群必为周期群,但反之不成立.2.在群中若a=n,则4.若G是交换群,又G中元素有最大阶m,则G中每个元素的阶都是m的因子.二、释疑解难在群中,由元素a与b的阶一般决定不了乘积ab的阶,这由教材中所举的各种例子已经说明了这一点.对此应十分注意.但是,在一定条件下可以由阶a与b决定阶ab,这就是教材中朗定理4:4.一个群中是否有最大阶元?有限群中元素的阶均有限,当然有最大阶元.无限群中若元素的阶有无限的(如正有理数乘群或整数加群),则当然无最大阶元,若无限群中所有元素的阶均有限(即无限周期群),则可能无最大阶元,如教材中的例4:下面再举两个(一个可换,另一个不可换)无限群有最大阶元的例子.5.利用元素的阶对群进行分类,是研究群的重要方法之一.例如,利用元素的阶我们可以把群分成三类,即周期群、无扭群与混合群.而在周期群中又可分出p—群p是素数),从而有2—群、3—群、5—群等等.再由教材§3. 9知,每个有限交换群(一种特殊的周期群)都可惟一地分解为素幂阶循环p—群的直积,从而也可见研究p—群的重要意义.三、习题2.2解答1.2.3.4.5.推回去即得.6.§2. 3 子群一、主要内容1.子群的定义和例子.特别是,特殊线性群(行列式等于l的方阵)是一般线性群(行列式不等于零的方阵)的子群.4.群的中心元和中心的定义.二、释疑解难1.关于真子群的定义.教材把非平凡的子群叫做真子群.也有的书把非G的于群叫做群G的真子群.不同的定义在讨论子群时各有利弊.好在差异不大,看参考书时应予留意.2.如果H与G是两个群,且H⊆G,那么能不能说H就是G的子群?答:不能.因为子群必须是对原群的代数运算作成的群.例如,设G是有理数加群,而H 是正有理数乘群,二者都是群,且H⊆G但是不能说H是G的子群.答:不能这样认为.举例如下.例2设G是四元数群.则显然是G的两个子群且易知反之亦然.三、习题2.3解答1.证赂.2.证必要性显然,下证充分性.设子集H对群G的乘法封闭,则对H中任意元素a和任意正整数m都有a m∈H.由于H 中每个元素的阶都有限,设a =n ,则3.对非交换群一放不成立.例如,有理数域Q 上全体2阶可逆方阵作成的乘群中,易知⎪⎪⎭⎫ ⎝⎛-=1021a , ⎪⎪⎭⎫⎝⎛-=1031b的阶有限,都是2,但易知其乘积⎪⎪⎭⎫⎝⎛=1011ab的阶却无限.即其全体有限阶元素对乘法不封闭,故不能作成子群.4.证 由高等代数知,与所有n 阶可逆方阵可换的方阵为全体纯量方阵,由此即得证. 5.证 因为(m ,n )=1,故存在整数s ,t 使 ms 十n t =1. 由此可得6.7.§2. 4 循 环 群一、主要内容1.生成系和循环群的定义.2.循环群中元素的表示方法和生成元的状况.3.循环群在同构意义下只有两类:整数加群和n 次单位根乘群,其中n =1,2,3,…. 4.循环群的子群的状况.无限循环群有无限多个子群.n 阶循环群a 有T (n )(n 的正出数个数)个子群,且对n 的每个正因数k ,a 有且仅有一个k 阶子群kn a.二、释疑解难1.我们说循环群是一类完全弄清楚了的群,主要是指以下三个方面:1)循环群的元素表示形式和运算方法完全确定.其生成元的状况也完全清楚(无限循环群有ϕ个生成元而且a k是生成元⇔(k n)=1);两个生成元,n阶循环群a有)(n2)循环群的子群的状况完全清楚;3)在同构意义下循环群只有两类:一类是无限循环群,都与整数加群同构;另一类是n(n =1,2,…)阶循环群,都与n次单位根乘群同构.2.循环群不仅是一类完全弄清楚了的群,而且是一类比较简单又与其他一些群类有广泛联系的群类.例如由下一章§9可知,有限交换群可分解为一些素幂阶循环群的直积.更一般地,任何一个具有有限生成系的交换群都可分解成循环群的直积.由于循环群已完全在我们掌握之中,所以这种群(具有有限生成系的交换群)也是一类研究清楚了的群类.它在各种应用中有着非常重要的作用.例如在组合拓扑学中它就是一个主要的工具.三、习题§2. 4解答1.2.3.4.5.6.7.§2. 5 变换群一、主要内容1.变换群、双射变换群(特别是集合M上的对称群和n次对称群)和非双射变换群的定义及例子.2.变换群是双射变换群的充要条件;双射变换群与抽象群的关系.1)集合M上的变换群G是双射变换群 G含有M的单或满)射变换;2)任何一个群都同一个(双射)变换群同构.3.有限集及无限集上非双射变换群的例子(例2和例3).二、释疑解难1.一般近世代数书中所说的“变换群”,都是由双射变换(关于变换乘法)所作成的群,即本教材所说的“双射变换群”.而本教材所说的“变换群”则是由一个集合上的一些变换(不一定是双射变换)作成的群.通过教材§5定理2和推论1可知,实际上变换群可分成两类:一类是双射变换群(全由双射变换作成的群,即通常近世代数书中所说的“变换群”),另一类是非双射变换群(全由非双射变换作成的群).在学习本书时应留意这种差异.2.本节教材定理2(若集合M上的变换群G含有M的单射或满射变换.则G必为M上的一个双射变换群,即G中的变换必全是双射变换)比有些书上相应的定理(若集合M上由变换作成的群G含有M的恒等变换,则G中的变换必全为双射变换)大为推广.因为后者要求G包含恒等变换(一个特殊的双射变换),而前者仅要求G包含一个单(或满)射变换即可.因此,后音只是前者(本节教材定理2)的一个推论,一种很特殊的情况.两相比较,差异较大.这种差异也说明,M上的任何一个非双射变换群不仅不能包含恒等变换,而且连M的任何单射或满射变换也不能包含.另外,在这里顺便指出,集合M上的任何双射变换群G的单位元必是M的恒等变换.3.集合M 上的全体变换作成的集合T (M ),对于变换的乘法作成一个有单位元的半群.在半群的讨论中,这是一类重要的半群.并且本节习题中第4题还指出,当M >1时T (M )只能作成半群,而不能作成群.三、习题§2. 5解答1. 解 作成有单位元半群,τ是单位元.但不作成群,因为σ无逆元.2.3. 解 G 作成群:因为易知4.5.§2. 6 置 换 群一、主要内容1.任何(非循环)置换都可表为不相连循环之积,任何置换都可表为若干个对换之积,且对换个数的奇阴偶性不变.从而有奇、偶置换的概念,且全体n 次置换中奇、偶置换个数相等,各为2!n 个(n >1).2.k —循环的奇偶性、阶和逆元的确定方法,以及不相连循环乘积的奇偶性、阶和逆元的确定方法.1)k—循环与A有相反奇偶性.2)k—循环的阶为k.又(i1,i2…i k)-1=(i k,…,i2,i1 ).3)若σ分解为不相连循环之积.则其分解中奇循环个数为奇时σ为奇置换,否则σ为偶置换.σ的阶为各因子的阶的最小公倍.其逆元可由k—循环的逆元来确定.3.由置换σ,τ求置换στσ-1的方法.n次对称群s n的中心.4.传递群的定义、例子和简单性质.二、释疑解难1.研究置换群的重要意义和作用.除了教材中已经指出的(置换群是最早研究的一类群,而且每个有限的抽象群都同一个置换群同构)以外,研究置换群的重要意义和作用至少还有以下几方面:1) 置换群是一种具体的群,从置换乘法到判断置换的奇偶性以及求置换的阶和逆置换,都很具体和简单.同时它也是元素不是数的一种非交换群.在群的讨论中举例时也经常用到这种群.2) 在置换群的研究中,有一些特殊的研究对象是别的群所没有的.如置换中的不动点理论以及传递性和本原性理论等等.3) 置换群中有一些特殊的子群也是一般抽象群所没有的.例如,交代群、传递群、稳定子群和本原群等等.就教材所讲过的交代群和传递群的重要性便可以知道,介绍置换群是多么的重要.2.用循环与对换之积来表出置换的优越性.首先,书写大为简化,便于运算。
近世代数初步石生明课后答案

近世代数初步石生明课后答案一、选择题部分1. 选出所有正整数 a,b,满足条件 a²– 6ab + b² > 0 的是:选 C:a ≠ b2. 在德国哈雷大学上课的学生人数是 210。
其中男生人数与女生人数之比为 3:1,则女生人数是多少人?选 B:703. 已知函数 f(x) = x²– 2x + 1,g(x) = (x + 1)²– 2,则 f(x) = g(x) 的解为:选 B:04. 已知函数 f(x) = 3x + 1,g(x) = 2x – 1,则 f(g(x)) = g(f(x)) 的解为:选 A:05. 设 P(x) = 2x²– 3ax + 2a²– 2,Q(x) = x²– ax + a²– 1。
则 P(x) – Q(x) =0 的解为:选 C:1 或 4a – 26. 已知不等式(x – 2)² + (y – 1)² > 1,则下列几何图形有哪些?选 AB:圆心为(2,1),半径为 1 的圆的外部面积。
7. 设方程 x²– kx + 2 = 0 有两个不同的根,则 k 的取值范围是:选 B:-4 < k < 48. 设 f(x) = x² + 2x + 1,则 f(f(x)) = 0 的根为:选 C:-19. 对于下列哪一个数 a,都不存在整数 b,使得 a = b²– 3b + 1选 B:a = 710. 已知函数 f(x) = x²– 6x + 13,则下列哪一个函数与 f(x) 完全相同?选 A:g(x) = (x – 3)² + 4二、计算题部分1. 联立方程组:y = 8x – 1y = -2x + 17求解:x = 2, y = 152. 计算 2(x – 2)(x + 3) – (x – 2)² + 5(x + 3) – 5 的值:= x² + 53. 已知函数 f(x) = (x + 3)² + 1,求 f(-2) 的值:= 104. 解方程:x²– 6x + 7 = 0x = 1 或 55. 解方程:(x – 1)(x + 1)(x – 4) = 0x = -1, 1, 或 46. 求函数 f(x) = x²– 4x + 4 在 x = 2 处的导数:= 07. 已知函数 f(x) = x² + 2x – 3,求函数 g(x) = f(x + 1) 的表达式:= (x + 3)²– 78. 已知函数 f(x) = x²– 2ax + a² + 1,求 a 的值,使得 f(x) 的最小值为 0:a = 19. 已知函数 f(x) = x²– 2x + 3,求 f(x) 的图象与 x 轴交点的坐标:(1,0)10. 解下列不等式:(x – 1)(x + 2) > 0x < -2 或 x > 1三、证明题部分1. 证明 x² + 4x + 3 > 0 对所有实数 x 成立。
近世代数__第二版课后习题答案

近世代数题解第一章基本概念§1. 11.4.5.近世代数题解§1. 22.3.近世代数题解§1. 31. 解 1)与3)是代数运算,2)不是代数运算.2. 解这实际上就是Mxxn个元素可重复的全排列数nn.3. 解例如AB=E与AB=AB—A—B.4.5.近世代数题解§1. 41.2.3.解 1)略 2)例如规定4.5.略近世代数题解§1. 51. 解 1)是自同态映射,但非满射和单射;2)是双射,但不是自同构映射3)是自同态映射,但非满射和单射.4)是双射,但非自同构映射.2.略3.4.5.§1. 61.2. 解 1)不是.因为不满足对称性;2)不是.因为不满足传递性;3)是等价关系;4)是等价关系.3. 解 3)每个元素是一个类,4)整个实数集作成一个类.4.则易知此关系不满足反身性,但是却满足对称性和传递性(若把Q换成实数域的任一子域均可;实际上这个例子只有数0和0符合关系,此外任何二有理数都不符合关系).5.6.证 1)略2)7.8. 9.10.11.12.第二章群§2. 1 群的定义和初步性质一、主要内容1.群和半群的定义和例子特别是一船线性群、n次单位根群和四元数群等例子.2.群的初步性质1)群中左单位元也是右单位元且惟一;2)群中每个元素的左逆元也是右逆元且惟一:3)半群G是群方程a x=b与y a=b在G中有解(a ,b∈G).4)有限半群作成群两个消去律成立.二、释疑解难有资料指出,群有50多种不同的定义方法.但最常用的有以下四种:1)教材中的定义方法.简称为“左左定义法”;2)把左单位元换成有单位元,把左逆元换成右逆元(其余不动〕.简称为“右右定义法”;3)不分左右,把单位元和逆元都规定成双边的,此简称为“双边定义法”;4)半群G再加上方程a x=b与y a=b在G中有解(a ,b∈G).此简称为“方程定义法”.“左左定义法”与“右右定义法”无甚差异,不再多说.“双边定\义法”缺点是定义中条件不完全独立,而且在验算一个群的实例时必须验证单位元和逆元都是双边的,多了一层手续(虽然这层手续一般是比较容易的);优点是:①不用再去证明左单位元也是右单位元,左逆元也是右逆元;②从群定义本身的条件直接体现了左与右的对称性.以施行“除法运算”,即“乘法”的逆运算.因此,群的‘方程定义法”直接体现了在群中可以施行“乘法与除法”运算.于是xx,可以施行乘法与除法运算的半群就是群.为了开阔视野,再给出以下群的另一定义.定义一个半群G如果满足以下条件则称为一个群:对Gxx任意元素a,在Gxx 都存在元素,对Gxx任意元素b都有(ab)=(ba)=b.这个定义与前面4种定义的等价性留给读者作为练习.2.在群的“方程定义法”中,要求方程a x=b与y a=b都有解缺一不可.即其中一个方程有解并不能保证另一个方程也有解.4.关于结合律若代数运算不是普通的运算(例如,数的普通加法与乘法,多项式的普通加法与乘法以及矩阵、变换和线性变换的普通加法或乘法),则在一般情况下,验算结合律是否成立比较麻烦.因此在代数系统有限的情况下,有不少根据乘法表来研究检验结合律是否成立的方法.但无论哪种方法,一般都不是太简单.5.关于消去律.根据教材推论2,对有限半群是否作成群只用看消去律是否成立.而消去律是否成立,从乘法表很容易看出,因为只要乘法表中每行和每列中的元素互异即可.6.在群定义中是否可要求有“左”单位元而每个元素有“右”逆元呢?答不可以,例如上面例2就可以说明这个问题,因为e1是左单位元,而e1与e2都有右逆元且均为e1.但G并不是群.7.群与对称的关系.1)世界万物,形态各异.但其中有无数大量事物部具有这样或那样的对称性.而在这些具有对称性的万事万物中,左右对称又是最为常见的.由群的定义本身可知,从代数运算到结合律,特别是左、右单位元和左、右逆元,均体现出左右对称的本质属性.2)几何对称.设有某一几何图形,如果我们已经找到了它的全部对称变换(即平常的反射、旋转、反演和平移变换的统称),则此对称变换的全体关于变换的乘法作成一个群,称为该图形的完全对称群.这个图形的对称性和它的完全对称群是密切相关的.凡对称图形(即经过对称变换保持不变的图形、亦即完成这种变换前后的图形重合),总存在若干个非恒等对称变换和恒等变换一起构成该图形的完全对称群.反之,如果一个图形存在着非平凡的对称变换,则该图形就是对称图形.不是对称的图形,就不能有非恒等的对称变换.显然,一个图形的对称程度越高,则该图形的对称变换就越多.也就是说它的完全对称群的阶数就越高,即图形对称程度的高低与其对称群的阶数密切相关.因此;这就启发人们用群去刽面对称图形及其性质,用群的理论去研究对称.所以人们就把群论说成是研究对称的数学理论.显然,每个n元多项式都有一个确定的n次置换群:例如n元多项式例6 任何n元对称多项式的置换群都是n次对称群.很显然,一个多元多项式的置换群的阶数越高,这个多元多项式的对称性越强.反之亦然.因此,我们通常所熟知的多元对称多项式是对称性最强的多项式.三、习题2.1解答1.略2.3.4. 5.6.§2. 2 群中元素的阶一、主要内容1.群中元素的阶的定义及例子.xx、无扭群与混合群的定义及例子.特别,有限群必为xx,但反之不成立.2.在群中若=n,则4.若G是交换群,又Gxx元素有最大阶m,则Gxx每个元素的阶都是m的因子.二、释疑解难在群中,由元素a与b的阶一般决定不了乘积ab的阶,这由教材中所举的各种例子已经说明了这一点.对此应十分注意.但是,在一定条件下可以由阶与决定阶,这就是教材xx定理4:4.一个群中是否有最大阶元?有限群中元素的阶均有限,当然有最大阶元.无限群中若元素的阶有无限的(如正有理数乘群或整数xx),则当然无最大阶元,若无限群中所有元素的阶均有限(即无限xx),则可能无最大阶元,如教材中的例4:下面再举两个(一个可换,另一个不可换)无限群有最大阶元的例子.5.利用元素的阶对群进行分类,是研究群的重要方法之一.例如,利用元素的阶我们可以把群分成三类,即xx、无扭群与混合群.而在xx中又可分出p—群p是素数),从而有2—群、3—群、5—群等等.再由教材§3. 9知,每个有限交换群(一种特殊的xx)都可惟一地分解为素幂阶循环p—群的直积,从而也可见研究p—群的重要意义.三、习题2.2解答1.2.3.4.5.推回去即得.6.§2. 3xx一、主要内容1.xx的定义和例子.特别是,特殊线性群(行列式等于l的方阵)是一般线性群(行列式不等于零的方阵)的xx.4.群的中心元和中心的定义.二、释疑解难1.关于真xx的定义.教材把非平凡的xx叫做真xx.也有的书把非G的于群叫做群G的真xx.不同的定义在讨论xx时各有利弊.好在差异不大,看参考书时应予留意.2.如果H与G是两个群,且HG,那么能不能说H就是G的xx?答:不能.因为xx必须是对原群的代数运算作成的群.例如,设G是有理数xx,而H是正有理数乘群,二者都是群,且HG但是不能说H是G的xx.答:不能这样认为.举例如下.例2设G是四元数群.则显然是G的两个xx且易知反之亦然.三、习题2.3解答1.证赂.2.证必要性显然,下证充分性.设子集H对群G的乘法封闭,则对Hxx任意元素a和任意正整数m都有am∈H.由于Hxx 每个元素的阶都有限,设=n ,则3.对非交换群一放不成立.例如,有理数域Qxx 全体2阶可逆方阵作成的乘群中,xx,的阶有限,都是2,但易知其乘积⎪⎪⎭⎫ ⎝⎛=1011ab的阶却无限.即其全体有限阶元素对乘法不封闭,故不能作成xx .4.证 由高等代数知,与所有n 阶可逆方阵可换的方阵为全体纯量方阵,由此即得证.5.证 因为(m ,n)=1,故存在整数s ,t 使 ms 十n t =1. 由此可得6.7.§2. 4循环群一、主要内容1.生成系和循环群的定义.2.循环群中元素的表示方法和xx的状况.3.循环群在同构意义下只有两类:整数xx和n次单位根乘群,其中n=1,2,3,….4.循环群的xx的状况.无限循环群有无限多个xx.n阶循环群有T(n)(n的正出数个数)个xx,且对n 的每个正因数k,有且仅有一个k阶xx.二、释疑解难1.我们说循环群是一类完全弄清楚了的群,主要是指以下三个方面:1)循环群的元素表示形式和运算方法完全确定.其xx的状况也完全清楚(无限循环群有两个xx,n阶循环群有个xx而且ak是xx(kn)=1);2)循环群的xx的状况完全清楚;3)在同构意义下循环群只有两类:一类是无限循环群,都与整数xx同构;另一类是n(n=1,2,…)阶循环群,都与n次单位根乘群同构.2.循环群不仅是一类完全弄清楚了的群,而且是一类比较简单又与其他一些群类有广泛联系的群类.例如由下一章§9可知,有限交换群可分解为一些素幂阶循环群的直积.更一般地,任何一个具有有限生成系的交换群都可分解成循环群的直积.由于循环群已完全在我们掌握之中,所以这种群(具有有限生成系的交换群)也是一类研究清楚了的群类.它在各种应用中有着非常重要的作用.例如在组合拓扑学中它就是一个主要的工具.三、习题§2. 4解答1.2.3.4. 5.6. 7.§2. 5 变换群一、主要内容1.变换群、双射变换群(特别是集合M上的对称群和n次对称群)和非双射变换群的定义及例子.2.变换群是双射变换群的充要条件;双射变换群与抽象群的关系.1)集合M上的变换群G是双射变换群G含有M的单或满)射变换;2)任何一个群都同一个(双射)变换群同构.3.有限集及无限集上非双射变换群的例子(例2和例3).二、释疑解难1.一般近世代数书中所说的“变换群”,都是由双射变换(关于变换乘法)所作成的群,即本教材所说的“双射变换群”.而本教材所说的“变换群”则是由一个集合上的一些变换(不一定是双射变换)作成的群.通过教材§5定理2和推论1可知,实际上变换群可分成两类:一类是双射变换群(全由双射变换作成的群,即通常近世代数书中所说的“变换群”),另一类是非双射变换群(全由非双射变换作成的群).在学习本书时应留意这种差异.2.本节教材定理2(若集合M上的变换群G含有M的单射或满射变换.则G必为M上的一个双射变换群,即G中的变换必全是双射变换)比有些书上相应的定理(若集合M上由变换作成的群G含有M的恒等变换,则G中的变换必全为双射变换)大为推广.因为后者要求G包含恒等变换(一个特殊的双射变换),而前者仅要求G 包含一个单(或满)射变换即可.因此,后音只是前者(本节教材定理2)的一个推论,一种很特殊的情况.两相比较,差异较大.这种差异也说明,M上的任何一个非双射变换群不仅不能包含恒等变换,而且xxM的任何单射或满射变换也不能包含.另外,在这里顺便指出,集合M上的任何双射变换群G的单位元必是M的恒等变换.3.集合M上的全体变换作成的集合T(M),对于变换的乘法作成一个有单位元的半群.在半群的讨论中,这是一类重要的半群.并且本节习题中第4题还指出,当>1时T(M)只能作成半群,而不能作成群.三、习题§2. 5解答1. 解作成有单位元半群,是单位元.但不作成群,因为无逆元.2.3. 解 G作成群:因为xx4.5.§2. 6 置换群一、主要内容1.任何(非循环)置换都可表为不相连循环之积,任何置换都可表为若干个对换之积,且对换个数的奇阴偶性不变.从而有奇、偶置换的概念,且全体n次置换xx、偶置换个数相等,各为个(n>1).2.k—循环的奇偶性、阶和逆元的确定方法,以及不相连循环乘积的奇偶性、阶和逆元的确定方法.1)k—循环与A有相反奇偶性.2)k—循环的阶为k.又(i1,i2…ik)-1=(ik,…,i2,i1 ).3)若分解为不相连循环之积.则其分解xx循环个数为奇时为奇置换,否则为偶置换.的阶为各因子的阶的最小公倍.其逆元可由k—循环的逆元来确定.3.由置换,求置换-1的方法.n次对称群sn的中心.4.传递群的定义、例子和简单性质.二、释疑解难1.研究置换群的重要意义和作用.除了教材中已经指出的(置换群是最早研究的一类群,而且每个有限的抽象群都同一个置换群同构)以外,研究置换群的重要意义和作用至少还有以下几方面:1) 置换群是一种具体的群,从置换乘法到判断置换的奇偶性以及求置换的阶和逆置换,都很具体和简单.同时它也是元素不是数的一种非交换群.在群的讨论中举例时也经常用到这种群.2) 在置换群的研究中,有一些特殊的研究对象是别的群所没有的.如置换中的不动点理论以及传递性和本原性理论等等.3) 置换群中有一些特殊的xx也是一般抽象群所没有的.例如,交代群、传递群、稳定xx和本原群等等.就教材所讲过的交代群和传递群的重要性便可以知道,介绍置换群是多么的重要.2.用循环与对换之积来表出置换的优越性.首先,书写大为简化,便于运算。
近世代数习题答案

近世代数习题答案近世代数习题答案近世代数是数学中的一个重要分支,研究的是代数结构及其性质。
在学习近世代数的过程中,习题是不可或缺的一部分。
通过解答习题,我们可以加深对概念和定理的理解,提高解决问题的能力。
本文将给出一些近世代数习题的答案,并对其中的一些重要思想进行解析。
1. 习题:证明群的单位元是唯一的。
解答:设G是一个群,e和e'都是G的单位元。
根据单位元的定义,对于任意的元素g∈G,有eg=g=ge'。
将e'代入上式,得到e=ge'。
同理,将e代入上式,得到e'=ge。
由此可知,e=e',即群的单位元是唯一的。
思考:这个习题通过对单位元的性质进行推理,展示了群的基本概念和性质。
在解答过程中,我们需要运用代数运算的基本法则,如等式的传递性和对称性等。
2. 习题:证明群的逆元是唯一的。
解答:设G是一个群,g∈G,且g有两个逆元g'和g''。
根据逆元的定义,有gg'=e和gg''=e。
将第一个等式两边都乘以g'',得到gg'g''=eg''=g''。
将第二个等式两边都乘以g',得到gg'g''=g'。
由此可知,g''=g'。
即群的逆元是唯一的。
思考:这个习题通过对逆元的性质进行推理,进一步巩固了群的基本概念和性质。
在解答过程中,我们需要灵活运用等式的乘法和消去律,以及群运算的定义。
3. 习题:证明交换群的幂运算满足指数相加的性质。
解答:设G是一个交换群,a∈G,m和n是任意的整数。
我们要证明a^m * a^n = a^(m+n)。
当m和n都是非负整数时,根据幂运算的定义,这个等式成立。
当m和n都是负整数时,设-m=k,-n=l,其中k和l都是非负整数。
根据幂运算的定义,有a^m * a^n = a^(-k) * a^(-l) = (a^k)^(-1) * (a^l)^(-1) = (a^k * a^l)^(-1) = a^(-k-l) = a^(m+n)。
近世代数第二章答案

近世代数第二章群论答案§1.群的定义1.全体整数的集合对于普通减法来说是不是一个群?解:不是,因为普通减法不是适合结合律。
例如()321110--=-=--=-=()321312()()--≠--3213212.举一个有两个元的群的例。
解:令G=,e a{},G的乘法由下表给出首先,容易验证,这个代数运算满足结合律(1) ()(),,= ∈x y z x y z x y z G因为,由于ea ae a==,若是元素e在(1)中出现,那么(1)成立。
(参考第一章,§4,习题3。
)若是e不在(1)中出现,那么有()aa a ea a==a aa ae a==()而(1)仍成立。
其次,G有左单位元,就是e;e有左逆元,就是e,a有左逆元,就是a。
所以G是一个群。
读者可以考虑一下,以上运算表是如何作出的。
3.证明,我们也可以用条件Ⅰ,Ⅱ以与下面的条件IV',V'来做群的定义:IV 'G 里至少存在一个右逆元1a -,能让=ae a对于G 的任何元a 都成立;V ' 对于G 的每一个元a ,在G 里至少存在一个右逆元1a -,能让1=aa e -解:这个题的证法完全平行于本节中关于可以用条件I,II,IV,V 来做群定义的证明,但读者一定要自己写一下。
§2. 单位元、逆元、消去律1. 若群G 的每一个元都适合方程2=x e ,那么G 是交换群。
解:令a 和b 是G 的任意两个元。
由题设()()()2==ab ab ab e另一方面 ()()22====ab ba ab a aea a e于是有()()()()=ab ab ab ba 。
利用消去律,得=ab ba所以G 是交换群。
2. 在一个有限群里,阶大于2的元的个数一定是偶数。
解:令G 是一个有限群。
设G 有元a 而a 的阶>2n 。
考察1a -。
我们有()1=n n a a e -()()11==n ne a a e -- 设正整数<m n 而()1=ma e -,那么同上可得=m a e ,与n 是a 的阶的假设矛盾。
近世代数ch2(1-6节)习题参考答案

第二章前6节习题解答 P35 §11.全体整数集合对于普通减法来说是不是一个群?解 ∵减法不满足结合律,∴全体整数对于减法不构成群。
2.举出一个有两个元的群例子。
解 }11{-,对于普通乘法构成一个群。
]}1[]0{[,对于运算][][][j i j i +=+构成群。
]}2[]1{[,对于运算][]][[ij j i =构成群。
它们都是两个元的群。
3. 设G 是一个非空集合,”“ 是一个运算。
假设①”“ 运算封闭;②结合律成立;③G 中存在右单位元R e :G a ∈∀,有a ae R =;④G a ∈∀,G a R ∈∃-1,有R R e aa =-1。
则G 是一个群。
证(仿照群第二定义的证明)先证R R R e a a aa ==--11。
∵G a R ∈-1,∴G a ∈∃',使R R e a a =-'1,∴R R R R R R R R R R R e a a a e a a aa a a a a a e a a a a ======--------''')()')(()(11111111,R R e a a =⇒-1。
∴R R R e a a aa ==--11。
再证a ae a e R R ==,即R e 是单位元。
G a ∈∀,已证R R R e a a aa ==--11,∴a a e a ae a a a a aa a e R R R R R =⇒====--)()(11。
∴a ae a e R R ==。
即R e 就是单位元e 。
再由e a a aa R R ==--11得到1-Ra 就是1-a 。
这说明:G 中有单位元, G a ∈∀都有逆元1-a 。
∴G 是一个群。
P38 §21. 假设群G 的每一个元都适合方程e x =2,那么G 是可交换的。
证∵ 12,-=⇒=∈∀x x e x G x 。
近世代数初步(第二版)课后习题答案(石生明)03

第三章 有限域及其应用1畅有限域中的元素的数目.pn元域的存在及唯一性,它的结构(Zp上的n维向量空间、是xpn-x=0的全部根、它的全部非零元组成乘法循环群),它的子域.2畅有限域上不可约多项式的性质.Fq上全部n次不可约多项式皆为xqn-x的因子.不可约多项式f(x)(≠cx)的周期性.本原多项式及用于纠错码.3畅移位寄存器序列(线性递归序列)序列的数学刻画:引入F2上向量空间V(F2)={a=(a0,a1,a2,…,)|ai∈F2}及V(F2)上左移变换L:La=(a1,a2,a3,…).对F2上递归关系an+k=cn-1a(n-1)+k+cn-2a(n-2)+k+…+c0ak,k=0,1,2,…(倡)引入F2上多项式f(x)=xn+cn-1xn-1+…+c0.则V(F2)中向量a满足(倡)(即a是满足(倡)的线性递归序列)的充分必要条件是f(L)a=0.优美的理论结果:0≠a的周期等于f(x)的周期(这时f(x)必须是不可约多项式且f(x)≠x)m序列及其优美性质(参看习题)1畅§3内容是总导引中第一点思想的又一体现.读者自己察看一下,§3中共组织了两个运算系统.一个是F2上的无限序列作成的线性空间V(F2);一个是引入左移变换L,组成了V(F2)上线性变换的多项式环.正是有这两个运算系统才能将线性递归序列的周期性与F2上多项式的理论联系起来.2畅§1及§2内容是有限域及其上的多项式理论的一个简短而较全面的介绍.这在一般近世代数教材中少见.而§3内容在这些教材中从未出现过.其中的应用使我们看到这些内容与当代信息技术有密切联系.实际上它们对今后更·86·大范围的应用来说也是基本的.3畅§3内容是理论与实践相互促进的范例.正是分析移位寄存器序列性质的需要产生了理论的研究,理论的建立和优美的结果又解决了实践中的问题.这充分显示了理论的力量读者试作出一个具体线性递归序列来验证一下§3中关于周期性的结果.§1 有限域的基本构造 倡1畅验证x2+1及x2+x+2皆为Z3[x]上不可约多项式.写出下列两域Z3[x]/(x2+1) 及 Z3[x]/(x2+x+2)的加法表和乘法表.找出这两个域之间的同构对应. 倡2畅作出Z2[x],Z3[x]中所有的二次、三次、及两个四次不可约多项式.作出22,23,24个元的域. 倡3畅f1(x),f2(x)都是Zp[x]上m次不可约多项式,则Zp[x]/(f1(x))碖Zp[x]/(f2(x)).4畅作出一个34个元的域,并在其中找出一个32个元的子域. 倡5畅设d|m,证明(1)pd-1|pm-1.(2)xpd-x|xpm-x. 倡6畅设Fpn=Zp(α).问α是乘法群F倡pn=Fpn\{0}的生成元吗?1畅x2+1及x2+x+2在Z3上皆无根,故它们在Z3[x]中不可约.Z3[x]/(x2+1) 及 Z3[x]/(x2+x+2)都是域.我们略去它们的加法表和乘法表,只证明它们同构.Z3[x]/(x2+1)=Z3[珔x],其中珔x=x+((x2+1)).珔x满足Z3上x2+1=0.而·96·Z3[x]/(x2+x+2)=Z3[珕x]其中珕x=x+((x2+x+2)).珕x满足Z3上x2+x+2=0.我们要找出Z3[珕x]中的元素α,满足方程x2+1=0.实际上由0=珕x2+珕x+2==珕x2+珕x+1=+1==珕x2+4珕x+4=+1==(珕x+2=)2+1=(在Z3中4==1=).取α=珕x+2=就适合α2+1==0.由此[Z3(α):Z3]=2.再由Z3(α)彻Z3[珕x]及[Z3[珕x]:Z3]=2,知Z3(α)=Z3[珕x].现作映射Z3[x]φZ3(α)=Z3[珕x]=Z3[x]/(x2+x+2)p(x)p(α)这是满同态,且Kerφ=((x2+1)).由同态基本定理得同构Z3[x]/(x2+1)Z3(α)p(珔x)p(α).其中珔x=x+((x2+1)).2畅Z2[x]中不可约多项式如下:一次的:x,x+1,二次的:x2+x+1,三次的:x3+x2+1,x3+x+1,四次的:x4+x+1,x4+x3+1,x4+x3+x2+x+1.Z3[x]中不可约多项式如下:一次的:x,x+1,x+2,二次的:x2+1,x2+x+2,x2+2x+2,三次的:x3+2x+1,x3+2x+2,x3+x2+2,x3+x2+x+2,x3+x2+2x+1,x3+2x2+1,x3+2x2+x+1,x3+2x2+2x+2,四次的:x4+2x3+2,x4+x3+2,x4+x2+2x+1,x4+2x3+x+1,x4+x3+x2+2x+2,x4+2x3+x+1,x4+2x3+x2+1,x4+2x3+x2+2x+1,x4+x3+2x2+2x+1,x4+2x3+x2+x+2,x4+2x2+2x+2,x4+2x+2,x4+x+2,x4+2x2+2,x4+2x+2,x4+x2+2,x4+x2+x+1,x4+x2+2x+1.找寻的步骤:(1)列举出Z2[x](Z3[x])中所有一次,二次,三次及四次多项式.(2)一次多项式皆不可约.(3)检验Z2[x](Z3[x])中哪些二次、三次多项式在Z2(Z3)中没有根,它们是不可约多项式.(4)检验Z2[x](Z3[x])中哪些四次多项式在Z2(Z3)中没有根,又不是Z2[x](Z3[x])中两个二次不可约多项式的乘积,则它们都是不可约多项式.3畅它们都是pm个元的有限域,由定理3知它们同构.4畅取Z3[x]中的四次不可约多项式x4+2x2+2,则Z3[x]/(x4+2x2+2)是··0734个元的域.令珔x=x+((x4+2x2+2)),则珔x4+2珔x2+2=(珔x2+1)2+1=0.即珔x2+1是Z3[x]中二次不可约多项式的根.于是有Z3[x]/(x2+1)碖Z3(珔x2+1)彻Z3(珔x)=Z3[x]/(x4+2x2+2)这表明Z3(珔x2+1)是Z3(珔x)中的32个元的子域.5畅(1)d|m,令m=kd.则pm-1=pkd-1=(pd)k-1=(pd-1)(pd(k-1)+pd(k-2)+…+pd+1).故pd-1|pm-1.(2)令pm-1=l(pd-1).则xpm-1-1=x(pd-1)l-1=(xpd-1-1)(x(pd-1)(l-1)+x(pd-1)(l-2)+…+xpd-1+1).故xpd-1-1|xpm-1-1,即得xpd-x|xpm-x.6畅不一定.例Z3[x]/(x2+1)=F.令珔x=x+((x2+1)),它满足珔x2+1=0,当然有珔x4-1=0,即珔x4=1.但F是32个元的域,F倡=F\{0}是8阶循环乘法群.故珔x不是F倡的生成元.§2 有限域上不可约多项式及其周期,本原多项式及其对纠错码的应用以下习题中打倡者为必作题,其余为选作题. 倡1畅验证Z3[x]/(x2+1)的非零元乘法群是循环群,找出生成元.x2+1是否本原多项式? 倡2畅x3+x+1,x4+x+1是否Z2[x]中的本原多项式? 倡3畅证明映射FpmFpmaap是Fpm的自同构且保持Fpm中的素子域Fp中的元素不动.4畅f(x)是Zp上m次不可约多项式.设α∈Fpm是f(x)的一个根,则α,αp,…,αpm-1是f(x)的全部m个根.5畅设β∈Fpm,β在Zp上的极小多项式f(x)是d次的,则(1)β属于Fpm中的一个pd个元的子域.(2)d|m.6畅证明Fpm中元素β与βp在Zp上有相同的极小多项式.·17· 倡7畅设α是Z3[x]中多项式x4+x+2的一个根.把Z3(α)中全部元素用1,α,α2,α3的线性组合表示出来.并算出1+α+α31+α2+α3+α+α2.8畅把x24-x,x23-x分解成Z2[x]上不可约多项式的乘积,把x33-x,x32-x分解成Z3[x]上不可约多项式的乘积. 倡9畅取Z2[x]中本原多项式x3+x+1.在多项式∑6i=1aix7-i=a1x6+a2x5+…+a6x+a7与向量(a1,a2,…,a7)等同的约定下,作码集合M={(x3+x+1)(b1x3+b2x2+b3x+b4)|bi∈Z2}.(i)取f(x)=x6+x4+c1x2+c2x+c3,试决定c1,c2,c3使f(x)属于码集合M.(ii)设f1(x)=x6+x5+x4+x3+x2+x+1及f2[x]=x6+x4+x3+x2+x+1是接受到的向量,并设传输过程中最多错一位,试进行译码.1畅令珔x=x+((x2+1)).计算珔x+2的各方幂珔x+2,(珔x+2)2=珔x,(珔x+2)3=2珔x+2,(珔x+2)4=2,(珔x+2)5=2珔x+1,(珔x+2)6=2珔x,(珔x+2)7=珔x+1,(珔x+2)8=1.故珔x+2生成了非零元素乘法群,它是8阶循环群.珔x只是4阶元,它不是生成元,从而证明x2+1不是本原多项式.2畅x3+x+1的周期是23-1=7的因子.它不是x-1的因子,故周期不为1,只能是7,所以它是本原多项式.x4+x+1的周期是24-1=15的因子.但x4+x+1嘲x-1,x3-1,x5-1.故它的周期只能是15.因此是本原多项式3畅橙a,b∈Fpm,有(a+b)p=ap+bp及(ab)p=apbp故是φ同态.又由第二章§1习题8知(a-b)p=ap-bp,故这是单射.又上面的映射是有限集Fpm中的单射,必是满射.因此是Fpm的自同构.由于子域Fp是p个元的域,由第二章§5习题5,知这映射是Fp上的恒等变换.4畅设f(x)=amxm+am-1xm-1+…+a1x+a0,ai∈Zp.因此api=ai(第二章§1习题8).·27·设a∈Fpm满足f(a)=0,则f(a)p=(amam+…+a0)p=apmamp+…+ap1ap+ap0=am(ap)m+…+a1ap+a0=f(ap)=0.即ap也是f(x)的根.设a,ap,ap2,…,apk中两两不同,apk+1与前面某apl相同.a1,ap,…,apk是f(x)的k个不同的根,故k≤m.又若1≤l≤k.则apl=(apk+1-l)pl.因aapl是Fpm的自同构(习题3),上式两端元素的原象应相等,得a=apk+1-l.又k+1-l≤k,与a,ap,…,apk中两两不同矛盾.故l=0,即a=apk+1.令g(x)=(x-a)(x-ap)…(x-apk)=xk+b1xk-1+…+bk.则b1=-(a+ap+…+apk),…,bk=(-1)ka·ap…apk,bp1=(-1)p(ap+ap2+…+apk+1)=-(ap+…+apk+a)=b1,…,bpk=(-1)kpap·ap2…apk+1=(-1)kapap2…apka=bk.任意bi=(-1)i[a,ap,…,apk中任取i个的乘积之和],bpi=((-1)i)p[ap,ap2,…,apk+1中任取i个的乘积之和]=(-1)i[ap,ap2,…,apk,a中任取i个的乘积之和]=bi.即所有bi满足xp-x=0,故所有bi属于Fpm的子域Zp之中,因此g(x)是Zp上的多项式.因f(x),g(x)在Fpm[x]中有公因式(x-a),故f(x),g(x)在Zp[x]中不互素,又f(x)是Zp[x]中不可约多项式,且g(x)的次数≤m.故f(x)与g(x)是相伴的.因而k=m,且a,ap,ap2,…,apm是f(x)的全部m个根.5畅因f(x)是β在Zp上的极小多项式,由第二章§2定理4,f(x)在Zp[x]中不可约.由f(β)=0,有Fpm澈Zp(β)碖Zp[x]/(f(x)).又f(x)是d次的,故Zp(β)是pd个元的子域,再由定理4知d|m.6畅设Fpm的元β在Zp上的极小多项式为f(x).由第二章§定理4知它在Zp[x]中不可约.再由第4题,f(βp)=0.这时f(x)不可约,仍由第二章§定理4,它是βp在Zp上的极小多项式.7畅由§1习题2,知x4+x+2是Z3[x]中不可约多项式.α是它的根,故Z3(α)={a0+a1α+a2α2+a3α3|a0,a1,a2,a3∈Z3}.易计算知,α2(α3+α2+1)-(α+1)(α4+α+2)=1,即有α2(α3+α2+1)=1.于是1+α+α31+α2+α3+α+α2=α2(1+α+α3)+α+α2=α3+α2+2α.8畅x23-x=x(x+1)(x3+x+1)(x3+x2+1),x24-x=x(x+1)(x2+x+1)(x4+x+1)(x4+x3+1)(x4+x3+x2+x+1),·37·x32-x=x(x+1)(x+2)(x2+1)(x2+x+2)(x2+2x+2),x33-x=x(x+1)(x+2)(x3+2x+1)(x3+2x+2)(x3+x2+2)(x3+x2+x+2)(x3+x2+2x+1)(x3+2x2+1)(x3+2x2+x+1)(x3+2x2+2x+2).9畅(i)作除法算式,x6+x4=(x3+1)(x3+x+1)+x+1.取C1=0,C2=1,C3=1,f(x)=x6+x4+x+1=(x3+1)(x3+x+1)就属于码集合M.(ii)f1(x)=(x3+x2+1)(x3+x+1),故传输过程中无错误.f2(x)=x3(x3+x+1)+x2+x+1.作计算:x(x2+x+1)=x3+x2+x=(x3+x+1)+x2+1≡x2+1,(modx3+x+1),x2(x2+x+1)=x(x2+1)=(x3+x+1)+1≡1,(modx3+x+1),即x2(x2+x+1)≡1.但x2·x5=x7≡1,故x5≡x2+x+1,(modx3+x+1).这即说明f2(x)错在x5项上,原来输出的码字应为f2(x)+x5=x6+x5+x4+x3+x2+x+1.§3 线性移位寄存器序列以下习题中打倡者为必作题,其余为选作题.1畅Fp(p为素数)上首项系数为1的m次本原多项式的个数为φ(pm-1)/m,这里φ是欧拉函数(参见第二章§5).并算出Z2,Z3上三次、四次本原多项式的数目. 倡2畅作出Z2上两个周期为7的m序列(写出2个周期的长度). 倡3畅设F2上序列a=(a0,a1,a2,…)的周期为e.证明(i)若有e′使ak+e′=ak,k=0,1,2,…,则e|e′.(ii)若令S0=(a0,…,ae-1),S1=(a1,…,ae),…,Se-1=(ae-1,…,a2e-2),则它们两两不同. 倡4畅设f(x)是F2上n次不可约多项式,则(i)G(f)是F2上向量空间.(ii)对任意a∈G(f).令Sa=(a0,a1,…,an-1),称为a的初始状态向量.则橙a,b∈G(f),a=b当且仅当Sa=Sb.(iii)a1,…,ak,a∈G(f),l1,…,lk∈F2,则··47a=l1a1+…+lkak当且仅当Sa=l1Sa1+…+lkSak.于是a1,…,ak线性相关当且仅当Sa1,…,Sak线性相关.(iv)G(f)是F2上n维空间.5畅设f(x)是F2[x]中n次本原多项式,a是G(f)中非零序列,即m序列,则a=a0,La=a1,…,L2n-2a=a2n-2是G(f)中全部非零序列.进一步Sa0,Sa1,…,Sa2n-2全不相同,它们是F2上n元向量空间中全部非零向量.6畅设a=(a0,a1,a2,…)是F2上周期为2n-1的m序列.将a的一个周期(a0,a1,…,a2n-2)中的元依次排在圆周上,并使a2n-2与a0=aan-1相邻,则F2上的任一k元组(1≤k≤n),(b1,b2,…,bk)在上述圆周中出现的次数为2n-k, 若(b1,b2,…,bk)≠(0,0,…,0),2n-k-1, 若(b1,b2,…,bk)=(0,0,…,0).(考察有多少个Sai的前k个元正是b1,b2,…,bk).7畅a为F2上周期为2n-1的m序列,则在a的一个周期中1的数目为2n-1,0的数目为2n-1-1.8畅对习题2中作出的F2上周期为7的两个m序列的一个周期排成圆圈如习题6,数出1,0,01,10,101,110,出现的次数.1畅考虑域Fpm,它由Fp上多项式xpm-x的全部根组成.将xpm-x分解成Fp上不可约多项式的乘积.任一Fp上m次不可约多项式f(x)都是它的因子,·57·故f(x)在Fpm中有m个根.任取一根α,则Fpm=Fp(α)碖Fp[x]/(f(x))=F(珔x).其中珔x=x+(f(x)).由此知f(x)是Fp上m次本原多项式当且仅当珔x是pm-1阶乘法循环群Fp(珔x)\{0}的生成元当且仅当α是乘法循环群Fp(α)\{0}=Fpm\{0}的生成元.反之,任取Fpm\{0}的任一生成元α,则它必为Fp上某不可约多项式f(x)的根,显然Fpm=Fp(α)碖Fp[x]/(f(x)).比较两边元素的数目,知f(x)是m次不可约多项式.又α是乘法循环群Fpm\{0}的生成元,前一段证明了f(x)是Fp上m次本原多项式.m次本原多项式都是xpm-x的因式,后者无重根,故全体m次本原多项式在Fpm中的全体根也各不相重.设共有k个m次本原多项式,它们共有mk个根,前面证明了它们是pm-1阶乘法循环群Fpm\{0}的全部生成元.任取一个生成元α,由第一章§7习题5知αn是生成元当且仅当(n,pm-1)=1.故Fpm\{0}的生成元的数目等于与pm-1互素的且小于pm-1的正整数的数目即φ(pm-1).由于mk=φ(pm-1),得k=1mφ(pm-1).Z2,Z3上3次,4次本原多项式的数目分别是13φ(23-1),14φ(24-1),13φ(33-1),14φ(34-1).用第二章§5中关于φ(n)的公式进行计算,得到13φ(23-1)=13φ(7)=2,14φ(24-1)=14φ(15)=14φ(3)φ(5)=2,13φ(33-1)=13φ(26)=13φ(2)φ(13)=4,14φ(34-1)=14φ(80)=14φ(16)φ(5)=14241-12·4=8.2畅取Z2上的三次本原多项式x3+x+1(Z2上的3次不可约多项式都是本原多项式).作线性递归序列a=(a0,a1,a2…),其递归关系为ak+3=ak+1+ak,k=0,1,2,….因x3+x+1为本原多项式,它的周期,因而上述序列的周期为23-1=7.取a0=1,a1=a2=0.可计算出a取a0=a1=a2=1,可计算出a3畅(i)作除法算式e′=le+e1,e1=0或0<e1<e.若0<e1<e,则对k=0,·67·1,2,…有ak+e1=ak+e1+le=ak+e′=ak.即e1也是a的周期与e是极小周期矛盾.故e1=0,e′=le.(ii)若有0≤i<j≤e-1,使Si=Sj.即(ai,ai+1,…,ai+e-1)=(aj,aj+1,…,aj+e-1).当i≥1,由ai+e-1=ai-1,aj+e-1=aj-1,并把上面两端向量的前e-1个分量都向右移一位,而最后一位分量移至第一位,得到的两向量仍相等,(ai-1,ai,…,a(i-1)+e-1)=(aj-1,aj,…,a(j-1)+e-1).即Si-1=Sj-1.可继续这样做,结果得到S0=Si-i=Sj-i.于是对任意0≤t≤e-1有at=at+(j-i).而对任意k=0,1,2,…,作除法算式,设k=le+s,0≤s≤e-1.则ak=ak-le=as=as+(j-i)=as+le+(j-i)=ak+(j-i).即a有周期j-i.而0<j-i<e,与e为极小周期矛盾.故任意0≤i<j≤e-1,必有Si≠Sj.4畅(i)G(f)={a∈V(F2)|f(L)a=0}.橙ab∈G(f),则f(L)af(L)b=0.于是f(L)(ab)=f(L)a+f(L)bab∈G(f).又设l∈F2,aG(f),f(L)(lal(f(L)ala∈G(f).因此G(f)是V(F2)的子空间.(ii)橙abG(f),显然ab推出Sa=Sb.反之,设Sa=Sb.对k=0,1,2,…,有ak+n=cn-1ak+(n-1)+…+c1ak+1+c0ckbk+n=cn-1bk+(n-1)+…+c1bk+1+c0bk.由Sa=Sb,并在上式中令k=0,则有an=bn.于是SLa=(a1,a2,…,an)=(b1,b2,…,bn)=SLb.但f(L)LaLf(L)a=0,f(L)Lb=Lf(L)b同样可证SL2a=SL2b.归纳地可证,对任意k有SLka=SLkb.就得到对任意k,ak+n=bk+n.加上Sa=(a0,a1,…,an-1)=(b0,b1,…,bn-1)=Sb,就证明了ab(iii)ai有初始向量Sai.于是若al1a1+…+lkak,则显然Sa=l1Sa1+…+lkSak.反之,设Sa=l1Sa1+…+lkSak.因l1a1+…+lkak∈G(f),及Sl1a1+…+lka=l1Sa1+…+lkSak=Sa.由(ii)al1a1+…+lkak.特别地当a时就得到l1a1+…+lkak=0当且仅当l1Sa1+…+lkSak=0.即有a1,…,ak线性相关当且仅当Sa1,Sa2,…,Sak线性相关.(iv)考虑到可取F2上n维向量空间的任一组基作初始向量,由递归关系f(L)a得到G(f)中的一组序列a1,…,an.而初始向量Sa1,…,San是F2上n维向量空间的基.由(iii)a1,…,an也线性无关.橙aG(f),Sa是Sa1,…,San的线性组合,再由(ii),aa1,…,an的线性组合,故a1,…,an是G(f)的一组基,因·77·此G(f)是F2上n维线性空间.5畅f(x)为F2上n次本原多项式,aG(f)中非零序列,则其周期为2n-1.由习题3(ii)知Sa0,Sa1,…,Sa2n-2 互不相同,它们是F2上2n-1个非零的n维向量,但F2上仅有2n-1个非零的n维向量,故Sa1,…,Sa2n-2 是F2上全部非零 是G(f)中全部非零序列.的n维向量.由习题4(ii),a0,…,a2n-26畅设aa0,a1,a2,…)是周期为2n-1的m序列,由习题5知Sa0,Sa1,…,Sa2n-2 是F2上2n-1个不同的,也即全部非零的n元向量.对1≤k≤n,(b1,b2,…,bk)每次出现必有某Sai=(b1,b2,…,bk,…).因此它出现的次数正是这样的Sai的数目.当(b1,b2,…,bk)≠(0,0,…,0)时,后面n-k位分量可任意在F2上取值,故这样的Sa共2n-k个.若(b1,…,bk)=(0,0,…,0),后面n-k位分量除了不能全取零外可任意选取(因Sai不能为零向量),故这样的Sai共有2n-k-1个.7畅在习题6中取k=1.当(b1)=(1)时,它出现的次数是2n-1;当(b1)=(0)时,它出现的次数是2n-1-1.8畅习题2出现的周期为7的两个m序列各取一个周期,分别为1001011及1110010.排成的圆圈是下列同样的圆圈.可见到1出现4(=23-1)次,0出现3(=23-1-1)次,01出现2(=23-2)次,101出现1(=23-3)次,110出现1(=23-3)次.··87第四章 有因式分解唯一性的环1畅基本概念:因子、倍元、相伴、不可约元、素元、因式分解及唯一性、公因子、最大公因子.2畅整环成为唯一因分解环的充要条件.不是唯一因式分解环的例子.3畅欧氏环及例子(Z,域上多项式环,高斯整数环)主理想环及其因式分解唯一性.4畅交换环上的多项式环.唯一因式分解环上的多项式环仍是唯一因式分解环.5畅几个典型环类的包含关系欧氏环主理想环唯一因式分解环整环.1畅在其它抽象代数教材中,由于内容的逻辑体系的需要,都是把本章内容作为主要内容放在域论内容之前.占用了大量教学用时,以致只能讲很少域论内容.为了教材内容现代化,为了写入应用内容和为应用所需的理论内容,我们把域论和域论的应用内容放在前面,而把本章内容放在最后.时间不够,可以少讲和不讲.这是教材内容的重要改革.2畅本章§3的内容是为说明一般域甚至交换环上多项式的存在性.多项式是一类运算系统.必须举出实例才能表明对它的讨论有意义.本书的第二章§6及第三章§1的内容都是以一般域上多项式的存在为前提的.3畅§4中定理1的证明中又采用了将整系数作模p剩余类的方法.这个证明比以前教科书(包括本书第一版)中的证明有所简化.4畅内容要点中第5点中的包含关系是严格的真包含关系,要能用例子说明此关系.·97·§1 整环的因式分解以下习题中打倡者为必作题,其余是选作题. 倡1畅试说明整环中的零元,可逆元不能是不可约元的乘积. 倡2畅R是整环,则它的素元是不可约元. 倡3畅R是整环,则a∈R是素元当且仅当主理想(a)=aR是非零素理想(第二章§7习题2).4畅令整环M={a+b3i|a,b∈Z}.求出M的全部可逆元.证明它没有因式分解唯一性(举反例,有M中非零的不可逆元a,它没有分解唯一性). 倡5畅证明在环Z(-5)中3(2+5i)和9没有最大公因子.6畅R为整环.(1)a,b∈R,a,b不同时为零,a=a1d,b=b1d,则d是a,b的最大公因子当且仅当a1,b1互素.(2)把a,b两个元素推广到任意k个元素的情形.7畅设M是形为m2k(m任意整数,k非负整数)的全部有理数的集合,则它是Q的子环.找出M的全部可逆元和不可约元.8畅R是唯一因式分解环.a,b∈R是互素的,且a|bc,则a|c. 倡9畅R是唯一因式分解环,p为不可约元,则珚R=R/(p)为整环.1畅设在整环R中有0=p1p2…ps,pi是不可约元,于是p1及ps都是零因子,与R是整环矛盾.又设可逆元u=p1…ps,pi是不可约元.并设uv=1,则p1p2…psv=1,得出p1是可逆元,与p1非可逆矛盾.2畅设u是素元,若u可约,则u=v1v2,v1,v2皆非可逆.于是u|v1v2,u又是素元,必有u|v1或u|v2.若u|v1,则v1=uv,某v∈R.因此u=v1v2=u(vv2).R是整环,u≠0,用消去律得1=vv2.与v2非可逆矛盾.同样u|v2也·08·有矛盾.故u不可约.3畅设aR是非零素理想,故a是非零的非可逆元.对b,c∈R,a|bc,则bc∈aR.故b∈aR或c∈aR,即a|b或a|c,所以a是素元.反之,设a是素元.b,c∈R,bc∈aR.于是a|bc,有a|b或a|c.即b∈aR或c∈aR.又a是非零非可逆元,故aR≠0及aR≠R,所以aR是非零素理想.4畅设(a+b3i)(c+d3i)=1,a,b,c,d∈Z.对两端取复数模平方,得(a2+3b2)(c2+3d2)=1.若b≠0或d≠0则3b2≥3或3d2≥3,左端必大于1,不可能,所以b=0,d=0,得到ac=1,a=±1.故a+b3i在M中可逆当且仅当b=0,a=±1.4在M中有两种分解:4=2·2=(1+3i)(1-3i).下证2,1±3i皆为M中不可约元,实际上它们的模平方皆为4.令它们中任一个为α,设α=α1α2,α1,α2皆非可逆.而M中非可逆元a+b3i,必有b≠0,或a≠±1,这时|a+b3i|2=a2+3b2≥3.于是|α1|2|α2|2≥9.而左端|α|2=4,不能相等.故2,1±3i皆为不可约元,4分解成M中的不可约元乘积的方式不唯一.5畅要证明不存在9与3(2+5i)在Z[5i]中的公因子d,使得9与3(2+5i)的任一公因子皆是d的因子.反设d=a+b5i,a,b∈Z满足上述要求.由于3是9与3(2+5i)的公因子.故3|d,即有c,e∈Z使a+b5i=3(c+e5i).于是a=3c,b=3e.但d|9,两边取模平方得(3c)2+5(3e)2|92,则有c2+5e2|32.只有c=±2,e=±1;c=±3;e=0这几种情况适合这条件.故c+e5i的仅有的可能为±2±5i,±3.即d=a+b5i的仅有的可能为±6±35i,±9.若d=±6±35i,d|9,9=dα.取模平方92=|d|2|α|2=92|α|2.得|α|=1故α=±1畅9=±d,这不可能.若d=±9,d|3(2+5i),3(2+5i)=dα.取模平方,92=|d|2|α|2=92|α|2.得|α|=1,α=±1.3(2+5i)=±d也不可能.故9,3(2+5i)在Z[5i]中没有最大公因子.6畅(1)这时d≠0.设a1,b1不互素,则有d1非可逆元是它们的公因子.则dd1是a,b的公因子,而d为最大公因子,故dd1|d.有d2∈R,dd1d2=d.R是整环,用乘法消去律得d1d2=1,即d1是可逆元,矛盾.故a1,b1互素.反之,设a1,b1互素.又设d1是a,b的最大公因子.则d|d1,有d2∈R使d1=dd2.d1是a,b的因子,有a2,b2∈R使a=d1a2=dd2a2=da1,及b=d1b2=dd2b2=db1.用消去律d1a2=a1,d2b2=b1.于是d2是a1,b1的公因··18子.但a1,b1互素故d2为可逆元.由此知d=d1(d2)-1也是a,b的最大公因子.(2)略.7畅由于M中的元具有形式m2k,它们的和,差,积仍为这种形式的元,故M是Q设m2k为M中可逆元,则有n2l使m2kn2l=1.故m必为±2t,t为非负整数.反之,对±2t2k,k,t皆非负整数,则±2k2t属于M,且±2t2k·±2k2t=1,故在M中可逆.因此M中可逆元集=±2t2kt,k皆非负整数.由此易知,M中非可逆元集=m2km是具有奇素数因子的非负整数.下面证明m2k为M中不可约元当且仅当m=±p·2t,其中p为奇素数,t为非负整数.先设m2k,m=±p·2t,p为奇素数.若m2k=m12k1·m22k2,则m1·m2=±p·2t1.因此m1,m2中的一个只是2的非负方幂,于是m12k1·m22k2中有一个是可逆元.因此m2k是不可约元.再设m2k,m=p1p2m1,p1,p2皆为奇素数,可以相同,m1为整数.则m2k=p120·p2m12k,右端是M中两个非可逆元的乘积.因此m2k为M中可约元.故若m2k在M中不可约,必须m=±p·2t,其中p为奇素数,t非负整数,证毕.8畅设bc=ad,将b,c分解成不可约因式的乘积b=p1…ps,c=ps+1…pt.再将a,d分解成不可约因式的乘积a=q1…qr,d=qr+1…ql.由bc=ad,及因式分解唯一性知t=l,及有1,2,…,t的一个排列i1i2…it,使pij与qj相伴.对1≤j≤r,qj是a的不可约因子,则pij不在p1,…,ps之中,否则a与b有公因子pij,与它们互素矛盾.这样pi1…pir必出现在c的分解中,它与a=q1…qr相伴,故a|c.9畅R为唯一因式分解环,由§1定理1及定义2知它的不可约元p为素元.设珋c,珔d是珚R的两个非零元,来证珋c珔d≠0,即珚R是整环.反证法设cd=珋c珔d=0,·28·则p|cd、因p为素元,则或p|c或p|d,即或珋c=0或珔d=0.矛盾.故cd≠0,珚R为整环.§2 欧氏环,主理想整环以下习题中打倡者为必作题,其余为选作题. 倡1畅主理想环的商环是主理想环. 倡2畅R是主理想环,a为R中不可约元,则(i)(a)为极大理想;(ii)a为素元;(iii)每个非0素理想(见第二章§7习题2)是极大理想;(iv)R/(a)是域.3畅证明M={a+b2i|a,b∈Z}是欧氏环(仿例1). 倡4畅p是素数.令R=aba,b∈Z,(b,p)=1.(i)证明R是整环;(ii)求出R的所有可逆元;(iii)证明R的所有非可逆元组成R的唯一极大理想;(iv)上述极大理想是主理想;(v)求出R的全部理想. 倡5畅找出高斯整数环Z{a+bi|a,b∈Z}的全部可逆元. 倡6畅高斯整数环的元素a满足δ(a)=素数,则a为不可约元.7畅R是欧氏环,求证(i)若ε∈R倡=R\{0},则ε是R中可逆元当且仅当橙a∈R倡有δ(ε)≤δ(a).(ii)设a∈R倡,a不可逆.若对所有不可逆元b∈R倡都有δ(a)≤δ(b),则a是R中不可约元.8畅R=12a+12b19ia,b∈Z,则R是主理想环但不是欧氏环(参看Motzkin,TheEuclideanalgorithm,Bull.Amer.Math.Soc.55.1142-1146(1949).或参看张勤海著枟抽象代数枠(科学出版社,2004)中推论2畅4畅14及命题2畅4畅16).9畅R是主理想环.d是R中非零元,则R中只有有限个不同的素理想包含·38·(d)(提示:(d)炒(k)痴k|d).1畅设R为主理想环,珚R=R/I为商环.任取一个理想珡N,令N={r∈R|珋r=r+I∈珡N}.易证它是R的理想并包含I(参见第二章§4习题8).R是主理想环,故有N=aR.于是珡N=珔a珚R,即珚R是主理想环.2畅(i)设有(a)炒M炒R,M为R的理想.故有b∈M使M=(b).a∈(b),有a=br,r∈R.因a不可约,b,r中必有可逆元,若b可逆,则(b)=R;若r可逆,则(a)=(b).故(a)是极大理想.(ii)主理想环是唯一因式分解环,它的不可约元皆为素元.(iii)设(b)是非零素理想,由§1习题3,b为素元.因而是不可约元.由(i),(b)为极大理想.(iv)由(i),(a)为极大理想,故R/(a)为域.3畅仿例1,令δ:M倡Z+(非负整数集)δ(a+b2i)=a2+2b2.当a+b2i≠0,δ(a+b2i)≥1,具有性质(i)δ(αβ)=δ(α)δ(β)≥δ(β),橙α,β∈M倡.(ii)橙α,β∈M,β≠0,我们证明有q,r∈R使得α=qβ+γ,且γ=0或δ(γ)<δ(β).证明 对α∈M及β∈M倡,可写αβ-1=a+b2i,这几a,b∈Q选最接近a,b的整数k,l使a=k+ν,b=l+μ,其中|μ|≤12,|ν|≤12.则α=β[(k+ν)+(l+μ)2i]=β[k+l2i]+β(ν+μ2i).令q=k+l2i,γ=β(ν+μ2i)=α-βq∈M.则α=qβ+γ,且若γ≠0,δ(γ)=|γ|2=|β|2|ν+μ2i|2≤|β|214+24=34|β|2<δ(β).故M={a+b2i|a,b∈Z}是欧氏环.4畅(i)设a1b1,a2b2∈R,(bi,p)=1,i=1,2.于是(b1b2,p)=1,a1a2b1b2∈R,a1b1±a2b2=b2a1±b1a2b1b2∈R.故R是Q的子环,因而是整环.(ii)(b,p)=1.若ab在R中可逆,存在cd∈R使abcd=1.这时(b,p)=(d,p)=1,故(bd,p)=1.由ac=bd,于是(a,p)=1.·48·反之,ab∈R,若(a,p)=1,则ba∈R,ab·ba=1.即ab在R中可逆.故R中可逆元集=aba,b∈Z,(b,p)=(a,p)=1.(iii)由(ii)知ab∈R非可逆当且仅当(b,p)=1及p|a.令M={R中非可逆元}.橙ab,cd∈M,即有p|a,p|c.ab±cd=bc±addb,这时(db,p)=1,p|bc±ad.故ab±cd非可逆,属于M.又橙ab∈M,cd∈R,cd·ab=acdb.这时(db,p)=1及p|ac,故cd·ab是非可逆元,属于M.这就证明了M是R的理想.设M1是R的真理想,则M1中元皆为R中的非可逆元,故M1炒M,即M为R的唯一的极大理想.(iv)易知M=ab(b,p)=1,p|a=pR,故为主理想.(v)设M1是R的任一非零理想,M1炒M.任意0≠ab∈M1,(b,p)=1,p|a.令M1的全体元ab中使pl|a的最小的l值为k,k≥1,则M1彻pkR.又设M1中具有pk因子的元是pkcd,(d,p)=(c,p)=1.则pk=pkcd·dc∈M1,于是pkR彻M1,即有M1=pkR.也易知任一pkR也是R的理想.故R的全部理想是pkR,k=0,1,2,…,及零理想.5畅设a+bi是Z[i]中可逆元,则有c+di∈Z[i]使(a+bi)(c+di)=1.两边取模平方就得(a2+b2)(c2+d2)=1.只能a2+b2=1,有四个可能a=±1,b=0;a=0,b=±1.Z[i]中只有四个可逆元±1,±i.6畅设a∈Z[i],δ(a)=素数.若a=bc,b,c∈Z[i].因δ(a)=|a|2,故δ(a)=δ(b)δ(c).由于δ(a)为素数,δ(b)或δ(c)=1.由习题5,知b或c为可逆元.故a为Z[i]中不可约元.7畅设ε是R中可逆元,则有εr=1.对a∈R倡,有εra=a,由δ的性质知δ(a)≥δ(ε).反之,对ε∈R倡,若橙a∈R倡皆有δ(a)≥δ(ε).用欧氏环的定义,对1,ε有q,r∈R使1=qε+r,r=0或δ(r)<δ(ε).且若r≠0,则δ(r)<δ(ε),这与题设矛盾.故r=0,得1=qε,即ε为可逆元.(ii)设a有题设的性质,若a=bc,b,c皆非可逆.设有q,r使·58·b=qa+r,r=0或δ(r)<δ(a).若r=0,则b=qa=qbc.用消去律有1=qc与c非可逆矛盾.若r≠0,且非可逆,则δ(a)>δ(r)与题设δ(a)≤δ(r)矛盾.故r为可逆元.由b-qa=b-qbc=b(1-qc)=r,可得b为可逆元,与b非可逆矛盾.故a为R的不可约元.8畅不作要求,可参看所列文献.9畅R为主理想环,若某一素理想包含(d),可设该理想为(k).设d=pl11pl22…plss,p1,…,ps是不相伴的不可约元或素元.(k)是素理想,(d)彻(k),则(k)不为零.由习题3知k为素元,又k|d,知k与p1,…,ps之一相伴,故(k)为(pi)之一,1≤i≤s.§3 交换环上多项式环以下习题中打倡者为必作题,其余为选作题. 倡1畅R是整环,则R[x]中可逆元一定是R中可逆元.2畅设R是有限域.令R1={R到R的全部映射的集合}.R1上有加法和乘法:f1,f2∈R1,令橙a∈R,(f1+f2)(a)=f1(a)+f2(a),(f1·f2)(a)=f1(a)f2(a).易知R1在这两个运算下成环.其单位元e为:橙a∈R,e(a)=1.对橙r∈R,作R1中映射f(r):f(r)(a)=r,橙a∈R.它们组成R1的子环,并与R同构.干脆记成R,于是R1是R的扩环,并将f(r)记成r.令u是R的恒等映射:u(a)=a,橙a∈R.证明u不是R上不定元. 倡3畅Z是整数环,则a+bi,a,b∈Z,不是Z上不定元.1畅设f(x)∈R[x],在R[x]中可逆,则有g(x)∈R[x]使f(x)g(x)=1.在整环R[x]中,多项式相乘则次数相加.故必有抄(f(x))=抄(g(x))=0.即f(x)=a0,g(x)=b0,皆为R中元,且a0b0=1.故f(x)=a0是R中可逆元.·68·2畅先证明R1澈R0={f(r)|r∈R}是R1的子环并与R同构.实际上(f(r1)±f(r2))(a)=(r1±r2)=f(r1±r2)(a),(f(r1)·f(r2))(a)=f(r1)(a)f(r2)(a)=r1r2=f(r1r2)(a).即f(r1)±f(r2)=f(r1±r2),f(r1)f(r2)=f(r1r2),R0对加,减,乘是封闭的,故是R1的子环.作映射R0Rf(r)r它显然环同构.把f(r)干脆与r等同.则R1是R的扩环.现设R=Fpn.橙a∈R满足apn-a=0.upn(a)=apn,u(a)=a,即有(upn-u)(a)=0,橙a∈R.故upn-u=0,这即说upn,u在R上线性相关,u不是R上不定元.3畅令u=a+bi,则(u-a)2+b2=0,a,b∈Z.这是u2,u,1在Z上的一个线性关系,故u不是Z上不定元.§4 唯一因式分解环上的多项式环以下习题中打倡者是必作题,其余为选作题.下面的环R都是唯一因式分解环. 倡1畅R[x]的正次数多项式若是不可约元,一定是本原多项式. 倡2畅f(x),g(x)∈R[x].g(x)的首项系数为1,则有q(x),r(x)∈R[x],使f(x)=g(x)q(x)+r(x),其中r(x)或者为零或者抄(r(x))<抄(g(x)). 倡3畅f(x)∈R[x],c∈R是f(x)的一个根,则(x-c)|f(x). 倡4畅R[x]中的n次多项式f(x)在R中最多有n个不同的根.于是f(x)=anxn+…+a0在R中若有多于n+1个根,必是零多项式.1畅设f(x)各系数的最大公因子为d,则f(x)=dg(x).g(x)为正次数必·78·不可逆.因f(x)不可约,故d是R[x]中可逆元.由§3习题1,d是R中可逆元.故f(x)是R[x]中本原多项式.2畅设f(x)=anxn+an-1xn-1+…+a1x+a0,g(x)=xm+bm-1xm-1+…+b1x+b0,m≥0.我们对n作归纳法.当n=0时是显然的.设次数≤n-1时已对.若n<m,f(x)=0g(x)+f(x),f(x)就是要求的r(x).若n≥m.作f(x)-anxn-mg(x),此中两多项式的首项都是anxn,两者相消.这个差多项式若为零,则f(x)=anxn-mg(x)+0,命题已对.若差多项式不为零,其次数已小于n.用归纳假设有q(x),r(x)使f(x)-anxn-mg(x)=q(x)g(x)+r(x),就有f(x)=(anxn-m+q(x))g(x)+r(x),其中r(x)=0或抄(r(x))<抄(g(x)).完成了归纳法.3畅用(x-c)去除f(x),由习题2可得f(x)=(x-c)q(x)+r,这时r∈R.两边用c代入,0=f(c)=(c-c)q(c)+r.故r=0.即得f(x)=(x-c)q(x),(x-c)|f(x).4畅这时R[x]是唯一因式分解环.设f(x)有n+1个不同的根α1,α2,…,αn,αn+1.由习题3,(x-αi)|f(x),i=1,2,…,n+1.先设f(x)=(x-α1)q1(x).用α2代入得0=(α2-α1)q1(α2).因α2≠α1,知q1(α2)=0.仍由习题3,q1(x)=(x-α2)q2(x),于是f(x)=(x-α1)(x-α2)q2(x).同样α3代入,得q2(α3)=0.于是q2(x)=(x-α3)q3(x).这样可得f(x)=(x-α1)q1(x)=(x-α1)(x-α2)q2(x)=…=(x-α1)…(x-αn)qn.因f(x)是n次的,这时qn必为R中非零元.再用αn+1代入,左端为f(αn+1)等于零,右端(αn+1-α1)…(αn+1-αn)qn≠0,矛盾.故f(x)最多有n个不同的根.因此f(x)=anxn+…+a1x+a0若有n+1个不同的根,必为零多项式.·88·。
近世代数习题解答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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第二章 域 和 环1畅基本概念:域、子域、扩域、域的特征、素域.环、子环、理想、商环、同态、同构、同态基本定理.整环、极大理想.2畅商环的应用例子:爱森斯坦判别法的证明(整数环上多项式性质的证明)可化归到整数环的剩余类域上.3畅新域或新环的构造:复数域(作为实数域R上使x2+1=0有根的最小扩域);二元域;集合S在域F上生成的扩域;商环、剩余类环F[x]/(f(x))(包括构造F上添加任意不可约多项式f(x)的一个根的扩域)、Z/(n)(包括构造p个元素的域);理想的和、积;环的直和;整环的分式域.4畅域扩张的初步知识:代数扩张、有限扩张、单代数扩张、单超越扩张.集合S在F上生成的扩域的三种刻画: F(S)=f1(α1,α2,…,αt)f2(α1,α2,…,αt)橙t∈N(自然数),橙α1,α2,…,αt∈S,橙fi(x1,x2,…,xt)∈F[x1,x2,…,xt],i=1,2.f2(α1,α2,…,αt)≠0=由F及S的元尽可能地多次作加减乘除所得的元素的集合=含F及S的最小的域.单扩张的构造:F(α)=f1(α)f2(α)橙f1(x),f2(x)∈F[x],f2(α)≠0.若α为F上代数元,f(x)是以α为根的F上不可约多项式(α的极小多项式),其次数为n,则F(α)是F上n维线性空间,而1,α,…,αn-1是它的一组基.扩张次数[E:F]及性质:对域扩张E车H车F有[E:F]=[E:H][H:F].5畅域的应用举例:(1)二元域用于纠错码.(2)域的扩张次数的性质用于否定三大几何作图难题(给出了用圆规直尺作图作出的量满足的条件).6畅中国剩余定理.1畅这一章讲域、环的基本概念.主要是讲各种造新域和新环的方法,环是为·84·域起铺垫的作用.本章的内容充分体现总导引第一点中的思想.2畅体会造二元域的数学背景及如何用于构造纠一个错的码.思考一下能纠错的关键之点在哪里,随便指定一个矩阵H是否能起到纠错的作用?3畅体会对圆规直尺作图问题进行分析中的几个步骤:(1)用解析几何知识分析出能用圆规直尺作图作出的量(长度)满足的方程;(2)用扩域的语言表达上述作出的量所在的范围;(3)用扩张次数的性质来表达作出的量满足的条件.4畅这一章中我们充分地应用了引论章§2末尾的定理.即用了一般域上线性方程组、矩阵运算、线性空间、多项式等理论的大量性质.促进读者巩固高等代数的知识.5畅与其它近世代数教材相比,本书中域的内容(包括下一章的有限域的内容)放到整环的因式分解唯一性理论之前,并且替代它而成为教材的核心部分.内容也改变很多,加入纠错码的例子和三大几何作图难题的讨论这些应用内容,而舍去了可分扩张及分裂域等内容.由于目标明确(参看总导引第一条)且有应用内容,增加了学习的生动性.(1)造一个码长13,容量为29的能纠一个错的码集合.(2)证明上面的码一般不能纠两个错.(举例:考察码子X=(0,0,0,0,0,0,0,0,0,0,0,0,0)T错了两位成为Y=(1,1,0,0,0,0,0,0,0,0,0,0,0)T.能否用书中所述的译码方法由Y恢复成X?§1 域的例子,复数域及二元域的构造,对纠一个错的码的应用以下习题中打倡者为必作题,其余为选作题. 倡1畅令C0=ab-baa,b∈R,则(1)C0对矩阵的加法和乘法成为域.(2)C0中R0=a00aa∈R是同构于R的子域.·94· (3)干脆将R0与R等同,将a 00 a写成a,则可写ab-ba=a00a+b00b01-10=a+b01-10.作映射 CφC0a+bia+b01-10,橙a,b∈R,则φ是域同构.以下2-6题出现的运算是F2中元素的运算. 倡2畅计算1111001010110100101111110110111101100111010001110. 倡3畅求1111001111010111-1. 倡4畅解方程组x1+x2+x3+x4+x5+x6=1 x3+x4+0+x6=0x1+x2+0+x4=1 x2+x3+x4=0. 倡5畅计算(x4+x3+x+1)2,(x3+x2+1)(x5+x2+x+1). 倡6畅(1)以x2+x+1除x6+x4+x3+1,求商及余式.(2)求x2+x+1与x6+x4+x3+1的最大公因式d(x).(3)求u(x),v(x),使u(x)(x2+x+1)+v(x)(x6+x4+x3+1)=d(x).·05· 倡7畅求作一个13位0,1序列的码集合,其容量为29,有纠一个错的能力.8畅F为素数特征p的域,a,b,a1,…,an∈F,则(1)(a+b)p=ap+bp,而且无论p为奇偶皆有(a-b)p=ap-bp.(2)(a+b)pk=apk+bpk.(3)(a1+a2+…+an)pk=apk1+apk2+…+apkn.(参见引论章习题6)(4)映射 FφF,aap是F的自同态.且φ是同构当且仅当方程xp-b=0对所有b∈F都有解.1畅略.2畅111110001.3畅1001010110101110.4畅x1=x5+x6+1x2=x6+1x3=x5+x6x4=x5+1.5畅x8+x6+x2+1,x8+x7+x+1.6畅(1)x6+x4+x3+1=(x4+x3+x2+x)(x2+x+1)+x+1.(2)(x6+x4+x3+1,x2+x+1)=1.(3)x(x6+x4+x3+1)+(x5+x4+x3+x2+1)(x2+x+1)=1.7畅令H=10101010101010110011001100000111100001100000001111114×13,以HX13×1=0的解空间为码集.因秩H=4,未知数的数目为13,故解空间维数为13-4=9.由于码集合是F2上9维空间,共有29个解向量,即29个码子,码·15·集合的容量为29.与课文中例4一样有纠一个错的能力.8畅(1)由二项定理(参见引论章习题6),(a+b)p=ap+bp+∑p-1i=1Cipaibp-i.当1≤i≤p-1时,Cip=p(p-1)…2·1(p-i)!i!.而(p-i)!及i!中的素因子皆小于p,故p|Cip.题设F的特征为p,故∑p-1i=1Cipaibp-i=0.这证明了(a+b)p=ap+bp.对(a-b)p=ap+(-b)p=ap+(-1)pbp.当p为奇素数时,(-1)p=-1;当p=2时,(-1)2=1=-1.故(a-b)p=ap-bp.(2)(a+b)pk=((a+b)p)pk-1=(ap+bp)pk-1.利用归纳法可得(a+b)pk=(ap)pk-1+(bp)pk-1=apk+bpk.(3)(a1+a2+…+an)pk=apk1+(a2+…+an)pk.利用归纳法可得(a1+…+an)pk=apk1+apk2+…+apkn.(4)φ(a+b)=(a+b)p=ap+bp=φ(a)+φ(b).φ(ab)=(ab)p=apbp=φ(a)φ(b).故φ为F的自同态.又φ(a-b)=(a-b)p=ap-bp=φ(a)-φ(b),就有φ(a)=φ(b)当且仅当a=b.即φ是单射.由以上论证,φ是同构当且仅当φ是满射当且仅当对橙b∈F,有a∈F使φ(a)=ap=b也即方程xp-b=0有解.§2 域的扩张,扩张次数,单扩张的构造以下习题中打倡者为必作题,其余为选作题.1畅F炒E是域扩张.(1)α1,α2,…,αs∈E,则F(α1,α2,…,αs)=f1(α1,…,αs)f2(α1,…,αs)f1,f2∈F[x1,…,xs],f2(α1,…,αs)≠0.·25·(2)S炒E,则F(S)=∪S0炒SS0有限集F(S0). 倡2畅计算[Q(2,3):Q],[Q(2+3):Q].证明Q(2,3)=Q(2+3). 倡3畅F炒E是域扩张,且[E:F]=p是素数,则任意α∈E\F,有E=F(α). 倡4畅E车F为域扩张,α1,α2,…,αt∈E,[F(αi):F]=ni,i=1,2,…,t,则[F(α1,…,αt):F]≤n1n2…nt. 倡5畅F炒E为有限次域扩张,则必为代数扩张. 倡6畅F炒E为有限次域扩张,则有α1,…,αt∈E,使得E=F(α1,…,αt).7畅F炒E为域扩张,S炒E且S中每个元皆是F上代数元,则F(S)是F上代数扩张.进而,E中全部代数元作成F的一个扩域. 倡8畅令E=Q(u).(1)设u3-u2+u+2=0.试把(u2+u+1)(u2-u)和(u-1)-1表成au2+bu+c的形式,a,b,c∈Q.(2)若u3-2=0,把u+1u-1表成au2+bu+c的形式,a,b,c∈Q.9畅令E=F(u),u是极小多项式为奇数次的代数元.证明E=F(u2).10畅求32+5在Q上的极小多项式.11畅E车F,E是环,F是域,s∈E是F上代数元,则s可逆当且仅当有F上多项式f(x),其常数项不为零使f(s)=0.并且s-1=g(s),g(x)是F上多项式.12畅E是F上的代数扩张,则E的含F的子环都是子域.13畅设[E:F]=n,则不存在子域G,使E车G车F及[G:F]与n互素. 倡14畅R(实数域)上任意代数扩张E若不为R,则同构于C.特别地,R上除二次扩域外没有其它有限次扩域.(这正是Hamilton等数学家找不到“三维复数”的原因).1畅(1)这几令S={α1,…,αs},按命题2下面一段的约定F(α1,α2,…,αs)就是F(S).命题1中的(2)式定义了F(S).易看出本题所设的集合与F(S)的定义集合是一致的.(2)比较(1)的结果和命题1中(2)式在一般集合S下F(S)的定义即得F(S)={F(α1,…,αk)|橙{α1,α2,…,αk}炒S}·35·=∪S0炒SS0有限集F(S0).2畅易看出Q(2,3)=Q(2)(3)={(a1+b12)+(a2+b22)3|ai,bi∈Q}.我们来证1,3在Q(2)上是线性无关的.设(a1+b12)+(a2+b22)3=0,若a2+b22≠0,则3=-a1-b12a2+b22∈Q(2).令3=a+b2,a,b∈Q.将两边平方,得到3=a2+2ab2+b2.因2不是有理数,则a,b之一为零.若a=0,则32=2b2=2q2p2,(p,q)=1.又因左边为整数,必须p2|2,只能p=1,由32=2q2,必须2|32,这也不可能.若b=0,则3=a2,3=a是有理数,这也不可能.这些矛盾推出a2+b22=0,a1+b12也就为零,说明1,3在Q(2)上线性无关.因而[Q(2)(3):Q(2)]=2.结果[Q(2)(3):Q]=[Q(2)(3):Q(2)][Q(2):Q]=2×2=4.再证[Q(2+3):Q]=4.这只要证Q(2)(3)=Q(2+3).首先显然有Q(2+3)彻Q(2,3).又从3-2=12+3得3=12(3-2+3+2)=1213+2+3+2∈Q(2+3).同样可得2∈Q(2+3).这就证明了Q(2,3)彻Q(2+3).于是Q(2,3)=Q(2+3).3畅[F(α):F]|[E:F],[E:F]=p.故[F(α):F]=1或p.但α∈E\F,[F(α):F]>1.故[F(α):F]=p.因此F(α)=E.4畅[F(α1,…,αt):F]=[F(α1,…,αt):F(α1,…,αt-1)][F(α1,…,αt-1):F(α1,…,αt-2)]…[F(α1):F].由于αi在F中的极小多项式次数为ni.F上的这个极小多项式也是F(α1,…,αi-1)中的多项式,这个次数ni比αi在F(α1,…,αi-1)上的极小多项式的次数低.故[F(α1,…,αi-1,αi):F(α1,…,αi-1)]≤ni.因而[F(α1,…,αt):F]≤ntnt-1…n1=n1n2…nt.5畅F彻E是k次扩张.任一元α∈E,1,α,…,αk是E中k+1个元,必在F上线性相关.即有F上不全为零的a0,a1,…,ak使a0+a1α+…+akαk=0.由此知α满足F上的次数≤k的一个多项式.故α是F上代数元,因而E是F上代数扩张.6畅取E的F基α1,…,αt,则E=钞ti=1liαi|li∈F彻F(α1,…,αt)彻E,·45·故E=F(α1,…,αt).7畅设S中每个元皆为F上代数元.对α∈F(S),必有α1,…,αk∈S使α=f1(α1,…,αk)f2(α1,…,αk)∈F(α1,…,αk).因αi为代数元,令[F(αi):F]=ni.由习题4,[F(α1,…,αk):F]≤n1n2…nk.故F(α1,…,αk)是F上有限扩张,再由习题5,它是F上代数扩张.这就证明了任意α∈F(S)是F上代数元,于是F(S)也是F上代数扩张.现令E中全体F上代数元的集合为S.则F(S)是代数扩张,F(S)中每个元皆为F上代数元.于是F(S)彻S,即有S=F(S).故S是F上扩域.8畅(1)(u2+u+1)(u2-u)=u4-u=(u+1)(u3-u2+u+2)-4u-2=-4u-2.由于(u-1)(u2+1)-(u3-u2+u+2)=3,故(u-1)(u2+1)=3.因此(u-1)-1=13(u2+1).(2)由(u-1)(u2+u+1)=u3-1=(u3-2)+1=1,故u+1u-1=(u+1)·(u2+u+1)=u3+2u2+2u+1=(u3-2)+2u2+2u+3=2u2+2u+3.9畅设u2=a∈F(u2),则u2-a=0.故[F(u):F(u2)]≤2.因[F(u):F(u2)]|[F(u):F],及[F(u):F]=奇数,[F(u):F(u2)]≠2.所以[F(u):F(u2)]=1,即E=F(u)=F(u2).另一证法,设u在F中极小多项式是f(x).f(x)为2l+1次,满足f(u)=0,设为a2l+1u2l+1+a2lu2l+…+a1u+a0=0,ai∈F,则u(a2l+1u2l+a2l-1u2(l-1)+…+a1)+(a2lu2l+…+a0)=0.由f(x)的极小性,第一括弧不为零,所以u=a2lu2l+a2(l-1)u2(l-1)+…+a0a2l+1u2l+a2l-1u2(l-1)+…+a1∈F(u2).故F(u)=F(u2).10畅令u=32+5.则32=u-5,(u-5)3=2.于是u3-3·u2·5+3u(5)2-(5)3=u3+15u-(3u2+5)5=2.移项后得u3+15u-2=(3u2-5)5.两边平方,得到(u3+15u-2)2=(3u2-5)2·5.这是u满足的Q上6次方程,故[Q(u):Q]≤6.又(u-5)3=2,可得5∈Q(u).由[Q(5):Q]=2,及[Q(5):Q]|[Q(u):Q],知2|[Q(u):Q].而由32=5-u知32∈Q(u,5)=Q(u).又·55·[Q(32):Q]=3及[Q(32):Q]|[Q(u):Q],得3|[Q(u):Q].于是6|[Q(u):Q],因而[Q(u):Q]=6.由于(u3+15u-2)2-(3u2-5)2·5=0,故6次多项式(x3+15x-2)2-5(3x2-5)2是u在Q上的极小多项式.11畅设s为可逆的代数元,则有F上多项式f(x),使f(s)=aksk+ak-1sk-1+…+a1s+a0=0,其中k≥1,ak≠0.设a0,a1,…,ak-1,ak中不为零的最小脚标为i.则i≠k,否则aksk=0,由s可逆,得ak=0.矛盾.故i<k.用s-i乘它,则得aksk-i+…+ai=0.于是g(x)=akxk-i+…+ai满足g(s)=0且常数项ai≠0.反之,设s满足某多项式方程f(s)=aksk+…+a1s+a0=0,且a0≠0.令g(x)=-(akxk-1+…+a1),则g(s)·s=a0≠0.故s-1=1a0g(s).1a0g(x)是F上多项式.12畅设E车H是含F的子环.任取0≠s∈H.s在E中有逆,由习题11知,s-1=g(s),g(x)是F上多项式.H是子环,因此g(s)∈H.故H是E的子域.13畅设G是域,使EGF.则[G:F]|[E:F],故[G:F]不能与n=[E:F]互素.14畅设R炒E是代数扩张.任取α∈E,α是R上不可约多项式f(x)的根.R上只有1次或2次不可约多项式.若为1次,则α∈R.若E中有α碒R,则它是R上2次不可约多项式的根,设α满足α2+bα+c=0,b,c∈R.则α-b22=14(b2-4c).因α碒R,故b2-4c<0.因此b2-4c=4c-b2-1∈R(α),而有-1∈R(α).显然R(-1)=R(α),即C臣R(α).又任β∈E是R上代数元,由C是代数封闭域知R(-1)也是.于是β∈R(-1),即得E=R(-1).上面证明了代数扩域E车R,只能是E=R或E=R(-1).它们是1次和2次扩域,R上没有3次扩域.§3 古希腊三大几何作图难题的否定以下习题中打倡者为必作题,其余为选作题.·65· 倡1畅设已知量a,b及r皆大于0且a>b.试用圆规直尺作图作出a±b,ab,ar,r. 倡2畅下列哪些量可以用圆规直尺作图作出:(1)45+26 (2)21+7(3)1-527 倡3畅下列多项式中哪些多项式的实根可用圆规直尺作图作出:(1)x2-7x-13(2)x4-5(3)x3-10x2+1(4)x5-9x3+3(5)x4-2x-34畅证明:实数α可用圆规直尺作图作出当且仅当有实数的域的序列E0炒E1炒…炒En-1炒En,使α∈En,且[Ei:Ei-1]=2,1≤i≤n,其中E0是已知量的域.1畅运用中学几何作图知识来作出要求的量.2畅(1)可以.(2)可以.(3)不可以.证明 令x=527,它满足x5-27=0.再令y+2=x,则(y+2)5-27=y5+5y4·2+10y3·22+10y2·23+5y·24+25-27=y5+10y4+40y3+80y2+80y+5=0.用艾森斯坦判别法,它是y的Q上5次不可约多项式方程,527-2是它的根,于是[Q(527-2):Q]=[Q(527):Q]=5.若527能用圆规直尺作图得到,则它落在Q的某扩域E中,且[E:Q]=2l.但[Q(527):Q]嘲[E:Q],故527,因而1-527不能落在这样的域中,它们不能这样作出.3畅(1)可以.(2)可以,令x=±45=±5.5是可作的,故5也可作.(3)我们证明x3-10x2+1是Q上不可约多项式.实际上只有±1可能是它的有理根,但它们不是.因此x3-10x2+1在Q[x]中没有一次因式,故不可约.令它的实根为α,则[Q(α):Q]=3.α不属于Q的任何扩张域E,使E满足[E:Q]=2l.故α不能用圆规直尺作图作出.(4)用艾森斯坦判别法,x5-9x3+3在Q上不可约.对它的实根α,[Q(α):Q]=5.与习题1中(3)的证明类似,知α不可作.·75·(5)x4-2x-3=(x+1)(x3-x2+x-3).第二个因式的有理根只可能是±3,±1,但都不是根.因而是Q上三次不可约多项式、与本题(3)的证明一样可知,它的实根不可作,但第一因式的根为-1,是可作的.4畅课文中已证明由E0作为已知量出发,用圆规直尺作图能作出的量α一定属于某个具有题目所设性质的扩域En中.反之,设α属于具有上述性质的扩域En中.我们对n作归纳法.首先对橙i,[Ei:Ei-1]=2,即Ei是Ei-1上2维向量空间.取βi∈Ei/Ei-1.则1,βi对域Ei-1为线性无关,因而是Ei作为Ei-1上线性空间的基,故Ei=Ei-1(βi).又β2i∈Ei,它是1,βi的线性组合,因此有bi,ci∈Ei-1使β2i+biβi+ci=0,βi=-bi±b2i-4ci.n=0,E0中的任一个量显然可用圆规和直尺经有限步作出.2设En-1中任一量已可用圆规和直尺经有限步作出,即bn,cn可用有限步作出.于是b2n-4cn以至βn皆能作出.En中任一量α都是1,βn的线性组合α=a+bβn,a,b∈En-1.a,b,βn皆能用圆规直尺经有限步作出,则α也能.完成了归纳法.§4 环的例子,几个基本概念以下习题中打倡者为必作题,其余为选作题. 倡1畅举出Z/6Z=Z6中的零因子的例子. 倡2畅令Z[i]={a+bi|a,b∈Z},它是整环.2Z[i]={2a+2bi}是Z[i]的主理想.问Z[i]/2Z[i]中是否有零因子? 倡3畅写出下列商环的全部元素.(i)Z2=Z/2Z,检查它与F2是否同构.(ii)Z3=Z/3Z,检查是否是域.(iii)F2[x]/(x2+x+1),检查是否有零因子.(iv)Z3[x]/(x2+x+2),检查是否是域. 倡4畅R是环.若R的加群是循环群,则(i)R是交换环;(ii)R的子环只有R;(iii)当R的元素有无限多个时,它的任一理想也有无限多个元;(iv)当R的元素有限时,设I为它的理想,则|I|||R|;(v)R的加法子群都是R的理想.5畅找出Z6,Z8的全部理想.哪些是极大理想?对所有极大理想K,写出Z6/K及Z8/K的全部元素、加法表和乘法表.··856畅设K为交换环,M是它的理想,M作为K的加法子群满足[K:M]=素数,则商环K/M是域.7畅试将第一章§10习题6中关于群同态的结论推广到环同态的情形.8畅设f(x)=fr11(x)fr22(x)…frkk(x)是域F上的不可约多项式的乘积,且f1(x),…,fk(x)互不相伴,令R=F[x]/(f(x))是商环.(i)求出R的全体理想.(ii)这些理想中哪些是极大理想?(iii)设珡K是R的理想,K是珡K在F[x]中的原象.检验F[x]/K碖R/珡K.9畅证明Z[i]/(1+i)是域.1畅2+6Z≠0,3+6Z≠0,都是Z6中的零因子.2畅由(1+i)2=2i,((1+i)+2Z[i])2=2i+2Z[i]=0.故(1+i)+2Z[i]是Z[i]/2Z[i]中的零因子.3畅(i)Z2=Z/2Z={0+2Z,1+2Z}={0,1}.它的加法表和乘法表如下: +01001110,×01000101.建立映射Z2F20011.这是双射,且保持加法和乘法.故是同构.(ii)Z3=Z/3Z={0,1,2}.这是交换环,又(1)-1=1,(2)-1=2.故Z3是域.(iii)因0,1不是x2+x+1的根,故x2+x+1在F2[x]上不可约.因此F2[x]/(x2+x+1)是域,故无零因子.(iv)由于0,1,2都不是x2+x+2的根,故它在Z3[x]中不可约.因此Z3[x]/(x2+x+2)是域.4畅由于R是加法循环群,可设R=Za,a∈R.(i)R中任意两元可写为ma,na,而(ma)(na)=mna2=(na)(ma),故R是交换环.(ii)设1=ka,又设a2=la.则a=1·a=ka2=kla=lka=l·1.因R的子·95·环含1,就含有l1=a.故子环含Za=R.即子环必是R.(iii)R=Za有无限多个元,则它是无限循环加群.于是当m,n∈Z,m≠n时有ma≠na.设I是R的非零理想,它就是R的非零子加群,必为无限群.故I有无限个元.(iv)当R的元素有限时,它作为加群是有限循环群.而R的理想I是它的子加群,由Lagrange定理,知|I|||R|.(v)设I是R的加法子群,它也是循环群.设I=Z(ka).任ma∈R,(ma)I=Z(na)(ka)=Z(mkla)彻Z(ka)=I.故I是R的理想.5畅Z6的全部理想为Z6,2Z6,3Z6,0·Z6.其中2Z6,3Z6是Z6的极大理想.Z8的全部理想为Z8,2Z8,4Z8,0·Z8,其中2Z8是极大理想.Z6/2Z6={0,1},Z6/3Z6={0,1,2},Z8/2Z8={0,1}.它们的加法表和乘法表:Z6/2Z6: +01001110,×01000101.Z8/2Z8碖Z6/2Z6,它们有相同的加法表和乘法表.Z6/3Z6:+012001211202201×0120000101220216畅K/M是商环,作为加法商群[K:M]=素数.对K的任一理想N,若M彻N彻K、则从加法方面看N/M是K/M的子群.后者是素数阶群,故N/M是单位元群或K/M本身.因此N=M或N=K,即M是K的极大理想.于是K/M是域.7畅群同态的结论推广到环同态,结论如下:设环G到环珚G有满同态f.令N=Kerf.记f-1(珡K)为珚G的子集珡K对于f的原象.则(1)若珡K是珚G的子环,则N炒f-1(珡K),且f-1(珡K)是子环.(2)有映射{G的含N的子环}φ{珚G的子环}·06·Hf(H).它还是双射,且保持包含关系.(3)若珡K是珚G的理想,则f-1(珡K)是G的含N的理想,于是{G的含N的理想}{珚G的理想}Kf(K)是双射.(4)设珡H是珚G的理想,则有同构G/f-1(H)碖珚G/珡H.(5)G是环,N是理想.令珚G=G/N,π是自然同态GπG/N=珚G,则π建立了{G的含N的子环}到{珚G的子环}上的双射:π(H)=珡H=H/N,且保持包含关系.同时建立了{G的含N的理想}到{珚G的理想}上的双射,且有同构G/H碖珚G/珡H=G/N/H/N.证明 由于环是加群,子环、理想是子加群,环同态的核正是加群同态的核.如能证明(i)若H是G的子环(或理想),则f(H)是珚G的子环(或理想),(ii)珡H是珚G的子环(或理想),则f-1(珡H)是G的包含N的子环(或理想).再利用群同态的结论就给出上面(1)到(5)的结论都成立.对结论(i),易知子环(或理想)的满同态的象是子环(或理想),故成立.对(ii),设珡H是子环(或理想),它是珚G的子加群,故f-1(珡H)是G的子加群.又对l,k∈f-1(珡H)(或取l∈G),f(l),f(k)∈珡H(或f(l)∈珚G).由珡H是子环(或理想),f(l)f(k)=f(lk)∈珡H,故lk∈f-1(珡H).这证明了f-1(珡H)是G的子环(或理想).8畅(i)F[x]是主理想环,它的同态象R=F(x)/(f(x)).由7题,R的任一理想为J/(f(x)),其中J为F[x]的理想.J为主理想,设为J=g(x)F[x].于是R的任一理想I必有形式:I=g(x)F[x]/(f(x))是R的一个主理想.令(g(x),f(x))=m(x),g(x)=h(x)m(x).由(h(x),f(x))=1,有u(x),v(x)∈F[x],使u(x)h(x)+v(x)f(x)=1.即u(x)h(x)+(f(x))=1+(f(x)).于是m(x)F[x]/(f(x))=u(x)h(x)m(x)F[x]/(f(x))彻g(x)F[x]/(f(x))=I彻m(x)F[x]/(f(x)),故I=m(x)F[x]/(f(x)).这说明R的任一理想必为m(x)F[x]/(f(x)),其中m(x)|f(x).再设Ii=mi(x)F[x]/(f(x)),mi(x)|f(x),i=1,2都是R的理想.来证I1=I2当且仅当m1(x)与m2(x)相伴.首先设m1(x)=cm2(x),c≠0是F的元,则··16I1=m1(x)F[x]/(f(x))=cm2(x)F[x]/(f(x))=m2(x)·cF[x]/(f(x))=m2(x)F[x]/(f(x))=I2.反之,设I1彻I2.由m1(x)+(f(x))∈I1彻I2=m2(x)F[x]/(f(x)),有h2(x)∈F[x]使m1(x)+(f(x))=m2(x)h2(x)+(f(x)).进而有g2(x)使m1(x)+g2(x)f(x)=m2(x)h2(x).因m2(x)|f(x),可得m2(x)|m1(x).当I1=I2时,同样有m1(x)|m2(x).就证明了m1(x),m2(x)相伴.写gi1…ik(x)=(f1(x))i1(f2(x))i2…(fk(x))ik,其中i1,…,ik可独立地遍取1≤i1≤r1,1≤i2≤r2,…,1≤ik≤rk.则{gi1…ik(x)}是f(x)的全部不相伴的因式,而gi1…ik(x)F[x]/(f(x))是R的全部的理想.(ii)取Ji=fi(x)F[x]/(f(x)).由(i)第二部分的证明只有理想1·F[x]/(f(x))及fi(x)F[x]/(f(x))能包含Ji.故Ji是R的极大理想.R的任一理想若非Ji之一和R本身,则它是m(x)F[x]/(f(x)),其中m(x)是f1(x),…,fk(x)中至少两项的乘积.设m(x)=fi(x)fj(x)….则fi(x)|m(x),但任意一个fi(x)与m(x)不相伴.由(i)中第二部分的证明m(x)F[x]/(f(x))彻Ji,但它们不相等,故前者不是极大理想.因此R的全部极大理想为Ji,i=1,2,…,k.(iii)设珡K=m(x)F[x]/(f(x))是R的理想,其中m(x)|f(x).显然m(x)F[x]在R中的象是珡K.又任意g(x)∈F(x),若g(x)+(f(x))∈m(x)F[x]/(f(x)),用(i)中第二部分的证明可得m(x)|g(x).故g(x)∈m(x)F[x].这证明了珡K在F[x]中的原象K是m(x)F[x].作映射F[x]/m(x)F[x]πR/珡Kg(x)+m(x)F[x][g(x)+(f(x))]+珡K.首先要证明它确实规定了映射,即象元与g(x)+m(x)F[x]中的代表的选择无关,实际上g1+m(x)F[x]=g2+m(x)F[x]当且仅当g1-g2∈m(x)F[x]当且仅当(g1-g2)+(f(x))∈m(x)F[x]/(f(x))=珡K当且仅当[g1+(f(x))]与[g2+(f(x))]属于珡K的同一陪集当且仅当[g1+(f(x))]+珡K=[g2+(f(x))]+珡K.这就证明了映射是意义的,而且是单射.π显然是满射,因而是双射.又π((g1+m(x)F[x])+(g2+m(x)F[x]))=π((g1+g2)+m(x)F[x])=[(g1+g2)+(f(x))]+珡K=[(g1+(f(x)))+(g2+(f(x)))]+珡K=(g1+(f(x)))+珡K+(g2+(f(x)))+珡K=π(g1+m(x)F[x]) +π(g2+m(x)F[x]).·26·同样可证π((g1+m(x)F[x])(g2+m(x)F[x]))=π(g1+m(x)F[x])π(g2+m(x)F[x]).故π是环同构.9畅先计算Z[i]/(1+i)的全部元素.记剩余类a+bi+((1+i))为a+bi,其中a,b∈Z.我们有a+bi=a-b+b(1+i)=a-b.又(1+i)2=-2,故2=2+(1+i)2=0.于是Z[i]/(1+i)={0,1}={0+((1+i)),1+((1+i))}碖Z2.故它是域.§5 整数模n的剩余类环,素数p个元素的域以下习题中打倡者为必作题,其余为选作题.1畅求出Z8中可逆元的群及其乘法表. 倡2畅求出Z9中可逆元的群及其乘法表. 倡3畅写出Z3[x]/(x2+1)的全部元素.求出x+1与全部元素的乘积以及它的逆元素. 倡4畅427≡?(mod3) 7123≡?(mod5) 827≡?(mod6) 倡5畅p是素数,则域Zp中全部元素是方程xp-x=0的全部根.因而映射ZpZpaap是恒等自同构.1畅Z8的可逆元群是{1+8Z,3+8Z,5+8Z,7+8Z}.乘法表略.2畅Z9的可逆元群是{1+9Z,2+9Z,4+9Z,5+9Z,7+9Z,8+9Z}.乘法表略.3畅记剩余类f(x)+((x2+1))为f(x).则Z3[x]/(x2+1)={0,1,2,珔x,x+1,x+2,2x,2x+1,2x+2}.(x+1)Z3[x]/(x2+1)={0,x+1,2(x+1)}x+1的逆元素为x+24畅427≡127=1(mod3).7123≡2123≡2120·23(mod5)≡23(mod5)(因24≡1,2120=(24)30≡1)≡3(mod5).··36827≡((23)3)3≡(23)3≡23≡2(mod6).5畅Zp\{0}是p-1阶乘法循环群,故任0≠a∈Zp,满足ap-1=1.于是ap=a.又0p=0,所以Zp中全部元是xp-x=0的全部根.这就证明了ZpZpaap是恒等自同构.§6 F[x]模某个理想的剩余类环,添加一个多项式的根的扩域以下习题中打倡者为必作题,其余为选作题. 倡1畅Z3[x]中计算(x2+x+1)(x3+2x+1)及(x4+2x+1)(x3+x+1) 倡2畅证明x2+1,x3+2x+1是Z3[x]中不可约多项式.问Z3[x]/(x2+1),Z3[x]/(x3+2x+1)分别是几个元素的域.3畅写出Z3[x]/((x2+1)(x3+2x+1))中的全部理想和极大理想. 倡4畅证明Q[x]/(x2-2)与Q(2)={a+b2|a,b∈Q}都是域,且互相同构.1畅(x2+x+1)(x3+2x+1)=x5+x4+1.(x4+2x+1)(x3+x+1)=x7+x5+x3+2x2+1.2畅x2+1,x3+2x+1在Z3中无根,于是在Z3[x]中无一次因式,因此不可约.Z3[x]/(x2+1)是有9个元的域,Z3[x]/(x3+2x+1)是有27个元的域.3畅用§4习题8,它的全部理想为零理想及Z3[x]/((x2+1)(x3+2x+1)),(x2+1)Z3[x]/((x2+1)(x3+2x+1)),(x3+2x+1)Z3[x]/((x2+1)(x3+2x+1)).后面两个理想是极大理想.4畅Q[x]/(x2-2)与Q(2)都是域,略证.作映射Q[x]φQ(2)p(x)p(2)·46·这是同态映射,且是满射.Kerφ={p(x)|p(2)=0}.由于x2-2是2的极小多项式,故Kerφ=(x2-2)Q[x]=((x2-2)).由同态基本定理得Q[x]/((x2-2))碖Q(2).§7 整环的分式域,素域以下习题中打倡者为必作题,其余为选作题.1畅证明:有限整环是域. 倡2畅R是交换环,P≠R是R的理想,则RP是整环当且仅当P有性质:若a,b∈R满足ab∈P,则a∈P或b∈P.有这种性质的理想P称为素理想. 倡3畅R是交换环,则R的极大理想必为素理想. 倡4畅设n∈Z,n>1,Z中主理想(n)=nZ是素理想当且仅当n是素数. 倡5畅设R是一个域,则R的分式域就是自身. 倡6畅令Z(2)={a+b2|a,b∈Z},Q(2)={α+β2|α,β∈Q}.证明Q(2)是Z(2)的分式域.7畅令Z[i]={a+bi|a,b∈Z},Q[i]={α+βi|α,β∈Q}Z.证明Q[i]是Z[i]的分式域.8畅域F上多项式f(x)的次数≥1.F[x]中主理想(f(x))是素理想当且仅当f(x)是不可约多项式.1畅设R是有限整环,R={r1,…,rt}.令rt=0.橙0≠r∈R,当ri≠rj时有rri≠rrj.故rr1,…,rrt-1是R的全部非零元,必有某rj使rrj=1,即rj为r的逆元.R的每个非零元都有逆,故是域.2畅设R/P为整环.橙a,b∈R,若ab∈P,则(a+P)(b+P)=ab+P=0.于是a+P=0或b+P=0,即a∈P或b∈P.故P为素理想.反之,设P是素理想,橙a,b∈R,若ab∈P则a∈P或b∈P.现设R/P中(a+P)(b+P)=ab+P=0.即ab∈P,于是a∈P或b∈P,即a+P=0或b+P=0.故R/P是整环.3畅设I是R的极大理想,则R/I是域,当然是整环.由习题2,I是素理想.·56· 4畅设Z中(n)=nZ是一个理想.若n不是素数,则n=ab,a,b为大于1的正整数.由于a和b都不是n的倍数,故a∈(n),b∈(n).但ab=n∈(n),故(n)不是素理想,这就证明了(n)是素理想则n为素数.当n是素数时,对ab∈(n),则n|ab.若n嘲a,则(n,a)=1.于是n|b.即a∈(n)或b∈(n),(n)是素理想.5畅R是域,则也是整环.它的分式域F以R为子环,且F中的元是R的元的商.由于R是域,它的元的商仍在R中,故R=F.6畅我们已知Q(2)是域.对任意α+β2∈Q(2),可写α=ac,β=bc,a,b,c∈Z.则α+β2=a+b2c是Z(2)中两元素的商.又Z(2)中两元素的商为:a+b2c+d2=(c-d2)(a+b2)c2-2d2=ac-2bdc2-2d2+bc-adc2-2d22∈Q(2).现在Z(2)是Q(2)的子环,且Q(2)是由Z(2)中两元素的商组成,故Q(2)是Z(2)的分式域.7畅易证Q[i]是域.对任意α+βi∈Q[i],可写α=ac,β=bc,则α+βi=a+bic是Z[i]中两元素的商.又Z[i]中两元素的商为a+bic+di=ac+bdc2+d2+bc-adc2+d2i∈Q[i].即Q[i]由Z[i]的两元素的商组成.故Q[i]是Z[i]的分式域.8畅完全可仿照习题4的证明.设(f(x))是F[x]中理想,f(x)的次数≥1.若f(x)=g(x)h(x),g(x)及h(x)的次数皆大于等于1,这时g(x),h(x)皆不是f(x)的倍数,故g(x),h(x)∈(f(x)),但g(x)h(x)∈(f(x)).即(f(x))不是素理想.故若(f(x))是素理想,则f(x)不可约.反之,若f(x)不可约.对g(x)h(x)∈(f(x)),则有g(x)h(x)=f(x)k(x).若f(x)|g(x)则g(x)∈(f(x)).若f(x)嘲g(x),则(f(x),g(x))=1,于是f(x)|h(x).即有h(x)∈(f(x)),故(f(x))是素理想.§8 环的直和与中国剩余定理以下习题中打倡者为必作题,其余为选作题. 倡1畅解同余方程组.·66·(i)x≡1(mod2)x≡2(mod5)x≡3(mod7)x≡4(mod9) (ii)x≡5(mod7)x≡4(mod6) 倡2畅韩信点兵问题:有兵一队,若列5列纵队,则末行1人.成6列纵队,则末行5人.成7列纵队,则末行4人.成11列纵队,则末行10人.求兵数. 倡3畅R1,…,Rs是环.U1,…,Us分别是它们的可逆元的群.证明R1磑…磑Rs的可逆元群为U=U1×U2×…×Us(见第一章§4定义2).4畅设n=m1m2…ms,mi两两互素.令U(Zm)表Zm的可逆元群,则Z/nZ=Zn的可逆元群同构于U(Zm1)×…×U(Zms).进而有,φ(n)=φ(m1)φ(m2)…φ(ms),这里φ(n)是欧拉函数.当n=pes1…pess,pi为不同素数时,φ(n)=n1-1p1…1-1ps.(见第二章§5定义1及最后一段).1畅(i)解为157(mod630)(ii)解为40(mod42)2畅2111(mod2310)3畅(a1,a2,…as)是R1磑…磑Rs的可逆元当且仅当有(b1,…,bs)使(a1,…,as)(b1,…,bs)=(a1b1,…,asbs)=(1,…,1)当且仅当aibi=1,i=1,2,…,s当且仅当ai∈Ui,i=1,2,…,s当且仅当(a1,…,as)∈U1×…×Us.4畅这时Zn碖Zm1磑…磑Zms.Zm的可逆元群U(Zn)={k+nZ|(k,n)=1}.故|U(Zn)|=φ(n).(见第二章§5定义1).由习题3,U(Zn)碖U(Zm1)×…×U(Zms).|U(Zmi)|=φ(mi),i=1,2,…,s.故得φ(n)=φ(m1)…φ(ms).对素数幂pk,1,2,…,pk-1中与pk不互素的数为p的所有倍数lp,1≤l≤pk-1-1.故此中与pk互素的数共(pk-1)-(pk-1-1)=pk-pk-1=pk1-1p(个).即φ(pk)=pk1-1p.当n=pe11pe22…pess时,φ(n)=φ(pe11)φ(pe22)…φ(pess)=pe11…pess1-1p1…1-1ps.·76·。