离散数学—第五章代数系统的一般性质总结.ppt

内容提纲 二元运算及其性质 代数系统及其子代数和积代数 代数系统的同态与同构 同态 定义5.15: 设V1=S1,o,V2=S2,*是代数系统,o和*是二元运算.如果存在映射?:S1?S2满足对任意的x,y?S1,有 ?(xoy) = ?(x)* ?(y),则称?是V1到V2的同态映射,简称同态. 例题 设 V1=Z,+,V2=Zn,?,其中+为普通加法, ?为模n加法.即?x,y Zn有 x ?y = (x+y) mod n. 这里Zn ={0,1,...,n-1}.令  ?: Z?Zn, ?(x) = (x) mod n 则?是V1到V2的同态.因为对任意x,y?Z有 ?(x+y) = (x+y)mod n = (x) mod n ? (y)mod n = ?(x) ? ?(y) ?:R ?R+, ?(x) = ex,那么?是R,+到R+,?的同态,因为对任意的x,y?R,下列成立, ?(x+y) =ex+y= ex ?ey = ? (x)? ?(y). 同态象 设?是V1=S1,o到V2=S2,*的同态,则称 ? (S1),*是V1在?下的同态象. 满同态,单同态 设?是V1=S1,o到V2=S2,*的同态,如果?是满射的,则称?为V1到V2的满同态.如果?是单射的,则称?为V1到V2的单同态.如果?是双射的,则称?为V1到V2