近世代数习题解析
近世代数杨子胥最新版题解_答复习过程
近世代数杨子胥最新
版题解_答
近世代数
第一章基本概念
§1. 1
1.
4.
5.
近世代数题解§1. 2 2.
3.
近世代数题解§1. 3
1. 解 1)与3)是代数运算，2)不是代数运算．
2. 解这实际上就是M中n个元素可重复的全排列数n n．
3. 解例如A B＝E与A B＝AB—A—B．
4.
5.
近世代数题解§1. 4
1.
2.
3.解 1）略 2）例如规定
4．
5．略
近世代数题解§1. 5
1. 解 1)是自同态映射，但非满射和单射；2)是双射，但不是自同构映射3)是自同态映射，但非满射和单射．4)是双射，但非自同构映射．
2.略
3.
4.
5.
§1. 6
1.
2. 解 1)不是．因为不满足对称性；2)不是．因为不满足传递性；
3)是等价关系；4)是等价关系．
3. 解 3)每个元素是一个类，4)整个实数集作成一个类．。
近世代数初步_习题解答(抽象代数)
《近世代数初步》习题答案与解答引 论 章一、知识摘要1.A 是非空集合,集合积A A b a b a A A 到},:),{(∈=⨯的一个映射就称为A 的一个代数运算(二元运算或运算).2. 设G 非空集合,在G 上有一个代数运算,称作乘法,即对G 中任意两个元素a,b,有唯一确定的元素c 与之对应,c 称为a 与b 的积,记为c=ab.若这个运算还满足：,,,G c b a ∈∀(1),ba ab = (2)),()(bc a c ab =(3)存在单位元e 满足,a ae ea ==(4)存在,'G a ∈使得.''e a a aa =='a 称为a 的一个逆元素.则称G 为一个交换群.(i)若G 只满足上述第2、3和4条,则称G 为一个群. (ii) 若G 只满足上述第2和3条,则称G 为一个幺半群. (iii) 若G 只满足上述第2条,则称G 为一个半群.3.设F 是至少包含两个元素的集合,在F 上有一个代数运算,称作加法,即对F 中任意两个元素a,b,有唯一确定的元素c 与之对应,c 称为a 与b 的和,记为c=a+b.在F 上有另一个代数运算,称作乘法,即对F 中任意两个元素a,b,有唯一确定的元素d 与之对应,d 称为a 与b 的积,记为d=ab.若这两个运算还满足：I. F 对加法构成交换群.II. F*=F\{0}对乘法构成交换群.III..)(,,,ac ab c b a F c b a +=+∈∀就称F 为一个域.4.设R 是至少包含两个元素的集合,在R 上有加法和乘法运算且满足：I. R 对加法构成交换群(加法单位元称为零元,记为0;加法单位逆元称为负元). II. R *=R\{0}对乘法构成幺半群(乘法单位元常记为1).III. .)(,)(,,,ca ba a c b ac ab c b a R c b a +=++=+∈∀ 就称R 为一个环.5.群G 中满足消去律：.,,,c b ca ba c b ac ab G c b a =⇒==⇒=∈∀且6.R 是环,),0(00,,0,==≠∈≠∈ba ab b R b a R a 或且若有则称a 是R 中的一个左(右)零因子.7.广义结合律:半群S 中任意n 个元a 1,a 2,…,a n 的乘积a 1a 2…a n 在次序不变的情况下可以将它们任意结合.8.群G 中的任意元素a 及任意正整数n,定义：个n n a aa a ...=, 个n n a a a a e a 1110...,----==.则由广义结合律知,,,Z n m G a ∈∀∈∀有.)(,)(,1m m mn n m n m n m a a a a a a a --+===(在加法群中可写出相应的形式.)9.关于数域上的行列式理论、多项式理论(包括除法算式、整除性、最大公因式、因式分解唯一性定理等)、线性方程组理论、矩阵运算及理论、线性空间及线性变换理论在一般域F 上都成立.二、习题解答 1、（1）否，（2）否，（3）是，（4）是。
近世代数答案杨子胥
近世代数答案杨子胥【篇一：近世代数杨子胥最新版题解_答】概念1. 11.4.5.近世代数题解 1. 22.3.近世代数题解 1. 31. 解 1)与3)是代数运算，2)不是代数运算．2. 解这实际上就是m中n个元素可重复的全排列数nn．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.【篇二：概率部分答案】、选择题 1-6：ccdcbb 二、填空题：(1)??{(正，反)， (反，正)，(正，正)，(反，反)}；(2)??{(两正)，(一正一反)， (两反)}；(3)令10件产品中的合格品为正1，正2，?，正9，次品记为次，则（正2，正3），（正2，正4）?，（正2，次）??（正9，次）}(4)??{0,1,2,?}(5)a?{1,3,5},b?{3,4,5,6},a?b?{1,3,4,5,6},ab?{3,5}a?{2,4,6},b?{1,2},a?b?{1},b?a?{4,6}(6)p(ab)?0，p(ab)?1?p?q. (7)0.56；0.94；0.44. (8)p(a?b)?0.7.(9) p(b?a)?0.3，p(a?b)?0.1.3.（1）必然事件；（2）不可能事件；（3）取到的球码是2或4；（4）取到的球码是5，7或9；（5）b?c={6，8，10}.4.（１）选到一名是一年级男生，而非计算机专业；（２）计算机专业只有一年级，且全是男生；（３）计算机专业只有一年级；（４）全校女生都是一年级，且一年级都是女生。
近世代数习题解答
近世代数习题解答第一章 基本概念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 c a b c b b c aaa a ac 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所给出代数运算适合不适合交换律? 解׃ d d c = , a c d =a b c aa b cb bc a cc a b从而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 l o g =→-若 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 s i n :=→-φ,容易验证φ是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. 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．群的中心元和中心的定义．二、释疑解难１．关于真子群的定义．教材把非平凡的子群叫做真子群．也有的书把非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．由置换σ，τ求置换στσ－１的方法．n次对称群s n的中心．4．传递群的定义、例子和简单性质．二、释疑解难1．研究置换群的重要意义和作用．除了教材中已经指出的(置换群是最早研究的一类群，而且每个有限的抽象群都同一个置换群同构)以外，研究置换群的重要意义和作用至少还有以下几方面：1) 置换群是一种具体的群，从置换乘法到判断置换的奇偶性以及求置换的阶和逆置换，都很具体和简单．同时它也是元素不是数的一种非交换群．在群的讨论中举例时也经常用到这种群．2) 在置换群的研究中，有一些特殊的研究对象是别的群所没有的．如置换中的不动点理论以及传递性和本原性理论等等．3) 置换群中有一些特殊的子群也是一般抽象群所没有的．例如，交代群、传递群、稳定子群和本原群等等．就教材所讲过的交代群和传递群的重要性便可以知道，介绍置换群是多么的重要．2．用循环与对换之积来表出置换的优越性．首先，书写大为简化，便于运算。
近世代数习题第二章资料讲解
近世代数习题第二章第二章 群论近世代数习题第二章 第一组 1-13题；第二组 14-26题；第三组 27-39题；第四组 40-52题，最后提交时间为11月25日1、设G 是整数集，则G 对运算4++=b a b a ο是否构成群？2、设G 是正整数集，则G 对运算b a b a =ο是否构成群？3、证明：正整数对于普通乘法构成幺半群.4、证明：正整数对于普通加法构成半群，不含有左右单位元.5、G 是整数集，则G 对运算1=b a ο是否构成群？6、设b a ,是群G 中任意两元素. 证明：在G 中存在唯一元素x ，使得b axba =.7、设u 是群G 中任意取定的元素，证明：G 对新运算aub b a =ο也作成群.8、证：在正有理数乘群中，除1外，其余元素阶数都是无限.9、证：在非零有理数乘群中，1的阶是1，-1的是2，其余元素阶数都是无限.10、设群G 中元素a 阶数是n ，则m n e a m |⇔=.11、设群G 中元素a 阶数是n ，则 ),(||n m n a m =.，其中k 为任意整数. 设（m,n ）=d,m=dk,n=dl,(k,l)=1. 则(a^m)^l=a^(ml)=a^(kdl)=(a^(n))^k=e. 设（a^m ）^s=e,，即a^(ms)=e,所以n|ms,则l|ks,又因为(l,k)=1，所以l|s,即a^m 的阶数为l.12、证明：在一个有限群中，阶数大于2的元素个数一定是偶数.13、设G 为群，且n G 2||=，则G 中阶数等于2的一定是奇数.14、证明：如果群G 中每个元素都满足e x =2，则G 是交换群.对每个x ，从x^2=e 可得x=x^(-1)，对于G 中任一元x ，y ，由于（xy ）^2=e ，所以xy=（xy ）^(-1)=y^(-1)*x(-1)=yx.或者 :(ab)(ba)=a(bb)a=aea=aa=e ，故(ab)的逆为ba ，又(ab)(ab)=e ，这是因为ab 看成G 中元素，元素的平方等于e. 由逆元的唯一性，知道ab=ba15、证明：n 阶群中元素阶数都不大于n .16、证明：p 阶群中有1-p 个p 阶元素，p 为素数.17、设群G 中元素a 阶数是n ，则)(|t s n a a t s -⇔=.18、群G 的任意子群交仍是子群.19、设G 为群，G b a ∈,，证明：a a bab bab k k =⇔=--11)(.20、证明：交换群中所有有限阶元素构成子群.21、证明：任何群都不能是两个真子群的并.证明：任何群都不能是两个真子群的并. 可以用反证法，设G=HUK ，H 、K 均为真子群，存在a,b\in G, a\not\in H,b\not\in K ,从而a\in K, b\in H. ab\in G, 则ab\in H 或ab\in K. 若ab\in H 得出矛盾，ab\in K ，也可得出矛盾.22、设G 为群，H a a G a G H n m ∈∈≤,,,，证明：若1),(=n m ，则H a ∈.23、证明：整数加群是无限循环群.24、证明：n 次单位根群为n 阶循环群.25、证明：循环群的子群仍是循环群.26、设>=<a G 为6阶循环群，给出它的所有生成元及所有子群.27、求模18的剩余类加群(Z 18,+,[0])的所有子群及这些子群的生成元.28、设群G 是24阶群，G 中元素a 的阶是6，则元素a 2的阶为？28、解： 在群G 中，对于ㄧa ㄧ=n ，a^r ∈G ，有ㄧa^r ㄧ=n/（n ，r ），所以由 ㄧa ㄧ=6 可得：ㄧa^2ㄧ=6/(6,2)=3.29、设H 1和H 2分别是群（G ，ο，e ）的子群，并且| H 1 |＝m ，| H 2 | ＝n ，m 、n 有限，（m ，n ）＝1，试证：H 1∩H 2＝｛e ｝.30、设群中元素a 的阶数为无限，证明：t s a a t s ±=>⇔>=<<.31、设群中元素a 的阶数为n ，证明：),(),(n t n s a a t s =>⇔>=<<.32、设G 是交换群，e 是G 的单位元，n 是正整数，},,|{e a G a a H n =∈=问：H 是否是G 的子群？为什么？32解：H 是G 的子群. 下证：① 由e ∈H ，故H 为非空子集；②对于任意a ，b ∈H ，a^n=e ，b^n=e ，故[b^(-1)]^n=e ，因为G 是交换群，所以有：(a^n)* ﹛[b^(-1)]^n ﹜=aa ···a*[b^(-1)] [b^(-1)]···[b^(-1)]= ﹛a[b^(-1)] ﹜^n=e ，从而a[b^(-1)] ∈H ，故 H 是G 的子群. 证毕.(注：刚才a 和[b^(-1)]展开均为n 个相乘)33、设群G 中两元素满足1|)||,(|,==b a ba ab ，证明：>>=<<ab b a ,.34、证明：⎭⎬⎫⎩⎨⎧ΛΛ,!1,,21,1n 是有理数加群的一个生成系. 35、设b a ,是群G 的两个元，,ba ab =a 的阶是m ，b 的阶是n ，n m ,有限且)(),(,1),(b K a H n m ===，求K H I36、设S 3是3次对称群，a=（123）∈S 3．(1) 写出H ＝< a>的所有元素．(2) 计算H 的所有左陪集和所有右陪集．(3) 判断H 是否是S3的不变子群，并说明理由．37、在5次对称群S 5中，求（12）（145），（4521）－1以及（354）的阶数.37、解： （12）（145）的阶数为[2,3]=6 ； （4521）－1的阶数为4 ； （354）的阶数为3.38、设G 是一交换群，n 是一正整数，H 是G 中所有阶数是n 的因数的元素的集合. 试问：H 是否是G 的子群？为什么？39、设1||>M ，证明：M 的全体变换作成一个没有单位元的半群.40、设1||>M ，证明：M 的全体非双射变换关于变换的乘法不作成群.41、证明：不相连的循环相乘可以交换.42、将3S 所有元素用循环表示.43、将4S 所有元素用循环乘积表示.(1)(12), (13),(14),(23),(24),(34)(123),(124),(134),(132),(142),(143),(234),(243)(1234),(1243),(1324),(1342),(1423),(1432),(12)(34),(13)(24),(14)(23)44、3S 中不能同)123(交换的所有元素.45、写出5S 中阶数等于2的所有元素.46、置换δ与其逆1-δ具有相同的奇偶性.置换\delta=\delta_1\delta_2\cdots\delta_s,\delta_i 为对换，又因为（\delta_1\delta_2\cdots\delta_s ）（\delta_s\delta_(s-1)\cdots\delta_1）=(1),从而得到\delta^{-1},进而得证结果.47、求下列置换的阶数)48)(3172(；)26)(5172(；⎪⎪⎭⎫ ⎝⎛641523123456. 48、设H ＝｛（1），（123），（132）｝是对称群S3的子群，写出H 的所有左陪集和所有右陪集，问H 是否是S3的不变子群？为什么？49、给出4S 的所有子群.50、证明：无限循环群的非e 子群指数均有限.H\not={e},H=(a^s)为G 的子群，其中s 为H 中所含元素的指数最小正整数. 证明G=a^0HUaHU\cdotsUa^{s-1}H,且a^iH 与a^jH 煤油交集，i\not=j.51、设G 是整数集，规定3-+=b a b a ο，证明：G 关于此运算构成群，并求出单位元.52、证明：指数是2的子群必是正规子群.53、证明：素数阶群是循环单群.54、设>=<a N 是群G 的一个正规子群，若N H ≤，则H 也是G 的正规子群.55、证明：若群G 的n 阶子群有且仅有一个，则此子群必为G 的正规子群.56、四次对称群4S 关于Klein 四元群4K 的商群44/K S 与3S 同构.57、证明：群中子群的共轭关系是一个等价关系.58、证明：n S 的所有对换构成一个共轭类.59、写出3S 的所有Sylow p -子群.60、证明：15阶群都是循环群.61、证明：200阶群不是单群.62、证明：196阶群必有一个阶数大于1的Sylow 子群，此子群为正规子群.28、解： 在群G 中，对于ㄧa ㄧ=n ，a^r ∈G ，有ㄧa^r ㄧ=n/（n ，r ），所以由 ㄧa ㄧ=6 可得：ㄧa^2ㄧ=6/(6,2)=3.32解：H 是G 的子群. 下证：① 由e ∈H ，故H 为非空子集；②对于任意a ，b ∈H ，a^n=e ，b^n=e ，故[b^(-1)]^n=e ，因为G 是交换群，所以有：(a^n)* ﹛[b^(-1)]^n ﹜=aa ···a*[b^(-1)] [b^(-1)]···[b^(-1)]=﹛a[b^(-1)] ﹜^n=e ，从而a[b^(-1)] ∈H ，故 H 是G 的子群. 证毕.(注：刚才a 和[b^(-1)]展开均为n 个相乘)37、解： （12）（145）的阶数为6 ； （4521）－1的阶数为4 ；（354）的阶数为3.。
近世代数__第二版课后习题答案
近世代数题解第一章基本概念§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．群的中心元和中心的定义．二、释疑解难１．关于真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．由置换，求置换－１的方法．n次对称群sn的中心．4．传递群的定义、例子和简单性质．二、释疑解难1．研究置换群的重要意义和作用．除了教材中已经指出的(置换群是最早研究的一类群，而且每个有限的抽象群都同一个置换群同构)以外，研究置换群的重要意义和作用至少还有以下几方面：1) 置换群是一种具体的群，从置换乘法到判断置换的奇偶性以及求置换的阶和逆置换，都很具体和简单．同时它也是元素不是数的一种非交换群．在群的讨论中举例时也经常用到这种群．2) 在置换群的研究中，有一些特殊的研究对象是别的群所没有的．如置换中的不动点理论以及传递性和本原性理论等等．3) 置换群中有一些特殊的xx也是一般抽象群所没有的．例如，交代群、传递群、稳定xx和本原群等等．就教材所讲过的交代群和传递群的重要性便可以知道，介绍置换群是多么的重要．2．用循环与对换之积来表出置换的优越性．首先，书写大为简化，便于运算。
韩士安 近世代数 课后习题解答
习题1-1(参考解答)1. （1）姊妹关系（2）()(),P S ⊆（3） (),{1},1a b Z a b ∈−≠,.例如(2 ,6 )2,(3 ,6 )3,==但()2,31=.2. 若b 不存在，则上述推理有误.例如{}{~~~~}S a b c R b c c b b b c c =,,,：,,,.3. (1)自反性:,(),,n A M E GL R A EAE ∀∈∃∈=~A A ∴ 对称性:1111,,~,,(),,,,().~.n n A B M A B P Q GL R A PBQ B P AQ P Q GL R B A −−−−∀∈∃∈==∈∴ 传递性:12211221212,,~,~,,,,(),,,,n A BC M A B B C P Q P Q GL R A PBQ B P CQ A PP CQ Q ∀∈∃∈===1212,(),~.n PP Q Q GL R A C ∈∴(2) 自反性:1,(),,~.n A M E GL R A E AE A A −∀∈∃∈=∴ 对称性:()11,,~,(),,,(),~.TT n n A B M ifA B T GL R A T BT B T BT T GL R B A −−∀∈∃∈=∴=∈∴传递性: 121122,,,~,~,,(),,,T T n A B C M ifA B B C T T GL R A T BT B T CT ∀∈∃∈==()12211221,TT T A T T CT T TT CT T ∴==12(),~.n TT GL R A C ∈∴ (3) 自反性:()1,,,~.n n A GL E GL R A E AE A A −∀∈∃∈=∴ 对称性:1,(),~,(),,n n A B GL R ifA B T GL R A T BT −∀∈∃∈= ()11111,(),~n B TAT TAT T GL R B A −−−−−∴==∈∴.传递性:11121122,,(),~,~,,(),,,n n A B C GL R A B B C T T GL R A T BT B T CT −−∀∈∃∈== ()()11112212121,A T T CT T T T C T T −−−∴==21(),~.n T T GL R A C ∈∴ 4. 证明: (1) 反身性:,()(),~a A a a a a φφ∀∈=∴Q(2)对称性: ,,~,()(),()(),.a b A ifa b a b b a b a φφφφ∈=∴==(3) 传递性: ,,,~,~,()(),()(),()(),~.a b c a a b b c a b b c a c a c φφφφφφ∀∈==∴=∴{}[]|()().a x A x a φφ=∈=5. (1)()S P A ∀∈,则S =S~S S ∴，~∴具有反身性（2）设12,()S S P A ∈，若12~S S ，则12S S =，21S S ∴=21~S S ，~∴具有对称性（3）设123,,()S S S P A ∈若12~S S ,23~S S ，则12S S =，23S S =13S S =，13~S S ，~∴具有传递性 ~∴是()P A 上的一个等价关系. []{}{}{}{}{}(),1,1,2,1,2,3,1,2,3,4~P A φ=⎡⎤⎡⎤⎡⎤⎡⎤⎣⎦⎣⎦⎣⎦⎣⎦[]{}φφ={}{}{}{}{}{}11,2,3,4=⎡⎤⎣⎦{}{}{}{}{}{}{}{}1,21,2,1,3,1,4,2,3,2,4,3,4=⎡⎤⎣⎦ {}{}{}{}{}{}1,2,31,2,3,1,2,4,1,3,4,2,3,4=⎡⎤⎣⎦ {}{}{}1,2,3,41,2,3,4=⎡⎤⎣⎦6. 证明：（1）反身性: ,0,~.a Q a a Z a a ∀∈−=∈∴(2) 对称性: 设,,a b Q ∈若~a b , 即,a b Z −∈则(),b a a b Z −=−−∈ ~b a ∴ (3) 传递性: 设,,,a b c Q ∈若~,~a b b c 即,a b Z b c Z −∈−∈那么()(),a c a b b c Z −=−+−∈~a c ∴∴~是Q 上的一个等价关系. 所有的等价类为: []{}|[0,1).~Qa a Q a =∈∈且7. 证明: (1) 反身性: ~a C a a a a ∀∈=∴Q ，，(2) 对称性: a b C ∀∈，，若~a b ,则由a b =,得~b a b a =∴，.(3) 传递性: a b c C ∀∈，，，若~~a b b c ，，则a b b c a c ==∴=，，，即~.a c 所以~是一个等价关系. 商集为[]{}{0}~Ca a R +=∈U8. 设集合(){},/,,0S a b a b Z b =∈≠,在集合S 中，规定关系“~”：()(),~,a b c d ad bc ⇔=证明：~是一个等价关系.证明: 自反性: (),a b S ∀∈,则ab ba =,所以()(),~,.a b a b 对称性: 若()(),,,a b S c d S ∈∈,且()(),~,a b c d 则ad bc =所以cb da =,即()(),~,c d a b 传递性: 若()(),~,a b c d 且()(),~,c d e f由()(),~,a b c d 有ad bc =,所以adc b= 由()(),~,c d e f 有cf de =,所以adf de b⋅= 所以adf bde =,所以 af be =,即()(),~,a b e f . 所以~是一个等价关系9. 设{},,,A a b c d =试写出集合A 的所有不同的等价关系.解: {}{}{}{}{}{}{}{}{}{}1,,,,2,,,,3,,,,4,,,,P a b c d P a b c d P a c b d P a d b c ===={}{}{}{}{}{}{}{}{}{}{}{}5,,,,6,,,,7,,,,8,,,,P a b c d P a c d b P a b d c P b c d a ==== {}{}{}{}{}{}{}{}{}{}{}{}9,,,,,10,,,11,,,,P a b c d P a c b d P a b c d === {}{}{}{}{}{}{}{}12,,,,13,,,,P c d a b P a b c d == {}{}{}{}{}{}{}{}{}14,,,,15,,,P a c b d P a b c d ==10. 不用公式（1 .1），直接算出集合{}1,2,3,4A =的不同的分类数.解: 1212211211135554254254331()((/)(/))(/)152C C C C P C C P C C C P ++++++=.。
(精选)近世代数经典题与答案
1．设 为整数加群, ,求 ?]:[=H Z解在 Z 中的陪集有:,, ,,, 所以, 5]:[=H Z .2、找出3S 的所有子群。
解：S 3显然有以下子群：本身；（（1））={（1）}；（（12））={（12），（1）}；（（13））={（13），（1）}；（（23））={（23），（1）}；（（123））={（123），（132），（1）} 若S 3的一个子群H 包含着两个循环置换，那么H 含有（12），（13）这两个2-循环置换，那么H 含有（12）（13）=（123），（123）（12）=（23），因而H=S 3。
同理，若是S 3的一个子群含有两个循环置换（21），（23）或（31），（32）。
这个子群也必然是S 3。
用完全类似的方法，可以算出，若是S 3的一个子群含有一个2-循环置换和一个3-循环置换，那么这个子群也必然是S 3。
7．试求高斯整环 的单位。
解 设() 为的单位, 则存在, 使得, 于是因为, 所以. 从而,, 或. 因此可能的单位只有显然它们都是的单位. 所以恰有四个单位:5． 在 12Z 中, 解下列线性方程组:解: ⎪⎪⎭⎫⎝⎛=⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛----=⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫⎝⎛-=⎪⎪⎭⎫ ⎝⎛-9111632511311612531y x 即 , .12. 试求 的所有理想. 解 设 为的任意理想, 则 为的子环， 则 , , 且 .对任意的, , 有,从而由理想的定义知, 为 的理想. 由此知,的全部理想为且 .13、数域F 上的多项式环[]F x 的理想253(1,1)x x x +++是怎样的一个主理想。
解 由于()()5332111x x xx++-+=，所以()25311,1x x x ∈+++，于是得()()2531,11[]xx x F x +++==。
14、在 中, 求 的全部根. 解共有16个元素: , , , , 将它们分别代入 ,可知共有下列4个元素, , , 为的根.20.设R 为偶数环.证明： {}.4R R r r N∈=问：4=N 是否成立？N 是由哪个偶数生成的主理想？解： R m n N m n ∈∈∀,,4,4： R m n N m n m n ∈-∈-=- ,)(444 故,)44(N m n ∈-另外R r N r R n ∈∈∀∈∀,4,,,)(4)4()4()4(,)(4)4(R r n R n N r n r n r n r n Rrn N rn n r ∈'⇒∈'∈'='==∈∈=故.)4(),4(N n r r n ∈总之有{}.4R R r r N∈=另方面，由于{}{},,16,8,0,8,16,4 --=∈=R r r N且.4N ∉而且实际上N 是偶数环中由8生成的主理想，即{}{}{}Z n n Z n R r n r R r r N ∈=∈∈+==∈=8,8884，但是{}{}{},8,4,0,4,8,4,444--=∈=∈∈+=Z n n Z n R r n r 因此，4≠N .实际上是.48⊂=N22、设{(1),(12)}H =,求3S 关于H 的所有左陪集以及右陪集.解 3{(1),(12),(13),(23),(123),(132)}S =, H 的所有左陪集为:(1)(12){(1),(12)}H H H ===;(13)(123){(13),(123)}H H ==;(23)(132){(23),(132)}H H ==．H 的所有右陪集为:(1)(12){(1),(12)}H H ==;13(132){(13),(132)}H H ==（）;(23)(123){(23),(123)}H H ==.1．在群 中, 对任意 , 方程与 都有唯一解. 证明 令, 那么, 故 为方程的解。
近世代数期末考试试题和答案解析
近世代数期末考试试题和答案解析一、单项选择题（本大题共5小题，每小题 3 分，共15 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、设G 有6个元素的循环群，a是生成元，则G的子集（）是子群。
A、a B 、a,e C 、e,a3D 、e,a,a32、下面的代数系统（G，*）中，（）不是群A、G为整数集合，* 为加法 B 、G为偶数集合，* 为加法C、G为有理数集合，* 为加法 D 、G为有理数集合，* 为乘法3、在自然数集N 上，下列哪种运算是可结合的？（）A、a*b=a-bB、a*b=max{a,b} C 、a*b=a+2b D 、a*b=|a-b|4、设1、2、3是三个置换，其中1=（12）（23）（13），2=（24）（14），3 =1324），则3=（）22A、2 1 B 、 1 2 C 、2 2 D 、 2 15、任意一个具有2 个或以上元的半群，它（）。
A、不可能是群B、不一定是群C、一定是群D、是交换群二、填空题（本大题共10小题，每空3分，共30分）请在每小题的空格中填上正确答案。
错填、不填均无分。
1、凯莱定理说：任一个子群都同一个----- 同构。
2、一个有单位元的无零因子称为整环。
43、已知群G中的元素a的阶等于50，则a4的阶等于 -- 。
4、a 的阶若是一个有限整数n，那么G与-- 同构。
5、A={1.2.3} B={2.5.6} 那么A∩B= 。
6、若映射既是单射又是满射，则称为------------ 。
7、叫做域 F 的一个代数元，如果存在 F 的a0,a1, ,a n使得a0 a1a n n 08、a是代数系统（ A,0）的元素，对任何x A均成立x a x，则称a为--- 。
9、有限群的另一定义：一个有乘法的有限非空集合G作成一个群，如果满足G 对于乘法封闭；结合律成立、------ 。
10、一个环R对于加法来作成一个循环群，则P 是---- 。
近世代数习题解答张禾瑞三章
近世代数习题解答第三章环与域1加群、环的定义1. 证明,本节内所给的加群的一个子集作成一个子群的条件是充分而且必要的证(i )若S是一个子群贝y a, b三S二a b三S0是S的零元，即0 • a = a对G的零元，0」a=a. 0=0即0 s 0 - a - -a S.(ii )若a,b S= a - b S今证S是子群由a,b S= aS,S对加法是闭的，适合结合律,由a S= -a • S,而且得a — a = 0 ：= S再证另一个充要条件：若S是子群，a,b S= a,-b S= a-b S 反之a S= a - a = 0 S= 0 - a - -a S故a, b S= a -( -b) = a b S2. R ={0,a,b,c}加法和乘法由以下两个表给定:+0a b c0a b c00a b c00000a a0cb a0000b b c0a b0a b cc c b a0c0a b c证明,R作成一个环证R对加法和乘法的闭的对加法来说，由2.9.习题6, R和阶是4的非循环群同构，且为交换群乘法适合结合律x(yz) = (xy)Z事实上.当x =0或x = a ,(A)的两端显然均为0 .当x =b或x=c, (A)的两端显然均为yz.这已讨论了所有的可能性，故乘法适合结合律.两个分配律都成立x( y z^ xy xz事实上，第一个分配律的成立和适合律的讨论完全一样，只看x = 0或x = a以及x = b或x = c就可以了.至于第二个分配律的成立的验证，由于加法适合交换律，故可看y =0或y = a (可省略z =0,z =a的情形)的情形，此时两端均为zx 剩下的情形就只有.R作成一个环.2交换律、单位元、零因子、整环1. 证明二项式定理在交换环中成立.证用数学归纳法证明.当n =1时,显然成立.假定n = k时是成立的：看n =k 1 的情形(a b)k(a b)(因为(畀)北)(：」))即二项式定理在交换环中成立.2. 假定一个环R对于加法来说作成一个循环群，证明R是交换环.证设a是生成元则R的元可以写成na (n整数)3 .证明,对于有单位元的环来说，加法适合交换律是环定义里其他条件的结果(利用(a b)(1 1))证单位元是1,a,b是环的任意二元，4 .找一个我们还没有提到过的有零因子的环证令R是阶为2的循环加群规定乘法：a,b三R而ab = 0 则R显然为环.阶为2 .有a R 而a=0但aa=0 即a为零因子或者R为n n矩阵环.5.证明由所有实数a • b 12 (a,b整数)作成的集合对于普通加法和乘法来说是一个整环.证令R -{a b. 2 (a,b整数)}(i ) R是加群(a b 一2) (c d . 2) =(a c) (b d) . 2适合结合律，交换律自不待言.零元0 0,2a ■ b2 的负元-a -b 2(ii )(a b -2)(c d 2) =(ac 2bd) (ad be) 2乘法适合结合律，交换律，并满足分配律.(iii )单位元 1 ^.2(iii) R 没有零因子，任二实数ab = 0= a = 0或b = 03除、环、域1. F =｛所有复数a bi a,b 是有理数｝证明 F 二对于普通加法和乘法来说是一个域 .证和上节习题5同样方法可证得 F 是一个整环 证明 F 对于普通加法和乘法来说是一个域 .证 只证明 a 亠b--3=0有逆元存在.则a,b 中至少有一个 =0,2 2我们说a-3b -- 02 2不然的话,a =3b(b =0］若 b =0 贝y a =0 矛盾)23 =笃 但-3不是有理数、b 2 2既然a …3b 0‘_a b贝U a ^.3的逆为 22 * 2—a 2_3b 2a 2_3b 24.证明 例3的乘法适合结合律. 证［(:1, ■1)C 2, -2)］^'3,'3)又(:九沁：2「2)(： 3「3)］_____________二［〉1(〉2〉3 - ：2 ：3)-1：1 (〉2 ：3： 3),5.验证,四元数除环的任意元(a bi),(c di)，这里a,b,c,d 是实数，可以写成(a,0) (b,0)(i,0) (c,0)(0,1)(d,0)(0,i)的形式.证 (a bi,c di)二(a,c) (bi,di)4无零因子环的特征1. 假定F 是一个有四个元的域，证明.(a) 的特征是2； (b)F 的0 或11的两个元都适合方程证(a )设F 的特征为P 则P 的(加)群F 的非零元的阶 所 P 4(4是群F 的阶) 但要求P 是素数，• P = 2.(b )设 F 二｛0,1,a,b ｝并且(i ) F 有1 • i = 0(ii ) a bi = 0.a 2 • b 2 = 0因而有，a - b~7~2— 7~2a +ba +b故F 为域2.F -｛所有实数a b,. 3, 即a, b 中至少一个-0使(a bi)(aa 2b 2-b a 2b2i )=1(a,b 是有理数)｝由于P =2,所以加法必然是x x =0,,而 1 a = a 二 1 a = b2 2 a a, a 1 故有1a 1 1 a a abb b a— 2 (否则 a = b )=• a 二 bb b 1 1这样，a, b 显然适合x 2 = x 12. 假定［a ］是模的一个剩余类.证明若a 同n 互素,证设 x • [a]且(x,n) = d 贝U x = dx 1, n = dn 1由于 x -a 二 nq= a = x -nq = dx^dng = d(x r ~m q) 故有d a, ，且有d n 因为(a, n) =1 所以d =13.证明，所有同n 互素的模 n 的剩余类对于剩余类的乘法来说 作成一个群(同 互素的剩余类的个数普通用符号 '(n)来表示,并且把它叫做由拉 ■•函数)证G 二｛［ a ］而［a ］同n 互素｝G 显然非空，因为[1] • G((1, n) =1)(i )[a],[b] G 则[a][b]二[ab]又(a, n) =1,(b, n) =1 有(ab, n) =1(ii )显然适合结合律.(iii)因为n 有限所以G 的阶有限. 若［a ］［ x ］二［a ］［x '］ 即［ax ］二［ax '］由此可得 nax —ax ' =a(x —x ')常(a,n) =1,二 dx — x ' 即有［x ］二［x ］ 另一个消去律同样可证成立.故有又{1,a,b}构成乘群，所以乘法必然是 那么所有［a ］的书都同n 互素(这时我们说 ［a ］同n 互素).G作成一个群4.证明,若是(a, n) =1,那么a°(n)三1( n)(费马定理)证(a, n) 则[a]三G而[a]的阶是G的阶\n)的一个因子因此[a] (n^[1]即[a (n)] =[1]5子环、环的同态1. 证明,一个环的中心是一个交换子环.证设N是环的中心.显然0三N a,b三N，x是环的任意元是子环，至于是交换环那是明显的.2. 证明，一个除环的中心是个域.证设!是除环！是中心由上题知N是R的交换子环1 R,显然1 N ,即N包含非零元，同时这个非零元1是的单位元.a N , x R 即ax = xa.N !是一个域3. 证明，有理数域是所有复数a - bi(a,b是有理数)作成的域R(i)的唯一的真子域证有理数域R是R(i)的真子域.设F !是R(i)的一个子域，则F二R(因为R是最小数域)若a bi F ,而b = 0则i F 二F 二F(i)这就是说，R是R(i)的唯一真子域.4. 证明，R(i)有且只有两自同构映射.证有理数显然变为其自己.假定i则由i2 - -1=- -1— - - i 或「- -i这就证明完毕.当然还可以详细一些：确是R(i)的两个自同构映射.现在证明只有这两个.若：i 》：二a bi(有理数变为其自己)则由i2= -1 = (a bi)2二a2「b22abi 二-1若b =0= a2- -1是有理数，在就岀现矛盾所以有a = 0因而b = 1.在就是说，只能i > i或i •-i i5. J3表示模3的剩余类所作成的集合.找岀加群J3的所有自同构映射，这找岀域J3!的所有自同构映射. 证1)对加群J3的自同构映射自同构映射必须保持！0 0故有1 : i —；i2)对域J3的自同构映射.自同构映射必须保持0 0 , 1 1所有只有—• i6. 令R是四元数除环，R是子集S = { —切(a,0)}这里a阿是实数，显然与实数域S同构.令R是把R中S换成S后所得集合；替R规定代数运算.使R三R,分别用i,j,k表示R的元(i,0), (0,1),(0,i), ,那么2 2 2R的元可以写成a bi cj dk(a,b,c1d是实数)的形式(参看33 习题5).验证.i - j -k - -1, ij = 一ji = k, jk = —kj = i,ki = —ik = j.证1)对':(a,0)—；a来说显然S三S2)S ={ —切(a,0)} a实数S ={—切(a,0) a 实数R={(a,"・| 一切(a,0)}复数对(:厂)是不属于S的R的元.R={(c(,P…| 一切a}规定由于S与S的补足集合没有共同元，容易验证< 是R与R间的一一映射.规定R的两个唤的和等于它们的逆象的和的象R的两个元的积等于它们的逆象的积的象首先，这样规定法则确是R的两个代数运算.其次，对于这两个代数运算以及R的两个代数运算来说在.之下R二R(3)由3.3.习题5知这里a,b,c,d 实数这是因为令i =(i,0), j =(0,1),k =(0,i) (4) i2=(i,O)(i,O) =(-1,0) 1同样jk - -kj = i,ki - -ik = j6多项式环1.证明，假定R是一个整环，那么R上的一个多项式环R[x]也是一个整环.证R!是交换环=R[x]交换环，R有单位元1=1是R[x]的单位元，R没有零因子=R[x]没有零因子事实上, f(x) =a0a n x n,a =0则f (x)g(x) =a°b°+ …+a n b m X n4m因为R没有零因子，所以a n b m = 0因而f (x)g(x) = 0这样R[x]是整环2 .假定R是模7的剩余类环，在R[x]里把乘积计算出来解原式=[5]x5-[3]x4x3[5]x -[5] =[5]X5 [4]x4x3[5]x [2]3. 证明：(i) R[：i,：2] = R[：2,：1](ii )若X“X2，…，X n是R上的无关未定元，那么每一个X j都是R上的未定元.证(i) «1，_辺]={ 一切二如2一：*一：：；2}R02,%] ={ —切送a j2j^2j«i j1}由于》a i1i^2a i j^Z a j2j®22°1j1因而R[ r，：2 ] = R[ ： 2,：』n(i)设v Hx k=°0-.. k00 h 0 0即' a k X i X i d X i X i 1 X nk =0因为x1,x2/ x n是R上的无关未定元，所以即x i是R上的未定元4. 证明：(i )若是x1,x2/ x n和y1, y2/ y n上的两组无关未定元，那么(ii ) R!上的一元多项式环R[X]能与它的一个真子环同构.证(i ) ： f(X i，X2， X n) > f (y i, y2/ y n)根据本节定理3 R[x1,x2^ x n] ~ R[y1, y2^ y n]容易验证f i(X i，X2，X n) = f2(X i，X2；X n)二f i(y i,y2, y n) =f2(y i, y2, y n)这样R[X i，X2，X n]= R[y i，y2， y n]2 2 n(ii) 令R[x] ={ —切a。
近世代数习题解答张禾瑞二章
近世代数习题解答第二章 群论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. 集合 子集 集合的运算1.设A ={x |x ∈R ,|x |≥5},B ={x |x ∈R ,-6≤x <0},求B A ,B A ,B A \,A B \,并用图形表示出来.[解] (图形略.)B A ={x |x ∈R ,x <0或x ≥5},B A ={x |x ∈R ,-6≤x ≤-5}, B A \={x |x ∈R ,x <-6或x ≥5}, A B \={x |x ∈R ,-5<x <0}.2. 证明:(B A ⊂)⇔(B B A = )⇔(A B A = ).[证] 先证(B A ⊂)⇔(B B A = ).若B A ⊂,则B A x ∈∀,B x ∈.所以B B A ⊂)( ;显然B B A ⊃)( ,故B B A = .反之,若B B A = ,则A x ∈∀,B B A x =∈)( ,故B A ⊂.所以(B A ⊂)⇔(B B A = ).次证(B A ⊂)⇔(A B A = ).若B A ⊂,则A x ∈∀,B x ∈,于是A x ∈∀,有B A x ∈,所以)(B A A ⊂,显然A B A ⊂)( ,所以A B A = .反之,若A B A = ,则A x ∈∀,B A x ∈,于是A x ∈∀,有B x ∈,故B A ⊂.所以(B A ⊂)⇔(A B A = ).综上所述得:(B A ⊂)⇔(B B A = )⇔(A B A = ).3. 证明:B A =⇔B A B A =.[证] 若B A =,则A B A = ,A B A = ,所以B A B A =.反之,若B A B A =,则A x ∈∀,有x ∈B A =B A ,从而B x ∈,所以B A ⊂;同理可证A B ⊂,故B A =所以B A =⇔B A B A =.4. 设n A =(n ,∞),(n ,∞)表示实数轴上的开区间,即(n ,∞)={x |x ∈R , ∞<<x n },n =0,1,2,….求 ∞=0i i A 与 ∞=0i i A[解] 因为 ⊃⊃⊃210A A A ,所以 ∞=0i i A =0A =(0,∞).因为∈∀x R ,存在非负整数n ,使n x ≤.于是n A x ∉, ∞∉i A x ,所以φ=∞= 0i i A .5. 设A ={x |x ∈Z ,x x 32-+2=0},写出A 2. [解] A ={1,2},故A 2={φ,{1},{2},{1,2}}.6. 设A ,B 是U 的子集,规定)\()\(A B B A B A =+,证明:(ⅰ)A B B A +=+; (ⅱ)A A =+φ; (ⅲ)φ=+A A .[证] (ⅰ)因为集合的并适合交换律,故)\()\(A B B A =)\()\(B A A B ,即A B B A +=+.(ⅱ)因为A A =φ\,φφ=A \,所以)\()\(A A φφ =φ A =A ,即A A =+φ.(ⅲ)因为φ=A A \,所以φ=)\()\(A A A A ,即φ=+A A .§2. 映射 映射的合成1. 对于下面给出的Z 到Z 的映射f ,g ,h ,f :x x 3 ,g :13+x x ,h :23+x x计算g f ,f g ,h g ,g h ,h g f .[解] g f :39+x x , f g :19+x x , h g :79+x x ,g h :59+x x , h g f :2127+x x .2.对于上题的f ,g ,h 分别求它们的左逆映射.[解] f 的一个左逆映射为1-L f :⎪⎩⎪⎨⎧≠=.3,3,3n x x n x x x 当当 .g 的一个左逆映射为1-L g :⎪⎩⎪⎨⎧+=-+≠.13,31,13,n x x n x x x 当当 .h 的一个左逆映射为1-L h :⎪⎩⎪⎨⎧+=-+≠.23,32,23,n x x n x x x 当当 . 其中n 为任意整数. 3.对于上题的f ,g ,h ,找出f ,g ,h 的共同的左逆映射,即找出Z 到Z 的映射k ,使f k =g k =h k =Z I .[解] 令k :Z →Z ,⎪⎪⎪⎩⎪⎪⎪⎨⎧+=-+=-=.23,32,13,31,3,3n x x n x x n x x x 当当当 ,其中n 为任意整数.容易验证,k 是f ,g ,h 的一个共同的左逆映射.4. 对于上题的f ,g ,h ,找出Z 到Z 的一个映射,使其为f ,g 的共同的左逆映射,但不是k 的左逆映射.[解] 令k :Z →Z ,⎪⎪⎪⎩⎪⎪⎪⎨⎧+=+=-=.23,,13,31,3,3n x x n x x n x x x 当当当 ,其中n 为任意整数.容易验证,k 为满足题中要求的映射.5. 设f 是A 到B 映射,g 是B 到C 的映射,f g 有左逆映射,能否证明f ,g 都有左逆映射?[解] 当f ,g 为题设,且f g 有左逆映射,可以证明f 有左逆映射,但g 未必有左逆映射.下面分别加以证明:(ⅰ)f 有左逆映射.设f g 有一个左逆映射k ,于是对于任一A a ∈,有A 到C 的映射)))(((a f g k =a =)(a I .根据映射合成满足结合律得:a a f g k =))()(( ,对A a ∈∀都成立.故g k 为f 的一个左逆映射.(ⅱ)g 未必有左逆映射.例如:A ={1,2},B ={1,2,3},C ={1,2},令f :B A →,x x ;g :C B →,⎩⎨⎧==.313.2,1,i i i i .容易验证,f g 存在左逆映射,但g 不存在左逆映射.6*. 设f 是A 到B 的单射(满射),g 是B 到C 的单射(满射),则f g 是A 到C 的单射(满射).[解] (ⅰ)设f 是A 到B 的单射,g 是B 到C 的单射,则对A a a ∈∀21,,且21a a ≠,有)()(21a f a f ≠,从而))((1a f g ≠))((2a f g ,于是f g 是A 到C 的单射.(ⅱ)设f 是A 到B 的满射,则B A f =)(;g 是B 到C 的满射,则C B g =)(.于是))((A f g =)(B g =C ,所以f g 是A 到C 的满射.7. 设A 表示某四年制大学数学系全体学生所成的集合,B ={1,2,3,4}.对A a ∈∀,规定)(a f 表示a 所在年级,这个f 是不是A 到B 映射?单射?满射?A a ∈∀,))((1a f f -=?设B b b ∈21,,21b b ≠,问)(11b f -∩)(21b f -=? B b b f ∈-)(1=?[解] 根据题意,A a ∈∀是且仅是某一个年级的学生,故)(a f 是B 中唯一确定的元素,所以f 是A 到B 的映射;f 未必是满射,因为未必每个年级都有学生;一般说f 不是单射,因为某年级如有学生,一般不会只有一人.A a ∈∀,))((1a f f -={a 所在年级的全体学生}.当B b b ∈21,,21b b ≠时,)(11b f -∩)(21b f -=φ, B b b f∈-)(1=A .8. 设A =B =Z ,m 是取定的正整数,A a ∈∀,规定r a f =)(,此处r 是a 被m 除所得非负余数:r qm a +=,0≤r <m .f 是不是A 到B 的映射?单射?满射?若取B ={0,1,2,…,m -1},问)0(1-f ,)1(1-f ,…,)1(1--m f 分别由哪些数组成?设B j i ∈,,j i ≠,问)()(11j f i f -- =? B b b f∈-)(1=?[解] 依题意且根据整数的带余除法知,f 是A 到B 的映射,但f 不是单射,也不是满射.设B ={0,1,2,…,m -1},则依题意有:)0(1-f ={x |km x =,k =0,±1,±2,…},)1(1-f ={x |km x =+1,k =0,±1,±2,…},…………………………………………,)1(1--m f ={x |km x =+(m -1),k =0,±1,±2,…}.当B j i ∈,,j i ≠时,)()(11j f i f -- =φ, B b b f∈-)(1=Z .9. 设A 是坐标平面上所有点的集合,B 是x 轴上所有点的集合,A a ∈∀,规定)(a f 表示a 向x 轴作垂线的垂足,这个f 是不是A 到B 的映射?单射?满 射?设B b b ∈21,,21b b ≠,问)(11b f -∩)(21b f -=? ))((1a f f -=? B b b f∈-)(1=?[解] 依题意,f 是A 到B 的映射,显然f 是满射,但f 不是单射.设B b b ∈21,,21b b ≠,则:)(11b f -∩)(21b f -=φ,))((1a f f -={)(a f ,y }, Bb b f∈-)(1=A . 10. 设f :B A →,A S ⊆,证明S S f f⊇-))((1,举例说明“=”不一定成立. [解] 设f :B A →,A S ⊆,则S s ∈∀,有)()(S f s f ∈,所以))((1S f f s -∈,S S f f ⊇-))((1.例如:A =B ={0,1,2,…},S ={0}A ⊆,作A 到B 的映射f :A a ∈∀,)(a f =0,显然))((1S f f-=)0(1-f =A ≠S .§3 有限集与可数集1.证明,有限集的任一子集都是有限集;无限集的任一扩集都是无限集.[证] 设A 为有限集,若φ=A ,则结论显然成立.现在设A 非空,则A 的元素可以如下列举出来:1a ,2a ,…,n a .A 的空子集显然是有限集,若B 是A 的非空子集,则B 的元素可以如下列举出来:1i a ,2i a ,…,m i a , m i i i <<< 21.于是B 与自然数的一个断片|1,m |={1,2,…,m }等浓,从而B 是有限集.设A 为无限集,B 是A 的任一扩集.若B 不是无限集,则B 为有限集,从而由前半部证明知,B 的任一子集,特别地,B 的子集A 为有限集,此与假设矛盾.所以B 是无限集.2. 证明,一个有限集与一个可数集的并是一个可数集.[证] 设A ={1a ,2a ,…,n a }为有限集,B ={1b ,2b ,…,n b ,…}为可数集,则A ∪B ={1a ,2a ,…,n a ,1b ,2b ,…,n b ,…}.作f :(A ∪B )→+Z ,⎩⎨⎧=+≤≤.,2,1,,1, j j n b n i i a j i .显然f 是B A 到+Z 上的一一映射,所以B A 与+Z 等浓,从而B A 为可数集.3. 找出自然数集P 的三个与P 等浓的真子集1A ,2A ,3A .[解] 设P ={1,2,3,…},令1A ={全体正奇数},2A ={全体正偶数},}1{\3P A =.1A ,2A ,3A 为P 的真子集,容易看出存在i A (i =1,2,3)到P 上的一一映射,所以i A (i =1,2,3)与P 等浓.4. 证明,坐标平面上所有格子点(即坐标均为整数的点)的集合是可数集.[证] 记所有格子点的集合为A ,即:A ={(a ,b )|a ,b ∈Z}.可将A 的元素排成一个方阵,再按右图所示箭头方向给A 中的元素按自然数顺序编号:这样,A 的元素可利用自然数排列出来,故A 是可数集.5. 证明:开区间(a ,b )与闭区间[a ,b ]等浓.[证] 映射f :a x a b x +-)( 显然是(0,1)到(a ,b ),[0,1]到[a ,b ]的双射.由P.18例4知,(0,1)与[0,1]等浓.设ϕ是(0,1)到[0,1]的双射,则1-f f ϕ是(a ,b )到[a ,b ]的双射,所以(a ,b )与[a ,b ]等浓.注:此题也可以用类似P.18例4的方法,直接作(a ,b )到[a ,b ]的双射.6. 利用例3的方法,证明全体“自然数的无限序列”作成的集合是不可数集.[证] 设A ={X |X =(1a ,2a ,…,n a ,…),i a ∈+Z },显然A 为无限集.假定A 为可数集,则A 的元素可用自然数予以编号,于是A ={1X ,2X ,…,n X ,…},其中1X =(11a ,12a ,…,n a 1,…)2X =(21a ,22a ,…,n a 2,…)…………………………n X =(1n a ,2n a ,…,nn a ,…)…………………………作自然数的无限序列X =(1a ,2a ,…,n a ,…),其中ii i a a =(i =1,2,…,n ,…).显然A X ∈,但X 与1X ,2X ,…,n X ,…中的任一个都不相同,从而产生矛盾.故A 为不可数集.§4 加氏积 二元关系与等价关系1. 设*R 表示一切非零实数作成的集合,数目的＋、－、×、÷是不是*R 的代数运算?为什么?n 次方幂,n 次方根是不是*R 的一元运算?为什么?x log 是不是一元运算?为什么?构造*R 的两个三元运算.[解] (ⅰ)数目的×、÷是*R 的代数运算.因为∈∀b a ,*R ,b a ⨯,b a ÷是*R中唯一确定的元素.(ⅱ)数目的＋、－不是*R 的代数运算.因为∈∀a *R ,∈-a *R ,但)(a a -+=0*R ∉,a a -=0*R ∉.(ⅲ)n 次方幂是*R 的一元运算.因为∈∀a *R ,n a 是*R 中唯一确定的元素. (ⅳ)当n 是奇数时,n 次方根是*R 的一元运算;当n 是偶数时,n 次方根不是*R 的一元运算,因为负数在实数范围内不能开偶次方.(ⅴ)x log 不是*R 的一元运算.因为1∈*R ,而*01log R ∉=.(ⅵ)构造*R 的两个三元运算1f ,2f 如下: x z y x f =),,(1,2222),,(z y x z y x f ++=,∀x ,y ,z ∈*R .2. 设A ={a ,b },R ={(a ,a )},R 是否具有反身性?对称性?传递性?反对称性?[解] R 不具有反身性,因为b R b '.但R 具有对称性,传递性,反对称性.3. 设A ={平面上所有直线},规定A 中的二元关系～为:1l ,2l ∈A ,1l ～2l ⇔1l ∥2l 或21l l =.证明,～是A 的一个等价关系,决定相应的等价类.[证] (ⅰ)依题意,A l ∈∀,有l l =,故l ～l .A l l ∈∀21,,由1l ～2l ⇒1l ∥2l 或21l l =⇒2l ∥1l 或12l l =⇒2l ～1l .A l l l ∈∀321,,,由⎭⎬⎫⎩⎨⎧=⇒=⇒323232212121//~//~l l l l l l l l l l l l 或或⇒3131//l l l l =或⇒1l ～3l . 可见～具有反身性、对称性、传递性,所以～是A 的一个等价关系. (ⅱ)当A l ∈时,由l 决定的等价类为:直线y =kx ={l |A l ∈,l ∥直线kx y =,或l 就是直线kx y =},k 为任意实数; 直线x =0={l |A l ∈,l ∥直线x =0,或l 就是直线x =0}.4. 在复数集C 中,规定二元关系～为:a ～b ⇔a 的幅角=b 的幅角.证明,～是C 的一个等价关系,决定相应的等价类.[证] (ⅰ)∈∀a C ,有a a arg arg =,故a ～a .∈∀b a ,C ,由a ～b ⇒b a arg arg =⇒a b arg arg =⇒b ～a .∈∀c b a ,,C ,由⎭⎬⎫⎩⎨⎧=⇒=⇒c b c b b a b a arg arg ~arg arg ~⇒c a arg arg =⇒a ～c . 可见～是C 的一个等价关系.(ⅱ)其决定的等价类为:ϕa ={z |∈z C ,πϕk z 2arg +=,k ∈Z },0≤ϕ<2π;与0={0}.5. 设A ={1,2,3,4},在A 2中规定二元关系～为:S ～T ⇔S ,T 含有元素个数相同,证明,这是一个等价关系,写出商集A2/～.[证] 记A 2的元素S 所含元素个数为|S |.A S 2∈∀,则|S |=|S |,故S ～S . A T S 2,∈∀,由S ～T ⇒|S |=|T |⇒|T |=|S |⇒T ～S .AV T S 2,,∈∀,由⎭⎬⎫⎩⎨⎧=⇒=⇒||||~||||~V T V T T S T S ⇒|S |=|V |⇒S ～V . 可见～是A2的一个等价关系.商集A 2/～={φ,1A ,2A ,3A ,4A },其中 1A ={{1},{2},{3},{4}},2A ={{1,2},{1,3},{1,4},{2,3},{2,4},{3,4}},3A ={{1,2,3},{1,2,4},{1,3,4},{2,3,4}},4A =A .6. n F )(表示数域F 上全部n 阶方阵的集合,f 是n F )(到{0,1,2,…,n }上的满射f :(ij a ) (ij a ).求f 决定的等价关系,决定的等价类.[解] 由f 确定的n F )(中的等价关系为:(ij a )～(ij b )⇔))(())((ij ij b f a f =,即秩(a )=秩(b ).决定的等价类为:r A ={X |n ij F x X )()(∈=,秩X =r },r =0,1,2,…,n .7. 设1R ,2R 是A 的两个等价关系,21R R 是不是A 的二元关系?是不是等价关系?为什么?21R R 是不是A 的二元关系?[解] 集A 的二元关系实际上是A A ⨯的子集,而A A ⨯的两个子集之交、之并仍然是A A ⨯的子集,故21R R 、21R R 都是A 的二元关系.若1R ,2R 都是A 的等价关系,则21R R 仍是A 的等价关系.事实上A a ∈∀,由⎭⎬⎫∈∈21),(),(R a a R a a ⇒21),(R R a a ∈. 对A b a ∈∀,,由21),(R R b a ∈⇒⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧∈⇒∈∈⇒∈2211),(),(),(),(21R a b R b a R a b R b a R R 为等价关系为等价关系⇒ 21),(R R a b ∈.同样可证,21R R 具有传递性,所以21R R 是A 的一个等价关系.8. 设1R ,2R 是A 的两个二元关系,规定:21R R ={),(b a |A x ∈∃:1),(R x a ∈,2),(R b x ∈}}.证明,“ ”是A 的一切二元关系所成的集合B 的一个二元关系.[证] 因为21R R 是A A ⨯的一个子集,即21R R 确定了A 的一个二元关系,所以“ ”:2121),(R R R R 是B B ⨯到B 的一个映射,故它是B 的一个二元关系.9. 设n R )(表示实数域R 上一切n 阶方阵的集合.(ⅰ)对于∈B A ,n R )(,规定:∈∃⇔Q P B AR ,1n R )(,|P |≠0,|Q |≠0:B PAQ =.证明,R 是R )(的一个等价关系.等价元素类取怎样的方阵作为代表元,形式最简单?(ⅱ)对于∈B A ,n R )(,规定:∈∃⇔P B AR 2n R )(,|P |≠0:B PAP =-1.证明,2R 是n R )(的一个等价关系.等价元素类取怎样的方阵作为代表元,形式最简单?(ⅲ)对于∈B A ,n R )(,规定:∈∃⇔P B AR 3n R )(,|P |≠0:B P PA ='.证明,3R 是n R )(的一个等价关系.等价元素类取怎样的方阵作为代表元,形式最简单?(ⅳ)对于∈B A ,n R )(,规定:∈∃⇔P B AR 4n R )(,I P P ='(单位方阵):B P PA ='.证明,4R 是n R )(的一个等价关系.等价元素类可以取怎样的代表元?[证] 由线性代数知识可知,实数域上n 阶方阵的等价、相似以及实对称矩阵的合同、正交合同皆具有反身性、对称性、传递性,故本题中的1R ,2R ,3R ,4R 都是等价关系.(ⅰ)关于1R ,等价元素类的代表元取如下方阵,形式最简单:r E =diag (rn r -0,,0,0,1,,1,1),(0≤r ≤n ). (ⅱ)由等价关系2R 所划分的等价类,其代表元可取矩阵的有理标准形(详见张远达,熊全淹的《线性代数》第五章).关于3R ,等价元素类的代表元取如下方阵,形式最简单:st E =diag ()(0,,0,0,1,1,1,1,,1,1t s n t s +----),s ,t 为非负整数,且n t s ≤+. 关于4R ,等价元素类的代表元可取如下方阵:n E λλ,,1 =diag (1λ,2λ,…,n λ),R i ∈λR ,1λ≤2λ≤…≤n λ.§5. 有序集 Zorn 引理1. 写出右边图形表示的偏序关系,指出其极大元,极小元,最大元,最小元.[解] 上图表示的偏序关系为:“≤”={),(a a ,),(b b ,),(c c ,),(d d ,),(b d ,),(c d ,),(a b ,),(a c ,),(a d }.a 为极大元同时亦为最大元,d 为极小元同时亦为最小元.下图表示的偏序关系为:“≤”={),(a a ,),(b b ,),(c c ,),(d d ,),(e e ,),(c d ,),(c e ,),(a c ,),(b c ,),(b d ,),(a d ,),(b e ,),(a e }.a ,b 为极大元,d ,e 为极小元,此偏序关系中无最大元,也无最小元.2. 举一个偏序集(S ,≤)但不是有序集的例子.[解] 令S ={数域P 上的首项系数为1的多项式},规定:对于任意S x g x f ∈)(),(,)(x f ≤)(x g ⇔)(|)(x g x f .显然可知,依规定“≤”具有反身性、对称性、传递性,故(S ,≤)是一个偏序集.但(S ,≤)不是有序集,因为存在S x g x f ∈)(),(,)(|)(x g x f /,且)(|)(x f x g /,从而既无)(x f ≤)(x g ,又无)(x g ≤)(x f .故“≤”不是顺序关系.3. 举一个有序集(S ,≤)但不是良序集的例子,并对S 规定另一偏序关系,使之成为良序集.[解] 取S =Z ,“≤”表示数目的大小关系,显然(S ,≤)是有序集,但不是良序集,因为(S ,≤)中无最小元.现在规定Z 的二元关系“≤'”:b a ≤',如果|a |<|b |;或b a =;或b a -=,且a 为负数.显然(Z ,≤')是有序集,下面证明它是良序集:设N 是Z 的任一非空子集,记N '={|a |N a ∈},因为以数目大小为二元关系的非负整数集是良序集,所以(N ',≤')有最小元|0a |,如果N a ∈∀,且0a a ≠,有|a |≠|0a |,即|a |>|0a |,则0a 是(N ,≤')中最小元;如果N a ∈∃1,且01a a ≠,但|1a |=|0a |,则1a ,0a 中是负数的那一个为(N ,≤')的最小元.总之,(N ,≤')有最小元.所以(Z ,≤')是良序集.4. 证明,一个偏序集(S ,≤)若有最大元,则只存在一个.[证] 设(S ,≤)为偏序集,m ,n 皆为其最大元,则依定义有m ≤n 和n ≤m ,由反对称性得n m =,所以(S ,≤)若有最大元,则只存在一个.5. 证明,有限偏序集的每一个非空子集均含有极小元.[证] 设S 是有限偏序集,T 是S 的任一非空子集,“≤”为偏序关系.取定T x ∈0,考虑0Tx ={x |T x ∈,x ≤0x },显然00Tx x ∈,若0Tx ={0x },则0x 为T 的一个极小元,否则01Tx x ∈∃,1x <0x .继续考虑1Tx ={x |T x ∈,x ≤1x },若1Tx ={1x },则1x 为T 的一个极小元,否则12Tx x ∈∃,2x <1x .如此继续,我们得到一个链: …<n x <…<2x <1x <0x .由于T 为有限集,此链不可能无限下去,必在有限步后中止,即存在m x ,使m Tx ={x |T x ∈,x ≤m x }={m x },从而T x ∈∀,x ≤m x ,m x 为T 的极小元.6. 举一个含有n +1个元的偏序集,使其含有n 个极大元,1个极小元.[解] 令S ={1,1p ,2p ,…,n p ,i p 为互不相同的素数}.定义S 中的二元关系“≤”为数的整除关系,显然(S ,≤)成为一个偏序集.1是S 的一个极小元,其余n 个元皆为极大元.7. 设(Z ,≤)是整数集关于整除关系作成的偏序集,T ={1,2,…,10},求T 的上界,下界,有没有最小上界?最大下界?与例6的区别何在?[解] 依题意,T 的上界和下界分别是1,2,…,10的公倍数和公约数,而最小上界和最大下界则分别是的它们的最小公倍数和最大公约数,所以T 的最小上界为:5·7·9·8=2520,T 的上界为:2520k ,k ∈+Z ;T 的最大下界为1,且是T 仅有的下界.与例6的区别在于:例6讨论的是T 的最小元,极小元,最大元,极大元,这与上,下界,最大下界,最小上界是不同的概念.对一个偏序集的子集来说,如有最小元,则最小元必是最大下界.如有最大元,由最大元必是最小上界.反之未必.例如本题中的T ,1是最小元,也是最大下界;2520是最小上界,但不是T 的最大元.8. 设A 是任意集合,在偏序集(A 2,⊆)中取其子集的序列{1a },{1a ,2a },…,{1a ,2a ,…,n a },…,它们的并集是不是A 2的一个极大元?为什么?[解] 题中所取子集序列之并未必是A 2的一个极大元.因为该子集序列的并集可能是A 的真子集,例如当A 是不可数集时.事实上,(A 2,⊆)中仅有一个极大元,也是最大元A .9. 证明,偏序集(A 2,⊆)既有最大元,也有最小元.(φ\2A ,⊆)有没有最小元?找出它的极小元.[证] 因为A A 2∈,且对A x 2∈∀,总有A x ⊆,故A 是(A 2,⊆)的最大元; 同样,由于A 2∈φ,且对A x 2∈∀,总有x ⊆φ,故φ是(A2,⊆)的最小元. (φ\2A ,⊆)没有最小元,其极小元为所有{a },A a ∈.10. 设S =Z ,“m ≤n ”表示mn 是非负整数,且n m |,证明(S ,≤)是一个偏序集.S 有没有最大元?最小元?极大元?极小元?[证] 对S x ∈∀,恒有x x ⋅为非负整数,且x |x ,故x ≤x .对S y x ∈∀,,若x ≤y 且y ≤x ,则依题意可知x ,y 或同时为0,或为同号的互相整除的整数,故y x =.对S z y x ∈∀,,,若x ≤y 且y ≤z ,则由y x |且z y |,推得z x |,再由xy ,yz 非负,可知xz 非负.所以x ≤y .可见“≤”具有反身性,对称性,传递性.所以(S ,≤)是一个偏序集.显然0为S 的一个最大元,也是S 的唯一极大元.S 没有最小元,S 有极小元1和-1.11. 设偏序集(S ,≤)有最小元,则S 有且只有唯一的极小元.[证] 首先可知(S ,≤)的最小元,也是S 的一个极小元.所以,当(S ,≤)有最小元m 时,S 至少有一个极小元.设m '是(S ,≤)的任一极小元,因为m 是最小元,所以m ≤m '.又因为m '是极小元,所以由m ≤m '⇒m m '=.12. 设A 是一个非空集合,B 是A 上一切二元关系所组成的集合,对于B 中元素1R ,2R ,如果对于x ,y ∈A ,y xR 1⇒y xR 2,那么,就规定1R ≤2R ,则(B ,≤)作成一个偏序集.[证] 依题意,对B R ∈∀,总有R ≤R .设1R ,2R ∈B ,且1R ≤2R 及2R ≤1R ,则对于x ,y ∈A ,y xR 1⇒y xR 2及y xR 2⇒y xR 1,这就是说,由(x ,y )∈1R ⇒(x ,y )∈2R 及(x ,y )∈2R ⇒(x ,y )∈1R .所以1R ,2R 表示A A ⨯的同一子集合,21R R =.设1R ,2R ,3R ∈B ,满足1R ≤2R 且2R ≤3R ,则对于x ,y ∈A ,y xR 1⇒y xR 2及y xR 2⇒y xR 3,从而y xR 1⇒y xR 3,所以1R ≤3R .可见B 中的二元关系“≤”具有反身性,对称性,传递性,所以(B ,≤)作成一个偏序集.此外,我们也可以直接由(B ,≤)=(A A ⨯2,⊆)得(B ,≤)是一个偏序集.习题1. 设n A ={a |a ∈Z ,(n 2|a )∧(a n |21/+)},求A = ∞=1n n A . [解] A = ∞=1n n A={2k |k ∈Z }.2. 设x A ={y |y ∈R ,0≤y <x },求A =1>∈x R x x A 且.[解] A = 1>∈x R x x A 且={y |y ∈R ,0≤y ≤1}.3. 设1A ,2A ,…,是集合E 的可数个子集,令A =∞=∞=1m m i i A ,A = ∞=∞=1m m i i A .证明: (ⅰ)A 由一切属于无限多个i A 的元所组成; (ⅱ)A 由一切属于“几乎所有i A ”的元所组成.(“几乎所有i A ”指除有限个外的全部i A ,也说“差不多所有i A ”.)[证] (ⅰ)若x 属于无限多个i A ,则m ∀≥1,1A ,2A ,…,1-m A 是有限个,所以E m '≥m ,使m A x '∈,于是 ∞=∈m i i A x .故A x ∈= ∞=∞=1m m i i A .若x 属于有限个i A ,不妨设x 属于1i A ,2i A ,…,k i A ,1i <2i <…<k i ,m >k i ,取m '∀≥m ,m A x '∉,于是 ∞=∉m i i A x ,故A x ∉.综上所述,A 由一切属于无限多个i A 的元组成.(ⅱ)若 ∞=∞=∈1m m i i A x ,则至少0m ∃,使 ∞=∈0m i i A x ,于是,x 至多不属于1A ,2A ,…,1-m A ,即x 属于“几乎所有的i A ”.若x 属于“几乎所有的i A ”,不妨设x 属于除了1i A ,2i A ,…,k i A 以外的所有i A ,取0m >k i ,则 ∞=∈0m i i A x .故A x ∈= ∞=∞=1m mi i A .综上所述,A 由一切属于“几乎所有的i A ”的元所组成.4. 设{i A |I i ∈}是集合E 的子集族,f 是E 到B 的映射,证明:(ⅰ) I i i I i i A f A f ∈∈=)()(;(ⅱ) Ii i I i i A f A f ∈∈⊆)()(.并举例说明,(ⅱ)中的“⊂”可能发生.[证] (ⅰ)设)( I i i A f x ∈∈',则 Ii i A x ∈∈∃,使)(x f x =',于是x 属于某一个i A ,从而x '=)(x f ∈)(i A f ⊆ I i i A f ∈)(,所以)( I i i A f ∈⊆ I i i A f ∈)(.同样可证, I i i A f ∈)(⊆)( I i i A f ∈.所以)( I i i A f ∈= Ii i A f ∈)(.(ⅱ)任取)( I i i A f x ∈∈',则 Ii i A x ∈∈∃,使)(x f x =',因为i A x ∈,I i ∈∀,所以)()(i A f x f ∈,I i ∈∀,即)(i A f x ∈',I i ∈∀.故 I i i A f x ∈∈')(,从而)( I i i A f ∈⊆ Ii i A f ∈)(.例:取E =Q ,1A ={非负有理数},2A ={非正有理数},B ={0,1}.定义f :E →B ,⎩⎨⎧≠=.0,1,0,0时当时当x x x x . 因为)(21A A f ={0},)()(21A f A f ={0,1},所以)(21A A f ⊂[)()(21A f A f ].5. 设f :A →A 且f f =f ,则f =A I .[证] 由题设,f 是A 到A 的满射,故对于A a ∈∀,A a ∈'∃,使a a f =')(.又因为f f =f ,所以有)(a f =)(a f f ' =)(a f '=a ,A a ∈∀.所以f =A I .6. 找出Z 到Z 的n +1个映射i f ,i =1,2,…,n ,n +1,使1f ,2f ,…,n f 有共同的左逆映射g ,但g 不是1+n f 的左逆映射.[解] 作Z 到Z 的n +1映射如下i f :)1(-+i nx x ,∈∀x Z ,i =1,2,…,n ,n +1.再令g :Z →Z ,⎥⎦⎤⎢⎣⎡n x x ,∈∀x Z ,符号[a ]表示不超过a 的最大整数. 容易看出,∈∀x Z ,))((x f g i =x ,i =1,2,…,n .而))((1x f g n + =x +1≠x . 所以g 是1f ,2f ,…,n f 的共同左逆映射,但不是1+n f 的左逆映射.7. 设A ,B C 是集合E 的三个子集,且C B A =,φ=C B ,找出A 2到加氏积C B 22⨯的一个双射.[解] 作映射f :A 2→C B 22⨯,),(C A B A A i i i ,Ai A 2∈∀.由)()(C A B A i i =)(C B A i =A A i =i A ,可知f 是单射. B B i ∈∀,C C i ∈,记i i i C B A =,A i A 2∈.因为φ=C B ,所以φ=i C B ,故B A i =B C B i i )(=)()(B C B B i i =B B i =i B ;同理可证C A i =i C .于是i A 在映射f 下的象是(i B ,i C ),故f 是满射,从而f 是双射.8. 设f 是A 到B 的映射,g 是B 到C 的映射,*f 是A 2到B 2的映射,*f :)(S f S ,A S ⊆∀.*g 是B 2到C 2的映射,*g :)(T g T ,B T ⊆∀,证明下面图形交换:即*)(gf =**f g .[证] 显然*)(gf ,**f g 都是A 2到C2的映射.对A S ⊆∀,有:)()(*S gf =))((S gf =))((S f g =))((*S f g=))((**S f g =))((**S f g ,所以*)(gf =**f g .9. 设+Z ={1,2,…},证明:存在++⨯Z Z 到+Z 的双射φ. [证] ∈∀q p ,+Z ,p q p q p +-+-+)1)(2(21∈+Z . 令φ:++⨯Z Z →+Z ,p q p q p q p +-+-+)1)(2(21),( ,∈∀q p ,+Z . 则φ是映射为显然.下面首先证明它是一个满射:∈∀n +Z ,∈∃k +Z ,使得)1(21+k k ≤n <)2)(1(21++k k . 若n =)1(21+k k ,则取p =k ,q =1,有),(q p φ=n . 若)1(21+k k <n <)2)(1(21++k k ,则取p =)1(21+-k k n ,q =)1(21+k · )2(+k -n +1,有),(q p φ=n .可见对于∈∀n +Z ,∈∃),(q p ++⨯Z Z ,使),(q p φ=n .再证φ是单射:设),(q p ,),(n m ∈++⨯Z Z ,且),(q p ≠),(n m ,则p ≠m 或q ≠n .若p +q =m +n ,则p +q -2=m +n -2,p +q -1=m +n -1,且p ≠m ,于是,),(q p φ=)1)(2(21-+-+q p q p +p =)1)(2(21-+-+n m n m +p ≠)1)(2(21-+-+n m n m +m =),(n m φ. 若p +q ≠m +n ,不妨设p +q >m +n ,于是,)1)(2(21-+-+q p q p -)1)(2(21-+-+n m n m =)1)(2(21-+-+q p q p -)1)(2(21-+-+n m q p +)1)(2(21-+-+n m q p -)1)(2(21-+-+n m n m ≥)2(21-+q p +)1(21-+n m >m -1≥m -p . 所以,)1)(2(21-+-+q p q p +p >)1)(2(21-+-+n m n m +m ,即),(q p φ≠),(n m φ.故φ是单射.从而证得,φ是++⨯Z Z 到+Z 的一个双射.注:本题也可用练习三第4题的方法证明++⨯Z Z 是可数无限集,从而存在++⨯Z Z 到+Z 的双射.10. 证明,不存在A 到A2的双射,此处A ≠φ.[证] 如果存在A 到A 2的双射ϕ,则对A a ∈∀,或者)(a a ϕ∈,或者)(a a ϕ∉.令S ={a |A a ∈,)(a a ϕ∉},S '={a |A a ∈,)(a a ϕ∈}.于是A =S S ' ,且S S ' =φ.因为A S 2∈,所以A a ∈∃0,使S a =)(0ϕ.若S a ∈0,则由S a =)(0ϕ,有)(00a a ϕ∈,这与S 的定义矛盾.若S a ∉0,则S a '∈0,于是根据S '的定义,又得到S a a =∈)(00ϕ,产生矛盾. 从而,不存在A 到A 2的双射.11. 设A ={1,2,3},f 是A 到A 的满射,具有性质)1(f =3,求f 的个数.[解] 由题设,f 是A 到A 的一一变换,且限定f (1)=3,于是f 的个数为2:1f :⎪⎪⎭⎫ ⎝⎛123321, 2f :⎪⎪⎭⎫ ⎝⎛21332112. 设A ={1,2,…,n },f 是A 到A 的满射,具有性质i i y x f =)(,i =1,2,…, k ,k <n ,i x ,i y ∈A ,求f 的个数.[解] 由题设,f 是A 到A 的一一变换,今限定i i y x f =)(,i =1,2,…,k ,k <n ,则f 的个数应为(n -k )个元素的全排列数)!(k n -.13. 设A 有k 个元素,B 有n 个元素,且k ≤n ,求A 到B 的单射的个数.[解] 若f 是A 到B 的单射,则)(A f 是由B 中k 个不同元素所组成,于是f 的个数为从B 中每次取k 个不同元素进行排列所得到的排列数.因而,A 到B 的单射的个数为:k n A =)!(!k n n -. 14. Z [x ]表示一切整数的一元多项式的集合,证明,Z [x ]是可数集.[证] 显然Z 是可数集.由§3练习第4题知Z Z ⨯是可数集,因此Z Z ⨯与Z 等势,于是利用归纳法可证,有限个Z 的加氏积Z Z Z ⨯⨯⨯ 是可数集.下面证明Z [x ]是可数集.)(x f ∀=n n x a +11--n n x a +…+x a 1+0a ∈Z [x ],可由系数的有序数组(n a ,1-n a ,…,1a ,0a )∈1+⨯⨯⨯n Z Z Z 唯一确定. 记n Z ={)(x f =∑=ni i i x a 0|i a ∈Z }.因为Z Z Z ⨯⨯⨯ 是可数集,所以n Z 也是可数集,而Z [x ]=+∈Z n n Z .用类似的证明方法,可以证明可数个可数集的并集是可数集.于是得到Z [x ]是可数集.15. 证明Q [x ]是可数集.[证] 由P.40例4知,全体正有理数是可数集,于是存在+Z 到+Q 的双射ϕ.作Z 到Q 的映射f :⎪⎩⎪⎨⎧=-.0,00,),(,),(时当为负整数时当为正整数时当a a a a a a a ϕϕ容易看出,f 是Z 到Q 的双射,而Z 是可数集,所以Q 也是可数集.以下仿14题的方法,可证得Q [x ]是可数集.16. 证明,+Z 2是不可数集. [证] 假设+Z 2是可数集,则+Z 2与+Z 等浓,从而存在+Z 到+Z 2的一个双射,这与习题10已得结论“不存在A 到A 2的双射”矛盾.所以+Z 2是不可数集.17. 举一个集合的例子,在它上定义一个二元关系,分别适合反身性、对称性、传递性中两个且仅适合两个.[解] 设A =Z .(ⅰ)在A 上定义二元关系1R 为通常数的整除,即A b a ∈∀,,b aR 1⇔a |b .显然,R 适合且仅适合反身性、传递性,而不适合对称性.(ⅱ)在A 上定义2R 为:A b a ∈∀,,b aR 2⇔a =b ,a ≠0.显然2R 适合传递性、对称性,但2R 不适合反身性,因为02R '0. (ⅲ)在A 上定义3R 为:A b a ∈∀,,b aR 3⇔(a ,b )≠1(即a 与b 不互素),或者a =b =±1.显然3R 适合反身性、对称性,但3R 不适合传递性.例如,取a =2,b =6,c =9,则b aR 3,c bR 3,c R a 3'. 18. 设A =++⨯Z Z ,规定(m ,n )≤(m ',n ')⇔m ≤m ',n ≤n ',证明,(A ,≤)是偏序集,并且A 有最小元.是否A 的每一个非空子集要都有最小元?极小元?[证] 对A n m ∈∀),(=++⨯Z Z ,总有⎩⎨⎧≤≤nn m m ,故(m ,n )≤(m ,n );),(11n m ∀,),(22n m ∈A ,由⎩⎨⎧≤≤),(),(),(),(11222211n m n m n m n m ,显然可得⎩⎨⎧==2121n n m m ,所以),(11n m =),(22n m .),(n m ∀,),(k l ,),(t s ∈A ,由⎩⎨⎧⎭⎬⎫≤≤⇒≤≤≤⇒≤t k s l t s k l k n l m k l n m ,),(),(,),(),(⇒⎩⎨⎧≤≤t n s m ,所以),(n m ≤),(t s .综上可见“≤”满足反身性、反对称性及传递性,所以(A ,≤)是偏序集. 由于(1,1)∈A ,且A n m ∈∀),(,均有(1,1)≤),(n m ,故(1,1)是A 的最小元. A 的每一个非空子集未必有最小元,例如A 的子集{(1,2),(2,1)}.但A 的每一个非空子集都有极小元.19. 设(A ,≤),(B ,≤)是两个偏序集,规定B A ⨯的字典排法偏序关系为:),(11b a ≤),(22b a ⇔1a ≤2a 1a =2a ,1b ≤2b ,证明,(B A ⨯,≤)是偏序集.若(A ,≤),(B ,≤)均为有序集,是否有(B A ⨯,≤)是有序集?[证] (ⅰ)由于A ,B 皆为偏序集,故B A b a ⨯∈∀),(,总有a =a ,b ≤b ,所以),(b a ≤),(b a .),(b a ∀,),(d c ,),(f e ∈B A ⨯,由⎩⎨⎧≤=≤⇒≤≤=≤⇒≤fd e c e c f e d c d b c a c a d c b a ,),(),(,),(),(或或⇒a ≤e 或a =e ,b ≤f ,所以),(b a ≤),(f e .),(b a ∀,),(d c ∈B A ⨯,由⎩⎨⎧≤⇒≤≤⇒≤a c b a d c c a d c b a ),(),(),(),(⇒a =c , 又由⎪⎪⎩⎪⎪⎨⎧⎪⎪⎭⎪⎪⎬⎫≤⇒⎭⎬⎫≤=≤⇒⎭⎬⎫=≤b d b a d c a c d b c a d c b a ),(),(),(),(⇒b =d ,所以(a ,b )=(c ,d ). 综上可见(B A ⨯,≤)是一个偏序集.(ⅱ)若(A ,≤),(B ,≤)是有序集,则(B A ⨯,≤)亦是有序集.事实上,),(b a ∀,∈),(d c (B A ⨯,≤),因为(A ,≤)是有序集,所以a <c ;c <a ;a =c 中有且仅有一种情况出现.若a <c ,则),(b a ≤),(d c ;若c <a ,则),(d c ≤),(b a ;若a =c ,因为(B ,≤)是有序集,所以必有b ≤d 或d ≤b .当b ≤d 时,有),(b a ≤),(d c ;当d ≤b 时,有),(d c ≤),(b a .总之),(b a ∀,∈),(d c (B A ⨯,≤),均有),(b a ≤),(d c 或),(d c ≤),(b a .故(B A ⨯,≤)是一个有序集.20. 给出复数集C 的两种顺序关系,使之成为有序集.与“复数无大小”的概念是否矛盾?[解] 任一复数bi a y +=决定一对有序实数),(b a ,)(bi a +∀,∈+)(di c C ,定义:bi a +1≤di c +⇔a <c 或a =c ,b ≤d ,其中“≤”为通常数目的大小关系.由于(R ,≤)是有序集,故由前题证明知“1≤”成为C 上的一个顺序关系,故使(C ,1≤)成为有序集.又任一复数都可以唯一地表示成一个三角函数式:z =)sin (cos ααi r +, 0≤α<2π.定义:)sin (cos 1ααi r +2≤)sin (cos 2ββi r +⇔α<β或α=β,1r ≤2r ,其中“≤”为通常数目的大小关系.)sin (cos 1ααi r +∀,∈+)sin (cos 2ββi r C ,同样地可知,“2≤”是C 上的一个顺序关系,故(C ,2≤)成为有序集.我们这里给出的C 上的两种顺序关系与“复数无大小”是不矛盾的.通常的数的大小关系,不仅是一种顺序关系,而且还要满足阿基米公理,乘法单调性.但我们在这里给出的两种顺序关系是不具有这些性质的:不能用来比较复数的大小.21. 设(A ,≤)是偏序集,对A a ∈∀,令)(a f ={x |A x ∈,x ≤a },证明,f 是A 到A 2的一个单射,并且,f 保持(A ,≤),(A 2,⊆)的偏序关系,即当a ≤b 时,有)(a f ⊆)(b f .[证] (ⅰ)显然f 为映射,下面仅证f 是单射.设S a f =)(,T b f =)(,且T S =.由于A 是偏序集,故a ≤a ,所以S a ∈,但T S =,所以T a ∈,于是a ≤b .同样可证,b ≤a .所以a =b ,从而f 是A 到A 2的一个单射.(ⅱ)若a ≤b ,则)(a f x ∈∀,x ≤a .于是,x ≤b ,所以)(b f x ∈,即)(a f ⊆)(b f .可见f 保持(A ,≤),(A 2,⊆)的偏序关系.22. 设(A ,≤)是偏序集,T 是(A 2,⊆)的一个子集,令T ={y |A y 2∈,t y ⊆,T t ∈},则T 与T 有相同的极大元.[证] 根据T 与T 的定义,显然有T T ⊆.若x 是T 的一个极大元,下证x 是T 的一个极大元.如若不然,则T y ∈∃,使y x ⊂.由于T y ∈,所以T t ∈∃,满足t y ⊆,从而t x ⊂,这与x 是T 的极大元矛盾.这就证明了凡T 的极大元,必是T 的极大元.反之,若y 是T 的一个极大元,则由于T y ∈,知T t ∈∃,使t y ⊆,但T T ⊆,所以T t ∈,从而T t y ∈=,即y 是T 的极大元.这就证明了凡T 的极大元必是T 的极大元.23. 设(S ,≤)是有序集,则(S ,≤)是良序集的充要条件是:对S a ∈∀,a S ={x |S x ∈,x <a }是良序集.[证] 若(S ,≤)是良序集,则对S a ∈∀,a S 必是良序集.这是因为a S 的任一非空子集必是S 的非空子集,从而有最小元.反之,若对S a ∈∀,a S 是良序集,下证(S ,≤)是良序集.设M 是S 的一个非空子集,M m ∈∀0,记M '={m |M m ∈,m <0m }.如果0m 不是M 的最小元,则M '非空.因为M '是0m S 的子集,所以M '有最小元m ',易知m '也是M 的最小元.从而(S ,≤)是一个良序集.24. 设(S ,≤)是偏序集,如果S 中每一非空子集M 均有极大元,那么S 中任意递增序列1a <2a <…<n a <…必终止于有限项.并且,反之亦然.[证] 设1a <2a <…<n a <…是S 中任一无限递增序列,则S 的非空子集{1a ,2a ,…,n a ,…}没有极大元,与题设矛盾,故递增序列1a <2a <…<n a <…必终止于有限项.反之,设S 中任意递增序列终止于有限项,下证S 的每一个非空子集皆有极大元.设M 是S 的任一非空子集,如果M 无极大元,则M a ∈∀1,M a ∈∃2,使1a <2a ;同样M a ∈∃3,使2a <3a .如此类推,取定M a n ∈后,因为n a 不是M 的极大元,所以M a n ∈∃+1,使n a <1+n a ,这样就得到S 中的一个无限递增序列1a <2a <…<n a <1+n a <…,与S 中任意递增序列必终止于有限项矛盾.此矛盾表明M 有极大元.25. 设(+Z ,≤)是整数集关于整除关系作成的偏序集,证明,(+Z ,≤)中存在无穷递增序列1a <2a <…<n a <….(+Z ,≤)中是否存在无穷递降序列?[证] 对∈∀a +Z ,且a ≠1,有a |2a ,2a |3a ,…,n a |1+n a ,…故有a <2a <3a <…<n a <1+n a <…,即(+Z ,≤)中存在无穷递增序列.在(+Z ,≤)中,不存在无穷递降序列.这是因为对∈∀a +Z ,a 的约数只有有限多个.26. 有人说,U A i i =∈ φ(见§1末)不应该规定,而是可以证明,即:假定U A i i ≠∈ φ,则U A i i ⊂∈ φ.于是,U x ∈∃,但 φ∈∉i i A x .从而,φ∈∃j ,但j A x ∉,与φ是空集矛盾.此矛盾表明U A i i =∈ φ.你以为如何?[解] 上面证明过程是错误的.“ φ∈∉i i A x ,从而存在φ∈j ,j A x ∉”,这是根据 Ii i A ∈={x |U x ∈,I i ∈∀,j A x ∈}得到的,而后者作为定义,其前提条件要求I 非空,故当φ=I 时,不能应用该定义.。
韩士安 近世代数 课后习题解答2
习题1-2(参考解答)1. 证明：:实数域R 上全体n 阶方阵的集合()Mn R ,关于矩阵的加法构成一个交换群.证明:（1）显然，()Mn R 为一个具有“+”的代数系统. （2）∵矩阵的加法满足结合律，那么有结合律成立. （3）∵矩阵的加法满足交换律，那么有交换律成立. （4）零元是零矩阵.(),00.A Mn R A A A ∀∈+=+=（5）(),A Mn R ∀∈负元是.()0A A A A A −+−=−=.∴()(),Mn R +构成一个Abel 群.2. 证明：实数域R 上全体n 阶可逆方阵的集合()GLn R 关于矩阵的乘法构成群.这个群称为n 阶一般线形群.证明: 显然()GLn R 是个非空集合.对于任何的,()A B GLn R ∈，令C AB =, 则0C AB A B ==≠,所以()C GLn R ∈.⑴ 因为举证乘法有结合律，所以结合律成立. ⑵ 对任意(),A GLn R AE EA ∈=,所以E 是单位元.⑶ 任意的(),A GLn R ∈由于0A ≠,∴A 的逆矩阵1A −，满足11AAA A E −−==且∴A 的逆元是1A −.所以, ()GLn R 关于矩阵的乘法构成群.3. 证明:实数域R 上全体n 阶正交矩阵的集合()On R 关于矩阵的乘法构成群.这个群称为n 阶正交群.证明:（1）由于()E On R ∈,∵ ()On R 非空.(2 ) 任意,()A B On R ∈,有()()111TTTAB B A B AAB −−−===,∴()AB On R ∈,于是矩阵的乘法在()On R 上构成代数运算. (3) ∵矩阵的乘法满足结合律，那么有结合律成立. （4）对任意()A On R ∈，有.AE EA A ==∴E 为()On R 的单位元.（5）对任意()A On R ∈，存在()TA On R ∈,满足1T AA E AA −==, 1T AA E A A −==∴TA 为A 在()On R 中的逆元.∴()On R 关于矩阵的乘法构成一个群.4. 证明：所有行列式等于1的n 阶整数矩阵组成的集合()SLn Z ,关于矩阵的乘法构成群.证明：∵()E SLn Z ∈，∴()SLn Z 是个非空集合.对任意,()A B SLn Z ∈,记C AB =,则C 是整数矩阵，且1C AB A B ===,∴()C SLn Z ∈，即()SLn Z 关于矩阵的乘法封闭.(1) ∵矩阵乘法有结合律，∴结合律成立.(2) 对任意的()A SLn Z ∈,.AE EA A ==,且()E SLn Z ∈,∴A 的单位元是单位矩阵E .(3) 对任意的()A SLn Z ∈,因为()A Mn Z ∈,故*()A Mn Z ∈,又11*A A A A−−==且11A A −==,所以1()A SLn Z −∈,又11AA A A E −−==,故A 的逆元为1A −.所以, ()SLn Z 关于矩阵乘法构成群.5. 在整数集中,规定运算“∈”如下：2a b a b ⊕=+−, ,a b Z ∀∈.证明：(),Z ⊕构成群. 证明: （1）对于,a b Z ∀∈有 2a b a b Z ⊕=+−∈, 于是“⊕”在Z 上构成代数运算. （2）对于,a b Z ∀∈有，()4a b c a b c ⊕⊕=++−.()()24a b c a b c a b c ⊕⊕=⊕+−=++−∴()()a b c a b c ⊕⊕=⊕⊕于是结合律成立.（3）对于,a b Z ∀∈,22a b a b b a b a Z ⊕=+−=+−=⊕∈ 那么“⊕”在Z 上有交换律.（4）对于a Z ∀∈， 有222a a a ⊕=+−= ∴2为单位元． （5）对于a Z ∀∈， 有4a Z −∈,()()4422a a a a −⊕=−+−= ∴4a −为a 的逆元.∴(),Z ⊕构成群.6. 分别写出下列各群的乘法表. （1）例6中的群:1 -1 i -i 1 1 -1 i -i -1 -1 1 -i i i I -i -1 1 -i -i i 1 -1(3) 群*7Z :1 2 3 4 5 61 123456 2 2 4 6 1 3 5 3 3 6 2 5 1 4 4 4 1 5 2 6 3 5 5 3 1 6 4 2 6 6 5 4 3 2 1(4) 群(18)U .1 5 7 11 13 17 1 1 5 7 11 13 17 5 5 7 17 1 11 13 7 7 17 13 5 1 11 11 11 1 5 13 17 7 13 13 11 1 17 7 5 17 17 13 11 7 5 17. 设,0.a a G a R a a a ⎧⎫⎛⎞=∈≠⎨⎬⎜⎟⎝⎠⎩⎭证明：G 关于矩阵的乘法构成群.证明: 记a a aI a a ⎛⎞=⎜⎟⎝⎠，1111I ⎛⎞=⎜⎟⎝⎠.（1） G 非空，1111G ⎛⎞∈⎜⎟⎝⎠. （2）,aI bI G ∀∈，则,,,0a b R a b ∈≠，∴20,2ab aIbI abI G ≠=∈.（3）,,a b c R ∀∈,且,,0a b c ≠,有()()242aIbI cI abIcI abcI aI bcI aI bIcI ====,结合律成立.（4）单位元为12I G ∈. 11,0,22a R a aI I IaI aI ⎛⎞∀∈≠==⎜⎟⎝⎠. （5）aI G ∀∈，则1111,4442I G aI I I aI I a a a ⎛⎞⎛⎞∈==⎜⎟⎜⎟⎝⎠⎝⎠. ∴(),G ⋅为群.8. 证明：所有形如23m n的有理数(),m n Z ∈的集合关于数的乘法构成群.证明：记{}23|,m nG m n Z =∈,G 是一个非空集合;（1）∀112223,23m n m n G ∀∈，有11221212232323m n m n m m n n G ++•=∈,∴•是G 上的一个代数运算; （2） 结合律，交换律均成立（数的乘法满足结合律和交换律）; （3）1是单位元. 00123G =∈G ，且1•23m n=23m n;（4）∀23m n G ∈，有23m n G −−∈，且23m n −−•231m n =;∴ G 关于数的乘法构成群.9. 证明：所有形如101001a b c ⎛⎞⎜⎟⎜⎟⎜⎟⎝⎠的33∗实矩阵关于矩阵的乘法构成一个群.这个群以诺贝尔物理学奖获得者海森伯（Heisenberg ）的名字命名，称为海森伯群（Heisenberg group ）. 证明:（1）显然非空.（2）保持代数运算：11112211212120110120112001001001a b a b a a b b a c c c c c G +++⎛⎞⎛⎞⎛⎞⎜⎟⎜⎟⎜⎟=+∈⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎝⎠⎝⎠⎝⎠.（3）结合律：111122133112121330110120130112013001001001001001a b a b a b a a b b a b c c c c c c ⎛⎞++⎛⎞⎛⎞⎛⎞⎛⎞⎛⎞⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟=+⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎝⎠⎝⎠⎝⎠⎝⎠⎝⎠⎝⎠13(21)33(21)(2121)013(21)001a a a b c a a b a c b c c c +++++++⎛⎞⎜⎟=++⎜⎟⎜⎟⎝⎠1(32)1(3232)(23)1101(32)1001a a a b a c b c c a b c c c +++++++⎛⎞⎜⎟=++⎜⎟⎜⎟⎝⎠11112332320110123001001a b a a b a c b c c c +++⎛⎞⎛⎞⎜⎟⎜⎟=+⎜⎟⎜⎟⎜⎟⎜⎟⎝⎠⎝⎠111122133011012013.001001001a b a b a b c c c ⎛⎞⎛⎞⎛⎞⎛⎞⎜⎟⎜⎟⎜⎟⎜⎟=⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎝⎠⎝⎠⎝⎠⎝⎠ （4）单位元为100010001⎛⎞⎜⎟⎜⎟⎜⎟⎝⎠，101001a b c ⎛⎞⎜⎟⎜⎟⎜⎟⎝⎠100010001⎛⎞⎜⎟=⎜⎟⎜⎟⎝⎠100010001⎛⎞⎜⎟⎜⎟⎜⎟⎝⎠101001a b c ⎛⎞⎜⎟=⎜⎟⎜⎟⎝⎠101001a b c ⎛⎞⎜⎟⎜⎟⎜⎟⎝⎠. （5）∀101001a b c G ⎛⎞⎜⎟∈⎜⎟⎜⎟⎝⎠，∃101001a ac b c G −−⎛⎞⎜⎟−∈⎜⎟⎜⎟⎝⎠，使101001a b c ⎛⎞⎜⎟⎜⎟⎜⎟⎝⎠101001a ac b c −−⎛⎞⎜⎟−=⎜⎟⎜⎟⎝⎠101001a ac b c −−⎛⎞⎜⎟−⎜⎟⎜⎟⎝⎠101001a b c ⎛⎞⎜⎟⎜⎟⎜⎟⎝⎠100010001⎛⎞⎜⎟=⎜⎟⎜⎟⎝⎠. ∴G 构成群. 10. 设G 是群，12,,,r a a a G ∈L .证明()11111221r r a a a a a a −−−−=L L .证：∵G 是群，,1,2,i a G i r ∀∈=L ,则1111221,r r a a a G a a a G −−−∈∈L L . ∴()()()()()()()111111112112211222rr r r r r aa a a a a a a a a a a a a a a −−−−−−−−====L L L L L L L 1r r a a e −=又()()()()()111111122112111r r r r rr a a a a a a a a a a a aa e −−−−−−−−===L L L L L .由逆元的惟一性知：()11111221r r a a a a a a −−−−=L L .11. 设G 是群，a ，b ,a b G ∈，证明：如果ab e =,则ba e =.证明：ba =eba =1()a a ba −=1()a ab a −=1a ea −=e .或ba =bae =1()ba bb −=1()b ab b−=1beb −=e .12. 设G 是群.证明：如果对任意的x G ∈,都有2x e =，则G 是一个交换群. 证明：对任意,a b G ∈,∵aa e =∴1a a −=.故()111ab ab b a ba −−−===，所以群G 是交换群.13. 设G 是群.证明：G 是交换群的充分必要条件是对任意的()222,,a b G ab a b ∈=. 证明: “⇒”∵G 是交换群.∴对于任意的,a b G ∈，有ab ba =那么()()()()()222ab ab ab a ba b a ab b a b ====.“⇐”令G 为群假设对于任意的,a b G ∈,()222,,a b G ab a b ∈=,即abab aabb =.ba ab ⇒=， (消去律)∴G 为交换群.14. 设G 是一个具有乘法运算的非空有限集合.证明：如果G 满足结合律，有左单位元，且右消去律成立，则G 是一个群.证明: ∵G 是具有乘法运算的非空有限集合， 设{}12,,,n G a a a =L ，对于任意的a G ∈， {}12,,,n Ga a a a a a a G ==L ． 且G 满足结合律，有左单位元． ∴存在i a a e G =∈, 即i a 为a 的左逆元． 于是G 是一个群.15. 证明：一个具有乘法运算的非空集合G ，如果满足结合律，有右单位元（即有e G ∈，使对任意的a G ∈，有ae a =），且G 中的每个元素有右逆元（即对每个a G ∈，有'a G ∈，使'aa =e ），则G 构成群.证明：（必要性）由群的定义，这是显然的.（充分性）只需证：e 是G 的单位元，'a 是a 的逆元即可.设a ∈G ，由条件知，存在'a ∈G ，使'aa =e .同时又存在''a ∈G ，使'''a a =e .于是'a a ='a ae =''''()a a a a =''''()a aa a ='''a ea ='''a a =e ，且ea ='aa a ='()a a a =ae =a .由题设条件知，e 是G 的单位元，'a 是a 的逆元.∴G 为群.16. 设G 是有限群.证明: G 中使3x e =的元素x 的个数是奇数.证明: ∵G 是有限群，{}3|A x G x e =∈=．∵e G ∈ 且3e e =， ∴e A ∈．又 对于任意的x A ∈,x e ≠,存在1x A −∈,满足()()331262xx x e e −====∴A 中的元素个数是奇数.17. 设,p q 是不同的素数.假设H 是整数集的真子集，且H 关于加法是群，H 恰好包含集合{},,,,qpp p q pq p q +中的三个元素.试确定以下各组元中哪一组是H 中的这三个元素？(A) ,,q p pq p q ; (B) ,,p p q pq + (C) ,,q p pq p (D) ,,q p q pq p + (E) ,,q pp p q . 解：（C ）. （A ）(),1q pp q=,()qp p mpnq p H +=∈,矛盾.（B ）(),1,p p q q H +=∈,矛盾.（C ）全为p 的倍数，不能生成q 的倍数，故也没有p q +. （D ）()2q p q pq q H +−=∈,(),1,qpp qp q H =⇒∈,矛盾.（E ）(),1q pp q=, ()()1,qp q p mpnq p q mp nq p q H +=++=+∈,矛盾.18. 假设下表是一个群的乘法表，试填出未列出的元.e a b c de e abcda abcd eb bcde ac cde a b d de a b c。
近世代数杨子胥最新版题解-答(精选.)
近世代数第一章基本概念§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)．此简称为“方程定义法”．“左左定义法”与“右右定义法”无甚差异，不再多说．“双边定\义法”缺点是定义中条件不完全独立，而且在验算一个群的实例时必须验证单位元和逆元都是双边的，多了一层手续(虽然这层手续一般是比较容易的)；优点是：①不用再去证明左单位元也是右单位元，左逆元也是右逆元；②从群定义本身的条件直接体现了左与右的对称性．以施行“除法运算”，即“乘法”的逆运算．因此，群的‘方程定义法”直接体现了在群中可以施行“乘法与除法”运算．于是简言之，可以施行乘法与除法运算的半群就是群．为了开阔视野，再给出以下群的另一定义．a，对G 定义一个半群G如果满足以下条件则称为一个群：对G中任意元素a，在G中都存在元素1-中任意元素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．群的中心元和中心的定义．二、释疑解难１．关于真子群的定义．教材把非平凡的子群叫做真子群．也有的书把非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 阶可逆方阵可换的方阵为全体纯量方阵，由此即得证．ms十n t＝1．由此可得6．7．§2. 4 循环群一、主要内容1．生成系和循环群的定义．2．循环群中元素的表示方法和生成元的状况．3．循环群在同构意义下只有两类：整数加群和n次单位根乘群，其中n＝1，2，3，…．4．循环群的子群的状况．a a有且仅有一个k 阶子群kn a．二、释疑解难1．我们说循环群是一类完全弄清楚了的群，主要是指以下三个方面：1)循环群的元素表示形式和运算方法完全确定．其生成元的状况也完全清楚(无限循环群有两个生成元，n 阶循环群a 有)(n ϕ个生成元而且a k 是生成元⇔(k n )＝1)；2)循环群的子群的状况完全清楚；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月15号4.5.§2. 6 置 换 群一、主要内容1．任何(非循环)置换都可表为不相连循环之积，任何置换都可表为若干个对换之积，且对换个数的奇阴偶性不变．从而有奇、偶置换的概念，且全体n 次置换中奇、偶置换个数相等，各为2!n 个(n ＞1)．2．k —循环的奇偶性、阶和逆元的确定方法，以及不相连循环乘积的奇偶性、阶和逆元的确定方法．1)k —循环与A 有相反奇偶性．2)k —循环的阶为k ．又(i 1，i 2…i k )－1＝(i k ，…，i 2，i 1 )．3)若σ分解为不相连循环之积．则其分解中奇循环个数为奇时σ为奇置换，否则σ为偶置换．σ的阶为各因子的阶的最小公倍．其逆元可由k —循环的逆元来确定．3．由置换σ，τ求置换στσ－１的方法．n 次对称群s n 的中心． 4．传递群的定义、例子和简单性质． 二、释疑解难1．研究置换群的重要意义和作用．除了教材中已经指出的(置换群是最早研究的一类群，而且每个有限的抽象群都同一个置换群同构)以外，研究置换群的重要意义和作用至少还有以下几方面：1) 置换群是一种具体的群，从置换乘法到判断置换的奇偶性以及求置换的阶和逆置换，都很具体和简单．同时它也是元素不是数的一种非交换群．在群的讨论中举例时也经常用到这种群．2) 在置换群的研究中，有一些特殊的研究对象是别的群所没有的．如置换中的不动点理论以及传递性和本原性理论等等．3) 置换群中有一些特殊的子群也是一般抽象群所没有的．例如，交代群、传递群、稳定子群和本原群等等．就教材所讲过的交代群和传递群的重要性便可以知道，介绍置换群是多么的重要．首先，书写大为简化，便于运算。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
近世代数复习思考题一、基本概念与基本常识的记忆 （一）填空题1.剩余类加群Z 12有_________个生成元.2、设群G 的元a 的阶是n ，则a k的阶是________. 3. 6阶循环群有_________个子群.4、设群G 中元素a 的阶为m ，如果e a n=，那么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 =_______________。
25、设群G=｛e ，a 1，a 2，…，a n-1｝，运算为乘法，e 为G 的单位元，则a 1n=___. 26. 设A={a,b,c}，则A 到A 的一一映射共有__________个. 27、整数环Z 的商域是________.28. 整数加群Z有__________个生成元.29、若R是一个有单位元的交换环，I是R的一个理想，那么R I是一个域当且仅当I是————————。
30. 已知1234531254σ⎛⎫= ⎪⎝⎭为5S上的元素，则1σ-＝__________。
31. 每一个有限群都与一个__________群同构。
32、设I是唯一分解环，则I［x］与唯一分解环的关系是——————。
二、基本概念的理解与掌握。
（二）选择题1.设集合A中含有5个元素，集合B中含有2个元素，那么，A与B的积集合A×B中含有（）个元素。
A.2B.5C.7D.102.设A＝B＝R(实数集)，如果A到B的映射ϕ：x→x＋2，∀x∈R，则ϕ是从A到B的（）A.满射而非单射B.单射而非满射C.一一映射D.既非单射也非满射3.设Z15是以15为模的剩余类加群，那么，Z15的子群共有（）个。
A.2B.4C.6D.84、G是12阶的有限群，H是G的子群，则H的阶可能是( )A 5；B 6；C 7；D 9.5、下面的集合与运算构成群的是 ( )A {0，1}，运算为普通的乘法；B {0，1}，运算为普通的加法;C {-1，1}，运算为普通的乘法；D {-1，1}，运算为普通的加法;6、关于整环的叙述，下列正确的是 ( )A 左、右消去律都成立；B 左、右消去律都不成立;C 每个非零元都有逆元；D 每个非零元都没有逆元;7、关于理想的叙述，下列不正确的是 ( )A 在环的同态满射下，理想的象是理想;B 在环的同态满射下，理想的逆象是理想;C 除环只有两个理想，即零理想和单位理想D 环的最大理想就是该环本身. 8.整数环Z 中，可逆元的个数是( )。
A.1个B.2个C.4个D.无限个9. 设M 2(R)=⎪⎩⎪⎨⎧⎪⎪⎭⎫⎝⎛d c b a a,b,c,d ∈R ，R 为实数域⎭⎬⎫按矩阵的加法和 乘法构成R 上的二阶方阵环，那么这个方阵环是( )。
A. 有单位元的交换环 B. 无单位元的交换环 C. 无单位元的非交换环 D. 有单位元的非交换环10. 设Z 是整数集，σ(a)=⎪⎩⎪⎨⎧+为奇数时当为偶数时当a ,21a a ,2a，Z a ∈，则σ是R 的( ).A. 满射变换B. 单射变换C. 一一变换D. 不是R 的变换11、设A={所有实数x}，A 的代数运算是普通乘法，则以下映射作成A 到A 的一个子集 的同态满射的是( ).A 、x →10xB 、x →2xC 、x →|x|D 、x →-x .12、设 是正整数集Z 上的二元运算，其中{}max ,a b a b =（即取a 与b 中的最大者），那么 在Z 中（ ）A 、不适合交换律B 、不适合结合律C 、存在单位元D 、每个元都有逆元.13.设3S ={（1），（1 2），（1 3），（2 3），（1 2 3），（1 3 2）}，则3S 中与元（1 2 3）不能交换的元的个数是( )A 、1B 、2C 、3D 、4. 14、设(),G 为群，其中G 是实数集，而乘法:a b a b k =++，这里k 为G 中固定的常数。
那么群(),G 中的单位元e 和元x 的逆元分别是（ ）A 、0和x -；B 、1和0；C 、k 和2x k -；D 、k -和(2)x k -+15、设H 是有限群G 的子群，且G 有左陪集分类{},,,H aH bH cH 。
如果H =6,那么G 的阶G =（ ）A 、6B 、24C 、10D 、1216.整数环Z 中，可逆元的个数是( ).A 、1个B 、2个C 、4个D 、无限个。
17、设12:f R R →是环同态满射，()f a b =，那么下列错误的结论为（ ）A 、若a 是零元，则b 是零元B 、若a 是单位元，则b 是单位元C 、若a 不是零因子，则b 不是零因子D 、若2R 是不交换的，则1R 不交换 18、下列正确的命题是（ ）A 、欧氏环一定是唯一分解环B 、主理想环必是欧氏环C 、唯一分解环必是主理想环D 、唯一分解环必是欧氏环19. 下列法则，哪个是集A 的代数运算( ).A. A=N, a b=a+b-2B. A=Z,a b=ba C. A=Q, a b=ab D. A=R, ab=a+b+ab20. 设A={所有非零实数x},A 的代数运算是普通乘法，则以下映射作成A 到A 的一个子集A 的同态满射的是( ). A. x →-x B. x →x1C. x →x1-D. x →5x21. 在3次对称群S 3中，阶为3的元有( ).A. 0个B. 1个C. 2个D. 3个22．剩余类环Z 6的子环有( ).A. 3个B. 4个C. 5个D. 6个23、设c b a ,,和x 都是群G 中的元素且xac acx bxc a x ==-,12，那么=x （ ）A.11--a bc ；B.11--a c ；C.11--bc a ；D.ca b 1-。
24、设21:G G f →是一个群同态映射，那么下列错误的命题是（ ）A.f 的同态核是1G 的不变子群;B.1G 的不变子群的象是2G 的不变子群。
C.1G 的子群的象是2G 的子群；D.2G 的不变子群的逆象是1G 的不变子群；25、设H 是群G 的子群，且G 有左陪集分类{}cH bH aH H ,,,。
如果H =6，那么G 的阶=G （ ）A.6；B.24；C.10；D.12。
（三）判断题（每小题2分，共12分）1、设A 、B 、D 都是非空集合，则B A ⨯到D 的每个映射都叫作二元运算。
（ ）2、除环中的每一个元都有逆元。
（ ）3、如果循环群()a G =中生成元a 的阶是无限的，则G 与整数加群同构。
（ ）4、如果群G 的子群H 是循环群，那么G 也是循环群。
（ ）5、域是交换的除环。
（ ）6、唯一分解环I 的两个元a 和b 不一定会有最大公因子。
（ ）7、设f ：G G →是群G 到群G 的同态满射，a ∈G ，则a 与f (a)的阶相同。
（ ） 8、一个集合上的全体一一变换作成一个变换群。
（ ） 9、循环群的子群也是循环群。
（ ）10、整环I 中的两个元素a ，b 满足a 整除b 且b 整除a ，则a ＝b 。
（ ） 11、一个环若没有左零因子，则它也没有右零因子。
（ ） 12、只要f 是A 到A 的一一映射，那么必有唯一的逆映射1-f 。
（ ）13、如果环R 的阶2≥，那么R 的单位元10≠。
（ ） 14、指数为2的子群不是不变子群。
（ ）15、在整数环Z 中，只有±1才是单位，因此在整数环Z 中两个整数相伴当且仅当这两数相等或只相差一个符号。
（ ）16、两个单位ε和ε'的乘积εε'也是一个单位。
（ ）17、环K 中素元一定是不可约元；不可约元一定是素元。
（ ）18、由于零元和单位都不能表示成不可约元之积，所以零元和单位都不能唯一分解。
（ ）19、整环必是唯一分解环。
（ ）20、在唯一分解环K 中，p 是K 中的素元当且仅当p 是K 中的不可约元。
（ ）21、设K 是唯一分解环，则K 中任意二个元素的最大公因子都存在，且任意二个最大公因子相伴。
（ ）22、整数环Z 和环[]Q x 都是主理想环。
（ ） 23、K 是主理想环当且仅当K 是唯一分解环。
（ ）24、整数环Z 、数域P 上的一元多项式环[]P x 和Gauss 整环[]Z i 都是欧氏环。
（ ） 25、欧氏环必是主理想环，因而是唯一分解环。
反之亦然。
（ ） 26、欧氏环⊂主理想环⊂唯一分解环⊂有单位元的整环。
（ ） 27、设环>•+<,,R 的加法群是循环群,那么环R 必是交换环. （ ） 28、对于环R,若a 是R 的左零因子,则a 必同时是R 的右零因子. （ ） 29、剩余类m Z 是无零因子环的充分必要条件是m 为素数. （ ） 30、整数环是无零因子环，但它不是除环。
（ ） 31、⎭⎬⎫⎩⎨⎧∈∀⎪⎪⎭⎫⎝⎛=C S ααα002是()C M 2的子域. （ ） 32、在环同态下，零因子的象可能不是零因子。
（ ） 33、理想必是子环,但子环未必是理想. （ ）34、群G 的一个子群H 元素个数与H 的每一个左陪集aH 的个数相等. （ ）35、有限群G 中每个元素a 的阶都整除群G 的阶。