互换矩阵任意两行（列），行列式变号——证明：互换排列中任意两个数，排列逆序数的奇偶性改变

关于排列的一个简单结论证明———互换排列中任意两个数，排列的逆序数奇偶性改变

一、 引言：在大学线性代数中，有关于行列式的一个常见的定理：*互换任意两行（列），行列式变号。*由行列式完全展开式可以很明显的得出，上述定理背后的本质，在于如何证明互换排列中任意两个数，排列的逆序数奇偶性改变这一问题。

二、知识补充：这里的序列涉及的数集是正整数。比如{3，4，2，5，1}，这是从1到5五个数字的一种排列，每个排列都有一个特征的值——逆序数。那么什么是逆序数？如下：

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的实际先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。

比如上面的例子{3，4，2，5，1}，如果我们规定{1，2，3，4，5}是一个标准次序，那么例子中的3和2两个元素将产生一个逆序，因为2应当在3前面；2和1也将产生一个逆序，因为在标准次序里，1在2的前面；同理3和1、4和2、4和1、2和1、5和1都将产生逆序。计算逆序数的方法很简单，将排列中的元素从头到尾挨个计算它与自己后面的元素能产生多少个逆序。最后累加即可。还是上面的例子，从头到尾，依次是3、4、2、5、1，先计算3自身拥有多少个逆序，3的后面有1和2，这两个元素都应该在3的前面，然而却跑到了后面，因此3可以产生两个逆序；同理，4的后面比它自身小的有1和2，因此4产生了两个逆序；2的后面有1，因此2可以产生一个逆序……最后将所有的逆序个数加起来，我们可以知道上面例子中的逆序数是6，且知道其逆序数是一个偶数。
下面我们将上面的例子中3和2调换一下位置，得到{2，4，3，5，1}这样一个排列，重新计算它的逆序数，可以得到为5，是一个奇数；调换1和4，得到{3，1，2，5，4}，其逆序数是3，同样是一个奇数。我们发现，前后调换一次排列中任意两个元素，排列逆序数的奇偶性将会改变。

三、证明：
<1>. 利用拓扑学的思维，我们将复杂问题抽象为一个简单的模样。那么对于一个排列，可以简化为{…①…，M，…②…，N，…③…}这样的形式。其中M、N是我们要调换的两个任意元素，①区是元素M前的所有元素，②区代表了M和N之间的元素，③区域是N后面的元素。

<2>.先考虑一种简单的情况，即M、N之间没有间隔任何元素，简言之M和N是相邻元素，可写成{…①…M，N…②…}，此时调换M、N二者顺序并不影响①区和②区各个元素逆序个数，对于①区而言，M、N调换前后均处在其后，因此其中元素的逆序并不受到M、N顺序的影响。同理，M、N调换前后均处在②之前，因此②区的逆序个数也不受影响。下面单独考虑M、N，因为排列中各元素互不相同，因此，M、N两个元素必定是一大一小的。我们可以很容易推算出，当在原排列中，M大于N时，此时互换两个元素，整个排列的逆序数是减一的。反之，若N大于M，整个排列的逆序数是加一的。无论何种情况，交换过后均会改变整个排列的逆序数奇偶性。那么，对于这种MN相邻的简单变换情况，我们称之为一次基变化。

<3>.下面考虑一般的情况，{…①…，M，…②…，N，…③…}类型，其中M、N之间存在元素。假设“…②…”代表了a个元素（a≠0）。那么互换M、N两个元素，可以通过2a+1次基变化得以实现：即M先向后连续做a+1次基变化移动到N的后面，得到{…①…，…②…，N，M，…③…}，最后再将N向前移动a次基变化，实现M、N的互换{…①…，N，…②…，M，…③…}。由此可见，无论要互换的两个元素M、N之间存在多少个元素，互换均等同于2a+1次基变化。我们很容易知道，一次基变化，将改变整个排列逆序数的奇偶性，而2a+1次基变化，得到的效果是一样的。整个排列的奇偶性依然会改变（2a+1是个奇数）。

<4>.由此，我们证明了互换排列中任意两个数，排列的逆序数奇偶性改变这一问题。