第一章行列式.

第一节全排列及逆序数第二节行列式的定义第三节对换第四节行列式的性质第五节行列式的计算第六节克莱姆法则第一章n阶行列式§1全排列及逆序数定义1由1，2，……,n组成的一个有序数组称为一个n级全排列（简称排列）。定义2在一个排列中，如果两个数（称为数对）的前后位置与大小顺序相反，即前面的数大于后面的数，那么称它们构成一个逆序（反序）。一个排列中逆序的总数称为这个排列的逆序数。一个排列j1,j2,…,jn的逆序数，一般记为(j1,j2,…,jn)上一页下一页返回定义3逆序数为偶数的排列称为偶排列，逆序数为奇数的排列称为奇排列。排列12的逆序数为0。排列215479683的逆序数为排列231的逆序数为11。2。排列135…(2n-1)(2n)(2n-2)…42的逆序数是n(n-1)。返回上一页下一页例1计算以下各排列的逆序数，并指出它们的奇偶性.(1)42531，（2）135…（2n-1）246…(2n).解（1）对于所给排列，4排在首位，逆序个数为0；2的前面有一个比它大的数，逆序个数为1；5的前面有0个比它大的数，逆序个数为0；3的前面有两个比它大的数，逆序个数为2；1的前面有四个比它大的数，逆序个数为4.把这些数加起来，即0+1+0+2+4=7故排列42531的逆序数为7，即τ(42531)=7，因而是奇排列.(2)同理可得：τ[135…(2n-1)246…(2n)]=0+(n-1)+(n-2)+…+2+1=.(1)2nn所给排列当n=4k或4k+1时为偶排列，当n=4k+2或4k+3时为奇排列.§2行列式的定义在不同行、不同列中取n个数作乘积，并乘以符号（其中J为列标排列j1,j2,…,jn的逆序数），记为，这样的乘积有项。返回上一页下一页定义4n阶行列式111212122212nnnnnnaaaaaaaaa它们的和，称为n阶行列式。记Dn＝为行列式第i行第j列的元素称为n阶行列式的展开式或行列式的值。返回上一页下一页说明：1)等式右边的每一项都是n个元素的乘积，这n个元素均位于不同的行和不同的列。2)各项的正负号与列标排列有关，偶排列为正，奇排列为负。3)因为1,2,…n的排列有n!个，故等式右边共有n!项。返回上一页下一页例2计算4阶行列式解：根据定义，D是4！＝24项的代数和，但每一项的乘积中只要有一个元素为0，乘积就等于0，所以只需展开式中不明显为0的项。行列式展开式中不为0的项只可能是a11a22a33a44，而列标排列1234的逆序数为0，即此项符号为正，因此行列式D＝a11a22a33a44。返回上一页下一页注：可扩充到n阶的情形。例：n阶行列式Dn＝Dn＝返回上一页下一页例3证明上面的行列式中，未写出的元素都是0。证:因为行列式的值为而排列j1j2…jn只能是n(n－1)…21的排列，故逆序数返回上一页下一页所以行列式的值为返回上一页下一页主对角线以上的元素全为零（即ij时元素aij＝0）的行列式称为下三角行列式，它等于主对角线上各元素的乘积。行列式中，从左上角到右下角的直线称为主对角线。主对角线以下的元素全为0（即ij时元素aij＝0）的行列式称为上三角行列式，它等于主对角线上各元素的乘积。行列式中，除对角线上的元素以外，其他元素全为零（即i≠j时元素aij＝0）的行列式称为对角行列式，它等于对角线上元素的乘积。返回上一页下一页§3对换定义5排列中，将某两个数对调，其余的数不动，这种对排列的变换叫对换，将相邻两数对换，叫做相邻对换（邻换）。定理1一个排列中的任意两数对换，排列改变奇偶性。返回上一页下一页证先证相邻对换的情形.设排列为，对换与排列变为，显然这些数的逆序数经过对换并不改变，仅与两数的逆序数改变：当时，经对换后，是逆序，新排列的逆序数增加1，当时，不是逆序，新排列的逆序数减少1，所以排列与排列的逆序数相差1，奇偶性改变.1112iiiinppppppip1ip1112iiiinpppppp112iinppppip1ip1iipp1iipp1iipp1iipp1112iiiinpppppp1112iiiinpppppp下证一般对换的情形.设排列为，对换与,把往后连续作次相邻对换，排列变为，再把往前连续作次相邻对换，排列变为从而实现了与的对换，它是经次相邻对换而成，排列也就改变了次奇偶性，所以两个排列的奇偶性相反.11112iiiimimimnppppppppip1impipm11112iiimiimimnpppppppp1imp1m11112iimiimiimnppppppppip1imp21m21m定理2n阶行列式的一般项可以写成其中S与T分别是n级排列p1p2…pn与q1q2…qn的逆序数。证明：将重排，使其行标成为自然顺序,行标，列标同时作了一次对换，总逆序数之和不改变奇偶性。返回上一页下一页§4行列式的性质记行列式D'称为行列式D的转置行列式。性质1行列式与它的转置行列式相等。证：记即bij＝aji(i，j＝1，2，…，n)返回上一页下一页按行列式定义性质2互换行列式的两行（列），行列式反号。证交换第p、q两列，得行列式返回上一页下一页对于D中任一项其中I为排列的逆序数在D1中必有对应一项其中I1为排列的逆序数与只经过一次对换返回上一页下一页所以对于D中任一项，D1中必定有一项与它的符号相反而绝对值相等，又D与D1的项数相同。推论若行列式有两行（列）元素对应相等，则行列式为零。交换行列式i，j两行记作r（i，j），交换行列式i，j两列，记作c（i，j）。证：由条件有D＝－D故可得D＝0返回上一页下一页性质3行列式的某一行（列）中所有元素都乘以同一个数k，等于用数k乘以此行列式。性质4行列式中若有两行元素对应成比例，则此行列式为零。返回上一页下一页性质5若行列式的某行（列）的元素都是两个数之和，例如则行列式D等于下列两个行列式之和：返回上一页下一页性质6把行列式某一行（列）的元素乘以数k，加到另一行（列）对应的元素上去，行列式的值不变。以数k乘以第i行上的元素加到第j行对应元素上记作r〔j＋i（k）〕，有返回上一页下一页总结：三种行列式变换1互换两行或两列2第i行或第j列乘上非零数k3行列式第i行或第i列乘上数k加到第j行或第j列对应元素上返回上一页下一页例5计算四阶行列式解返回上一页下一页例：返回上一页下一页例：返回上一页下一页返回上一页下一页例：按照性质，此行列式可表为个3阶行列式的和。分三类：若三列为数等于,若两列为数则行列式为对角形行列式等于,若一列为数则行列式字母列对应成比例等于。返回上一页下一页例：返回上一页下一页§5行列式的计算定义6n阶行列式中，划去元素aij所在的行和列中的元素，余下的（n-1）2元素按其原有的顺序构成一个n－1阶行列式叫做元素aij的余子式，记为Mij。返回上一页下一页111111jniijinnnjnnaaaaaaaaaAij与行列式中第i行、第j列的元素无关。Aij叫做元素aij的代数余子式。叫做元素aij的余子式，记为Mij。111,11,111,11,11,11,1,11,11,11,1,1,1jjniijijiniijijinnnjnjnnaaaaaaaaaaaaaaaa引理n阶行列式D，如果其中第i行元素除aij外全部为零，那么这个行列式等于aij与它的代数余子式的乘积，即D＝aijAij证先证i＝1，j＝1的情形返回上一页下一页对一般情形，只要适当交换D的行与列的位置，即可得到结论。返回上一页下一页定理3行列式等于它的任一行（列）的各元素与其对应的代数余子式乘积之和，即证返回上一页下一页返回上一页下一页例计算行列式解由定理3知注：运用定理3可适当减轻行列式的运算。返回上一页下一页例计算行列式解：由定理3知返回上一页下一页例9计算行列式(加边法)解当x＝0或y＝0时，显然D＝0，现假设x≠0，且y≠0，由引理知返回上一页下一页推论行列式一行(列)的元素与另一行(列)的对应元素的代数余子式乘积之和等于零,即证返回上一页下一页当ij,将式中ajk换成aik(k=1,2,…,n),可得同理可证返回上一页下一页代数余子式的重要性质:返回上一页下一页例11计算n阶行列式(递推公式法)解由行列式Dn可知将Dn按第1列展开返回上一页下一页这个式子对任何n(n2)都成立,故有返回上一页下一页例利用递推公式法计算解：按第一行展开返回上一页下一页返回上一页下一页例10证明范德蒙行列式当n＝2时证明：用数学归纳法。假设对n－1阶成立，现证对n阶也成立。返回上一页下一页故结论成立。返回上一页下一页例利用范德蒙行列式求解解：返回上一页下一页习题1设排列的逆序数为k，问的逆序数为多少？解：返回上一页下一页2解：返回上一页下一页3解：返回上一页下一页4解：不等于的元素个数所以行列式的值为零。5计算行列式返回上一页下一页解：首先考虑n＋1阶范德蒙行列式返回上一页下一页二者应相等，故例用化三角形的方法求下面行列式返回上一页下一页例用行列式分解的方法求行列式返回上一页下一页解：此行列式可表为个n阶行列式之和练习返回上一页下一页例用递推关系法求行列式解：由引理将行列式降阶展开返回上一页下一页返回上一页下一页练习返回上一页下一页§6克莱姆法则克莱姆法则如果线性方程组的系数行列式不等于零,即那么,方程组有唯一解其中Dj(j=1,2,…,n)是把系数行列式D中的第j列元素用方程组右端的常数项代替后所得到的n阶行列式.返回上一页下一页证明(1)方程组简写为把方程组的唯一解代入第i个方程,左端为返回上一页下一页所以(2)用D中第j列元素的代数余子式A1j,A2j,…,Anj依次乘方程组的n个方程,再把它们相加,得当D不等于零时,方程组有唯一解.返回上一页下一页例13解线性方程组解返回上一页下一页于是方程组有解x1=3,x2=-4,x3=-1,x4=1返回上一页下一页克莱姆法则亦可叙述为定理4如果线性方程组的系数行列式D0,则方程组一定有解,且解是唯一的。当方程组右边的常数项全部为零时,方程组变为齐次线性方程组.它总有解x1=0,x2=0,…,xn=0,称为齐次线性方程组的零解。返回上一页下一页推论如果齐次线性方程组有非零解,则齐次线性方程组的系数行列式必为零。定理5如果齐次线性方程组的系数行列式不等于零,则齐次线性方程组没有非零解。例若齐次线性方程组有非零解，则t应满足什么条件？解由定理5,要方程组有非零解，其系数行列式必为零.返回上一页下一页例14问为何值时，齐次线性方程组有非零解？解方程组的系数行列式为1t返回上一页下一页若方程组有非零解,则它的系数行列式D=0,从而有=2,=5,=8。容易验证,当=2,=5,或=8时,齐次线性方程组有非零解.返回上一页