专题文章
时长:00:00更新时间:2024-12-05 10:29:44
在处理置换时,需要注意置换是从右至左开始作用的。例如,置换(1 2 3 4 5)表示1变2,2变3,3变4,4变5,最后5变回1。同样,(2 5)和(5 2)表示的是2变5,5变2,这显然是相等的。置换的表示法有两种。一种是利用矩阵符号,将自然排序写在第一列,而置换后的排序写在第二列。另一种是通过置换的相继作用来描述,这被称为“轮换分解”。比如,置换(1 2 3 4 5 3 4 5 1 2)可以分解为(1 3 5)(2 4)。这里(1 3 5)是一个3-轮换,(2 4)是一个2-轮换。置换的阶即为3和2的最小公倍数,即6。
查看详情