第四章-代数系统.pptVIP

定理设S，*是一个代数系统，|S|＞1，若存在单位元e和零元? ，则e≠?。 证明 反证法。若e＝?，则对任意的x∈S，必有x＝e*x＝?*x＝?，可见S中的元素都相同，与|S|＞1矛盾。所以e≠?。 例：设S＝{a，b，c}，且对任意的x、y∈S有x*y＝x。列出运算表，并判断*的性质和相应的特殊元素。 解 运算表如下表所示 由运算表可知：*是封闭的；*是不可交换的，因为运算表不对称；a、b、c是关于*的右单位元，但无左单位元；a、b、c是关于*的左零元，但无右零元；*是可结合的。 代数系统的同态与同构 定义：设代数系统X，*和Y，+是同类型的，若存在映射f：X→Y，使得对任意的x、y∈X，有f(x*y)＝f(x)+f(y)，则称f是X，*到Y，+的同态映射，简称同态。 例：证明代数系统Z，＋，×与代数系统Zm，＋m，×m是同态的。 证明 令f：Z→Zm，f(x)＝[x]，则 对任意的x、y∈Z，有 f(x＋y)＝[x＋y]＝[x]＋m[y]＝f(x)＋m f(y) f(x×y)＝[x×y]＝[x]×m[y]＝f(x)×m f(y) 所以f是Z到Zm的同态映射。故Z，＋，× 与 Zm，＋m，×m 同态 定义： 若f是代数系统X，*到Y，+的同态映射，则称 f(X)，+是X，*在f下的同态像。 定义： 若f是代数系统X，*到Y，+的同态映射，则： (1)如f为满射，称f是X，*到Y，+的满同态映射。 (2)如f为单射，称f是X，*到Y，+的单同态映射。 (3)如f为双射，称f是X，*到Y，+的同构映射，记为X，*?Y，+。 定理： 若f是代数系统X，*到Y，+的同态映射，则f(X)，+是Y，+的子代数系统。 证明 因为f是代数系统X，*到Y，+的同态映射，有f(X)?Y，且对于任意的y1、y2∈f(X)，存在x1、x2∈X，使得f(x1)＝y1和f(x2)＝y2，而且存在x3∈X，使得x1*x2＝x3∈X，所以y1+y2＝f(x1)+f(x2)＝f(x1*x2)＝f(x3)∈f(X)。可见，f(X)在+下是封闭的。因此，f(X)，+是Y，+的子代数系统。 定理： 若f是代数系统X，*到Y，?的满同态映射，则： (1)如果*满足结合律，则?也满足结合律。 (2)如果*满足交换律，则?也满足交换律。 (3)如果*满足幂等律，则?也满足幂等律。 (4) 满同态保持单位元，e是X的单位元，则 f(e) 是Y的单位元 (5) 满同态保持逆元 证明 (1)因f是X，*到Y，?的满同态，则对任意y1、y2、y3∈Y，存在x1、x2、x3∈X，使f(x1)＝y1，f(x2)＝y2，f(x3)＝y3，且 f(x1*(x2*x3))＝f(x1)?f(x2*x3)＝f(x1)?(f(x2)?f(x3))＝y1?(y2?y3) f((x1*x2)*x3)＝f(x1*x2)?f(x3)＝(f(x1)?f(x2))?f(x3)＝(y1?y2)?y3 由*满足结合律得x1*(x2*x3)＝(x1*x2)*x3，于是y1?(y2?y3)＝(y1?y2)?y3。故?也满足结合律。 (2)因f是X，*到Y，?的满同态映射，所以对任意 y1、y2∈Y， 存在 x1、x2∈X，使得f(x1)＝y1和f(x2)＝y2，且f(x1*x2)＝f(x1)?f(x2)＝y1?y2，f(x2*x1)＝f(x2)?f(x1)＝y2?y1。由*满足交换律得x1*x2＝x2*x1，于是y1?y2＝y2?y1。故?也满足交换律。 (3)因f是X，*到Y，?的满同态映射，所以对任意的y∈Y，存在x∈X，使得f(x)＝y，而且有f(x*x)＝f(x)?f(x)＝y?y。由*满足幂等律得x*x＝x，于是y?y＝y。故?也满足幂等律。 定理： 代数系统之间的同构关系是等价关系。 证明 因恒等映射是同构映射，则S，*?S，*。 若S，*?T，?，且f是S，*到T，?的同构映射，则f－1是T，?到S，*的同构映射，所以T，??S，*。 若S，*?T，?且T，??R，△，且f、g分别是S，*到T，?和T，?到R，△的同构映射，则g。