第一章行列式
主要介绍n阶行列式的定义、性质及计算方法。
介绍用n阶行列式求解n元线性方程组的克拉默(Cramer)法则。
§第一章第一节n阶行列式的定义
一、n阶行列式的引出
1.二元线性方程组
{a 11 x 1 +a 12 x 2 =b 1 a 21 x 1 +a 22 x 2 =b 2
用消元法求解,得:
(a 11 a 22 −a 12 a 21 )x 1 =b 1 a 22 −a 12 b 2
(a 11 a 22 −a 12 a 21 )x 2 =a 11 b 2 −b 1 a 21
当a 11 a 22 −a 12 a 21 ≠0时,
求得方程组有唯一解:
x 1 =a 22 b 1 −a 12 b 2 a 11 a 22 −a 12 a 21
x 2 =a 11 b 2 −a 21 b 1 a 11 a 22 −a 12 a 21
引入二阶行列式
系数行列式:
D=a 11 a 22 −a 12 a 21 =∣ ∣ ∣ a 11 a 21 a 12 a 22 ∣ ∣ ∣
D 1 =b 1 a 22 −a 12 b 2 =∣ ∣ ∣ b 1 b 2 a 12 a 22 ∣ ∣ ∣
D 2 =a 11 b 2 −b 1 a 21 =∣ ∣ ∣ a 11 a 21 b 1 b 2 ∣ ∣ ∣
方程组的解可以写成:
⎧ ⎩ ⎨ ⎪ ⎪ ⎪ ⎪ x 1 =D 1 D x 2 =D 2 D
二阶行列式的计算
例如:
∣ ∣ ∣ 54 −23 ∣ ∣ ∣ =5×3−4×(−2)=23
例,解二元一次线性方程组
{x 1 +3x 2 =12x 1 −4x 2 =5
求解方程:
D=∣ ∣ ∣ 12 3−4 ∣ ∣ ∣ =−10
D 1 =∣ ∣ ∣ 15 3−4 ∣ ∣ ∣ =−19
D 2 =∣ ∣ ∣ 12 15 ∣ ∣ ∣ =3
x 1 =D 1 D =1910
x 2 =D 2 D =−310
2.三元线性方程组
⎧ ⎩ ⎨ ⎪ ⎪ a 11 x 1 +a 12 x 2 +a 13 x 3 =b 1 a 21 x 1 +a 22 x 2 +a 23 x 3 =b 2 a 31 x 1 +a 32 x 2 +a 33 x 3 =b 3
用消元法可求得,当
D=∣ ∣ ∣ ∣ a 11 a 21 a 31 a 12 a 22 a 32 a 13 a 23 a 33 ∣ ∣ ∣ ∣ ≠0时,
D 1 =∣ ∣ ∣ ∣ b 1 b 2 b 3 a 12 a 22 a 32 a 13 a 23 a 33 ∣ ∣ ∣ ∣ D 2 =∣ ∣ ∣ ∣ a 11 a 21 a 31 b 1 b 2 b 3 a 13 a 23 a 33 ∣ ∣ ∣ ∣ D 3 =∣ ∣ ∣ ∣ a 11 a 21 a 31 a 12 a 22 a 32 b 1 b 2 b 3 ∣ ∣ ∣ ∣
⎧ ⎩ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ x 1 =D 1 D x 2 =D 2 D x 3 =D 3 D
D=∣ ∣ ∣ ∣ a 11 a 21 a 31 a 12 a 22 a 32 a 13 a 23 a 33 ∣ ∣ ∣ ∣ =a 11 a 22 a 33 +a 12 a 23 a 31 +a 13 a 21 a 32 −a 13 a 22 a 31 −a 12 a 21 a 33 −a 11 a 23 a 32
例如,三阶行列式的计算
∣ ∣ ∣ ∣ 147 258 369 ∣ ∣ ∣ ∣ =1×5×9+3×4×8+2×6×7−3×5×7−2×4×9−1×6×8=0
例、解三元线性方程组
⎧ ⎩ ⎨ ⎪ ⎪ x 1 +x 2 +5x 3 =1−x 1 +5x 2 +x 3 =−1x 1 −x 2 +2x 3 =0
解:D=∣ ∣ ∣ ∣ 1−11 15−1 512 ∣ ∣ ∣ ∣ =1×5×2+1×1×1+5×(−1)×(−1)−5×5×1−1×(−1)×2−1×(−1)×1=−6
D 1 =∣ ∣ ∣ ∣ 1−10 15−1 512 ∣ ∣ ∣ ∣ =1×5×2+1×1×0+5×(−1)×(−1)−5×5×0−1×(−1)×2−1×(−1)×1=18
D 2 =∣ ∣ ∣ ∣ 1−11 1−10 512 ∣ ∣ ∣ ∣ =1×(−1)×2+1×1×1+5×(−1)×0−5×(−1)×1−1×(−1)×2−1×0×1=6
D 3 =∣ ∣ ∣ ∣ 1−11 15−1 1−10 ∣ ∣ ∣ ∣ =1×5×0+1×(−1)×1+1×(−1)×(−1)−1×5×1−1×(−1)×0−1×(−1)×(−1)=−6
⎧ ⎩ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ x 1 =D 1 D =18−6 =−3x 2 =D 2 D =6−6 =−1x 3 =D 3 D =−6−6 =1
3.n元一次线性方程组
⎧ ⎩ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ a 11 x 1 +a 12 x 2 +⋯+a 1n x 1 =b 1 a 21 x 1 +a 22 x 2 +⋯+a 2n x 2 =b 2 ⋮⋮⋮a n1 x 1 +a n2 x 2 +⋯+a nn x n =b n
构造
D=∣ ∣ ∣ ∣ ∣ ∣ a 11 a 21 ⋮a n1 a 12 a 22 ⋮a n2 ⋯⋯⋯ a 1n a 2n ⋮a nn ∣ ∣ ∣ ∣ ∣ ∣
D j =∣ ∣ ∣ ∣ ∣ ∣ a 11 a 21 ⋮a n1 ⋯⋯⋯ b 1 b 2 ⋮b n ⋯⋯⋯ a 1n a 2n ⋮a nn ∣ ∣ ∣ ∣ ∣ ∣ (j=1,2,⋯,n)
提出三个问题
(1)D=?(怎么计算?)
(2)当D≠0时,方程组是否有唯一解?
(3)若D≠0时,方程组有唯一解,解的形式是否是x j =D j D ,(j=1,2,⋯,n)
二、全排列及其逆序数
1.全排列
用1,2,3三个数字可以排6个不重复的三位数,即:
123, 231, 312, 132, 213, 321
一般地,把n个不同元素排成一列,共有几种不同的排法?
这是一个全排列问题.从n个元素中任取1个放在第一个位置上,有n重取法;
从剩下的n-1个元素中任取一个元素,放在第二个位置上有n-1种取法;
依此类推,直到最后剩下一个元素放到最后位置上,只有一种取法;
于是:
P n =n(n−1)⋯3⋅2⋅1=n!
2.逆序数
对于n个不同的元素,可规定各元素之间有一个标准次序(例如,n个不同的自然数,规定由小到大为标准次序).于是,在这n个元素的任意排列中,当某两个元素的前后次序与标准次序不同时,就说产生了一个
逆序
,一个排列中所有逆序的和叫这个排列的
逆序数
.逆序数是奇数的排列叫做
奇排列
,逆序数是偶数的排列叫
偶排列
.
3.逆序数的计算方法
不妨设元素为1至n个自然数,并规定由小到大的标准次序,设P 1 P 2 ⋯P n 为这个自然数的一个n级排列,考虑元素P i (i=1,2,⋯,n),比如比P i 大的,且排在P i 前面的元素有t i 个,说这个元素的逆序是t i 个,全体元素逆序之和即是P 1 P 2 ⋯P n 的逆序数
t=t 1 +t 2 +⋯+t n =∑ n i=1 t i
例如,设排列3 2 5 1 4,其逆序数为:
t=1+3+0+1+0=5(从后向前)
t=0+1+0+3+1=5(从前向后)
当我们把上面的排序改为3 1 5 2 4,相当于把3 2 5 1 4这个排列的第2、4两个元素对换(将一个排列中任意两个元素对调,其余的元素不动,这种作出新排列的方法叫做对换).通过计算可知3 1 5 2 4的逆序数为
t=0+1+0+2+1=4
可见排列3 2 5 1 4为奇排列,而3 1 5 2 4为偶排列,可见一个排列中的任意两个元素对换,排列改变奇偶性.
三、n阶行列式的定义
定义1.设有n 2 个数,排成n行n列的数表a 11 a 21 ⋮a n1 a 12 a 22 ⋮a n2 ⋯⋯⋯ a 1n a 2n ⋮a nn 作出表中位于不同行不通列的n个数的乘积,并冠以符号(−1) t ,得到形如(−1) t a 1p 1 a 2p 2 ⋯a np n 的项,其中P 1 P 2 ⋯P n 为自然数1,2,⋯,n,的一个排列,t为这个排列的逆序数.这样的排列共有n!个,所有这些项的代数和称为n阶行列式.记为:D=∑(−1) t a 1P 1 a 2p 2 ⋯a np n
也可记为:D=det(a ij )
行列式的其他定义
另一种形式为(以列的形式表示):
D=∑(−1) t a q 1 1 a q 2 2 ⋯a q n n
同理,也可以以任意一行任意列开始来定义:
D=∑(−1) α+β a q 1 p 1 a q 2 p 2 ⋯a q n p n α就是q 1 、q 2 、⋯、q n 的逆序数,β就是p 1 、p 2 、⋯、p n 的逆序数.α+β就是行标逆序数+列标逆序数
四、几种特殊的行列式
(1)对角行列式
∣ ∣ ∣ ∣ ∣ ∣ ∣ λ 1 0 λ 2 ⋱ 0λ n ∣ ∣ ∣ ∣ ∣ ∣ ∣ =λ 1 λ 2 ⋯λ n
∣ ∣ ∣ ∣ ∣ ∣ 0λ n ⋯ λ 2 λ 1 0 ∣ ∣ ∣ ∣ ∣ ∣ =(−1) n(n−1)2 λ 1 λ 2 ⋯λ n
(2) 下(上)三角行列式
∣ ∣ ∣ ∣ ∣ ∣ ∣ a 11 a 21 ⋮a n1 a 22 ⋮a n2 ⋱⋯ 0a nn ∣ ∣ ∣ ∣ ∣ ∣ ∣ =a 11 a 22 ⋯a nn
∣ ∣ ∣ ∣ ∣ ∣ ∣ a 11 a 12 a 22 ⋯⋯⋱ a 1n a 2n ⋮a nn ∣ ∣ ∣ ∣ ∣ ∣ ∣ =a 11 a 22 ⋯a nn
(3)
D=∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ a 11 ⋮a k1 c 11 ⋮c n1 ⋯⋯⋯⋯ a 1k ⋮a kk c 1k ⋮c nk b 11 ⋮b n1 0⋯⋯ b 1n ⋮b nn ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ =∣ ∣ ∣ ∣ ∣ a 11 ⋮a k1 ⋯⋯ a 1k ⋮a kk ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ b 11 ⋮b n1 ⋯⋯ b 1n ⋮b nn ∣ ∣ ∣ ∣ ∣ =D 1 D 2