南邮离散代数结构.pptVIP

2）定义:f是A,*到Ｂ,　 的同态映射，若： f是A到B的满射,则称f是满同态； f是A到B的入射,则称f是单一同态； f是A到B的双射,则称f是A?B的同构。 若f是A,*到A,*的同态（构）映射，则称是自同态（构）。 3) 性质：若A,*~fB,　,则 1.若*在A,*中封闭，则　在f(A),　中也是封闭的。 2.若*在A,*中满足结合律，则　在f(A),　中也满足结合律。 3.若*在A,*中满足交换律，则　在f(A),　中也满足交换律。 4.若A,*中有幺元，则f(e)是f(A), 的幺元。 5-8 同态与同构 5.若A, *中有零元 ，则f( )也是f(A), 的零元。 6.若对每个x有逆元，则f(x-1)是f(x)的逆元。 证：4.e是A,*的幺元，证f(e)是f(A), 的幺元。 x ∈f(A),x f(e)是否等于f(e) x=x ? 存在a ∈A使x=f(a).x f(e)=f(a) f(e)=f(a* e)=f(a)=x. f(e) x=f(e) f(a)=f(e* a)=f(a)=x. ∴f(e)是f(A), 的幺元。 4).推论:f:A?B的同态映射。 1).若A,*是半群，则f(A),*是半群。 2).若A,*是独异点，则f(A),*是独异点。 3).若A,*是群，则f(A),*是群。 5-8 同态与同构 5).若f:A?B的同构映射。 1). A,*是半群 B,*是半群。 2).A,*是独异点 B,*是独异点。 3).A,*是群 B,*是群。 4).A,*的阶=B,*的阶。 |A|=|B| A,* B,+ 同态 f:A?B映射,f(a*b)=f(a)+f(b) A,*~B,+ 同构 f:A?B双射,f(a*b)=f(a)+f(b) A,*≌B,+ 存在两个群 f:A,*?B,* 同态,A中幺元e, B中幺元e’ 同态核： 1）定义:Ker(f)={x|x ∈A,f(x)=e’ }称为f的同态核. 其中e’是B,*的幺元 5-8 同态与同构 2)定理：ker(f)是A,*的子群。 证：k A ,k ≠ , a,b ∈k,只要证a*b-1 ∈k即可。 1)e ∈A,f(e)是B中幺元f(e)=e’,所以e∈k. 2)f(a*b-1)=f(a)*f(b-1)=e,*f(b)-1=e,*e,-1=e, 2.同余关系 （比等价关系强）讨论一种与同态有关的非常重要的关系。 1）定义：代数系统A,* R是A上的等价关系 若 a1,b1 ∈R,a2,b2 ∈R 　　有a1*a2,b1*b2 ∈R,则称R是关于运算*的同余关系。 5-8 同态与同构 所以同余关系是一种特殊的等价关系，它与代数系统的运算有关。 例：I,+ ,R={x,y|x y(mod3)y,R是同余关系。 因为x１,y１ ∈R,x２,y２ ∈R，则x１ y１(mod3),x２ y２(mod3) 所以x１+x２ y１+y２(mod3)x１+x２,y１+y２ ∈R R是同余关系。 ２）B A/R={[x1]R,[x2]R,…,[xr]R}={A1,A2,…,AR} (R是等价关系） B中定义的运算＊ 5-8 同态与同构 x i∈[xi]R,xj ∈[xj]R,若xi*xj ∈[xk]R. 则[xi]R*［xj]R ∈[xk]R　　即Ai*Aj=Ak. 称B={A１,A２,…,Ar}为A关于R的同余类 , B,*=A/R,*为A, * 的商代数。 定理：A, *的商代数是A, *的同态象。 证：f:A?A/R. ai所在的分块 当ai∈Ai f(ai)=Ai f是A?A/R的满射. 注意：要证明B,**是否确实是B上的一个运算与代表元选取无关，即ai∈[ai]R,　ai,∈[ai]R,aj∈[aj]R, aj,∈[aj]R, ai * aj∈Ak.f(ai * aj)=Ak. ai, * aj,∈Ak? 即要证ai * aj与ai, * aj’在同一分块中 这是因为R是同余关系 5-8 同态与同构 ai,ai, ∈R aj,aj, ∈R在同一分块中。 所以ai * aj,ai, * aj, ∈R 即ai * aj与ai, *