m离散数学 第五章.pptVIP

例：设集合A={a，b，c}，在A上定义运算。如下表，那么， V1=（I+，+）， V2=（A，o），其中 I 是正整数集合，+ 运算是普通的加法。V1 和V2是否同态？ 解：作映射 f ：I?A， ? a b c a a b c b b a b c a c b 是偶数 是奇数 同构与同态 §8 同构与同态 例： 给定二代数系统 F ={I , +}，I为整数，“+”为一般加； G = {Nm , +m }，其中， Nm = {0,1,2…m-1} ,“+m ”为模m加法并定义成 x1 +m x2 = (x1 + x2) mod m 。 对任一i?I和m?I +， (i) mod m 定义了除以m所得的非负余数 且0 ? (i) mod m m。 §8 同构与同态 定义F?G的一个函数： f : I ? Nm且有 f (i) = i ( mod m)， (其中i?I ， f (i) ? Nm ), f (i1+i2) = (i1+i2) mod m = (i1 mod m) +m (i2 mod m) ，其中 i1?I , i2?I ； i1 mod m ? Nm , i2 mod m ? Nm 。 则