几个特殊的代数系统 6.1.ppt

定义 循环群： 如果群G可以由一个元素a生成，即 G=a={ak|k?Z}, 则称G为由a生成的一个循环群，并称a为G的一个生成元，记为G=a。 可以证明，若G=a，则G=a-1，即a与a-1 都是G的生成元。 * 循环群 * 例10 循环群举例: （1）无限阶循环群：Z，+ , Z=1=-1 （2）n阶循环群：Zn, ?n , Zn=1=n-1 循环群 定理 设循环群G=a，则 |a| = |G|，即循环群的阶与生成元的阶是相同的。 当|G|=∞时，G=a={…, a-2,a-1,e, a1,a2,…} 当|G|=n时， G=a={a0,a1,a2,…,an-1} * 循环群 关于循环群的两个问题： (1)如何求取循环群的所有生成元？ (2)如何求取循环群的所有(循环)子群？ * 循环群 定理 设G=a， (1)若|G|= ∞，则G的生成元只有a与a-1。 (2)若|G|=n，则G的生成元是ak，其中k是与n互素的正整数。 * 循环群 定理 设G=a, (1)若|G|= ∞ ，则G的循环子群有无限个，即为 a0,a,a2,a3, ....... (2)若|G|=n，则G的循环子群为an/d,其中d是n的所有正因子，即G的循环子群的个数为n的正因子个数。且 |an/d|= d。 * 循环群 例11 求Z，+与Z8 , ?8的生成元与循环子群。 解：(1)Z, + 生成元： 1 与 -1 . 循环子群：10=0={0}, 11=1= Z, 12=2=2Z, … … 1k=k=kZ, … … * 循环群 例11 求Z，+与Z8 , ?8的生成元与循环子群(续)。 (2)Z8 , ?8 生成元：已知Z8=1=7，且与8互素的正整数有1，3，5，7，故Z8的所有生成元有 11 =1，13 =3, 15=5，17=7 可以看到，以上生成元的阶都相同，都等于8. * 循环群 例11 求Z，+与Z8 , ?8的生成元与循环子群(续)。 (2)Z8 , ?8 循环子群：8的所有正因子有1，2，4，8，故Z8的所有循环子群为 18/1=0={0} 18/2=14=4={0,4} 18/4=12=2={0,2,4,6} 18/8=1=Z8 * 循环群 例12 设G=A，*，A={a，b，c}，*的运算表为： （1）找出G的单位元；　　　　　　　　　　 （2）找出G的幂等元； （3）求b的逆元b-1和c的逆元c-1． （4）G是否为阿贝尔群？ （5）求G的生成元和所有子群． * * a b c a a b c b b c a c c a b 循环群 在伽罗瓦理论中起关键作用的就是置换群，它是有限群的特例，是群的典型代表。 * 置换群 几个概念： n元对称群Sn, ?的子群称为n元置换群。 n元对称群Sn, ? , 其中Sn为n元置换的集合，“?”为n元置换的复合运算。 n元置换——集合S上的双射函数，S={1,2,...,n}。 n元置换的复合运算——函数的复合运算。 * 置换群 定义 n元置换：有限集合S上的双射函数?:S?S称为S上的n元置换，其中S={1, 2, 3, ... , n}。 记法： 记Sn：S上所有n元置换的集合。且在Sn上可以定义置换的复合运算“? ”，称作置换的“乘法”。 * 置换群 例13 集合S={1,2,3}上共有6个不同的置换， 它们的集合记为S3 = {σ1，σ2，σ3，σ4，σ5，σ6}。 * 置换群 例14设σ＝ ， τ＝ ， 则σ?τ= , τ?σ= * 置换群 ？ ？ 置换的乘法有下述一些性质： (1