2个回答
展开全部
1. 自然排列 1...i...j...n 的逆序数为0
所以排列 1...j...i...n 的逆序数为奇数
这里用了结论: 交换排列中两个数的位置, 改变排列的奇偶性.
2. t2 = t(p1...pj...pi...pn)
因为 p1...pj...pi...pn 与 p1...pi...pj...pn 的奇偶性不同 (交换了pi,pj的位置)
所以 (-1)^t2 = - (-1)^t(p1p2...pn)
所以 (-1)^t(p1p2...pn) = - (-1)^t2 = (-1)^t1 * (-1)^t2 = (-1)^(t1+t2)
这个等式说明交换乘积中两项(aipi 与 ajpj)的位置, 行标与列标的逆序数之和的奇偶性不变
进而说明定义中某一项的正负, 事实上是由 行标与列标的逆序数之和的奇偶性确定的,这是重点!(-1)^t(p1p2...pn)
所以排列 1...j...i...n 的逆序数为奇数
这里用了结论: 交换排列中两个数的位置, 改变排列的奇偶性.
2. t2 = t(p1...pj...pi...pn)
因为 p1...pj...pi...pn 与 p1...pi...pj...pn 的奇偶性不同 (交换了pi,pj的位置)
所以 (-1)^t2 = - (-1)^t(p1p2...pn)
所以 (-1)^t(p1p2...pn) = - (-1)^t2 = (-1)^t1 * (-1)^t2 = (-1)^(t1+t2)
这个等式说明交换乘积中两项(aipi 与 ajpj)的位置, 行标与列标的逆序数之和的奇偶性不变
进而说明定义中某一项的正负, 事实上是由 行标与列标的逆序数之和的奇偶性确定的,这是重点!(-1)^t(p1p2...pn)
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询