线程代数
行列式
最近在看pca的算法,发现自己大学的时候线性代数都还给老师了,复习一下的
二阶与三阶行列式
二元线性方程组与二阶行列式
就是想象二阶行列式,空间两个。 在字母的是 第一列和第二列的参数,后面的字母。
- 分别是空间第一个中最后一个,和取空间中第二个组合在一起。
- 剩下来的,又取在一起的
三阶行列式
图中有三条实现看做是平行于主对角线的连接,三条虚线看做是平行于虚对角线的连线,实际上实现上三个元素乘积冠以正号,虚线上三元素的乘积冠以负号。
全排列和对换
排列及其逆序数
把那个不同的元素排除一列,叫做这那个元素的全排列。 p=n*(n-1)*....*3*2*1=n!
对于那个不同的元素,先规定各元素之间有一个标准次序(例如那个不同的自然数,可规定从小到大为标准次序)。
当某一对元素的先后次序与标准次序不同时,就说它构成1个逆序,一个行列中所有的逆序的总数叫做这个排列的逆序数。
逆序数为奇数的排列叫做奇排列,逆序数为偶数的排列叫做偶排列。
对换
在排列中,将任意两个元素对调,其余的元素不懂,这种做出新排列的手续叫做对换,
将相邻两个元素对换,叫做相邻对换。
奇排列对缓存标准排列的对换次数为奇数,偶排列对换成标准排序的对换次数为偶数
n阶行列式的定义
三阶行列式定义为 a11a22a33+a12a23a31+a13a21a32-a11a23a32-a12a21a33-a13a22a31
容易看出:
这个三个元素定位于不同的行、不同的列,因此,任一项出正负号外可以写成a1p1a2p2a3p3.这里第一个下标排成标准次序123,而第二个下标p1p2p3,它是1,2,3三个数的某个排列,这样的排列共有6中,
- 带正号排列是 123,231,312
- 带负号排列是 132,213,321
前三个排列都是偶排列,而后三个排列都是奇排列。因此各项所带的正负号可以表示为(-1)^t,其中t为列标排列的逆序数
n阶行列式
det(aij)
简记作 det(aij),其中数 aij为行列式 D 的(i,j)元.
主对角线以下(上)的元素都为0的行列式叫做上(下)三角形行列式,特别,主对角以下和以上的元素都为0的行列式叫做对角行列式。
行列式的性质
d^T称为行列式D的转置行列式
性质1:行列式和它的转置行列式相等
性质2:兑换行列式的两行(列),行列式变号
其中1…i…j…n为标准排列,t为排列p1..pi…pj…pn的逆序数,设排列p1..pj..pi..pn的逆序数为t1,则(-1)^t=-(-1)^t1,故
D1=-D
推论:如果行列式有两行(列)完全相同,则此行列式等于零
性质3:行列式中某一行(列)的所有元素的公因子可以提到行列式记号的外面
推论:行列式中某一行(列)的所有元素的公因子可以提到行列式记号的外面
性质4:行列式中如果有两行(列)元素成正比例,则此行列式等于零
性质5:若行列式的某一行(列)的元素都是两数之和。
d=|a1+b1,a2+b2,a3+b3…|=|a1,a2,a3|+|b1,b2,b3|
性质6:把行列式的某一行的各元素乘以同一数然后加到另一行(列)对应的元素上去,行列式不必拿
行列式按行(列)展开
在n阶行列式中,把(i,j)元aij所在的第i行和第j列划去后,留下来的n-1阶行列式叫做(i,j)的元aij的余子式
A32=(-1)^3+2M32=-M32
引理:一个n阶行列式,如果其中第i行所有元素除了(i,j)元aij外都为零,那么这行列式等于aij与它的代数余子式的乘积,即:
D=aijAij
定理2:行列式等于它的任一行(列)的各元素与其对应的代数余子式乘积之和
这个定理叫做行列式按行(列)展开法则
推论:行列式某一行(列)的元素与另一行(列)的对应元素的代数余子式乘积之和等于0
特别,当b1,b2…bn依次取为D=det(aij)的第i行各元素是,上式扔成立,但此时因Dj中第j行和第i行两个相同,故Dj=0.