第十一章 群和环.pptVIP

第十一章 群和环 11.1 代数运算的基本概念 11.2 代数系统和半群 11.3 群的基本概念 11.4 群的几个等价定义 11.5 变换群和置换群 11.6 循环群 11.7 子群，群的子集生成的子群 11.8 子群的陪集 11.9 正规子群、商群和群的同态 11.10 环和域 例 （N，+）表示自然数集带着数的加法。 （N， ·）表示自然数集带着数的乘法。 （N，－）表示自然数集和数的减法运算。 （N， +, ·）表示自然数集带着数的加法与乘法。 代数系统 设A是一个集合，*1，*2，…，*n是A上的n个代数运算，而 （A，*1，*2，…，*n） 表示集合A，以及A上的n个代数运算*1，*2，…，*n组成的一个代数系统。 同态函数 定义1：设（A，*），（A1，·）是两个代数系统， *是A上的一个二元运算， ·是A1上一个二元运算。 一个函数f：A→A1是A到A1的同态函数，若对于A中的任意两个元素a，b，有 f（a*b）=f（a）·f（b） 单同态、满同态、同构 两个代数系统之间若存在单一同态函数，说这两个代数系统是单同态的； 两个代数系统之间若存在满同态函数，说这两个代数系统是满同态的； 两个代数系统之间若存在同构函数，说这两个代数系统是同构的。 例 Z是整数集，Z上的二元运算是数的加法，即(Z，＋)。 A={1，-1}，A上的二元运算是数的乘法，即(A，·)。 分别定义三个Z到A的函数如下 φ1： Z→A，对于每一个n?Z，φ1(n)=1。 φ2： Z→A，对于每一个n?Z，若n是偶数，φ2(n)=1；若n是奇数，φ2(n)=-1。 φ3： Z→A，对于每一个n?Z，φ3(n)=-1。 则 φ1是同态函数 （见第139页的例1）， φ2是满同态函数（见第140页的例2） ， φ3不是同态函数（见第140页的例3）。 例1 φ1： Z→A={1,-1}，对于每一个n?Z，φ1(n)=1。 显然，对于Z中的任意二个数n和m，有 φ1(n)=1， φ1(m)=1， φ1(n+m)=1， ∴ φ1(n+m)=φ1(n) · φ1(m) 故φ1是同态函数。 例2 φ2： Z→A，对于每一个n?Z，若n是偶数，φ2(n)=1；若n是奇数，φ2(n)=-1。 显然φ2是Z到A的满射。对于Z中的任意的二个数n和m来说： 若n和m均是偶数，那么φ2(n+m)=φ2(n)·φ2(m)。 若n和m均是奇数，那么φ2(n+m)=φ2(n)·φ2(m)。 若n和m一个奇数，一个偶数，不失一般性设n是奇数， m是偶数，那么φ2(n+m)=φ2(n)·φ2(m)。 所以φ2是满同态映射。 即（Z，+）与（A，·）是两个满同态代数系统。 例3 φ3： Z→A={1，-1}，对于每一个n?Z，φ3(n)=-1。 取n=2，m=3时， φ3(n)= φ3(m)=-1， 而 φ3(n+m)= φ3(5)=-1 并且有 φ3(n)· φ3(m)=1 于是 φ3(n+m) ≠ φ3(n)· φ3(m) 所以φ3不是同态映射。 例 设（R， － ）和（R+，÷）是两个代数系统， 其中R与R+分别为实数集合、正实数集合， －与÷分别为算术减法、除法。 证明： （R， － ）和（R+，÷）同构。 定理1 （A1，*）和（A2，·）是两个代数系统， 且 （A1，*）与（A2，·）满同态。 若“*”适合交换律，则“·”也适合交换律； 若“*”适合结合律，则“·”也适合结合律。 定理1的证明 因为（A1，*）与（A2，·）满同态， 所以存在f：A1→A2，是满同态映射。 对于A2中的任意二个元素a2和b2， 存在a1和b1属于A1，有 f(a1)=a2，f(b1)=b2。 由*具有交换率，得到： 即·适合交换律。 定理1的证明(续) 对于A2中的任意三个元素a2，b2和c2， 有a1，b1，c1 ? A1，使得 f(a1)=a2，f(b1)=b2，f(c1)=c2。 利用*的结合律有 (a2·b2) ·c2=(f(a1) ·f(b1)) ·f(c1) =f(a1*b1) ·f(c1)=f((a1*b1)*c1) =f(a1*(b1*c1))=f(a1) ·f(b1*c1) =a2·(b2·c2)