离散数学-第10章.pptVIP

第十章 群与环;半群、独异点与群的定义 半群、独异点、群的实例 群中的术语 群的基本性质 ;半群、独异点与群的定义;实例;例2 设G={ e, a, b, c }，G上的运算由下表给出，称为Klein 四元群 ;有关群的术语;定义10.3 设G是群，a∈G，n∈Z，则a 的 n次幂. ;元素的阶;群的性质：幂运算规则;群的性质：方程存在惟一解;群的性质：消去律;群的性质：元素的阶;实例;实例;10.2 子群与群的陪集分解;子群判定定理1;子群判定定理2;子群判定定理3;典型子群的实例:生成子群;典型子群的实例:中心C;典型子群的实例:子群的交;图1;陪集定义与实例;实例;陪集的基本性质;定理10.9 设H是群G的子群，则?a,b∈G有  a∈Hb ? ab?1∈H ? Ha=Hb;定理10.10 设H是群G的子群，在G上定义二元关系R： ?a,b∈G, a,b∈R ? ab?1∈H 则 R是G上的等价关系，且[a]R = Ha.;推论;左陪集的定义与性质;Lagrange定理;Lagrange定理的推论;Lagrange定理的应用;例9 证明阶小于6 的群都是Abel群. ;10.3 循环群与置换群;循环群的生成元;证明;(2) 只须证明：对任何正整数 r ( r≤n)， ar是G的生成元 ? n与r互质.? 充分性. 设r与n互质，且r≤n，那么存在整数 u 和 v 使得  ur + vn = 1 从而 a = aur+vn = (ar)u(an)v = (ar)u 这就推出?ak∈G，ak = (ar)uk∈ar，即G?ar. 另一方面，显然有ar?G. 从而G = ar. 必要性. 设ar是G的生成元，则 |ar| = n. 令r与n的最大公约数 为d，则存在正整数 t 使得 r = dt. 因此, |ar| 是n/d的因子，即 n整除n/d. 从而证明了d = 1.;实例;循环群的子群;证明;证明;实例;n 元置换及乘法;n元置换的轮换表示;例12 设S = {1, 2, … , 8},  ;置换的对换分解;对换分解的特征;n元置换群;Sn的子群;Polya定理;Polya定理在组合计数中的应用;10.4 环与域 ;环的实例;定理10.16 设R,+,·是环，则 (1) ?a∈R，a0 = 0a = 0(2) ?a,b∈R，(?a)b = a(?b) = ?ab(3) ?a,b,c∈R，a(b?c) = ab?ac， (b?c)a = ba?ca(4) ?a1,a2,...,an,b1,b2,...,bm∈R (n,m≥2) ; 同理可证, ?b1, b2, ..., bm有???;实例;特殊的环;例17 (1) 整数环Z、有理数环Q、实数环R、复数环C都是交换 环,含幺环,无零因子环和整环. 除了整数环以外都是域. (2) 令2Z={2z | z∈Z}，则2Z,+,·构成交换环和无零因子环. 但不是含幺环和整环. (3) 设n?Z, n?2, 则n阶实矩阵的集合Mn(R)关于矩阵加法和乘 法构成环，它是含幺环，但不是交换环和无零因子环， 也不是整环. (4) Z6,?,?构成环，它是交换环, 含幺环, 但不是无零因子 环和整环. 2?3=3?2=0，2和3是零因子. 注意：对于一般的n, Zn是整环当且仅当n是素数. ;实例;第十章 习题课;基本要求;练习1;2. 设V1= Z, +, V2 = Z, ?,其中Z为整数集合, + 和? 分别代表普通加法和乘法. 判断下述集合S是否构成V1和V2的子半群和子独异点. (1) S= {2k | k?Z} (2) S= {2k+1 | k?Z} (3) S= {?1, 0, 1};3. 设Z18 为模18整数加群, 求所有元素的阶. ;4．证明偶数阶群必含2阶元. ;有关群性质的证明方法;证明方法;练习5;6. (1) 设G为模12加群, 求3 在G中所有的左陪集 (2) 设 X= {x | x?R, x ?0,1}, 在X上如下定义6个函数： f1(x) = x， f2(x) =1/x, f3(x) = 1?x, f4(x) = 1/(1?x), f5(x) = (x?1)/x, f6(x) = x/(x?1), 则G = {f1, f2, f3, f4, f5, f6}