排列奇偶性的一种简便判别方法.pdfVIP

第 卷 第 期 新乡师范高等专科学校学报 ， - ) ?@(- 3?() 年 月 )$$) ’ 0%123*4%567367*389:*;:2=;%44:8: A*B()$$) 排列奇偶性的一种简便判别方法! 于育民，朱玉清 （南阳理工学院，河南 南阳 ） !#$$! 摘要：讨论了排列奇偶性的一种简便判别方法。 关键词：排列；奇偶性；置换；逆序数 中图分类号： 文献标识码： 文章编号： （ ） %’() * $$+,-#)$$)$),$$$#,$) 引 言 级排列， 构成一个连续逆序（两个数码是相邻 $ # # ) 将 、阶行列式推广到 阶行列式关键就是 的），若 在原排列中的逆序为 个。则 的逆序 )# ! % # # ) 要总结出每一项的符号法则，要解决这个问题，就要 为 个，所以 在原排列中的逆序为 %. )%. # # 用排列及排列的奇偶性进行讨论。通常有三种方 ) 个。又若 后有 个数码小于 ，那么划去 # # # # 法： ) ) ) 后，对这 个数码来说减少的逆序为 个，对原来 ) ）按定义计算排列的逆序数； 的整个排列来说共减少 ）利用循环排列（即置换）确定排列的奇偶性； ) （ ） 个逆序， )%. . ）利用对换把所给排列变成已知逆序数。 #