第一讲行列式的定义逆序.docxVIP

第一讲行列式的定义逆序 §1.1全排列及逆序数 1、二阶与三阶行列式 由二元线性方程组导入二阶行列式 b1a22-b2a12?x=1??a11x1+a12x2=b1?a11a22-a12a21利用消元法解得??ba-baax+ax=b211121?2112222?x2=?a11a22-a12a21? x1,x2的分母记作 a11a11a21a12a22=a11a22-a12a21（1）称为线性方程组的系数行列式dx1的分子记作a12a22b1=b1a22-a12b2=d1x2的分子记作a21b2=a11b2-a21b1=d2 d1?x=?1d若系数行列式d≠0，则二元线性方程组存有唯一求解?d2?x2=?d ?a11x1+a12x2+a13x3=b1?同样的，对于三元线性方程组?a21x1+a22x2+a23x3=b2，当系数行列式d≠0时有唯?ax+ax+ax=b3223333?311 d1?x=1?d?d?x2=2一求解?d，系数行列式 ?d3x=?3d?? a12aaa13d=a212223=aaa+aaa+aaa-aaa-aaa-aaa[***********][***********] a313233 d1,d2,d3就是分别用常数项b1,b2,b3替代系数行列式的第一列，第二列，第三列单单 2、排列：由1,2，…，n组成的一个有序数组称为一个n级全排列(简称为排列)按照从小到大顺序排序的排列1,2，…，n，称具有自然顺序 3、逆序：在一个排序中，如果某个很大的数排在一个较小的数前面(即为不合乎自然顺序)，则表示这两个数（或者叫数对）形成一个逆序，一个排序中，逆序的总数称作这个排序的逆序数。 一个排列j1j2jn的逆序数，一般记为τ(j1j2jn)。 4、奇偶排序：逆序数为偶数的排序称作偶排序，逆序数为奇数的排序称作奇排序. 下面介绍逆序数的计算方法 何不设n个元素为1至n这n个自然数,并规定由小到大标准次序,设p1p2pn为这n个自然数的一个排序,考量元素pi(i=1,2n,),如果比pi大的且位列pi后面的元素存有ti个，就说道pi这个元素的逆序数就是ti，那么全体元素的逆序数之总和t=t1+t2++tn=∑ti即是这个排序的逆序数. 例1、计算以下各排列的逆序数，并指出它们的奇偶性. （1）42531（2）135…（2n-1）246…(2n) 解：（1）在排列42531中,4排在首位,逆序数为3;2的后面比2大小的数有一个,故逆序数为1;5是最大数,逆序数为2;3的后面比3小的数有1个，于是这个排列的逆序数为τ(42531)=7，因而是奇排列。 （2）同上，同理可以得τ(135(2n-1)246(2n)n(n-1)2 因而当n=4k或n=4k+1时为偶排列；当n=4k+2或n=4k++3时为奇排列。 §1.2n阶行列式的定义a11a a12aaa13通过三阶行列式中a212223=aaa+aaa+aaa-aaa-aaa-aaa的[***********][***********] a313233 正负号以及项数，可以看出，三阶行列式是所有不同行不同列元素乘积的代数和，其中正负号在行标按自然顺序排列时，由列标的逆序数的奇偶性决定，所 a11a12a13 a33有三阶行列式可写成a21a22a31a32a23=∑(-1)τ(j1j2j3)a1j1a2j2a3j3(j1j2j3为三级排列） 5、定义：由n2个数形成n行n列于的n阶行列式a11 d=a12a1n= j1j2jna21a22a2n∑(-1)τ(j1j2jn)a1j1a2j2anjn，共计n!项 an1an2ann 直和作det(aij).数aij称作行列式det(aij)的元素.第一个负号就是行标，第二个负号就是列标。 例2、计算4阶行列式d=0020 求解：根据定义，该行列式展开式共计24项，只有一项不为零。通过分析得，d=1?2?3?4=24 例3、计算n阶行列式000a21a22 an1an2ann 我们称上述行列式为下三角行列式，它的特点是在主对角线以上的元素全为零。相同的可以定义上三角行列式。a11 求解：利用定义000=a11a22anna21a22 an1an2ann 相似的除了上三角行列式与对角行列式，其结果都就是主对角线元素的乘积。 §1.3对换 6、定义：在排序中,将某两个数互换,