离散数学期末复习(一)讲解.ppt

;;;;;;;;;;;;;;4-7设f1和f2都是从代数系统S1,*到S2,?的同态映射，这里*和?都是二元运算，并且?满足交换律和结合律。定义函数h: S1→S2，使得对于任意 x∈S1, h(x)=f1(x)?f2(x) 试证明h也是从S1,*到S2,?的同态映射。 证明：由于f1和f2都是从代数系统S1,*到S2,?的同态映射，因此S1,*和S2,?满足同态的基本条件，即是同类型的。只用证明函数h满足运算的像等于像的运算。 ;对于任意x,y∈S1,因为f1和f2都是从代数系统S1,*到S2,?的同态，因此 f1(x*y)=f1(x)?f1(y) f2(x*y)=f2(x)?f2(y) 则h(x*y)=f1(x*y)?f2(x*y)= (f1(x)?f1(y))?( f2(x)?f2(y)) 由于?满足交换律和结合律，故 h(x*y)= (f1(x)?f1(y))?( f2(x)?f2(y)) =(f1(x)?f2(x))?(f1(y)?f2(y)) =h(x)?h(y) 由x,y取值的任意性可知，h也是从S1,*到S2,?的同态映射。 　;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;