哈工大近世代数14章习题

合集下载

近世代数课后题答案修改版

近世代数课后题答案修改版
a1=56/8=7, b1=88/8=11, m1=96/8=12. 用辗转相除法求 p,q 满足 p a1+q m1=1,得 p=-5。 所 以 方 程 的 解 为 x ≡ pb1 (mod m1) ≡ -5 × 11(mod12) ≡ 5(mod12)。 或 x=5+12k(k 为任意整数)。 6. 解同余方程组: x≡3(mod5) x≡7(mod9) 解 按解同余方程组的三个步骤: 首先,计算 M=5×9=45, M1=9, M2=5. 其次,解两个一次同余式,由于这两个同余式有其特殊性:右端 都是 1,且(a,m)=1。因而 有时可用观察法得到 pa+qm=1,从而得到 p。 1) 9x≡1(mod5), 观察得到 -9+2×5=1, p=-1. 所以此一次同余式的一个特解为 c=-1≡4(mod5). 2)5x≡1(mod9), 观察得到 2×5-9=1, p=2. 所以此一次同余式的一个特解为 c=2(mod9). 最后,将得到的一次同余式的一个特解代入公式,得到同余方程 组的解: x=b1c1M1+b2c2M2=3×4×9+2×7×5(mod45)=43(mod45)。 7. 5 行多 1,6 行多 5,7 行多 4,11 行多 10,求兵数。
(2)在乘法表中任取一个 1,在同一列中必有一个 x,在同一行 中必有一个 y,设第四个顶点的元素为 z,见下图,
�
..........a-1.........................c...................
......
...........................................................
......

近世代数参考答案

近世代数参考答案

近世代数参考答案《近世代数》A/B 模拟练习题参考答案⼀、判断题(每题4分,共60分)1、如果循环群G=(a)中⽣成元a 的阶是⽆限的,则G 与整数加群同构。

( √ )2、如果群G 的⼦群H 是循环群,那么G 也是循环群。

( × )3、两个⼦群的交⼀定还是⼦群。

( × )4、若环R 满⾜左消定律,那么R 必定没有右零因⼦。

( √ )5、任意置换均可表⽰为若⼲个对换的乘积。

( √ )6、F (x)中满⾜条件p(a)=0的多项式叫做元a 在域F 上的极⼩多项式。

( × )7、已知H 是群G 的⼦群,则H 是群G 的正规⼦群当且仅当g G ?∈,都有 1gHg H -= ( √ )8、唯⼀分解环必是主理想环。

( × )9、已知R 是交换环,I 是R 的理想,则I 是R 的素理想当且仅当是/R I 整环。

( √ )10、欧⽒环必是主理想环。

( √ )11、整环中,不可约元⼀定是素元。

( √ )12、⼦群的并集必是⼦群。

( × )13、任何群都同构于某个变化群。

( √ )14、交换环中可逆元与幂零元的和是可逆元。

( √ )15、集合,A Z B N ==,::2f A B nn →+是从A 到B 的映射。

( × )⼆、证明题(每题20分,共300分)1Q 上的最⼩多项式。

解:令=u 32==u u .于是3223323315(32-?-=+-+=u u u u u u .移项后得32152(3+-=-u u u 两边平⽅,得到3222(152)(35)5+-=-?u u u .这是u 上满⾜的Q 上6次⽅程,故[():]6≤Q u Q .⼜3(2=u ()Q u .由[]2=Q Q 及[]|[():]Q Q Q u Q ,知2|[():]Q u Q .u (()=Q u Q u .⼜[]3=Q Q 及[]|[():]Q Q Q u Q ,得3|[():]Q u Q .于是6|[():]Q u Q ,因⽽[():]6=Q u Q . 由于3222(152)(35)50+---?=u u u ,故6次多项式3222(152)5(35)+---x x x 是u 在Q 上的最⼩多项式.2、求出阶是32的循环群(a )的所有⼦群,这些⼦群是否都是不变⼦群。

(精选)近世代数练习题题库

(精选)近世代数练习题题库

§1 第一章 基础知识1 判断题:1.1 设A 与B 都是非空集合,那么{}B A x x B A ∈∈=⋃x 且。

( )1.2 A ×B = B ×A ( )1.3 只要f 是A 到A 的一一映射,那么必有唯一的逆映射1-f。

( ) 1.4 如果ϕ是A 到A 的一一映射,则ϕ[ϕ(a)]=a 。

( )1.5 集合A 到B 的可逆映射一定是A 到B 的双射。

( )1.6 设A 、B 、D 都是非空集合,则B A ⨯到D 的每个映射都叫作二元运算。

( )1.7 在整数集Z 上,定义“ ”:a b=ab(a,b ∈Z),则“ ”是Z 的一个二元运算。

( )1.8 整数的整除关系是Z 的一个等价关系。

( )2填空题:2.1 若A={0,1} , 则A A= __________________________________。

2.2 设A = {1,2},B = {a ,b},则A ×B =_________________。

2.3 设={1,2,3} B={a,b},则A ⨯B=_______。

2.4 设A={1,2}, 则A A=_____________________。

2.5 设集合{}1,0,1-=A ;{}2,1=B ,则有=⨯A B 。

2.6 如果f 是A 与A 间的一一映射,a 是A 的一个元,则()[]=-a f f 1 。

2.7 设A ={a 1, a 2,…a 8},则A 上不同的二元运算共有 个。

2.8 设A 、B 是集合,| A |=| B |=3,则共可定义 个从A 到B 的映射,其中有 个单射,有 个满射,有 个双射。

2.9 设A 是n 元集,B 是m 元集,那么A 到B 的映射共有____________个.2.10 设A={a,b,c},则A 到A 的一一映射共有__________个.2.11 设A={a,b,c,d,e},则A 的一一变换共有______个.2.12 集合A 的元间的关系~叫做等价关系,如果~适合下列三个条件:_____________________________________________。

近世代数作业

近世代数作业

练习题第一次作业1、设A={x| x R, |x|5},B={x|x R, -6x<0}.求AB,AB,AB,BA。

2、设A,B是U的子集,规定A+B=(AB)(BA)。

证明:(1) A+B=B+A(2) A+=A(3) A+A=。

3、求下列集合的所有子集:(1) A={a, b, }(2) B={}(3) C={1}4、设f:AB和g:BC是映射,证明:(1) 如果f和g是单射,则gf是单射(2) 如果f和g是满射,则gf是满射(3) 如果gf是单射,则f是单射(4) 如果gf是满射,则g是满射.5、对于下面给出的整数集Z到整数集Z的映射f, g ,h:f: x3xg: x3x+1h: x3x+2(1) 计算fg, gf, gh, hg, fgh(2) 分别求f, g, h的一个左逆映射(3) 求f, g, h的一个共同的左逆映射(4) 求f, g的一个共同的左逆映射,但不是h的左逆映射。

6、设R是实数集合,在RR上规定二元关系“~”为:(a, b)~ (c, d)a+d=b+c证明“~”是R上的一个等价关系。

7、设A={a, b, c, d, e}, S={{a},{b},{c, d, e}},求A上的一个等价关系R,使A 在R下的分类恰为S。

8、设A={1,2,3,4},在幂集中规定二元关系“~”:S~TS与T所含元素个数相同证明“~”是上的一个等价关系,并写出商集/~。

第二次作业1、设G={(a, b)| a, b R, a0}, 规定G中元素运算:(a, b)(c, d)=(ac, bc+d)证明:G是一个群,但不是交换群。

2、设G={a, b, c},G的乘法表如下:a b ca ab cb a b cc a b c证明:(G,)是一个半群。

3、设G是群,证明:(1) 如果G的每一个元素a的逆元还是a本身,则G是交换群,举例说明反之不对。

(2) 如果G是非交换群,则存在元素a、bG, ab,并且它们均非单位元,使得ab=ba.4、在对称群中计算:(1 2 4 3)(3 5 4), (2 1 4 3)(1 3 2 4), (1 2 3 4 5)(1 2 3 4 5)5、设=(1 2 3 4 5 6),计算。

近世代数模拟试题及答案

近世代数模拟试题及答案

近世代数模拟试题一、单项选择题每题5分,共25分1、在整数加群Z,+中,下列那个是单位元;A 0B 1C -1D 1/n,n是整数2、下列说法不正确的是;A G只包含一个元g,乘法是gg=g;G对这个乘法来说作成一个群B G是全体整数的集合,G对普通加法来说作成一个群C G是全体有理数的集合,G对普通加法来说作成一个群D G是全体自然数的集合,G对普通加法来说作成一个群3、下列叙述正确的是;A 群G是指一个集合B 环R是指一个集合C 群G是指一个非空集合和一个代数运算,满足结合律,并且单位元,逆元存在D 环R是指一个非空集合和一个代数运算,满足结合律,并且单位元,逆元存在4、如果集合M的一个关系是等价关系,则不一定具备的是;A 反身性B 对称性C 传递性D 封闭性S的共轭类;5、下列哪个不是3A 1B 123,132,23C 123,132D 12,13,23二、计算题每题10分,共30分S的正规化子和中心化子;1.求S={12,13}在三次对称群32.设G ={1,-1,i,-i},关于数的普通乘法作成一个群,求各个元素的阶;3.设R 是由一切形如⎪⎪⎭⎫ ⎝⎛0,0,y x x,y 是有理数方阵作成的环,求出其右零因子;三、证明题每小题15分,共45分1、设R 是由一切形如⎪⎪⎭⎫ ⎝⎛0,0,y x x,y 是有理数方阵作成的环,证明⎪⎪⎭⎫ ⎝⎛0,00,0是其零因子;2、设Z 是整数集,规定a ·b =a +b -3;证明:Z 对此代数运算作成一个群,并指出其单位元;3、证明由整数集Z和普通加法构成的Z,+是无限阶循环群;近世代数模拟试题答案一、单项选择题每题5分,共25分1. A2. D3. C4. D5. B二、计算题每题10分,共30分1. 解:正规化子NS ={1,23};;;;;;;;;;;;6分中心化子CS ={1};;;;;;;;;;;;;;;;;;4分2. 解:群G 中的单位元是1;;;;;;;;;;;;;;;;;;;;;;;;2分1的阶是1,-1的阶是2,i 和-i 的阶是4;;;;4×2分3. 解:设其右零因子为⎪⎪⎭⎫ ⎝⎛0,0,b a ;;;;;;;;;;;;;;;;;;;;;;;2分 所以⎪⎪⎭⎫ ⎝⎛0,0,y x ⎪⎪⎭⎫ ⎝⎛0,0,b a =⎪⎪⎭⎫ ⎝⎛0,0,xb xa =0;;;;;;;;;;;;;;;3分因为x 任意,所以a =b =0;;;;;;;;;;;;;;;;;;;;3分因此右零因子为⎪⎪⎭⎫⎝⎛0,00,0;;;;;;;;;;;;;;;;;;;;;;;;2分三、证明题每小题15分共45分 1.证明:设其右零因子为⎪⎪⎭⎫ ⎝⎛0,0,b a ;;;;;;;;;;;;;;;;;;;;;;;2分 所以⎪⎪⎭⎫ ⎝⎛0,0,y x ⎪⎪⎭⎫ ⎝⎛0,0,b a =⎪⎪⎭⎫ ⎝⎛0,0,yb xa =0;;;;;;;;;;;;;;;;5分 因为x,y 任意,所以a =b =0;;;;;;;;;;;;;;;;;8分同理设其右零因子为⎪⎪⎭⎫ ⎝⎛0,0,b a ;;;;;;;;;;;;;;;;;;;;10分 所以⎪⎪⎭⎫ ⎝⎛0,0,b a ⎪⎪⎭⎫ ⎝⎛0,0,y x =⎪⎪⎭⎫ ⎝⎛0,0,yb xa =0;;;;;;;;;;;;;;;;12分 因为x,y 任意,所以a =b =0;;;;;;;;;;;;;;;;;14分因此零因子为⎪⎪⎭⎫ ⎝⎛0,00,0;;;;;;;;;;;;;;;;;;;;;;;;15分2.明:首先该代数运算封闭;;;;;;;;;;;;;;;;;;;;3分其次我们有:a ·b ·c =a +b -3·c =a +b -3+c -3=a +b +c -3-3=a ·b ·c,结合律成立;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;6分令e =3,验证a ·e =a +e -3=a,有单位元;;;;7分对任意元素a,6-a 是其逆元,因为a ·6-a =3;;;8分因此,Z 对该运算作成一个群;显然,单位元是e =3;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;10分3.证明:首先证明Z,+是群,+满足结合律,对任意的Z x ∈,x x x =+=+00,0是运算+的单位元又由于: ()()0=+-=-+x x x x所以 ,1x x -=-从而Z,+为群;;;;;;;;;2分由于+满足交换律,所以Z,+是交换群;;;;4分Z,+的单位元为0,对于1Z ∈,由于 1+-1=0,所以111-=-,;;;5分于是对任意Z k ∈,若0=k ,则:010=;若0>k ,则k k =+++=1111 ;;;;;;;;;;;8分若0<k ,则()()()k k k k ------===111111)1()1()1(---++-+-=个k))(1(k --= k = ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;10分综上,有k k =1,对任意的Z k ∈. 因而,{}Z k Z k ∈=1,从而Z,+是无限阶循环群;;;;;;;;;;;;;;;;;;15分。

近世代数习题解答

近世代数习题解答

近世代数题解第一章基本概念§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 b 则f x− , a a
−1
∈G 。
n k, 所以 n rk , 由已知 (n, r ) = 1 , 则有: 所以 k = n , 即 a r 的阶为 n , 从而 (a r ) = G 。
另证:由 (n, r ) = 1 ⇒ ∃k1 , k 2 ∈ Z , k1 ⋅ n + k 2 ⋅ r = 1 ,则有: a 1 = a k1 ⋅n + k 2 ⋅r = a k1 ⋅n a k 2 ⋅r = ea k 2 ⋅r = (a r ) k 2 ,即 a = (a r ) k 2 ,即 G 的生成元 a 可由 a r 生 成,故有: (a r ) = G 。 12.5.5 证明: 设 a r 的阶为 k , 则 (a r ) k = e , 即 a rk = e 。 又 an = e , 所以 n | rk , 又 ( r , n) = d ,
f ( x ∗ y ) = ψ ϕ ( x ∗ y ) = ψ (ϕ ( x ∗ y )) = ψ (ϕ ( x) • ϕ ( y )) = ψ (ϕ ( x))∆ψ (ϕ ( y )) = ψ ϕ ( x)∆ψ ϕ ( y ) = f ( x) f ( y )
所以 f = ψ ϕ 为 S1 → S 3 的同态,即两个同态的合成还是同态。
1)封闭性:对 ∀f , g ∈ G ,设 f ( x) = ax + b , g ( x) = cx + d , a ≠ 0, c ≠ 0 , 则 f g ( x) = f ( g ( x)) = f (cx + d ) = a (cx + d ) + b = (ac) x + ad + b ,所以 f g ∈ G 2)结合律:映射的复合满足结合律。 3)单位元: I R ( x) = x 4)逆元: 显然对 ∀f ∈ G , 由 f 为双射, 故 f 可逆, 且 f −1 ( x) = 12.5.3 证明:由 a r ∈ G ,则 (a r ) ⊆ G 。设 a r 的阶为 k ,即 (a r ) k = e 。 因为 (a r ) n = (a n ) r = e r = e ,所以 k n 。又由 (a r ) k = e ⇒ a rk = e ,而 a n = e ,

近世代数测试试卷(满分100)

近世代数测试试卷(满分100)

近世代数测试试卷(满分100)姓名 学号 分数一、判断题(对的打√,错的打×,共30分,每小题2分)1.设G 是群,则群G 的任意两个子群的并仍是群G 的子群。

( )2. 一个群G 同它的每个一个商群G N同态; ( ) 3.一个子群的右陪集的个数和左陪集的个数一定相等; ( )4.一个有限群G 的任一个元a 的阶都是整除G 的阶; ( )5.整数加群Z 是个无限循环群; ( )6.S(M)双射变换群关于变换的乘法作成一个群; ( )7.仅有集合A 的元间的一个等价关系不一定能确定A 的一个分类; ( )8.所有一一变换不一定作成一个变换群; ( )9.设G 为整数群,则G 对运算b a b a ⋅=作成一个群; ( )10.A R =,A 的代数运算是普通乘法,则映射2x x →为A 的自同构映射; ( )11.一个集合的所有一一变换可以作成一个变换群; ( )12.整数加群Z 是个无限循环群; ( )13.群G 的不变子群N 的不变子群M 必是G 的不变子群; ( ) 14 n 次单位根乘群n U 是一个n 阶循环群; ( )15.A={所有有理数},A 对于普通加法来说可以自同构; ( )二、填空题(共30分,每小题2分)1. 无限循环群一定和 同构;2. n 次对称群n S 的任意子群,都叫做一个n 次 置换群 ;3.设群G 中元素a 的阶为m ,如果e a n =,那么m 与n 存在整除关系为 ;4. G 是一个群,假定G 和G 对于它们的乘法来说 ,则G 是一个群;5.任何一个群都同一个 同构;6.素数阶有限群G 的子群个数等于 ;7.一个群G 的一个不空有限子集H 作为G 的一个子群的充分而且必要条件是 ;8.一个群G 的一个子群N 的陪集所作成的群叫做 ;9. 设G 是p 阶群,(p 是素数),则G 的生成元有 个;10.一个群G 的一个子群H 的 的个数叫做H 在G 里的指数;11. 含有n 元素的任意集合共有 个双射变换;12.如果群G 可由一个元素a 生成,则称G 为由a 生成的一个 ;13.以集合A 的所有子集为元素的集合为A 的幂集,记为()P A ,若集合A 含有n 个元素,则()P A = ;14.M 为实数集,运算23a b a b =+ (满足或不满足)结合律;15.设群G 中元素a 的阶是n ,则k a n =⇔ ;三、解答题(共40分,每小题8分)1. 设{}{}{}=1,2,A B D ==奇,偶,验证()1,2=12→:奇是一个A B ⨯到D 的代数运算。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档