當前位置:趣味科普網>經驗>

n階行列式逆序數怎麼求

經驗 閱讀(1.48W)

n階行列式逆序數怎麼求

n階行列式逆序數是看腳標。行標排列的逆序數+列標排列的逆序數的奇偶性確定正負號,若其中之一按自然順序排列,則只看另一個排列的逆序數的奇偶性。

n級排列:由自然數1,2,……,n組成的一個有序陣列稱為一個n級排列(簡稱為排列)。

注:n級排列的總數是n(n-1)…1=n!顯然,,,2,……,n也是一個n級排列,這個排列具有自然順序,就是按遞增的順序排起來的;其它的排列都或多或少地破壞自然順序。

逆序:在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱為一個逆序。

注:

1、對於n個不同的元素,先規定個元素之間有一個“標準次序”(例如n個不同的自然數,可規定由小到大為標準次序),於是在這n個元素的任一排列中,當某兩個元素的先後次序與標準次序不同時,就有1個“逆序”。

2、一個排列中所有逆序的總數叫做這個排列的逆序數。

3、逆序數為奇數的排列叫做奇排列,逆序數為偶數的排列叫做偶排列。