线代笔记：一个排列中的任意两个元素对换，该排列的奇偶性发生改变

已证：排列进行相邻对换时，该排列的奇偶性发生改变

设一个有 $n$ 个数的排列为 $a_1,a_2,a_3\dots a_{n-1},a_n$ ，假设其中两个元素要进行位置对换，其中一个的位置为 $x$ ,一个位置为 $y$ ，所以他们的距离（即两个元素之间间隔的元素个数）为 $m=|x-y|-1$ 。

假设 $x<y$ 。首先，将在 $x$ 上的元素向右移动 $m$ 步，可以到达 $y$ 的前面，即此时排列为 $\dots a_x,a_y\dots$ ，再将 $y$ 上的元素向左移动 $m+1$ 步，到达 $x$ 位置。此时两个元素完成位置对换，共进行了 $2m+1$ 次相邻对换， $2m+1$ 必定为奇数，所以排列的奇偶性发生变化。

假设 $x>y$ 。首先，将在 $y$ 上的元素向右移动 $m$ 步，可以到达 $x$ 的前面，即此时排列为 $\dots a_y,a_x\dots$ ，再将 $x$ 上的元素向左移动 $m+1$ 步，到达 $y$ 位置。此时两个元素完成位置对换，共进行了 $2m+1$ 次相邻对换， $2m+1$ 必定为奇数，所以排列的奇偶性发生变化。

证明完毕。