线性代数中,自然排列的逆序数必定为0,逆序数为0的排列一定是自然排列,为什么?难度是充要条件?
问题描述:
线性代数中,自然排列的逆序数必定为0,逆序数为0的排列一定是自然排列,为什么?
难度是充要条件?
答
自然排列是逆序数为0的充分不必要条件.
0,1,2...n 明显逆序数为0,不做多解释.
而0,2,4,6...2n这个排列的逆序数也是0,但是不是自然排列,所以逆序数为0的排列不一定是自然排列.