近世代数复习
近世代数(复习duo)
6、等价关系,举例说明。
【定义】设 R 是某个集合上的一个二元关系。若满足以下条件: (1)自反性: ∀x ∈ A , xRx ; (2)对称性: ∀x, y ∈ A , xRy ⇒ yRx ;
〖例子〗
G 是全体整数的集合, G 对于普通加法来说作成一个群。 G 是所有不等于零的整数的集合, G 对于普通乘法来说不作成一个群。(不满足 4) G 是全体不等于零的有理数的集合,那么 G 对于普通乘法来说作成一个群。 G 是全体整数的集合, G 对于普通减法来说不作成一个群。(不满足 2) 4、什么是一个群 G 的生成元,给出一个子集合会判断该子集是不是子群。 【定义】若一个群 G 的每一个元都是 G 的某一个固定元 a 的乘法,我们就把 G 叫做循环群;我们也说, G 是由 a 所生成的,并且用符号 G = (a) 表示。 a 叫做 G 的一个生成元。 【定义】一个群 G 的一个子集 H 叫做 G 的一个子群,假如对于 G 的乘法来说做成一个群。一个群 G 的一 个不空子集 H 做成 G 的一个子集的充分必要条件是: (1) a,b ∈ H ⇒ ab ∈ H ; (2) a ∈ H ⇒ a−1 ∈ H ; (3) a, b ∈ H ⇒ ab−1 ∈ H 。
【定义】一个集合 A 的代数运算 适合结合律,假如对于 A 的任何三个元 a, b, c 来说,都有:
(a b) c = a (b c) 。
〖例子〗
(1) A = {所有不等于零的实数} , 是普通除法,a b = a / b ,这个运算 不适合结合律。(4 / 2) / 2
近世代数复习题
近世代数复习题例1 :写出剩余类加群Z15的(1) 全部元素; { [0], [1], …, [14]}(2) 全部⽣成元; { [1], [2], [4], [7], [8], [11], [13], [14]}(3) 全部⼦加群;?[0]?, ?[1]?= Z15, ?[5]?={[0], [5], [10]}= ?[10]?,[3]={ [0], [3], [6], [9], [12]} = [6]= [9]= [12].(4) 每个元素的负元;-[1]=[14], -[2]=[13], -[3]=[12],-[4]=[11], -[5]=[10], -[6]=[9], -[7]=[8].(5) 全部理想;([0]), ([1]) = Z15, ([5])={[0], [5], [10]}= ([10]), ([3])={ [0], [3], [6], [9], [12]} = ([6])= ([9])= ([12]).(6) 全部可逆元;{ [1], [2], [4], [7], [8], [11], [13], [14]}(7) 全部零因⼦;{ [3], [5], [9], [10], [12]}(8) Z15是域吗?说明理由; 不是。
因为有零因⼦。
⼀、选择题1、设实数在有理数域Q上的极⼩多项式f(x)的次数为n, 则可以⽤圆规直尺作图作出的条件是(A)(A) n是2的⽅幂;(B) n是素数;(C) n是素数的⽅幂;(D) n>2。
2、设H是群G的正规⼦群,商群G/H中的元素是(C)(A) H中的元素;(B) G\H中的元素;(C) G 关于H 的所有右陪集;(D) H 的所有共轭1Hg -g.3、设是环同态, 则同态的核是 (D)(A) Ker(?)={a ∈S: 有 ?b ∈R, 使得 ?(b )=a };(B) Ker(?)={a ∈R: ? (a )=a };(C) Ker(?)={a ∈?R: ? (a )=1};(D) Ker(?)={a ∈?R: ? (a )=0}。
(完整版)近世代数复习知识点
一、二、(45分)
单项选择题和填空题的知识点:
1.
任何有限群G 的子群H 的阶数是G 阶数的因子 2.
任何素数阶数的群是循环群,而循环群是交换群 3.
群的定义是什么?给出一些集合和集合上的运算,能判断集合关于运算是不是群。
4.
什么是一个群G 的生成元,给出一个子集合会判断该子集是不是子群。
5. 什么叫做结合律?给出一个集合和集合上的运算,会判断该运算是不是可结合的。
6. 已知群G 的元素a 的阶是n, 那么m a 的阶是(,)
n n m 。
7. 环、整环、除环、域的定义。
8. 什么是单位元,什么是一个元的逆元素,单位元和一个元素的逆元素唯一吗?
9. 什么叫做一个群的左、右陪集, 有限群的左、右陪集的个数是什么关系?
10. 环无零因子是什么意思?
11. 无零因子的特征是什么意思?
12. 有限群G 的任何元素的阶数都是G 阶数的因子。
13. 集合的直积是怎么定义的。
14. 循环群的子群是循环群吗?
15. 一个集合可以和其真子集建立一一对应吗?
三、问答题知识点(25分)
1. 正规子群,举例说明
2. 循环群, 举例说明
3. 有限域,举例说明
5 . 群的左、右陪集,举例说明
6. 原根,举例说明
7. 等价关系,举例说明
8. 系统同态,举例说明
9. 检错和纠错
10.理想和商环
四、证明题知识点(30分)
1. lagrange 定理。
P .69
2. 例1. P .94
3. 定理1 p.72
4. 定理 p.88。
近世代数复习题及答案
近世代数复习题及答案1. 群的定义是什么?请给出一个例子。
答案:群是一个集合G,配合一个运算*,满足以下四个条件:封闭性、结合律、单位元的存在性、逆元的存在性。
例如,整数集合Z在加法运算下构成一个群。
2. 什么是子群?如何判断一个子集是否为子群?答案:子群是群G的一个非空子集H,使得H中的元素在G的运算下满足群的四个条件。
判断一个子集是否为子群,需要验证它是否在群运算下封闭,是否包含单位元,以及每个元素是否有逆元。
3. 什么是正规子群?请给出一个例子。
答案:正规子群是群G的一个子群N,对于G中任意元素g和N中任意元素n,都有gng^-1属于N。
例如,整数集合Z在加法运算下的子群2Z(所有偶数的集合)是一个正规子群。
4. 什么是群的同态?请给出一个例子。
答案:群的同态是两个群G和H之间的函数φ,使得对于G中任意两个元素a和b,都有φ(a*b) = φ(a) * φ(b)。
例如,函数φ: Z → Z_2定义为φ(n) = n mod 2,是整数群Z到模2整数群Z_2的一个同态。
5. 什么是群的同构?请给出一个例子。
答案:群的同构是两个群G和H之间的双射同态。
这意味着G和H不仅满足相同的群运算规则,而且它们之间存在一一对应关系。
例如,群Z_3(模3整数群)和群{1, -1}在乘法下构成的群是同构的。
6. 什么是环?请给出一个例子。
答案:环是一个集合R,配合两个运算+和*,满足以下条件:(R, +)是一个交换群,(R, *)满足结合律,且乘法对加法满足分配律。
例如,整数集合Z在通常的加法和乘法运算下构成一个环。
7. 什么是理想?如何判断一个子集是否为理想?答案:理想是环R的一个子集I,满足以下条件:I在加法下封闭,对于R中任意元素r和I中任意元素i,都有ri和ir属于I。
判断一个子集是否为理想,需要验证它是否在加法下封闭,以及是否满足吸收性质。
8. 什么是环的同态?请给出一个例子。
答案:环的同态是两个环R和S之间的函数φ,使得对于R中任意两个元素a和b,都有φ(a+b) = φ(a) + φ(b)和φ(a*b) = φ(a) * φ(b)。
近世代数考试复习
V近世代数复习题>一、定义描述(8'1、群:设G是一个非空集合,是它的一个代数运算。
如果满足以下条件:(1)结合律成立,即对G中任意元素a, b, c都有(a b)c = a (be).(2)G中有元素e.叫做G的左单位元,它对G中每个元素a都有e a = a .(3)对G中每个元素a,在G中都有元素a-1,叫做a的左逆元,使a-1 a = e . 则称G对代数运算做成一个群。
12、正规子群:设N是群G的一个子群,如果对G中每个元素a都有aN=Na,即aNa =N,则称N是群G的一个正规子群(或不变子群)。
3、环:设非空集合R有两个代数运算,一个叫做加法并用加号+表示,另一个叫做乘法用乘号表示,如果:(1)R对加法作成一个加群;(2)R对乘法满足结合律:(ab)e = a(be);(3)乘法对加法满足左右分配率:a(b+e)= ab + ae,(b+e)a = ba + ea .其中a,b,e为R中任意元素,则称R对这两个代数运算作成一个环。
4、极大理想:设N是环R的一个理想,且N M R如果除R和N夕卜,R中没有包含N的其它理想,则称N为环R的一个极大理想。
5、惟一分解整环:设K是有单位元的整环。
如果K中每个既不是零又不是单位的元素都能惟一分解,则称K为惟一分解整环。
整数环Z及域F上多项式环F[ x ]都是惟一分解整环。
6、欧氏环:设K是一个有单位元的整环,如果(1 )有一个从K的非零元集K -{ 0}到非负整数集的映射“存在;(2)这个2对K中任意元素a及b M 0,在K中有元素q, r使a=bq + r, r=0 或“ (r)< 2 (b),则称R关于”作成一个欧氏环。
-------------------------------7、素理想:设R是一个交换环,P ? R •如果ab€ P => a€ P或b€ P,其中a, b € R,则称P是R的一个素理想。
显然,环R本身是R的一个素理想;又零理想{ 0}是R的素理想当且仅当R无零因子,亦即R是一个整环。
【VIP专享】近世代数复习
【VIP专享】近世代数复习(⼀)群在集合上的作⽤群在集合上的作⽤主要掌握如何求轨道、稳定⼦、不动元.下⾯分别对这三个概念简要介绍.设群G 作⽤在集合X 上,x X ∈.(1) 称{|}x O gx g G =∈为x 在G 下的轨道.该定义的含义是:对于固定的x X ∈,x 所在的轨道是⽤x 去乘G 中的每个元素,将结果记⼊x O 内.(2) 称{|()}x S g G g x x =∈=为x 在G 中的稳定⼦.该定义的含义是:对于固定的x X ∈,将群G 中的元素ig 依次作⽤于这个x 上,若作⽤结果仍为x ,将该i g 记⼊x S 内.(3) 称{|()}g F x X g x x =∈=为x 在G 中的稳定⼦(集).该定义的含义是:对于固定的g G ∈,将g 依次作⽤于i x X ∈上,若作⽤结果仍为i x ,将该i x 记⼊g F 内.⽤⼀个例⼦来说明这三者的求法.已知{1,2,3,4,5,6}X =,{(1),(12),(356),(365),(12)(356),(12)(365)}G =.(1) 轨道.固定1x X =∈,11{1,2}i O g =?=,i g G ∈.固定3x X =∈,33{3,5,6}i O g =?=,i g G ∈.固定4x X =∈,44{4}i O g =?=,i g G ∈.由此可以看到,在某轨道出现过的值不需要再次进⾏计算,,x y X ?∈,,x y O O 或者完全相同,或者完全不同,且x x X O =,这种算法类似于陪集的算法.(2) 稳定⼦.固定1x X =∈,G 中的每个元素分别去作⽤1,结果仍为1的只有1{(1),(356),(365)}S =.固定3x X =∈,G 中的每个元素分别去作⽤3,结果仍为3 的只有3{(1),(12)}S =.固定4x X =∈,G 中的每个元素分别去作⽤4,结果仍为4 的有4S G =.由此可以看到,同⼀轨道元素在G 中的稳定⼦相同,所以x 的取法和计算轨道时x 选取相同.(3) 不动元素.固定(1)G ∈,⽤(1)去与X 中每个元素作⽤,作⽤后元素值不变的是(1)F X =.固定(356)G ∈,⽤(356)去与X 中每个元素作⽤,作⽤后元素值不变的是(356){1,2,4}F =.固定(12)G ∈,⽤(12)去与X 中每个元素作⽤,作⽤后元素值不变的是(12){3,4,5,6}F =.固定(12)(356)G ∈,⽤(1 2)(3 5 6)去与X 中每个元素作⽤,作⽤后元素值不变的是(12)(356){4}F =.(⼆) Burnside 引理的应⽤(以P103的例12为例)例:今有红(r)、黄(y)、蓝(b)三种颜⾊的⼩珠⼦各2颗.问:⽤他们可以串成多少种不同的⼿链?【解答】(1) ⾸先要认识到,对于这样的问题,共有2264C C 种排列⽅法(在6个位置中先选取2个位置放⼀种颜⾊,再从剩下的4个位置中选取2个放另外⼀种颜⾊).所以集合X 的元素个数为90.(2) 我们需要知道群G 中有哪些变换.第⼀类:i τ为绕中⼼按逆时针⽅向旋转3i π.第⼆类:i η为沿着对边中线的反射,如右图.第三类:i σ为沿着对⾓线的反射,如右图.综上,{(1),(1,2,3,4,5),(1,2,3),(1,2,3)}i i i G i i i τησ====.(3) 下⾯来求不动元素数.因为当对⾓颜⾊相同时,旋转180?情况不变,其余旋转均会改变颜⾊的分布情况.另外,当对称两个⽅向的颜⾊相同时,翻折并不会使颜⾊分布发⽣变化.可得数P103表2.5.1.(4) 从⽽由Burnside 引理11||(90020266363)11||12g g G n F G ∈==+?+?++?+?=∑ 可以算得有11种不同的⼿链.(三)西罗定理(Sylow Theorem)的应⽤例1:证明:56阶群G 不是单群.【证明】(不失⼀般性)由西罗第三定理,35627=?.设P 为G 的Sylow 7⼦群,则||7P =.设7r 为G 的Sylow 7⼦群的个数,则7|[:]8r G P =,71(mod7)r ≡.则有71r =或8.(1) 若71r =,则P 为G 的正规⼦群,与G 是单群⽭盾.(2) 78r =,则G 有8个Sylow 7⼦群18,,P P ,它们互相共轭,由于j P 是素数阶的循环群,{}i j P P e =,因此G 中有8648?=个7阶元,1个单位元.设Q 为G 的Sylow 2⼦群,则Q 中有8个元素(其中⼀个是单位).但G 不能⾃由⼀个Sylow 2⼦群,不然Q 为G 的正规⼦群,与G 是单群⽭盾.所以G 不是单群.例2:证明:85阶的群G 是循环群.【证明】(不失⼀般性)对85进⾏素因数分解,85517=?.由西罗第⼀定理,G 有Sylow 5⼦群和Sylow 17⼦群.由西罗第三定理,Sylow 5⼦群的个数5|17n 且51(mod5)n ≡,则有551|17k n +=. Sylow 17⼦群的个数17|5n 且171(mod17)n ≡,则有17171|5t n +=.从上式可以解到:51n =,171n =,说明只有1个Sylow 5⼦群和1个Sylow 17⼦群.由性质:若群||G pq =,其中p q 、为素数,若G 中只有唯⼀p 阶⼦群和q 阶⼦群,则G 为循环群.由此,证毕.例3:试求:4A 的Sylow 2⼦群.【解答】(不失⼀般性)先求:44||4!||1222S A ===,2123432=?=?,所以由西罗第三定理,4A 有唯⼀的Sylow 2⼦群.4A 的Sylow 2⼦群即为4A 的4阶⼦群(同理,4S 的Sylow 2⼦群即为4S 的8阶⼦群).则4A 的Sylow 2⼦群为{(1),(12)(34),(13)(24),(14)(23)}K =,K 也是4A 的正规⼦群.例4:设G 是⼀个21阶的⾮循环群,求G 中Sylow 3⼦群的个数.【解答】(不失⼀般性)21的标准素因数分解为2137=?,则331n k =+|7,则有31n =或7,由条件G 是⾮循环群,则37n =,即G 中有7个Sylow 3⼦群.例5:设G 是⼀个36阶的群,求G 中Sylow 3⼦群的个数.【解答】(不失⼀般性)36的标准素因数分解为223623=?,则2331|2n k =+,则有31n =或4(1) 若G 是循环群,则31n =,即G 中有1个Sylow 3⼦群,G 为正规⼦群.(2) 若G 是不循环群,则34n =,即G 中有4个Sylow 3⼦群.(四)关于求⾼斯整环的理想的显然形式及其商环的⼀般解法:1.⾼斯整环的显然形式分两种情况:(a) 理想形如i I a =<+>⾸先,(i)(i)(i)N a a a I +=+-∈,所以对任意的z ∈Z ,(i)N a z I +?∈.对于i 前系数为1的情况,i x y +以y 优先凑y 的表达式i ()(i)x y x ay a y +=-++.因为(i)a I +∈,所以只要x ay I -∈,则i x y I +∈.则可以得到其显然表达式为i {i |mod((i))}a x y x ay N a <+>=+≡+.若mod((i))x ay N a ≡+/,则i x y I +?,若不然,1I ∈,则有[i]I =Z ,⽭盾.(b) 理想形如1i I b =<+>同样,(1i)(1i)(1i)N b b b I +=+-∈,所以对任意的z ∈Z ,(1i)N b z I +?∈.对于i 前系数为b 的情况,i x y +以x 优先凑x 的表达式i (1i)()i x y b x y bx +=++-.因为(1i)b I +∈,所以只要y bx I -∈,则i x y I +∈.则可以得到其显然表达式为1i {i |mod((1i))}b x y y bx N b <+>=+≡+.若mod((1i))y bx N b ≡+/,则i x y I +?,若不然,1I ∈,则有[i]I =Z ,⽭盾.2.⾼斯整环的商环当理想的⽣成元的范围为素数时,即若(i)N a b +为素数,(i)[i]/i N a b a b +<+>?Z Z .(a) 理想形如i I a =<+>的显然表达式为i {i |mod((i))}a x y x ay N a <+>=+≡+.当mod((i))x ay N a ≡+时,i x y a +∈+,i 0x y +=;当mod((i))x ay N a ≡+时,i i x y m a +∈+<+>,其中(i)N a m +∈Z ,则i 1,2,,(i)1x y N a +=+-.由此得[i]/i {0,1,2,,(i)1}a N a <+>=+-Z ,并且当(i)N a +为素数时,这是⼀个极⼤理想,当然也是⼀个素理想.(b) 理想形如1i I b =<+>的显然表达式为1i {i |mod((1i))}b x y y bx N b <+>=+≡+.当mod((1i))y bx N b ≡+时,i 1i x y b +∈<+>,i 0x y +=;当mod((1i))y bx N b ≡+时,i 1i x y m b +∈+<+>,其中(1i)N b m+∈Z ,则i 1,2,,(1i)1x y N b +=+-.由此得[i]/1i {0,1,2,,(1i)1}b N b <+>=+-Z ,并且当(1i)N b +为素数时,这是⼀个极⼤理想,当然也是⼀个素理想.(五)素理想、极⼤理想之间的关系在素理想、极⼤理想这⼀块我们主要研究四类环:Z 、[i]Z 、p Z 、2()M R .⾸先来观察前三类,它们是性质⾮常好的两类环,体现在:Z 是欧⼏⾥得整环、主理想整环、也是唯⼀分解整环(4.4).[i]Z 是欧⼏⾥得整环、主理想整环、也是唯⼀分解整环(4.4).1. 书本在3.5节给出两个等价命题:n 为Z 的素理想?n 为素数; m 为Z 的极⼤理想?m 为素数;这个命题同样可以类⽐到p Z 中,证明⽅式相同,即:n 为p Z 的素理想?n 为素数且|n p ;m 为p Z 的极⼤理想?m 为素数且|m p .⼀般地,在p Z 中,p a ?∈Z ,1212S l l l s a q q q =为标准素因数分解,则12s q q q 、、、均为素理想,且它们是全部的极⼤理想.2. 证明⼀个理想I 是素理想的⼀般⽅法:法⼀:先证明I 是⼀个极⼤理想,则在有单位元的交换环中,I 是素理想.法⼆:从定义出发,证明任取,a b I ∈,由ab I ∈可以推得a I ∈或b I ∈.法三:在满⾜条件的情况下,证明/R I 是⼀个整环.3. 证明⼀个理想I 是极⼤理想的⼀般⽅法:法⼀:从定义出发,选取⼀个理想J ,使得I J R ??,选取元素a J ∈,a I ?,推出1J ∈由1J ∈⽴得J R =,证毕.注:(1) 这个“1”是凑出来的,且在矩阵中,1应该对应变为为1001?? ???,在不同的环中,1代表不同的含义,应该把1理解为单位元.(2) 要得到1,不仅可以⽤加减法得到,也可以由乘法得到(在矩阵中).法⼆:在满⾜条件的情况下,证明/R I 是⼀个域.结合书P153例10、书P154习题10、习题11,可以直接写出这个商环的元素再证明它是⼀个域(其中元素可逆).4. 关于p q ⊕Z Z 的极⼤理想:特别注意:p Z 的极⼤理想和q Z 的极⼤理想的直和不是p q ⊕Z Z 的极⼤理想.(六)关于判断p 在[i]Z 、Z (整环)中是否为素元和不可约元的⼀般解法:1. 先判断p 是否为素元(1) 若p ∈Z 且3(mod 4)p ≡,则p 为素元,这在[i]Z 、Z 中均成⽴.(2) *若p ∈Z 且1(mod 4)p ≡,则存在a b ∈Z 、,使得22p a b =+,且i a b ±都是[i]Z 的素元.(3) 若p 不是整数且()N p 为素数,则p 必为素元:(法⼀):⽤书本P174的⽅法验证.注:在[i]Z 中,若题⽬中的i 前系数不为1,则要设⼀个i a b +,使得其乘积中i 前系数为1,这个由待定系数法很容易做到,则此时|p αβ应变为(i)|(i)(i)p a b a b a b αβ?++?+.(法⼆):以[i]Z 为例,Z 同理.设i,i [i]a b x y αβ+=+∈Z =,且有|p αβ.取范数得()|()()N p N N αβ,因为()N p 为素数,则由数论知识,()|()N p N α或()|()N p N β,则有|p α或|p β,则p 为素元.(4) 若p 不是整数且()N p 为合数 (以[i]Z 为例,Z 同理) :取i [i]a b α+∈Z =,求⽅程:22()()N a b N p α=+=的整数解.若⽅程⽆整数解,则p 只能写成1p ?的形式,显然p 是素元.若⽅程有整数解,则令i a b α=+,i a b β=-,此时|()p N p αβ=,但|p α/,|p β/,则p 不是素元.2. 再判断p 是否为不可约元(1) 若()N p 为素数(或p 为素元),则p 为不可约元;(2) 若()N p 为合数,则令p αβ=,其中[i](αβ∈Z Z 、,取范数()()()N p N N αβ=.下以[i]Z 为例,Z 同理:取i,i [i]a b x y αβ+=+∈Z =,设()N p 可以分解为12q q ?(12q q 、均不为单位),那么分别验证是否存在a b x y ∈Z 、、、,使得12(),()N p N p αβ==.若存在,则说明存在不为单位的αβ、分解p ,则p 不是不可约元;若不存在,则说明()()N N αβ、中必有⼀个值为1,即αβ、必有⼀个为单位,则p 是不可约元.。
近世代数复习
第一章集合A 的一个分类决定A的元间的一个等价关系;集合A元间的一个等价关系~决定A的一个分类。
第二章群的定义a.设G是一个非空集合,“▫”是其上一个二元运算,若满足1.“▫”满足结合律;2.{G,▫}中有单位元;3.{G,▫}每个元都与逆元则称{G,▫}是一个群,简称G是一个群。
b. 若G是一个有乘法的有限非空集合,且满足消去律。
群的性质1.单位元唯一;2.逆元唯一;3.若G是群,则对G中的任意元a、b,方程ax = b和xa = b都有唯一的解4.若G是群,则对任意G中的两个元素a、b, 有(ab)-1=b-1a-1注:可以推广到无限:111211m1m1m21ma...aaa)...aa(aG,a..,------=⇒∈∀,.a,a215.单位元是群中唯一的等幂元素(满足x2 = x的元叫等幂元)证:令x是等幂元,∴x=ex=(x-1x)x=x-1(xx)=x-1x=e。
6.群满足左右消去律。
推论:若G是有限群,则其运算表中的每一行(列)都是G中元的一个排列,而且不同行(列)的排列不同。
7.若群G的元a的阶是n(有限),则a k n|k。
8.群中的任意元素a和他的逆元a-1具有相同的阶。
9.在有限群G中,每一元素具有一有限阶,且阶数至多为|G|。
交换群:若一个群中的任意两个元a、b,都满足ab = ba,则这个群为交换群。
元素的阶:G的一个元素a,能够使a m = e 的最小正整数m叫做a的阶,记为o(a)。
若是这样的m不存在,则称a是无限阶的。
有限群:若一个群的元的个数是一个有限整数,则称这个群为有限群,否则为无限群。
一个有限群的元的个数叫做这个群的阶。
定理:一个有乘法的有限集合G若是满足封闭性、结合律、消去律,那么,对于G的任意两个元a,b来说,方程ax = b 和ya = b§5变换群定理1:假定G是集合A的若干个变换所作成的集合,并且G包含恒等变换ε。
若是对于上述乘法来说G做成一个群,那么G只包含A的一一变换。
近世代数复习提纲
近世代数复习提纲群论部分一、基本概念1、群的定义(四个等价定义)2、基本性质(1)单位元的唯一性; (2)逆元的唯一性; (3)11111(),()ab b a a a -----==;(4)ab ac b c =⇒=;(5)1ax b x a b -=⇒=;1ya b y ba -=⇒=。
3、元素的阶使m a e =成立的最小正整数m 叫做元素a 的阶,记作||a m =;若这样的正整数不存在,则称a 的阶是无限的,记作||a =∞。
(1)11|,||||()|||a g ag g G a a --=∀∈=。
(2)若m a e =,则 ①||a m ≤;②||a m =⇔由n a e =可得|m n 。
(3)当群G 是有限群时,a G ∀∈,有||a <∞且||||a G 。
(4)||||r na n a d=⇒=,其中(,)d r n =。
证明 设|||r a k =。
因为()()n r r n dda a e ==,所以n kd。
另一方面,因为()r k rk a a e ==,所以n rk ,从而n r k d d ,又(,)1r nd d=,所以n k d ,故nk d=。
注:1 ||||||ab a b ≠,但若ab ba =,且(||,||)1a b =,则有||||||ab a b =(P70.3)。
2||,||G a G a <∞⇒∀∈<∞;但,||||a G a G ∀∈<∞⇒<∞/。
例1 令{|,1}n G a C n Z a =∈∃∈∍=,则G 关于普通乘法作成群。
显然,1是G 的单位元,所以a G ∀∈,有||a <∞,但||G =∞。
二、群的几种基本类型1、有限群:元素个数(即阶)有限的群,叫做有限群。
2、无限群:元素个数(即阶)无限的群,叫做无限群。
3、变换群:集合A 上若干一一变换关于变换乘法作成的群,叫做集合A 上的变换群。
《近世代数》复习
《近世代数》复习一、群论:基本结构有循环群,对称群与商群。
基本内容有:元素的周期,置换的表示,子群,陪集,正规子群,同态(映射),同构(映射),群的类方程,Lagrange定理。
基本技术:o(a)=|<a>|;o(ab)=o(ba), 特别,在交换群中, o(ab)=[o(a), o(b)]; 置换的周期=非交轮换周期的最小公倍数; 中心为正规子群; |G/N|=|G|/|N|; 所有不同的共轭类做成G的一个划分,故有类方程|G|=Σ[G:C(a)](其中a取自不同的共轭类)=|C(G)| +Σ[G:C(a)](其中a取自不同的非中心元素所在的共轭类即元素个数大于等于2的共轭类); o(a)| |G|;若H≤G,则|H| | |G|; 对称群S n中奇偶置换各占一半即n!/2; 所有偶置换组成交错群A n且是S n的非平凡的最大的正规子群; S n中的n-轮换σ的中心化子(即能与σ交换的所有元素构成的子群)就是它生成的循环子群,由此可知与其共轭的元素共有(n-1)!个.二、环论:基本结构有交换环,无零因子环,整环,主理想整环,唯一分解环,多项式环,域与商环。
基本内容有:理想,环同态(映射),环同构(映射),不可约元,整环中的因子分解,多项式环中的因子分解,多项式的根,孙子定理(中国剩余定理),同余方程。
基本技术: 特征; 在有单位元的交换环R中, 主理想(a)=aR, (a)(b)=(ab); 设R是主理想整环, 则a是不可约元⇔a是素元⇔(a)是极大的理想⇔R/(a)是域; 主理想整环是唯一分解环;欧氏环是主理想环; 环同态,商环与理想分别一一对应,即f:R→S 是环同态, 则kerf是R的理想且商环R/kerf≅Imf, 故若f还是满射,则R/kerf≅S; 多项式的欧几里德算法; 二多项式的最大公因式;不可约多项式及其判别(Eisenstein判别法); 多项式的根的判别: α是多项式f(x)的根⇔(x-α)|f(x);α是重根⇔(x-α)|f '(x); 整环上的n次多项式的根的个数不超过n;整系数多项式的有理数根的求法;域上的不可约多项式f(x)有重根⇔f '(x)=0; 域上的(一元)多项式环是欧氏环(从而是主理想环);整数环上的多项式环是唯一分解环(但非主理想环).三、域论:基本结构有素域,分裂域与有限域。
近世代数复习题
近世代数复习题一、填空题1.设A是有n个元素的集合,则A到自身的所有映射有个,其中满射有个.2.设R表示实数集合,而R+表示正实数集合,写出从R到R+的一个双射;设Q表示有理数集合,写出Q的对于普通加法来说的自同构(x→x除外).3.设A是有n(n≥3)个元的集合.2A表示A的所有子集的集合.在2A上定义等价关系:X∼Y⇔X与Y有相同个数的元素.由此等价关系决定2A的分类共有类,而个数为2的类中共有个元素.4.设M是数域F上的全体n阶矩阵构成的集合.在M上定义等价关系∼:A∼B⇔r(A)=r(B),对任意A,B∈M,这里r(A)表示A的秩.由这个等价关系决定的M的一个分类共有类;设A表示某系全体本科同学的集合,在A上定义关系∼:a∼b⇔a与b在同一个年级.由这个等价关系决定的A的分类共有类. 5.在有理数集合上定义关系:∼:a∼b⇔a−b∈Z,写出由这个等价关系∼决定的等价类的一个代表团;写出模12的剩余类的一个代表团.6.就同构意义上来说,4阶群只有两个,它们是和,且都是群.7.在整数加群Z中,循环群的交(3)∩(5)=;写出一个阶大于10且只有平凡子群的群.8.就同构意义上来说,阶数最小的非交换群是;给出一个5-循环置换π=(32154),那么π−1=;π4=.9.在对称群S4中,(132)2(1234)−1=;而(3421)的阶是.10.设G是群,a,b∈G且ab=ba,a,b的阶分别是m和n,其中(m,n)=1,则ab的阶是.又设H,K≤G,且|H|=s,|K|=t,(s,t)=1,则H∩K=.11.群Z8的生成元有个;Z p p为素数的生成元有个;无限循环群的生成元只有个.12.设G是实数域R上所有的n阶可逆矩阵关于乘法构成的群,映射f:A→det A是G到(R∗,×)的同态,则ker f=.设R是环,R[x]为R上的多项式环.定义σ:R[x]→R为σ(f(x))=f(0),∀f(x)∈R[x].则kerσ=.13.设R是特征为素数p的交换环,则对任意的a,b∈R,(a+b)p=;只有有限个元且乘法满足消去律的环是一个.14.在Z6[x]中,多项式([3]x3+[5]x−[4])([2]x2+[3]x−[2])=;而方程x2+x=0在Z6中的解是;在Z15中,x2−1=0的根是.15.任何一个群与一个群同构;任一个有限群都同一个群同构;找出模6的剩余类环的所有理想.16.写出Z7的每个非零元的逆元;找出Z8的所有子环.17.若I是有单位元的交换环R的由元素a生成的主理想,则I中的任意元素可以表达为;写出一个有零因子的非交换环.18.若R是一个有单位元的环,I是R的理想,那么R/I的单位元是;整数环Z的商域是.19.4个元的域的特征是.在R中写出Q的一个未定元.20.在环Z[x]中由x,2生成的理想的(x,2)=(用集合表示);这(填”是”或”不是”)Z[x]的极大理想.二、单项选择题1.下列哪个运算是二元运算.................................................()A)在整数集Z上,a◦b=a+bab;B)在正实数集R+上,a◦b=a ln b;C)在有理数集Q上,a◦b=|ab|;D)在Z+∪{0}上,a◦b=|a−b|.2.下列定义的运算中满足结合律的是..........................................()A)非零实数集R∗的普通除法;B)全体整数集合上的普通减法;C)在Z上,a◦b=a+2b;D)在实数集R的普通乘法.3.以下映射中是群同态的是...................................................()A)f:(R,+)→(R,+),f(x)=|x|;f:R∗→R∗,f(x)=x2;C)f:(R,+)→(R,+),f(x)=x2;D)f:G→G,f(A)=A T,其中G表示数域F上全体n阶可逆矩阵关于乘法构成的群,而A T表示A的转置.4.设R∗是一切非零实数关于乘法构成的群,以下映射不是群同态的是...........()A)f(x)=|x|;B)f(x)=x2;C)f(x)=2x;D)f(x)=x−1.5.以下关系不是等价关系的是...............................................()A)整数集合Z中的整除关系B)整数集合上的同余关系.C)R上全体n阶矩阵集合上的矩阵的合同关系;D)R上全体n阶矩阵集合上的矩阵的相似关系;6.以下命题中不不正确的是.....................................................()A)一个群可以与它的真子群同构;B)环与它的子环一定有相同的单位元.C)任意一个群G至少有两个不变子群,就是G和{e};D)群G的指数为2的子群H是G的不变子群;7.设G=(a),|G|=12,则下列哪个不是G的生成元.........................()A)a3B)a5C)a7D)a118.以下关于不变子群的命题不正确的是.....................................()A)设G是群,H G,则对任意a∈G,h∈H,aha−1=h;B)G的指数为2的子群是G的不变子群;C)设A G,B G,则AB G;D)每个非零群至少有两个不变子群.9.以下命题不正确的是.....................................................()A)无限循环群的生成元只有两个;B)4阶群G一定是交换群;C)置换群中k循环的阶是k;D)置换群中不同的循环可以交换.10.以下命题中不不正确的是.....................................................()A)除环和域没有真理想;B)有单位元的环的子环可以没有单位元.C)如果环R对于加法构成循环群,则R是交换环;D)设R是特征为p的环,则对任意的a,b∈R,(a+b)p=a p+b p;11.以下命题中不不正确的是.....................................................()A)设H是群G的不变子群,K是H的不变子群,但K不一定是G的不变子群;B)阶为偶数的群中,阶为2的元素的个数是奇数;C)两个理想的交还是理想.D)无限循环群只有两个生成元;12.以下命题不不正确的是........................................................()A)环R上一切常数项为零的多项式的集合构成R[x]的理想;B)群G的有限子集H构成G的子群的充要条件是∀a,b∈H,ab∈H;C)设H是群G的不变子群,则对任意的g∈G,h∈H,gh=hg;D)设R是偶数环,则(4)是R的极大理想,且R/(4)是域.13.以下命题不不正确的是........................................................()A)若环R满足消去律,那么R必定没有零因子;B)整数集合Z中的整除关系是一个等价关系;C)设f是环R到R的满同态,I是R的理想,则f(I)也是R的理想;D)除环的中心是一个域.14.以下命题不不正确的是........................................................()A)设p是素数,则Z p是一个域;B)4阶群一定是循环群;C)4个元的域的特征是2;D)在环Z中,(3,7)=(1)=Z.15.以下命题不不正确的是........................................................()A)除环和域只有平凡理想;B)阶为素数的群是循环群;C)每个交换环都有未定元;D)R含有Z的未定元16.以下命题不不正确的是........................................................()A)两个子群的交是子群;B)有限群的每个元的阶有限;C)每个域的商域是它自己;D)两个循环可以交换.17.以下命题不不正确的是........................................................()A)如果群G中每个非单位元的阶都是2,则G的交换群;B)任意群的中心是不变子群;C)在特征为p的环R中,对于任意a,b∈R,(a+b)p=a p+b pD)有单位元且无零因子的环的中心是一个整环.三、辨析题.判断以下命题是否正确,正确的给予证明,错误的举出反例.1.群G的每一个元素的阶是有限的,G一定不是无限群.2.设H是G的不变子群,K是H的不变子群,则K也是G的不变子群.3.设M是一个非空集合,2M表示M的所有子集构成的集合,则2M关于集合的并∪构成群.4.设G是阶大于2的非交换群,则一定存在非单位元a,b∈G使得ab=ba.5.偶数阶群G中阶为2的元素的个数一定是奇数个.6.设R是有单位元的环,I是R的理想,J是I的理想,则J也是R的理想.7.设f:R→¯R是环满同态,其中R有零因子,¯R没有零因子.8.整数加群与偶数加群同构,但是整数环与偶数环不同构.9.(x)是Z[x]的极大理想,也是Q[x]的极大理想.10.如果有单位元的环R只有平凡理想,则R是除环.11.设f:R→¯R为环满同态,如果R是非交换的,则¯R也是非交换的.12.Z[i]的自同构只有两个,一个是恒等同态,另一个是共轭.13.设R是环¯R的子环,a∈R,(a)是R的极大理想,但(a)不是¯R的极大理想.14.设R是有零因子的非交换环,f:R→¯R是环满同态,但¯R是没有零因子的交换环.15.R是非交换环,H是R的子环,但不是理想.16.一个没有零因子的环的商环也没有零因子.四、证明题1.设S是任意集合,(G,+)是加群.令A=G S表示S到G的所有映射构成的集合.在A上定义二元运算:∀f,g∈A,x∈G,(f+g)(x)=f(x)+g(x).证明(A,+)是一个群.2.设(G,·)是一个群,u∈G是G中固定元,在G上定义新的二元运算◦如下:a◦b=au−1b,∀a,b∈G.证明(G,◦)是一个群.3.证明实数域R上所有n阶可逆矩阵构成的集合M n(R)关于矩阵的乘法构成一个非交换群.设H={A∈M n(R)||A|=1},证明H是M n(R)的不变子群.4.设φ:G→¯G是群满同态.¯N ¯G,N={g∈G|φ(g)∈¯N}.证明N G,且G/N∼=¯G/¯N.5.设A,B 都是群G 的子群,AB ={ab |a ∈A,b ∈B }.证明AB 是G 的子群的充要条件是AB =BA .6.设G 表示有理数域Q 到Q 的一切形如f a,b (x )=ax +b,a =0,a,b ∈Q的所有变换构成的集合.令H ={f 1,b ∈G |b ∈Q },再令¯G ={a b 01 |a,b ∈Q ,a =0},¯G 关于矩阵的乘法构成一个非交换群.令¯H ={ a 001|0=a ∈Q }.证明:(a)G 关于映射的合成构成一个非交换群,且G ∼=¯G.(b)H G ,且G/H ∼=¯H,因而G/H 是一个交换群.7.6阶群有且仅有一个3阶子群,这个子群是不变子群.8.证明f :x →x −1是群G 的自同构的充要条件是G 为交换群.9.证明R ={m 2n |m ∈Z ,n ∈Z+∪{0}}关于数的加法和乘法构成一个整环.10.证明R ={a +b √2|a,b ∈Z }关于数的加法和乘法构成一个整环.11.证明Q [i ]={a +bi |a,b ∈Q }关于数的加法和乘法构成一个整环.12.设R 是一个有单位元1的非交换环,用GL (R )表示R 的所有群同态的集合.在GL (R )上定义两个二元运算如下:∀f,g ∈GL (R ),x ∈R ,(f +g )(x )=f (x )+g (x ),(f ◦g )(x )=f (g (x )).证明(GL (R ),+,◦)是一个非交换环.13.设A =Z ×Z 是关于以下定义的加法和乘法构成的环:(a,b )+(c,d )=(a +b,c +d );(a,b )(c,d )=(ac,bd ),∀(a,b ),(c,d )∈A.定义φ:A →Z ,(a,b )→a.(1).证明φ是A 到Z 的环满同态.(2).求ker φ;(3).A/ker φ是怎样的环?14.设R ={a +bi |a,b ∈Z ,i 2=−1}.证明R 关于数的加法和乘法构成一个整环.R/(1+i )含有几个元?15.设Z[x]是整数环Z上的多项式环,定义映射φ:Z[x]→Z,φ(f(x))=f(0).证明φ是Z[x]到Z的环满同态.kerφ是怎样的理想?16.设Z[x]是整数环Z上的多项式环.(x2+1)表示由x2+1生成的主理想,证明Z[x]/(x2+1)∼=Z[i].。
近世代数复习
一、选择题(每题2分,共16分)1、若G (a), ord ( a) n,则下列说法正确得就是2、假定就是A与A(AI A )间得一一映射,a A,则1[ (a)]与[1(a)]分别为83、若G 就是群,a G,ord(a) 18,4、指出下列那些运算就是二兀运算5、设A,A2丄,A n与D都就是非空集合,而f就是A A L A n到D得一个映射,那么6、设o就是正整数集合N上得二元运算,其中aob maxa,b),那么o在Z中7、在群G中,a, b G ,则方程ax b与ya b分别有唯一解为&设H就是群G得子群,且G有左陪集分类{H,aH,bHcb}、如果[G : H ]6,那么G9、设集合A中含有5个元素,集合B中含有2个元素,那么,A与B得积集合A X B中含有()个元素。
10、设A = B = R(实数集),如果A到B得映射:x—x+ 2, x € R,贝U就是从A到B得11、设Z15就是以15为模得剩余类加群,那么,Z15得子群共有( )个。
12、G就是12阶得有限群,H就是G得子群,则H得阶可能就是13、下面得集合与运算构成群得就是14、关于整环得叙述,下列正确得就是15、关于理想得叙述,下列不正确得就是16、整数环Z中,可逆元得个数就是a b17、设M2(R)= a,b,c,d€ R,R为实数域按矩阵得加法与乘法构成R上得二阶方阵c d环,那么这个方阵环就是-,当a为偶数时18、设Z就是整数集,c(a)= 2 4 ,a Z,则c就是R得「,当a为奇数时219、设A={所有实数x},A得代数运算就是普通乘法,则以下映射作成A到A得一个子集得同态满射得就是()、20、设就是正整数集Z上得二元运算,其中aob max a,b (即取a与b中得最大者),那么在Z中()21、设S3={(1),(1 2),(1 3),(2 3),(1 2 3),(1 3 2) },则S3 中与元(1 2 3)不能交换得元得个数就是()22、设G,o为群,其中G就是实数集,而乘法o:aob a b k,这里k为G中固定得常数。
近世代数复习
(一) 群在集合上的作用群在集合上的作用主要掌握如何求轨道、稳定子、不动元.下面分别对这三个概念简要介绍. 设群G 作用在集合X 上,x X ∈.(1) 称{|}x O gx g G =∈为x 在G 下的轨道.该定义的含义是:对于固定的x X ∈,x 所在的轨道是用x 去乘G 中的每个元素,将结果记入x O 内.(2) 称{|()}x S g G g x x =∈=为x 在G 中的稳定子.该定义的含义是:对于固定的x X ∈,将群G 中的元素ig 依次作用于这个x 上,若作用结果仍为x ,将该i g 记入x S 内.(3) 称{|()}g F x X g x x =∈=为x 在G 中的稳定子(集).该定义的含义是:对于固定的g G ∈,将g 依次作用于i x X ∈上,若作用结果仍为i x ,将该i x 记入g F 内. 用一个例子来说明这三者的求法.已知{1,2,3,4,5,6}X =,{(1),(12),(356),(365),(12)(356),(12)(365)}G =. (1) 轨道.固定1x X =∈,11{1,2}i O g =⋅=,i g G ∈. 固定3x X =∈,33{3,5,6}i O g =⋅=,i g G ∈. 固定4x X =∈,44{4}i O g =⋅=,i g G ∈.由此可以看到,在某轨道出现过的值不需要再次进行计算,,x y X ∀∈,,x y O O 或者完全相同,或者完全不同,且x xX O =,这种算法类似于陪集的算法.(2) 稳定子.固定1x X =∈,G 中的每个元素分别去作用1,结果仍为1的只有1{(1),(356),(365)}S =. 固定3x X =∈,G 中的每个元素分别去作用3,结果仍为3 的只有3{(1),(12)}S =. 固定4x X =∈,G 中的每个元素分别去作用4,结果仍为4 的有4S G =.由此可以看到,同一轨道元素在G 中的稳定子相同,所以x 的取法和计算轨道时x 选取相同. (3) 不动元素.固定(1)G ∈,用(1)去与X 中每个元素作用,作用后元素值不变的是(1)F X =. 固定(356)G ∈,用(356)去与X 中每个元素作用,作用后元素值不变的是(356){1,2,4}F =.固定(12)G ∈,用(12)去与X 中每个元素作用,作用后元素值不变的是(12){3,4,5,6}F =.固定(12)(356)G ∈,用(1 2)(3 5 6)去与X 中每个元素作用,作用后元素值不变的是(12)(356){4}F =.(二) Burnside 引理的应用(以P103的例12为例)例:今有红(r)、黄(y)、蓝(b)三种颜色的小珠子各2颗.问:用他们可以串成多少种不同的手链? 【解答】(1) 首先要认识到,对于这样的问题,共有2264C C 种排列方法(在6个位置中先选取2个位置放一种颜色,再从剩下的4个位置中选取2个放另外一种颜色).所以集合X 的元素个数为90. (2) 我们需要知道群G 中有哪些变换.第一类:i τ为绕中心按逆时针方向旋转3i π.第二类:i η为沿着对边中线的反射,如右图.第三类:i σ为沿着对角线的反射,如右图.综上,{(1),(1,2,3,4,5),(1,2,3),(1,2,3)}i i i G i i i τησ====.(3) 下面来求不动元素数.因为当对角颜色相同时,旋转180︒情况不变,其余旋转均会改变颜色的分布情况.另外,当对称两个方向的颜色相同时,翻折并不会使颜色分布发生变化.可得数P103表2.5.1.(4) 从而由Burnside 引理11||(90020266363)11||12g g G n F G ∈==+⨯+⨯++⨯+⨯=∑ 可以算得有11种不同的手链.(三) 西罗定理(Sylow Theorem)的应用 例1: 证明:56阶群G 不是单群.【证明】(不失一般性)由西罗第三定理,35627=⨯.设P 为G 的Sylow 7子群,则||7P =.设7r 为G 的Sylow 7子群的个数,则7|[:]8r G P =,71(mod7)r ≡.则有71r =或8.(1) 若71r =,则P 为G 的正规子群,与G 是单群矛盾. (2) 78r =,则G 有8个Sylow 7子群18,,P P ,它们互相共轭,由于j P 是素数阶的循环群,{}i j P P e =,因此G 中有8648⨯=个7阶元,1个单位元.设Q 为G 的Sylow 2子群,则Q 中有8个元素(其中一个是单位).但G 不能自由一个Sylow 2子群,不然Q 为G 的正规子群,与G 是单群矛盾.所以G 不是单群.例2: 证明:85阶的群G 是循环群.【证明】(不失一般性)对85进行素因数分解,85517=⨯.由西罗第一定理,G 有Sylow 5子群和Sylow 17子群.由西罗第三定理,Sylow 5子群的个数5|17n 且51(mod5)n ≡,则有551|17k n +=. Sylow 17子群的个数17|5n 且171(mod17)n ≡,则有17171|5t n +=.从上式可以解到:51n =,171n =,说明只有1个Sylow 5子群和1个Sylow 17子群.由性质:若群||G pq =,其中p q 、为素数,若G 中只有唯一p 阶子群和q 阶子群,则G 为循环群. 由此,证毕.例3: 试求:4A 的Sylow 2子群.【解答】(不失一般性)先求:44||4!||1222S A ===,2123432=⨯=⨯,所以由西罗第三定理,4A 有唯一的Sylow 2子群.4A 的Sylow 2子群即为4A 的4阶子群(同理,4S 的Sylow 2子群即为4S 的8阶子群).则4A 的Sylow 2子群为{(1),(12)(34),(13)(24),(14)(23)}K =,K 也是4A 的正规子群.例4: 设G 是一个21阶的非循环群,求G 中Sylow 3子群的个数.【解答】(不失一般性)21的标准素因数分解为2137=⨯,则331n k =+|7,则有31n =或7,由条件G 是非循环群,则37n =,即G 中有7个Sylow 3子群.例5: 设G 是一个36阶的群,求G 中Sylow 3子群的个数.【解答】(不失一般性)36的标准素因数分解为223623=⨯,则2331|2n k =+,则有31n =或4 (1) 若G 是循环群,则31n =,即G 中有1个Sylow 3子群,G 为正规子群. (2) 若G 是不循环群,则34n =,即G 中有4个Sylow 3子群.(四) 关于求高斯整环的理想的显然形式及其商环的一般解法: 1. 高斯整环的显然形式分两种情况:(a) 理想形如i I a =<+>首先,(i)(i)(i)N a a a I +=+-∈,所以对任意的z ∈Z ,(i)N a z I +⋅∈.对于i 前系数为1的情况,i x y +以y 优先凑y 的表达式i ()(i)x y x ay a y +=-++. 因为(i)a I +∈,所以只要x ay I -∈,则i x y I +∈.则可以得到其显然表达式为i {i |mod((i))}a x y x ay N a <+>=+≡+. 若mod((i))x ay N a ≡+/,则i x y I +∉,若不然,1I ∈,则有[i]I =Z ,矛盾. (b) 理想形如1i I b =<+>同样,(1i)(1i)(1i)N b b b I +=+-∈,所以对任意的z ∈Z ,(1i)N b z I +⋅∈. 对于i 前系数为b 的情况,i x y +以x 优先凑x 的表达式i (1i)()i x y b x y bx +=++-. 因为(1i)b I +∈,所以只要y bx I -∈,则i x y I +∈.则可以得到其显然表达式为1i {i |mod((1i))}b x y y bx N b <+>=+≡+. 若mod((1i))y bx N b ≡+/,则i x y I +∉,若不然,1I ∈,则有[i]I =Z ,矛盾.2. 高斯整环的商环当理想的生成元的范围为素数时,即若(i)N a b +为素数,(i)[i]/i N a b a b +<+>≅Z Z . (a) 理想形如i I a =<+>的显然表达式为i {i |mod((i))}a x y x ay N a <+>=+≡+.当mod((i))x ay N a ≡+时,i <i>x y a +∈+,i 0x y +=;当mod((i))x ay N a ≡+时,i i x y m a +∈+<+>,其中(i)N a m +∈Z ,则i 1,2,,(i)1x y N a +=+-.由此得[i]/i {0,1,2,,(i)1}a N a <+>=+-Z ,并且当(i)N a +为素数时,这是一个极大理想,当然也是一个素理想.(b) 理想形如1i I b =<+>的显然表达式为1i {i |mod((1i))}b x y y bx N b <+>=+≡+.当mod((1i))y bx N b ≡+时,i 1i x y b +∈<+>,i 0x y +=;当mod((1i))y bx N b ≡+时,i 1i x y m b +∈+<+>,其中(1i)N b m +∈Z ,则i 1,2,,(1i)1x y N b +=+-. 由此得[i]/1i {0,1,2,,(1i)1}b N b <+>=+-Z ,并且当(1i)N b +为素数时,这是一个极大理想,当然也是一个素理想.(五) 素理想、极大理想之间的关系在素理想、极大理想这一块我们主要研究四类环:Z 、[i]Z 、p Z 、2()M R . 首先来观察前三类,它们是性质非常好的两类环,体现在:Z 是欧几里得整环、主理想整环、也是唯一分解整环(4.4). [i]Z 是欧几里得整环、主理想整环、也是唯一分解整环(4.4).1. 书本在3.5节给出两个等价命题:n 为Z 的素理想⇔n 为素数; m 为Z 的极大理想⇔m 为素数;这个命题同样可以类比到p Z 中,证明方式相同,即:n 为p Z 的素理想⇔n 为素数且|n p ;m 为p Z 的极大理想⇔m 为素数且|m p .一般地,在p Z 中,p a ∀∈Z ,1212S l l l s a q q q =为标准素因数分解,则12s q q q 、、、均为素理想,且它们是全部的极大理想.2. 证明一个理想I 是素理想的一般方法:法一:先证明I 是一个极大理想,则在有单位元的交换环中,I 是素理想. 法二:从定义出发,证明任取,a b I ∈,由ab I ∈可以推得a I ∈或b I ∈. 法三:在满足条件的情况下,证明/R I 是一个整环. 3. 证明一个理想I 是极大理想的一般方法:法一:从定义出发,选取一个理想J ,使得I J R ⊆⊆,选取元素a J ∈,a I ∉,推出1J ∈由1J ∈立得J R =,证毕.注:(1) 这个“1”是凑出来的,且在矩阵中,1应该对应变为为1001⎛⎫⎪⎝⎭,在不同的环中,1代表不同的含义,应该把1理解为单位元.(2) 要得到1,不仅可以用加减法得到,也可以由乘法得到(在矩阵中). 法二:在满足条件的情况下,证明/R I 是一个域.结合书P153例10、书P154习题10、习题11,可以直接写出这个商环的元素再证明它是一个域(其中元素可逆).4. 关于p q ⊕Z Z 的极大理想:特别注意:p Z 的极大理想和q Z 的极大理想的直和不是p q ⊕Z Z 的极大理想.(六) 关于判断p 在[i]Z 、Z (整环)中是否为素元和不可约元的一般解法: 1. 先判断p 是否为素元(1) 若p ∈Z 且3(mod 4)p ≡,则p 为素元,这在[i]Z 、Z 中均成立.(2) *若p ∈Z 且1(mod 4)p ≡,则存在a b ∈Z 、,使得22p a b =+,且i a b ±都是[i]Z 的素元. (3) 若p 不是整数且()N p 为素数,则p 必为素元:(法一):用书本P174的方法验证.注:在[i]Z 中,若题目中的i 前系数不为1,则要设一个i a b +,使得其乘积中i 前系数为1,这个由待定系数法很容易做到,则此时|p αβ应变为(i)|(i)(i)p a b a b a b αβ⋅++⋅+.(法二):以[i]Z 为例,Z 同理.设i,i [i]a b x y αβ+=+∈Z =,且有|p αβ.取范数得()|()()N p N N αβ,因为()N p 为素数,则由数论知识,()|()N p N α或()|()N p N β,则有|p α或|p β,则p 为素元.(4) 若p 不是整数且()N p 为合数 (以[i]Z 为例,Z 同理) :取i [i]a b α+∈Z =,求方程:22()()N a b N p α=+=的整数解. 若方程无整数解,则p 只能写成1p ⋅的形式,显然p 是素元.若方程有整数解,则令i a b α=+,i a b β=-,此时|()p N p αβ=,但|p α/,|p β/,则p 不是素元. 2. 再判断p 是否为不可约元(1) 若()N p 为素数(或p 为素元),则p 为不可约元;(2) 若()N p 为合数,则令p αβ=,其中[i](αβ∈Z Z 、,取范数()()()N p N N αβ=.下以[i]Z 为例,Z 同理:取i,i [i]a b x y αβ+=+∈Z =,设()N p 可以分解为12q q ⋅(12q q 、均不为单位),那么分别验证是否存在a b x y ∈Z 、、、,使得12(),()N p N p αβ==.若存在,则说明存在不为单位的αβ、分解p ,则p 不是不可约元;若不存在,则说明()()N N αβ、中必有一个值为1,即αβ、必有一个为单位,则p 是不可约元.(七) 范数是素数和素元之间的判定方法设[i]Z 是高斯整环.则有以下两个命题成立.(1) 当0mn ≠时,i m n +是[i]Z 的素元⇔22(i)N m n m n +=+是素数; (2) 当0mn =时,i m n +是[i]Z 的素元⇔|i |m n +是素数且4|i |3m n +-. 【证明】(1) )⇒记i m n α=+,设(,)m n d =.若1d ≠,则11(i)d m n α=+,其中1m dm =,1n dn =,故此时α不是[i]Z 的素元,从而1d =,即(,)1m n =.又[i]/i m n 〈+〉Z 中共有22m n +个元素,且每一元素可以唯一表示成22i,0,01a b a m n b +≤<+≤<,也可唯一表示为22,0a a m n ≤<+.定义:[]a a ϕ→,不难验证ϕ是[i]/i m n 〈+〉Z 到22m n +剩余类22m n +Z 的一个同构映射,故22[i]/i m n m n +〈+〉≅Z Z .由i m n α=+为素元知i m n +生成的理想为素理想,又主理想整环[i]Z 中的素理想与极大理想一致,所以i m n 〈+〉为[i]Z 的极大理想,[i]/i m n 〈+〉Z 为域,因此22(i)N m n m n +=+是素数. )⇐记i m n α=+,若222||m n α+=为素数,则α是[i]Z 的不可约元,从而是素元.(2) )⇒若i m n +是[i]Z 的素元,则22(i)N m n m n +=+是素数.下证4|(3)p -.对素数p 有1(mod 4)p p ≡⇔可表示为正整数的平方和.(*) 此证明方法同课本P174例7(1).)⇐若i m n +不是[i]Z 的素元,则由22m n p +=是素数知22m n +与i m n + 至多相差一个单位.所以22m n +也不是[i]Z 的素元,则其在[i]Z 中有真因子分解2211(i)(i)p m n a b a b =+=++.从而2222211()()p a b a b =++.又p 为素数,故222211p a b a b =+=+,由必要性中(*)知道4|(1)p -或2p =与题设中4|(3)p -矛盾.故i m n +是[i]Z 的素元.证毕.(八) 欧几里得整环的证明及带余除法所谓欧几里得整环,就是可以在这个环内做带余除法.换言之,只要我们能够构造一个映射,在映射的观念下能够定义一个带余除法,那么这个整环就是一个欧几里得整环.对于整数环,这样的映射通常是取绝对值(模m 的剩余类同理).对于多项式环,这样的映射通常是取多项式的次数.对于高斯整环或形如[i]Z Z 、这样的整环,通常是取范数.例:证明{,,1||3}D a a b d ==+∈≤≤Z Z 是欧几里得整环.【证明】(不失一般性)任取a D α=+,定义:22()(||{0}N a a bd φα=+=-∈N .下面证明:()φα是欧式映射.任取a e f D αβ=+=+,令(,)x x y αβ=+∈Q .则存在,m n ∈Z ,使得1||2x m -≤,1||2y n -≤.取q m =+x αβ=+[()(r q q x m y n ααββββ⎛⎫=-=-=-+- ⎪⎝⎭.那么q r αβ=+.要使得()()r φφβ<,只要(()(1N x m y n -+-<,另一方面,2211(()(||||()144N x m y n x m d y n d -+-=---<+⋅-<.则{,,1||3}D a a b d ==+∈≤≤Z Z 是欧几里得整环,证毕. 运用这种思想,我们来解决求两个复数的最大公因数的问题. 例:3112i a =-,178i b =-. 【解答】(不失一般性)3112i 1.760.12i 2178ia b -=≈+≈-,则(2)(34i)a b =⋅+-+; 178i3.32 1.76i 32i 34i 34ib -=≈--≈---+-+,则(34i)(32i)(2i)b =-+--+-;34i2 1.5i 22i 2i--=-≈--,则(34i)(2i)(22i)1-+=--+; 则gcd(,)1a b =.又 1(34i)(2i)(22i)=-+---; (2i)(34i)(32i)b -=--+--;(34i)(2)a b -+=-⋅;迭代后得:1(57i)(813i)a b =--++.由此可以看到,取整的时候是四舍五入向靠近的整数取整,并非统一向上、向下取整.(九) 书P191习题4-4第9题设,2n a D a n ⎧⎫=∈∈⎨⎬⎩⎭Z N .证明:(1) D 是否为唯一分解整环? (2) D 是否为主理想整环? (3) D 是否为欧几里得整环? 【证明】(1) (a)显然,D 的单位元为1,又有212n n a a⋅=,且2nD a ∈,则有2m a =,从而D 的所有单位为2()k k ±∈N ,那么12k也是D 的单位. (b)另一方面:对于整数a ,由整数是唯一分解整环,则12s a p p p ε=有限分解,且12s p p p 、、、为不可约素数.若其中存在i p 为偶数,则可将其偶数因子与分母合并,故保证了12s p p p 、、、均为奇数. (c)最后证明:12122s n na p p p ε=在D 中分解式唯一.若121222in n a a p ⋅,则存在332n a D ∈,使得312312222i n n n a a a p ⋅=⋅.化简得312312222n n n i a p a a ⋅⋅⋅=⋅⋅,因为3|2n i p /,所以1|i p a 或2|i p a ,则i p 为D 中的素元,也为D 中的不可约元.(这里还需证明D 为整环) 综上所述,D 为唯一分解整环.(2) 若D 为欧几里得整环,则D 必为主理想整环,先证明(3). (3) 设(0)a D a ∈≠,则由(1)可得1a a ε=(其中1a 为奇数)(*).构造映射:1:{0}{0}D aa φ-→N .容易验证:()()()φαβφαφβ+=+,()()()φαβφαφβ⋅=⋅.任取,a b D ∈,则在整数中存在,q r ,使得111(0)b aq r r a =+≤<,那么由(*)可得1a a υ=,1b b ε=,则:11111b a q r ευευε-=+,只要令11q q ευ-=,1r r ε=,则有b aq r =+.其中10r r ==或1111()()2()n r r r r r b b φφεφ==≤=<=. 从而证明了D 为欧几里得整环,则D 必为主理想整环.(十) 域的扩张、扩张次数、极小多项式1. 课本5.1节首先介绍一般域上的向量空间.与高代中类似,可以定义什么是线性相关、线性无关;什么是向量空间的基(定义 5.1.4);什么是向量空间的维数【维数(定义 5.1.5):用维数来确定域的扩张次数(定义 5.2.2),一个向量空间的维数是唯一确定的(定理 5.1.1)】.2. 从直观上来说,域的单扩张就是从大的域里选取一个元素,把它放到小的域里面,让小的域扩张的过程.而有限扩张可以看成是逐次的单扩张得到.那么扩张出来的域是什么样子的就由定理 5.3.1保证. 3. 定理 5.3.1:设E 是域F 的扩域,a E ∈.(1) 若a 是F 上的超越元(a E ∈,不存在()0f x ≠,使得()0f a =),则()()()(),()[],()0()f x F a F x f x g x F x g x g x ⎧⎫≅=∈≠⎨⎬⎩⎭(2) 若a 是F 上的代数元(a E ∈,存在()0f x ≠,使得()0f a =),则()[]()F a F x p x ≅〈〉;其中()p x 是[]F x 中任意一个以a 为根的不可约多项式,将()p x 写成首一的形式即为元素a 在F 上的极小多项式.4. 求扩张次数的一般过程(1) 求大域E 在小域F 上的线性表示(实质上是为了求基); (2) 证明基(证明张成元是线性无关的); (3) 求出维数(即基的个数); (4) 应用定理 5.2.2. 5. 求极小多项式的一般过程(1) 写出一个以a 为根的首一多项式()f x 使得()0f a =;要求()f x ,一方面可以用()()(())f x x a x g x =-+来凑;另一方面可以求a 的特征多项式. (2) 证明()f x 在E 上是不可约的多项式; (3) 由定义立得()f x 是域F 上的极小多项式.6. 结合定理 5.3.1,商域是由整环扩充的最小的域.这里需要注意的是[]x Z 与()x Z 之间的区别.尤其是在之后研究扩域的时候这个方面尤为突出体现.2012012[]{|0,,,,,}n n n x a a x a x a x n a a a a =++++≥∈Q Q ,它是一个多项式环.()()(),()[],()0()f x x f x g x x g x g x ⎧⎫=∈≠⎨⎬⎩⎭Q Q ,它是一个商域,是一个有多项式环扩充出来的有理分式域.要研究商域的形式,只要从这个域中任取元素,若该元素能写成1(,)ab a b D -∈的形式即可.例1:(习题5-2/8/(3))计算[:]E F ,其中F =Q,E =Q .【解答】因为(i)[i]={i |,}a b a b =+∈Q Q Q ,则(),()[i][],0,,,[i],0E f x g x x g b c d c ⎫⎫⎪⎪===∈≠=∈+⎬⎬⎪⎪⎭⎭Q Q Q Q ;,[i]ααβ=+∈Q ,令i m n α=+,i p q β=+,则{,[i]}{i |,,,}m n m n p q ααβ=+∈=++∈=Q Q Q Q .则有[(i)]2=Q Q,[:][(i)]:[(i),]224E F ==⋅=Q Q Q Q .例2:(习题5-3/3/(1))求在Q 上的极小多项式.【解答】设a =a2233(12a a a -++=+ 再次平方得4261260a a a --+=42()6126f x x x x =--+的根.又因为42()6126(f x x x x x x x x =--+=++ 其中任意两个之积都不是Q 上的多项式,则42()6126f x x x x =--+在Q 上不可约. 所以42()6126f x x x x =--+Q 上的极小多项式.对42()6126f x x x x =--+在Q 上不可约给出下面的证法2:因为[:]4=Q Q例3:(习题5-3/4)设a 是322x x -+的根,求21a -在Q 上的极小多项式.【解答】因为322x x -+在Q 上不可约,则()a Q 在Q 上的一组基为2,,1a a ,将21a -看成是()a Q 上的一组线性变换,则222120(1)(1,,)(1,,)012101a a a a a --⎛⎫ ⎪-=- ⎪ ⎪⎝⎭再求特征多项式32120()0123101x f x x x x x x +=-=-----,则2(1)0f a -=,易证,()f x 在Q 上不可约,则极小多项式为32()3f x x x x =---.(十一) 补充内容1. 设F 是域.证明:如果[]F x 中每个不可约多项式都是一次的,则F 是代数闭域.【说明】代数扩域是指没有非平凡的代数扩张,从域的角度是指这个域已经达到最大了.C 是代数闭域,C 上的多项式可以彻底分解为若干个一次多项式的乘积.【证明】要证F 没有真的代数扩张,即[]F x 中的代数元都F 中.在由于F 上的任何代数元的极小多项式都是[]F x 中的首一不可约多项式,且由条件知[]F x 中每个不可约多项式都是一次的,因此这些代数元都在F 中,换言之,F 没有真的代数扩张,则F 是代数闭域.2. 说明21x x ++在2[]x Z 上的可约性.【解答】假设2()1f x x x =++在2[]x Z 上可约,则12()()()f x g x g x =.观察次数,有1212deg[()]deg[()()]deg[()]deg[()]2f x g x g x g x g x ==+=因为deg[()]1i g x ≥,则12deg[()]deg[()]1g x g x ==.设11()g x x c =-;22()g x x c =-,122,c c ∈Z ,则1()0f c =. 又因为(1)1f =,(0)1f =,所以2()1f x x x =++在2[]x Z 上不可约.3. 证明:(1) 35()32[]f x x x x =++∈Z 是不可约多项式;(2) 求5[:]E Z ,其中35[]32E x x x =〈++〉Z ;(3) 求||E .【解答】(1) 假设3()32f x x x =++在5[]x Z 上可约,则12()()()f x g x g x =.观察次数,有1212deg[()]deg[()()]deg[()]deg[()]3f x g x g x g x g x ==+=则12deg[()]1,deg[()]2g x g x ==或12deg[()]2,deg[()]1g x g x ==. 不妨设1()g x x a =-,5[]a x ∈Z ;2deg[()]2g x =,则()0f a =.又因为(0)2f =,(1)1f =,(2)1f =,(3)(2)2f f =-=-,(4)(1)2f f =-=-. 所以2()1f x x x =++在5[]x Z 上不可约.(2) 显然,5[:]deg[()]3E f x ==Z .(3) 由于E 有一组基21,,x x ,E 中的元素都可以唯一写成251(,,)a bx cx a b c ++∈Z ,则335||||5125E ===Z .4. 结论:设R 为唯一分解整环,且R 的每个非零素理想都是极大理想,则R 为主理想整环.。
(完整版)近世代数复习
世代数模拟试题一一、单项选择题(本大题共5小题,每小题3分,共15分)1、设A =B =R(实数集),如果A 到B 的映射ϕ:x →x +2,∀x ∈R ,则ϕ是从A 到B 的( )A 、满射而非单射B 、单射而非满射C 、一一映射D 、既非单射也非满射2、设集合A 中含有5个元素,集合B 中含有2个元素,那么,A 与B 的积集合A ×B 中含有( )个元素。
A 、2B 、5C 、7D 、103、在群G 中方程ax=b ,ya=b , a,b ∈G 都有解,这个解是( )乘法来说A 、不是唯一B 、唯一的C 、不一定唯一的D 、相同的(两方程解一样)4、当G 为有限群,子群H 所含元的个数与任一左陪集aH 所含元的个数( )A 、不相等B 、0C 、相等D 、不一定相等。
5、n 阶有限群G 的子群H 的阶必须是n 的( )A 、倍数B 、次数C 、约数D 、指数二、填空题(本大题共10小题,每空3分,共30分)1、设集合{}1,0,1A =-;{}1,2B =,则有B A ⨯= 。
2、若有元素e ∈R 使每a ∈A ,都有ae=ea=a ,则e 称为环R 的 。
3、环的乘法一般不交换。
如果环R 的乘法交换,则称R 是一个 。
4、偶数环是 的子环。
5、一个集合A 的若干个--变换的乘法作成的群叫做A 的一个 。
6、每一个有限群都有与一个置换群 。
7、全体不等于0的有理数对于普通乘法来说作成一个群,则这个群的单位元是 ,元a 的逆元是 。
8、设I 和S 是环R 的理想且I S R ⊆⊆,如果I 是R 的最大理想,那么 。
9、一个除环的中心是一个 。
三、解答题(本大题共3小题,每小题10分,共30分)1、设置换σ和τ分别为:1234567864173528σ⎡⎤=⎢⎥⎣⎦,1234567823187654τ⎡⎤=⎢⎥⎣⎦,判断σ和τ的奇偶性,并把σ和τ写成对换的乘积。
2、证明:任何方阵都可唯一地表示成一个对称矩阵与一个反对称矩阵之和。
近世代数复习题答案
近世代数复习题答案1. 群的定义是什么?答:群是一个集合G,配备有一个二元运算*,满足以下四个条件:封闭性、结合律、单位元、逆元。
即对于任意的a, b属于G,有a*b属于G;对于任意的a, b, c属于G,有(a*b)*c = a*(b*c);存在一个元素e属于G,使得对于任意的a属于G,有e*a = a*e = a;对于每一个a属于G,存在一个元素b属于G,使得a*b = b*a = e。
2. 什么是子群?答:如果群G的一个非空子集H满足对于任意的a, b属于H,有a*b^(-1)属于H,则称H为G的一个子群。
3. 什么是正规子群?答:如果群G的一个子群N满足对于任意的g属于G和任意的n属于N,有g*n*g^(-1)属于N,则称N为G的一个正规子群。
4. 群同态的定义是什么?答:设G和H是两个群,如果存在一个映射φ: G → H,满足对于任意的a, b属于G,有φ(a*b) = φ(a)*φ(b),则称φ为从G到H的一个群同态。
5. 什么是群的同构?答:如果群G和H之间存在一个双射的群同态φ,则称G和H是同构的,记作G ≅ H。
6. 什么是环?答:环是一个集合R,配备有两个二元运算+和*,满足以下条件:(R, +)是一个交换群;(R, *)满足结合律;乘法对加法满足分配律。
即对于任意的a, b, c属于R,有(a+b)+c = a+(b+c);存在一个元素0属于R,使得对于任意的a属于R,有a+0 = 0+a = a;对于每一个a属于R,存在一个元素-a属于R,使得a+(-a) = (-a)+a = 0;对于任意的a, b属于R,有(a*b)*c = a*(b*c);对于任意的a, b属于R,有a*(b+c) = a*b + a*c,(b+c)*a = b*a + c*a。
7. 什么是理想?答:如果环R的一个非空子集I满足对于任意的a属于I和任意的r 属于R,有a*r和r*a属于I,则称I为R的一个理想。
近世代数的 知识点复习
近世代数知识点3.1 集合、映射、二元运算和整数3.1.1 集合常用的集合及记号有:整数集合{} ,3,2,1,0±±±=Z ;非零整数集合{}{} ,3,2,10\±±±==*Z Z ;正整数(自然数)集合{} ,3,2,1=+Z ; 有理数集合Q ,实数集合R ,复数集合C 等。
一个集合A 的元素个数用A 表示。
当A 中有有限个元素时,称为有限集,否则称为无限集。
用∞=A 表示A 是无限集,∞<A 表示A 是有限集。
3.1.2 映射映射是函数概念的推广,它描述了两个集合的元素之间的关系。
定义1 设A ,B 为两个非空集合,若存在一个A 到B 的对应关系f ,使得对A 中的每一个元素x ,都有B 中唯一确定的一个元素y 与之对应,则称f 是A 到B 的一个映射,记作y=f(x)。
y 称为x 的像,x 称为y 的原像,A 称为f 的定义域,B 称为f 的定值域。
定义2 设f 是A 到B 的一个映射(1) 若A x x ∈∀21,和21x x ≠均有)()(21x f x f ≠,则称f 是一个单射。
(2) 若B y ∈∀均有A x ∈使y x f =)(,则称f 是满射。
(3) 若f 既是单射又是满射,则称f 是双射。
3.1.3 二元运算3.1.3.1 集合的笛卡儿积由两个集合可以用如下方法构造一个新的集合。
定义3 设A ,B 是两个非空集合,由A 的一个元素a 和B 的一个元素b 可构成一个有序的元素对(a,b ),所有这样的元素对构成的集合,称为A 与B 的笛卡儿积,记作B A ⨯,即{}B b A a b a B A ∈∈=⨯,),(。
用笛卡儿积还可定义一个集合中的运算。
定义4 设S 是一个非空集合,若有一个对应规则f ,对S 中每一对元素a 和b 都规定了一个唯一的元素S c ∈与之对应,即f 是S S S →⨯的一个映射,则此对应规则就称为S 中的一个二元运算,并表示为c b a =•,其中“•”表示运算符,若运算“•”是通常的加法或乘法,b a •就分别记作b a +或ab 。
近世代数复习
一、选择题(每题2分,共16分)1、若(),G a orda n ==,()则下列说法正确得就是 2、假定φ就是A 与()A A A =ΦI 间得一一映射,A a ∈,则)]([1a φφ-与)]([1a -φφ分别为3、若G 就是群,,()18,a G ord a ∈=则8()ord a =4、指出下列那些运算就是二元运算5、设12,,,n A A A L 与D 都就是非空集合,而f 就是12n A A A ⨯⨯⨯L 到D 得一个映射,那么6、设o 就是正整数集合N +上得二元运算,其中max(,)a b a b =o ,那么o 在Z 中7、在群G 中,G b a ∈,,则方程b ax =与b ya =分别有唯一解为8、设H 就是群G 得子群,且G 有左陪集分类{,,,}H aH bH cH 、如果[:]6G H =,那么G =9、设集合A 中含有5个元素,集合B 中含有2个元素,那么,A 与B 得积集合A ×B 中含有( )个元素。
10、设A =B =R(实数集),如果A 到B 得映射ϕ:x →x +2,∀x ∈R ,则ϕ就是从A 到B 得11、设Z 15就是以15为模得剩余类加群,那么,Z 15得子群共有( )个。
12、G 就是12阶得有限群,H 就是G 得子群,则H 得阶可能就是13、下面得集合与运算构成群得就是14、关于整环得叙述,下列正确得就是15、关于理想得叙述,下列不正确得就是16、整数环Z 中,可逆元得个数就是17、 设M 2(R)=⎪⎩⎪⎨⎧⎪⎪⎭⎫ ⎝⎛d c b a a,b,c,d ∈R ,R 为实数域⎭⎬⎫按矩阵得加法与乘法构成R 上得二阶方阵环,那么这个方阵环就是18、 设Z 就是整数集,σ(a)=⎪⎩⎪⎨⎧+为奇数时当为偶数时当a ,21a a ,2a ,Z a ∈,则σ就是R 得 19、设A={所有实数x},A 得代数运算就是普通乘法,则以下映射作成A 到A 得一个子集 得同态满射得就是( )、20、设ο就是正整数集Z 上得二元运算,其中{}max ,a b a b =o (即取a 与b 中得最大者),那么ο在Z 中( )21、设3S ={(1),(1 2),(1 3),(2 3),(1 2 3),(1 3 2)},则3S 中与元(1 2 3)不能交换得元得个数就是( )22、设(),G o 为群,其中G 就是实数集,而乘法:a b a b k =++o o ,这里k 为G 中固定得常数。
近世代数(复习duo)
(3)传递性: ∀x, y, z ∈ A , (xRy ∧ yRz) ⇒ xRz 。
则称 R 是一个定义在某个集合上的等价关系。
〖例子〗
设 A = {1, 2,,8} ,定义域上的关系如下: xRy ⇔ ∀x, y ∈ A, x ≡ y(mod 3) 。
7、系统同态,举例说明。
【定义】一个 A 到 A 的映射φ ,叫做一个对于代数运算 和 来说的, A 到 A 的同态映射,假如,在φ 之
单位元和一个元素的逆元素是唯一的。
9、什么叫做一个群的左、右陪集,有限群的左、右陪集的个数是什么关系?
由等价关系 所决定的类叫做子群 H 的右陪集。包含元 a 的右陪集用符号 Ha 来表示。 a b, b−1a ∈ H ,
Ha 为右陪集。
由等价关系 ′ 所决定的类叫做子群 H 的左陪集。包含元 a 的左陪集用符号 aH 来表示。a b, ab−1 ∈ H ,
下,不管 a 和 b 是 A 的哪两个元,只要 a → a,b → b 就有 a b → a b 。
〖例子〗
φ :a →1。
8、检错和纠错 【定义】信息位上增加一部分位数来进行检错和纠错。检错:能够检查出有错,但不知道错在哪里。纠错: 能够检查出错误并准确定位,同时纠正错误。 9、理想和商环
【定义】环 R 的一个非空子集ℵ 叫做一个理想子环,简称理想。
【定义】一个环 R 叫做一个除环,假如: (1) R 至少包含一个不等于零的元; (2) R 有一个单位元; (3) R 的每一个不等于零的元有一个逆元。
【定义】一个交换环叫做一个域。
8、什么是单位元,什么是一个元的逆元素,单位元和一个元素的逆元素唯一吗?
【定义】一个群 G 的唯一的能使 e=a a=e a ( a 是 G 的任意元)的元 e 叫做群 G 的单位元。 【定义】唯一的能使 a= −1a a= a−1 e 的元 a−1 叫做元 a 的逆元(有时简称逆)。
近世代数复习
近世代数复习第⼀章集合A 的⼀个分类决定A的元间的⼀个等价关系;集合A元间的⼀个等价关系~决定A的⼀个分类。
第⼆章群的定义a.设G是⼀个⾮空集合,“?”是其上⼀个⼆元运算,若满⾜1.“?”满⾜结合律;2.{G,?}中有单位元;3.{G,?}每个元都与逆元则称{G,?}是⼀个群,简称G是⼀个群。
b. 若G是⼀个有乘法的有限⾮空集合,且满⾜消去律。
群的性质1.单位元唯⼀;2.逆元唯⼀;3.若G是群,则对G中的任意元a、b,⽅程ax = b和xa = b都有唯⼀的解4.若G是群,则对任意G中的两个元素a、b, 有(ab)-1=b-1a-1注:可以推⼴到⽆限:111211m1m1m21ma...aaa)...aa(aG,a..,------=∈,.a,a215.单位元是群中唯⼀的等幂元素(满⾜x2 = x的元叫等幂元)证:令x是等幂元,∴x=ex=(x-1x)x=x-1(xx)=x-1x=e。
6.群满⾜左右消去律。
推论:若G是有限群,则其运算表中的每⼀⾏(列)都是G中元的⼀个排列,⽽且不同⾏(列)的排列不同。
7.若群G的元a的阶是n(有限),则a k n|k。
8.群中的任意元素a和他的逆元a-1具有相同的阶。
9.在有限群G中,每⼀元素具有⼀有限阶,且阶数⾄多为|G|。
交换群:若⼀个群中的任意两个元a、b,都满⾜ab = ba,则这个群为交换群。
元素的阶:G的⼀个元素a,能够使a m = e 的最⼩正整数m叫做a的阶,记为o(a)。
若是这样的m不存在,则称a是⽆限阶的。
有限群:若⼀个群的元的个数是⼀个有限整数,则称这个群为有限群,否则为⽆限群。
⼀个有限群的元的个数叫做这个群的阶。
定理:⼀个有乘法的有限集合G若是满⾜封闭性、结合律、消去律,那么,对于G的任意两个元a,b来说,⽅程ax = b 和ya = b §5变换群定理1:假定G是集合A的若⼲个变换所作成的集合,并且G包含恒等变换ε。
若是对于上述乘法来说G做成⼀个群,那么G只包含A的⼀⼀变换。
近世代数考试复习
近世代数考试复习文件编码(008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256)<近世代数复习题>一、定义描述(8’)1、群:设G是一个非空集合,是它的一个代数运算。
如果满足以下条件:(1)结合律成立,即对G中任意元素a,b,c都有(a b) c = a (b c).(2)G中有元素e.叫做G的左单位元,它对G中每个元素a都有e a = a .(3)对G中每个元素a,在G中都有元素a-1,叫做a的左逆元,使a-1 a =e .则称G对代数运算做成一个群。
2、正规子群:设N是群G的一个子群,如果对G中每个元素a都有 aN=Na,即aNa-1=N ,则称N是群G的一个正规子群(或不变子群)。
3、环:设非空集合R有两个代数运算,一个叫做加法并用加号 + 表示,另一个叫做乘法用乘号表示,如果:(1)R对加法作成一个加群;(2)R对乘法满足结合律:(ab)c = a(bc);(3)乘法对加法满足左右分配率:a(b+c)= ab + ac ,(b+c)a = ba + ca .其中a,b,c为R中任意元素,则称R对这两个代数运算作成一个环。
4、极大理想:设N是环R的一个理想,且N≠R .如果除R和N外,R中没有包含N的其它理想,则称N为环R的一个极大理想。
5、惟一分解整环:设K是有单位元的整环。
如果K中每个既不是零又不是单位的元素都能惟一分解,则称K为惟一分解整环。
整数环Z及域F上多项式环F[ x ]都是惟一分解整环。
6、欧氏环:设K是一个有单位元的整环,如果(1)有一个从K的非零元集K – { 0}到非负整数集的映射ψ存在;(2)这个ψ对K中任意元素a及b≠0,在K中有元素q,r使a=bq + r,r=0或ψ(r)<ψ(b),则称R关于ψ作成一个欧氏环。
-------------7、素理想:设R是一个交换环,P R .如果ab∈P => a∈P或b∈P,其中a,b∈R,则称P是R的一个素理想。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
近世代数复习(总8页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第一章集合A 的一个分类决定A的元间的一个等价关系;集合A元间的一个等价关系~决定A的一个分类。
第二章群的定义a.设G是一个非空集合,“▫”是其上一个二元运算,若满足1.“▫”满足结合律;2.{G,▫}中有单位元;3.{G,▫}每个元都与逆元则称{G,▫}是一个群,简称G是一个群。
b. 若G是一个有乘法的有限非空集合,且满足消去律。
群的性质1.单位元唯一;2.逆元唯一;3.若G是群,则对G中的任意元a、b,方程ax = b和xa = b都有唯一的解4.若G是群,则对任意G中的两个元素a、b, 有(ab)-1=b-1a-1注:可以推广到无限:111211m1m1m21ma...aaa)...aa(aG,a..,------=⇒∈∀,.a,a215.单位元是群中唯一的等幂元素(满足x2 = x的元叫等幂元)证:令x是等幂元,∴x=ex=(x-1x)x=x-1(xx)=x-1x=e。
6.群满足左右消去律。
推论:若G是有限群,则其运算表中的每一行(列)都是G中元的一个排列,而且不同行(列)的排列不同。
7.若群G的元a的阶是n(有限),则a k。
8.群中的任意元素a和他的逆元a-1具有相同的阶。
9.在有限群G中,每一元素具有一有限阶,且阶数至多为|G|。
交换群:若一个群中的任意两个元a、b,都满足ab = ba,则这个群为交换群。
元素的阶:G的一个元素a,能够使a m = e 的最小正整数m叫做a的阶,记为o(a)。
若是这样的m不存在,则称a是无限阶的。
有限群:若一个群的元的个数是一个有限整数,则称这个群为有限群,否则为无限群。
一个有限群的元的个数叫做这个群的阶。
定理:一个有乘法的有限集合G若是满足封闭性、结合律、消去律,那么,对于G的任意两个元a,b来说,方程ax = b 和 ya = b§5变换群定理1:假定G是集合A的若干个变换所作成的集合,并且G包含恒等变换ε。
若是对于上述乘法来说G做成一个群,那么G只包含A的一一变换。
定理2:一个集合A的所有一一变换做成一个变换群G。
定理3:任何一个群都同一个变换群同构。
(凯莱定理)§6置换群置换:一个有限集合的一个一一变换;置换群:一个有限集合的若干个置换做成的一个群叫做一个置换群;n次对称群:一个包含n个元的集合的全体置换做成的群。
定理1 :n次对称群S n的阶是n!k-阶循环置换可用符号(i1i2…i k)表示。
定理2:每一个n元的置换都可以写成若干个相互没有共同数字的(不相连的)循环置换的乘积。
定理3:每一个有限群都与一个置换群同构。
§7循环群定义:若一个群G的每一个元都是G的某一个固定元a的乘方,我们就把G叫做循环群;也说,G是由元a所生成的,并且用符号G=(a)表示,a叫做生成元。
定理:假定G是一个由元a所生成的循环群。
那么G的构完全可以由a的阶来决定:的阶若是无限,那么G与整数加群同构;的阶若是一个有限整数n,那么G与模n的剩余类加群同构。
§8子群定义:一个群G的一个子集H叫做G的一个子群,假如H对于G的乘法来说做成一个群。
定理1:一个群G的不空子集H做成G的一个子集⇔H∈⇒,;Ha∈abb∈a a-1H∈H⇒推论:不空,⊂e h = e g, a h-1= a g-1H,G且H∈定理2:一个群G的不空子集H做成G的一个子群⇒ba,ab-1H∈⇔H定理3:一个群G的不空有限子集H做成G的一个子群的充要条件是:⇒,a∈∈bHHab生成子群: p64§9子群的陪集定义:设G为一个群,H是G的一个子群。
而G∀那么a∈①形如Ha = {ha | h ∈H}的子集,叫做子群H的一个右陪集,a称为Ha 的代表元。
②形如aH= {ah | h ∈H}的子集,叫做子群H的一个左陪集,a称为aH的代表元。
指数:一个群G 的一个子群H 的右陪集(或左陪集)的个数叫做H 在G 里的指数,记为[G:H].定理1:一个子群H 的左右陪集个数相同,或都是无穷大、或都是一个有限相等整数。
定理2(Lagrange 定理):假定H 是一个有限群G 的一个子群,那么H 的阶n 和它在G 里的指数j 都能整除G 的阶N,且N = nj;注:子群H 的陪集Ha(aH)所含元素个数与H 的元素个数相同推论:G 是有限群,m a G a =∈∀)(o ,若,那么m 必是|G|的因子定理3:一个有限群G 的任一个元a 的阶都整除G 的阶。
陪集的性质定理1:设H 是G 的一个子群,G b a ∈∀,,于是有ab Hb Ha Hb a ⇔=⇔∈-1H ∈推论:设H 是G 的一个子群,,,G b a ∈∀ 于是有abHb Ha Ha b Hb a ⇔=⇔∈⇔∈-1 ba H ⇔∈-1H ∈定理1’设H 是G 的一个子群,于是有,,G b a ∈∀:b bH aH bH a ⇔=⇔∈ 1H a ∈;a bH aH aH b ⇔=⇔∈H b ∈定理2:设H 是G 的一个子群,设G b a ∈,,那么群的陪集分解定理3:设H 是G 的子群,在G 中定义关系“~”:ab b a G b a ⇔∈∀~,,-1H ∈,那么“~”必是等价关系证:1) aa G a ,∈∀-1a a H e ~⇒∈=2) 若ab b a ⇒~-1ba H ⇒∈-1ab (=-1)-1a b H ~⇒∈3) 若ab c b a ⇒~b ~且-1bc 且H ∈-1ac H ⇒∈-1c a H ~⇒∈由(1)、(2)、(3)知关系“~”是一个等价关系由a ~b ⇔a -1b ∈H 定义的关系决定的G 中的分类,每个子类就是左陪集.G 表示这些左陪集的并⋃aH 叫做G 的一个左陪集分解。
ab Hb Ha Hb a ⇔=⇔∈-1H ∈b bH aH bH a ⇔=⇔∈-1H a ∈注:若Ha = Hb ,那么代表两个集合相等,但并不代表h i a = h i b(i = 1, 2, 3…)§10不变子群、商群不变子群:aN N G G N =∈∀⊂a ,a ,都有对不变子群的中心:na N n G G N =∈∈∀⊂an ,,a ,有对,则称N 为G 的中心 商群:一个群G 的一个不变子群N 的陪集所作成的群,记为:G/N 。
|/|||||N G N G = 定理:一个群G 的一个子群N 是一个不变子群的充要条件是: aNa G a ,∈∀N=ana N n G a ⇒∈∈,N ∈§11同态和不变子群同态核:假定Φ是一个群G 到另一个群G ’的同态满射。
G ’的单位元e ’在Φ之下的所有的逆象所作成G 的子集叫做同态满射Φ的核,记为)Φ(Ker 。
即:}e'Φ(a)|{Φ)(=∈=G a Ker定理1:一个群G 同它的每一个商群|G/N|同态(自然同态)。
定理2:设的不变子群是是群同态映射,那么G Ker G )Φ('G :Φ→,并 且 ')Φ(/G Ker G ≅定理3:假定G 和G ’是两个群,并且G 与G ’同态。
那么在这个同态满射之下的:的一个子群H 的象H ’是G ’的一个子群的一个不变子群N 的象是G ’的一个不变子群定理4:假定G 和G ’是两个群,并且G 与G ’同态。
那么在这个同态满射之下的:’的一个其群H ’的逆象H 是G 的一个子群’的一个不变子群N ’的象是G 的一个不变子群第三章§1加群、环的定义加群:封闭、结合律环:是一个加群,换一句话说,R 对于一个叫做加法的代数运算来说做成一个交换群。
对于另一个叫做乘法的代数运算来说是闭的;3.这个乘法适合结合律c ab bc a )()(=,不管c b a ,,是R 的那三个元4.两个分配率都成立:ac ab c b a +=+)(,ca ba a c b +=+)(§2交换律、单位元、零因子、整环交换环:ba ab R b a R =∈∀,,为一个环,零因子:00,0=≠≠ab b a 但在一个环里,,则称a 为左零因子,b 为右零因子。
剩余类环:R={所有模n 的剩余类},乘法适合结合律,并且两个分配律都成立,则R 做成一个环,叫做模n 的剩余类环。
整环:R 为一个整环,若:1.乘法适合交换律,ba ab =;有单位元1;没有零因子,即:000==⇒=b a ab 或定理:环中无零因子⇔环中左右消去律都成立推论:在一个环里若有一个消去律成立,那么另一个消去律也成立 §3除环、域除环:R 为除环,若:中至少包含一个不等于零的元;有一个单位元;的每一个不等于零的元有一个逆元;域:交换除环。
交换环整环环 有单位元环 域除环无零因子环§4无零因子环的特征特征:一个无零因子环R非零元的相同的(对加法来说)阶叫做环R的特征定理1:在一个没有零因子的环R里所有不等于零的元对于加法来说的阶都是一样的。
定理2:如果无零因子环R的特征是有限整数,那么n是个素数推论:整环、除环以及域的特征或是无限大、或是一个素数p§5.子环、环的同态子环:一个环R的子集S叫做R的一个子环,假如S本身对于R的代数运算来说做成一个环。
即:S⇒-∈,∈∀,ba∈SabaSb子除环:一个除环R的子集S叫做R的一个子除环,假如S本身对于R的代数运算来说做成一个除环。
即:.1S;的元包含一个不等于0∈,,0≠∈-1Sa,-,.2∈SabbaSbb定理1:若是存在一个R到R’的满射,使得R与R’对于一对加法以及一对乘法来说都同态,那么R’也是一个环定理2:假定R和R’是两个环,并且R与R’同态。
那么,R的零元的象是R’的零元,R的元a的负元的象是a的象的负元,并且,假如R是交换环,那么R’也是交换环;假如R有单位元1,那么R’也有单位元1’,而且1’是1的象。
定理3:假定R同R’是两个环,并且R≅R’。
那么,若R是整环,R’也是整环;R是除环,R’也是除环;R是域,R’也是域。
定理4:假定S是环R的一个子环,S在R里的补足集合(这就是所有不属于S的R 的元做成的集合)与另一个环S ’没有共同元,并且S ≅S ’。
那么存在一个与R 同构的环R ’,而且S ’是R ’的子环。
即: Φ')(=⋂-S S R§7理想理想:环R 的非空子集H 叫做一个理想子环,简称理想,满足:1.H b a H b a ∈-⇒∈,2.H ar ra R r H a ∈⇒∈∈,,零理想:只包含零元单位理想:该理想本身主理想:由一个元素生成的理想1.(x 1ay 1 + … +x m ay m ) + sa + at + na(x i , y i , s, t ∈R, N 是整数)2.若R 是交换环:),(是整数n R r na ra ∈+3.当R 有单位元时∑x i ay i (x i , y i R ∈)4.当R 既是交换环又有单位元时:)(R r ra ∈定理:除环只有零理想和单位理想.§8 剩余类环、同态与理想定理1:假定R 是一个环,H 是它的一个理想,R ’是所有模H 的剩余类做成的集合,那么R ’本身也是一个环,并且R 与R ’同态定理2:假定R 同R ’是两个环,并且R 与R ’同态,那么这个同态满射的核H 是R 的一个理想,并且'/R H R ≅§9极大(最大)理想极大理想:一个环R 的一个不等于R 的理想H 叫做一个极大理想,假如,除了R 同H 自己之外,没有包含H 的理想。