- 142
- 0
- 约1.11千字
- 约 65页
- 2020-07-09 发布于福建
- 举报
其中p是1-n中的某一数字
(1)式所示的置换可以用一个更简洁的方式来
表示,这就是用个没有公共数率的独立循环之
来表示,如
123456
436152)-(4(2366)
其中(5)称为单循环,它代表5变为5.即5不变(14)
为二循环,它代表1变为4,而4又变为1.(236)为
三循环,代表2变为3,3变为6,6又变为2
般用记号
1p2,
2018/119
数学与计算科学学院
代表一个k循环,并称k为循环的长度,两个数字的
循环(即循环长度K=2)又称为对换.显然,两没有
公共数字的独立循环之间是相互对易的,如
14236
41362
c(4236)=1236)(14)
23614
36241
而同一循环中的数字可作轮换而不改变该循环的结
果,如
236)=(362)=(623)
单循环往往省去不写,如(2)式可写成
2018/11/9
数学与订算科学学院
123456
436152
=(14236
任一循环可以分解为若王个含有相同数字对换之
积,如
(123)=(12)(23)=(13)(12)
223(23
12)123
2132312|=(123)
3121231=023
而一般情况下可以证明:
)=(p1D)p1p=1)(p1p2)…(p1p2)
(p, p,)(p, p)(p, p.)....(p., p)
2018/11/9
数学与计算科学学院
当两个对换
原创力文档

文档评论(0)