LA@向量组间的表示关系导出的向量组线性相关性@进阶@延伸组
文章目录
延伸组
-
设向量组 A : α 1 , ⋯ , α m A:\alpha_1,\cdots,\alpha_m A:α1,⋯,αm,其中 α i , i = 1 , 2 ⋯ , m \alpha_i,i=1,2\cdots,m αi,i=1,2⋯,m是 n n n维向量
-
对 A A A的每个向量 α i ( i = 1 , 2 , ⋯ , s ) \alpha_{i}(i=1,2,\cdots,s) αi(i=1,2,⋯,s)添加一个分量,得到 B : β 1 , ⋯ , β s B:\beta_1,\cdots,\beta_{s} B:β1,⋯,βs
-
α i = ( a 1 i , a 2 i , ⋯ , a n i ) T β i = ( a 1 i , a 2 i , ⋯ , a n i , a n + 1 , i ) T \alpha_i=(a_{1i},a_{2i},\cdots,a_{ni})^T \\ \beta_i=(a_{1i},a_{2i},\cdots,a_{ni},a_{n+1,i})^T αi=(a1i,a2i,⋯,ani)Tβi=(a1i,a2i,⋯,ani,an+1,i)T
-
将 B B B称为 A A A的分量延伸组
-
向量分量增减和相关性
短无关则长无关
-
若短向量组 A A A线性无关,则长向量 B B B也线性无关
-
证明
- A A A线性无关,则 R ( A ) = n R(A)=n R(A)=n,因为 B B B的列数为 n n n,所以 R ( B ) ⩽ n R(B)\leqslant{n} R(B)⩽n,由于B是 A A A的延申组, R ( B ) ⩾ R ( A ) R(B)\geqslant{R(A)} R(B)⩾R(A),所以 R ( B ) = n R(B)=n R(B)=n,所以 B B B线性无关
长相关则短相关
-
若长向量 B B B线性相关,则短向量 A A A线性相关
-
证明:
-
B B B线性相关,则 R ( B ) < n R(B)<n R(B)<n
-
由于 B B B是 A A A的延申组, R ( B ) ⩾ R ( A ) R(B)\geqslant{R(A)} R(B)⩾R(A),所以 R ( A ) ⩽ R ( B ) < n R(A)\leqslant{R(B)}<n R(A)⩽R(B)<n,所以 A A A线性相关
-
从方程组解角度理解
- 向量组内向量的维数n代表线性方程组的约束条件(约束方程)的数目
- 对原向量组中每个向量增加一维,相当于增加一个约束方程
- 向量组是否线性相关取决于方程组 A x = 0 Ax=\bold{0} Ax=0是否有非零解, 其中 A = ( A ) 其中A=(A) 其中A=(A)
- 向量组 B x = 0 Bx=0 Bx=0,其中 B = ( B ) B=(B) B=(B)
- 有效约束方程越多,方程组有非零解的可能性越小,对应向量组线性相关可能性越小
- 而原方程已经线性无关( A x = 0 Ax=0 Ax=0无解),那么 B x = 0 B{x}=0 Bx=0更不可能有解,即 B B B线性无关
推论
- 如果 γ i \gamma_i γi是由 α i \alpha_i αi中每个向量增加 k ⩾ 0 k\geqslant{0} k⩾0个分量后得到的向量,则由 α 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} k⩾0个分量后得到的向量,则由 α i \alpha_i αi线性相关可以推出 δ i \delta_i δi线性相关 ( i = 1 , 2 , ⋯ , s ) (i=1,2,\cdots,s) (i=1,2,⋯,s)
被表出向量组的线性相关性
- 设两个向量组:
A
:
α
1
,
⋯
,
α
s
A:\alpha_1,\cdots,\alpha_s
A:α1,⋯,αs,
B
:
β
1
,
⋯
,
β
t
B:\beta_1,\cdots,\beta_{t}
B:β1,⋯,βt,分别构成矩阵
- A = ( A ) = ( α 1 , ⋯ , α s ) \bold A=(A)=(\alpha_1,\cdots,\alpha_s) A=(A)=(α1,⋯,αs),
- B = ( B ) = ( β 1 , ⋯ , β t ) \bold B=(B)=(\beta_1,\cdots,\beta_{t}) B=(B)=(β1,⋯,βt)
- 若存在 K \bold{K} K使得 B n × t = A n × s K s × t B_{n\times{t}}=A_{n\times{s}}K_{s\times{t}} Bn×t=An×sKs×t,说明, B B B能够由 A A A线性表示,且 R ( B ) ⩽ R ( A ) R(B)\leqslant{R(A)} R(B)⩽R(A)
- 下面讨论:在 B B B能够被 A A A线性表示的前提下,被表出向量组 B B B的线性相关性受表出系数矩阵 K \bold{K} K的影响是如何的
用系数矩阵向量组的线性相关性讨论被表出向量组的相关性
-
建立齐次方程组 K x = 0 \bold{Kx=0} Kx=0 (1),其解向量是 t t t维列向量
- 若
R
(
K
)
<
t
R(K)<t
R(K)<t,
K
K
K线性相关,则
B
B
B线性相关
- 证明:
- 矩阵K规格为 s × t s\times{t} s×t,
- R ( K ) < t R(K)<t R(K)<t表明 ( 1 ) (1) (1)存在非零解,将非零解记为 ξ \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 B线性相关.
- 证明:
- 若
R
(
K
)
=
t
R(K)=t
R(K)=t,
K
K
K线性无关且
A
A
A线性无关,则
B
B
B也线性无关
-
B
B
B线性相关取决于齐次线性方程组
B
y
=
0
By=\bold0
By=0是否由非零解
- 如果只有零解( y = 0 y=0 y=0),说明 B B B线性无关
- 由 B = A K \bold{B=AK} B=AK,带入 B y = 0 \bold{By=0} By=0,得 A K y = 0 \bold{AKy=\bold0} AKy=0,(问题转换为讨论 A K y = 0 AKy=0 AKy=0)是否有非零解
- 由于
A
A
A线性无关,
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只有零解,因此 B B B线性无关
-
B
B
B线性相关取决于齐次线性方程组
B
y
=
0
By=\bold0
By=0是否由非零解
- 若
R
(
K
)
<
t
R(K)<t
R(K)<t,
K
K
K线性相关,则
B
B
B线性相关
归纳:被表出向量组线性相关性判定定理
- 设
B
=
A
K
\bold{B=AK}
B=AK,
B
B
B和
K
K
K有相同的线性相关性
- 若 K \bold{K} K线性相关,则 B B B线性相关
- 若 K \bold{K} K线性无关,则 B B B线性无关
被表示向量组和表出向量组有相同数量的向量时
- 即
s
=
t
s=t
s=t时,
A
,
B
\bold{A,B}
A,B是同型矩阵,且
K
\bold{K}
K是方阵
- 若 ∣ K ∣ = 0 |\bold{K}|=0 ∣K∣=0,则 K K K线性相关,所以 B B B线性相关
- 若
∣
K
∣
≠
0
|\bold{K}|\neq{0}
∣K∣=0,则
K
K
K线性无关,所以
B
B
B线性无关,并且
A
,
B
A,B
A,B等价
- Note: B = A K \bold{B=AK} B=AK表示 B B B可以由 A A A线性表示,表出系数矩阵为 K \bold{K} K
- 两边同乘以 K − 1 \bold{K^{-1}} K−1,的 A = B K − 1 \bold{A=BK^{-1}} A=BK−1,可见 A {A} A可以由 B {B} B线性表示,表出系数矩阵为 K − 1 \bold{K^{-1}} K−1
- 所以 A , B A,B A,B可以相互表出,即 A , B A,B A,B两个向量组等价
例
-
已知向量 A : α 1 , ⋯ , α s A:\alpha_1,\cdots,\alpha_s A:α1,⋯,αs,且 A A A线性无关, B B B可以由 A A A线性表示为
-
B : β 1 , ⋯ , β s B:\beta_1,\cdots,\beta_{s} B:β1,⋯,βs
- β i = α i + α i + 1 , ( i = 1 , 2 , ⋯ , s − 1 ) \beta_{i}=\alpha_i+\alpha_{i+1},(i=1,2,\cdots,s-1) βi=αi+αi+1,(i=1,2,⋯,s−1)
- β s = α s + α 1 \beta_s=\alpha_s+\alpha_1 βs=αs+α1
-
-
判断 B B B的线性相关性
解:
-
根据 β i \beta_i βi用 A A A的线性表示式,构造一个矩阵 K \bold{K} K,使得 B 1 × s \bold{B}_{1\times{s}} B1×s= A 1 × s K s × s \bold{A}_{1\times{s}}\bold{K}_{s\times{s}} A1×sKs×s
-
即 ( β 1 , ⋯ , β s ) (\beta_1,\cdots,\beta_{s}) (β1,⋯,βs)= ( α 1 , ⋯ , α s ) ( k i j ) s × s (\alpha_1,\cdots,\alpha_s)({k}_{ij})_{s\times{s}} (α1,⋯,αs)(kij)s×s
-
K = ( 1 0 0 ⋯ 0 1 1 1 0 ⋯ 0 0 0 1 1 ⋯ 0 0 ⋮ ⋮ ⋮ ⋮ ⋮ 0 0 0 ⋯ 1 0 0 0 0 ⋯ 1 1 ) s K =\begin{pmatrix} 1& 0& 0& \cdots& 0& \boxed{1} \\ 1& 1& 0& \cdots& 0& 0 \\ 0& 1& 1& \cdots& 0& 0 \\ \vdots& \vdots& \vdots& & \vdots& \vdots \\ 0& 0& 0& \cdots& 1& 0 \\ 0& 0& 0& \cdots& 1& 1 \\ \end{pmatrix}_{s} K= 110⋮00011⋮00001⋮00⋯⋯⋯⋯⋯000⋮11100⋮01 s
-
-
由于 ∣ K ∣ |K| ∣K∣各行都含有较多0,考虑用行列式行展开法(降阶)
-
∣
K
∣
=
(
−
1
)
1
+
1
a
11
K
11
+
(
−
1
)
1
+
s
a
1
s
K
1
s
|K|=(-1)^{1+1}a_{11}K_{11}+(-1)^{1+s}a_{1s}K_{1s}
∣K∣=(−1)1+1a11K11+(−1)1+sa1sK1s
- = 1 × 1 + ( − 1 ) s + 1 1 = 1 + ( − 1 ) s + 1 =1\times{1}+(-1)^{s+1}1=1+(-1)^{s+1} =1×1+(−1)s+11=1+(−1)s+1
-
∣
K
∣
=
(
−
1
)
1
+
1
a
11
K
11
+
(
−
1
)
1
+
s
a
1
s
K
1
s
|K|=(-1)^{1+1}a_{11}K_{11}+(-1)^{1+s}a_{1s}K_{1s}
∣K∣=(−1)1+1a11K11+(−1)1+sa1sK1s
-
分类讨论
-
若 s s s为奇数, ∣ K ∣ = 2 ≠ 0 |K|=2\neq{0} ∣K∣=2=0, B B B线性无关
-
若 s s s为偶数, ∣ K ∣ = 0 |K|=0 ∣K∣=0, B B B线性相关
-
Note
-
线性相关(linearly dependent)
-
线性无关或线性独立(linearly independent)
-
maximal linearly independent system极大线性无关组
-
In the theory of vector spaces, a set of vectors is said to be linearly independent if there exists no nontrivial linear combination of the vectors that equals the zero vector. If such a linear combination exists, then the vectors are said to be linearly dependent. These concepts are central to the definition of dimension
-
A vector space can be of finite dimension or infinite dimension depending on the maximum number of linearly independent vectors.
-
The definition of linear dependence and the ability to determine whether a subset of vectors in a vector space is linearly dependent are central to determining the dimension of a vector space.
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
2023-10-18 AM@中值定理概要@微分中值定理
2023-10-18 AM@微分@柯西中值定理
2022-10-18 资源管理器显示c源文件预览(.cpp文件预览)
2021-10-18 模2运算_模二除法和CRC循环冗余校验@n个奇数相加结果的奇偶性的讨论