xy0v0's Blog

Back

高等代数(一)2.1:线性相关性与向量组的秩

线性相关与线性无关、等价向量组、向量个数比较、极大线性无关组及向量组的秩。

1 线性相关与线性无关

以下 PP 为数域,所讨论的向量均属于 PnP^n,其中 n≥1n\ge1。 若存在 c1,…,cs∈Pc_1,\ldots,c_s\in P,使 𝜷=c1𝜶1+⋯+cs𝜶s,\boldsymbol\beta=c_1\boldsymbol\alpha_1+\cdots+c_s\boldsymbol\alpha_s, 则称 𝜷\boldsymbol\beta 可由向量组 𝜶1,…,𝜶s\boldsymbol\alpha_1,\ldots,\boldsymbol\alpha_s 线性表出。 特别地,取所有系数为零,总能得到零向量。线性相关性研究的是: 能否用一组不全为零的系数得到零向量。

证明. 若组中第 ii 个向量为零,取 ci=1c_i=1,其余系数为零,就得到系数不全为零的零线性组合, 故该组线性相关。

若 𝜶≠𝟎\boldsymbol\alpha\ne\boldsymbol 0,则它至少有一个分量 aj≠0a_j\ne0。由 c𝜶=𝟎c\boldsymbol\alpha=\boldsymbol 0 得 caj=0ca_j=0, 从而 c=0c=0,故单个向量 𝜶\boldsymbol\alpha 线性无关。若 𝜶=𝟎\boldsymbol\alpha=\boldsymbol 0,由前一结论知它线性相关。 ◻

证明. 若 𝜶,𝜷\boldsymbol\alpha,\boldsymbol\beta 线性相关,则存在不全为零的 λ,μ∈P\lambda,\mu\in P,使 λ𝜶+μ𝜷=𝟎\lambda\boldsymbol\alpha+\mu\boldsymbol\beta=\boldsymbol 0。若 λ≠0\lambda\ne0,则 𝜶=−(μ/λ)𝜷\boldsymbol\alpha=-(\mu/\lambda)\boldsymbol\beta;若 λ=0\lambda=0,则 μ≠0\mu\ne0,从而 𝜷=−(λ/μ)𝜶\boldsymbol\beta=-(\lambda/\mu)\boldsymbol\alpha。

反之,若 𝜶=c𝜷\boldsymbol\alpha=c\boldsymbol\beta,则 𝜶−c𝜷=𝟎\boldsymbol\alpha-c\boldsymbol\beta=\boldsymbol 0,其中 𝜶\boldsymbol\alpha 的系数为 11,故两向量相关。 若 𝜷=c𝜶\boldsymbol\beta=c\boldsymbol\alpha,同理可证。 ◻

当一个向量为零、另一个非零时,只有零向量能由另一个向量线性表出, 因此命题中的“其中一个”不能固定为某一个。

证明. 若子组存在系数不全为零的零线性组合,给其余向量补上系数 00, 就得到整个向量组的一个系数不全为零的零线性组合。因此,相关子组所在的大组也相关。 取逆否命题,即得无关组的任意非空子组无关。 ◻

证明. 若 ∑j=1scj𝜶j=𝟎\sum_{j=1}^s c_j\boldsymbol\alpha_j=\boldsymbol 0,且系数不全为零,选取 ci≠0c_i\ne0,则 𝜶i=−∑j≠icjci𝜶j.\boldsymbol\alpha_i=-\sum_{j\ne i}\frac{c_j}{c_i}\boldsymbol\alpha_j. 因此 𝜶i\boldsymbol\alpha_i 可由其余向量线性表出。

反之,若 𝜶i=∑j≠idj𝜶j\boldsymbol\alpha_i=\sum_{j\ne i}d_j\boldsymbol\alpha_j,则 −𝜶i+∑j≠idj𝜶j=𝟎.-\boldsymbol\alpha_i+\sum_{j\ne i}d_j\boldsymbol\alpha_j=\boldsymbol 0. 其中 𝜶i\boldsymbol\alpha_i 的系数为 −1-1,故原向量组线性相关。 ◻

2 线性相关性的例题

解. 设 c1𝒆1+⋯+cn𝒆n=𝟎c_1\boldsymbol e_1+\cdots+c_n\boldsymbol e_n=\boldsymbol 0,则 (c1,…,cn)𝖳=𝟎,(c_1,\ldots,c_n)^{\mathsf T}=\boldsymbol 0, 故 c1=⋯=cn=0c_1=\cdots=c_n=0。由定义,标准单位向量组线性无关。 ◻

解. 令 c1𝜶1+c2𝜶2+c3𝜶3=𝟎c_1\boldsymbol\alpha_1+c_2\boldsymbol\alpha_2+c_3\boldsymbol\alpha_3=\boldsymbol 0,按分量展开得 {2c1+2c2+4c3=0,−c1−c2−2c3=0,4c1+3c2+5c3=0,−c1+c2+4c3=0.\begin{cases} 2c_1+2c_2+4c_3=0,\\ -c_1-c_2-2c_3=0,\\ 4c_1+3c_2+5c_3=0,\\ -c_1+c_2+4c_3=0. \end{cases} 第四式减去第二式得 2c2+6c3=02c_2+6c_3=0,故 c2=−3c3c_2=-3c_3。 代入第二式得 c1=c3c_1=c_3。取 c3=1c_3=1,得到 (c1,c2,c3)=(1,−3,1)(c_1,c_2,c_3)=(1,-3,1), 它也满足第一、三式。因此 𝜶1−3𝜶2+𝜶3=𝟎,\boldsymbol\alpha_1-3\boldsymbol\alpha_2+\boldsymbol\alpha_3=\boldsymbol 0, 而系数不全为零,故三个向量线性相关。 ◻

解. 对于第一组,设 c1(𝜶1+𝜶2)+c2(𝜶2+𝜶3)+c3(𝜶3+𝜶1)=𝟎.c_1(\boldsymbol\alpha_1+\boldsymbol\alpha_2)+c_2(\boldsymbol\alpha_2+\boldsymbol\alpha_3)+c_3(\boldsymbol\alpha_3+\boldsymbol\alpha_1)=\boldsymbol 0. 展开并按 𝜶1,𝜶2,𝜶3\boldsymbol\alpha_1,\boldsymbol\alpha_2,\boldsymbol\alpha_3 合并,得到 (c1+c3)𝜶1+(c1+c2)𝜶2+(c2+c3)𝜶3=𝟎.(c_1+c_3)\boldsymbol\alpha_1+(c_1+c_2)\boldsymbol\alpha_2+(c_2+c_3)\boldsymbol\alpha_3=\boldsymbol 0. 由原向量组无关,得 c1+c3=0,c1+c2=0,c2+c3=0.c_1+c_3=0,\qquad c_1+c_2=0,\qquad c_2+c_3=0. 前两式给出 c2=c3=−c1c_2=c_3=-c_1,代入第三式得 −2c1=0-2c_1=0,故 c1=c2=c3=0c_1=c_2=c_3=0。 因此第一组线性无关。

对于第二组,有 (𝜶1−𝜶2)+(𝜶2−𝜶3)+(𝜶3−𝜶1)=𝟎.(\boldsymbol\alpha_1-\boldsymbol\alpha_2)+(\boldsymbol\alpha_2-\boldsymbol\alpha_3)+(\boldsymbol\alpha_3-\boldsymbol\alpha_1)=\boldsymbol 0. 系数 (1,1,1)(1,1,1) 不全为零,故第二组线性相关。 ◻

3 等价向量组

等价向量组所含向量个数可以不同。例如 (𝜶1,𝜶2)(\boldsymbol\alpha_1,\boldsymbol\alpha_2) 与 (𝜶1,𝜶2,𝜶1+𝜶2)(\boldsymbol\alpha_1,\boldsymbol\alpha_2,\boldsymbol\alpha_1+\boldsymbol\alpha_2) 等价。

证明. 自反性:每个向量都可由它所在的向量组线性表出,故 𝒜∼𝒜\mathcal A\sim\mathcal A。

对称性:若 𝒜∼ℬ\mathcal A\sim\mathcal B,则双方可以互相线性表出, 故 ℬ∼𝒜\mathcal B\sim\mathcal A。

传递性:设 𝒜∼ℬ\mathcal A\sim\mathcal B、ℬ∼𝒞\mathcal B\sim\mathcal C, 其中 𝒞=(𝜸1,…,𝜸u)\mathcal C=(\boldsymbol\gamma_1,\ldots,\boldsymbol\gamma_u)。由线性表示的定义,可写成 𝜶i=∑j=1tcij𝜷j,𝜷j=∑k=1udjk𝜸k.\boldsymbol\alpha_i=\sum_{j=1}^{t}c_{ij}\boldsymbol\beta_j,\qquad \boldsymbol\beta_j=\sum_{k=1}^{u}d_{jk}\boldsymbol\gamma_k. 代入并交换有限求和次序,得到 𝜶i=∑k=1u(∑j=1tcijdjk)𝜸k.\boldsymbol\alpha_i=\sum_{k=1}^{u}\left(\sum_{j=1}^{t}c_{ij}d_{jk}\right)\boldsymbol\gamma_k. 因此 𝒜\mathcal A 可由 𝒞\mathcal C 表出。同理,由 𝒞\mathcal C 可由 ℬ\mathcal B 表出、 ℬ\mathcal B 可由 𝒜\mathcal A 表出,得 𝒞\mathcal C 可由 𝒜\mathcal A 表出。 故 𝒜∼𝒞\mathcal A\sim\mathcal C。 ◻

4 齐次方程组与向量个数的比较

证明. 对方程个数 mm 作归纳,证明结论对每个 n>mn>m 成立。 当 m=0m=0 时,未知量没有约束,取 x1=1x_1=1,其余未知量为零,即得非零解。

设结论对 m−1m-1 个方程成立,考虑 mm 个方程、n>mn>m 个未知量的齐次方程组 ∑j=1naijxj=0(i=1,…,m).\sum_{j=1}^{n}a_{ij}x_j=0\qquad(i=1,\ldots,m). 若第一列系数全为零,取 x1=1x_1=1、x2=⋯=xn=0x_2=\cdots=x_n=0,即得非零解。

若第一列有非零系数,交换方程次序可设 a11≠0a_{11}\ne0。 将第一式除以 a11a_{11},再用第一式消去其余各式中的 x1x_1,得到同解方程组 {x1+a12′x2+⋯+a1n′xn=0,a22′x2+⋯+a2n′xn=0,⋮am2′x2+⋯+amn′xn=0.\begin{cases} x_1+a'_{12}x_2+\cdots+a'_{1n}x_n=0,\\ a'_{22}x_2+\cdots+a'_{2n}x_n=0,\\ \hspace{5em}\vdots\\ a'_{m2}x_2+\cdots+a'_{mn}x_n=0. \end{cases} 后 m−1m-1 个方程有 n−1n-1 个未知量,且 m−1<n−1m-1<n-1。 由归纳假设,存在不全为零的 x2,…,xnx_2,\ldots,x_n 满足这些方程。 再取 x1=−a12′x2−⋯−a1n′xn,x_1=-a'_{12}x_2-\cdots-a'_{1n}x_n, 即满足第一式。所得 nn 个分量不全为零,故为原方程组的非零解。归纳完成。 ◻

证明. 设 𝜶i=∑j=1taji𝜷j(i=1,…,s).\boldsymbol\alpha_i=\sum_{j=1}^{t}a_{ji}\boldsymbol\beta_j\qquad(i=1,\ldots,s). 考虑关于 c1,…,csc_1,\ldots,c_s 的齐次方程组 ∑i=1sajici=0(j=1,…,t).\sum_{i=1}^{s}a_{ji}c_i=0\qquad(j=1,\ldots,t). 因为方程个数 tt 小于未知量个数 ss,由定理11, 它有不全为零的解 (c1,…,cs)(c_1,\ldots,c_s)。于是 ∑i=1sci𝜶i=∑i=1sci∑j=1taji𝜷j=∑j=1t(∑i=1sajici)𝜷j=𝟎.\sum_{i=1}^{s}c_i\boldsymbol\alpha_i =\sum_{i=1}^{s}c_i\sum_{j=1}^{t}a_{ji}\boldsymbol\beta_j =\sum_{j=1}^{t}\left(\sum_{i=1}^{s}a_{ji}c_i\right)\boldsymbol\beta_j=\boldsymbol 0. 故 𝜶1,…,𝜶s\boldsymbol\alpha_1,\ldots,\boldsymbol\alpha_s 线性相关。 ◻

证明. 第一个结论是定理12的逆否命题。 若两个等价的线性无关向量组分别含 ss 个和 tt 个向量, 由双方可以互相表出,分别得到 s≤ts\le t 和 t≤st\le s,故 s=ts=t。 ◻

证明. 任意 𝜶=(a1,…,an)𝖳∈Pn\boldsymbol\alpha=(a_1,\ldots,a_n)^{\mathsf T}\in P^n 均可写成 𝜶=∑j=1naj𝒆j\boldsymbol\alpha=\sum_{j=1}^{n}a_j\boldsymbol e_j。 因此 PnP^n 中的任意向量组都可由 nn 个标准单位向量表出。 由定理12,多于 nn 个向量的组必线性相关。 ◻

5 极大线性无关组

证明. 设 ℬ=(𝜷1,…,𝜷r)\mathcal B=(\boldsymbol\beta_1,\ldots,\boldsymbol\beta_r) 为极大无关组。 任取原组中未选的向量 𝜶\boldsymbol\alpha,将它加入 ℬ\mathcal B 后所得向量组线性相关。 故存在不全为零的系数,使 c1𝜷1+⋯+cr𝜷r+d𝜶=𝟎.c_1\boldsymbol\beta_1+\cdots+c_r\boldsymbol\beta_r+d\boldsymbol\alpha=\boldsymbol 0. 若 d=0d=0,由 ℬ\mathcal B 无关得 c1=⋯=cr=0c_1=\cdots=c_r=0,矛盾。 故 d≠0d\ne0,从而 𝜶=−c1d𝜷1−⋯−crd𝜷r.\boldsymbol\alpha=-\frac{c_1}{d}\boldsymbol\beta_1-\cdots-\frac{c_r}{d}\boldsymbol\beta_r. ℬ\mathcal B 中的向量当然也可由自身表出,所以原组的每个向量均可由 ℬ\mathcal B 表出。

反之,设 ℬ\mathcal B 无关且能表出原组的每个向量。添加任一未选向量 𝜶\boldsymbol\alpha 后, 由 𝜶\boldsymbol\alpha 可由 ℬ\mathcal B 表出及定理5,所得组相关。 因此 ℬ\mathcal B 是极大无关组。 ◻

证明. 先选取一个非零向量,它单独组成线性无关组。 若原组每个向量均可由已选组表出,则由定理16,已选组就是极大无关组。 否则选取一个不能由已选组表出的向量并加入。

加入后的组仍无关:若它相关,由已选组无关,零线性组合中新加入向量的系数必非零, 从而该向量可由已选组表出,与选取条件矛盾。 重复上述过程,每一步增加一个原组中的向量。由于原组有限,过程必在有限步后停止, 停止时所得组无关且能表出原组的所有向量,因此是极大无关组。 ◻

证明. 每个极大无关组都是原组的子组,又能表出原组中的每个向量,因此它与原组等价。 由等价关系的传递性,任意两个极大无关组等价。 它们又都线性无关,由命题13,所含向量个数相同。 ◻

解. 由 𝜶1−3𝜶2+𝜶3=𝟎\boldsymbol\alpha_1-3\boldsymbol\alpha_2+\boldsymbol\alpha_3=\boldsymbol 0,三个向量线性相关。 其中任意两个都不成比例:𝜶1,𝜶2\boldsymbol\alpha_1,\boldsymbol\alpha_2 的第一分量相同而第三分量不同; 𝜶3\boldsymbol\alpha_3 的第一分量是前两者的 22 倍,但其第三分量既不是 44 的 22 倍,也不是 33 的 22 倍。 因此任意两个都线性无关。

选取任意两个向量后,添加余下的向量都得到原来的相关组,故 (𝜶1,𝜶2),(𝜶1,𝜶3),(𝜶2,𝜶3)(\boldsymbol\alpha_1,\boldsymbol\alpha_2),\qquad(\boldsymbol\alpha_1,\boldsymbol\alpha_3),\qquad(\boldsymbol\alpha_2,\boldsymbol\alpha_3) 均为极大线性无关组。 ◻

6 向量组的秩

极大无关组可以不唯一,但它们含有相同个数的向量,故秩的定义与极大无关组的选择无关。 例如例7中的向量组秩为 22。

证明. 若 𝒜\mathcal A 无关,则它本身就是极大无关组,故秩为 ss。 若秩为 ss,则一个极大无关组含有原组全部 ss 个向量,故原组无关。 由于极大无关组是原组的子组,其向量个数不超过 ss,全零组的秩也小于 ss。 因此第二个等价关系由第一个等价关系取否定得到。 ◻

证明. 设 𝒜∼ℬ\mathcal A\sim\mathcal B。若 𝒜\mathcal A 全由零向量组成,则 ℬ\mathcal B 中的每个向量 可由零向量表出,故也全为零,双方秩均为 00。

若 𝒜\mathcal A 含有非零向量,则 ℬ\mathcal B 也含有非零向量。 分别取双方的极大无关组 𝒜′\mathcal A'、ℬ′\mathcal B',有 𝒜′∼𝒜∼ℬ∼ℬ′.\mathcal A'\sim\mathcal A\sim\mathcal B\sim\mathcal B'. 因此 𝒜′\mathcal A' 与 ℬ′\mathcal B' 是等价的线性无关向量组,所含向量个数相同, 故 𝒜\mathcal A 与 ℬ\mathcal B 的秩相同。 ◻

解. 在 P2P^2 中,分别取单向量组 𝒜=((1,0)𝖳),ℬ=((0,1)𝖳).\mathcal A=\bigl((1,0)^{\mathsf T}\bigr),\qquad \mathcal B=\bigl((0,1)^{\mathsf T}\bigr). 两个向量均非零,所以两组的秩都是 11。 但 (0,1)𝖳(0,1)^{\mathsf T} 的任意数倍第一分量都为零,不可能等于 (1,0)𝖳(1,0)^{\mathsf T}, 故两组不等价。 ◻

7 课后作业

习题 III 第13题:由单位向量的表示证明线性无关

设 𝜶1,…,𝜶n\boldsymbol\alpha_1,\ldots,\boldsymbol\alpha_n 是 PnP^n 中的一组向量,已知标准单位向量 𝒆1,…,𝒆n\boldsymbol e_1,\ldots,\boldsymbol e_n 都可以由它们线性表出。 证明:𝜶1,…,𝜶n\boldsymbol\alpha_1,\ldots,\boldsymbol\alpha_n 线性无关。

证明. 一方面,由题设,𝒆1,…,𝒆n\boldsymbol e_1,\ldots,\boldsymbol e_n 可由 𝜶1,…,𝜶n\boldsymbol\alpha_1,\ldots,\boldsymbol\alpha_n 线性表出。 另一方面,PnP^n 中的任意向量都可以由标准单位向量组线性表出,因而每个 𝜶i\boldsymbol\alpha_i 也可以。 所以这两个向量组等价,具有相同的秩。

标准单位向量组线性无关,所含向量个数为 nn,故它的秩为 nn。 因此 𝜶1,…,𝜶n\boldsymbol\alpha_1,\ldots,\boldsymbol\alpha_n 的秩也是 nn;它恰有 nn 个向量,由线性无关与秩的关系, 这组向量线性无关。 ◻

本题题号按北大《高等代数》第六版标注。

阅读 / 下载 PDF