线性代数中 奇偶排列问题证明:个不同的n阶排列中奇偶排列各占一半.

问题描述:

线性代数中 奇偶排列问题
证明:个不同的n阶排列中奇偶排列各占一半.

假设所有的n!个排列中,奇排列数为a,偶排列数为b
因为任意一个排列相邻的数对换一次,奇偶性改变.
把奇排列中相邻的两个数对换,于是得到一个对应的偶排列
每个奇排列对对应一个偶排列,则有b>=a
同理a>=b
所以a=b