9.7 KiB
tags, 专题, 日期, 状态, 关联笔记
| tags | 专题 | 日期 | 状态 | 关联笔记 | |||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
|
线性代数 第3讲 · 点8 抽象推理与证明 | 2026-10-23 | 知识点带题(8.1—8.4 四个证明模板,5 题) |
|
点 8 抽象推理与证明
不直接命题,但 2019·20 那类解答题的第二问全靠它|重要度 ★★☆ 依赖:前七个点全部。盘点对应:§2、§3.3、§4.2 里的全部结论。
组织原则:以知识点为单位,题目按知识点内部顺序对应。本点无 ★☆☆ 题——四个模板的底线难度就是 ★★☆,按"★★☆ / ★★★ 配 2—3 题"出满。
本点的"知识点"不是一条定理,而是四个可复用的证明动作。题目看着花样不同,其实只有这四个动作:
| 模板 | 起手式 | 用在 |
|---|---|---|
| 证无关 | 设 $\sum c_i\alpha_i=0$,往已知条件上凑 | 替换定理、多数抽象题 |
| 证同解 | 双向代入,一边用平方和/非负性 | $A^{\mathrm T}Ax=0$、Ax=0 |
| 证秩 | 上界造关系,下界找无关子组,夹住 | 一切"求秩"的证明 |
| 证等价/表示 | 拼矩阵不增秩,A=BK |
单向 + 同秩 |
知识点 8.1 证"线性无关"模板(出处:知识章 vector.tex §2.1 | 练习章 vector.tex §1.2 定义法)
设零组合 \sum c_i\alpha_i=0 → 把已知表达式代入 → 按无关组合并系数 → 靠某个系数非零逼出全部系数为零。
关键句:"由 k_i\ne0 才能除"——采分点,不写就断链。若系数为零,结论不成立,所以非零条件不是装饰。
知识点 8.2 证"同解"模板(出处:方程组章 linear-equations-system.tex §5 同解)
双向代入:一个方向直接左乘凑形式;反方向左乘 x^{\mathrm T} 凑平方和,用"实数平方和为零 ⟹ 每个分量为零"收尾。同解 ⟹ 解空间相同 ⟹ 由维数公式推出秩相等。
"实矩阵"三个字是钥匙:$x^{\mathrm T}A^{\mathrm T}Ax=\lVert Ax\rVert^2\ge0$。
知识点 8.3 证"秩等于某数"模板(出处:知识章 vector.tex §3)
上界造关系,下界找无关子组,夹逼。格式:一方面由 X 得 $r\le a$;另一方面由 Y 得 $r\ge b$;若 a=b 则秩确定,若 a<b 则矛盾。
知识点 8.4 证"等价 / 表示"模板(出处:知识章 vector.tex §4)
A 可由 B 表示 $\iff A=BK\Rightarrow r(A)=r(BK)\le r(B)$;拼矩阵 $(A,B)=B(K,E)\Rightarrow r(A,B)=r(B)$。
题目(按知识点顺序对应)
题 1 · 8.1:替换定理(★★★)
设
\alpha_1,\alpha_2,\alpha_3线性无关,$\beta=k_1\alpha_1+k_2\alpha_2+k_3\alpha_3$,且 $k_1k_2k_3\ne0$。证明:(Ⅰ)
\beta,\alpha_2,\alpha_3线性无关; (Ⅱ)把任一\alpha_i换成\beta后,所得向量组仍线性无关。
怎么想:(Ⅰ)代入法:设 $c\beta+d\alpha_2+e\alpha_3=0$,代入 \beta 表达式按 \alpha 合并,用原组无关把系数逼成零——关键是 k_1\ne0 逼出 $c=0$。(Ⅱ)等价法更快:k_i\ne0 时 \alpha_i 可从 \beta 表达式反解,新旧两组互相表示、同秩,无关性不变。
解:(Ⅰ)设 $c\beta+d\alpha_2+e\alpha_3=0$,代入:
ck_1\alpha_1+(ck_2+d)\alpha_2+(ck_3+e)\alpha_3=0.
由 \alpha_1,\alpha_2,\alpha_3 无关,$ck_1=0,\ ck_2+d=0,\ ck_3+e=0$。$k_1\ne0\Rightarrow c=0\Rightarrow d=e=0$。故 \beta,\alpha_2,\alpha_3 无关。
(Ⅱ)任取 $i$,由 k_i\ne0 反解 $\alpha_i=\frac{1}{k_i}(\beta-\sum_{j\ne i}k_j\alpha_j)$。于是 \{\beta\}\cup\{\alpha_j\}_{j\ne i} 与 \{\alpha_1,\alpha_2,\alpha_3\} 能互相表示,等价 ⟹ 同秩 $=3$,替换后的组无关。
带走结论:证"仍然无关"两条路——代入法(长但可靠,用于系数结构简单)与等价法/同秩(短,一步到位,用于能反解)。采分点:必须写出"由 k_i\ne0 才能除"。反面提醒:若某 $k_i=0$(如 $\beta=\alpha_1$),把 \alpha_2 换成 \beta 得 \{\alpha_1,\alpha_1,\alpha_3\} 显然相关——条件不是装饰。
题 2 · 8.1:相关与无关的接力(★★★)
设
\alpha_1,\alpha_2,\alpha_3线性相关,而\alpha_2,\alpha_3,\alpha_4线性无关。证明:(Ⅰ)
\alpha_1可由\alpha_2,\alpha_3线性表示; (Ⅱ)\alpha_4不能由\alpha_1,\alpha_2,\alpha_3线性表示。
怎么想:相关给出一条关系,但不能直接除——必须先证明想除的那个系数非零,这一步正是第二组"无关"起作用的地方。(Ⅱ)两种写法:反证(代入消元)和秩法(夹逼)——秩法更短,考场上优先。
解:(Ⅰ)由 \alpha_1,\alpha_2,\alpha_3 相关,存在不全为零的 c_1,c_2,c_3 使 $c_1\alpha_1+c_2\alpha_2+c_3\alpha_3=0$。\alpha_2,\alpha_3,\alpha_4 无关 ⟹ 部分组 \alpha_2,\alpha_3 无关(整体无关 ⟹ 部分无关)。
断言 $c_1\ne0$:若 $c_1=0$,则 c_2\alpha_2+c_3\alpha_3=0 且 (c_2,c_3) 不全为零,与 \alpha_2,\alpha_3 无关矛盾。故可解出
\alpha_1=-\frac{c_2}{c_1}\alpha_2-\frac{c_3}{c_1}\alpha_3.
(Ⅱ)秩法:由(Ⅰ),$r(\alpha_1,\alpha_2,\alpha_3,\alpha_4)=r(\alpha_2,\alpha_3,\alpha_4)=3$。若 \alpha_4 可由 \alpha_1,\alpha_2,\alpha_3 表示,则加入 \alpha_4 不增秩,$r(\alpha_1,\alpha_2,\alpha_3)=3$;但由(Ⅰ)$r(\alpha_1,\alpha_2,\alpha_3)=r(\alpha_2,\alpha_3)\le2$,矛盾。(反证法同样可行:把 \alpha_1 表达式代入 \alpha_4 的表示式消去 $\alpha_1$,\alpha_4 可由 \alpha_2,\alpha_3 表示,与 \alpha_2,\alpha_3,\alpha_4 无关矛盾。)
带走结论:相关关系里,系数非零是要证的,不是能假设的——凡要"除以某系数",前面必须有"它不能为零,否则……矛盾"。这是本讲证明题最易失分处,也是"整体无关 ⟹ 部分无关"的真正用途。
题 3 · 8.2:用内积证秩(★★★)
设
A为m\times n实矩阵。证明:(Ⅰ)
Ax=0与A^{\mathrm T}Ax=0同解,从而 $r(A^{\mathrm T}A)=r(A)$; (Ⅱ)A的列向量组线性无关\iff A^{\mathrm T}A可逆。
怎么想:一个方向"左乘 $A^{\mathrm T}$",另一个方向左乘 x^{\mathrm T} 凑平方和。为什么必须实矩阵?因为平方和为零才能推出每个分量为零——复矩阵要共轭转置。
解:(Ⅰ)Ax=0 ⟹ 左乘 A^{\mathrm T} 得 $A^{\mathrm T}Ax=0$。反之若 $A^{\mathrm T}Ax=0$,左乘 $x^{\mathrm T}$:
0=x^{\mathrm T}A^{\mathrm T}Ax=(Ax)^{\mathrm T}(Ax)=\sum_{i=1}^{m}(Ax)_i^2.
实数平方和非负、和为零,故每个 $(Ax)_i=0$,即 $Ax=0$。同解 ⟹ 解空间相同 ⟹ 维数公式 $n-r(A)=n-r(A^{\mathrm T}A)$,故 $r(A^{\mathrm T}A)=r(A)$。
(Ⅱ)列无关 $\iff r(A)=n\iff r(A^{\mathrm T}A)=n$;A^{\mathrm T}A 是 n 阶方阵,满秩即可逆。
带走结论:看到 A^{\mathrm T}A 就想 $x^{\mathrm T}A^{\mathrm T}Ax=\lVert Ax\rVert^2\ge0$。这条结论三讲反复出现:本讲 $r(A^{\mathrm T}A)=r(A)$、列无关 ⟺ A^{\mathrm T}A 可逆;第 5 讲 A^{\mathrm T}A 特征值非负;第 6 讲 A^{\mathrm T}A 正定(A 列满秩)。常见错误:直接约去 $A^{\mathrm T}$——它不是方阵、未必可逆,没有消去律。
题 4 · 8.3:以少表多必相关——秩法证明(★★☆)
设向量组
\alpha_1,\cdots,\alpha_s均可由向量组\beta_1,\cdots,\beta_t线性表示,且 $s>t$。用秩夹逼证明:\alpha_1,\cdots,\alpha_s线性相关。
怎么想:本题结论是判据③(02 点已直接用),这里练它的证明。反证设 \alpha 组无关,则其秩 $=s$;而 \alpha 组可由 \beta 组表示,秩不超过 \beta 组的秩 $\le t<s$,矛盾。
解:设 $A=(\alpha_1,\cdots,\alpha_s)$、$B=(\beta_1,\cdots,\beta_t)$。\alpha 组可由 \beta 组表示,存在矩阵 K 使 $A=BK$($t\times s$),于是
r(A)=r(BK)\le r(B)\le t<s.
若 \alpha 组无关,则 $r(A)=s$,与 r(A)<s 矛盾。故 \alpha 组线性相关。
带走结论:"以少表多,多的相关" 的证明就是一次秩夹逼:上界 $r(A)\le r(B)\le t$,下界"无关则 $r(A)=s$",s>t 撞出矛盾。这个模板($A=BK\Rightarrow r(A)\le r(B)$)在第 4 讲基础解系、第 5 讲特征值证明里反复用。
题 5 · 8.4:表出不增秩——拼矩阵模板(★★☆)
设向量组
A:\alpha_1,\cdots,\alpha_s可由向量组B:\beta_1,\cdots,\beta_t线性表示。证明:(Ⅰ)$r(A)\le r(B)$; (Ⅱ)$r(A,B)=r(B)$(拼矩阵不增秩)。
怎么想:两问共用同一个 $A=BK$。(Ⅰ)用"秩 $r(BK)\le r(B)$";当 s>t 时就是题 4 的上界。(Ⅱ)拼矩阵 $(A,B)=(BK,B)=B(K,E)$,每列都是 B 的组合。
解:(Ⅰ)$A=BK$,故 $r(A)=r(BK)\le r(B)$。(Ⅱ)
(A,B)=(BK,B)=B\,(K,E_t),
(A,B) 的列全在 B 的列空间内,故 $r(A,B)\le r(B)$;反向 (A,B)\supseteq B 给出 $r(A,B)\ge r(B)$。夹逼得 $r(A,B)=r(B)$。
带走结论:"表出不增秩" 两句话——$r(BK)\le r(B)$、$r(A,B)=r(B)$,是点 4 题 3(单向 + 同秩 ⟹ 等价)的地基,也是第 4 讲"公共解""同解"的常用跳板。拼矩阵写法 (A,B)=B(K,E) 背熟,考场上直接写。