码迷,mamicode.com
首页 > 其他好文 > 详细

置换群基础概念

时间:2020-05-16 17:09:14      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:说明   line   div   它的   推导   for   display   cap   定义   

群是一个在定义运算中封闭的集合,群\(G=(S,*)\),\(S\)表示群中的元素,\(*\)是一个定义于\(S\)中元素的二元运算,且具有以下性质

1.封闭性:\(\forall p1,p2\in G,p1*p2\in G\)

2.结合律:\(p1*(p2*p3)=(p1*p2)*p3\)

3.存在单位元:\(p*e=e*p=p\)

4.存在逆元:\(p1*p2=p2*p1=e\),\(p1,p2\)互为逆元,且逆元唯一

特别的,如果G中元素满足交换律,则称其为一个阿贝尔群

群阶:\(\mid G\mid=\mid S\mid\),集合中元素个数

对于运算\(p1*p2\),可简写为\(p1p2\)\(p^k\)等价于\(\Pi_{i=1}^kp\)

对于运算\(p1*p2=p1*p3\),存在\(p2=p3\)

运算\((p1*p2)^{-1}\)等于\(p1^{-1}*p2^{-1}\)

子群

集合H是G的子集,若H关于\(*\)封闭,则H称为G的子群

子群存在与全集相同的逆元和单位元

陪集

对于G,它的子群H的左陪集aH定义为\(\{{ah\mid h\in S}\}\),右陪集同理

陪集还是一个类似的集合,比如\((R,+)\)的子群\((Z,+)\),在R中找一个数,比如2,对Z中每一个数+2后形成的新集合,就称为2确定的\((R,+)\)中整数子群的左陪集

现在讨论右陪集的性质,左陪集同理

\[Ha\bigcap Hb= \begin{cases} Ha& \text{Ha=Hb}\\phi& \text{else} \end{cases}\]

这个性质说明可以将群G划分为一个子群互不相交的集合的并,并可以由此推导出拉格朗日定理

\(\mid G\mid=\mid G:H\mid *\mid H\mid\),其中\(G:H\)表示G的子群H的不同右陪集个数

置换群基础概念

标签:说明   line   div   它的   推导   for   display   cap   定义   

原文地址:https://www.cnblogs.com/nebulyu/p/12900788.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!