离散数学 06.03 置换群

§6.3 

6.3.1 

6.3.1.MM 
Ma 1 ,a 2 ,,a n ,Mσσ=(a 1 b 1  a 2 b 2   a n b n  ),b i =σ(a i ),i=1,2,,n 
b 1 ,b 2 ,,b n a 1 ,a 2 ,,a n Ma 1 ,a 2 ,,a n a 1 ,a 2 ,,a n MMn!mMMnS n n! 
σ=(a 1 a 1  a 2 a 2   a n a n  ),σn. 
6.3.1.M={1,2,3},3!=6 
σ 1 =(11 22 33 )3 
σ 2 =(11 23 32 ),σ 3 =(13 22 31 ), 
σ 4 =(12 21 33 ),σ 5 =(12 23 31 ), 
σ 6 =(13 21 32 ) 
S 3 ={σ 1 ,σ 2 ,σ 3 ,σ 4 ,σ 5 ,σ 6 } 
MaMσ,τ,:στ(a)=σ(τ(a)) 
6.3.2.σ=(12 21 33 44 ),τ=(13 24 31 42 ), 
στ=(13 24 32 41 ) 

 
(1):(στ)ρ=σ(τρ),σ,τ,ρS n . 
(2)nS n σ 0 ,:σ 0 τ=τσ 0 =τ,τS n  
(3)nS n (a 1 b 1  a 2 b 2   a n b n  ) 1 =(b 1 a 1  b 2 a 2   b n a n  ) 

6.3.1.nS n n 
6.3.2τσ=(14 23 31 42 )στ,n3S n  

6.3.2 

6.3.2.σMMa 1 ,,a r 使σ(a 1 )=a 2 ,σ(a 2 )=a 3 ,,σ(a r1 )=a r ,σ(a r )=a 1 ,σMσ(a 1 ,a 2 ,,a n )a 1 ,,a r a i (a i ,a i+1 ,,a r ,a 1 ,,a i1 ) 

6.3.3.σ=(13 22 34 41 55 66 ) 
=(1 3 4 )=(3 4 1 )=(4 1 3 ) 

6.3.3.Mσ=(a 1 a r )τ=(b 1 b s )a 1 ,,a r b 1 ,,b s  
στ:στ=τσ 
σ=(a 1 a r ),τ=(b 1 b s ),στxM(1)xa 1 ,,a r x=a i ,στ(x)=στ(a i )=σ(a i )=a i+1 ,τσ(x)=τσ(a i )=τ(a i+1 )=a i+1 i=ra i+1 a 1 στ(x)=τσ(x)(2)xb 1 ,,b s στ(x)=τσ(x)(3)xa 1 ,,a r ,b 1 ,,b s στ(x)=σ(x)=x,τσ(x)=τ(x)=xστ(x)=τσ(x),στ=τσ 

6.3.2.σ 
σa 1 M(1)σ(a 1 )=a 1 ,a 1 (2)σ(a 1 )=a 2 ,σ(a 2 )=a 3 ,Ma r ,σ(a r )σ(a r )a 1 ,,a r σσ(a i )=a i+1 ,i=1,2,,r1,σ(a r )a 1 (a 1 a r )Mσb 1 a 1 ,,a r (b 1 b s )a 1 ,,a r b 1 ,,b s a 1 ,,a r MσMσ=(a 1 a r )(b 1 b s )(c 1 c t )(1)σ 
σ:σ=(a  1 a  r )(b  1 b  s )(c  1 c  t )(2)(1)(a 1 a r )a 1 (2)(a  1 a  r )a 1 =a  1 a 2 =σ(a 1 )=σ(a  1 )=a  2 ,a 3 =σ(a 2 )=σ(a  2 )=a  3 ,,(a 1 a r )(a  1 a  r )(1)(2)(2)(1)(1)(2) 

6.3.4.M4M24:(1 2 ),(1 3 ),(1 4 ),(2 3 ),(2 4 ),(3 4 );(1 2 3 ),(1 3 2 ),(1 2 4 ),(1 4 2 ),(1 3 4 ),(1 4 3 ),(2 3 4 ),(2 4 3 );(1 2 3 4 ),(1 2 4 3 ),(1 3 2 4 ),(1 3 4 2 ),(1 4 2 3 ),(1 4 3 2 );(1 2 )(3 4 ),(1 3 )(2 4 ),(1 4 )(2 3 ). 

(a 1 a 2 a r )r2(a 1 a 2 a r )=(a 1 a r )(a 1 a r1 )(a 1 a 3 )(a 1 a 2 )(3)6.3.2 
1() 
1a 1 .(1 2 )=(1 2 )(1 3 )(1 3 )=(2 3 )(1 3 )(2 3 ) 

6.3.3 

6.3.4(1 2 )(3 4 )abab 
图06-01
nσ:G σ =α 1 z 1 +α 2 z 2 ++α r z r ,α 1 +2α 2 ++rα r =nnσn1z n ,nz 1 ,G σ ,G σ = i=1 n α i z i =α 1 z 1 +α 2 z 2 ++α n z n ,0α 1 n;α n =01;α 

6.3.4 

σkr 1 ,r 2 ,,r k . j=1 k (r j 1)=nk,(k1),σ6.3.2(3)σ j=1 k (r j 1): 

6.3.3. 
6.3.21σsgn σ:sgn σ=(1)  j=1 k (r j 1) 11.:sgn σ τ=sgn σ sgn τ(4)στσkr 1 ,r 2 ,,r k σ j=1 k (r j 1)(a b ).(a b )τ,(1)abττ=(aa 1 a s )(bb 1 b i ),(a b )τ=(aa 1 a s bb 1 b i ),τhsgn τ=(1) nh ,nστ(a b )ττsgn (a b )τ=(1)sgn τ(2)abττ=(aa 1 a s bb 1 b i )(a b )τ=(aa 1 a s )(bb 1 b i )sgn (a b )τ=(1)sgn ττsgn τ,σ j=1 k (r j 1)στsgn τ j=1 k (r j 1)sgn σ τ=(1)  j=1 k (r j 1) sgn τ=sgn σ sgn τ(4)sgn σ τ=sgn σ sgn τ 
(4)στστ×=×=,×=×=6.3.3 

6.3.4.Mnn>1,n!/2 
τ 1 ,τ 2 ,,τ m (5)Mn>1,ρ,ρτ 1 ,ρτ 2 ,,ρτ m (6),ρτ i ρτ i (6)ijτ i τ j ,ρτ i =ρτ j ,ρ 1 τ i =τ j MσMρ 1 στ i ,ρ 1 σ=τ i ,σ=ρτ i ,M(6)(6)MMn!6.3.4 

  • 4
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值