大学课程近世代数循环群与置换群讲义下载.pptVIP

7.3 循环群与置换群 一、循环群 定义7.3.1 设(G ,?)是一个群，H ?G, 若G的元素均可由H中的若干元素经过有限次的二元运算?而得到，则称子集 H生成群(G,?)，并将生成群的子集中最小的称为群(G,?)的生成元集。 注意：生成元集不一定唯一！其最小性是相对于集合的基数而言。 定义7.3.2 若群( G,?)的生成元集为{ g }，则称G为循环群， g称为G的生成元，并记 G = < g > 。 同半群时的讨论类似， G ={ gk | k ∈ Z} (其中可能有相同的元素) 循环群是可交换的。 例7.3.1 整数加群(Z, +)是一个循环群，其生成元为1或-1，即Z =<1>或Z =<-1> 。 例7.3.2 模 n的剩余类加群(Zn, +n)是一个循环群。 [p]n∈Zn是Zn的一个生成元当且仅当 p与 n互素。 注意：做为群的生成元集与半群的生成元集之间的差异！ 定理7.3.1 循环群( G,?)的阶= G的生成元 g的阶。 证. 设群 G的阶=m, G的生成元 g的阶=n。分二种情形： ① n<∞，在G ={ gk | k ∈ Z }中, gs = gt ? s≡t (mod n) . ∵ 若 gs= gt，即 gs-t=e，则s-t=nq。 反之，若s-t=nq，则 gs= gnq+t = gt。 因此 G ={ g0, g, g2,···, gn-1}，故m=n； ② n=∞，在G ={ gk | k ∈ Z }中，假若 gs= gt，则有gs-t=e因此 G没有相同的元素，故 G的阶 m=∞ 。 循环群是交换群。 若( G,?)为循环群， g为G的生成元，则G的结构在同构的意义下完全由 g的阶所确定： （1）若 g的阶= n，则 ( G,?) ? (Zn, +n)； （2）若 g的阶=∞，则 ( G,?) ? (Z , + )。 例如： (AF ,°) ? (Z3, +3) 二、置换群 定义7.3.3 设 S为集合，称映射τ : S →S 为 S上的一个变换。变换即为集合S到S自身的一个映射。 定理7.3.2 设 G为集合 S上全体变换的集合，则(G ,°)是一个含幺元 e的半群，其中运算 ° 是复合运算，e 为S上的恒等变换。 定理7.3.2 设T(S)为集合 S上所有的双射变换，则(T(S),?)是一个群。 设 S上的若干个双射变换组成的集合G关于? 构成一个群，则称 G为 S上的一个变换群。 集合 S上双射变换的集合G关于? 构成一个群的充要条件是下面二个条件成立： （1）G关于运算?是封闭的， （2）对?g ∈ G，必有 g-1 ∈ G。 例. (GF ,°) 和 (AF ,°)都是平面上的变换群。 例7.3.4 在已建立平面直角坐标系的平面上， 用σp表示平移：σp (Q)= Q +P； 用τθ表示绕坐标原点的旋转。 一般地， σp°τθ ≠τθ°σp 。 比如取P =(0,1)，θ =?π ，则有： 故平面上全体一一变换构成的变换群不是交换群。 定理7.3.3 任意一个群都同构于一个变换群。 证. 设( G, ?)是群，g ∈ G。 定义变换 Tg: G →G, a→ g?a 。 [压缩或平移变换] 下面证明 ( T(G ),?) 是群，其中 T(G ) ={ Tg| g ∈ G }： 若Tg( a) = Tg( b), 则 g?a = g?b, 由消去律得 a = b, Tg是单射; 对?c ∈ G, 有d= g-1?c ∈ G，满足 Tg(d ) = c ，Tg 是满射。 又Tg?Th(a) = Tg(Th(a)) = Tg(h?a)= g?h?a = Tg?h(a)∈ T(G ) , 而Tg?Tg-1(a) = g?g-1?a = a = g-1?g?a = Tg-1?Tg(a), 即Tg-1=Tg-1 . 综合上述结论可知：( T(G ),?) 是一个变换群。 再证明 ( G, ?) ? ( T(G ),?) 作映射 f : G →T(G), g →Tg 显然 f 是一个满射, 若Tg = Th，则 Tg( a) = Th ( a)，即 g?a = h?a ， 由消去律得 g = h，故 f 是单射。 而Tg ? h ( a) = (g?h)?a = Tg?Th( a) , 故 f ( g ? h) = Tg ? h = Tg?Th ，即 f 保持运算。 综上所述知：( G, ?) ? (