第8章半群与群.docxVIP

§8.1 半群、循环半群与幺半群21、半群22、循环半群23、幺半群2§8.2 群2§8.3 置换群与对称群3§8.4 循环群4§8.5 陪集与拉格朗日定理51、陪集52、拉格朗日定理6第八章 半群与群§8.1 半群、循环半群与幺半群半群定义8.1.1 （S，）是一个代数系统，“”是二元运算，若此运算满足结合律，则称（S，）为半群。如果还满足交换律，则称其为可换半群。例1 （N，）是半群，且是可换半群，其中N是非负整数集合。例2 （I，-），（，/）都不是半群，其中I为整数集合、是正实数集合。例3 S=｛a，b｝，“”为：aa=ba=a，ab=bb=b，则（S，）是半群。其实，x，y，zS，有 x（yz）=xz=z=yz=（xy）z 。定理8.1.1 一个半群（S，）的子代数（M，）也是半群。定义8.1.2一个半群（S，）的子代数（M，）叫做（S，）的子半群。循环半群定义8.1.3 设（S，）为半群，如果S中每个元素是某个元素a（固定的）的某次方，则称（S，）为由a生成的循环半群，a叫做半群的生成元素。例4 设S是整数集合，则（S，+）是由1生成的循环半群。定理8.1.2 循环半群是可换半群。定理8.1.3 一个半群内任一元素a及其所有幂元素组成一个由a生成的循环半群。幺半群定义8.1.4 存在幺元的半群叫做幺半群。可以记为（S，，e）。例 （R，+，0）是幺半群。定理8.1.4 幺半群（S，，e），（M，）是子代数，如果eM，则（M，）是幺半群。定义8.1.5幺半群（S，，e），（M，）是子代数，如果eM，则称（M，）是（S，，e）的子幺半群。例 （I，+，0）是（R，+，0）的子幺半群。定理8.1.5 一个幺半群的任一个子代数均可加进幺元而成为幺半群。§8.2 群定义8.2.1 一个代数系统（G，），如果满足结合律、幺元律、逆元律，则称其为群，简记为G。例（I，+）、（R-｛0｝，）是群。可换群（阿贝尔群）：满足交换律的群。子群：如果群（G，）的子代数（H，）也是群，称（H，）是（G，）的子群。平凡子群：（｛e｝，），（G，）为（G，）的平凡子群，其余子群为 非平凡子群。有限群：若G有限。无限群：若G无限。群的阶数：元素个数，记为|G|。等幂元素：如果=a （n=1，2，3，…），则a为等幂元素。群的性质：削去律：即若ab=ac，则b=c 。其实：(ab)=(ac) ( a)b=(a)c eb=ec b=c 没有零元素：因为零元素不存在逆元。出幺元外，没有等幂元素。若有，则 e=a=（aa）=a)a）=ea=a 。方程ax=b与ya=b有唯一解。用削去律可得唯一性。如果代数系统满足结合律和性质4)，则它是群。首先对某个a由ax=a有唯一解 ，则bG，因b=ya有解c，所以b=（ca）=c（a）= ca=b，即是右幺元，同理可得左幺元，前面我们已经有左、右幺元相等，这样就得到了幺元e。再看aG，ax=e有唯一解。定义8.2.7（群的等价定义）若代数系统（G，）满足结合律及ax=b与ya=b有唯一解，则称其为群。群同态：若存在群（G，）到群（H，*）的映射g：GH，且g是保运算的。群同构：若存在群（G，）到群（H，*）的双射g：GH，且g是保运算的。定理8.2.1 设群（G，）与群（H，*）同态，g是同态映射，则 g()= ，g()= 。证明 a=a g(a)=g(a)= g(a)g() 由幺元的唯一性知g()= 。另外 = g()=g(a)= g()g(a)， =g()定理8.2.2 如果群（G，）与代数系统（H，*）满同态，则（H，*）也是群。证明 由7.2节知在满同态映射下是保结合律、幺元和逆元的，所以（H，*）也是群。§8.3 置换群与对称群一一变换：从S到S的双射。一个置换：有限集合S的一个一一变换。定义8.3.1 一个有限集合的若干个置换组成的一个群叫做置换群例2 设S=｛a，b，c，d｝，S的置换：= = = = 若G={，，，} ，为复合映射， 则（G，）为置换群。复合映射是满足结合律的。为幺元。从左表（主对角线）可以看出每个元素的逆元是其本身。定义8.3.2 包含所有置换的群叫做对称群。如果|S|=n，则在S上的对称群有n！个元素。例3 设S=｛1，2，3｝，则S中的所有置换有6个：= = = = = =令G=｛ ， ， ， ， ，｝ （G，）构成一个三次对称群（注意的运算次序是从右到左）复合映射是满足结合律，是幺元，逆元是，逆元是，逆元是，逆元是，逆元是，逆元是。另外 ()2=，()2=，()2=，()2=，()3=，()3=， 所以 （G，）构成一个三次对称群。§