第6章 代数相关.ppt

由以上定义可知, 对任意m、k∈I, am, ak都是有意义的, 另外群中结合律成立, 不难证明以下指数定律成立: (m、k∈I) (m、k∈I) 定义 6.7-2 设〈G , *〉是一个群, 且a∈G, 如果存在正整数n使an=e, 则称元素的阶是有限的, 最小的正整数n称为元素a的阶。 如果不存在这样的正整数n, 则称元素a具有无限阶。 显然, 群的么元e的阶是1。 定理 6.7-6 如果群〈G , *〉的元素a拥有一个有限阶n, 则ak=e, 当且仅当k是n的倍数。 证 设k、m、n是整数。如果k=mn, 则, ak = amn = (an)m = em = e 反之, 假定ak=e, 且k=mn+t, 0≤t＜n, 于是 at = ak-mn = ak * a-mn = e * e-m = e 由定义可知, n是使an=e的最小正整数, 而0≤t＜n, 所以t=0, 得k=mn。证毕。 这样, 如果an=e, 并且没有n的因子d(1＜d＜n)能使ad=e, 则n是元素a的阶。例如, 如果a8=e, 但a2≠e, a4≠e, 则8必定是a的阶。 定理 6.7-7 群中的任一元素和它的逆元具有同样的阶。 证 设a∈G具有有限阶n, 即an=e, 因此 (a-1)n = a-1·n = (an)-1 = e-1 = e 如果(a-1)的阶是m, 则m≤n。 另一方面 am = ［(a-1)m］-1 = e-1 = e 因而n≤m, 故m=n。 定理 6.7-8 在有限群〈G , * 〉中, 每一个元素具有一有限阶, 且阶数至多是|G|。 证 设a是〈G , * 〉中任一元素。在序列a, a2, a3, …, a|G|+1中至少有两元素是相等的。不妨设ar=as, 这里1≤s＜r≤|G|+1。 因为 e=a0=ar-r = a r * a -r = a r * a-s = ar-s 所以, a的阶数至多是r-s≤|G|。 证毕。 6.7.2 置换群和循环群 给定集合A={1, 2}, A上的置换有两个: 给定集合A = {1, 2, 3}。 A上的置换有6个: 一般地说, 若|A|=n, 则A上的置换有n!个。记A上的所有置换的集合为Sn, 足标n表示集合A的基数。 置换可以进行合成运算。记号◇一般表示左合成, 例如p1◇p2, 表示先进行p2置换, 再进行p1置换。记号◇一般表示右合成, 例如p1◇p2, 表示先进行p1置换, 再进行p2置换。我们在下面的例子中均采用◇。给定集合A, 则A上所有置换对运算◇而言是可结合的, 具有么元——恒等置换。每个置换有逆置换, 所以〈Sn, ◇〉是一个群。 例如群〈S2, ◇〉如右上表。群〈S3, ◇〉如右下表。不仅如此, 某些部分置换也可构成群, 例如在S3中, 〈{p1, p2}, ◇〉, 〈{p1, p3}, ◇〉, 〈{p1, p4}, ◇〉和〈{p1, p5, p6}, ◇〉都是群。 定义 6.7-3 给定n个元素组成的集合A, A上的置换所构成的群称为n次置换群; A上所有置换构成的群称为n次对称群。 对称群是置换群的特殊情况, 例如〈S3, ◇〉是三次对称群; 〈{p1, p3}, ◇〉是三次置换群。 例 2 (a) 给定正三角形123(如图6.7-1), 将三角形围绕重心O旋转, 分别旋转0°、120°、240°。可以把每一旋转看成是三角形的顶点集合{1, 2, 3}的置换, 于是有 再将三角形围绕直线1A、2B、3C翻转。又得到顶点集合的置换如下: 正三角形的旋转和翻转在合成运算下可构成群, 〈S3, ◇〉就代表这个群。 图 6.7-1 (b) 正四边形通过旋转和翻转也可以形成四个顶点集合{1, 2, 3, 4}的置换(见图6.7-2): 图 6.7-2 正方形的翻转和旋转在合成运算下可构成群, 如下表所示。 这不是对称群, 元素没有4!个, 是一置换群。一般地说, 在合成运算◇作用下, n边正多边形的所有旋转和翻转的集合构成一个n次的2n阶的置换群, 这类群通称两面体群。 定义 6.7-4 设〈G, *〉是一个群, I是整数集合。如果存在一个元素g∈G, 对于每一个元素a∈G都有一个相应的i∈I, 能把a表示成gi形式, 则称〈G , *〉是一个循环群。或说循环群是由g生成的, g是〈G,