近世代数的基础知识

合集下载

近世代数知识点教学文稿

近世代数知识点教学文稿

近世代数知识点近世代数知识点第一章基本概念1.1集合●A的全体子集所组成的集合称为A的幂集,记作2A.1.2映射●证明映射:●单射:元不同,像不同;或者像相同,元相同。

●满射:像集合中每个元素都有原像。

Remark:映射满足结合律!1.3卡氏积与代数运算●{(a,b)∣a∈A,b∈B }此集合称为卡氏积,其中(a,b)为有序元素对,所以一般A*B不等于B*A.●集合到自身的代数运算称为此集合上的代数运算。

1.4等价关系与集合的分类★等价关系:1 自反性:∀a∈A,a a;2 对称性:∀a,b∈R, a b=>b a∈R;3 传递性:∀a,b,c∈R,a b,b c =>a c∈R.Remark:对称+传递≠自反★一个等价关系决定一个分类,反之,一个分类决定一个等价关系★不同的等价类互不相交,一般等价类用[a]表示。

第二章群2.1 半群1.半群=代数运算+结合律,记作(S,)Remark: i.证明代数运算:任意选取集合中的两个元素,让两元素间做此运算,观察运算后的结果是否还在定义的集合中。

ii.若半群中的元素可交换,即a b=b a,则称为交换半群。

2.单位元i.半群中左右单位元不一定都存在,即使存在也可能不唯一,甚至可能都不存在;若都存在,则左单位元=右单位元=单位元。

ii.单位元具有唯一性,且在交换半群中:左单位元=右单位元=单位元。

iii.在有单位元的半群中,规定a0=e.3.逆元i.在有单位元e的半群中,存在b,使得ab=ba=e,则a为可逆元。

ii.逆元具有唯一性,记作a-1且在交换半群中,左逆元=右逆元=可逆元。

iii.若一个元素a既有左逆元a1,又有右逆元a2,则a1=a2,且为a的逆元。

4.子半群i.设S是半群,≠T S,若T对S的运算做成半群,则T为S的一个子半群ii.T是S的子半群a,b T,有ab T2.2 群1.群=半群+单位元+逆元=代数运算+结合律+单位元+逆元Remark:i. 若代数运算满足交换律,则称为交换群或Abel群.ii. 加群=代数运算为加法+交换群iii.单位根群Um={m=1},数域P上全体n阶可逆(满秩)矩阵集合GL(n,P),数域P上全体n阶的行列式为1的矩阵集合SL(n,p).2. 群=代数运算+结合律+左(右)单位元+左(右)逆元=代数运算+结合律+单位元+逆元=代数运算+结合律+∀a,b G,ax=b,ya=b有解3. 群的性质i. 群满足左右消去律ii.设G是群,则∀a,b G,ax=b,ya=b在G中有唯一解iii.e是G单位元⇔ e2=eiv.若G是有限半群,满足左右消去律,则G是一个群4. 群的阶群G的阶,即群G中的元素个数,用表示。

近世代数的基础知识

近世代数的基础知识

近世代数的基础知识初等代数、高等代数和线性代数都称为经典代数(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 是无限集,∞<A 表示A 是有限集。

(完整版)近世代数复习知识点

(完整版)近世代数复习知识点

一、二、(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。

近世代数知识点

近世代数知识点

近世代数知识点近世代数,又称抽象代数,是数学的一个重要分支,它为许多其他数学领域提供了基础和工具。

下面让我们一起来了解一些近世代数的关键知识点。

首先是群的概念。

群是近世代数中最基本的结构之一。

简单来说,一个群就是一个集合 G 以及定义在这个集合上的一种运算“”,满足一些特定的条件。

比如,对于集合中的任意两个元素 a 和 b,运算的结果ab 仍然属于这个集合;存在一个单位元 e,使得对于任意元素 a,都有ae = ea = a;对于每个元素 a,都存在一个逆元 a^(-1),使得 aa^(-1) = a^(-1)a = e。

群的例子在生活中也有不少,比如整数集合在加法运算下构成一个群。

环也是近世代数中的重要概念。

一个环 R 是一个集合,上面定义了两种运算:加法“+”和乘法“·”。

加法满足交换律、结合律,有零元,每个元素都有相反数;乘法满足结合律;乘法对加法满足分配律。

常见的环有整数环、多项式环等。

接下来是域。

域是一种特殊的环,它要求非零元素对于乘法运算构成一个群。

比如有理数域、实数域和复数域。

同态和同构是近世代数中用来比较不同代数结构的重要工具。

同态是指两个代数结构之间存在一种保持运算的映射。

如果这个映射还是一一对应的,那就是同构。

同构的两个代数结构在本质上可以看作是相同的。

在近世代数中,子群、子环和理想也具有重要地位。

子群是群的一个子集,在原来的运算下也构成群;子环是环的一个子集,在原来的两种运算下也构成环;理想则是环中的一个特殊子集,对于环中的乘法和加法有特定的性质。

再来说说商群和商环。

以商群为例,给定一个群 G 和它的一个正规子群N,就可以构造出商群G/N。

商群中的元素是由N 的陪集构成的。

近世代数中的重要定理也不少。

比如拉格朗日定理,它对于理解群的结构和性质非常有帮助。

该定理指出,子群的阶整除群的阶。

最后,我们谈谈近世代数的应用。

在密码学中,群和环的理论被广泛用于加密和解密算法的设计。

近世代数文档

近世代数文档

近世代数引言近世代数是数学中一个重要的分支,研究代数结构及其性质的理论体系。

通常包括群论、环论、域论等内容。

近世代数的发展对于数学的各个领域产生了深远的影响,也在应用数学和计算机科学中起着重要作用。

群论群论是近世代数的一个基础概念和重要分支。

群由三个基本要素组成:集合、运算和满足一定性质(结合律、封闭性、单位元、逆元)的公理。

群论研究集合中的元素如何进行运算,并研究这些运算的性质。

•子群:给定一个群,若一个集合中的元素满足群的性质和封闭性,则称其为一个子群。

•循环群:由一个元素生成的群称为循环群,循环群的结构相对简单。

•群的同态:将一个群的元素映射到另一个群中,并保持运算结构,称为群的同态。

同态的研究对于理解群之间的关系和性质非常重要。

环论环论是近世代数的另一个重要分支,研究满足特定性质的运算集合和运算规则。

环由两个基本要素组成:集合和满足一定性质(结合律、封闭性、零元、乘法交换律、分配律)的公理。

环论的研究主要关注集合中的元素之间的加法和乘法运算。

•子环:给定一个环,若一个集合中的元素满足环的定义和封闭性,则称其为一个子环。

•理想:一个环中的子集,满足特定运算性质(左右理想、乘法吸收律)的集合。

•商环:对于一个环和其中的一个理想,可以通过模运算构建一个新的环,称为商环。

商环中的元素相当于原环中的一个等价类。

域论域论是近世代数中的一个重要分支,研究满足一定性质的运算集合和运算规则。

域是一个满足加法和乘法交换律、分配律以及存在加法和乘法的单位元和乘法的逆元的环。

域是一种结构相对简单但非常重要的代数结构。

•子域:给定一个域,若一个集合中的元素满足域的定义和封闭性,则称其为一个子域。

•拓展域:给定一个域F,在F中添加一个新的元素,并扩展运算规则,得到的新的集合和运算称为拓展域。

•有限域:域中的元素个数是有限的,则称该域为有限域。

有限域具有特殊的性质和应用。

应用领域近世代数的研究对于数学的各个领域产生了深远的影响,也在应用数学和计算机科学中起着重要作用。

近世代数科普

近世代数科普

近世代数科普群论⼆1. 同态与同构群的同态:设f:G→G′,如果其满⾜∀a,b∈G,f(a)f(b)=f(ab),则称f是⼀个同态当f是⼀个满射时,称为满同态当f是⼀个单射时,称为单同态当f是⼀个双射时,称为同构,称为G≅G′常记f(G)={f(x):x∈G},f−1(x)={a:f(a)=x},f−1(S)={a:f(a)∈S}常⽤结论设f:G→G′为⼀个同态,则f(e)=e′,f(a)−1=f(a−1)设f:G→G′为⼀个同态,则f(G)⩽G′Prof:对a′,b′∈f(G),∃a,b∈G,f(a)=a′,f(b)=b′,则a′b′−1=f(a)f(b)−1=f(ab−1)∈f(G)2. 正规⼦群Def:设H⩽G,若∀a∈G,aH=Ha,则称H为⼀个正规⼦群,记做H⊲G正规⼦群的等价结论:设H⩽G,∀a∈G,aHa−1=H设H⩽G,∀a∈G,aHa−1⊆HProf:取a和a−1,aHa−1⊆H,a−1Ha⊆H设H⊲G,K⩽G,则H∩K⊲KProf:∀x∈H∩K,∀g∈K,g−1xg∈H∩K(H是由正规⼦群,K由群的封闭性)3. 核Def:设f:G→G′是⼀个同态,则f−1(e)称为f的核,记做ker(f)核⼀定是正规⼦群:⼦群:∀a,b∈ker(f),f(ab−1)=f(a)f(b−1)=e∈ker(f)正规⼦群:∀g∈G,h∈ker(f),f(ghg−1)=f(g)ef(g−1)=e∈ker(f),从⽽g ker(f)g−1⊆ker(f),从⽽ker(f)是正规⼦群f−1(a)=a ker(f)4. 商群定义⼀种集合运算,AB={ab|a∈A,b∈B}Def:设H⩽G,G/H为H的陪集的集合,若H⊲G,G/H在上述集合运算下构成群,称为商群,商群的单位元为H,元素aH的逆元为a−1HProf:∀aH,bH∈G/H,aHb−1H=ab−1H∈G/H5. ⾃然同态设H⊲G,则存在G→G/H的同态φ(a)=aH,称为H的⾃然同态⾃然同态⼀定是满同态φ(H)=φ−1(H)=H6. 群同态基本定理设f:G→G′是⼀个满同态,则G/ker(f)≅G′Prof:记N=ker(f),构建映射ϕ(aN)=f(a)先证为双射,如果f(a)=f(b),则a∈bN,则aN=bN,故为单射∀a′∈G′,∃a∈f−1(a′),s.t.ϕ(aN)=a′,故为满射再证同构,ϕ(aN)ϕ(bN)=f(a)f(b)=f(ab)=ϕ(abN)=ϕ(aNbN)推论:设f:G→G′是⼀个同态,则G/ker(f)≅f(G)7. 群同态定理设f:G→G′是⼀个满同态,记N=ker(f)f建⽴G包含N的⼦群与G′的⼦群之间的⼀⼀对应Prof:设S1={K:N⩽K⩽G},S2={K:K⩽G′}(a) ⾸先证明映射合法,∀H∈S1,f:H→G′是⼀个同态,因此f(H)⩽G′(b) 证明单射,先证∀H∈S1,f−1(f(H))=H,知H⊂f−1(f(H)),并且∀x∈f−1(f(H)),f(x)∈f(H),因⽽∃h∈H,f(x)=f(h),故x∈hN⊂H,故f−1(f(H))⊂H,因此f−1(f(H))=H,那么如果f(H1)=f(H2)就有H1=H2(c) 证明满射,∀H′∈S2,f(f−1(H′))=H′f建⽴G包含N的正规⼦群与G′的正规⼦群之间的⼀⼀对应Prof:设S a={K:N⩽K⊲G},S b={K:K⊲G′}(a) f:S a→S b合法,因为∀K∈S a,∀g∈G,gKg−1=K,故f(K)=f(gKg−1)=f(g)f(K)f(g)−1,由f是满同构知f(K)∈S b,⼜由f:S1→S2是双射知,f是⼀个单射(b) 反之,∀K′∈S b,∀g∈G,f(g−1f−1(K′)g)=f(g)−1K′f(g)=K′,从⽽g−1f−1(K′)g⊂f−1(K′),从⽽f−1(K′)∈S a,由f:S1→S2是双射知,f是⼀个满射上述两条主要是为了接下来的定理的描述第⼀群同构定理:设f:G→G′是⼀个满同态,设N=ker(f),设N⊂H⊲G,则G/H≅G′/f(H)Prof:设G′/f(H)的⾃然同态为π,那么我们考虑同态φ=πf(G→G′/f(H)),由π,f为满同态,则φ为满同态我们考虑证明H=ker(φ),即{x|πf(x)∈f(H)},显然H⊆ker(φ),⽽∀x∈ker(φ),有πf(x)∈f(H),即f(x)∈f(H),即x∈f−1(f(x))⊆H,从⽽H=ker(φ),由群同态基本定理,我们得到G/H≅G′/f(H)第⼆群同构定理:设H⩽G,N⊲G,则HN/N≅H/H∩N为了使定理有意义,先证HN是⼦群,⾸先HN=NH,∀h1,h2∈H,n1,n2∈N,n1h1(n2h2)−1=n1(h1h−12)n2∈NHN=HN,故HN为⼦群Prof:设H/H∩N的⾃然同态为π,π(a)=a(H∩N),构造f:HN→H,∀x∈aN,f(x)=a,则ϕ=πf是⼀个满同态我们考虑证明N=ker(ϕ),即{x|πf(x)∈H∩N},⾸先f(N)=e,π(e)=H∩N,故N⊆ker(ϕ)⽽且∀x∈ker(ϕ),f(x)∈{e},故x∈N,故ker(ϕ)⊆N第三群同构定理:设N⊲G,N⩽H⊲G,则G/H≅(G/N)/(H/N)Prof:第⼀群同构定理,取G′=G/N的特例群论三1. 单群Def:如果G没有⾮平凡的正规⼦群({e}和G),那么G称为单群G≠{e}是交换单群,当且仅当G为素数阶的循环群Prof:对任意g≠e,考虑⟨g⟩2. ⽣成⼦群记最⼩包含S的⼦群为⟨S⟩,即⟨S⟩=⋂S⊂H⩽G H∀x∈S,x=x1x2...x m(x1,x2,...,x m∈S∪S−1)当S有限时,⟨S⟩称为有限⽣成群3. 换位⼦群(导群)a−1b−1ab称为元素a,b的换位⼦(交换⼦),记做[a,b]所有的换位⼦⽣成的⼦群称为换位⼦群(导群),常记做G′, [G,G], G(1)(以后变量要取别的名字了...)当ab=ba时,[a,b]=a−1b−1ab=eG′⊲GProf:g[a,b]g−1=(ga−1g−1)(gb−1g−1)(gag−1)(gbg−1)=[gag−1,gbg−1]∀x∈G′,x=[a1,b1][a2,b2]...[a m,b m], 故gxg−1=[ga1g−1,gb1g−1][ga m g−1,gb m g−1]∈G′故∀g∈G,g−1G′g⊆G′,故G′⊲GG/G′是阿贝尔群Prof:aG′bG′=bG′aG′⇔aG′b=bG′a⇔G′=a−1bG′ab−1⇔G′=G′a−1bab−1⇔G′=G′[a,b−1]4. 可解群定义G(n)=(G(n−1))(1),注意到G⊳G(1)⊳G(2)⊳...Def:如果G(k)={e},则称G为可解群利⽤换位⼦群的商群的性质,有这样的充要条件:群G是可解群当且仅当存在G⊳G1⊳G2....⊳G k={e},且G i−1/G i(1≤i≤k)为阿贝尔群Prof:“⇒":显然,G,G(1),G(2),....,满⾜题意“⇐”:如果G/N是阿贝尔群,考虑φ:G→G/N为⾃然同态,那么有φ([a,b])=e,即[a,b]∈N从⽽我们有G(1)⩽N,在本题中,由于G/G1是阿贝尔群,故G(1)⩽G1,归纳得到G(k)⩽G k,即G(k)={e}5. 中⼼化⼦定义C(G)={x:∀a∈G,ax=xa},称为群G的中⼼C(G)⊲G类似的,定义C S(G)={x:∀a∈S,ax=xa},称为S的中⼼化⼦C S(G)⩽G6. 群对集合的作⽤设f:G×S→S,且满⾜[1] f(e,x)=x [2] f(g1g2,x)=f(g1,f(g2,x)),称f决定了群G在S上的作⽤,f(g1,x)常简写为g1(x)设G是⼀个群,X,X′是两个⾮空集合,G作⽤在X,X′上,如果存在双射ϕ:X→X′,使得ϕ(g(x))=g(ϕ(x)),则称这两个作⽤等价example:项链的旋转构成群,对长为n的全红项链和全蓝项链显然等价设G作⽤在X上,定义关系R={(x,y)|∃g∈G,g(x)=y},易证R是等价关系,在这个等价关系下,我们划分出的等价类称为轨道,和x 等价的元素记做O x={g(x)|g∈G}给⼀条项链染⾊,在旋转操作下等价的元素设G作⽤在X上,∀x∈X,定义H x={g∈G|g(x)=x}为x的稳定⼦群(显然为⼦群)如果|O x|=1,或者说∀g∈G,g(x)=x,则称x为不动点7. 齐性空间Def:设H⩽G,则H的所有左陪集构成的集合称为G的齐性空间⼀般的,默认g(aH)=gaH是G在G/H上的作⽤设G作⽤在X上,则\forall x \in X,G在O_x上的作⽤和其在G/H_x上的作⽤等价Prof:定义映射f:G/H_x \to O_x, f(aH_x) = a(x)其为单射,因为b(x) = a(x) \Leftrightarrow b^{-1}a(x)=x \Leftrightarrow bH_x=aH_x其显然为满射,因此此为⼀⼀映射,并且,f(gaH_x) = ga(x) = g(f(aH_x))设G为有限群,G作⽤在X上,则|O_x| = |G/H_x|Prof:由上⼀个命题,f是⼀个⼀⼀映射,故这两个集合的基数相等ex:求正⽅体的旋转群的⼤⼩我们考虑利⽤上式公式,不难得到|H_1| = 3,|O_1| = 8,从⽽|G| = 24在G作⽤到G上,并且g(x) = gxg^{-1}时,此时H_x = C_G(X),定义C(x)为和x共轭的元素的集合,则|C(x)| = |G :C_G(x)|根据等价类的定义,从每个共轭类中选择⼀个元素,得到|G| = \sum_x [G:C_G(x)]特别的,当x\in C(G)时,[G:C_G(x)] = 1,因此我们选择从每个⾮平凡的共轭类中选择⼀个x元,则有|G| = |C(G)| + \sum_x |G:C_G(x)|这称为共轭类⽅程设H\leqslant G,则H \cong xHx^{-1}(x\in G)8. p-群Def:如果|G| = p^k(k\geq 1),其中p为素数,则称G为p-群设p-群G作⽤于集合X上,设|X|=n,设t为X中不动点的数⽬,则t \equiv n(mod\;p)Prof:设集合X的全部轨道为O_1, O_2, ..., O_k,则有\sum |O_i| = n,注意到|O_i| = p^m(m\geq 0),当且仅当|O_i| = 1时,有|O_i|\;mod\;p =1,否则|O_i| \;mod\;p=0,因此t \equiv n(mod\;p)p-群⼀定有⾮\{e\}的中⼼Prof:考虑G到G上的共轭变换,任意G的中⼼中的元素⼀定是⼀个不动点,因此,我们有|C(G)|\equiv 0(mod\;p),⾃然我们得到|C(G)|>19. Burnside 引理设群G作⽤于集合S上,令t表⽰S在G作⽤下的轨道的条数,\forall g\in G,F(g)表⽰S在g作⽤下不动点的个数,则t = \frac{\sum_{g\in G} F(g)}{|G|}Prof:⾸先转化命题,我们运⽤双计数证明|G|*t = \sum_{g\in G}F(g)考虑右式,\sum_{g\in G}F(g) = \sum_{x\in S, g\in G} [gx = x] = \sum_{x\in S} \{g:g\in G, gx=x\} = \sum_{x\in S} |H_x|由于|H_x| = |G| / |O_x|,因此所求即|G|*\sum_{x \in S}\frac{1}{|O_x|},即证\sum_{x\in S} \frac{1}{|O_x|} = t考虑⼀个轨道O_x,这个轨道产⽣的贡献为|O_x| * \frac{1}{|O_x|} = 1,如此,t为不同的轨道的条数,命题得证群论四好像有些不太正常的要来了1. 西罗第⼀定理设G是⼀个阶为n的有限群,p为素数,如果p^k | n, k \geq 0,那么G中存在⼀个阶为p^k的⼦群Prof:引理:设n = p^r*m, (p, m) = 1,对k \leq r,有v_p(\binom{n}{p^k})=r-k(由Kummer\;TH显然)取G中所有含有p^k个元素的⼦集,构成集合X,令G作⽤在X上,定义g(A) = gA, A\in X那么有|X| = \sum |O_i|,由于p^{r-k+1} \nmid |X|,因此存在A\in X,使p^{r-k+1} \nmid |O_A|,下证|H_A|=p^k由|O_A| |H_A|= |G|知,v_p(H_A) \geq k,即|H_A| \geq p^k但\forall a\in A, H_Aa \subset A,故|H_A| \leqslant |A| = p^k,从⽽|H_A|=p^k设v_p(|G|) = k,则阶为p^k的⼦群称为西罗p-⼦群2. 西罗第⼆定理设v_p(|G|) = r,P是G的⼀个西罗p-⼦群,\forall H \leqslant G, |H|=p^k, \exists g\in G, s.t. H \leqslant gPg^{-1}Prof:考虑X为P的左陪集的集合,将H作⽤于X,h(aP)=haP由于(|X|, |H|) = 1,那么存在⼀个不动点,使得HgP = gP此时\forall h \in H ,\exists p_1, p_2\in P, hgp_1=gp_2,即h = gp_2p_1^{-1}g^{-1} \in gPg^{-1},因此H \leqslant gPg^{-1}推论1:任意两个西罗p-⼦群互相共轭推论的推论:⼀个群G有唯⼀的西罗p-⼦群P的充要条件为P \lhd G3. 正规化⼦Def:对H \leqslant G,定义\{g:g\in G, gH=Hg\}为H的正规化⼦,记做N(H) N(H) \leqslant GH \lhd N(H)C_G(H) \leqslant N(H)G中西罗p-⼦群的个数,以及对任⼀西罗p-⼦群P,N(P)的阶为|G|的因⼦Prof:设X为G中所有西罗p-⼦群的集合,在上⾯作共轭变换对任⼀西罗p-⼦群P,有O_P = X,H_P = N(P),从⽽|X|*|N(P)|= |G|4. 西罗第三定理若G中所有西罗p-⼦群的个数为t,则t \equiv 1(mod\;p)证明从略|G| = p^r * m, (p, m) = 1,结合t | |G|,我们有t | m。

近世代数基础课件

近世代数基础课件
37
第3讲 特殊的唯一分解环 1 主理想环 2 欧氏环 3 唯一分解环上的一元多项式环 4 因子分解与多项式的根
38
第六章 群论补充
39
第1讲 共轭元与共轭子群 1 第2讲 群的直积 第3讲 群在集合上的作用 第4讲 西罗定理
40
第1讲 共轭元与共轭子群
研究群内一些特殊类型的元素和子群
1 中心和中心化子 2 共轭元和共轭子群 3 共轭子群与正规化子
53
四 代数学发展的四个阶段
代数学经历了漫长的发展过程,抽象代 数(近世代数)是19世纪最后20年直到20世 纪前30年才发展起来的现代数学分支. 1 最初的文字叙述阶段 2 代数的简化文字阶段 3 符号代数阶段 4 结构代数阶段
54
1 最初的文字叙述阶段
古希腊之前直到丢番图(Diophantine,公元250年)时 代,代数学处于最初的文字叙述阶段,这一阶段除古希腊 数学之外还包括古巴比伦、古埃及与古代中国的数学. 此时算术或代数尚未形成任何简化的符号表达法,代数 运算则都采用通常的语言叙述方式表达,因而代数推理 也都采用直观的方法.在中国古代则有著名的筹算法,而 在古希腊则借助于几何图形的变换方法.最典型的代表 是毕达哥拉斯(Pythagoras,公元前585-497)几何数论方 法.例如通过图形的组合可以得到
}
} }
映射相关概念及举例
映射的运算 映射及其相关概念的推广
}
特殊映射
6
第3讲 基本概念之代数运算适应的规则 ——运算律 运算律
1 与一种代数运算发生关系的运算律 (1)结合律 (2)交换律 (3)消去律 2 与两种代数运算发生关系的运算律 (1)第一分配律 (2)第二分配律
7
第4讲 基本概念之与代数运算发生关系的映射 ——同态映射 同态映射 1 同态映射 2 同态满射 3 同构映射 4 自同构映射 5 举例

近世代数笔记

近世代数笔记

近世代数笔记世代数,也称为代数学,是数学中的一个重要分支,研究代数结构及其上的操作。

在近代数学发展中,代数学作为数学的基础学科,发挥着重要作用。

以下是一些关于近世代数的笔记:一、代数结构代数结构是代数学中的一个重要概念,指具有某种代数运算的数学结构。

常见的代数结构包括群、环、域等。

群是一种具有封闭性、结合律、单位元和逆元的代数结构;环是一种具有加法和乘法运算的代数结构;域是一种具有加法、乘法、单位元和逆元的代数结构。

研究代数结构可以帮助我们更深入地理解数学中的抽象概念和结构。

二、线性代数线性代数是代数学的一个重要分支,研究向量空间及其上的线性变换和矩阵。

线性代数在科学和工程领域有着广泛的应用,如解线性方程组、求特征值和特征向量、研究线性映射等。

掌握线性代数知识可以帮助我们更好地理解和应用代数学中的相关概念。

三、代数方程代数方程是代数学中的一个重要内容,研究方程及其根的性质和解法。

在代数方程中,常见的问题包括一元多项式方程的解法、代数方程组的求解、代数方程的根与系数之间的关系等。

通过学习代数方程,我们可以更好地理解和应用代数学中的代数概念和方法。

四、代数拓扑代数拓扑是代数学和拓扑学的交叉领域,研究代数结构与拓扑结构的关系。

代数拓扑在数学中有着重要的地位,如同调理论、同伦论、拓扑群等都是代数拓扑的经典应用。

通过学习代数拓扑,我们可以更深入地理解代数学和拓扑学的交叉点,为数学研究提供新的视角和方法。

总之,代数学作为数学的基础学科,对于数学的发展和应用具有重要意义。

通过学习代数学,我们可以更好地理解和应用数学中的抽象概念和方法,为数学研究和实际应用提供新的思路和途径。

希望以上的笔记内容可以帮助大家更好地理解近世代数的相关知识。

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

近世代数的基础知识初等代数、高等代数和线性代数都称为经典代数(),它的研究对象主要是代数方程和线性方程组)。

近世代数()又称为抽象代数(),它的研究对象是代数系,所谓代数系,是由一个集合和定义在这个集合中的一种或若干种运算所构成的一个系统。

近世代数主要包括:群论、环论和域论等几个方面的理论,其中群论是基础。

下面,我们首先简要回顾一下集合、映射和整数等方面的基础知识,然后介绍本文需要用到的近世代数的相关知识。

3.1 集合、映射、二元运算和整数3.1.1 集合集合是指一些对象的总体,这些对象称为集合的元或元素。

“元素是集合A的元”记作“”,反之,“”表示“不是集合的元”。

设有两个集合A和B,若对A中的任意一个元素(记作)均有,则称A是B的子集,记作。

若且,即A和B有完全相同的元素,则称它们相等,记作。

若,但,则称A 是B的真子集,或称B真包含A,记作。

不含任何元素的集合叫空集,空集是任何一个集合的子集。

集合的表示方法通常有两种:一种是直接列出所有的元素,另一种是规定元素所具有的性质。

例如:;,其中表示元素具有的性质。

本文中常用的集合及记号有:整数集合;非零整数集合;正整数(自然数)集合;有理数集合Q,实数集合R,复数集合C等。

一个集合A的元素个数用表示。

当A中有有限个元素时,称为有限集,否则称为无限集。

用表示A是无限集,表示A是有限集。

3.1.2 映射映射是函数概念的推广,它描述了两个集合的元素之间的关系。

定义1 设A,B为两个非空集合,若存在一个A到B的对应关系f,使得对A中的每一个元素x,都有B中唯一确定的一个元素y 与之对应,则称f是A到B的一个映射,记作(x)。

y称为x的像,x称为y的原像,A称为f的定义域,B称为f 的定值域。

定义2 设f是A到B的一个映射(1)若和均有,则称f是一个单射。

(2)若均有使,则称f是满射。

(3)若f既是单射又是满射,则称f是双射。

3.1.3 二元运算3.1.3.1 集合的笛卡儿积由两个集合可以用如下方法构造一个新的集合。

定义3 设A,B是两个非空集合,由A的一个元素和B的一个元素可构成一个有序的元素对(),所有这样的元素对构成的集合,称为A与B的笛卡儿积,记作,即。

用笛卡儿积还可定义一个集合中的运算。

定义4 设S是一个非空集合,若有一个对应规则f,对S中每一对元素和都规定了一个唯一的元素与之对应,即f是的一个映射,则此对应规则就称为S中的一个二元运算,并表示为,其中“”表示运算符,若运算“”是通常的加法或乘法,就分别记作或。

由定义可见,一个二元运算必须满足:(1)封闭性:;(2)唯一性:是唯一确定的。

定义5 设S是一个非空集合,若在S中定义了一种运算(或若干种运算+,,等),则称S是一个代数系统,记作(S,)或(S,+,)等。

3.1.3.2 二元关系我们经常需要研究两个集合元素之间的关系或者一个集合内元素间的关系。

定义6 设A,B是两个集合,若规定一种规则R:使对和对均可确定和是否适合这个规则,若适合这个规则,就说和有二元关系R,记作,否则就说和没有二元关系R,记作。

3.1.2.3 等价关系和等价类等价关系是集合中一类重要的二元关系。

定义7 设~是集合A上的一个二元关系,满足以下条件:(1)对,有~;(反身性)(2)对,有~~;(对称性)(3)对,有~和~~。

(传递性)则称~为A中的一个等价关系。

子集即所有与等价的元素的集合,称为所在的一个等价类,称为这个等价类的代表元。

例如:设n是一取定的正整数,在整数集合Z中定义一个二元关系如下:,这个二元关系称为模的同余(关系),与模同余指和分别用来除所得的余数相同。

同余关系是一个等价关系,每一个等价类记作称为一个同余类或剩余类。

3.1.4 整数在近世代数中整数是最基本的代数系。

这里仅重述有关整数的基本性质和常用概念。

3.1.4.1 整数的运算整数的运算包括加、减、乘、除、开方、乘方、取对数等,这些运算及其性质这里不再赘述。

在整数运算中有以下两个基本的定理:带余除法定理设,,则存在唯一的整数,满足:。

当时,称能被整除,或整除,记作;当时,称不能被整除。

只能被1和它本身整除的正整数称为素数;除1和本身外,还能被其它整数整除的正整数称为合数。

算术基本定理每一个不等于1的正整数可以分解为素数的幂之积:,其中为互不相同的素数,。

除因子的次序外分解式是唯一的。

此分解式称为整数的标准分解式。

3.1.4.2 最大公因子和最小公倍数设,不全为0,它们的正最大公因子记作,正最小公倍数记作。

设,由算术基本定理可将它们表示为:,,其中为互不相同的素数,,为非负整数,某些可以等于0。

令:,,则,,且有。

最大公因子还有以下重要性质:最大公因子定理设,不全为0,,则存在使。

3.1.4.3 互素若,满足,则称与互素。

关于整数间的互素关系有以下性质:(1),使。

(2)且。

(3)设,为素数,则有:或。

(4),。

(5),且。

(6) 欧拉函数:设n为正整数,为小于n并与n互素的正整数的个数,小于n并与n互素的正整数的集合记为:。

若n的标准分解式为:,则。

3.2 群近世代数的研究对象是代数系,最简单的代数系是在一个集合中只定义一种运算,群是由一个集合和一个二元运算构成的代数系,它在近世代数中是最基本的一个代数系。

3.2.1 群的基本概念定义1 设G是一个非空集合,若在G上定义一个二元运算满足:(1)结合律:对,有。

则称G是一个半群,记作。

若还满足:(2)存在单位元使对,有;(3)对有逆元,使,则称是一个群。

当二元运算“”为通常的加法时,称为加法群或加群;当二元运算“”为通常的乘法时,称为乘法群或乘群。

定义中条件(2)可改为:有一个左单位元(或右单位元),使(或),对成立。

因为由此可推出。

定义中条件(3)可改为:对,有一个左逆元(或右逆元),使(或)成立。

因为由此可推出。

定理1 半群是群的充要条件是:对,方程和在G中均有解。

定理2 半群是群的充要条件是左、右消去律都成立:,。

如果半群中含有单位元,则称为含幺半群。

如果群适合交换律:对,有,则称G为可换群或阿贝尔()群。

通常把群的定义概括为四点:封闭性、结合律、单位元和逆元。

如果一个群G是个有限集,则称G是有限群,否则称为无限群。

G的元素个数称为群的阶。

元素的倍数和幂定义为:,,n为正整数,并规定。

且有:,,,当时有。

满足的元素称为幂等元,满足的元素称为幂零元。

例1:是整数模n的同余类集合,在中定义加法(称为模n的加法)为。

由于同余类的代表元有不同的选择,我们必须验证以上定义的运算结果与代表元的选择无关。

设,,则有,所以模的加法是中的一个二元运算。

显然,单位元是,,的逆元是。

所以是群。

例2:设,在中定义乘法(称为模n的乘法)为。

对这个运算不仅需要检验它的唯一性,而且要检验它的封闭性,因为由,得出并不明显。

先证封闭性:因为由和,所以。

再证唯一性:设,,则有,所以模n的乘法是中的一个二元运算。

结合律显然满足。

单位元是。

对,由知,使,因而有,即,所以,即中每一元素均有逆元。

综上,对模n的乘法构成群。

的阶数为—欧拉函数:小于n并与n互素的正整数的个数。

3.2.2 群的基本性质(1)群中单位元是唯一的证明:设G中有两个单位元和,则有:,所以单位元是唯一的。

在不致混淆的情况下,单位元简记为1。

(2)群中每个元素的逆元是唯一的证明:设,有两个逆元和,则有:,所以的逆元是唯一的。

的逆元有以下性质:(1);(2)若可逆,则也可逆,且有;(3)若可逆,则也可逆,且有。

3.2.3 子群定义2 设S是群G的一个非空子集,若S对G的运算也构成群,则称S是G的一个子群,并记作:。

当且时,称S是G的真子群,记作。

定理3 设S是群G的一个非空子集,则以下三个命题互相等价:(ⅰ)S是G的子群;(ⅱ)对,有和;(ⅲ)对,有。

3.2.4 元素的阶定义3 设G是有限群,,可以证明一定存在最小的正整数使:(1)成立,称为的阶或周期,记作o()。

若没有这样的正整数存在,则称的阶是无限的。

由定义3可知,单位元的阶是1。

在加群中,式(1)变为:(2)定理4 设G是群,,则:。

关于元素的阶还有以下重要结果:(1)有限群中每一个元素的阶是有限的;(2)设G是群,,,,若和,则;(3)设G是群,若除单位元外其它元素都是2阶元,则G是群。

3.2.5 循环群和生成群设G是群,,令:,因为,有,所以H是G的子群,此子群称为由生成的循环子群,记作,称为它的生成元。

若,则称G是循环群。

循环子群是由一个元素生成的,由几个元素或一个子集也可生成一个子群。

定义4 设S是群G的一个非空子集,包含S的最小子群称为由S生成的子群,记作,S称为它的生成元集。

如果,且任何S的真子集的生成子群均不是G,则称S 是G的极小生成元集。

任何一个生成子群都有一个极小生成元集。

当时,元素个数最少的生成元集称为最小生成元集。

定义5 设(G,·)是一个群,,,则称为H的一个左陪集,称为H的一个右陪集。

定义6 设G是群,,H在G中的左(右)陪集个数称为H在G中的指数,记作。

当G是有限群时,则子群的阶数与指数也都是有限的,它们有以下关系:定理5(拉格朗日())设G是有限群,,则:这就是说,有限群G的子群的阶是群G的阶的一个因子。

由拉格朗日定理立即可得如下推论:(1)设G是有限群,,则;(2)当时,对任何,有;(3)若(素数),则(阶循环群),即素数阶群必为循环群。

3.3 环环是有两个二元运算并建立在群的基础上的一个代数系统。

定义1 设A是一个非空集合,在A中定义两中二元运算,一种叫加法,记作+,另一种叫乘法,记作·。

且满足:(1)(A,+)是一个可换群;(2)(A,·)是一个半群;(3)左、右分配律成立,对,有:,则称代数系(A,+,·)是一个环。

例:设是整数模n的同余类集合,在中定义加法和乘法分别为模n的加法和乘法:,。

在前面我们已经知道是群,是半群。

下面我们证明分配律成立:。

类似有,所以是环,称为整数模n的同余类(或剩余类)环。

如果环(A,+,·)对乘法也是可交换的,则称A是可换环。

设(A,+,·)是一个环,加群(A,+)中的单位元通常记作0,称为零元。

元素在加群中的逆元记作,称为负元。

环中的单位元指乘法半群(A,·)中的单位元,记作1。

一个元素的逆元指的是它在乘法半群中的逆元,记作。

定义2 设A是一个环,,若,且和,则称为左零因子,为右零因子。

若一个元素既是左零因子又是右零因子,则称它为零因子。

定义3 设(A,+,·)是环若,可交换,且无零因子,则称A是整环。

若A满足:(1)A中至少有两个元0和1(即环中有单位元);(2)构成乘法群。

则称A是一个除环。

若A是一个可换的除环,则称A是域。

相关文档
最新文档