原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
第一章
§1.2 轮换
定义2.1 设??S,i??1,2,?n?,若??i??i,则称?固定i.
n
若??i??i,则称?移动i.
定义2.2 ??S
n
,且i,i
1 2,
,i
?r
?
是?1，2，?，n?，中不相同的元素，
若??i??i,??i ??i,?,??i ??i,??i??i,
1 2 2 3 r?1 r r 1
且?固定其余元素，则称
?是一个r?轮换。也称?是一个长度为r的轮换。
记为???ii
?12
?
?i?
r
其中2——轮换，称为对换。
??12345 ?
?
??例：?23145?
?
?
?123??
?231??
?312
? ?123?
???213?
?
?
?12?
——对换
??1234?
?
???2341?
?
?
?1234
? ?12345
??12345
?
??1??
??
?
?2??
?3??
?4??
?5?
注：1。、1——轮换为恒等映射。
2。、轮换的表达方式不唯一。
定义2.4 称两个置换?，??S 是不想交的，若每个 i被一个移动，
n
而被另一固定，即若??i??i,则??i??i,且若??j??j,则??j??j.
?,??S
例：
,??
4
?1234?,??
?2134?
?1234?,则?，?
?1243?
不相交。
? ? ? ?
注：1。、对轮换若?，?
?S,???ii
n 12
i?,???jj
?r 12
?
j?,?i,i
?s 1 2
?
, ,i??
?r
?
?j,j
1 2
, ,j
?s
?
???，则?,?不相交。
?,?不相交 ??i,i
1 2
, ,i??
?r
?
?j,j
1 2
, ,j
?s
?
???
例：?，??S
???134?，???26?，则?与?不相交。
6。
2、若?，? 不 ?i??1,2,?n?,有三种可能。
?被?移动，被 ?固定
??被?移动，被 ?固定
?
?? 被?，?都固定
?
???
??123456 ?
?364152 ?
???
?123456 ?
??364152 ?
? ? ? ?
???????? ?，?可交换
定理2.5 不相交置换?，?
?S是可交换的，
n
???i?????i?
证：1、?i??1,2,?,n?,若?移动，不妨设
??i??j,?i?j?,
则?也移动
j.否则??j??j,又??i??j,这与?是单射矛盾
因为?，? 不相 ??i??i,??j??j,????i????j??j,
???i????i??j ????????
2、类似可证，若?移动
i，???i?????i?
3、若?，?都固定
i,???i????i??i????i?
????????
注：两个不相交的轮换是可交换的。
??1234?
?
???2341?
?
?
?1234
? ?12345 ?
???23154?
?
?
?123
??45?
——不相交
?定理2.6 对?置换??S
?
n
证：（归纳法）
当n?1时，显然成立。
,则?可以表示为一些不相交
的轮换的合成。
假设结论对 n?k?1成立。（ k??）
?123...k?1k?
??考虑k阶置换， ??
?
?
??iii...i i
?
?
123 k?1k
?123...k?1k? ?123...k?1?
1.若i
1
?k即???
?,令? ??
?则?
是一个k?1阶置换。
???k iii...i k
?
?
?
123 k?1
1 iii i
123
k?1?
由假设知， ?
可以表示不相交的轮换 的合成。
1
记? ???
?1 1
?
文档评论（0）