排列对换定理

排列对换定理

每一次对换会导致排列的奇偶性变换

证明

(1)先证明特殊情况，相邻两个位置进行对换。$...,i,j,...$->$...,j,i,...$,此时其他逆序对都没有改变， 只有i,j变为j,i， 那么排列的逆序数要么+1要么-1，所以奇偶性变换。
(2)再证明特殊情况，$...,i,k_1,k_2,...,k$