§6.3 置 换 群(离散数学).pptVIP

§6.3 置 换 群 6.3.1 置换的定义 6.3.2 置换的轮换表法 6.3.3 置换的顺向圈表示 6.3.4 置换的奇偶性 置换的例 设M={1，2，3}，则有3！=6个3元置换， 所有元素不动：σ1＝ 一个元素不动：σ2＝ σ3＝ σ4＝ 0个元素不动：σ5＝ σ6＝ 故，S3 = {σ1，σ2，σ3，σ4，σ5，σ6} 置换的乘法 对M中任意元素a及M的任意两个置换σ，τ，规定στ（a）=σ（τ（a））。 例. 设σ＝ ，τ＝ 则στ= ， τσ= ≠ στ 置换的乘法的性质 满足结合律：(στ)ρ=σ(τρ)，σ,τ,ρ∈ Sn。 Sn中有单位元: n元恒等置换，设为σ0，有：σ0τ=τσ0 ，τ∈Sn 每个n元置换在Sn 中都有逆元素: = 例. 设σ＝ ，τ＝ 求σ2，στ，τσ， σ-1， τ -1 。 并解方程σx=τ, y τ= σ. 解： σ2=