离散数学课件：5-6 同态与同构.ppt

自同态自同构 同态核 同态与同余关系 * * 例5.6.1 设?, ?, ?是带正电荷的粒子， ?, ?是中性粒子，?是带负电荷的粒子，下表描述了这些粒子间相互作用的结果： ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 令A={?, ?, ?, ?, ?, ?}, 则A, ?是一个代数系统. 如果只考虑带电粒子的正负特性，则这些粒子相互作用的结果可用另一个代数系统B, *(B={1, 0, -1})概括地描述. -1 -1 0 0 1 1 * 建立从A到B的映射f, 对任意a1, a2?A, 有 f(a1?a2)= f(x)= 1, x?{?, ?, ?}, 0, x?{?, ?}, -1, x?{?}. f(a1)*f(a2). 称f为代数系统A, ?到B, *的一个同态. 1 1 0 0 1 -1 -1 0 -1 六、同态与同构 (一)同态 同态： 设A, *和B, ? 是两个代数系统，若 (1) f : A?B是一函数; (2) ?a, b?A, 有f(a*b)=f(a) ? f(b), 则称f是A, *到B, ? 的一个同态映射(homomorphism), 简称同态； 称A, *同态于B, ?, 记作A~B; 称f(A), ? 为A, * 的一个同态象(image under homomorphism), 其中 f(A)={x| x=f(a), a?A} ? B. 说明： 普通函数讨论的是两个集合A和B的关系； 同态讨论的是与代数系统也发生关系的函数，即两个代数系统之间的联系； 若f 是A, *到B, ?的一个同态映射， 则?a, b?A, 只要 a?a1, b?b1 就有 a * b? a1 ? b1. a A a1 B b b1 a * b a1 ? b1 先算后映=先映后算 六、同态与同构 例5.6. 2 记B={1, -1}, 对代数系统Z, +和B, ? （普通的加法和乘法），判断下列函数是否是Z到B的同态映射 . (1) f1: a? 1(a?Z) 答：是同态映射. 因为? a1, a2 ?Z, 有 a1 ? 1, a2 ? 1, a1 + a2 ? 1 =1 ?1. 六、同态与同构 例5.6. 2 记B={1, -1}, 对代数系统Z, +和B, ? （普通的加法和乘法），判断下列函数是否是Z到B的同态映射 . (2) f2: a? +1(若a是偶数) a? -1(若a是奇数) 答：是满射的同态映射. 因为? a1, a2 ?Z, 有 a1 ? a1 + a1 ? 1 =(-1) ?(-1). (1)a1是奇数, a2是奇数： -1, a2 ? -1 a1 ? a1 + a1 ? -1 =(-1) ?1. (2)a1是奇数, a2是偶数： -1, a2 ? 1 a1 ? a1 + a1 ? -1 =1?(-1). (3)a1是偶数, a2是奇数： 1, a2 ? -1 a1 ? a1 + a1 ? 1 =1?1. (4)a1是偶数, a2是偶数： 1, a2 ? 1 同态映射可能不唯一. 六、同态与同构 (二)同构 设f是A, *到B, ? 的一个同态， (1) 若f 是A到B的满射，则称f是A, *到B, ?的满同态（或同态满射）. (2) 若f 是A到B的入射（即单射），则称f是A, *到B, ?的单一同态. (3) 若f 是A到B的双射（即一一映射），则称f是A, *到B, ?的同构映射，并称A, *与B, ?同构(isomorphism), 记作A?B. 六、同态与同构 例5.6.3 记A={1, 2, 3}, B={4, 5, 6},对代数系统A, * 和B, ?, 判断代数系统A, * 和B, ? 是否同构. 构造函数 f : 则f是A, * 和B, ?的一个同构映射. 3 3 3 3 3 3 3 3 3 2 3 2 3 1 1 * 6 6 6 6 6 6 6 6 6 5 6 5 6 4 4 ? 解： 1? 4, 2? 5, 3? 6, a * b= 3 ?6 = a1 ? b1 A, *和B, ? 没有本质上的区别，唯一的区别只是命名的不同而已. 六、同态与同构 ?a, b?A, 例5.6.4 判断代数系统A, * 和B, ? 和C, ?互相之间是否同构. a b b b b a a a * 偶 奇 奇 奇 奇 偶 偶 偶 ? 0? 180? 180? 180? 180? 0? 0? 0? ? A, *