离散数学 代数系统.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * 9.3 代数系统的同态与同构 定义9.10 设V1=A,°和V2=B,?是同类型的代数系 统，f:A?B，且?x, y?A 有 f(x°y) = f(x)?f(y), 则称 f 是V1到V2的同态映射，简称同态.　 同态分类： (1) f 如果是单射，则称为单同态 (2) 如果是满射，则称为满同态，这时称V2是V1的同态像， 记作V1?V2 (3) 如果是双射，则称为同构，也称代数系统V1同构于V2，记作V1?V2 (4) 如果V1=V2，则称作自同态 * 实例 (1) 设V1=Z,+, V2=Zn,?．其中Z为整数集，+为普通加法；Zn={0,1,…,n?1}，?为模n加. 令 f : Z→Zn，f (x)=(x)mod n 那么 f 是V1到V2的满同态． (2) 设V1=R,+, V2=R*,·，其中R和R*分别为实数集与非零实数集，+ 和 · 分别表示普通加法与乘法．令  f : R→R*，f (x)= ex 则 f 是V1到V2的单同态. * 实例 (3) 设V=Z,+，其中Z为整数集，+为普通加法. ?a?Z，令 fa : Z?Z，fa(x)=ax， 那么 fa 是V的自同态. 当a=0时称 f0 为零同态； 当a=?1时，称 fa 为自同构； 除此之外其他的 fa 都是单自同态. * 练习1 1．设°运算为Q上的二元运算， ?x, y?Q, x°y = x+y+2xy, (1) 判断°运算是否满足交换律和结合律，并说明理由. (2) 求出°运算的单位元、零元和所有可逆元素的逆元. * (1) ° 运算可交换，可结合. 任取 x, y?Q, x°y = x+y+2xy = y+x+2yx = y ° x, 任取 x, y, z?Q, (x°y)°z = (x+y+2xy)+z+2(x+y+2xy)z = x+y+z+2xy+2xz+2yz+4xyz x°(y°z) = x+(y+z+2yz)+2x(y+z+2yz = x+y+z+2xy+2xz+2yz+4xyz 解答 * (2) 设°运算的单位元和零元分别为 e 和 ? ，则对于任意 x 有 x°e = x 成立，即 x+e+2xe = x ? e = 0 由于°运算可交换，所以 0 是幺元. 对于任意 x 有x°? = ? 成立，即 x+?+2x? =? ? x+2x? = 0 ? ? = ?1/2 给定 x，设 x 的逆元为 y, 则有 x°y = 0 成立，即 x+y+2xy = 0 ? (x≠ ?1/2 ) 因此当x ? ?1/2时， 是x的逆元. 解答 * 2．下面是三个运算表 (1) 说明那些运算是可交换的、可结合的、幂等的. (2) 求出每个运算的单位元、零元、所有可逆元素 的逆元。 练习2 * 解 解答 (1) * 满足交换律，满足结合律，不满足幂等律. ° 不满足交换律，满足结合律，满足幂等律. ·满足交换律，满足结合律，不满足幂等律. (2) * 的单位元为b，没有零元， a?1=c, b?1=b,c?1=a ° 的单位元和零元都不存在，没有可逆元素. ·的单位元为 a，零元为c，a?1=a，b, c不是可逆 元素. * 解 解答 说明：关于结合律的判断 (1)需要针对运算元素的每种选择进行验证，若|A|=n，一般需要验证n3个等式. (2)单位元和零元不必参与验证. (3)通过对具体运算性质的分析也可能简化验证的复杂性. * 练习3 3. 设G为非0实数集R*关于普通乘法构成的代数系统，判断下述函数是否为G的自同态？如果不是，说明理由. 如果是，判别它们是否为单同态、满同态、同构. (1) f(x) = |x| +1 (2) f