(7讲)代数结构.pptVIP

雄关漫道真如铁，而今迈步从头越！ C S | S W U S T XDC 雄关漫道真如铁，而今迈步从头越！ 半群、独异点、群 一、半群 定义 一个代数系统S，*，其中S是非空集合，*是一个二元运算。如果满足： （1）运算 * 在S上是封闭的。 （2）运算 * 是可结合的，即对任意的a，b，c∈S， （a*b）*c=a*（b*c） 则称代数系统S，*为半群。 例 对于给定某集合A，在该集合上定义运算△为： x△y=max（x，y），验证A，△是否构成半群。 解 对于任意的x，y，z∈A， x△y?A，所以满足封闭性。 （x△y）△z=max（max（x，y），z） x△（y△z）=max（x，max（y，z）） 由于两个式子最后的结果都是x，y，z中的最大数，因此， （x△y）△z=x△（y△z） 所以，满足结合 律。 故，A，△是半群。 定理 设S，*是一个半群，T是P的子集，且 * 在T上是封闭的，那么T，*也是一个半群。通常称T，*是半群S，*的子半群。 即 半群的子代数也是半群。结合律是可继承的。 定义 设A＝S，*和B＝T，*是两个半群。函数h：S?T，若对任意的a,b?S,均有 h(a*b)=h(a) * h(b) 则称h为从 A到B的半群同态（函数） 定义 设S，*是半群，若e∈S，e是幺元，则称S，*是独异点。 二、独异点 即 含幺半群就是独异点。 定理 设S，*，e是一个独异点，T是S的子集，若e ∈T且 * 在T上是封闭的，那么T，*，e也是一个独异点。通常称T，*，e是S,*,e的子独异点。 定义 设A＝S，*，e和B＝T，*, e’是两个独异点。函数h：S?T，若对任意的a,b?S,均有 h(a*b)=h(a) * h(b) 且h(e)=e’, 则称h为从 A到B的独异点同态（函数）. 设R，*是一个代数系统，*是R上的一个二元运算，使得对于R中的任意元素x，y都有x*y=x+y+x?y， 证明0是幺元而且R，*是独异点（其中，R为实数集，+为普通加法，?为普通乘法） 证明： 对于任意x，y?R，x*y=x+y+x?y，因为+和?在实数集合上封闭，所以x*y?R； 2 对于任意x，y，z?R， x*（y*z）=x+（y+z+y?z）+x?（y+z+y?z） =x+y+z+x?y+x?z+y?z+x?y?z （x*y）*z =（x+y+ x?y）+ z+（x+y+x?y）? z =x+y+z+x?y+x?z+y?z+x?y?z 所以 x*（y*z）=（x*y）*z ，*在R上可结合。 3 对于任意x?R，因为x*e=x+e+x?e=x+e(x+1)=x， e*x=e+x+e ?x=x+e(1+x)=x， 所以e=0. x*0=0*x=x，0为幺元。 综上，R，*是独异点。 三、群 定义 设G，*是一个代数系统，其中G是非空集合，*是一个二元运算，如果满足： （1）运算 * 是G上封闭的。 （2）运算*是可结合的。 （3）存在么元e。 （4）对于每一个元素x∈G，存在着它的逆元x-1。 则称G，*是一个群。可记为G，*，-1，e 例 对于I，+来说， I是全体整数构成的集合，+是普通加法. 我们知道，+对于I来说是封闭的，可结合的，0∈ I是幺元，且对任意元素x∈I ，都有-x∈I ，使得x+(-x)=0，因此， I ，+是一个群。 同理，R，+也是群。 但是R，?就不是群。 因为1是R, ? 的幺元，但是对于0∈R就没有逆元。 若 S＝{1,－1}，×为 普通的乘法，证明S, × 是群。 证明 ： 1）显然 {1，-1}对×封闭 2）结合律对一切数成立，当然对 {1, －1} 成立 3）1是幺元， 4）－1的逆元是－1，1的逆元是1 所以，S, × 是群。 群的性质 性质1 群中不可能有零元。 性质2 （等幂性）群中不存在除了幺元以外的等幂元。 性质3（逆元唯一性）设G，*是一个群，对于a，b∈G， 必存在唯一的x∈G，使得a*x=b。 性质4 （消去性）设G，*是一个群，对于任意的a，b， c∈G，如果有a*b=a*c或者b*a=c*a，则必有b=c。 性质5（互异性）群的运算表中没有任何两行(或两列)是完全相同的。 性质6 设