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

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

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

二、知识补充：这里的序列涉及的数集是正整数。比如{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都将产生逆序。计算