线性相关性

29 阅读5分钟
v=[12],w=[34]3v=[36]v+w=[46]\begin{equation*} \begin{split} v=\left[\begin{array}{c}1 \\ 2 \end{array} \right], w=\left[\begin{array}{c}3 \\ 4 \end{array} \right] \\ 3v=\left[\begin{array}{c}3 \\ 6\end{array} \right] \\ v+w=\left[\begin{array}{c}4 \\ 6\end{array} \right] \end{split} \end{equation*}
vwvw向量vw构成的一个平行四边形面积vw所构成的矩形面积v+wv+w三角形两边之和大于第三边\begin{equation} \begin{split} |\overrightarrow{v} \cdot \overrightarrow{w}| &\le ||\overrightarrow{v}|| \cdot ||\overrightarrow{w}|| \\ 向量\overrightarrow{v} \cdot \overrightarrow{w}构成的一个平行四边形面积 &\le ||\overrightarrow{v}|| \cdot ||\overrightarrow{w}||所构成的矩形面积 \\ ||\overrightarrow{v} + \overrightarrow{w}|| &\le ||\overrightarrow{v}|| + ||\overrightarrow{w}|| \\ 三角形两边&之和大于第三边 \end{split} \end{equation}

向量空间(列空间)

线性无关

v=[012],w=[134],z=[036]\begin{equation} \begin{split} v=\left[\begin{array}{c} 0 \\1\\2\end{array}\right], w=\left[\begin{array}{c} -1 \\3\\4\end{array}\right], z=\left[\begin{array}{c} 0 \\-3\\6\end{array}\right] \end{split} \end{equation}

三个平面方便观察各向量的线性无关性

3dVectors.svg

线性相关

v=[116],w=[240],z=[356]\begin{equation} \begin{split} v=\left[\begin{array}{c} 1 \\1\\6\end{array}\right], w=\left[\begin{array}{c} 2 \\4\\0\end{array}\right], z=\left[\begin{array}{c} 3 \\5\\6\end{array}\right] \end{split} \end{equation}

3dVectorsDependent.svg

3dVectorsDependent.png

线性方程组

齐次线性方程组

齐次线性方程组个方程结果为零

{x1+2x2+3x3=02x1+x2+4x3=0x1+3x2+2x3=0\begin{equation} \begin{split} \left\{ \begin{array}{c} x_1+2x_2+3x_3=0 \\ 2x_1+x_2+4x_3=0 \\ x_1+3x_2+2x_3=0 \end{array} \right. \end{split} \end{equation}
齐次线性方程组{只有零解存在非零解\begin{equation*} \begin{split} 齐次线性方程组\left\{ \begin{array}{lc} 只有零解\\ \\\\ 存在非零解 \end{array} \right. \end{split} \end{equation*} \\

例1(只有零解)

{x1+2x2+3x3=04x2+5x3=0x3=0[123045001]\begin{equation} \begin{split} &\left\{ \begin{array}{r} x_1+2x_2+3x_3&=0\\ 4x_2+5x_3&=0 \\ x_3&=0 \end{array} \right. \Rightarrow \left[ \begin{array}{c} 1 & 2 & 3 \\ 0 & 4 & 5 \\ 0 & 0 & 1 \end{array} \right] \end{split} \end{equation}

矩阵非零行数等于未知数个数,则该线性方程组只有零解

例2(存在非零解)

{x1+2x2+3x3=04x2+5x3=00=0[123045000]x=[12x354x3x3(为何等于X3?)]x=x3[12541]\begin{equation} \begin{split} \left\{ \begin{array}{r} x_1+2x_2+3x_3&=0\\ 4x_2+5x_3&=0 \\ 0&=0 \end{array} \right. &\Rightarrow \left[ \begin{array}{c} 1 & 2 & 3 \\ 0 & 4 & 5 \\ 0 & 0 & 0 \end{array} \right] \\ &\Downarrow \\ x=\left[ \begin{array}{c} -\frac{1}{2}x_3 \\ -\frac{5}{4}x_3 \\ x_3(为何等于X_3?) \end{array} \right] &\Rightarrow x=x_3\left[ \begin{array}{c} -\frac{1}{2} \\ -\frac{5}{4} \\ 1 \end{array} \right] \end{split} \end{equation}

X3X_3可以取任意值

非齐次线性方程组(每个方程组不全为零解)

{x1+2x2+3x3=5x1+3x2+4x3=6x1+4x2+5x3=7\begin{equation} \begin{split} \left\{ \begin{array}{r} x_1+2x_2+3x_3&=5 \\ x_1+3x_2+4x_3&=6 \\ x_1+4x_2+5x_3&=7 \\ \end{array} \right. \end{split} \end{equation}

增广矩阵无穷解的通解

[123134145567]增广矩阵(Ab)[123011000510]{x1+2x2+3x3=5x2+x3=10=0{x1=3x3x2=1x3x3=x3x1,x2,x3均是x3的因变量x=[3x31x3x3]=[310]+x3[111]r(Ab)=r(A)=2<3(未知数个数),方程组有无穷解{x1+2x2+3x3+x4=3x14x2x3x4=12x1+x2+4x3+x4=5x1x2+x3=2[12311411214111103152][12310321000000003100]{x1+2x2+3x3+x4=33x2+2x3+x4=1generalequation(orthogonality)x=k1[5230]+k2[1103]+[731300](specialsolution(thevariablevaluesoffreeismadezero))\begin{split} &\left[ \begin{array}{c:c} \begin{matrix} 1&2&3 \\ 1&3&4 \\ 1&4&5 \\ \end{matrix} & \begin{matrix} 5 \\ 6 \\ 7 \end{matrix} \end{array} \right ] \overleftrightarrow{增广矩阵(A|b)} \left[ \begin{array}{c:c} \begin{matrix} 1&2&3 \\ 0&1&1 \\ 0&0&0 \\ \end{matrix} & \begin{matrix} 5 \\ 1 \\ 0 \end{matrix} \end{array} \right] \Rightarrow \left\{ \begin{array}{r} x_1+2x_2+3x_3&=5 \\ x_2+x_3&=1 \\ 0&=0 \end{array} \right. \Rightarrow \left\{ \begin{array}{r} x_1&=3-x_3 \\ x_2&=1-x_3 \\ x_3&=x_3 \end{array} \right. x_1,x_2,x_3均是x_3的因变量 \Rightarrow x=\left[ \begin{array}{c} 3-x_3 \\ 1-x_3 \\ x_3 \end{array} \right] = \left[ \begin{array}{c} 3 \\ 1 \\ 0 \end{array} \right] + x_3\left[ \begin{array}{c} -1 \\ -1 \\ 1 \end{array} \right] \end{split} \\ r(A|b)=r(A)=2 < 3(未知数个数),方程组有无穷解\\ \left\{ \begin{array}{r} x_1+2x_2+3x_3+x_4=3 \\ x_1-4x_2-x_3-x_4=1 \\ 2x_1+x_2+4x_3+x_4=5 \\ x_1-x_2+x_3=2 \end{array} \right . \Rightarrow \left[ \begin{array}{c:c} \begin{matrix} 1 &2 &3 &1 \\ 1 &-4 &-1 &-1 \\ 2 &1 &4 &1 \\ 1 &-1 &1 &0 \end{matrix} & \begin{matrix} 3 \\ 1 \\ 5 \\ 2 \end{matrix} \end{array} \right] \Rightarrow \left[ \begin{array}{c:c} \begin{matrix} 1 & 2 & 3 & 1 \\ 0 & 3 & 2 & 1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{matrix} & \begin{matrix} 3 \\ 1 \\ 0 \\ 0 \end{matrix} \end{array} \right] \Rightarrow \left\{ \begin{array}{r} x_1+2x_2+3x_3+x_4=3 \\ 3x_2+2x_3+x_4=1 \end{array} \right. \\ general \quad equation(orthogonality) \\ x=k_1\left[ \begin{array}{c} 5 \\ 2 \\ -3 \\ 0 \end{array} \right] + k_2\left[ \begin{array}{c} 1 \\ 1 \\ 0 \\ 3 \end{array} \right] + \left[ \begin{array}{c} \frac{7}{3} \\ \frac{1}{3} \\ 0 \\ 0 \end{array} \right] \\(special \quad solution(the \quad variable \quad values \quad of \quad free \quad is\quad made\quad zero)) \\
r(Ab)=r(A)=3=3(未知数个数),方程组有唯一解r(A|b)=r(A)=3 = 3(未知数个数),方程组有唯一解
r(Ab)r(A),方程组有无解r(A|b)\ne r(A),方程组有无解

矩阵乘法

可视为向量的复合映射

y=f(u),u=g(x),fg均是线性映射y=f(u),u=g(x),f和g均是线性映射

A=[1234][x1x2]=[u1u2](g(x))%矩阵A A=\left[ \begin{array}{c} 1 & 2 \\ 3 & 4 \end{array} \right] \cdot \left[ \begin{array}{c} x_1 \\ x_2 \end{array} \right] = \left[ \begin{array}{c} u_1 \\ u_2 \end{array} \right] \qquad (\quad g(x)\quad)
B=[5678][u1u2]=[910](f(u))%矩阵B B=\left[ \begin{array}{c} 5 & 6 \\ 7 & 8 \end{array} \right] \cdot \left[ \begin{array}{c} u_1 \\ u_2 \end{array} \right] = \left[ \begin{array}{c} 9 \\ 10 \end{array} \right] \qquad (\quad f(u) \quad)
BA=[5678][1234][x1x2]=[910](fg)%矩阵AxB B\cdot A=\left[ \begin{array}{c} 5 & 6 \\ 7 & 8 \end{array} \right] \cdot \left[ \begin{array}{c} 1 & 2 \\ 3 & 4 \end{array} \right] \cdot \left[ \begin{array}{c} x_1 \\ x_2 \end{array} \right]= \left[ \begin{array}{c} 9 \\ 10 \end{array} \right] \qquad (\quad f\circ g\quad)

逆矩阵

  • 方阵才有逆矩阵
  • 方阵的秩等于其行数(或列数),才可求逆矩阵
  • 一个矩阵和其逆矩阵是可以交换的(AA1=A1A=EA\cdot A^{-1}=A^{-1}\cdot A=E)

假设有矩阵A=[135246149]A=\begin{bmatrix} 1 & 3 & 5 \\ 2 & 4 & 6 \\ 1 & 4 & 9 \end{bmatrix},那么则有AA1=EA\cdot A^{-1}=E [100010001] \begin{bmatrix} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & 1 \end{bmatrix}

求逆矩阵

同步进行矩阵A若干次初等变换E,矩阵E若干次初等变换A1A\xRightarrow{若干次初等变换} E,矩阵E\xRightarrow{若干次初等变换}A^{-1},即

AE=[135100246010149001]若干次初等变换EA1[1003741201031100111412]A|E=\left[ \begin{array}{ccc:ccc} 1 & 3 & 5 & 1 & 0 & 0\\ 2 & 4 & 6 & 0 & 1 & 0\\ 1 & 4 & 9 & 0 & 0 & 1 \end{array} \right] \xRightarrow{若干次初等变换} E|A^{-1}\left[ \begin{array}{ccc:ccc} 1 & 0 & 0 & -3 & \frac{7}{4} & \frac{1}{2}\\ 0 & 1 & 0 & 3 & -1 & -1\\ 0 & 0 & 1 & -1 & \frac{1}{4} & \frac{1}{2} \end{array} \right]

类似的,例如数值a=3,a1=1331同乘13113aa1=1a=3,a^{-1}=\frac{1}{3} \qquad 3|1 \xRightarrow{同乘\frac{1}{3}}1|\frac{1}{3} \quad a\cdot a^{-1}=1

行列式

可以看成矩阵的一个属性,他是一个数值,表示的是矩阵在某维度的比例映射系数

123456789123456789\left| \begin{array}{ccc} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{array} \right | \left| \begin{array}{ccc} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{array} \right |

该行列式值为1×5×9+2×6×7+3×4×83×5×71×6×82×4×9=2该行列式值为1\times5\times9+2\times6\times7+3\times4\times8-3\times5\times7-1\times6\times8-2\times4\times9=-2

  • 上三角行列式和下三角行列式

A1230560091×5×9+2×6×0+3×0×03×5×01×6×0+2×0×9=45A\left| \begin{array}{ccc} 1 & 2 & 3 \\ 0 & 5 & 6 \\ 0 & 0 & 9 \end{array} \right | \Rightarrow 1\times 5\times 9+2\times6\times0+3\times0\times0-3\times5\times0-1\times6\times0+2\times0\times9=45

B1002503691×5×9+2×6×0+3×0×03×5×01×6×0+2×0×9=45B\left| \begin{array}{ccc} 1 & 0 & 0 \\ 2 & 5 & 0 \\ 3 & 6 & 9 \end{array} \right | \Rightarrow 1\times 5\times 9+2\times6\times0+3\times0\times0-3\times5\times0-1\times6\times0+2\times0\times9=45

上三角和下三角行列式都等于主对角线之积,A=(B)T上三角和下三角行列式都等于\underline{主对角线之积},A=(B)^T

初等行列变换会对行列式的值产生影响,矩阵只是一个数值阵列,而行列式是一个数值

1234=AA行变换3412=2A列变换2143=2\left| \begin{array}{cc} 1 & 2 \\ 3 & 4 \end{array} \right| =A \qquad A\xRightarrow{行变换} \left | \begin{array}{cc} 3 & 4 \\ 1 & 2 \end{array} \right| =2 \qquad A\xRightarrow{列变换} \left | \begin{array}{cc} 2 & 1 \\ 4 & 3 \end{array} \right| =2 初等行列变换(一次行变换或一次列变换会改变行列式的值,1n ,n为变换次数-1^{n}\ ,n为变换次数) 1234=AA×51×52×534=10\left| \begin{array}{cc} 1 & 2 \\ 3 & 4 \end{array} \right| =A \qquad A\xRightarrow{\times 5} \left| \begin{array}{cc} 1\times 5 & 2\times 5 \\ 3 & 4 \end{array} \right| =-10 数乘 1234=AA2×Ai1+Ai21032=2A2×A1j+A2j1210=2\left| \begin{array}{cc} 1 & 2 \\ 3 & 4 \end{array} \right| =A \qquad A\xRightarrow{-2\times A_{i1}+A_{i2}} \left | \begin{array}{cc} 1 & 0 \\ 3 & -2 \end{array} \right| =-2 \qquad A\xRightarrow{-2\times A_{1j+A_{2j}}} \left | \begin{array}{cc} 1 & 2 \\ 1 & 0 \end{array} \right| =-2 倍加

  • 行列式降价与展开

行列式的初等行变换或列变换只能与相邻的行或列进行交换

在上三角行列式中A=1230560091×5×9=45,其中5×9是行列式5609的值A=\left| \begin{array}{ccc} 1 & 2 & 3 \\ 0 & 5 & 6 \\ 0 & 0 & 9 \end{array} \right | \Rightarrow 1\times 5\times 9=45,其中5\times9是行列式 \left| \begin{array}{ccc} 5 & 6 \\ 0 & 9 \end{array} \right |的值

aij是行列式中第i,j设a_{ij}是行列式中第i行,第j列

行列式的降价

设行列式D=134587124D1jD3j134587010初等行列变换×3(1)3100314857=(1)3×1×1457=13设行列式 D=\left| \begin{array}{ccc} 1 & 3 & 4 \\ 5 & 8 & 7 \\ 1 & 2 & 4 \end{array} \right | \xRightarrow{D_{1j} - D_{3j}} \left| \begin{array}{ccc} 1 & 3 & 4 \\ 5 & 8 & 7 \\ 0 & 1 & 0 \end{array} \right | \xRightarrow{初等行列变换\times3} (-1)^{3}\left| \begin{array}{ccc} 1 & 0 & 0 \\ 3 & 1 & 4 \\ 8 & 5 & 7 \end{array} \right | = (-1)^{3}\times1\times \left | \begin{array}{cc} 1 & 4 \\ 5 & 7 \end{array} \right| =13

行列式的降价定理

aij是行列式Di,j列的元素,Mij是其余子式,对应的代数余子式是Aij=(1)i+jMij,如果第i行或第j列除aij以外的元素都为0,那么原行列式值D=aijAijaij(1)i+jMij 设a_{ij}是行列式D第i行,第j列的元素,M_{ij}是其余子式,对应的代数余子式是A_{ij}=(-1)^{i+j}\cdot M_{ij},如果第i行或第j列除a_{ij}以外的元素都为0,那么原行列式值D=a_{ij}\cdot A_{ij}\Leftrightarrow a_{ij}\cdot (-1)^{i+j}\cdot M_{ij}

因为元素aij到行列式的左上角需垂直移动(i1),水平移动(j1),总共移动i+j2,D=(1)i+j2aijMij,  (1)i+j2=(1)i+j,所以D=(1)i+jaijMij因为元素a_{ij}到行列式的左上角需垂直移动(i-1)次,水平移动(j-1)次,总共移动i+j-2次,则D=(-1)^{i+j-2}\cdot a_{ij}\cdot M_{ij},\; (-1)^{i+j-2}=(-1)^{i+j},所以D=(-1)^{i+j}\cdot a_{ij} \cdot M_{ij}

:D=134587010=(1)3+211457=13例:D=\left | \begin{array}{ccc} 1 & 3 & 4 \\ 5 & 8 & 7 \\ 0 & 1 & 0 \end{array} \right | =(-1)^{3+2}\cdot 1\cdot \left | \begin{array}{cc} 1 & 4 \\ 5 & 7 \end{array} \right | =13

行列式的含义