資料2.pptVIP

* 　　　　　　　　　行　列　式 　　　　置　換 ｎ文字の置換σ： 　ｎ個の文字{1,2,???,n}から自分自身への１対１の写像 σ ＝ 1 2 ???　 n k1 k2 ??? kn （ ） 1→k1, 2→k2, ??? ,n→kn 例） σ ＝ 3 1 4 2 （ ） 1 2 3 4 σ(1)=3, σ(2)=1, σ(3)=4, σ(4)=2 　 置換の積 ２つのｎ文字の置換σ,τの積στを στ(i)=σ(τ(i)) 　　 (i=1,2,???,n) と定義する。 例） σ ＝ 4 3 1 2 （ ） 1 2 3 4 τ ＝ 2 3 4 1 （ ） 1 2 3 4 στ(1)=σ(2)=3, στ(2)=σ(3)=1 　 στ(3)=σ(4)=2, στ(4)=σ(1)=4 　 σ τ ＝ 3 1 2 4 （ ） 1 2 3 4 　 単位置換、逆置換 単位置換ε：全ての文字を動かさない置換 σの逆置換：σ－１ σ ＝ 1 2 ???　 n k1 k2 ??? kn （ ） σ－１ ＝ 1 2 ???　 n k1 k2 ??? kn （ ） σ－１ σ＝ σ σ －１＝ ε 例） σ ＝ 4 5 1 3 2 （ ） 1 2 3 4 5 σ－１ ＝ 4 5 1 3 2 （ ） 1 2 3 4 5 ＝ 3 5 4 1 2 （ ） 1 2 3 4 5 　 　　巡回置換 {1,2,???,n}のうち、 k1, k2, ???, kr 以外は動かさないで、 K1, k2, ???, kr のみを k1→k2 , k2→k3, ??? kr→k1 と順にずらす置換 σ ＝ k1 k2 ??? kr （ ） k2 k3 ??? k1 σ ＝ k1 k2 ??? kr （ ） を巡回置換といい と書く． 例） σ ＝(2 5 3) σ ：2→5, 5→3, 3→2 σ ＝(2 5 3) ＝(5 3 2) ＝(3 2 5) 任意の置換は，巡回置換の積で表される． 　 　　互換 ２文字の巡回置換 (i j) を互換という． 任意の巡回置換は (k1 k2 ??? kr)＝ (k1 kr) ???(k1 k3) (k1 k2) と表されるので、全ての置換は互換の積で表される． 　 置換の符号 置換σがm個の互換の積で表されるとき sgn(σ)＝(－１) m ：σの符号 sgn(στ)＝ sgn(σ) sgn(τ) sgn(σ－１)＝ sgn(σ) 　 偶置換、奇置換 sgn(σ)＝１　　　　：偶置換 sgn(σ)＝－１　　　：奇置換 　 置換全体の集合 Ｓn：ｎ文字の置換全体 Ｓnの元の個数＝ｎ！（＝ｎ個の順列の個数） 例） Ｓ3＝{ε, (1 2), (2 3), (1 3), (1 2 3), (1 3 2)} 　　　行列式の定義と性質（１） 　　行列式 ｎ次正方行列 Ａ＝[ａij] det(Ａ)＝Σ sgn(σ)ａ1σ(1)ａ2σ(2)???ａnσ(n) σ∈ Ｓn 例） ａ11　ａ12 ａ21　ａ22 ＝ sgn(ε)ａ11ａ22 ＋ sgn((1 2))ａ12ａ21 ＝ ａ11ａ22 － ａ12ａ21 ａ11 ａ12 ａ13 ａ21 ａ22 ａ23 ａ31 ａ32 ａ33 ＝ ａ11ａ22ａ３３ ＋ａ12ａ23ａ３1 ＋ ａ13ａ21ａ３2 －ａ12ａ21ａ３３ －ａ11ａ23ａ３2 －ａ13ａ22ａ３1 ａ11　ａ12 ａ21　ａ22 ａ11 ａ12 ａ13 ａ21 ａ22 ａ23 ａ31 ａ32 ａ33 サラスの方法 ＋ ー ＋ ＋ ＋ ー ー ー ａ11 ａ12 ａ13 ａ21 ａ22 ａ23 ａ31 ａ32 ａ33 ａ11 ａ12 ａ13 ａ21 ａ22 ａ23 ａ31 ａ32 ａ33 ＋ ＋ ＋ ー ー ー 定理３.２.１ 　 ａ11　ａ12　???　ａ1n ０　 ａ22　???　ａ2n ０　 ａn2　???　ａnn ??? ??? ??? ａ22　???　ａ2n ａn2　???　ａnn ??? ??? ＝ａ11 det(Ａ)＝Σ sgn(σ)ａ1σ(1)ａ2σ(2)???ａnσ(n) σ 　　　　＝Σ sgn(σ)ａ1σ(1)ａ2σ(2)???ａnσ(n) σ(1)=1