离散数学第十章群与环.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.;推论;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)关于矩阵加法和乘 法构成环，它是含幺环，但不是交换环和无零因子环， 也不是整环.;第十章 习题课;基本要求;练习1;2. 设V1= Z, +, V2 = Z, ?,其中Z为整数集合, + 和? 分别代表普通加法和乘法. 判断下述集合S是否构成V1和V2的子半群和子独异点. (1) S= {2k | k?Z} (2) S= {2k+1 | k?Z} ;3. 设Z18 为模18整数加群, 求所有元素的阶. ;有关群性质的证明方法;证明方法;练习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}关于函数合成运算构成群. 求子群 H={f1, f2} 的所有的右陪集.;证 ?a,b∈Z有a?b, a◇b∈Z, 两个运算封闭. 任取a,b,c∈Z (a?b)?c = (a+b?1)?c = (a+b?1)+c?1 = a+b+c?2 a?(b?c) = a?(b+c?1) = a+(b+c?1)?1 = a+b+c?2 (a◇b)◇c = (a+b?ab)◇c = a+b+c? (ab+ac+bc)+abc a◇(b◇c) = a◇(b+c?bc) = a+b+c? (ab+ac+bc)+abc ?与◇可结合，1为?的单位元. 2?a为a关于?的逆元. Z关于?构成交换群, 关于◇构成半群. ◇关于? 满足分配律. a◇(b?c) = a◇(b+c?1) = 2a+b+c?ab?ac?1 （ a◇b)?(a◇c) = 2a+b+c?ab?ac?1 Z, ?,◇构成环