近世代数学习系列二十二群论与魔方

近世代数学习系列二十二群论与魔方
近世代数学习系列二十二群论与魔方

群论与魔方:群论基础知识要了解破解魔方攻略背后的数学原理,「群论」(Group Theory)是必不可少的知识,本章介绍群论的基础知识。群论是「抽象代数学」(Abstract Algebra)的重要分支,是有关「群」(Group)的理论。抽象代数学跟一般代数学或线性代数学不同,其要旨不是解方程或方程组,而是研究各种代数结构的特性,「群」就是一种非常重要的代数结构。

群的基本定义

设有一个集合G和G上的「二元运算」(Binary Operation)「?」。如果G 的元素和「?」满足以下「公理」(Axiom),我们便说(G, ?)构成一个「群」(为了行文方便,有时可以把「群(G, ?)」径直称为「群G」):

1.「封闭性」(Closure)-对G中任何两个元素a和b而言,a ? b ∈ G。

2.「结合性」(Associativity)-对G中任何三个元素a、b和c而言,(a ? b) ? c = a ? (b ? c)。

3.「单位元」(Identity)-存在G中一个元素e (称为「单位元」),使得对于G中任何元素a而言,e ? a = a ? e = a。

4.「逆元」(Inverse)-对于G中任何元素a而言,都有G中的元素a?1 (称为a的「逆元」),使得a ? a?1 = a?1? a = e。

请注意由于「?」满足结合性,在写出三个或以上元素之间的运算时,可以不用括号,即写成a ? b ? c。如果某个运算涉及同一个元素,我们可以像一般乘法那样采用「指数」记法,例如可以把a ? a ? a写成a3。我们还可以仿照一般乘法规定零指数和负指数的定义如下:a0= e,a?n= (a?1)n。另外,可以证明上述定义中的「单位元」是唯一的,而且对于G中任一元素a而言,其「逆元」a?1也是唯一的。根据「封闭性」,若a和b是G的元素,则(a ? b)也是G 的元素,因此我们也可以谈论(a ? b)的逆元,而且这个逆元满足

(a ? b)?1 = b?1? a?1(1)

如果(G, ?)还满足「交换性」(Commutativity),即对G中任何两个元素a、b 而言,a ? b = b ? a,我们便说(G, ?)是「交换群」(Commutative Group)或「阿贝尔群」(Abelian Group)。

此外,如果在G中存在一个元素g使得对G中任何元素a,都有a = g n,其中n为0、正整数或负整数,我们便说(G, ?)是「循环群」(Cyclic Group)。在此情况下,我们说G由g生成,记作G = < g >,其中< g >称为g的「生成集合」(Span),其定义为< g > = {g n: n是整数},我们也说g是G的「生成元」(Generator)。

举例说,如果我们把G定为整数集Z,把「?」定为整数的加法「+」,那么容易验证(Z, +)构成一个交换群,这个群的「单位元」是0,对每个整数n而言,其「逆元」就是其负数?n。而且(Z, +)也是一个循环群,其生成元就是1,因为Z中的元素要么是0,要么是正整数,要么是负整数,而对任何正整数n 而言,我们有n = 1 + 1 + ... 1 (共n个1),以及?n = (?1) + (?1) + ... (?1) (共n个?1)。由此我们有Z = < 1 >。

类似地,如果我们把G定为非零实数集R*,把「?」定为实数的乘法「×」,那么容易验证(R*, ×)也构成一个交换群,这个群的「单位元」是1,对每个非零实数x而言,其「逆元」就是其倒数 1 / x。但(R*, ×)不是一个循环群,因为我们无法找到R*的生成元。

「群」是一个非常广泛的概念,其定义中的集合G的元素可以是各式各样的对象,除了上述较为具体的整数/非零实数外,还可以是某些抽象数学对象,例如「几何变换」。以下介绍一种特殊的几何变换-「对称变换」,即可保持几何图形的形状不变的变换,以下图为例:

上图显示一个等边三角形的三个顶点A、B、C以及三条对称轴。上图共有以下六种对称变换:恒等变换(Identity Transformation,记作I,即不作任何变换,亦等同于逆时针旋转0°)、逆时针旋转120° (记作R)、逆时针旋转240° (记作R2)、以通过三角形上方顶点(即上图中的A点)的轴为对称轴的反射(记作R A)、以通过三角形左下方顶点(即上图中的B点)的轴为对称轴的反射(记作R B)、以通过三角形右下方顶点(即上图中的C点)的轴为对称轴的反射(记作R C)(注1)。

我们可以把上述六种对称变换组成一个集合,记作S3(下标"3"代表三角形)。这个集合中的元素有一种二元运算,称为「复合」(Composition),记作「?」。两个变换的「复合」就是先后进行该两个变换,举例说,R A? R2便代表先以通过A点的轴为对称轴进行反射,然后逆时针旋转120° (注2)。基于上

近世代数第四章 环与域题解讲解

第四章环与域 §1 环的定义 一、主要内容 1.环与子环的定义和例子。在例子中,持别重要的是效域上的多项式环、n阶全阵环和线性变换环,以及集M的幂集环. 2.环中元素的运算规则和环的非空子集S作成子环的充要条件: 二、释疑解难 1.设R是一个关于 代数运算十,·作成的环.应注意两个代数运算的地位是不平等的,是要讲究次序的.所以有时把这个环记为(R,十,·)(或者就直接说“R对十,·作成一个环”).但不能记为R,·,十).因为这涉及对两个代数运算所要求满足条件的不同.我们知道,环的代数运算符号只是一种记号.如果集合只有二代数运算记为 ,⊕,又R对 作成一个交换群,对⊕满足结合律且⊕对 满足左、右分配律,即 就是说,在环的定义里要留意两个代数运算的顺序. 2.设R对二代数运算十,·作成一个环.那么,R对“十”作成一个加群,这个加群记为(R,十);又R对“·”作成一个半群,这个乍群记为(R,·).再用左、右分配律把二者联系起来就得环(R,十.·).

1. 2.

3. 4. 5.

6. 7. 8.证明:循环环必是交换环,并且其子环也是循环环. §4.2 环的零因子和特征 一、主要内容 1.环的左、右零因子和特征的定义与例子. 2.若环R 无零因子且阶大于1,则R 中所有非零元素对加法有相同的阶.而且这个相同的阶不是无限就是一个素数. 这就是说,阶大于l 且无零因子的环的特征不是无限就是一个素数. 有单位元的环的特征就是单位元在加群中的阶. 3.整环(无零因子的交换环)的定义和例子. 二、释疑解难 1.由教材关于零因子定义直接可知,如果环有左零因子,则R 也必然有右零因子.反之亦然. 但是应注意,环中一个元素如果是一个左零因子,则它不一定是一个右零因子.例如,教材例l 中的元素??? ? ??0001就是一个例子.反之,一个右零因子也不一定是一个左零因子.例如,设置为由一切方阵 ),(00Q y x y x ∈???? ? ??

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

近世代数课后习题参考答案 第一章 基本概念 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 a a b c a b c

b b c a a a a a c c a b b d a a c a a a 4 结合律 1.A ={所有不等于零的实数}. 是普通除法:b a b a = .这个代数运算适合不适合结合律? 解? 这个代数运算不适合结合律: 2 12)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 d d c a b 所给出代数运算适合不适合交换律? a b c a a b c b b c a c c a b

抽象代数 孟道骥版 习题解答 第四章

Chapter4 4.1 ? 1. G 4. G 4 Klein K4 . ? ?4 S4 . . (i)G 4 ? G 4 . (ii)G 4 ? ?a∈G,a2=e.? ?a,b∈G,(ab)2= e,, ab=(ab)?1=b?1a?1=ba, G Abel ? G~=K4. 2. G 6. G 6 S3 . G с 3 ? ? 2 ? с Abel ? a=b∈G, a=e,b=e, a,b 4 ? . G с 2 ? ? 3 ? |G| ? . G 2 a, 3 b. 1):a,b ? ab 6 ?? G= ab 6 . 2):a,b? ? G 6 . G k 3 ?j 2 ? 2k+j+1=6, (k,j)=(2,1) (1,3). k=2, G 3 {x,x?1,y,y?1}. xy? 3 ? xy 2 ? yx ? xy=yx, x,y 9 ? . (k,j)=(1,3). ? G S6 ? ?,? ?(b)= (1,2,3), ?(a)=σ. G 3 ? σ(1,2,3)σ?1= (σ(1),σ(2),σ(3)), {σ(1),σ(2),σ(3)}={1,2,3}. σ (1,2,3)? ? ? σ(1)=1,σ(2)=2,σ(3)=3,? σ(1)=1,σ(2)= 3,σ(3)=2. α= 456 σ(4)σ(5)σ(6) σ=(2,3)α, σ2=e, α2=e. σ,(1,2,3) ={(1,2,3),(1,3,2),e,(2,3)α,(1,2)α,(3,1)α} S3 64

65 G ~=S 3. 3. G r =st ?H G t . H ={g s |g ∈G }={h ∈G |h =e }. G = g 0 , {g s |g ∈G }={g s 0,g 2s 0,···,g ts 0},{h ∈G |h t =e }={g s 0,g 2s 0,···,g ts 0}, {g s 0,g 2s 0,···,g ts 0} G t ? G t . G ={g s |g ∈G }={h ∈G |h t =e } 4. G ?a,b ∈G.?[a,b ]=aba ?1b ?1 a,b . {aba ?1b ?1|a,b ∈G } ? G (1)? G . :1) α∈Aut G , α(G (1))=G (1);2) H G. G/H Abel ? H ?G (1). 1)α(G (1))=α( {aba ?1b ?1|a,b ∈G } )= {σ(a )σ(b )σ(a )?1σ(b )?1|a,b ∈G } =G (1).2)G/H Abel ?(G/H )(1)={e }?G (1)?H . 5. S G ? ? ?,ψ G H ? ?(x )=ψ(x ),?x ∈S. ?=ψ. ?a ∈G , G = S , a =y 1y 2···y n , y i ∈S y ?1i ∈S . ?(x )=ψ(x ),?x ∈S , ?(x ?1)=ψ(x ?1),?x ∈S ,? ?(y i )=ψ(y i ),?1≤i ≤n , ?(a )=ψ(a ), ?=ψ. 6. H G ? H =G . G = G ?H . H =G ?a ∈G , GH , aH ∩H =?, aH ?H , G ?H ?H ∪(G ?H )=G , G = G ?H . 7. G ? G с 2 . G k m ?m >1?? m k?(m ) ? ? . m ? ?(m ) ? ? . |G | ? с ?? ? 2 . 8. α∈S 3 ? . α= 1234567836548271 α= 1234567836548271 =(1358)(26).

近世代数第二章答案分解

近世代数第二章群论答案 §1.群的定义 1.全体整数的集合对于普通减法来说是不是一个群? 解:不是,因为普通减法不是适合结合律。 例如 () 321110 --=-= --=-=() 321312 ()() --≠-- 321321 2.举一个有两个元的群的例。 解:令G=,e a {},G的乘法由下表给出 首先,容易验证,这个代数运算满足结合律 (1) ()(),, = ∈ x y z x y z x y z G 因为,由于ea ae a ==,若是元素e在(1)中出现,那么(1)成立。(参考第一章,§4,习题3。)若是e不在(1)中出现,那么有 ()aa a ea a == a aa ae a ==() 而(1)仍成立。 其次,G有左单位元,就是e;e有左逆元,就是e,a有左逆元,就是a。所以G是一个群。 读者可以考虑一下,以上运算表是如何作出的。 3.证明,我们也可以用条件Ⅰ,Ⅱ以及下面的条件IV',V'来做群的

定义: IV ' G 里至少存在一个右逆元1a -,能让 =ae a 对于G 的任何元a 都成立; V ' 对于G 的每一个元a ,在G 里至少存在一个右逆元1a -,能让 1=aa e - 解:这个题的证法完全平行于本节中关于可以用条件I,II,IV,V 来做群定义的证明,但读者一定要自己写一下。 §2. 单位元、逆元、消去律 1. 若群G 的每一个元都适合方程2=x e ,那么G 是交换群。 解:令a 和b 是G 的任意两个元。由题设 ()()()2 ==ab ab ab e 另一方面 ()()22====ab ba ab a aea a e 于是有()()()()=ab ab ab ba 。利用消去律,得 =ab ba 所以G 是交换群。 2. 在一个有限群里,阶大于2的元的个数一定是偶数。 解:令G 是一个有限群。设G 有元a 而a 的阶>2n 。 考察1a -。我们有 ()1=n n a a e - ()()11==n n e a a e -- 设正整数

近世代数学习系列二十二群论与魔方

群论与魔方:群论基础知识要了解破解魔方攻略背后的数学原理,「群论」(Group Theory)是必不可少的知识,本章介绍群论的基础知识。群论是「抽象代数学」(Abstract Algebra)的重要分支,是有关「群」(Group)的理论。抽象代数学跟一般代数学或线性代数学不同,其要旨不是解方程或方程组,而是研究各种代数结构的特性,「群」就是一种非常重要的代数结构。 群的基本定义 设有一个集合G和G上的「二元运算」(Binary Operation)「?」。如果G 的元素和「?」满足以下「公理」(Axiom),我们便说(G, ?)构成一个「群」(为了行文方便,有时可以把「群(G, ?)」径直称为「群G」): 1.「封闭性」(Closure)-对G中任何两个元素a和b而言,a ? b ∈ G。 2.「结合性」(Associativity)-对G中任何三个元素a、b和c而言,(a ? b) ? c = a ? (b ? c)。 3.「单位元」(Identity)-存在G中一个元素e (称为「单位元」),使得对于G中任何元素a而言,e ? a = a ? e = a。 4.「逆元」(Inverse)-对于G中任何元素a而言,都有G中的元素a?1 (称为a的「逆元」),使得a ? a?1 = a?1? a = e。 请注意由于「?」满足结合性,在写出三个或以上元素之间的运算时,可以不用括号,即写成a ? b ? c。如果某个运算涉及同一个元素,我们可以像一般乘法那样采用「指数」记法,例如可以把a ? a ? a写成a3。我们还可以仿照一般乘法规定零指数和负指数的定义如下:a0= e,a?n= (a?1)n。另外,可以证明上述定义中的「单位元」是唯一的,而且对于G中任一元素a而言,其「逆元」a?1也是唯一的。根据「封闭性」,若a和b是G的元素,则(a ? b)也是G 的元素,因此我们也可以谈论(a ? b)的逆元,而且这个逆元满足 (a ? b)?1 = b?1? a?1(1) 如果(G, ?)还满足「交换性」(Commutativity),即对G中任何两个元素a、b 而言,a ? b = b ? a,我们便说(G, ?)是「交换群」(Commutative Group)或「阿贝尔群」(Abelian Group)。

(完整版)《实变函数》考试说明解读

《实变函数》考试说明 近世代数是广播电视大学数学专业(本科)的一门重要的专业基础课,本期近世代数期末考试内容是教材《实变函数》的内容。试题有填空题、证明题,试题的难易程度和教材《实变函数》的习题相当。希望同学们在期末复习时,做好教材《实变函数》中的每章的习题。 第一章集合 一提要 第一节集合及其运算。 第二节映射及其基数。 第三节可列集 第四节不可列集 二教学要求 1)理解集的概念,分清集的元与集的归属关系,集与集之间的包含关系的区别。 2)掌握集之间的交、差、余运算。 3)掌握集列的上、下限集的概念及其交并表示。 4)理解集列的收敛、单调集列的概念。 5)掌握――映射,两集合对等及集合基数等概念。 6)理解伯恩斯坦定理(不要求掌握证明),能利用定义及伯恩斯坦定理证明两集合对等。 7)理解可数集,不可数集的意义,掌握可数集、基数为C的集合的性质, 理解不存在最大基数的定理的意义。

第二章点集 一.提要 第一节聚点、内点、界点等概念 第二节开集、闭集、完备集。 第三节直线上的开集、闭集及完备集的构造。 第四节点集间的距离 第五节康托集及其性质 二.基本要求 1)明了n维欧氏空间中极限概念主要依赖于距离这个概念,从而了解邻域概念在极限理论中的作用。 2)理解聚点,孤立点、内点、外点、界点的意义,掌握有关性质。 3)理解开集、闭集、完备集的意义,掌握其性质。 4)理解直线上开集、闭集、完备集的构造。 5)理解康托集的构造、特性。 第三章勒贝格测度论 一.提要 第一节勒贝格外测度及其内测度。 第二节勒贝格可测集及其性质。 第三节勒贝格可测集的构造。

二.基本要求 1)理解测度的意义。 2)理解外测度的意义,掌握其有关性质。 3)理解可测集的定义,掌握可测集的性质。 4)了解并掌握不可测集的存在性这一结论。 第四章勒贝格可测函数 一.提要 第一节点集上和函数。 第二节勒贝格右测函数。 3)可测函数列的收敛性。 4)可测函数的构造。 二.基本要求 1)掌握可测函数的定义及等价定义。 2)掌握可测函数的有关性质。 3)理解简单函数的定义,掌握可测函数与简单函数的关系。 4)掌握可测函数列的收敛点集和发散点集的表示方法。 5)掌握叶果洛夫定理,鲁津定理。 6)理解依测度收敛的意义,掌握依测度收敛与a·e收敛的联系与区别。

近世代数基础习题课答案到第二章9题

第一章 第二章 第一章 1. 如果在群G 中任意元素,a b 都满足222()ab a b =, 则G 是交换群. 证明: 对任意,a b G ∈有abab aabb =. 由消去律有ab ba =. □ 2. 如果在群G 中任意元素a 都满足2a e =,则G 是交换群. 证明: 对任意,a b G ∈有222()ab e a b ==. 由上题即得. □ 3. 设G 是一个非空有限集合, 它上面的一个乘法满足: (1) ()()a bc ab c =, 任意,,a b c G ∈. (2) 若ab ac =则b c =. (3) 若ac bc =则a b =. 求证: G 关于这个乘法是一个群. 证明: 任取a G ∈, 考虑2{,,,}a a G ??. 由于||G <∞必然存在最 小的i +∈ 使得i a a =. 如果对任意a G ∈, 上述i 都是1, 即, 对任意x G ∈都有2x x =, 我们断言G 只有一个元, 从而是幺群. 事实上, 对任意,a b G ∈, 此时有: ()()()ab ab a ba b ab ==, 由消去律, 2bab b b ==; 2ab b b ==, 再由消去律, 得到a b =, 从而证明了此时G 只有一个元, 从而是幺群. 所以我们设G 中至少有一个元素a 满足: 对于满足 i a a =的最小正整数i 有1i >. 定义e G ∈为1i e a -=, 往证e

为一个单位元. 事实上, 对任意b G ∈, 由||G <∞, 存在 最小的k +∈ 使得k ba ba =. 由消去律和i 的定义知k i =: i ba ba =, 即be b =. 最后, 对任意x G ∈, 前面已经证明了有最小的正整数k 使得k x x =. 如果1k =, 则2x x xe ==, 由消去律有x e = 从而22x e e ==, 此时x 有逆, 即它自身. 如果1k >, 则11k k k x x xe xx x x --====, 此时x 也有逆: 1k x -. □ 注: 也可以用下面的第4题来证明. 4. 设G 是一个非空集合, G 上有满足结合律的乘法. 如果该乘法 还满足: 对任意,a b G ∈, 方程ax b =和ya b =在G 上有解, 证明: G 关于该乘法是一个群. 证明: 取定a G ∈. 记ax a =的在G 中的一个解为e . 往证e 是G 的单位元. 对任意b G ∈, 取ya b =的一个解c G ∈: ca b =. 于是: ()()be ca e c ae ca b ====. 得证. 对任意g G ∈, 由gx e =即得g 的逆. □ 5. 找两个元素3,x y S ∈使得222()xy x y =/. 解: 取(12)x =, (13)y =. □ 6. 对于整数2n >, 作出一个阶为2n 的非交换群. 解: 二面体群n D . □ 7. 设G 是一个群. 如果,a b G ∈满足1r a ba b -=, 其中r 是正整数, 证 明: i i i r a ba b -=, i 是非负整数.

近世代数习题解答(张禾瑞)一章

近世代数习题解答 第一章 基本概念 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 I ,A ∩B=? 解? 此时, A ∩B=A, 这是因为A ∩B=A 及由B A ?得A ?A ∩B=A,故A B A =I ,B B A ?Y , 及由B A ?得B B A ?Y ,故B B A =Y , 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 a a b c a b c b b c a a a a a

近世代数习题第二章

第二章 群论 近世代数习题第二章 第一组 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=ba 15、证明:n 阶群中元素阶数都不大于n . 16、证明:p 阶群中有1-p 个p 阶元素,p 为素数. 17、设群G 中元素a 阶数是n ,则 )(|t s n a a t s -?=. 18、群G 的任意子群交仍是子群.

高等代数第四章整环里的因子分解

第四章整环里的因子分解 §1、素元、唯一分解 一、整除、单位、相伴元 定义在整环I中,若a=bc,则称a能被b整除,也说b整除a,记为b|a。b不能整除a记作b|a。 定义整环I的一个元ε叫做I的一个单位,假如ε是一个有逆元的元。元b叫做元a的相伴元(a与b相伴),假若b是a 和一个单位ε的乘积:b=εa。 单位元必是单位,反之不然。 例1在整数环Z中,单位即是1和-1,b是a的相伴元?b=±a。在数域F的多项式环F[x]中,单位即是零次多项式c∈F*,g(x)是f(x)的相伴元?g(x)=cf(x)。

定理1 两个单位ε1和ε2的乘积ε1ε2也是单位。单位ε的逆元ε-1也是一个单位。 推论整环I中全体单位的集U关于乘法作成群。 二、素元 定义单位以及元a的相伴元叫做a平凡因子。其余的a的因子,假如还有的话,叫做a的真因子。 定义整环I的一个元p叫做一个素元(注:应是不可约元),假如p0 ≠,p不是单位,并且p只有平凡因子。 例2 在例1的Z中,素元就是素数。在F[x]中,素元就是不可约多项式。 定理2 单位ε同素元p的乘积εp也是一个素元。 定理3整环I的一个非零元a有真因子?a=bc,b和c都不是单位。

推论假定a≠0,并且a有真因子b:a=bc。那么c也是a的真因子。 三、唯一分解 定义一个整环I的一个元a说是在I 里有唯一分解,假如以下条件能被满足:(i)a=p1p2…p r(p i是I的素元) (ii)若同时 a=q1q2…q s(q i是I的素元) 那么r=s 并且我们可以把q i的次序掉换一下,使得 q i=εi p i (εi是 I的单位) 零元和单位都不能唯一分解。 例3 在整环I={}Z +, 3中: a∈ - b a b (1)ε是单位1 = ?。 ? ε = 1 ε2± (2)若4 α2=,则α是素元。 (3)4∈I有两种不同的分解(不相伴分解): ()()3 + - = - ? = 1 1 3 2 2 4-

近世代数学习系列二十二 群论与魔方

群论与魔方:群论基础知识 要了解破解魔方攻略背后的数学原理,「群论」(Group Theory)是必不可少的知识,本章介绍群论的基础知识。群论是「抽象代数学」(Abstract Algebra)的重要分支,是有关「群」(Group)的理论。抽象代数学跟一般代数学或线性代数学不同,其要旨不是解方程或方程组,而是研究各种代数结构的特性,「群」就是一种非常重要的代数结构。 群的基本定义 设有一个集合G和G上的「二元运算」(Binary Operation)「?」。如果G 的元素和「?」满足以下「公理」(Axiom),我们便说(G, ?)构成一个「群」(为了行文方便,有时可以把「群(G, ?)」径直称为「群G」): 1.「封闭性」(Closure)-对G中任何两个元素a和b而言,a ? b ∈ G。 2.「结合性」(Associativity)-对G中任何三个元素a、b和c而言,(a ? b) ? c = a ? (b ? c)。 3.「单位元」(Identity)-存在G中一个元素e (称为「单位元」),使得对于G中任何元素a而言,e ? a = a ? e = a。 4.「逆元」(Inverse)-对于G中任何元素a而言,都有G中的元素a?1 (称为a的「逆元」),使得a ? a?1 = a?1? a = e。 请注意由于「?」满足结合性,在写出三个或以上元素之间的运算时,可以不用括号,即写成a ? b ? c。如果某个运算涉及同一个元素,我们可以像一般乘法那样采用「指数」记法,例如可以把a ? a ? a写成a3。我们还可以仿照一般乘法规定零指数和负指数的定义如下:a0= e,a?n= (a?1)n。另外,可以证明上述定义中的「单位元」是唯一的,而且对于G中任一元素a而言,其「逆元」a?1也是唯一的。根据「封闭性」,若a和b是G的元素,则(a ? b)也是G 的元素,因此我们也可以谈论(a ? b)的逆元,而且这个逆元满足 (a ? b)?1 = b?1? a?1(1)

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

近世代数课后习题参考答案 第四章 整环里的因子分解 1 素元、唯一分解 1. 证明:0不是任何元的真因子。 证 当0≠a 时 若b a 0=则0=a 故矛盾 当0=a 时,有00ε= (ε 是单位) 就是说0是它自己的相伴元 2. 我们看以下的整环I ,I 刚好包含所有可以写成 m m n (2 是任意整数,0≥n 的整数) 形式的有理数,I 的哪些个元是单位,哪些个元是素元? 证 1)I 的单位 总可以把m 表为 p p m k (2=是0或奇数,k 非负整数)我们说 1±=p 时,即k m 2±=是单位,反之亦然 2)I 的素元 依然是k p p m k ,(2=的限制同上) 我们要求 ⅰ)0≠p ⅱ)1±≠p ⅲ)p k 2只有平凡因子 满足ⅰ)—— ⅲ)的p 是奇素数 故p m k 2=而p 是奇素数是n m 2 是素元,反之亦然, 3.I 是刚好包含所有复数b a bi a ,(+整数)的整环,证明5不是I 的素元,5有没有唯一分解? 证 (1)I 的元ε是单位,当而且只当12 =ε 时, 事实上,若bi a +=ε是单位 则11-=εε 2 ' 2 2 1ε ε = 即2 '2 1εε=

但2 22 b a +=ε 是一正整数,同样2 ' ε也是正整数, 因此,只有12 =ε 反之,若12 2 2 =+=b a ε ,则0,1=±=b a 或1,0±==b a 这些显然均是单位 此外,再没有一对整数b a ,满足122=+b a ,所以I 的单位只有i ±±,1。 (2)适合条件52 =α 的I 的元α一定是素元。 事实上,若52 =α 则0≠α 又由α)1(也不是单位 若2 2 2 5,λβ α βλα=== 则12=β或52=β ββ?=12是单位λαβλ?=?-1 2 是α的相伴元 λλ β ?=?=152 2 是单位βαλβ?=?-1 是α的相伴元 不管哪种情形,α只有平凡因子,因而α是素元。 (3)I 的元5不是素元。 若βα=5则2 2 25λβ= 这样,2 β只可能是25,5,1 当52=β由)1(β是单位 当152 2 =?=λ β 由)1(λ是单位 此即λβ,中有一是5的相伴元 现在看52 =β 的情形 5,2 2 2 =+=+=b a bi a β β可能的情形是 ???==21b a ??=-=21b a ???-==21b a ???-=-=21 b a ???==12b a ? ??-==12b a ???=-=12b a ???-=-=12 b a 显然)2)(2(5i i -+= 由(2)知52 =β 的β是素元,故知5是素元之积 (4)5的单一分解 )21)(21(5i i -+=)21)(1)(21)(1(i i --+-= )21)()(21)(()21)()(21)((i i i i i i i i --+=-+-= i ±±,1均为单位 2 唯一分解环 1.证明本节的推论 证 本节的推论是; 一个唯一分解环I 的 n 个元n a a a ,,21 在I 里一定有最大公因子 ,

《近世代数》习题及答案

《近世代数》作业 一.概念解释 1.代数运算 2.群的第一定义 3.域的定义 4.满射 5.群的第二定义 6.理想 7.单射 8.置换 9.除环 10.一一映射 11.群的指数 12.环的单位元 二.判断题 1.Φ是集合n A A A ??? 21列集合D 的映射,则),2,1(n i A i =不能相同。 2.在环R 到环R 的同态满射下,则R 的一个子环S 的象S 不一定是R 的一个子环。 3.设N 为正整数集,并定义ab b a b a ++= ),(N b a ∈,那么N 对所给运算 能作成一个群。 4.假如一个集合A 的代数运算 适合交换率,那么在n a a a a 321里)(A a i ∈,元的次序可以交换。 5.在环R 到R 的同态满射下,R 得一个理想N 的逆象N 一定是R 的理想。 6.环R 的非空子集S 作成子环的充要条件是: 1)若,,S b a ∈则S b a ∈-; 2),,S b a ∈,则S ab ∈。 7.若Φ是A 与A 间的一一映射,则1-Φ是A 与A 间的一一映射。 8.若ε是整环I 的一个元,且ε有逆元,则称ε是整环I 的一个单位。 9.设σ与τ分别为集合A 到B 和B 到C 的映射,如果σ,τ都是单射,则τσ是A 到C 的映射。 10.若对于代数运算 ,,A 与A 同态,那么若A 的代数运算 适合结合律,则A 的代数运算也适合结合律。 11.整环中一个不等于零的元a ,有真因子的冲要条件是bc a =。 12.设F 是任意一个域,*F 是F 的全体非零元素作成的裙,那么* F 的任何有限子群 G 必为循环群。 13. 集合A 的一个分类决定A 的一个等价关系。 ( ) 14. 设1H ,2H 均为群G 的子群,则21H H ?也为G 的子群。 ( ) 15. 群G 的不变子群N 的不变子群M 未必是G 的不变子群。 ( ) 三.证明题 1. 设G 是整数环Z 上行列式等于1或-1的全体n 阶方阵作成集合,证明:对于方阵的普通乘法G 作成一个 群。 2.设G=(a )是循环群,证明:当∞=a 时,G=(a )与整数加群同构。

近世代数习题解答张禾瑞二章

近世代数习题解答 第二章群论 1群论 1. 全体整数的集合对于普通减法来说是不是一个群? 证不是一个群,因为不适合结合律. 2. 举一个有两个元的群的例子. 证G={1,-1}对于普通乘法来说是一个群. 3. 证明,我们也可以用条件1,2以及下面的条件 4,5'来作群的定义: 4'. G至少存在一个右单位元e,能让ae = a 对于G的任何元a都成立 5 . 对于G的每一个元a,在G里至少存在一个右逆元 a ,能让aa e A_1 证(1) 一个右逆元一定是一个左逆元,意思是由aa e 得a a = e 因为由4 G有元a能使a'a =e 1 1 1 ' 所以(a a)e = (a a)(a a ) 即a a = e (2)一个右恒等元e 一定也是一个左恒等元,意即 由ae = a 得ea = a 即ea = a 这样就得到群的第二定义. (3)证ax二b可解 取x = a 这就得到群的第一定义. 反过来有群的定义得到4,5'是不困难的. 2单位元,逆元,消去律 1. 若群G的每一个元都适合方程x2二e,那么G就是交换群. 证由条件知G中的任一元等于它的逆元,因此对a,b^G有ab = (ab),= b°a,= ba . 2. 在一个有限群里阶大于2的元的个数是偶数. _1 n —1 n n —1 —1 证(1)先证a的阶是n则a 的阶也是n . a e= (a ) (a ) e e 若有m n 使(a ')m= e 即(a m)' = e因而a m=e‘ ? a m=e 这与a的阶是n矛盾「a的阶等于a °的阶 _4 _4 2 (2) a的阶大于2,则a=a 若a=a : a=e 这与a的阶大于2矛盾 (3) a b 贝U a「b' 斗

近世代数习题解答(张禾瑞)四章

近世代数习题解答 第四章 整环里的因子分解 1 素元、唯一分解 1. 证明:0不是任何元的真因子。 证 当0≠a 时 若b a 0=则0=a 故矛盾 当0=a 时,有00ε= (ε 是单位) 就是说0是它自己的相伴元 2. 我们看以下的整环I ,I 刚好包含所有可以写成 m m n (2是任意整数,0≥n 的整数) 形式的有理数,I 的哪些个元是单位,哪些个元是素元? 证 1)I 的单位 总可以把m 表为 p p m k (2=是0或奇数,k 非负整数)我们说 1±=p 时,即k m 2±=是单位,反之亦然 2)I 的素元 依然是k p p m k ,(2=的限制同上) 我们要求 ⅰ)0≠p ⅱ)1±≠p ⅲ)p k 2只有平凡因子 满足ⅰ)—— ⅲ)的p 是奇素数 故p m k 2=而p 是奇素数是 n m 2是素元,反之亦然, 3.I 是刚好包含所有复数b a bi a ,(+整数)的整环,证明5不是I 的素元,5有没有唯一分解? 证 (1)I 的元ε是单位,当而且只当12=ε 时, 事实上,若bi a +=ε是单位 则11-=εε 2'221εε= 即2'21εε= 但222b a +=ε是一正整数,同样2'ε也是正整数, 因此,只有12=ε 反之,若1222=+=b a ε,则0,1=±=b a 或1,0±==b a 这些显然均是单位

此外,再没有一对整数b a ,满足12 2=+b a ,所以I 的单位只有i ±±,1。 (2)适合条件52=α的I 的元α一定是素元。 事实上,若52=α则0≠α 又由α)1(也不是单位 若2225,λβαβλα=== 则12=β或52=β ββ?=12是单位λαβλ?=?-12是α的相伴元 λλβ?=?=1522是单位βαλβ?=?-1是α的相伴元 不管哪种情形,α只有平凡因子,因而α是素元。 (3)I 的元5不是素元。 若βα=5则2225λβ= 这样,2β只可能是25,5,1 当52=β由)1(β是单位 当1522=?=λβ由)1(λ是单位 此即λβ,中有一是5的相伴元 现在看52=β的情形 5,222=+=+=b a bi a ββ可能的情形是 ???==21 b a ???-=1b a ???=1b a ???-=-=21b a ???=1b a ???-==12b a ???=-=12b a ???-=1b a 显然)2)(2(5i i -+= 由(2)知52=β的β是素元,故知5是素元之积 (4)5的单一分解 )21)(21(5i i -+=)21)(1)(21)(1(i i --+-= )21)()(21)(()21)()(21)((i i i i i i i i --+=-+-= i ±±,1均为单位 2 唯一分解环 1.证明本节的推论 证 本节的推论是; 一个唯一分解环I 的 n 个元n a a a ,,21 在I 里一定有最大公因子 , n a a a ,,21 的两个最大公因子只能查一个单位因子。 用数学归纳法证 当2=n 时,由本节定理3知结论正确。 假定对1-n 个元素来说结论正确。

近世代数之我见

一对课程的看法: 1作用与意义 近世代数的理论和方法不仅在数学理论本身中占有及其重要的地位,而且在其他学科中也有着广泛的应用,如理论物理、计算机科学等。其研究的方法和观点,对这些学科产生了越来越大的影响。 本课程旨在使学生对近世代数的基础理论和基本的思想、方法有一个初步的了解,为学生进一步的学习打下必要的基础。要求学生能熟练掌握群、环、域的基本理论,包括其定义和基本的性质,并对模的概念有所理解。要求学生对数学中的公理化思想有初步认识。 2.本课程的主要内容 本课程讲授四类典型的代数系统:集合与运算、群、环和域。其内容包括: 群的各种定义,循环群,n阶对称群,变换群,子群与陪集,Lagrange定理,不变子群的定义及其性质,群同态和同构基本定理,能够计算群元素的阶; 环、域、理想、唯一分解环的定义,环中的可逆元,零因子、素元的定义,判别唯一分解环的方法。 3.教学重点与难点 重点:群、正规子群、环、理想、同态基本原理。 难点:商群、商环。 二、对教法的看法: “近世代数”是一门比较抽象的学科,初学者往往感到虚无飘渺,困难重重。为此,下面介绍五种常用的学习方法。 一、通过例子来加深对基本理论的理解 针对“近世代数”课程的概念抽象、难于理解的特点,我们认为理解概念的一种有效方法是多举已学过的典型例子。例如,一元多项式环和整数环是主理想整环的例子,关于主理想整环的许多结论都是通过推广关于多项式和整数的结论得到;一个无零因子交换环的商域就是模仿整数环和有理数环间的关系构造的;整环里的因子分解理论就是分解质因数和多项式的因式分解理论的推广。当我们学习“近世代数”时,就仅仅背下来一些命题、性质和定理,并不意味着真正地理解。要想真正理解,需要清楚这些命题、性质和定理的前提条件为什么是必要的?而达到这个目的的最有效的方法就是构造反例。通常的做法是:去掉一个前提条件后,构造一个结论不成立的例子,从而表明所去掉的前提条件是必要的。例如,关于素理想和极大理想的关系有结论:设R是含1交换环,则R的极大理想一定是素理想。那么这个结论的条件“含1”是必要的吗?这个问题的答案可从下面的例子容易得到。例:设R是所有偶数构成的环,Z表示整数环,则4Z是R的极大理想,但4Z不是R的素理想。 二、通过变换角度来寻求问题的解法 通过变换角度来寻求问题的解法是一种很普遍的解题方法,通常是将已知或未知较复杂的问题变换为等价的较简单的问题,或者是将新问题变换为已经解决的问题,或者是将未知与已知关系较少的问题变为已知与未知关系较多的问题等等。下面举例说明这种方法:

近世代数第四章整环里的因式分解

第四章整环里的因式分解 §1. 素元、唯一分解 本讲中, 总假定为整环, 为的商域. 1. 整除 定义1 设D为整环, D b ,, 如果存在D a∈ c∈, 使得 则称整除, 记作; 并称是的一个因子, 是的倍元. ?整环中的整除概念是整数环中整除概念的推广, 因此有许多与整数的整除相类似的性质. ?整除有下列常用的性质: (1) 如果, , 则; (2) 如果, , , 则. 2.相伴 定义2整环D的一个元叫做D的一个单位,假如是一个有逆元的元。元叫做元的相伴元,假如是和一个单位的乘积:

定理1两个单位的乘积也是一个单位.单位的逆元也是一个单位. 例1因为整数环的单位仅有1与-1,故任一非零元有2个相伴元:与a -. 例2有四个单位,1,-1,i,-i,所以任一非零元,有四个相伴元: 定义3 单位以及元的相伴元叫做的平凡因子.若还有别的因子,则称为的真因子. 3. 素元 定义4 设D为整环,D p∈,且既非零也非单位,如果只有平凡因子,则称为一个素元. 定理2单位ε与素元的乘积也是一个素元. 定理3整环中一个非零元有真因子的充分且必要条件是: ,这里,都不是单位.

推论设,并且有真因子:.则也是的真因子. 定义5 我们称一个整环D的元在D中有唯一分解,如果以下条件被满足: (i) (为D的素元) (ii) 若同时有 (为的素元) 则有,并且可以调换的次序,使得(为的单位) 整环的零元和单位不能有唯一的分解.所以唯一分解问题研究的 对象只能是非零也非单位的元. 例3给整环.那么有: (1)的单位只有. (2)适合条件的元一定是素元. 首先,;又由(1),也不是单位.设为的因子: 那么

近世代数的基础知识

近世代数的基础知识 初等代数、高等代数和线性代数都称为经典代数(Classical algebra ),它的研究对象主要是代数方程和线性方程组)。近世代数(modern algebra )又称为抽象代数(abstract algebra ),它的研究对象是代数系,所谓代数系,是由一个集合和定义在这个集合中的一种或若干种运算所构成的一个系统。近世代数主要包括:群论、环论和域论等几个方面的理论,其中群论是基础。下面,我们首先简要回顾一下集合、映射和整数等方面的基础知识,然后介绍本文需要用到的近世代数的相关知识。 3.1 集合、映射、二元运算和整数 3.1.1 集合 集合是指一些对象的总体,这些对象称为集合的元或元素。“元素a 是集合A 的元”记作“A x ∈”,反之,“A a ?”表示“x 不是集合A 的元”。 设有两个集合A 和B ,若对A 中的任意一个元素a (记作A a ∈?)均有B a ∈,则称A 是B 的子集,记作B A ?。若B A ?且A B ?,即A 和B 有完全相同的元素,则称它们相等,记作B A =。若B A ?,但B A ≠,则称A 是B 的真子集,或称B 真包含A ,记作B A ?。 不含任何元素的集合叫空集,空集是任何一个集合的子集。 集合的表示方法通常有两种:一种是直接列出所有的元素,另一种是规定元素所具有的性质。例如: {}c b a A ,,=; {})(x p x S =,其中)(x p 表示元素x 具有的性质。 本文中常用的集合及记号有: 整数集合{} ,3,2,1,0±±±=Z ; 非零整数集合{}{} ,3,2,10\±±±==* Z Z ; 正整数(自然数)集合{} ,3,2,1=+Z ; 有理数集合Q ,实数集合R ,复数集合C 等。 一个集合A 的元素个数用A 表示。当A 中有有限个元素时,称为有限集,否则称为无限集。用∞=A 表示A 是无限集,∞

相关文档
最新文档