清华离散数学(第2版)：14.3.1-2.pptVIP

14.3 几个典型的代数系统;半群与独异点的定义与实例 半群与独异点的幂运算 半群与独异点的子代数和积代数 半群与独异点的同态;半群与独异点的定义;实例;定义 (1) 在半群S,°中，?x∈S，规定： x1=x， xn+1=xn°x,n∈Z+ (2)在独异点S,°, e中，?x∈S， x0=e， xn+1=xn°x， n∈N  用数学归纳法不难证明 x 的幂遵从以下运算规则：xn°xm=xn+m， (xn)m= xnm， 在半群中 m, n∈Z+，在独异点中m, n?N， ;半群与独异点的子代数; 是T 的单位元，T 本身可以构成独异点，但不是V2 的子独异点，因为V2的单位元是 e. ;半群与独异点的同态;实例;群;群的定义与实例;Klein四元群; 群中的术语;群中的术语(续);定义14.17 设G是群，x∈G，使得等式 xk = e 成立的最小 正整数 k 称为 x 的阶（或周期），记作 |x| = k，称 x为 k 阶元. 若不存在这样的正整数k，则称 x 为无限阶元. 实例 在Z6,?中， 2 和 4 是 3 阶元，3 是 2 阶元，1 和 5 是 6 阶元 0 是 1 阶元 在Z,+中，0 是 1 阶元，其它整数的阶都不存在. ;群的性质---幂运算规则; 等式(5)只对交换群成立. 如果G是非交换群，那么 ;群的性质---群方程存在唯一解;群的性质---消去律;群中元素阶的性质;群性质的应用;子群的定义;子群判定定理;子群判定定理(续);重要子群的实例;群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. 对于阿贝尔群G，G的中心就等于 G. 对某些非交换群 G，它的中心是{ e }. ;子群格;群同态的定义与分类;群同态的实例;群同态的性质;例题;循环群的定义;循环群的分类;循环群的生成元;例7 (1) 设G={e, a, …, a11}是12阶循环群，则?(12)=4. 小于或等于12且与12互素的数是1,5,7,11, 由定理可知 a, a5, a7和 a11是G的生成元. (2) 设G=Z9,?是模9的整数加群，则?(9)=6. 小于或等于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. ;循环群的子群;例8 (1) G=Z,+是无限循环群，对于自然数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 的子群是： 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 阶轮换与对换;例9 设 S={1, 2, … , 8},   从σ中分解出来的第一个轮换式 (1 5 2 3 6)；第二个轮换为 (4)；第三个轮换为 (7 8). σ的轮换表示式 σ=(1 5 2 3 6) (4) (7 8)=(1 5 2 3 6) (7 8) 用同样的方法可以得到τ的分解式 τ=(1 8 3 4 2) (5 6 7) 注意：在轮换分解式中，1阶轮换可以省略. ;分解成对换;奇置换与偶置换;n元置换的乘法与求逆;n元置换群及其实例;S3 的??算表