幂子群与循环群的充要条件
第三章_循环群_群的结构
(k , n) (k,n) n k 因为 ( (k,n) , (k,n) ) 1
n i 所以 n ( k , n) 故 ( k , n)
.由于(k,n)k,则 n (k
电子科技大学 计算机科学与工程学院
方阵集合
UESTC Press
该集合对于矩阵的普通乘法是一个群,单位元是
1 0 1 0 1 0 1 0 , , , 0 1 0 1 0 1 0 1
1 0 0 1
UESTC Press
有限循环群简单性质
由n阶循环群gn = e,我们可以得到:设i,j是 任意整数, 1)如果i j (mod n),则 gi = gj. 2)gi的逆元 gi = gni.
第三章 循环群、群的结构
电子科技大学 计算机科学与工程学院
UESTC Press
元素的阶及其性质
1)a的所有幂两两不相等,于是以a为生成元的循环群 {…,a2,a1,a0 = e,a1,a2,…}是无限循环群. 2)反之,存在整数ij,使 ai = aj, 则 aij = e. 这表明存在正整数k = ij使 ak = e. 我们称使上式成立的最小正整数n称为元素a的阶. 注意:在第1种情况下,这样的正整数不存在,称a是无限阶 元素.而第2种情况,n是k的因子。
UESTC Press
如何构造循环群的子群?
G是n阶循环群,g是G的生成元,d|n, 如何构 造d阶循环群? 设n=d d’,群(gd’)的阶为d? (gd’)的阶为d
!
第三章 循环群、群的结构
近世代数简介
k
= i( x )
i 1
(2-4)
这里,
GCD表示最大公约数(Greatest Common Divisor)
推理
循环群中n阶元素的n次幂恒等于1
各次幂 k
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
的
多项式系数
多项式
m重
1
(0001)
(0010)
2
(0100)
多项式环Rq(x)g(x)
系数GF(q),模g(x)
g(x) 一般多项式:多项式环 m素数或合数,有限数环
PI(x) 既约多项式:多项式域(q元扩域)
q素数,整环
P(x) 本原多项式:域元素构成循环群
例2.8:剩余类环Rq(x) f(x) 中,q =2,f(x) = x3+x+1。若A(x)= x2+x+1、B(x)= x2+ 1 是 两个环元素,求A(x) B(x)是什么元素?该剩余类环至多由多少元素组成?
有限环(Ring)
一个有限集合,模m加,模m乘
一般m 素数q
可能是零因子环 整环
子环( subring )
理想子环(强收敛性)
主理想(所有元素是一个元
素幂的线性组合)
若集合S是集合R的子集(S R), 判断(S ,+, ·)是(R ,+, ·) 子环的充要条件是 1. a、b S, a-b S。 2. a、b S, a b S。 上述条件1强调了子环中加法逆元的存在和封闭 性,条件2强调了乘法封闭性。 理想子环的充要条件是:
元素的阶
15 / GCD(k,15)
1 15 15 5 15 3 5 15 15 5 3 15 5 15 15
循环群的结构定理
循环群的结构定理
循环群的结构定理(也被称为拉格朗日定理)是群论中的一个重要结果,它描述了循环群的结构。
结构定理的陈述如下:对于任意一个有限循环群G,它的阶(元素个数)为n,则对于G的任意子群H,H的阶必定能够整除n。
换句话说,G的任意子群的阶都是n的因子。
这个定理的证明可以通过对循环群及其生成元进行推理来完成。
循环群由一个生成元生成,而生成元的阶等于整个群的阶。
对于一个子群H,可以找到一个满足生成元的幂次方等于H中的元素的最小正整数m,那么H的阶就是m的因子。
这个定理在群论中具有广泛的应用,可以用来研究循环群的子群结构、判断一个群是否循环群等。
同时,它也为我们提供了一种将问题转化为循环群的方法,在研究循环群时可以简化问题的复杂度。
需要注意的是,循环群的结构定理只适用于有限循环群,不适用于无限循环群。
对于无限循环群,其子群结构可能更加复杂。
第8节循环群
G|=6, |b|=6, 所以 b 为生 成元. G=(b)为循环群. |f |=6, 因 而 f 也是生成元 |c|=3, |d|=2, |e|=3, 因此 c,d, e不 是生成元. 子群:(a)={a}, (c)={c, e, a}, (d)={d, a}, G .
(n)称为欧拉函数:小于或等于n且与n互质的正整
数的个数. 例如 n=12,小于或等于12且与12互质的正整数有 4个: 1, 5, 7, 11,所以(12)=4.
7
近世代数
证明
证 (1) 显然(a1)G. ak∈G, ak=(a1)k (a1), 因此G(a1),a1是G的生成元. 再证明G只有a和a1这两个生成元. 假设 b 也是G 的生成元, 则 G=(b). 由a∈G 可知存在整数 t 使得a = bt. 由b∈G = (a) 知存在整数 m 使得 b = am. 从而得到 a = bt = (am)t = amt 由G中的消去律得 amt1 = e 因为G是无限群,必有mt1 = 0. 从而证明了m = t = 1或 m = t = 1,即 b = a 或 b = a1.
2
近世代数
循环群的实例
例1 整数加法群(Z,+)是循环群,(1)=Z. 例2 模n同余类加群(Zn, ⊕)是循环群,([1])=Zn ,其中 [p]⊕[q]=[p+q]
3
近世代数
循环群的结构
循环群的结构:n 阶循环群和无限循环群. 设G=(a)是循环群, (1)若a是n 阶元,则 G = { a0=e, a1, a2, … , an1 } 那么|G| = n,称 G 为 n 阶循环群. (2)若a 是无限阶元,则 G = { a0=e, a±1, a±2, … } 称 G 为无限循环群.
循环群的性质研究
淮北师范大学2012届学士学位论文循环群的性质研究学院、专业数学科学学院数学与应用数学研究方向高等代数学生姓名潘帅学号***********指导教师姓名张波指导教师职称讲师2012年4月3日循环群的性质研究潘帅(淮北师范大学数学科学学院,淮北,235000)摘要设G是一个群,a G,如果群G中的每一个元素都能写成元素a的乘方的形式,则称G是一个循环群,循环群是近世代数中的一个重要内容,也是一类基本研究明白的群,本文主要讨论了循环群的相关性质及其应用。
文中首先介绍了群的相关基础知识,由此引出循环群的定义和它的相关性质,讨论了循环群及其元素,子群间的关系,然后利用循环群的基础理论讨论了循环群的同态、同构,并给出了循环群的自同构群是交换群的结论。
关键词:循环群,子群,同构,自同构群Study on the Properties of Cyclic GroupsPan Shuai(School of Mathematical science, Huaibei Normal University, Huaibei, 235000 )AbstractLet G be a group, a G∈. If every element can be written the form n a where ∈, then the group is a cyclic group. Cyclic groups is an important content in the n Z+algebra, also a kind of group was nearly researched understand, this subject mainly discussed the cyclic group related properties and application.The basic knowledge of relevant firstly be introduced in this subject, then drawn out the definitions of circulation and some related properties, discussed the cyclic group and its elements, even the relations between the subgroup, and used the circulation of the foundation of the theory to discuss the circulation about the homomorphism and isomorphism, lastly made us know the conclusions what automorphism group of circulation group is an exchange of group.Keywords:cyclic group, subgroup, isomorphism, automorphism group目录一、引言 (1)二、群的定义 (1)三、循环群的若干问题 (7)1、定义与性质 (7)2、循环群的性质 (8)3、循环群的判定 (9)四、循环群的同态,同构 (11)五、结论 (14)参考文献 (14)致谢 (15)一、引言当代科学技术发展的一大特点是,在几乎所有的领域,数学与计算机技术被广泛的应用。
循环群子群讲解学习
例5 设G={0, 1, 2}是由x3=1的三个复根组成的集合,而
G中的代数运算“○”是通常的乘法,那么< G , ○ >必为一 个乘法群。习惯上记为G3,叫做3次单位根群。这里
01,11 23,21 23.
(∵r<n); r=0m=ngn|m.
性质3 设aG且|a|=n,那么n|m a m=e. 证明 “”正是性质2.
“”nmmng a m a n ga ng e g e .
性质4 设群G中元素a的阶是m,则|ak|=m/(m,k),其中k为任 意整数.
证明 首先,设(k,m)=d,且m=dm1,k=dk1,(m1,k1)=1, 则由于|a|=m,就有
(2)阶的计算方法 按照定义寻找使成立的最小正整数。 例1 乘法群Z5*= {[1], [2], [3], [4]}中,[1]是单位元,显然
|[1]|=1,而[2]12=[2]8=[2]4=[1],|[2]|=4,同理知 |[3]|=4,|[4]|=2。 例2 加法群<Z5 ,+ >= {[0], [1], [2], [3], [4]}中,[0]是单位元,
证明 由于a m=e ,这本身说明|a|<+∞,令|a|=k, 若k > m,则与元素的阶的定义矛盾,故知k m 。 性质2 设aG, 且若存在mZ+使a m=e |a|=n <+∞, 且
n|m(但不能保证n=m)。 证明 由整数的带余除法知,g,rZ使m=ng+r, r=0或者
0<r<n. 如果r≠0,那么e=a m=ang+r=angar=(an)gar=(e)gar=ar矛盾
循环群的子群是循环群证明
循环群的子群是循环群证明
设循环群G是由一个元素a生成的,即G = { a^k | k是整数 }。
现在我们要证明循环群G的任何一个子群也必然是循环群。
设H是G的一个子群,且H不等于{e},其中e是G的单位元素。
由于H是G的子群,所以H是封闭的,即对于任意的x和y属于H,都有xy属于H。
我们知道,如果a^k属于H,那么H必然包含a^k的所有幂次。
因此,我们可以假设H中存在一个元素b,使得b = a^m,其中m是一个正整数。
现在我们需要证明,H包含G中所有以a为生成元的循环群。
我们不妨设G中元素的总数为n,那么G中所有以a为生成元的循环群的个数为φ(n),其中φ(n)表示小于n且与n互质的正整数的个数。
由于b = a^m属于H,所以由H的封闭性可知,H包含所有形如
a^(q*m)的元素,其中q是整数。
特别地,如果q和n互质,那么
a^(q*m)就是以a为生成元的循环群的一个元素。
因此,H中包含φ(n)个这样的元素。
显然,H中不能再包含其他以a为生成元的循环群中的元素了,否则H就不是G的子群了。
因此,我们可以得出结论:H是由G中所有以a为生成元的循环群的一些元素所组成的。
而由于这些元素是由b = a^m生成的,所以H 也是由一个元素生成的循环群。
因此,H也是循环群。
综上所述,循环群的任何一个子群也必然是循环群。
群和循环群
24
(1) e是否属于 H, 如何找出H的单位元? (2)如果aH,a1是a在G中的逆元, a在H中的 逆元是什么?
15
1.2 群的性质-子群
一个群G和它的一个子群H有: 1)G的单位元和H的单位元是同一元素; 2)如果aH,b是a在H中的逆元, a1是a在G 中的逆元,则b =a1.
定理1.9
能证明定理1.6、利用定理1.6结果来求元素的阶 能证明定理1.9、定理1.10,利用定理能判断(证明)子集 合是否为子群 能解释定理1.12,并利用定理1.12生成循环群的给定阶
数子群
11
1.2 群的性质-群的阶
定义1.4 如果一个群G中元素的个数是无限多 个,则称G是无限群;如果G中的元素个数是 有限多个,则称G是有限群,G中元素的个数 称为群的阶(Order),记为|G|。
注2:当
18
1.2 群的性质-循环群
定理1.12 设循环群 G {1,a,a 2 , , a n1} ,则 1)G的子群为循环群。
2)若(i, n)=k, 则ai 为G的n/k阶子群的生成元。
问题:n 阶循环群生成元是否唯一,如果不是的 话生成元个数为多少?
19
作业
习题. 设 G 是一个群,证明: G 是交换群的充要 条件是
群可分为:有限群与无限群
模n的剩余类加法群、乘法群,n次对称群等为有限 群;一般线性群,特殊线性群,整数加群等为无限 群。
12
1.2 群的性质-群的阶
定义1.5 设 G为一个群, a G ,如果存在正整 n n a 1 ,则称 a为有限阶元,否则称 数 ,使得 为无限阶元。当 a 为有限阶元时,称使得 a n 1 的最小正整数为元素 a 的阶,记为 | a | 。
循环群,子群
(a k )m1 a km1 a dk1m1 a mk1 (a m )k1 e
(a k )m1 e ,即
其次,设(ak)n=e,则akn=e.于是由性质1,m|kn,从而m1|k1n, 但(m1,k1)=1,故m1|n,因此, ak的阶是m1,所以|ak|= m1=m/(k,m).
教学要求 1.理解循环群的思想,理想在循环群结构中的主要的 结果(i)数量总数,(ii)构造问题,(iii)循环群的 生成元; 2.理解子群包括三层意思,理解子群的判定方法和构 造群的子群的方法; 3.掌握循环群的阶与生成元的阶的关系; 4.掌握两类循环群的本质区别及各自的同构象; 5.掌握循环群中元素之间的联系和性质。 6.掌握有限群的判断定理; 7.理解子群(集)的乘积和生成子群的概念; 8.掌握循环群的子群所具有的特性。 教学手段与方法 1.手段:黑板板书与多媒体演示相结合; 2.方法:讲授为主,互动为辅,两者相结合。
例5 设G={0, 1, 2}是由x3=1的三个复根组成的集合,而 G中的代数运算“ ”是通常的乘法,那么< G , >必为一 个乘法群。习惯上记为G3,叫做3次单位根群。这里
○ ○
1 3 1 3 0 1, 1 ,2 . 2 2
证 事实上
3 3 (1) i , j G, ( i j )3 i j 11 1 i j G.
性质10 设群G中元素a的阶是m,b的阶是n,则当ab=ba且 (m,n)=1时,|ab|=m。 证明 首先,由于|a|=m,|b|=n,ab=ba,则 (ab)mn=(am)n(bn)m=e; 其次,若有正整数s使得(ab)s=e,则 (ab) sm=(am)sbsm=bsm=e, 但|b|=n,则n|sm. 又因为(m,n)=1,所以n|s. 同理可得m|s,再根据(m,n)=1,故mn|s,从而|ab|=mn. 说明 值得注意的是:当元素a与b不满足定理中的假设条件 时,其乘积的阶会出现各种各样的情况,将无法根据a,b的 阶来作出判断。
(完整版)循环群讲义
§7循环群本节将讨论一类结构简单又富有代表性的特殊群――循环群.(它是一类基本而又重要的群,数学的一些分支(数论、有限域论等)和它有密切的联系.)通过对循环群的学习,可初步了解抽象代数研究问题的基本方法和格式以及论文的写作方法.本节主要内容是循环群的三大问题:存在问题/数量问题/构造问题.先看一个简单的例子:{},10,10,10,1,10,10,10,32123---=G 对数的乘法作成群.特点是每个元都是固定元10的方幂.一、循环群的概念1.定义 G 称为循环群⇔群G 的每个元都是G 中某个固定元...a 的方幂⎩⎨⎧倍数--针对加法乘方--针对乘法. 记为)(a G =,a 称为G 的生成元. 即 G a G ⇔=)(是群,且⎩⎨⎧==∈∃∈∀)()(.,,加法乘法ka x a x st Z k G x k .(注意:k 与x 有关!) 【一般情况下,如果没有特别声明运算是乘法或是加法,就默认是乘法形式.】2.注意:(一般情况下)生成元不唯一.a 是生成元1-⇔a 是生成元.【理由:k k a a --=)(1】3.范例【解决了循环群的存在问题.同时,将得到结论:循环群在同构意义下只有这两种!】 ①整数加群),(+Z ,)1()1(-==Z .【1±是∞阶.00)1(=⇒=±n n 】问题:还有其他生成元?(无)【设1),(1)(1)(±=⇒∈==∈⇒=k Z k n nk k k Z 】*实际上可进一步证明:)()(a G a o =⇒∞=只有两个生成元1,-a a .【课外思考题】 【设)(b G =,则有111,,)(-=⇒=⇒=⇒==∈∞=or s st a a b a a b Zt s a o st t s 】 ②模n 剩余类加群),(+n Z ,])1([=n Z .问题:还有其他生成元?(有)【])1([])1([-=-=n Z n 】*实际上可进一步证明:)()(a G n a o =⇒=的生成元为ra 当且仅当1),(=n r .【习题】 【若1),(=n r ,则)()()()()()(1r u r v u r v n u r vn ur a a a e a a a aa vn ur =⇒====⇒=++. 反之,r a 是生成元,1),(1|)()()()(1=⇒-⇒=⇒=⇒===-n r rk n e a a a a a G n a o rk k r r .】◎设p 为素数,则p 阶循环群)(a G =有1-p 个生成元:12,,,-p a a a .◎设p 为素数,则模p 剩余类加群p Z 的所有非零元都是生成元.二、循环群的种类1.结构定理 设循环群)(a G =同构于⎩⎨⎧=+∞=+n a o if Z a o if Z n)(),,()(),,(. 证明 注意体会生成元a 的阶在证明过程中的用处! (1)设∞=)(a o 【作用:0=⇔=k e a k 】此时,令k a Z G k →→,:ϕ,可证ϕ是同构映射.(证略)【ϕ是映射:若h k a a =,则h k h k e a a o h k =⇒=-⇒=∞=-0)(,说明对应元唯一. 易证ϕ是满射/单射.再证ϕ的同态性: )()()()()()(,,y x a a h k a xy a y a x G y x h k h k h k ϕϕϕϕϕϕϕ+=+=+==⇒==⇒∈∀+.】(2)设n a o =)(【作用:k n e a k |⇔=】此时,令][,:k a Z G k n →→ϕϕ是映射:若h k a a =,则][][|)(h k h k n e a na o h k =⇒-⇒==-,说明对应元唯一. ϕ是单射:若][][h k =,则e e a a mn h k h k n m n a o m n h k ===⇒=-⇒-=-)()(|.ϕ是满射:][)(.,,][k a st G a Z k k k n =∈∃∈∀ϕ再证ϕ的同态性: )()()()(][][)()(,,y x a a h k a xy a y a x G y x h k h k h k ϕϕϕϕϕϕϕ+=+=+==⇒==⇒∈∀+.例1:循环群)(a G =的阶为⇔n 生成元a 的阶为n .【常用结论】证法 同构必同阶.若n a o =)(,则n Z G Z a n n ==⇒≅)(.反之,设n G =,若n a o ≠)(,则 ①∞=)(a o ,则∞==⇒≅Z G Z a )(矛盾;②n k a o ≠=)(,则n k Z G Z a k k ≠==⇒≅)(也矛盾. 循环群的结构定理说明了什么?【凡是无限循环群都彼此同构;有限循环群中,同阶则同构、不同阶则不同构.】例2:n 次单位根群{}1|=∈=n n x C x U 与n Z 同构. 证法1 利用结构定理. )1,,1,0(2sin 2cos 12-=+==⇔=n k n k i n k ex x i n k k n πππ )()(222i n n k i n i n k e U e e πππ=⇒=是循环群,且生成元i n e π2的阶为n ,所以n i n n Z e U ≅=)(2π.证法2 直接建立同构映射. 令][:2k e i n k →πϕ,可证ϕ是同构映射.2.意义:从同构观点看,循环群只有两类――整数加群与模n 剩余类加群.【解决了循环群的数量问题】最后,讨论循环群的构造问题.这个问题从结构定理的证明过程就可得到.三、循环群的构造[构造定理] 设循环群)(a G =,则有{}Z k a a G a o k ∈==⇒∞=|)()(;{}1,,2,1,0|)()(-===⇒=n k a a G n a o k .证明 由结构定理的证明过程即得.另证:直接证明两个集合互相包含.【由运算封闭性,右集⊆左集;反之,m a x a G x =⇒=∈∀)(.若)()(Z k a a o k ∈⇒∞=彼此互异, 此时∈=m a x 右集1;若n a o =)(,设)0(n r r kn m <≤+=,则∈==r r kn m a a a a 右集2】至此,循环群所要研究的三大问题:存在问题/数量问题/构造问题圆满得到解决.好比线性方程组解的讨论包括判定、数量、结构三大问题.当然,还可进一步把循环群和其他概念相结合,研究新的性质.比如在今后学习中可以得到:循环群是交换群;循环群的子群还是循环群;循环群的同态像还是循环群等等.四、课后思考题n or a o ∞=)(时,循环群)(a G =的生成元有哪几个?在结构定理证明中a 的阶用途是什么?◎3S 是不是循环群?◎),(+Q 不是循环群.【设)(a Q =,则210)12()(220=⇒=-⇒∈=⇒∈⇒∈≠n a n Z n na a Q a Q a a 】 ◎循环群是交换群(习题);但交换群未必是循环群.比如:{}1|=∈=n n x C x A 是循环群, ∞==1n n AU 是交换群但不是循环群.◎循环群是少数研究清楚的群.此外,有限单群也是.【单群】没有非平凡不变子群的群.有限单群的完全分类,即找出有限单群所有的同构类,经全世界上百名的数学家约40年的共同努力,终于在1981年得到解决,这是数学史上的又一个非凡成就.有限单群分类的整个论证用了5000页以上的篇幅,散布在超过300篇文章之中,引用了很多新的群论概念和证明了大量的定理.。
有限可解群为幂零群的两个充分条件
有限可解群为幂零群的两个充分条件
黄本文;郭文彬
【期刊名称】《扬州师院学报:自然科学版》
【年(卷),期】1989(9)4
【摘要】本文给出了有限可解群何时为幂零群的两个充分条件:(1)群G的阶
O(G)=q^tp^k(q,p是互异的素数),当p不满足q^R=1(modp)(1≤r≤t)时,若G的Sylowq-子群唯一,则G是幂零群:(2)设群G的阶O(G)=2~tp^k(t>0,p是奇素数),若G的Sylow2-子群是循环群且是唯一的,则G为幂零群。
【总页数】4页(P19-22)
【作者】黄本文;郭文彬
【作者单位】不详;不详
【正文语种】中文
【中图分类】O152.1
【相关文献】
1.有限幂零群的两个充分条件 [J], 唐跃跃;郭继东
2.关于n—可解群与n—幂零群的两个结果 [J], 姜久亮
3.有限幂零群的两个充分条件 [J], 张孝娜;钱方生
4.有限π-拟幂零群的正规性与幂零可解之间的群 [J], 陈维红;诸秉政;李秋
5.有限可解群为幂零群的2个充分条件 [J], 黄本文
因版权原因,仅展示原文概要,查看原文内容请购买。
关于循环群的一些性质及结构定理
( a) ={e,口,a2,…,口P“}
为P阶循环子群,与群G的阶相等,故G=( n ) ,即G为循 环群。
定理i 任何一个循环群必定是阿贝尔( Abel ) 群”’。
3.结构定理
定理6.( I>无限循环群的自同构只有两个;
<2) n阶循环群的自问构有妒( 凡) 个,即小于n
而与n互素的正整数个数。
若群g中每个元索都是g中某个元素a的方幂则称g为由n生成的循环群记为g而称a为g证明设g为含n个元素的循环群则nkamqaa为g中所有互不同的元素
中国 ·包 头
职大学质及 结 构 定理 原玉杰
( 阜新高等专科学校。辽宁阜 新 123000)
摘要:讨论n阶循环群及无限循环群的一些性质.给出其同构与自同构的结构定理
口‘=(a 。) ’
即Ⅳ=( 口”) 是由42一生成的循环子群。
定理3.设( a‘)与(口‘) 是无限循环群G=( n) 的子群,则
(421)1"3(c ‘‘) =( n“) ,这里m是s与t 的最小公倍。
证明若5与t 中有0,则最小公倍为零,结论显然成
立。
设s 与t 都不 是零。 任取a r E( 42’ ) t 3( 口- ) 则 i 为s 的倍数 .也为t 的倍
、
证明:设叮为循环群(a) 的任一自同构,并令
。 盯( a) =b=口。
盯(a ‘)=a
则or ( a“)=a。。于是由于or 是自同构,故
a =( a。 )‘ =b‘
从而( Ⅱ) =( b) =( 口( a)) ,就是说,在自同构下,生成元
的象仍为 生成元。
( 1) 若(a) 为无限循环群。则Ⅱ的阶为无限,且此时( Ⅱ)
刀.
循环群的子代数系统
循环群的子代数系统
循环群的子代数系统是一个重要的概念,它涉及到群论和代数学中的一些基本概念。
首先,循环群是一种特殊的群,其中存在一个元素a,使得群中的每一个元素都可以表示为a的幂。
也就是说,群G是循环的,如果存在一个元素a属于G,使得G={a^n|n∈Z}。
子代数系统则是指一个代数结构中的子集,该子集在所考虑的代数运算下封闭。
对于群来说,子代数系统可以看作是群的一个子集,该子集在群的乘法运算下封闭。
在循环群中,一个重要的子代数系统是循环子群。
循环子群是指由循环群的某一个元素生成的子群。
具体来说,如果a是循环群G的一个元素,那么由a生成的子群就是G的一个循环子群。
此外,循环群的另一个重要的子代数系统是正规子群。
正规子群是指一个群G的子群H,满足对于任意的$g \in G$,都有$g H = H g$。
在循环群中,如果一个子群是循环子群,那么它一定是正规子群。
总的来说,循环群的子代数系统涉及到一些重要的代数概念和结构,如循环子群和正规子群等。
这些概念和结构在群论和代数学中有广泛的应用。
子群的判定条件及其应用
子群的判定条件及其应用子群是群论中的一个重要概念,它在代数学、几何学等领域都有广泛的应用。
本文将介绍子群的判定条件以及它在实际问题中的应用。
一、子群的判定条件要判断一个集合是否是一个群的子群,需要满足以下条件:1. 封闭性:对于子群中的任意两个元素,它们的乘积或幂运算结果仍然属于子群。
2. 单位元:子群中必须包含群的单位元。
3. 逆元:对于子群中的任意一个元素,它的逆元也必须属于子群。
4. 结合律:子群中的任意三个元素进行乘积或幂运算,结果不受运算顺序的影响。
以上四个条件是判断一个集合是否是子群的基本条件,只有同时满足这些条件,才能称之为子群。
二、子群的应用子群的概念在数学中有广泛的应用,下面我们将介绍其中的一些应用。
1. 群论:子群是群论的基础概念,在研究群的性质和结构时,子群扮演着重要的角色。
通过对子群的研究,可以揭示群的一些性质和规律。
2. 离散数学:子群的概念在离散数学中也有广泛的应用。
例如在组合数学中,可以通过对子群的研究,来解决一些组合问题。
3. 线性代数:子群的概念在线性代数中也有重要的应用。
例如在矩阵理论中,可以通过对矩阵的子群的研究,来揭示矩阵的一些性质和规律。
4. 几何学:子群的概念在几何学中也有一定的应用。
例如在对称群的研究中,可以通过对对称群的子群的研究,来揭示几何变换的一些性质和规律。
5. 密码学:子群的概念在密码学中也有一定的应用。
例如在椭圆曲线密码算法中,可以通过对椭圆曲线上的子群的研究,来构建一种安全可靠的密码算法。
以上只是子群的一些应用领域的简要介绍,实际上子群的应用非常广泛,涉及到许多不同的数学学科和实际问题。
总结:子群的判定条件是群论中的一个基础概念,它在代数学、几何学等领域都有广泛的应用。
要判断一个集合是否是一个群的子群,需要满足封闭性、单位元、逆元和结合律等条件。
子群的应用涉及到许多不同的数学学科和实际问题,通过对子群的研究,可以揭示一些问题的性质和规律。
P-幂零群的两个充分条件
换的 P 一子 群 , P 是 一 个 素 数 ,则 O p ( G ) ≤
如果 4 qG, 且 是 G的 P一
子群 , 则 4≤ 0 ( G ) .
引理 1 . 7 _ 4 设 G是 有 限群 , P E ( G )且 ( f G f , P一1 )=1 , 如果 G 有 循环 的 S y l o w P一子
大 子群 在 Ⅳ ( P)中 s一正 规 , 由引理 1 . 3知 , P的
( P 1 ) ( P )
) G P , / £ ) ,由 引 理 1 . 3
知P L / L的每 个极 大 子群 在 Ⅳ ( P)
规, 又 ⅣG ( P)
中 5一正
每个 极 大子 群在 Ⅳ ( P )中 一正 规. 综上 , 曰满 足 题设 条 件 , 故 H 为 P一幂零 群.
【 摘 要】利用 S y l o w子群之极大子群在其所在的 S y l o w子群正规化子中的s 一
正规性和 S y l o w子群 的导群 的 s 一置换性得到有限群 为P一 幂零群的两个充分条
件.
【 关键词】S y l o w子群 ; s 一 正规 ; s 一 置换 ; 正规化子 ; p一 幂零
G / N 中 一正规.
2 主 要 结果
定理 2 . 1 设 G是 有 限 群 , P ∈1 T ( G )且
引理 1 . 4 _ 2 设 G为 有 限群 , 下 列 结 论 成
立 :
( 1 G I , P一1 )= 1 . 如果存 在 P ∈S y l ( G ) , 使 得 P的每个 极大 子群 在 P一幂零 群 Ⅳ ( P)中 S 一正 规, 且P 在 G中 一置换 , 则 G为 P一幂零群 . 证 明 假 设定 理不 真 , 设 G为极小 阶反 例.
密码学基础群 (循环群,生成元)
1872年, 若尔当(C.Jordan)引入了 阿贝尔群这一术语, 以纪念这位英年 早逝的天才数学家.
a
30
有限环
定义 设R是一个非空集合. 如果在R上定义了两个代数 运算, “+”(称为加法)和“∗” (称为乘法), 并且满足:
(R1) (R, +)构成一个交换群; (R2) 乘法结合律: 即对所有的a, b, c∈R, 有
i
-i
逆元a-1 1
-1
-i
i
a
4
例2 设m∈Z+, Zm={0,1,…, m-1}, 则(Zm, ⊕) 是 一个有限交换群. 称为模m剩余类加群.
✓ 单位元是e=0; a∈Zm的逆元a-1= m-a. ✓ 特别地: 取m=5, 有Z5={0,1,2,3,4},
元素a
0
1
2
3
4
逆元a-1 0
4
3
a
33
注4: 设环R有单位元e, a∈R, 如果存在 b∈R,使a∗b=b∗a=e,
则称a是R的一个可逆元(invertible element), 并称b是a的逆元(inverseelement), 记为 b=a-1.
一个环中, 可能有些元素有逆元, 而其它 元素没有逆元.
a
34
例4.1.2.1 整数环(Z, +, ×); 有理数环(Q,+, ×); 实数环(R,+, ×); 复数环(C,+,×).
求出其他元素的逆元素
a
11
元素a的逆元
元素a
1
2
3
4
逆元a-1
1
3
幂子群与循环群的充要条件
幂子群与循环群的充要条件摘要:在群的理论研究中,通过对群的幂子群与循环群的研究,来探讨群的性质是群论研究中的一条很重要的途径。
本文在前人研究的基础上,通过对幂子群和循环群的充要条件进一步研究,有利于对基础数学的更深的认识。
关键词:幂子群循环群充要条件代数学是数学的一个古老分支,有着悠久的历史。
数是大家研究数学的最基本的对象,数的最基本的运算是加、减、乘、除。
但是,数不是我们研究数学的唯一对象,而且我们所遇到的许多运算也不全是数的普通加、减、乘、除。
例如,向量、多项式、函数、矩阵和线性变换等等,它们虽然都不是数,但却也可以类似于数那样来进行运算。
特别是,尽管这些研究对象千差万别,各有自己的特性,但从运算的角度看却有着很多共同的性质。
它的结论与方法在数学、物理、化学、正交试验设计和编码等理论中都有重要应用。
一、幂子群与循环群概述(一)幂子群设G为群,H是它的一个子群,若存在正整数n使得H=,则称H为G的一个幂子群,记为H=Gn。
设G为群,如果对任意g∈G,都有g0∈G使得g0=g0P,那么显然有G的幂子群Gp满足Gp=G。
由于群间的同构关系具有反身性、对称性、和传递性,凡无限循环群均彼此同构,凡有限同阶循环群都彼此同构。
而不同阶的群,由于不能建立双射,当然不能同构。
因此,我们可以说,在同构意义下,循环群只有两种,即整数加群Z和n次单位根群Un。
1.当Hl,H2,H3,H4都是正规子群时,则G中的所有子群都是正规子群,因此G是Dedekind群,故G是幂零的;2.显然G中不可能只有一个子群不是正规子群。
下面我们讨论G中只有两个子群不是正规子群,设Hl,H2不是正规子群,H3,H4是正规子群,则显然有Hl与H2是共轭的。
若NG(Hl)=Hl,则有|G:Hl|=2,那么由定理知HlG矛盾,因此只能有HlG(Hl)G,同理H2NG(H2)G,由此G中所有的子群都是次正规子群,由定理知G是幂零的。
(二)循环群设M是群G的任意一个非空子集,G中包含M的子群是存在的。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
幂子群与循环群的充要条件
摘要:在群的理论研究中,通过对群的幂子群与循环群的研究,来探讨群的性质是群论研究中的一条很重要的途径。
本文在前人研究的基础上,通过对幂子群和循环群的充要条件进一步研究,有利于对基础数学的更深的认识。
关键词:幂子群循环群充要条件
代数学是数学的一个古老分支,有着悠久的历史。
数是大家研究数学的最基本的对象,数的最基本的运算是加、减、乘、除。
但是,数不是我们研究数学的唯一对象,而且我们所遇到的许多运算也不全是数的普通加、减、乘、除。
例如,向量、多项式、函数、矩阵和线性变换等等,它们虽然都不是数,但却也可以类似于数那样来进行运算。
特别是,尽管这些研究对象千差万别,各有自己的特性,但从运算的角度看却有着很多共同的性质。
它的结论与方法在数学、物理、化学、正交试验设计和编码等理论中都有重要应用。
一、幂子群与循环群概述
(一)幂子群
设G为群,H是它的一个子群,若存在正整数n使得
H=,则称H为G的一个幂子群,记为H=Gn。
设G为群,如果对任意g∈G,都有g0∈G使得g0=g0P,那么显然有G
的幂子群Gp满足Gp=G。
由于群间的同构关系具有反身性、对称性、和传递性,凡无限循环群均彼此同构,凡有限同阶循环群都彼此同构。
而不同阶的群,由于不能建立双射,当然不能同构。
因此,我们可以说,在同构意义下,循环群只有两种,即整数加群Z和n次单位根群Un。
1.当Hl,H2,H3,H4都是正规子群时,则G中的所有子群都是正规子群,因此G是Dedekind群,故G是幂零的;
2.显然G中不可能只有一个子群不是正规子群。
下面我们讨论G中只有两个子群不是正规子群,设Hl,H2不是正规子群,H3,H4是正规子群,则显然有Hl与H2是共轭的。
若NG(Hl)=Hl,则有|G:Hl|=2,那么由定理知HlG矛盾,因此只能有HlG(Hl)G,同理H2NG(H2)G,由此G中所有的子群都是次正规子群,由定理知G是幂零的。
(二)循环群
设M是群G的任意一个非空子集,G中包含M的子群是存在的。
当然,G中可能还有别的子群也包含M。
现在用〈M〉表示G中包含M的一切子群的交,则〈M〉仍是G 中包含M的一个子群,而且G中任意一个子群只要包含M,就必包含〈M〉。
所以〈M〉是群G中包含M的最小子群。
一个群(G,?)称为循环群,假如存在一个元素a∈G,使G={an|n∈Z元素a称为这个循环群的生成元,记为G=。
根据元素的阶的性质,可知循环群共有两种类型:
1.当生成元a是无限阶元素时,是一个无限阶循环群:
={…,a-3,a-2,a-1,e,a,a2,a3,…}
2.当生成元a是有限阶元素时,如果a的阶为n,那么这个群称为n阶循环群:={e,a,a2,…,an-1}
(G,?)与(G’,)是两个群,若存在一个G到G’的双射f满足a,b∈G,有f(a?b)=f(a)f(b),就说f是G到G’的一个同构映射或同构,并称G与G’同构,记作G≌G’。
G是一个群,如果G的一个子集H对G的运算构成一个群,则称H是G的一个子群,如果G的子群H≠G,则称H是G的一个真子群,若H是G的子群,记为H ≤G,若H是G的真子群记为H<G.
二、幂子群的充要条件
定理1:设G是周期幂零群,则对任意p∈(G)有|G:GP|<∞的充要条件是G的每一个西洛子群GP是中心被有限的扩张,且满足ζ(Gp):ζ(Gp))
<∞。
证明充分性由题设,对G的任意西洛子群GP有ζ(Gp):ζ(Gp))
<∞。
由引理有ζ(Gp)=DP×FP,DP是可除子群,FP 是有限子群,显然DPGP,又GP/ζ(Gp)是有限p-群,易得GP/DP有限p-群,而DP≤(GP)p显然成立。
故|GP:(GP)
p|<∞。
由题设知:G=GP1×GP2×…×GPn×…,故对任意pi∈π(G)有
Gpi=(GP1)pi×(GP2)pi×…×(GPn)pi×…= GP1×GP2×…×(GPi)pi×…×GPn×…;
因此,|GP:Gpi|=|GPi:(GP)pi|<∞。
必要性。
对G的任意西洛p-子群GP,易得|GP:(GP)p|<∞,由定理知,H是可除阿贝尔子群,H≤,因此有Gp:ζ(Gp)≤Gp:H<∞
显然H≤ζ(Gp)P,故ζ(Gp):ζ(Gp)
≤ζ(Gp):H<∞
三、循环群的充要条件
定理2:若G是阿贝尔p―群,则|G:GP|<∞的充要条件是G=D×F,其中D是可除子群,F是有限群。
证明:显然我们只需证明必要性。
由于|G:GP|=|D×F:DP×FP|=|F:FP|<∞,因此不妨设|F:FP|=pn,又因为F中没有可除子群,则由定理可得F=F1×,
其中是有限循环子群,若F是无限的,则F1是无限的,即有
F1=F2×,F2=F3×,……
可以无限下去,因此一定存在正整数n+1,使得
FP=Fn+1P××……×,
由此有|F:FP|≥pn+1,矛盾,因此F为有限p-群。
则显然有F=Fn+1××……×。
设H是G的一个子群。
若H=(1),明显H是循环群。
现令H≠(1),由于H不空,有a∈H,且存在一个不为0的n∈Z,使得a n∈H。
又因a-n=(an)-1∈H,从而H含有a的某些正整数幂。
现令s是使得as∈H的最小正整数,那么我们说H=(as),因为任取am∈H,且可写m=qs+t,其中0≤t 若(a)是无限的,则对不同的m和n∈Z,有am ≠an,因此对于任何正整数s,元ams:当m=0、±1、±2,…是不同的,所以(as)是一个无限群。
又s是使得as∈(as)的最小正整数,所以每个不等于1的子群是无限的。
假如取s=r,则H=(1),这样我们得到r的正因子s的集到(a)的子群的集上的一个双射。
S→(as),同时对应于s的子群(as)的阶是q=r/s,且当s跑遍r的正因子时,q同样也如此。
因此每个子群的阶是r的一个因子。
且对于每一个r的正因子q 来说,有且仅有一个阶为q的子群。
定理3:n阶有限群G是循环群的充要条件是,如果G 中有m阶子群,那么G中m阶子群是唯一的。
证明:必要性显然。
充分性:只需证明G中有n阶元即可。
对于任意a≠e ∈G,如果G=(a)则定理得证,不妨设G≠(a)且a的阶为m,即am=e,对m的任一正约数k,对m的任一正约数
k,m=SK都存在K阶元素as∈(a),根据题设G中m阶和m的正约数阶的子群是唯一的,所以G中所有m的任意正约数阶元全落入(a)中,但G≠(a)这就意味着G中还有其它阶数的元素b,b的阶为g,且g卜m,设
g=P1r1P2r2……Psrs,且m=P1r1P2r2……Psrs其中P1,P2,……,Ps为互异质数,ri≥0,ti≥0,不妨设r1≤t1,r2≥t2,r3≥t3,……rs≥ts,则的阶为P2r2P3r3…Psrs,
aP2r2P3r3…Psrs的阶为P1t1,由于P2r2P3r3…Psrs与P1t1
互质,
因此,(b)×(a…p)=(C)
为G的a…p阶循环群,注意
a…p大于m和g,如果G=(C),则定理得证。
如果G ≠(c)同上讨论,这样继续下去,所求的元素阶数逐渐增大,由于n为有限数,所以G必有n阶元,定理得证。
四、结论
近世代数中最重要、最基本的分支是群、环和域。
我们这里主要了解关于循环群的一些知识。
循环群是一种很重要的群,也是一种已经被完全解决了的一类群。
就是说,这种群的元素表达方式和运算规则,以及在同构意义下这种群有多少个和它们子群的状况等等,都完全研究明了。
另外,我们知道有限群G都可分解为一些西洛子群的直积,而每个西洛子群,它只要不是循环群,就可以把它分解成不可再分解
的循环子群的直积,因此G的结构完全由这些循环子群唯一确定,而循环群是群类中最简单的一种群,所以循环群的研究为初学者所易接受,从而培养了其学习群论的兴趣,进而也增强了其学习抽象代数的积极性,因而具有很重要的实际意义。
参考文献:
[1]李晓毅,黄凤毕.循环群中剩余类加群的讨论[J].沈阳师范大学学报,2003.
[2]左孝凌,李为鉴,刘永才.离散数学[M]. 上海科学技术文献出版社,1987.
[3]张禾瑞.近世代基础[M].北京:人民教育出版社,1987.
[4]杨子肯.近世代数(第一版)[M].北京:高等教育出版社,2006.
[5]蔡之华,薛思清,吴杰编著.离散数学[M]. 中国地质大学出版社,2008.
[6]孙晶编著.离散数学教程[M].东北大学出版社,2009.
[7]吴晓平,秦艳琳编著.信息安全数学基础[M].国防工业出版社,2009.
[8]Hawthorn I. Some results in the theory of Fitting classes of finite groups [D]. Doctoral Thesis,University of Minnesota,1990.。