《计算机数学基础》离散数学辅导（7）.docVIP

《计算机数学基础》离散数学辅导(7) ((第7章群(为2002级用) 中央电大 冯 泰 本章重点：代数运算及性质，群的概念，交换群和循环群. 一、重点内容 1.代数运算及其性质 (二元运算，非空集合A上的函数(映射) f：A2=A×A(A就是A上的二元代数运算. 就是说二元运算是一个变换(对应关系). (代数运算(用*,,,等表示)的性质 交换律 (x,y(A，有xy=yx 结合律 (x,y(A，有(xy)z＝x(yz) 分配律 (x,y,z(A，有x((yz)=(x(y) (x(z) 或(yz)(x=(y(x)(z(x) 幂等律 (x(A，有xx=x 吸收律 (x,y(A, 有x((xy)=x, x(x(y)=x (运算的特殊元素 单位元 el (或er)(A，对(x(A, 有elx=x (xer=x), el(或er)是A的运算的左单位元(或右单位元). e既是右单位元又是左单位元就是单位元. 一般地，满足交换律的运算，才存在单位元. 逆元 对x(A，若x－1(A, 有x－1x=xx－1=e(单位元)，x－1是x的逆元. (代数系统 在非空集合A上，定义了若干代数运算f1,f2,…,fm, (A, f1,f2,…,fm)称为代数系统. 若B(A，f1,f2,…,fm在B上成立，(B, f1,f2,…,fm)称为子代数系统. 2. 群及其性质 (代数系统 注意：由上可见，代数系统、半群、群(子群)是一条线下来，条件逐步加强，半群和群是我们讨论的重点. (群的性质：(1) (a－1)－1=a; (2) (a*b)－1=b－1*a－1; (3) am*an=am+n; (4) (am)n=amn; (5)方程a*x=b的解为x=a－1*b或y*a=b的解为x=b*a－1(惟一)； (6) a*c=b*c或 c*a=c*b，可得a=b(消去律). 3. 特殊群 (交换群，群(G,*)的二元运算*满足交换律，(G,*)是交换群(阿贝尔群) . (循环群，群G能表成 G={ak(k(Z，a(G} G是循环群. 记作G＝(a)，a是群G的生成元. (变换群 设A是一个非空集合，A上的所有一一变换构成的集合E(A), 对于变换乘法E(A)构成一个群，称为集合A上的一一变换群. E(A)的子群称为变换群. (置换群，n元集合M上的所有n元置换Sn，关于置换合成(乘法)构成n元对称群，它的子群叫置换群. 4. 置换 (置换，有限集合M＝{a1,a2,…,an}上的双射(：M(M，叫n元置换 (置换复合(乘法)，设, 那么 (单位置换， (逆置换，(－1= n元集合M上的n元置换有n!个，有n元置换构成的集合，记作Sn. (轮换，满足：(1)((a1）=a2, ((a2）=a3, …,((am）=a1； (2)((a)=a，当a(ak,(k=1,2,…,m)时，则(是一个长度为m的轮换，记作(a1,a2,…,am). (重要结论：置换有结合律；不相交的轮换有交换律；Sn中任一置换都可以惟一地表示成一系列不相交的轮换之积. 5. 同态与同构 (同态，代数系统(G,*)和(S, ()，f是从G到S上的一个映射. (a,b(G，有 f(a*b)=f(a) (f(b) 则称f是由(G,*)到(S, ()的一个同态映射. 并称G与S同态. 如果f 是满射，则称G与S是满同态，记作G～S；如果f是单射，则称G与S是单同态. (f(G), ()称为(G,*)在f下的同态象.. (同构，代数系统(G,*)和(S, ()，如果f是从G到S的一个双射，则称f是从G到S的同构映射，G与S同构，G≌S. (群的同态与同构，设(G,*)和(S, ()群，若存在同态、单同态、满同态映射f：G(S，则群G与S是同态、单同态、满同态；若存在从(G,*)到(S, ()的同态双射，则称群(G,*)与(S, ()同构，Q≌S.. 二、实例 例7.1 通常数的乘法运算是否可以看作下列集合上的二元运算，说明理由. (1) A={1,2} (2) (3) (4) 解 (1) 乘法运算不是A上的二元运算，因为2×2＝4(A，×在A上不封闭. (2) 乘法运算不是B上的二元运算，因为素数乘素数不一定是素数，如2×3＝6(B. (3) 乘法运算是C上的二元运算，因为偶数乘偶数仍然是偶数. (4) 乘法运算是D上的二元运算，因为对任意有且m,n(N. 在集合A上定义的运算，也称该运算在A上封闭.