高等代数 wlkc 04.pptVIP

* 第 四 讲 行列式 Determinant §1 Arrangement ( 排列) 定义1 排列: 自然排列: 例如: (1,2,3) 是三级排列, (3,2,1) 也是 2逆序: 例: 三阶排列(3,2,1)中有逆序(3,2) ,(3,1) ,(2,1) 逆序数: 3 偶排列: 逆序数为偶数的排列. 奇排列: 逆序数为奇数的排列. 是偶排列 定理1:任一排列,经一次对换后, 必改变其排列的奇偶性. 例: 的大小关系是一样的,而从 必使逆序的个数增加或减少1 故相邻两数的一次对换,改变了排列的奇偶性. 所以经过奇数次相邻两数的对换后,一定改变排列的奇偶性. proof:1.先讨论一次相邻两数码的对换: 显然,在对换前后,所有“…”位置上的数码与 定理:经一次对换后, 必改变排列的奇偶性. 所以, 共施行了 2s+1 次相邻两数的对换, 故, 必改变排列的奇偶性. 2.对于一般的对换: 可以,通过接连施行若干个相邻的对换而达到 p+s=q-1 1.不影响已经在自然排列的位置上的数码; 2.每对换一次,至少让一个数在自然排列位置上. 可经过对换 后 k 就在自然排列的位置上;且 在施行这样的 对换时: 故, 最多施行(n-1)次对换,就可使其变成自然 排列(