# 线性无关组
定义 1 极大线性无关组 :设 S 是向量组。如果 S 的子集 M={α1,α2,⋯,αm} 线性无关,并且将 S 中的任一向量 α 添加进去构成的向量组线性相关,就称 M 是 S 的极大线性无关组。
引理 1 :设 S 是向量组,M 是 S 的线性无关子集,则 M 是极大线性无关组 ⇔ S 中的任一向量都是 M 的线性组合。
证明 :“⇒”:先设 M 是 S 的极大线性无关组。
任取 α∈S,当 α∈M 时当然 α 是 M 的线性组合:
α=α+β∈M,β=α∑0β
设 α 不属于 M,则 α1,α2,⋯,αm,α 线性相关,数域 F 中存在不全为 0 的数 λ1,λ2,⋯,λm,λ 使得:
λ1α1+λ2α2+⋯+λmαm+λα=0
如果 λ=0,则上式成为:
λ1α1+λ2α2+⋯+λmαm=0
其中 λ1,λ2,⋯,λm 不全为 0,这意味着 α1,α2,⋯,αm 线性相关,矛盾。
因此 λ=0,则可求出:
λ=−λλ1α1−λλ2α2−⋯−λλmαm
这说明 α 是 M 的线性组合,其实还是 唯一表示 。
“⇐”:再设 S 中的任一向量都是 M 的线性组合,由于 M 线性无关,由定义可知 M 是 S 的极大线性无关组。
引理 2: 设 S2={v1,⋯,vs} 是 S1 是 S1={u1,⋯,ut} 的线性组合,并且 s>t,则 S2 线性相关。
证明: 对每个 1≤j≤s,记:
vj=a1,ju1+⋯+at,jut(1)
考虑使:
λ1v1+⋯+λsvs=0(2)
将 (1) 代入 (2),得:
λ1(a1,1u1+⋯+at,1ut)+⋯+λj(a1,ju1+⋯+at,jut)+⋯+λs(a1,su1+⋯+at,sut)=0
整理得:
(a1,1λ1+⋯+a1,sλs)u1+⋯+(ai,1λ1+⋯+ai,sλs)ui+⋯+(at,1λ1+⋯+at,sλs)ut=0(3)
选择 λ1,⋯,λs 使:
⎩⎨⎧a1,1λ1+⋯+a1,sλs=0⋯at,1λ1+⋯+at,sλs=0(4)
成立,则 (3) 成立,从而 (2) 成立。
(4) 是以 λ1,⋯,λs 为未知数得齐次线性方程组,有 s 个未知数,t 个方程。由于 s>t,(4) 有 非零解 ,这也是 (2) 的非零解。因此 v1,⋯,vs 线性相关。
推论 1: 如果 S2={v1,⋯,vs} 是 S1={u1,⋯,ut} 的线性组合,并且 S2 线性无关,则 s≤t.
推论 2: 如果线性无关向量组 S1={u1,⋯,us} 与 S2={v1,⋯,vt} 等价,即互为线性组合,那么它们所含向量个数 s 与 t 相等。特别地,同一向量组 S 的两个极大线性无关子集所含 向量个数相等。
定义 2: 任一向量组 S 的任一极大线性无关组所含向量个数 r 称为向量组 S 的秩,记作 rankS. 任一矩阵 A 的行向量组的秩称为这个矩阵的 行秩,A 的列向量组的秩成为 A 的 列秩。
推论 3: 如果向量组 S2 是 S1 的线性组合,则 rankS2≤rankS1. 互为线性组合的向量组秩相等。
定义 3: 设 S1 与 S2 是同一个向量空间 V 中的两个向量组。如果 S1 与 S2 互为线性组合,就称 S1 与 S2 等价。如果矩阵 A 与 B 的行(列)向量组等价,就称 A 与 B 行(列)等价。
引理 3: 初等行变换不改变矩阵的行秩。
证明: 每次初等行变换前后的矩阵的行向量组等价。由等价的传递性知道:矩阵 A 经过若干次初等行变换得到的矩阵 B 的行向量组与 A 的行向量组等价。由此知:A 与 B 的行秩相等。
重点在于彼此互为线性组合。考察向量组之间的线性组合关系是本章关键。
# 用初等行变换计算秩
求线性方程组的秩: 将方程表成增广矩阵 M。方程组的秩就是 M 的行秩。用初等行变换化为行阶梯形,即可求得线性方程组的秩。
# 用初等行变换求极大线性无关组
我们先来看一道例题:
例 1: 求由下列向量组成的向量组的一个极大线性无关组:
α1=(1,2,3,4,−3)α3=(2,4,−3,19,6)α2=(1,2,0,−5,1)α4=(3,6,−3,−24,7)
解: 考虑关于 λ1,λ2,λ3,λ4 的方程:
λ1α1+λ1α2+λ3α3+λ4α4=0(5)
此方程即齐次线性方程组:
⎩⎨⎧λ12λ13λ14λ1−3λ1++−+λ22λ25λ2λ2++−−+2λ34λ33λ319λ36λ3++−−+3λ46λ43λ424λ47λ4=0=0=0=0=0(6)
对 (6) 的系数矩阵作一系列初等行变换,化为:
B=1000001000−13000−14000
由此可得通解为:
(λ1λ2λ3λ4)T=(λ3+λ4−3λ3−4λ4λ3λ4)T(7)
在通解 (7) 中取 (λ3,λ4)=(1,0),得:
(λ1,λ2,λ3,λ4)=(1,−3,1,0)
这说明:
α3=−α1+3α2(8)
在通解 (7) 中取 (λ3,λ4)=(0,1),得:
(λ1,λ2,λ3,λ4)=(1,−4,0,1)
这说明:
α4=−α1+4α2(9)
(8) 和 (9) 说明 α3,α4 是 α1,α2 的线性组合。显然 α1,α2 线性无关,因此 {α1,α2} 就是 {α1,α2,α3,α4} 的一个极大线性无关组。
基于此,我们归纳出一种算法:
算法 1: 求 Fn 中有限个向量 α1,⋯,αm 组成的向量组的极大线性无关组。
-
将各向量 α1,⋯,αm 写成列向量的形式,依次以它们为各列排成矩阵 A.
-
将 A 经过一系列初等行变换化成如下的阶梯形:
B=0⋯0b1,j1⋯⋯b2,j2⋯⋯⋱⋯⋯⋯br,jr⋯⋯⋯⋯O
其中 1≤j1<j2<⋯<jr≤n,而 b1,j1,b2,j2,⋯,br,jr 都不为 0。
于是 B 的第 j1,j2,⋯,jr 列组成 B 的列向量组的一个极大线性无关组,相应的,A 的第 j1,j2,⋯,jr 列组成 α1,α2,⋯,αm 的一个极大线性无关组。
引理 4: 初等行变换不改变矩阵的列秩。
证明: 我们不妨设 A=(α1α2⋯αr⋯αn),B=(β1β2⋯βr⋯βn)
不失一般性,假设 A 列秩 =r,且是前 r 列向量构成极大无关组。
不难发现,{β1,β2,⋯,βr} 就是由 {α1,α2,⋯,αr} 经过以上初等行变换得到的向量组。
已知 {α1,α2,⋯,αr} 线性无关,即对于 λ1α1+λ2α2+⋯+λrαr=0,λ1=λ2=⋯=λr=0 是唯一解。
由初等行变换是同解变换,有 {β1,β2,⋯,βr} 线性无关。
于是有 B 列秩 ≥r.
此时,另取 βr+1(可以随便从 βr+1,⋯,βn 中取一个,不失一般性,取 βr+1)。
若 {β1,β2,⋯,βr,βr+1} 线性无关,由初等行变换的逆变换可知 α1,α2,⋯,αr,αr+1 亦线性无关,与题假设矛盾。
故 {β1,β2,⋯,βr,βr+1} 线性相关。
不难说明 βr+1 可由 {β1,β2,⋯,βr} 唯一线性表出。
即 {β1,β2,⋯,βr} 为极大线性无关组,即 B 列秩为 r.
与此同时我们可以注意到矩阵的列秩和行秩相等,它们统称为矩阵的秩,记为 rankA.
另一种理解矩阵行秩 = 列秩的方法: 一个矩阵所张成的空间维度时不变的,而行秩和列秩都描述了这个空间维度,因此 行秩 = 列秩。
引理 5: 设 Fn 的任意一个线性无关子集 S 都能扩充为 Fn 的一组基。
证明: Fn 的线性无关子集 S 可以扩充为 Fn 的一个极大线性无关组 M,M 是 Fn 的基。
# 习题
-
判断下列向量组是线性相关还是线性无关,并分别求其极大无关组:
(1) α1=(1,−1,2,4),α2=(0,3,1,2),α3=(3,0,7,14),α4=(1,−1,2,0),α5=(2,1,5,6);
(2) α1=(2,0,−1,2),α2=(0,−2,1,−3),α3=(3,−1,2,1),α4=(−2,4,−7,5).
(1) 解:对如下矩阵进行初等行变换:
1−1240312307141−1202156(1)+(2),−2(1)+(3),−4(1)+(4)100003123312100−4231−2−31(2)+(3),−32(2)+(4)100003003300100−4230−3(3,4)10000300330010−4023−30
因此该向量组线性相关,其中 {α1,α2,α4} 构成一个极大无关组。
(2) 解:对如下矩阵进行初等行变换:
20−120−21−33−121−24−7521(1)+(3),−(1)+(4)20000−21−33−127−2−24−8721(2)+(3),−23(2)+(4)20000−2003−13−21−24−6161(3)+(4)20000−2003−130−24−60
因此该向量组线性相关,其中 {α1,α2,α3} 构成一个极大无关组。
-
设复数域上的向量 α1,⋯,αn 线性无关。对复数 λ 的不同值,判断向量组
S:α1+λα2,⋯,αn−1+λαn,αn+λα1
是否线性无关,并求出 S 的秩。
解:以 {α1,α2,⋯,αn} 为该向量空间的一组基底,可将 S 表示成如下矩阵形式:
1λ00⋮0001λ0⋮00001λ⋮00⋯⋯⋯⋯⋱⋯⋯0000⋮1λλ000⋮01
将其进行一系列初等行变换后,得到阶梯形矩阵如下:
100⋮00010⋮00001⋮00⋯⋯⋯⋱⋯⋯000⋮10λ−λ2λ3⋮−(−λ)n−11−(−λ)n
当 λ=−1 或当 λ=(−1)n 时,1−(−λ)n=0,此时向量组 S 线性相关,其秩为 n−1;
否则,向量组 S 线性无关,其秩为 n.
-
设 α1=(0,1,2,3),α2=(1,2,3,4),α3=(3,4,5,6),α4=(4,3,2,1),α5=(6,5,4,1),试将 α1,α3 扩充成 α1,⋯,α5 的一个极大线性无关组(即所求的极大无关组要包含 α1,α3.)
解:对如下列向量矩阵进行初等行变换:
12343456432165410123−2(1)+(2),−3(1)+(3),−4(1)+(4)10003−2−4−64−5−10−156−7−14−230123−2(2)+(3),−3(2)+(4)10003−2004−5006−70−20100
则 {α1,α3,α4} 是一组极大无关组。
-
设
β1=α2+α3+⋯+αr,β2=α1+α3+⋯+αr,⋮βr=α1+α2+⋯+αr−1.
证明:β1,β2,⋯,βr 与 α1,α2,⋯,αr 有相同的秩。
证明:显然 B={β1,β2,⋯,βn} 可以用 A={α1,α2,⋯,αn} 线性表示出来,下证 A 可由 B 线性表示出来。
进行如下构造:
α1=n−1β1+β2+⋯+βn−β1,α2=n−1β1+β2+⋯+βn−β2,⋮αm=n−1β1+β2+⋯+βn−βn,
因此 A 也可由 B 线性表示,从而 A⇔B,A,B 向量组有相同的秩。
-
求下列矩阵行向量组和列向量组的极大无关组:
(1) 115124133141152;
(2) 2−1−1−12−1−1−12.
(1) 解:对该矩阵进行如下初等行变换:
115124133141152−(1)+(2),−5(1)+(3)10011−112−213−414−3(2)+(3)10011012013−1141
因此该矩阵的行向量组的极大无关组为:
α1=(1,1,1,1,1)α2=(1,2,3,4,5)α3=(5,4,3,1,2)
列向量组的极大无关组为:
β1=(1,1,5)β2=(1,2,4)β3=(1,4,1)
(2) 解:对该矩阵进行如下初等行变换:
2−1−1−12−1−1−1221(1)+(2),21(1)+(3)200−123−23−1−2323(2)+(3)200−1230−1−230
因此该矩阵的行向量组的极大无关组为:
α1=(2,−1,−1)α2=(−1,2,−1)
列向量组的极大无关组为:
β1=(2,−1,−1)β2=(−1,2,−1)