子群与拉格朗日定理
- 格式:ppt
- 大小:368.00 KB
- 文档页数:20
研究群的子群的乘积的阶内容摘要:通过对群的子群的乘积的探究,明白子群的乘积的阶和子群的阶的关系。
近世代数以具有代数运算“乘法”的集合作为主要的研究对象,研究的主要是抽象代数系统的性质与结构。
而群论是近世代数的一个重要的分支,因此群论中的许多思想方法有着重要的意义,在很多领域中有着广泛的应用,可以帮助我们解决一些复杂的问题,更好的理解群的概念,以及群的阶的概念。
我们知道,群的子群的乘积需满足一定条件时,才可确定它是子群。
那么子群的阶的乘积和子群的乘积的阶又满足怎样的关系?这次我们将探讨。
当然,除非特殊说明,本文“乘法”还是指的群中满足的代数运算。
关键字:群、子群、子群的乘积、子群的阶陪集和指数是两个重要概念,他们通过拉格朗日定理相联系,具有十分微妙的关系。
首先,我们看群的阶是如何定义的:如果一个有限群G中所包含的元素个数为n,则称n为群G的阶,并记为|G|=n。
无限群的阶称为无限,被认为是大于任意的正整数。
其实群的阶就是指群中元素的个数,利用是否属于同一左陪集可将群中元素分成若干甚至无限类,且每一类中元素个数相同。
下面我们来看。
定义:设H是群G的一个子集,a G。
则称群G的子集aH={ax|x H}为群G关于子群H的一个左陪集。
而称Ha={xa|x H}为群G关于子群H的一个右陪集。
显然,当G为交换群时,左陪集和右陪集相等。
这是一个特殊情况。
须注意,这里说的是左陪集,也就是子集而非子群,须满足一定条件才可将子集改为子群。
这在下面还将作进一步讨论。
很显然,左陪集满足如下性质。
1. a aH证明:H是子群,e H,故a=ae aH2. aH aH=H证明:设aH=H。
则由1知,a aH,所以a H。
设a H,任取ax aH,因为H为子群,所以ax H,即aH H。
同样,任取x H,又a H,则x=ex==a()aH,即H aH。
3. b aH aH=bH证明:设aH=bH,由1得b bH,所以b aH。
子群的判定条件及其应用子群是群的一个重要概念,指的是一个群的一个子集,该子集同时也是一个群。
在群论中,有着许多子群的判定条件及其应用。
本文将介绍这些判定条件以及它们的应用。
(1)拉格朗日定理。
拉格朗日定理是群论中的一个基本定理,它指出群的任何一个子群的阶(元素数)都是原群阶的约数。
也就是说,如果H是G的一个子群,那么|H|一定是|G|的约数。
(2)子群判别法。
如果一个非空集合H满足以下三个条件,则H是一个群G的子群:① 乘法封闭性。
对于a,b∈H,必须有ab∈H。
② 逆元封闭性。
对于H中的每个元素a,都存在一个元素a-1∈H,使得aa-1=e,其中e是群G的单位元。
③ 结合律。
对于H中的每个元素a,b和c,必须满足(a·b)·c=a·(b·c)。
(3)循环子群判定法。
如果一个子集H由一个群G的某个元素a产生,即H={a^n|n∈Z},那么H是G的一个循环子群。
(4)正/负因子子群。
如果G是一个乘法群,那么一个由G中的正元素(即,那些乘起来仍为正元素的元素)构成的子集H也是G的子群。
同样地,一个由G中的负元素(即,那些乘起来仍为正元素的元素的相反数)构成的子集也是G的子群。
2. 子群的应用(1)群分类。
子群可以帮助我们对群进行分类。
通过检查一个群的所有子群,我们可以确定该群的一些性质,例如是否是阿贝尔群(交换群)、有限群还是无限群、是否具有某些特殊的子群等等。
(2)群同构。
如果两个群具有相似的子群结构,那么它们就是同构的。
因此,我们可以通过比较它们的子群来确定群是否同构。
(3)应用于密码学。
群论在密码学中有着广泛的应用,其中就包括子群。
例如,如果我们将一些固定的数用来生成一个子群,那么这个子群的阶可以被用于加密和解密信息。
(4)应用于几何学。
几何学中的变换群涉及到一些子群,例如面对称群、球面旋转群等。
这些子群对于理解几何变换和对称性起着关键作用。
总之,子群的判定条件及其应用在群论中具有重要意义。
拉格朗日定理数论
拉格朗日定理是一个关于整数划分的定理,它指出任何正整数n 都可以表示成不同正整数之和的方式数等于n的不同正整数个数。
具体地说,设p(n)为n的不同划分个数,则拉格朗日定理表明:
p(n)=p(n-1)+p(n-2)-p(n-5)-p(n-7)+p(n-12)+p(n-15)-...
其中,减号和加号交替出现,对应的数是一系列五边形数。
这个公式可以用来计算任意正整数的划分数,但实际上很难用来计算大数的划分数,因为需要计算很多项。
拉格朗日定理的证明比较困难,需要借助生成函数和复合逆的概念。
生成函数是一个数列的形式幂级数,它可以将数列转化为函数,从而方便计算其各种性质。
复合逆则是一种函数的逆运算,它可以将一个函数表示为另一个函数的复合形式,从而方便进行求导、积分等操作。
拉格朗日定理在数论、组合数学等领域有广泛应用,例如在计算机科学中,可以用它来估算算法的时间复杂度。
此外,拉格朗日定理的推广形式也在研究其他数学问题时发挥着重要作用。
- 1 -。
群论正规化子引理
群论中的正规化子引理(也称为拉格朗日定理)是一个非常重要的结果。
它描述了群的子群和正规子群之间的关系。
正规化子引理陈述如下:
设$G$是一个有限群,$H$是$G$的一个子群。
则$H$在$G$中的左陪集的个数(记作$[G:H]$)等于$G$的阶数除以$H$的阶数,即$[G:H]=\frac{|G|}{|H|}$。
简言之,正规化子引理告诉我们,对于一个有限群$G$的子群$H$,左陪集的个数与$H$的阶数成正比。
特别地,如果
$H$是$G$的正规子群,则左陪集的个数是相同的,即$[G:H]=|G/H|$。
正规化子引理的证明比较简单,可以使用群的等价关系(左陪集的等价关系)和乘法原理来进行推导。
正规化子引理在群论中有广泛的应用。
例如,它可以用来证明某些群的阶数必须是特定形式的等结果。
另外,正规化子引理还可以用来推导群的同构定理,即如果存在一个群同构,那么它们的较小子群和正规子群之间的关系也是对应的。
总之,正规化子引理是群论中的一个基本结果,它揭示了子群和正规子群之间的重要关系,对于研究群结构和性质非常有价值。
毕业论文(2016届)题目拉格朗日定理的若干应用学院数学计算机学院专业数学与应用数学年级2012级学号***********学生姓名苗壮指导教师王伟2016年5月8 日摘要拉格朗日定理是群论中一个非常重要的定理, 通过这个定理还可以得到许多群论中的数量关系,在近世代数中有着广泛的应用.首先介绍了群与子群的定义,其次介绍了子群的陪集和拉格朗日定理;并对拉格朗日定理用两种方法进行证明. 最后,通过讨论相关例题,总结运用拉格朗日定理证明与子群、阶有关的问题一些基本步骤和方法.关键词:群子群拉格朗日定理陪集AbstractLagrange law is a very important theorem in group theory, many quantitative relationships in group theory can be obtained through it, which is widely utilized in Modern Algebra. The definitions of groups and subgroups are introduced first. Then the coset of subgroup and Lagrange law are introduced and the law are proved on two ways. Finally, by talking about the relevant examples, certain primary methods and steps to use Lagrange law and to prove some problems about subgroups and order are concluded.Key words: group subgroup Lagrange law coset┊┊┊┊┊┊┊┊┊┊装┊┊┊┊┊订┊┊┊┊┊线┊┊┊┊┊┊┊┊┊目录1.引言................................................. 错误!未定义书签。
本章讨论几类重要的代数结构:半群、群、环、域、格与布尔代数等.我们先讨论最简单的半群.半群定义称代数结构<S,>为半群(semigroups),如果运算满足结合律.当半群<S,>含有关于运算的么元,则称它为独异点(monoid),或含么半群.例 <I+,+>,<N,·>,< ,并置>都是半群,后两个又是独异点.半群及独异点的下列性质是明显的.定理设<S,>为一半群,那么(1)<S,>的任一子代数都是半群,称为<S,>的子半群.(2)若独异点<S,,e>的子代数含有么元e,那么它必为一独异点,称为<S, , e>的子独异点.证明简单,不赘述.定理设<S,>,<S’,’>是半群,h为S到S’的同态,这时称h为半群同态.对半群同态有(1)同态象<h(S),’>为一半群.(2)当<S,>为独异点时,则<h(S),’>为一独异点.定理设<S,>为一半群,那么(1)<S S,○ >为一半群,这里S S为S上所有一元函数的集合,○为函数的合成运算.(2)存在S到S S的半群同态.证(l)是显然的.为证(2)定义函数h:S→S S:对任意a Sh(a)= f af a:S→S 定义如下: 对任意x S,f a(x)= a x现证h为一同态.对任何元素a,b S.h(a b)=f a b (l1-1)而对任何x S,f a b(x)= a b x = f a(f b(x))= f a○f b (x)故f a b = f a○f b ,由此及式(l1-1)即得h(a b)= f a b = f a○f b =h(a)○ h(b)本定理称半群表示定理。
它表明,任一半群都可以表示为(同态于)一个由其载体上的函数的集合及函数合成运算所构成的半群。
群论第⼆章考前复习总结第⼆章考前复习总结1.1节群1.对称变换:保持系统不变的变换。
(背)群,,所有对称变换只有6个:2. 群是⼀个集合,其中定义了元素的“乘积”法则,这个集合G满⾜4个条件:封闭性、结合律、存在恒元、逆元,这个集合就称为群。
(背)任何两个元素相乘还在这个集合中(背)任意元素乘恒元等于这个元素(背)元素乘逆元等于恒元。
(背)U(n)群:全体n维⼳正矩阵的集合。
⼳正:O(n)群:全体n维实正交矩阵的集合。
正交:,实正交:矩阵元是实数6)乘积的逆:9)有限群的阶:有限群中的元素数⽬4.循环群及其⽣成元1)循环群:由⼀个元素 Rn:循环群的阶,即有限群的元素个数。
R:循环群的⽣成元循环群的阶和其⽣成元的阶相等。
⽣成元的阶是满⾜的最⼩正整数n。
循环群都是阿贝尔群(阿贝尔群不⼀定是循环群)。
R⽣成的群是⼀个nn R是系统的对称变换,则轴称为n次固有转动轴(n次轴),此时转动R称为n次转动轴的⽅向:转动R由右⼿螺旋法则得到,⼤拇指指向轴的正⽅向。
1)元素R 的周期:由有限群的任⼀元素 R 及其幂次⽣成的集合。
2)有限群的⽣成元:有限群的群元素可以由最⼩数⽬个群元素的乘积⽣成3)有限群的秩:⽣成元的个数4)有限群⽣成元的选择并不唯⼀,但秩不变。
在验证B=DA 这种关系时,正三⾓形的三个字母必须画成:这种情况。
6.有限群的重排定理1)复元素:把有限群部分元素的集合2)群的重排定理(考试简答题)设T 是群G = {E, R, S, …}中任⼀确定元素,则下⾯三个集合与原群G 相同 (背)复元素的逆是每个元素取逆7.同构元素是对应的,在这种对应规则下,元素的乘积也是对应的。
群G3)循环群的乘法表4)四阶群(即有4群群:⼀个恒元加3个2阶元素。
其为:5a.含零个三阶元素,即群只含⼀个恒元加5个⼆阶元素。
这种情况不成⽴。
称),⼆阶、三阶、四阶、五阶的群都是阿贝尔群。
6)正N 边形对称变换群1个N 次轴,N 个⼆次轴。