排列对换定理
每一次对换会导致排列的奇偶性变换
证明
(1)先证明特殊情况,相邻两个位置进行对换。...,i,j,......,i,j,......,i,j,...->...,j,i,......,j,i,......,j,i,...,此时其他逆序对都没有改变, 只有i,j变为j,i, 那么排列的逆序数要么+1要么-1,所以奇偶性变换。
(2)再证明特殊情况,...,i,k1,k2,...,ks,j,......,i,k_1,k_2,...,k_s,j,......,i,k1,k2,...,ks