“离散数学”几个典型的代数系统-1[群].pptVIP

第六章 几个典型的代数系统;半群与独异点 半群定义与性质 交换半群与独异点 半群与独异点的子代数和积代数 半群与独异点的同态 群 群的定义与性质 子群与群的直积 循环群 置换群;半群的定义与实例;元素的幂运算性质;特殊的半群;独异点的幂;交换半群和独异点的实例;半群与独异点的子代数;半群与独异点的积代数;半群和独异点的同态;同态的实例;群的定义与实例;Klein四元群;群中的术语;实例;群中的术语（续）;设G是群，x∈G，使得等式 xk = e 成立的最小正 整数 k 称为 x 的阶（或周期），记作 |x| = k，称 x为 k 阶元. 若不存在这样的正整数 k，则称 x 为 无限阶元.;群的性质---幂运算规则;群的性质---群方程存在唯一解;群的性质---消去律;群的性质---运算表排列规则;子群的定义;子群判定定理;重要子群;实例;群G的中心C 设 G 为群, 令 C = { a | a∈G∧?x∈G(ax=xa)}，则 C是 G 的子群，称为 G 的中心. 证：e∈C. C是 G 的非空子集.任取 a, b∈C，证明 ab?1与 G 中所有的元素都可交换. ?x∈G，有 (ab?1)x = ab?1x = ab?1(x?1)?1 = a(x?1b)?1 = a(bx?1)?1= a(xb?1) = (ax)b?1 = (xa)b?1 = x(ab?1) 由判定定理可知 C≤G.;循环群的定义;循环群的分类;循环群的生成元;(1) 设G={e, a, …, a11}是12阶循环群，则小于或等于12且与12互素的数是 1, 5, 7, 11, 由定理可知 a，a5，a7和 a11是 G 的生成元. (2) 设G=Z9,?是模9的整数加群，则小于或等于 9且与 9 互素的数是 1, 2, 4, 5, 7, 8. 根据定理，G的生成元是 1, 2, 4, 5, 7 和 8. (3) 设 G=3Z={3z | z∈Z}, G上的运算是普通加法. 那么G只有两个生成元：3 和 ?3. ;循环群的子群;(1) G=Z,+是1无限循环群，对于自然数m∈N，1 的 m 次幂是 m，m 生成的子群是 mZ，m∈N. 即  0 = { 0 } = 0Z m = { mz | z∈Z } = mZ， m0 (2) G= Z12 ,? 是12阶循环群. 12的正因子是1, 2, 3, 4, 6 和12，因此G 的子群是（an/d）： 1 阶子群 12=0={0}，2 阶子群 6 = {0,6} 3 阶子群 4={0,4,8}，4 阶子群 3 = {0,3,6,9} 6 阶子群2={0,2,4,6,8,10}，12 阶子群1 = Z12 ;n元置换的定义;k 阶轮换与对换;n元置换分解为轮换;分解实例;n元置换的乘法与求逆;n元置换群及其实例;S3 的运算表;S3的子群