十一章节和环.pptVIP

第十一章 群和环 11.1 代数运算的基本概念 11.2 代数系统和半群 11.3 群的基本概念 11.4 群的几个等价定义 11.5 变换群和置换群 11.6 循环群 11.7 子群，群的子集生成的子群 11.8 子群的陪集 11.9 正规子群、商群和群的同态 11.10 环和域 定理1 设（G，*）是一个半群。 存在e?G是G中的左幺元。 若对于任意的G中元素g?G，存在g’ ?G，使得 g’*g=e。 则（G，*）是一个群。 定理1的分析 根据原定义2(p142), 群(G,*)是满足下列4个条件的代数系统： ① *是G上的闭运算；? ② *适合结合律； ? ③ 存在幺元e； ④ 对于G中的任意元素g, 存在g的逆元。 定理1的条件相当于下面4个条件： ① *是G上的闭运算； ② *适合结合律； ③ 存在左幺元e； ④ 对于G中的任意元素g, 存在g的左逆元。 定理1的证明 证明：对于任意的G中元素g，由已知存在g’ ?G，使得 g’*g=e， 又对于g’ ?G，也存在g”?G，使得 g”*g’=e。 则有 g*g’=e*(g*g’)=(g”*g’)*(g*g’) =g”*(g’*g)*g’=g”*e*g’ =g”*（e*g’）=g”*g’=e。 即 g’=g-1。 对于G中任意元素g，则有 g*e=g*(g-1*g)=(g*g-1)*g=e*g=g。 即e是幺元。所以（G，*）是一个群。 定理1的证明(修正版) 证明：因为e?G是G中的左幺元，对于任意的G中元素g，有 e*g=g。下面要证e也是G中的右幺元。 对于任意的G中元素g，由已知存在左逆元g’ ?G， 使得 g’*g=e， 又对于g’ ?G，也存在它的左逆元g”?G，使得 g”*g’=e。 则有 g*g’=e*(g*g’)=(g”*g’)*(g*g’) =g”*(g’*g)*g’=g”*e*g’ =g”*（e*g’）=g”*g’=e。 于是 g*e=g*(g’*g)=(g*g’)*g=e*g=g。 即e是右幺元。故由前式知道，g’也是g的右逆元，从而就是g的逆元。总之，（G，*）是一个群。 定理2 设（G，*）是一个半群，则（G，*）是群当且仅当对于中任意二个元素a和b来说，方程a*x=b和y*a=b在G中有解。 证明：“?”设a和b是G中任意二个元素，所以 存在a-1?G，且a-1*b是a*x=b的一个解， b*a-1是y*a=b的一个解。 “?” 定理2 的证明 “?” (由定理1，只需要证明存在左幺元与左逆元) 设a是G中一个元素，由已知， y*a=a在G中有解，不妨设其解为e∈G，即有 e*a=a。 对于G中的任意元素g?G，则由已知， a*x=g在G中有解，不妨设其解为b∈G，即有 a*b=g。则 e*g=e*(a*b)=(e*a)*b =a*b=g， 即e是G中的左幺元。 又对于G中任意元素g，y*g=e在G中有解，设其解为 y=g’，则 g’是g的左逆元。 由定理1,（G，*）是一个群。 例 N是自然数集，在含幺半群（N，＋）中，对于任意的m，n?N，方程x+m=n在N中不一定有解。 （N，＋）不是群。 把自然数集扩大为整数集后，在（Z，＋）中, 对于任意的m，n?N，方程x+m=n在Z中一定有解。 （Z，＋）是群。 定理3 设G是一个非空有限集，（G，*）是一个半群， 满足： 对G中的任意三个元素a，b，c ， 若a*b=a*c，则有b=c， 且若b*a=c*a，则有b=c。 因此，（G，*）是一个群。 定理3的证明 证明：先证对于G中任意a和b，a*x=b在G中有解。 设G={g1,...,gn}，记 a*G={a*g1,...,a*gn}。 由于“*”是封闭的，所以 a*G ? G。 作G到a*G的映射φ :G→a*G， φ（gi）=a*gi，（1≤i≤n）。显然, φ是满射。 若φ（gi）=φ（gj），即a*gi=a*gj，由已知条件, 则有 gi=gj，说明φ是单射。 所以φ是双射，有 |a*G|=|G|。 又G是有限集，且a*G ? G，则有a*G=G。 因为b?G，所以 b?a*G，即存在gi?G，b=a*gi， 也就是a*x=b在中有解。 同理可证y*a=b在G中也有解。 所以由定理2知，（G，*