LA@向量@线性方程组与向量

文章目录

  • 向量@线性方程组与向量
    • 不具体线性方程组的解
      • n维向量
      • 向量组的表示
      • 线性方程组的向量组写法:
    • 向量和向量组间的关系
      • n维单位向量
    • 向量组线性相关性@无关性
      • 定理
        • 1
        • 2
      • 向量组本身向量间相互关系
    • 2个向量组间的表示关系
      • 向量组的相互表出@记号说明
      • 被表出向量组的线性相关性

向量@线性方程组与向量

不具体线性方程组的解

  • 高斯消元法适合求解具体的线性方程组
  • 消元法将原方程组化为阶梯形方程组的结果是否唯一?

n维向量

  • 由n个数 a 1 , a 2 , ⋯   , a n a_1,a_2,\cdots,a_n a1,a2,,an组成的有序数组 ( a 1 , a 2 , ⋯   , a n ) (a_1,a_2,\cdots,a_n) (a1,a2,,an)称为一个n维向量

    • a i a_i ai称为向量的第i个分量
  • 通常以小写希腊字母 α , β , γ , ⋯ \alpha,\beta,\gamma,\cdots α,β,γ,表示向量

  • 向量通常写成一行或一列,分别称为行向量,列向量

    • 一个n维行向量是 1 × n 1\times{n} 1×n的矩阵
    • 一个n维列向量是 n × 1 n\times{1} n×1的矩阵
    • 列向量可以看作行向量的转置
  • 分量全为0的向量称为零向量

  • − α = − ( a 1 , a 2 , ⋯   , a n ) = ( − a 1 , − a 2 , ⋯   , − a n ) -\alpha=-(a_1,a_2,\cdots,a_n)=(-a_1,-a_2,\cdots,-a_n) α=(a1,a2,,an)=(a1,a2,,an)为向量 α \alpha α的负向量

  • 矩阵的列向量组

    • A = ( a 11 a 12 ⋯ a 1 n a 21 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ a m 1 a m 2 ⋯ a m n ) A=\begin{pmatrix} a_{11} &a_{12} &\cdots &a_{1n} \\ a_{21} &a_{22} &\cdots &a_{2n} \\ \vdots &\vdots & &\vdots \\ a_{m1} &a_{m2} &\cdots &a_{mn} \\ \end{pmatrix} A= a11a21am1a12a22am2a1na2namn

    • 记 α j = ( a 1 j a 2 j ⋮ a m j ) , j = 1 , 2 , ⋯   , n A = ( α 1 α 2 ⋯ α i n ) \\记\alpha_j =\begin{pmatrix} a_{1j} \\ a_{2j} \\ \vdots \\ a_{mj} \\ \end{pmatrix},j=1,2,\cdots,n \\A=\begin{pmatrix} \alpha_{1}&\alpha_{2}&\cdots&\alpha_{in} \\ \end{pmatrix} αj= a1ja2jamj ,j=1,2,,nA=(α1α2αin)

    • 记 β i = ( a i 1 , a i 2 , ⋯   , a i n ) A = ( β 1 β 2 ⋮ β i ) A = ( α 1 α 2 ⋯ α i n ) = ( β 1 β 2 ⋮ β i ) 记\beta_i=(a_{i1},a_{i2},\cdots,a_{in}) \\ A= \begin{pmatrix} \beta_{1}\\ \beta_{2}\\ \vdots \\ \beta_{i} \\ \end{pmatrix} \\ A= \begin{pmatrix} \alpha_{1}&\alpha_{2}&\cdots&\alpha_{in} \\ \end{pmatrix} =\begin{pmatrix} \beta_{1}\\ \beta_{2}\\ \vdots \\ \beta_{i} \\ \end{pmatrix} βi=(ai1,ai2,,ain)A= β1β2βi A=(α1α2αin)= β1β2βi

向量组的表示

  • 某个含有s个n维向量的向量组 Φ \Phi Φ的表示:

  • 向量通项表示法:

    • α j = ( a 1 j a 2 j ⋮ a n j ) = ( a 1 j , a 2 j , ⋯   , a n j ) T , j = 1 , 2 , ⋯   , s 简称为向量组 α j \alpha_j =\begin{pmatrix} a_{1j} \\ a_{2j} \\ \vdots \\ a_{nj} \\ \end{pmatrix} =(a_{1j},a_{2j},\cdots,a_{nj})^T ,j=1,2,\cdots,s \\简称为向量组\alpha_j αj= a1ja2janj =(a1j,a2j,,anj)T,j=1,2,,s简称为向量组αj
  • 字母表示法:

    • Φ = α 1 α 2 ⋅ , α s \Phi=\alpha_1\alpha_2\cdot,{\alpha_s} Φ=α1α2,αs,简称为向量组 Φ \Phi Φ

线性方程组的向量组写法:

  • 线性方程组: A x = B m × 1 Ax=B_{m\times{1}} Ax=Bm×1可以用列向量组表示为线性关系式:

    • A x = x 1 α 1 + x 2 α 2 + ⋯ + x n α n = B 或 ( α 1 α 2 ⋯ α n ) ( x 1 x 2 ⋮ x n ) = B 或 ∑ i = 1 n x i α i = B Ax=x_1\alpha_{1}+x_2\alpha_2+\cdots+x_n\alpha_{n}=B \\或 \begin{pmatrix} \alpha_{1}&\alpha_{2}&\cdots&\alpha_{n} \\ \end{pmatrix} \begin{pmatrix} x_{1}\\ x_{2}\\ \vdots \\ x_{n} \\ \end{pmatrix}=B \\或\sum\limits_{i=1}^{n}x_i\alpha_{i}=B Ax=x1α1+x2α2++xnαn=B(α1α2αn) x1x2xn =Bi=1nxiαi=B

    • 方程组是否有解等价于上式是否有解成立

  • A x = 0 Ax=\bold{0} Ax=0可以表示为

    • A x = x 1 α 1 + x 2 α 2 + ⋯ + x n α n = 0 Ax=x_1\alpha_{1}+x_2\alpha_2+\cdots+x_n\alpha_{n}=\bold{0} Ax=x1α1+x2α2++xnαn=0

    • 方程组有非零解等价于上式是否存在非零解

向量和向量组间的关系

  • 向量的线性组合和线性表示

    • 对于 s + 1 s+1 s+1个n维向量 α 1 , α 2 , ⋯   , α s , β \alpha_1,\alpha_2,\cdots,\alpha_s,\beta α1,α2,,αs,β,如果存在一组数 k 1 , k 2 , ⋯ , k s k_1,k_2,\cdots{,k_s} k1,k2,,ks使得

      • β = ∑ i = 1 s k i α i 用矩阵长乘法表示 : β = ( α 1 α 2 ⋯ α s ) ( k 1 k 2 ⋮ k s ) \beta=\sum\limits_{i=1}^{s}k_i\alpha_{i} \\ 用矩阵长乘法表示: \\ \beta=\begin{pmatrix} \alpha_{1}&\alpha_{2}&\cdots&\alpha_{s} \\ \end{pmatrix} \begin{pmatrix} k_{1}\\ k_{2}\\ \vdots \\ k_{s} \\ \end{pmatrix} β=i=1skiαi用矩阵长乘法表示:β=(α1α2αs) k1k2ks

        则称 β \beta β是向量组 A = α 1 , α 2 , ⋯   , α s A=\alpha_1,\alpha_2,\cdots,\alpha_s A=α1,α2,,αs的一个(关于表出系数 K = k 1 , k 2 , ⋯ , k s K=k_1,k_2,\cdots{,k_s} K=k1,k2,,ks)的线性组合

      • 或称 β \beta β可以被A线性表出

      • 观察线性方程组

        • ( α 1 α 2 ⋯ α n ) ( x 1 x 2 ⋮ x n ) = β \begin{pmatrix} \alpha_{1}&\alpha_{2}&\cdots&\alpha_{n} \\ \end{pmatrix} \begin{pmatrix} x_{1}\\ x_{2}\\ \vdots \\ x_{n} \\ \end{pmatrix}=\beta (α1α2αn) x1x2xn =β

        • β \beta β能否被向量组线性表出,取决于方程组是否有解

      • 小结:

        • 向量 β \beta β能被向量组 A = α 1 , α 2 , ⋯   , α s A=\alpha_1,\alpha_2,\cdots,\alpha_s A=α1,α2,,αs线性表出时,当且仅当 A x = β Ax=\beta Ax=β有解,即 r ( A ) = r ( A , β ) r(A)=r(A,\beta) r(A)=r(A,β)
          • s为表出系数的个数(方程组含有的未知数个数,也是向量组A中含有的列向量个数)
          • A x = β Ax=\beta Ax=β的解就是 β \beta β关于向量组A的表出系数
        • 当向量组 A = α 1 , α 2 , ⋯   , α s , β A=\alpha_1,\alpha_2,\cdots,\alpha_s,\beta A=α1,α2,,αs,β满足 r ( A ) = r ( A , B ) r(A)=r(A,B) r(A)=r(A,B)时, β \beta β可以被 α 1 , α 2 , ⋯   , α s \alpha_1,\alpha_2,\cdots,\alpha_s α1,α2,,αs线性表出
          • r ( A ) = s r(A)=s r(A)=s,则 β \beta β可以被A唯一线性表示
          • r ( A ) < s r(A)r(A)<s,则 β \beta β可以被A无穷线性表示
  • 零向量是任意一个向量组的线性组合(取表出系数全为0, K = 0 K=\bold{0} K=0,则 0 = ∑ i = 1 s 0 α i \bold{0}=\sum\limits_{i=1}^{s}0\alpha_{i} 0=i=1s0αi)

n维单位向量

  • ε i = ( c 1 , ⋯   , c i , ⋯   , c n ) = ( 0 , ⋯   , 1 , ⋯   , 0 ) , 其中 c k = { 1 , ( k = i ) 0 , ( k ≠ i ) k = 1 , 2 , ⋯   , n i = 1 , 2 , ⋯   , n \varepsilon_{i}=(c_1,\cdots,c_{i},\cdots,c_n)=(0,\cdots,1,\cdots,0), \\其中c_k=\begin{cases} 1,&(k=i)\\ 0,&(k\ne{i}) \end{cases} k=1,2,\cdots,n \\i=1,2,\cdots,n εi=(c1,,ci,,cn)=(0,,1,,0),其中ck={1,0,(k=i)(k=i)k=1,2,,ni=1,2,,n

    • 任意一个向量 α = ( a 1 , a 2 , ⋯ , a n ) = ∑ i = 1 n a i ε i \alpha=(a_1,a_2,\cdots{,a_n})=\sum\limits_{i=1}^{n}a_{i}\varepsilon_{i} α=(a1,a2,,an)=i=1naiεi

向量组线性相关性@无关性

  • 讨论完向量的向量组的线性表出问题,还有向量组的线性相关性问题

  • 给定向量组 A = α 1 , α 2 , ⋯   , α s A=\alpha_1,\alpha_2,\cdots,\alpha_s A=α1,α2,,αs,若存在s个不全为0的数 k 1 , k 2 , ⋯   , k s k_1,k_2,\cdots,k_s k1,k2,,ks,使得:

    • ( α 1 , α 2 , ⋯   , α s ) ( k 1 k 2 ⋮ k s ) = ∑ i = 1 s k i α i = 0 则称向量组 A 线性相关 , 否则线性无关 (\alpha_1,\alpha_2,\cdots,\alpha_s) \begin{pmatrix} k_{1} \\ k_{2} \\ \vdots \\ k_{s} \\ \end{pmatrix} =\sum\limits_{i=1}^{s}{k_i\alpha_i}=\bold0 \\ 则称向量组A线性相关,否则线性无关 (α1,α2,,αs) k1k2ks =i=1skiαi=0则称向量组A线性相关,否则线性无关
  • 向量组A线性无关还可以描述为:

    • 使得 ∑ i = 1 s k i α i = 0 \sum\limits_{i=1}^{s}{k_i\alpha_i}=\bold0 i=1skiαi=0成立的s个数 k 1 , k 2 , ⋯   , k s k_1,k_2,\cdots,k_s k1,k2,,ks全为0
  • 对于单个向量构成的向量组 A = α 1 A=\alpha_1 A=α1,若要满足A线性相关,即存在 k ≠ 0 k\ne{0} k=0使得 k α 1 = 0 k\alpha_1=0 kα1=0,只有当 α 1 = 0 \alpha_1=\bold{0} α1=0成立

    • 而单个非零向量构成的向量组线性无关
  • n维单位向量构成的向量组线性无关:

    • ∑ i = 1 n k i ε i = ( k 1 , k 2 , ⋯   , k s ) 只有当 k 1 = k 2 = ⋯ = k s = 0 能使上式等于零向量 \sum\limits_{i=1}^{n}k_{i}\varepsilon_{i}=(k_1,k_2,\cdots,k_s) \\只有当k_1=k_2=\cdots=k_s=0能使上式等于零向量 i=1nkiεi=(k1,k2,,ks)只有当k1=k2==ks=0能使上式等于零向量
  • 对于包含相同数量的向量的向量组,如果向量间的独立性越强,说明向量组的无用信息越少(无关性程度越高)

  • 向量组 A = α 1 , α 2 , ⋯   , α s A=\alpha_1,\alpha_2,\cdots,\alpha_s A=α1,α2,,αs线性相关的充要条件是:线性方程组 A x = 0 Ax=\bold0 Ax=0有非零解(和线性表出类似)

    • r ( A ) = s r(A)=s r(A)=s则A线性无关
    • r ( A ) < s r(A)r(A)<s,则A线性相关

  • 矩阵A的列向量组:

    • α 1 = ( 3 , − 1 , 3 , 1 ) T α 1 = ( 4 , − 2 , 5 , 4 ) T α 1 = ( 2 , − 1 , 4 , − 1 ) T 将 A 表示为列向量的分块矩阵 : A = ( α 1 , α 2 , α 3 ) = ( 2 4 2 − 1 − 2 − 1 3 5 4 1 4 − 1 ) 矩阵 A 对应的列向量组之间的线性相关性取决于 : 齐次线性方程组 A x = 0 是否有非零解 . 将 A 通过初等变换化为包含 r 阶单位阵的行简化阶梯形矩阵 D , ( r 为 D 的非零行的行数 ) : D = D ( A ) = ( 1 0 3 0 1 − 1 0 0 0 0 0 0 ) \alpha_1=(3,-1,3,1)^T \\ \alpha_1=(4,-2,5,4)^T \\ \alpha_1=(2,-1,4,-1)^T \\将A表示为列向量的分块矩阵:A=(\alpha_1,\alpha_2,\alpha_3) =\begin{pmatrix} 2& 4& 2 \\ -1& -2& -1 \\ 3& 5& 4 \\ 1& 4& -1 \\ \end{pmatrix} \\ 矩阵A对应的列向量组之间的线性相关性取决于: \\齐次线性方程组Ax=\bold{0}是否有非零解. \\将A通过初等变换化为包含r阶单位阵的行简化阶梯形矩阵D, \\(r为D的非零行的行数):\\ D=D(A)=\begin{pmatrix} 1& 0& 3 \\ 0& 1& -1 \\ 0& 0& 0 \\ 0& 0& 0 \\ \end{pmatrix} α1=(3,1,3,1)Tα1=(4,2,5,4)Tα1=(2,1,4,1)TA表示为列向量的分块矩阵:A=(α1,α2,α3)= 213142542141 矩阵A对应的列向量组之间的线性相关性取决于:齐次线性方程组Ax=0是否有非零解.A通过初等变换化为包含r阶单位阵的行简化阶梯形矩阵D,(rD的非零行的行数):D=D(A)= 100001003100

    • D x = 0 和 A x = 0 是同解的方程组 由于 r ( D ) = r ( A ) = 2 < n = 3 所以 α 1 , α 2 , α 3 线性相关 , 存在 n − r = 3 − 2 = 1 个自由变量 ( x 3 ) 容易读出 x 1 + 3 x 3 = 0 , x 2 − 1 x 3 = 0 x 1 = − 3 x 3 x 2 = x 3 取 x 3 = − 1 , 则得到一个特解 ( x 1 , x 2 , x 3 ) T = ( 3 , − 1 , − 1 ) T 此时有 3 α 1 − α 2 − α 3 = 0 成立 Dx=0和Ax=0是同解的方程组 \\由于r(D)=r(A)=2Dx=0Ax=0是同解的方程组由于r(D)=r(A)=2<n=3所以α1,α2,α3线性相关,存在nr=32=1个自由变量(x3)容易读出x1+3x3=0,x21x3=0x1=3x3x2=x3x3=1,则得到一个特解(x1,x2,x3)T=(3,1,1)T此时有3α1α2α3=0成立

  • 设包含s个n维列向量组 Φ = α 1 , α 2 , ⋯   , α s \Phi=\alpha_1,\alpha_2,\cdots,\alpha_s Φ=α1,α2,,αs

    • Φ \Phi Φ对应的矩阵 A n × s = ( Φ ) = ( α 1 , α 2 , ⋯   , α s ) A_{n\times{s}}=(\Phi)=(\alpha_1,\alpha_2,\cdots,\alpha_s) An×s=(Φ)=(α1,α2,,αs)

    • α j = ( a 1 j a 2 j ⋮ a n j ) , j = 1 , 2 , ⋯   , s \alpha_j =\begin{pmatrix} a_{1j} \\ a_{2j} \\ \vdots \\ a_{nj} \\ \end{pmatrix},j=1,2,\cdots,s αj= a1ja2janj ,j=1,2,,s

    • Φ \Phi Φ内包含的向量个数s大于向量的维数(每个向量内含有的元素数)n,即 s > n s>n s>n,则 Φ \Phi Φ线性相关

  • 对于方阵(s=n)

    • Φ \Phi Φ线性相关当且仅当 ∣ A ∣ = 0 |A|=0 A=0(即方阵A不满秩, r ( A ) < s = n r(A)r(A)<s=n),否则线性无关;

  • 设某一个范德蒙行列式

    • ∣ V ∣ = ∣ 1 1 1 ⋯ 1 α 1 α 2 α 3 ⋯ α n α 1 2 α 2 2 α 3 2 ⋯ α n 2 ⋮ ⋮ ⋮ ⋮ α 1 n − 1 α 2 n − 1 α 3 n − 1 ⋯ α n n − 1 ∣ n 记 β j = ( 1 α i α i 2 ⋮ α i n − 1 ) j = 1 , 2 , ⋯   , n ∣ V ∣ = ∣ β 1 , β 2 , ⋯   , β n ∣ 其中 α i , ( i = 1 , 2 , ⋯   , n ) 互不相等 则 ∣ V ∣ ≠ 0 , 从而向量组 Φ = β 1 , β 2 , ⋯   , β n 线性无关 |V| =\begin{vmatrix} 1 &1 &1 &\cdots &1 \\ \alpha_{1}&\alpha_{2}&\alpha_{3}&\cdots &\alpha_{n} \\ \alpha_{1}^{2}&\alpha_{2}^{2}&\alpha_{3}^{2}&\cdots &\alpha_{n}^{2} \\ \vdots &\vdots &\vdots & &\vdots \\ \alpha_{1}^{n-1}&\alpha_{2}^{n-1}&\alpha_{3}^{n-1}&\cdots &\alpha_{n}^{n-1} \\ \end{vmatrix}_{n} \\ 记\beta_j =\begin{pmatrix} 1 \\ \alpha_{i} \\ \alpha_{i}^{2} \\ \vdots \\ \alpha_{i}^{n-1}\\ \end{pmatrix} j=1,2,\cdots,n \\ |V|=|\beta_1,\beta_2,\cdots,\beta_n| \\其中\alpha_i,(i=1,2,\cdots,n)互不相等 \\则|V|\neq{0},从而向量组\Phi=\beta_1,\beta_2,\cdots,\beta_n线性无关 V= 1α1α12α1n11α2α22α2n11α3α32α3n11αnαn2αnn1 nβj= 1αiαi2αin1 j=1,2,,nV=β1,β2,,βn其中αi,(i=1,2,,n)互不相等V=0,从而向量组Φ=β1,β2,,βn线性无关

定理

  • 设向量组 Φ = α i = a 1 i , a 2 i , ⋯   , a n i ( i = 1 , 2 , ⋯   , s ) \Phi=\alpha_i=a_{1i},a_{2i},\cdots,a_{ni}(i=1,2,\cdots,s) Φ=αi=a1i,a2i,,ani(i=1,2,,s)

1

  • 记向量组 Φ \Phi Φ构成的矩阵 A = ( Φ ) = ( α i ) ( i = 1 , 2 ⋯   , s ) A=(\Phi)=(\alpha_i)(i=1,2\cdots,s) A=(Φ)=(αi)(i=1,2,s);
    • 对于A是一般矩阵时: Φ \Phi Φ是否线性相关取决于 A x = 0 Ax=0 Ax=0是否由非零解,即是满足:秩小于未知量个数 ( r ( A ) < s ) (r(A)(r(A)<s)
      • r ( A ) = s r(A)=s r(A)=s, Φ \Phi Φ线性无关
      • r ( A ) < s r(A)r(A)<s, Φ \Phi Φ线性相关
        • 如果n r ( A ) ⩽ n < s r(A)\leqslant{n}r(A)n<s,即 r ( A ) < s r(A)r(A)<s, Φ \Phi Φ线性相关
    • 对于A是方阵时( n = s n=s n=s)
      • ∣ A ∣ ≠ 0 |A|\neq{0} A=0时, Φ \Phi Φ线性无关
      • ∣ A ∣ = 0 |A|=0 A=0时, Φ \Phi Φ线性相关

2

  • α i ( i = 1 , 2 , ⋯   , s ) \alpha_{i}(i=1,2,\cdots,s) αi(i=1,2,,s)的每个向量添加一个分量,得到 Ψ = β i = ( a 1 i , a 2 i , ⋯   , a n i , a n + 1 , i ) T ( i = 1 , 2 , ⋯   , s ) \Psi=\beta_i=(a_{1i},a_{2i},\cdots,a_{ni},a_{n+1,i})^T(i=1,2,\cdots,s) Ψ=βi=(a1i,a2i,,ani,an+1,i)T(i=1,2,,s)

  • 若向量组 α i \alpha_i αi线性无关,则 β i \beta_i βi也线性无关

    • 从方程组解和直观理解:

      • 向量组内向量的维数n代表线性方程组的约束条件(约束方程)的数目
      • 对原向量组中每个向量增加一维,相当于增加一个约束方程
      • 向量组是否线性相关取决于方程组 A x = 0 Ax=\bold{0} Ax=0是否有非零解, 其中 A = ( Φ ) 其中A=(\Phi) 其中A=(Φ)
      • n+1维向量组 B x = 0 Bx=0 Bx=0,其中 B = ( Ψ ) B=(\Psi) B=(Ψ)
      • 约束方程越多,方程组有非零解的可能性越小,对应向量组线性相关可能性越小
      • 而原方程已经线性无关( A x = 0 Ax=0 Ax=0无解),那么 B x = 0 B{x}=0 Bx=0更不可能有解,即 Ψ \Psi Ψ线性无关
    • 证明

      • 由于 Φ \Phi Φ线性无关,则 A x = 0 Ax=0 Ax=0只有零解
      • Ψ x = 0 \Psi{x}=0 Ψx=0的是 A x = 0 Ax=0 Ax=0的基础上再增加一个约束方程
      • 所以 Ψ x = 0 \Psi{x}=0 Ψx=0的解一定是 A x = 0 Ax=0 Ax=0的解
        • 如果 Ψ x = 0 \Psi{x}=0 Ψx=0存在非零解 ξ \xi ξ,那么 ξ \xi ξ一定也是 A x = 0 Ax=0 Ax=0的解
        • A x = 0 Ax=0 Ax=0的解只有零解,从而 ξ \xi ξ只可能是零解(否则发生矛盾)
  • 类似的

    • 如果 γ i \gamma_i γi是由 α i \alpha_i αi中每个向量增加 k ⩾ 0 k\geqslant{0} k0个分量,则由 α i \alpha_i αi线性无关可以推出 γ i \gamma_i γi线性无关 ( i = 1 , 2 , ⋯   , s ) (i=1,2,\cdots,s) (i=1,2,,s)
    • 如果 δ i \delta_i δi是由 α i \alpha_i αi中每个向量减少 k ⩾ 0 k\geqslant{0} k0个分量,则由 α i \alpha_i αi线性相关可以推出 δ i \delta_i δi线性相关 ( i = 1 , 2 , ⋯   , s ) (i=1,2,\cdots,s) (i=1,2,,s)

向量组本身向量间相互关系

  • 向量组 Φ = α 1 , α 2 , ⋯   , α s \Phi=\alpha_1,\alpha_2,\cdots,\alpha_s Φ=α1,α2,,αs线性相关的充要条件是:至少有一个向量 α k , α k ∈ Φ \alpha_k,\alpha_k\in\Phi αk,αkΦ能够被其余s-1个向量表示

    • 表出系数可以为全0
    • 包含零向量的向量组一定线性相关
  • 证明:

    • 必要性:

      • Φ \Phi Φ线性相关,则存在不全为0的 k 1 , ⋯   , k s k_1,\cdots,k_s k1,,ks使得 ∑ i = 1 n k i α i = 0 \sum_{i=1}^{n}k_i\alpha_{i}=0 i=1nkiαi=0

      • 假设 k p ≠ 0 , p ∈ { 1 , 2 , ⋯   , n } k_p\ne{0},p\in\{1,2,\cdots,n\} kp=0,p{1,2,,n},则

        • α p = − 1 k p ∑ i = 1 , i ≠ p k i α i \alpha_{p}=-\frac{1}{k_p}\sum\limits_{i=1,i\neq{p}}k_i\alpha_i αp=kp1i=1,i=pkiαi
    • 充分性:

      • 如果 Φ \Phi Φ的某个向量可以别其他 s − 1 s-1 s1个向量表示
        • α p = ∑ i = 1 , i ≠ p k i α i \alpha_{p}=\sum\limits_{i=1,i\ne{p}}k_i\alpha_i αp=i=1,i=pkiαi
        • ( ∑ i = 1 , i ≠ p k i α i ) + ( − 1 ) × α p = 0 (\sum\limits_{i=1,i\ne{p}}k_i\alpha_i)+(-1)\times\alpha_p=0 (i=1,i=pkiαi)+(1)×αp=0
        • 也就是说当 k p = − 1 k_p=-1 kp=1,总存在不全为0的 k 1 , ⋯   , k s k_1,\cdots,k_s k1,,ks使得 ∑ i = 1 s k i α i = 0 \sum\limits_{i=1}^{s}k_i\alpha_i=0 i=1skiαi=0, Φ \Phi Φ线性相关
  • 从该结论可以推出另一个结论:

    • 任意一个包含零向量的向量组总是线性相关的

      • 假设原向量组为 Φ = α 1 , α 2 , ⋯   , α s \Phi=\alpha_1,\alpha_2,\cdots,\alpha_s Φ=α1,α2,,αs,至少存在 k i = 0 , ( i = 1 , 2 , ⋯   , s ) k_i=0,(i=1,2,\cdots,s) ki=0,(i=1,2,,s)使得

        • ∑ i = 1 s k i α i = 0 \sum\limits_{i=1}^{s}k_i\alpha_i=0 i=1skiαi=0
        • α s + 1 = 0 \alpha_{s+1}=\bold{0} αs+1=0
      • 由于 k s + 1 0 = 0 , ∀ k s + 1 ∈ R k_{s+1}\bold{0}=0,\forall{k_{s+1}\in{R}} ks+10=0,ks+1R,所以

        • ∑ i = 1 s + 1 k i α i = ( ∑ i = 1 s k i α i ) + k s + 1 0 = 0 + 0 = 0 \sum\limits_{i=1}^{s+1}k_i\alpha_i =(\sum\limits_{i=1}^{s}k_i\alpha_i)+k_{s+1}\bold{0} =\bold{0}+\bold{0}=\bold{0} i=1s+1kiαi=(i=1skiαi)+ks+10=0+0=0
      • 所以包含零向量的向量组线性相关

    • 对于只含有2个向量 α 1 , α 2 \alpha_1,\alpha_2 α1,α2的向量组,若两个向量成比例,则该向量组线性相关

    • 该结论的否命题也是成立的,即

      • 向量组 Φ \Phi Φ(s>1)线性无关的充要条件是其中任意一个向量都不能被其他 s − 1 s-1 s1个向量所组成的向量组线性表示
  • 若向量组 Φ = α 1 , α 2 , ⋯   , α s \Phi=\alpha_1,\alpha_2,\cdots,\alpha_s Φ=α1,α2,,αs线性无关,而向量组 Ψ = α 1 , α 2 , ⋯   , α s , β \Psi=\alpha_1,\alpha_2,\cdots,\alpha_s,\beta Ψ=α1,α2,,αs,β线性相关

    • β \beta β可以由向量 Φ \Phi Φ线性表示,且表示法唯一.
    • 证明:
      • 由于 Ψ \Psi Ψ线性相关,则存在 k 1 , ⋯   , k s , k s + 1 k_1,\cdots,k_s,k_{s+1} k1,,ks,ks+1,使得 ( ∑ i = 1 s k i α i ) + k s + 1 β = 0 (\sum\limits_{i=1}^{s}k_i\alpha_i)+k_{s+1}\beta=0 (i=1skiαi)+ks+1β=0
      • case1:若 k s + 1 = 0 k_{s+1}=0 ks+1=0 ( ∑ i = 1 s k i α i ) + k s + 1 β = 0 (\sum\limits_{i=1}^{s}k_i\alpha_i)+k_{s+1}\beta=0 (i=1skiαi)+ks+1β=0可以推出 ∑ i = 1 s k i α i = 0 \sum\limits_{i=1}^{s}k_i\alpha_i=0 i=1skiαi=0
        • 而由 Φ \Phi Φ线性无关知,只有 k 1 , ⋯   , k s = 0 k_1,\cdots,k_s=0 k1,,ks=0时,有 ∑ i = 1 s k i α i = 0 \sum\limits_{i=1}^{s}k_i\alpha_i=0 i=1skiαi=0成立
        • 从而 k 1 , ⋯   , k s , k s + 1 = 0 k_1,\cdots,k_s,k_{s+1}=0 k1,,ks,ks+1=0, Ψ \Psi Ψ线性无关,和条件矛盾,从而 k s + 1 ≠ 0 k_{s+1}\ne{0} ks+1=0
      • case2: k s + 1 ≠ 0 k_{s+1}\neq{0} ks+1=0, β = − 1 k s + 1 ∑ i = 1 s k i α i \beta=-\frac{1}{k_{s+1}}\sum\limits_{i=1}^{s}k_i\alpha_i β=ks+11i=1skiαi
      • 再证明 β \beta β的表示法唯一性
        • β \beta β可以被表示为 β = ∑ i = 1 s k i α i = ∑ i = 1 s l i α i \beta=\sum\limits_{i=1}^{s}k_i\alpha_i=\sum\limits_{i=1}^{s}l_i\alpha_i β=i=1skiαi=i=1sliαi
        • 对两种表示方法做差: ∑ i = 1 s ( k i − l i ) α i = 0 \sum\limits_{i=1}^{s}(k_i-l_i)\alpha_i=\bold0 i=1s(kili)αi=0
        • 而由 Φ \Phi Φ线性无关知,只有 k i − l i = 0 ( i = 1 , 2 , ⋯   , s ) k_i-l_i=0(i=1,2,\cdots,s) kili=0(i=1,2,,s)时,有 ∑ i = 1 s k i α i = 0 \sum\limits_{i=1}^{s}k_i\alpha_i=0 i=1skiαi=0成立
        • 从而 k i = l i ( i = 1 , 2 ⋯   , n ) k_i=l_i(i=1,2\cdots,n) ki=li(i=1,2,n)
        • 所以表示法唯一
  • 如果向量组 Φ \Phi Φ中的部分向量构成的子向量 Ψ \Psi Ψ组线性相关,则 Φ \Phi Φ也线性相关.

    • Φ = α 1 , ⋯   , α s \Phi=\alpha_1,\cdots,\alpha_{s} Φ=α1,,αs,经过排序, Ψ = α 1 , ⋯   , α r ( r ⩽ s ) \Psi=\alpha_1,\cdots,\alpha_r(r\leqslant{s}) Ψ=α1,,αr(rs)线性先关
      • 存在不全为0的 k 1 , ⋯   , k r k_1,\cdots,k_r k1,,kr使得 ∑ i = 1 r k i α i = 0 \sum\limits_{i=1}^{r}k_i\alpha_i=0 i=1rkiαi=0
      • r < s rr<s
        • 只需要令 k r + 1 , ⋯   , k s = 0 k_{r+1},\cdots,k_{s}=0 kr+1,,ks=0,使得
          • ( ∑ i = 1 r k i α i ) + ∑ i = r + 1 s k i α i = 0 (\sum\limits_{i=1}^{r}k_i\alpha_i)+\sum\limits_{i=r+1}^{s}k_i\alpha_i=0 (i=1rkiαi)+i=r+1skiαi=0
          • 在序列 k 1 , ⋯   , k r , ⋯   , k s = k 1 , ⋯   , k r , 0 , ⋯   , 0 k_1,\cdots,k_r,\cdots,k_s=k_1,\cdots,k_r,0,\cdots,0 k1,,kr,,ks=k1,,kr,0,,0中,至少存在不全为0的 k 1 , ⋯   , k r k_1,\cdots,k_r k1,,kr使得 ∑ i = 1 s k i α i = 0 \sum\limits_{i=1}^{s}k_i\alpha_i=0 i=1skiαi=0
      • r = s r=s r=s,则 Φ = Ψ \Phi=\Psi Φ=Ψ,显然 Φ \Phi Φ Ψ \Psi Ψ线性相关而线性相关
    • 从逆否命题的角度,等价的描述这个规律:
      • 如果 Φ \Phi Φ线性无关,则 Ψ \Psi Ψ也线性无关( Ψ 是 Φ \Psi是\Phi ΨΦ的部分向量组, Ψ \Psi Ψ非空)
      • 线性无关的向量组中一定没有成比例2个向量
      • 含有成比例的两个向量的向量组一定是线性相关的向量组

2个向量组间的表示关系

向量组的相互表出@记号说明

  • 设有两个同维向量组 Φ = α 1 , ⋯   , α s \Phi=\alpha_1,\cdots,\alpha_s Φ=α1,,αs, Ψ = β 1 , ⋯   , β t \Psi=\beta_1,\cdots,\beta_{t} Ψ=β1,,βt

  • Ψ \Psi Ψ中的每个向量 ∀ β , β ∈ Ψ \forall\beta,\beta\in\Psi β,βΨ都可以被 Φ \Phi Φ线性表示,则称向量组 Ψ \Psi Ψ可以有 Φ \Phi Φ线性表示

  • Ψ \Psi Ψ Φ \Phi Φ可以相互线性表示,则称 Ψ ≅ Φ \Psi\cong{\Phi} ΨΦ,即两个向量组等价

    • 向量组等价的性质:
      • 反身性:每个向量组和自身等价 Φ ≅ Φ \Phi\cong\Phi ΦΦ
      • 对称性: Φ ≅ Ψ ⇒ Ψ ≅ Φ \Phi\cong\Psi\Rightarrow{\Psi\cong{\Phi}} ΦΨΨΦ
      • 传递性: Φ ≅ Ψ , Ψ ≅ Θ ⇒ Φ ≅ Θ \Phi\cong\Psi,\Psi\cong\Theta\Rightarrow{\Phi\cong\Theta} ΦΨ,ΨΘΦΘ
  • Φ \Phi Φ可以由 Ψ \Psi Ψ线性表示,则 β i = ∑ j = 1 s k j i α j ( i = 1 , 2 , ⋯   , t ) \beta_i=\sum\limits_{j=1}^{s}k_{ji}\alpha_j(i=1,2,\cdots,t) βi=j=1skjiαj(i=1,2,,t)

    • 记向量组构成的分块矩阵:

      • A = ( Φ ) = ( α 1 , ⋯   , α s ) A=(\Phi)=(\alpha_1,\cdots,\alpha_s) A=(Φ)=(α1,,αs),

      • B = ( Ψ ) = ( β 1 , ⋯   , β t ) B=(\Psi)=(\beta_1,\cdots,\beta_{t}) B=(Ψ)=(β1,,βt)

      • K = ( k i j ) s × t = ( k 1 , ⋯   , k t ) K=(k_{ij})_{s\times{t}}=(k_1,\cdots,k_t) K=(kij)s×t=(k1,,kt),K的列向量记为 k i , 规格为 s × 1 , ( i = 1 , 2 , ⋯   , t ) k_i,规格为{s\times{1}},(i=1,2,\cdots,t) ki,规格为s×1,(i=1,2,,t)

        • k i = ( k 1 i , k 2 i , ⋯   , k s i ) T = ( k 1 i k 2 i ⋮ k s i ) k_i=(k_{1i},k_{2i},\cdots,k_{si})^T =\begin{pmatrix} k_{1i} \\ k_{2i} \\ \vdots \\ k_{si} \\ \end{pmatrix} ki=(k1i,k2i,,ksi)T= k1ik2iksi

        • k i k_i ki是向量 β i \beta_i βi Φ = α 1 , ⋯   , α s \Phi=\alpha_1,\cdots,\alpha_s Φ=α1,,αs线性表示的表出系数向量

    • 向量 Ψ \Psi Ψ可以用 Φ \Phi Φ表示可以写作方程组

      • B = A K B=AK B=AK

      • β i = ( α 1 , α 2 , ⋯   , α s ) ( k 1 i k 2 i ⋮ k n i ) \beta_i=(\alpha_1,\alpha_2,\cdots,\alpha_s) \begin{pmatrix} k_{1i} \\ k_{2i} \\ \vdots \\ k_{ni} \\ \end{pmatrix} βi=(α1,α2,,αs) k1ik2ikni

被表出向量组的线性相关性

  • 下面的结论分别指出 Ψ \Psi Ψ分别在什么情况下是线性相关,线性无关的.

  • 符号说明(参考上一节中的定义)

    • A = ( Φ ) = ( α 1 , ⋯   , α s ) A=(\Phi)=(\alpha_1,\cdots,\alpha_s) A=(Φ)=(α1,,αs),
    • B = ( Ψ ) = ( β 1 , ⋯   , β t ) B=(\Psi)=(\beta_1,\cdots,\beta_{t}) B=(Ψ)=(β1,,βt)
  • Ψ \Psi Ψ可以被 Φ \Phi Φ线性表示( B = A K B=AK B=AK成立),建立齐次方程组 K x = 0 Kx=0 Kx=0(K为 Φ \Phi Φ表示 Ψ \Psi Ψ的表出系数矩阵)

    • Note:仅有 B = A K B=AK B=AK无法直接断定
    • r ( K ) < t r(K)r(K)<t,则 Ψ \Psi Ψ线性相关
      • 证明:
        • 矩阵K规格为 s × t s\times{t} s×t,
        • r ( K ) < t r(K)r(K)<t表明 K x = 0 Kx=0 Kx=0存在非零解,将非零解记为 ξ \xi ξ,则 K ξ = 0 K\xi=\bold0 Kξ=0
        • 对表出方程 B = A K B=AK B=AK两边同时右乘 ξ \xi ξ,则 B ξ = A K ξ B\xi=AK\xi Bξ=AKξ,即 B ξ = A ( K ξ ) = A 0 = 0 B\xi=A(K\xi)=A\bold0=\bold0 Bξ=A(Kξ)=A0=0
        • B = ( Ψ ) B=(\Psi) B=(Ψ), Ψ = β 1 , β 2 , ⋯   , β s \Psi=\beta_1,\beta_2,\cdots,\beta_s Ψ=β1,β2,,βs,由向量组线性相关的定义可知, Ψ \Psi Ψ线性相关.
    • r ( K ) = t r(K)=t r(K)=t Φ \Phi Φ线性无关,则 Ψ \Psi Ψ也线性无关
      • Ψ \Psi Ψ线性相关取决于齐次线性方程组 B y = 0 By=\bold0 By=0是否由非零解
        • 如果只有零解( y = 0 y=0 y=0),说明 Ψ \Psi Ψ线性无关
      • B = A K B=AK B=AK,带入 B y = 0 By=0 By=0,得 A K y = 0 AKy=\bold0 AKy=0,(问题转换为讨论 A K y = 0 AKy=0 AKy=0)是否有非零解
      • 由于 Φ \Phi Φ线性无关, A x = 0 Ax=0 Ax=0只有当 x = 0 x=\bold0 x=0时成立(唯一解)
        • 因此 K y Ky Ky作为 A x = 0 Ax=0 Ax=0的解,也就只可能是零向量 0 \bold0 0(即 K y = 0 Ky=\bold{0} Ky=0)
        • 又由 r ( K ) = t r(K)=t r(K)=t,则齐次线性方程 K y = 0 Ky=0 Ky=0只有零解( y = 0 y=\bold{0} y=0)
        • 所以原方程 B y = 0 By=0 By=0只有零解,因此 Ψ \Psi Ψ线性无关
  • 对于 K s × t K_{s\times{t}} Ks×t,若 s < t ss<t,则 r ( K ) ⩽ s < t r(K)\leqslant{s}r(K)s<t,即 r ( K ) < t r(K)r(K)<t,因此 K x = 0 Kx=0 Kx=0有非零解

    • Ψ \Psi Ψ可以由 Φ \Phi Φ线性表示 ( B = A K ) (B=AK) (B=AK),且 s < t ss<t,则 Ψ \Psi Ψ线性相关

      • Φ = α 1 , ⋯   , α s \Phi=\alpha_1,\cdots,\alpha_s Φ=α1,,αs,
      • Ψ = β 1 , ⋯   , β t \Psi=\beta_1,\cdots,\beta_{t} Ψ=β1,,βt
      • N ( Φ ) = s , N ( Ψ ) = t N(\Phi)=s,N(\Psi)=t N(Φ)=s,N(Ψ)=t描述向量组中含有的向量个数
      • 若向量组 Φ \Phi Φ可以由 Ψ \Psi Ψ线性表示 ( Φ ) = K ( Ψ ) (\Phi)=K(\Psi) (Φ)=K(Ψ):则由如下结论
        • t < s tt<s,则: Φ \Phi Φ线性相关
        • Φ \Phi Φ线性无关,则: t ⩾ s t\geqslant{s} ts(结论 T T T)
        • 上面两个命题互为逆否命题,因此具有相同的真假性(都为真,只是说法不同)
        • 根据上面的讨论可以看出,一个向量组具有越多的向量,则更可能具有更强的表示能力(表示其他向量组)
      • 利用上述结论 T T T可以推得结论:
        • 两个线性无关的等价向量组含有相同个数的向量
          • Φ ≅ Ψ \Phi\cong{\Psi} ΦΨ,且两者都线性无关
            • Φ \Phi Φ可以由 Ψ \Psi Ψ线性表出: ( Φ ) = ( Ψ ) K 1 (\Phi)=(\Psi)K_1 (Φ)=(Ψ)K1, t ⩾ s t\geqslant{s} ts
            • Ψ \Psi Ψ可以由 Φ \Phi Φ线性表出: ( Ψ ) = ( Ψ ) K 2 (\Psi)=(\Psi)K_2 (Ψ)=(Ψ)K2, s ⩾ t s\geqslant{t} st
            • 从而 s = t s=t s=t
    • 特别的,若 K K K是方阵(s=t)

      • 如果 Ψ \Psi Ψ可以被 Φ \Phi Φ线性表示(有 ( Ψ ) = ( Φ ) K (\Psi)=(\Phi)K (Ψ)=(Φ)K成立),对于 K x = 0 Kx=\bold0 Kx=0:
        • ∣ K ∣ = 0 |K|=0 K=0,(即有 r ( K ) < t r(K)r(K)<t),则 Ψ \Psi Ψ线性相关
        • ∣ K ∣ ≠ 0 |K|\ne0 K=0,(即有 r ( K ) = t r(K)=t r(K)=t),则 Φ ≅ Ψ \Phi\cong\Psi ΦΨ
          • 因为 ∣ K ∣ ≠ 0 |K|\neq{0} K=0,K可逆,且 ∣ K − 1 ∣ ≠ 0 |K^{-1}|\neq{0} K1=0
          • B = A K B=AK B=AK两边同时右乘 K − 1 K^{-1} K1,则 B K − 1 = A BK^{-1}=A BK1=A,从而 A = B K − 1 A=BK^{-1} A=BK1,即 Φ \Phi Φ可以被 Ψ \Psi Ψ线性表出, Φ ≅ Ψ \Phi\cong\Psi ΦΨ
        • ( Ψ \Psi Ψ Φ \Phi Φ具有相同的线性相关性)(待确认,ToDo)
          • Φ \Phi Φ线性无关,则 Ψ \Psi Ψ也线性无关
          • Φ \Phi Φ线性相关,则 Ψ \Psi Ψ也线性相关

你可能感兴趣的:(人工智能,线性代数)