置 换 群离散数学.pptxVIP

6.3.1 置换的定义 ;置换的例;置换的乘法;满足结合律：(στ)ρ=σ(τρ)，σ,τ,ρ∈ Sn。 Sn中有单位元: n元恒等置换，设为σ0，有：σ0τ=τσ0 ，τ∈Sn 每个n元置换在Sn 中都有逆元素: = ;例. 设σ＝ ，τ＝ 求σ2，στ，τσ， σ-1， τ -1 。 并解方程σx=τ, y τ= σ. 解： σ2= = στ= τσ= σ-1= τ-1= x=σ-1 τ= y =στ-1=;n次对称群;轮换. 设σ是M的置换，若可取到M的元素a1, …,ar 使 σ(a1)＝a2,σ(a2)=a3,…,σ(ar-1)=ar,σ(ar)=a1， 而σ不变M的其余的元素，则σ称为一个轮换， 记为 （a1 a2 … ar ） 例. σ= =（1 3 4）=（3 4 1）=（4 1 3） ;可以把a1，… ，ar中的任意元素ai排在头一位而改写成 （ai ai+1