Ch 15.3 代数系统的同态与同构 15.4 同余关系与商代数.pptVIP

第三编 代数结构 15.3 代数系统的同态与同构 同态映射的概念 ?? 同态映射定义 ?? 同态映射分类 ?? 实例 ?? 同态映射的性质 ?? 同态映射的合成仍旧是同态映射 ?? 同态像是映到代数系统的子代数 ?? 同态像中保持原有代数系统的运算性质 同态映射的定义 定义 设V1 = A, o1, o2, ..., or , V2 = B, o1′, o2′, ..., or′ 是同类型代数系统， oi， oi′为ki 元运算, i=1,2,…,r. 函数 f : A→B, 对于所有的运算oi与oi′，? xi, …, xki ∈A, f (oi (xi,…, xki ))= oi′ (f(x1), f(x2), … , f(xki)) , 则称 f 为V1到V2的一个同态映射，简称同态. 二元： f ( x oi y )= f(x1) oi′ f(x2), ? x, y ∈A 一元： f (oi x )= oi′ f(x), ? x ∈A 零元： f ( a )= a ′, 称f(A), o1,o2,...,or为A, o1 ,o2 ,...,or的一个同态象. 其中f(A)={x|x=f(a),a∈A}?B 同态映射的定义（续） 几点说明 1. 对于二元运算、一元运算、0元运算采用下述表示： f(x*y)=f(x) ★f(y) f(△x)= △’ f(x) f(a)= a’ 2. 同态映射要对所有的运算保持等式，包括0元运算.例如 则f 不是V的自同态，因为不保持0元运算 同态映射的分类 设V1 = A, o1, o2, ..., or 与V2 = B, o1′, o2′, ..., or′， f : A→B 是V1到V2的同态映射， 按映射 f 的性质分为： ?? 单同态 ?? 满同态 V1～V2 ?? 同构 V1?V2 按载体分：自同态, V1 = V2 综合：单自同态、满自同态、自同构 同态映射的实例 (1) V = Z,+, fc:Z→Z, fc(x) = cx, c为给定整数 c = 0, 零同态 (? x∈A, f (x)=0 ) c = ±1，自同构; 其它c, 单自同态 (2) V = Z6,⊕, fp:Z6→Z6, fp(x) = (px) mod 6, p = 0,1, …, 5, p = 0, f0 零同态; p = 1, f1 恒等映射，自同构 p = 2, f2 = {0,0,1,2,2,4,3,0,4,2,5,4}, p = 3, f3 = {0,0,1,3,2,0,3,3,4,0,5,3} p = 4, f4 = {0,0,1,4,2,2,3,0,4,4,5,2} p = 5, f5 = {0,0,1,5,2,4,3,3,4,2,5,1}自同构 (3) 推广到 V = Zn,⊕, fp(x) = (px) mod n, p = 0,1, …,n-1, fp(x⊕y) = (p(x⊕y)) mod n = (px) mod n ⊕ (py) mod n = fp(x)⊕fp(y) 同态性质 同态的合成仍旧是同态 同态像是映到的代数系统的子代数 满同态映射（同态像中）保持原代数系统的下述性质： ?? 交换、结合、幂等、分配、吸收 ?? 单位元、零元、逆元 ?? 消去律不一定保持 同态的合成仍旧是同态 定理 若 f: V1→V2, g:V2→V3为同态映射，则g°f:V1→V3也为同态映射. 证：g°f 是从 V1到V3的映射. 任取V1, V2, V3 中一组对应的运算o1,o2,o3, 设均为k 元运算. ?x1, x2, … , xk∈V1, g°f ( o1(x1, x2, …, xk)) = g ( f( o1(x1, x2, …, xk) ) ) = g (o2( f(x1), f(x2), …, f(xk) ) ) = o3( g(f(x1)), g(f(x2)), …, g(f(xk)) ) = o3( g°f(x1), g°f(x2), …, g°f(xk) ) 由运算的任意性，命题得证. 推论 代数系统的同构具有自反、对称、传递的性质. 同态像是映到代数系统的子代数 定理15.7 设V1 = A,o1 ,o2 ,...,or 与V2 = B,o1,o2 ,...,or 是同类型的代数系统，oi与oi′是ki 元运算, (i=1,2,…,r), f : A→B是V1到V2的同态，则f(A)关于V2的运算构成代数系统，且是V2