离散数学教学课件05-代数结构-5.3-5.4.pptVIP

第五章 代数结构 Algebraic Structure 第三节 同态与同构 一、同态（homomorphism） 定义设 X, ⊙, Δ 与 Y, ⊙’, Δ’ 是具有相同构成成分的代数结构。其中⊙和⊙’是二元运算，Δ和Δ’是一元运算若存在一个函数f，对于任意a, b ? X，有： 同态 f : X ? Y f(a ⊙ b)=f(a)⊙’ f(b) f(Δ a)= Δ’ f(a) 则称f是从 X, ⊙, Δ 到 Y, ⊙’, Δ’ 的同态映射 R(f), ⊙’, Δ’ 为 X, ⊙, Δ 在f下的同态象也称 Y, ⊙’, Δ’ 为 X, ⊙, Δ 在f下的同态象（image under homomorphism）记作： X, ⊙, Δ ? Y, ⊙’, Δ’ 同态 f : X ? Y f(a ⊙ b)=f(a)⊙’ f(b) 同态 定理： R(f), ⊙’, Δ’ ? Y, ⊙’, Δ’ 证明：因为f : X ? Y，所以 R(f) ? Y，对于任意y1,y2 ? R(f)，存在x1, x2 ? X，使得f(x1)= y1， f(x2)= y2， 且存在x3 ? X，使得x1 ⊙ x2 =x3，所以有 y1 ⊙’ y2 = f(x1) ⊙’ f(x2)= f(x1 ⊙ x2 )=f( x3 ) ? R(f) 因此R(f)在⊙’下是封闭的，同理可证R(f)在Δ’下是封闭的， 根据子代数定义，可知 R(f), ⊙’, Δ’ ? Y, ⊙’, Δ’ 同态 例5.3.1 给定了R, +和R, ×，其中R是实数集合，+和×分别是加法和乘法运算，试证明R, + ? R, ×。 证明：构造函数f: R ? R，f(x)=ax (a0，x ? R) 因为 对于任意x, y ? R，有 f(x+y) = ax+y = ax × ay = f(x)×f(y) 所以R, + ? R, ×。 同态 定义：设X, ⊙ ? Y, ⊙’，且f为其同态映射 若f为单射，称f为从X,⊙到 Y,⊙’的单一同态映射 若f为满射，称f为从X, ⊙到 Y, ⊙’的满同态映射 若f为双射，称f为从X, ⊙到 Y, ⊙’的同构映射记作X, ⊙ ? Y, ⊙’ 设X, ⊙ ? X, ⊙，且f为其同态映射则称f为自同态映射若f为双射函数，称f为自同构映射 同态 例5.3.2 有代数Z, +（Z为整数集合，+为整数加法），构造函数 f: Z ? Z，f(x)=kx（k ? Z） 因为：f(x+y) = k(x+y)= kx+ky = f(x)+f(y) 所以 f 是从Z, +到Z, +的自同态映射。 若k≠0，f是单射的，此时f是从Z, +到Z, +的单一同态映射 当k=1或-1，f是双射的，此时f是从Z,+到Z,+的同构映射 同态 例5.3.3 有代数R, +和R, × （R为实数集合，+为实数加法，×为实数乘法），构造函数 f: R ? R，f(x)=2x 因为：f(x+y) = 2x+y= 2x×2y = f(x)×f(y) 所以 f 是从R, +到R, ×的同态映射。 并且f是单射的，此时f是从R, +到R, ×的单一同态映射 同态 例5.3.4 有代数?*, 和N,+（?*为有限字母表上的字母串集合，为字母串的连接运算，N为自然数集合，+为加法），构造函数 f: ?* ? N，f(x)=|x|（|x|表示x的长度） 因为：f(xy) = |xy|= |x|+|y| = f(x)+f(y) 所以 f 是从?*, 到N,+的同态映射。 并且f是满射的，此时f是从?*, 到N,+的满同态映射。 同态的性质 下面定理说明代数结构A的满同态象与A的关系概括地说就是： A的满同态象是代数A的缩影 A中有关运算和特异元素的重要性质，在A的满同态象中被保持下来 要说明的就是，这种“保持”是单向的 同态的性质 定理：设 X,⊙,Δ ? Y,⊙’,Δ’ ，且f为其满同态映射 若⊙满足结合律，则⊙’也满足结合律 若⊙满足交换律，则⊙’也满足交换律 若⊙对于Δ满足分配律，则⊙’对于Δ’也满足分配律 若⊙对于Δ满足吸收律，则⊙’对于Δ’也满足吸收律 若⊙满足等幂律，则⊙’也满足等幂律 同态的性质 定理：设 X,⊙,Δ ? Y,⊙’,Δ’ ，且f为其满同态映射 若e为关于⊙的么元，则f(e)为关于⊙’的么元 若θ为关于⊙的零元，则f(θ)为关于⊙’的零元 若对于每个a ? X，均存在关于⊙的逆元a-1，则对于每个f(a) ? Y，也存在关于⊙’的逆元f(a-1) 同态的性质 证明：（若⊙满足结合律，则⊙’也满足结合律） 因为f是从 X,⊙,Δ 到 Y,⊙’,Δ’ 的满同态映射，因此对于任意y1, y2, y3