离散数学 06.05 同构及同态

§6.5 

6.5.1 

6.5.1.GKGKσσ(ab)=σ(a)σ(b) 
6.5.1.GσGKGG  =σ(G)G1σ(1)G  1  aa 1 σ(a 1 )aσ(a)σ(a) 1 :σ(a 1 )=σ(a) 1  
GG  G  G  a  G  ,b  G  ,a  b  G  a  =σ(a),b  =σ(b),σ(ab)=σ(a)σ(b)=a  b  ,a  b  Gaba  b  G  G  a  ,b  ,c  G,a  (b  c  )=(a  b  )c  a  =σ(a),b  =σ(b),c  =σ(c),Ga(bc)=(ab)cσ(a(bc))=σ((ab)c)σσ(a)σ(bc)=σ(ab)σ(c),σ(a)(σ(b)σ(c))=(σ(a)σ(b))σ(c)a  (b  c  )=(a  b  )c  G  σ(1),a  G  ,σ(1)a  =a  a  =σ(a),σσ(1)a  =σ(1)σ(a)=σ(1a)=σ(a)=a  G  a  σ(a 1 )a  =σ(a),σσ(a 1 )a  =σ(a 1 )σ(a)=σ(a 1 a)=σ(1)G  G  1  =σ(1),G  a  σ(a 1 )GG  GG   

6.5.1.(G,),(K,+)σ:xe,xG,eKσGKa,bG,σ(ab)=e=σ(a)+σ(b)σ(G)KGσ(G)σ(G)={e}K 

6.5.2.(Z,+)(C  ,)σ:ni n ,nZ,iCσZC  m,nZ,σ(m+n)=i m+n =i m i n =σ(m)σ(n)σZC  Zσ(Z)σ(Z)={1,1,i,i}C   

6.5.2 

6.5.2.GKσGKσGσ(G)11σGσ(G)GG   
GG  GG  GG  GG  G  GGG 

6.5.3.(R + ,)(R,+)σ:xlogx,xR + ,σR + R11a,bR + σ(ab)=log(ab)=loga+logb=σ(a)+σ(b)σR + Rlogxexσ(x)=log 2 x,σ(x)=log 10 x,R + R(R + ,)(R,+),R + R  (R  ,)(R,+) 

6.5.4.(R  ,)(R,+) 
(R  ,)(R,+)σR  Rσ:10,1a,a0σ(1)=σ((1)(1))=σ(1)+σ(1)=a+a=2a2a=0,a=0,a0(R  ,)(R,+) 

6.5.5. 
G=(g)ZaG,nZ,使a=g n ,f:anfGZGZ 

6.5.3.GσGGσ 
 
6.5.6.(Z,+)σ:nn,nZ,σZ 
6.5.7.GAbelGσ:aa 1 ,aG,G 
6.5.76.5.6G12 

6.5.3 

6.5.4.σGG  NGG  1  gσ 1 (1  ),N=σ 1 (1  )={gG|σ(g)=1  }Nσ 

6.5.2.σGG  σNGG  a  σ 1 (a  )={x|xG,σ(x)=a  }NGG  NG 
NG1)Nσ(1)=1  ,1N(N)2)aN,bN,ab 1 Nσ(a)=1  ,σ(b)=1  ,σ(ab 1 )=σ(a)σ(b 1 )=σ(a)(σ(b)) 1 =1  (1  ) 1 =1  ,ab 1 NNgG,gNg 1 Nσ(gNg 1 )=σ(g)σ(N)σ(g 1 )=σ(g)1  σ(g) 1 =σ(g)σ(g) 1 =1  gNg 1 Na  G  σ(a)=a  σ 1 (a  )NGNabG,bσ 1 (a  )σ(b)=a  ,σ(b)(a  ) 1 =1  ,σ(b)(σ(a)) 1 =σ(ba 1 )1  ,ba 1 N,bNa 
σGG  NNGG  GG  σ使Nσ? 
1NGABNABN 
NNb=bN,A=aN,B=bN,AB=aNbN=abNN=abN,AB 

6.5.3.NG ¯ ¯ ¯  σ:aaNσGG ¯ ¯ ¯  N 
1G ¯ ¯ ¯  σ使σ(a)σ(b)=aNbN=abN=σ(ab),σGG ¯ ¯ ¯  6.5.1G ¯ ¯ ¯  G ¯ ¯ ¯  N(G ¯ ¯ ¯  )σGσG ¯ ¯ ¯  Nσ={gG|σ(g)=NG ¯ ¯ ¯  }={gG|gN=N}={gG|gN}=N(G)G ¯ ¯ ¯  GNG/NGNG 

6.5.8.GN=5G={,10,5,0,5,10,},NZZN0 ¯ ,1 ¯ ,2 ¯ ,3 ¯ ,4 ¯ ,0 ¯ ={,10,5,0,5,10,}=N=0+N,1 ¯ ={,9,4,1,6,11,}=1+N,4 ¯ ={,6,1,4,9,14,}=4+N1 ¯ 4 ¯ =(1+N)(4+N)=(1+4)+N=N=0 ¯ G ¯ ¯ ¯  ={0 ¯ ,1 ¯ ,2 ¯ ,3 ¯ ,4 ¯ },GG ¯ ¯ ¯  ,G ¯ ¯ ¯   

6.5.4.σGG  σNG  GN  
6.5.2G  G/NG  a  b  G/NaNbNa  aN,b  bNa  =σ(a),b  =σ(b),a  b  =σ(ab),G  a  b  G/NabN=aNbN:a  b  aNbNG  G/N 

6.5.9.Gσ:xx( mod 5),xG,G  =σ(G)={0,1,2,3,4}5σGG  σN=5G,G/N=G ¯ ¯ ¯  ={0 ¯ ,1 ¯ ,2 ¯ ,3 ¯ ,4 ¯ },G  G/N 

6.5.36.5.4GGGaNa  ,a  (abGN)(N)(ab( mod N)) 

σGG  GG  HGH  =σ(H)G  H  G  H=σ 1 (H  )Gσ 1 (H  )a,bσ 1 (H  ),σ(a),σ(b)H  ,H  σ(a)σ(b) 1 =σ(ab 1 )H  ,ab 1 σ 1 (H  ) 

GHσ(H)=H  σ 1 H  GHHG  H  ,σ 1 (H  )σσ 1 (H  ),G  H  ,H  H  σ 1 (σ(H))=HN,σ(HN)=σ(H)σ(N)=σ(H),HNσ 1 [σ(H)];aσ 1 (σ(H))aHN,σ(a)=h  σ(H),σ(H)HhH使σ(h)=h  =σ(a),σ(h) 1 σ(a)=σ(h 1 a)=σ(1),h 1 aN,aHN,σ 1 (σ(H))=HN 
N1HNH,HN,H=HNHN,HN=HHHHHNH 
6.5.5.GNG   
GHNG  H  {1  }gHg 1 Hg  H  g 1 H   

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值