- 60
- 0
- 约 392页
- 2021-11-20 发布于江西
- 举报
中小学PPT课件,小学全套PPT课件,中学全册PPT课件,中小学全册PPT课件,中小学全套PPT课件
典型剖析 知道了置换的个数,我们来列举所有的置换: 练习测评 练习: 把正方形ABCD的顶点写上标号A、B、C、D,写出所有正方形对称的置换和正方形顺时针旋转90度的置换。 练习测评 解: 先考虑所有对称变换的置换。 对称变换的话,对称轴有所有边的中点和两条对角线一共四个。 练习测评 四种情况如图: 练习测评 那么四个置换为: 练习测评 而顺时针旋转90度则是四个字母按顺序依次交换: 谢谢观赏 置换的乘法运算 知识填充 我们已经知道,置换本质上就是一个集合S到自身的一个双射。 我们之前也学过映射的复合运算: 映射f:X→Y 映射g:Y→Z 他们的复合(gf):X→Z 知识填充 那么对于置换,我们仍然有这样的复合运算。 我们定义它为置换的乘法: 两个n次置换σ、τ的复合σ·τ,其运算的顺序按照从右向左的顺序。 要点总结 具体来讲,就是对于一个k有: σ·τ(k)=σ(τ(k)) 即先计算τ(k)得到S中一个元素k1 然后在计算σ(k1)。 这样就完成了σ·τ(k)的计算。 要点总结 接下来要介绍轮换。 如果一个n元置换σ将1,…,n中某m个数x1,…, xm轮换, 即: σ(x1)=x2, σ(x2)=x3,…, σ(xm-1)=xm,其余的数不变 则称σ是一个轮换。 要点总结 轮换有一个简单的表示方法: σ=(x1x2…xm) 运用置换的乘法,我们不
原创力文档

文档评论(0)