循环群和置换群.pptVIP

Lagrange定理 Lagrange 定理： |G| = |H| [G:H] 证明： 令G 的不同的陪集为Ha1, Ha2, …, Har, |G| = |Ha1|+|Ha2|+…+|Har| = |H| r = |H| [G:H] Lagrange定理推论 推论 (1) 群的元素的阶是群的阶的因子. 证明：构造子群 a，|a| = |a|. (2) 素数阶群一定是交换群（实际上是循环群）. 证明：|G| = p, p1, 存在非单位元a, |a| 的阶是p 的因子，只能是 |a| = p. 故G=a. 循环群 定义10.7:设G是群，若在G中存在一个元素a,使得G中的任意元素都是a的幂，则称该群为循环群，元素a为循环群G的生成元。记G =a. 循环群必是阿贝尔群 性质:任何一个循环群必为阿贝尔群。 阶数 有限群G的阶数——集合G的元素个数.群G的阶数记作|G|=n 元素a的阶数——r是使ar =e成立的最小正整数,此时称r为元素a的阶. 循环群分类 生成元的阶无限，则G 为无限循环群 生成元a 为n 阶元，则G={e,a,a2,?,an?1}为 n 阶循环群，循环群的阶和生成元的阶相等。 实例 Z,+为无限循环群 Zn,+n为n 阶循环群 循环群的生成元 定理10.11 G=a是循环群 (1) 若G 是无限循环群，则G 的生成元是a 和a?1; (2) 若G 是n 阶循环群，则G 有?(n)个生成元，当n=1 时G=e的生成元为e；当n1 时,?r(r∈Z+∧rn),ar 是G 的生成元?(n,r)=1. Euler函数 Eulerφ函数φ(n)：当n＝1 时，φ(1)＝1；当n1时，它的值φ(n)等于比n小而与n互素的正整数的个数。 考虑群(Zn*,×)， Zn* 是Zn中所有可逆元组成的集合，则|Zn*|= φ(n) 证明思路： (1) 证明a?1 是生成元 证明若存在生成元b，则b=a 或a?1. (2) 只需证明 (r,n)=1, 则ar 是生成元 反之，若ar 是生成元，则 (r,n)=1. 证明 循环群的子群 定理10.12 G=a是循环群，那么 (1) G 的子群也是循环群 (2) 若G 是无限阶，则G 的子群除{e}外也是无限阶 (3) 若G 是n 阶的，则对于n 的每个正因子d, 在G 中有且仅有一个d 阶子群. 证明思路： (1) 子群H 中最小正方幂元am 为H 的生成元 (2) 若子群H=am有限，a≠e, 则推出 |a| 有限. (3) an/d是d 阶子群，然后证明唯一性. 证明 证明(续) 例10.16 G=a为r阶循环群，证明|at| = r/(t,r) 实例 (1) Z12,⊕, 求生成元、子群. 生成元为与12 互质的数：1, 5, 7, 11 12 的正因子为1, 2, 3, 4, 6, 12， 子群：0,1, 2,3, 4, 6 (2) G=a2为12阶群，求生成元和子群. 生成元为a2, a10, a14, a22 G的子群：e, a2, a4,a6, a8, a12 实例 (3) a为无限循环群，求生成元和子群. 生成元为a, a?1；子群为ai，i = 0,1,2,…； (4) G=Z,+，求生成元和子群. 生成元：1, ?1; 子群nZ, n = 0,1,…, 置换 定义：设A是一个非空有限集合，从集合A到A的一个双射称为A的一个置换 A 上的n 元置换：|A| = n 时A 上的一一变换 置换的表示法：令A={ 1, 2, …, n }, 置换举例 eg: A={1,2,3,4}　f: A ? A 　　　 　　　1?2　　　　　　 2?3　　　　　　 3?4　　　 　　　4?1则f1, f2, f3, f4 置换的表示法2 -k阶轮换 轮换:(i1 i2…ik) 不交轮换的分解式：σ = τ1τ2…τt, 其中 τ1,τ2,…,τt,为不交轮换 置换的表示法2 (132)(5648) n元置换的轮换表示 性质： 任何n元置换都可以表成不交的轮换之积，并且表法是唯一的. ?=?1?2…?t ?=?1?2…?l 置换的表示法3 对换分解式： 对换 ( i j ) =( j i ) (i1 i2…ik) = (i1 i2) … (i1 ik-1) (i1 ik) 置换的表示法3 (132)(5648) =(13)(12)(56)(54)(58) n元置换的对换表示 任意轮换都可以表成对换之积 对换可以有交 表法不唯一，但是对换个数的奇偶性不变 奇置换、偶置换 奇置换：表成奇数个对换之积 偶置换：表成偶数个对换之积 奇置换与偶置换之间存在一一对应，因此各有n!/2个 置换的乘法与求逆 置换的乘法：函数的复合