关于排列的一个简单结论证明———互换排列中任意两个数,排列的逆序数奇偶性改变
一、 引言:在大学线性代数中,有关于行列式的一个常见的定理:*互换任意两行(列),行列式变号。*由行列式完全展开式可以很明显的得出,上述定理背后的本质,在于如何证明互换排列中任意两个数,排列的逆序数奇偶性改变这一问题。
二、知识补充:这里的序列涉及的数集是正整数。比如{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都将产生逆序。计算