首页 > 其他分享 >有限群的结构

有限群的结构

时间:2024-04-13 16:01:16浏览次数:9  
标签:lang rang 有限 mid 商群 子群 order 结构

有限交换群

对于交换群而言,所有子群都是正规子群。因此,所有的商集都会形成商群。由此我们能得到关于(有限)交换群的一系列重要性质。

设\(G\)是有限交换群,\(|G|=n\)。假如存在素数\(p\)使得\(n=pm\),则\(G\)中存在order为\(p\)的元素。为了证明这一点,我们对\(m\)归纳,并且对每个\(m\)对任意\(p\)给出证明。\(m=1\)时\(G\)是素阶群,任何非单位元的order都是\(n=p\);假设小于\(m\)时上述性质已经成立:任取\(a\in G\)且\(a\)不是单位元,那么\(\lang a\rang \mid pm\)。记\(r=|\lang a\rang|\),若\(p\mid r\),则显然\(a^{r/p}\)的order就是\(p\);若\(p\not\mid r\),则取\(G\)的商集\(G/\lang a\rang\)。由于是交换群,任何子群都是正规子群,因此任何商集都是商群。那么\(|G/\lang a\rang|=n/r\)。因为\(|\lang a\rang|\mid pm\)而\(p\not\mid r\),所以只能是\(r\mid m\)。因此\(|G/\lang a\rang|=p\cdot \dfrac{m}{r}\),记\(m'=m/r\),可以用归纳假设得到\(G/\lang a\rang\)中存在order为\(p\)的元素。也即,存在\(b\in G\)使得陪集\(b\lang a\rang\)在商群中的order为\(p\)。这意味着,\(b\not\in \lang a\rang\)(否则就有\(b\lang a\rang=\lang a\rang\),则order为\(1<p\)),同时\(b^p\in \lang a\rang\)。那么,\((b^p)^r=(b^r)^p=e\)。这说明\(|\lang b^r\rang|\mid p\),\(p\)是质数。只要证明\(b^r\neq e\),我们就能说明\(b^r\)的order是\(p\)。因为\(\gcd(p,r)=1\),根据扩展欧几里得存在\(x,y\)使得\(px+ry=1\),这意味着\(b=b^{px+ry}=(b^p)^x\cdot b^{ry}\)。如果\(b^r=e\),则\(b=(b^{p})^x\in \lang a\rang\),这就与\(b\not\in\lang a\rang\)矛盾。因此\(b^r\neq e\),证毕。

设有限交换群\(|G|=n\),可以证明对任意满足\(m\mid n\)的\(m\),一定存在\(H\preceq G\)使得\(|H|=m\)。而我们知道根据Lagrange定理一个有限群的子群大小只可能是\(n\)的因子,因此有限交换群具有这样的性质:每个可能大小的子群都存在。依旧,我们对\(m\)归纳,并且对每个\(m\)对任意\(n\)给出证明。\(m=1\)时\(H=\{e\}\);假设小于\(m\)时上述性质已经成立:若\(m\)是素数,由上面的定理可知\(G\)中存在\(m\)阶元素,这个元素生成的循环群就是\(m\)阶的;若\(m\)不是素数,那么存在素因子\(p\)使得\(p\mid m\)。那么\(p\mid n\),由上面的定理可知\(G\)中存在\(p\)阶元素\(a\)。由此可以构建商群\(G/\lang a\rang\),其大小为\(n/p\)。因为\(p\)是\(m,n\)的公因子,且\(m\mid n\),因此\(m/p\mid n/p\)。那么根据归纳假设,\(G/\lang a\rang\)中存在大小为\(m/p\)的子群,由自然同态\(\pi:G\to G/\lang a\rang\)的逆映射我们找到了\(G\)中大小为\((m/p)\cdot p=m\)的子群(右子群左子群),证毕。

标签:lang,rang,有限,mid,商群,子群,order,结构
From: https://www.cnblogs.com/qixingzhi/p/18132982

相关文章

  • go语言结构体使用小结
    转载请注明出处:在Go语言中,结构体(struct)是一种复合数据类型,它允许你将多个不同类型的字段组合成一个单一的类型。结构体为数据的封装和抽象提供了便利,使得数据组织更加清晰和易于管理。结构体的定义结构体的定义使用type关键字和struct类型,然后列出结构体的字段名和类型......
  • 数据结构-哈希表
    数据结构-哈希表1.定义:哈希表(也称为散列表)是一种使用哈希函数组织数据,以支持快速插入和搜索的数据结构。它通过将键映射到表中一个位置来访问记录,从而加快访问速度。#创建一个空字典hash_table={}#向哈希表中添加键-值对hash_table['apple']=10hash_table['banana'......
  • 南昌络喆科技有限公司:携手共创自媒体代播新高峰
     南昌络喆科技有限公司凭借其在自媒体教学领域的卓越表现,赢得了众多品牌的信赖,成为了他们首选的自媒体代播合作伙伴。 络喆科技拥有丰富的实战经验和卓越的教学能力,这使得公司能够为品牌方提供高质量的自媒体代播服务。无论是短视频平台还是其他自媒体渠道,公司都能够根据品......
  • 数据结构-链表
    数据结构-链表1.链表的基本概念:链表是一种常见的数据结构,它由一系列节点组成,每个节点包含数据和指向列表中下一个节点的引用(或指针)。2.单向链表:单向链表的每个节点只有一个指向下一个节点的链接。这种结构使得遍历只能单向进行,从头节点开始到尾节点结束。classNode:d......
  • 数据结构基础概念
    数据结构基础概念数据结构概念数据结构是计算机科学中用于组织和存储数据的方式。它定义了数据之间的关系,提供了一组操作以访问和修改数据。选择合适的数据结构对于解决特定问题至关重要,不同的数据结构适用于不同的应用场景。以下是数据结构的基本概念:数据元素:数据结构中的基......
  • c++结构体、共用体(联合体)
    union数据成员共享同一段内存,在使用时按照最大成员变量的大小开辟空间,相对struct比较是节省内存的。内存空间是以占内存最大的以准。 struct数据成员各占一段内存,在使用时按照各自成员变量的大小开辟空间。 如图:一个学生(姓名namechar[10],年龄oldshort,电话telchar[......
  • 数据结构知识框架
    数据结构知识框架B树平衡的多叉树性质根结点至少有两个孩子每个非根结点至少有M/2(上取整)个孩子,至多有M个孩子每个非根结点至少有M/2-1(上取整)个关键字,并且以升序排列key[i]和key[i+1]之间的孩子结点的值介于key[i]、key[i+1]之间所有的叶子结点都在同一层B+树性质......
  • C语言10-指针(多级指针、空指针、野指针),自定义数据类型(枚举enum、结构体struct)
    第12章指针pointer12.6多级指针指向指针的指针称为多级指针eg:int*ptr1=&num; int**ptr2=&ptr1; int***ptr3=&ptr2;12.7空指针应用场景:1.暂时不确定指向的指针,可以在定义的时候先赋值为NULL2.有些指针函数,如果内部出现异常无法成功实现功能,可以返回NUL......
  • 后缀数据结构
    byDuck.后缀数组参考:后缀数组简介-OIWiki后缀数组(SuffixArray,SA)可以在\(\mathcal{O}(n\logn)\)的复杂度内对\(S\)的每个后缀进行字典序排序。记后缀\(i\)表示后缀\(S[i,n]\)。SA的核心在于得到两个数组\(sa,rk\)。\(sa_i\)表示字典序排名为\(i\)的后缀位......
  • 数据结构(图)
    图是一种非线性数据结构,由顶点(节点)和边组成,用于描述不同对象之间的关系。在图中,顶点表示对象,边表示对象之间的关系,可以是有向的(箭头表示方向)也可以是无向的(没有方向)。图的定义包括以下几个重要概念:顶点(Vertex):图中的节点,可以表示对象或实体。边(Edge):连接顶点的线,表示顶点之间的关......