数域与线性空间
数域与向量
Definition: 数域
一个集合 K ⊆ C \mathbb{K} \subseteq \mathbb{C} K ⊆ C , 至少含有两个不同元素, 并且加, 减, 乘, 除法封闭.
Proposition
任一数域必包含有理数域 Q \mathbb{Q} Q , Q \mathbb{Q} Q 是最小的数域.
Definition: n n n 维行向量
一个有序数组即 1 × n 1 \times n 1 × n 阶矩阵 ( a 1 , … , a n ) (a_1, \ldots, a_n) ( a 1 , … , a n ) , 其中 a i a_i a i 属于数域 K \mathbb{K} K , i = 1 , … , n i = 1, \ldots, n i = 1 , … , n .
Definition: n n n 维列向量
一个有序数组即 n × 1 n \times 1 n × 1 阶矩阵 $\begin{pmatrix} a_1
\vdots
a_n \end{pmatrix}, 其中 , 其中 , 其中 a_i属于数域 属于数域 属于数域 \mathbb{K}, , , i = 1, \ldots, n$.
线性空间
Definition: 线性空间
一个集合 V V V , 在其上定义了加法 + + + , 在 V V V 与一个数域 K \mathbb{K} K 之间定义了数乘, 满足:
[leftmargin=2em]
- $\alpha + \beta = \beta + \alpha$;
- $(\alpha + \beta) + \gamma = \alpha + (\beta + \gamma)$;
- $\alpha + 0 = \alpha$, $\exists\, 0 \in V$, $\forall\, \alpha \in V$;
- $\alpha + \beta = 0 $, $\exists\, \beta \in V$, $\forall\, \alpha \in V$;
- $1 \cdot \alpha = \alpha$;
- $k(\alpha + \beta) = k\alpha + k\beta$;
- $(k + l)\alpha = k\alpha + l\alpha$;
- $k(l\alpha) = (kl)\alpha$,
其中 α , β , γ ∈ V \alpha, \beta, \gamma \in V α , β , γ ∈ V , k , l ∈ K k, l \in \mathbb{K} k , l ∈ K .
Example: 几类特别的线性空间
[leftmargin=2em]
- 数域 $\mathbb{K}$ 上全体 $n$ 维行(列)向量集合 $\mathbb{K}^n$ ($\mathbb{K}_n$);
- 系数取自数域 $\mathbb{K}$ 上的一元多项式的全体 $\mathbb{K}[x] $, 其中次数不大于 $n$ 的全体 $\mathbb{K}_n[x] $.
Proposition
对于两数域 K 1 \mathbb{K}_1 K 1 和 K 2 \mathbb{K}_2 K 2 , 若 K 1 ⊆ K 2 \mathbb{K}_1 \subseteq \mathbb{K}_2 K 1 ⊆ K 2 , 则 K 2 \mathbb{K}_2 K 2 可被看作是 K 1 \mathbb{K}_1 K 1 上的线性空间.
Proposition
零向量唯一.
Proof
0 1 = 0 1 + 0 2 = 0 2 0_1 = 0_1 + 0_2 = 0_2 0 1 = 0 1 + 0 2 = 0 2 .
\hfill □ \square □
Proposition
负向量唯一.
Proof
设 α + β 1 = 0 \alpha + \beta_1 = 0 α + β 1 = 0 , α + β 2 = 0 \alpha + \beta_2 = 0 α + β 2 = 0 , 则 β 1 = β 1 + ( α + β 2 ) = ( β 1 + α ) + β 2 = β 2 \beta_1 = \beta_1 + (\alpha + \beta_2) = (\beta_1 + \alpha) + \beta_2 = \beta_2 β 1 = β 1 + ( α + β 2 ) = ( β 1 + α ) + β 2 = β 2 .
\hfill □ \square □
Proposition
对任意 α , β , γ ∈ V \alpha, \beta, \gamma \in V α , β , γ ∈ V (向量空间), 有:
[leftmargin=2em]
- 若 $\alpha + \beta = \alpha + \gamma$, 则 $\beta = \gamma$;
- $0 \cdot \alpha = 0$;
- $k \cdot 0 = 0$;
- $(-1)\alpha = -\alpha$;
- 若 $k \alpha = 0$, 则 $\alpha = 0$ 或 $k = 0$.
向量的线性关系
线性表示
Definition: 线性表示
β = k 1 α 1 + ⋯ + k n α n \beta = k_1\alpha_1 + \cdots + k_n\alpha_n β = k 1 α 1 + ⋯ + k n α n , 设 V V V 是 K \mathbb{K} K 上的线性空间, 对于 α i , β ∈ V \alpha_i, \beta \in V α i , β ∈ V , 存在 k i ∈ K k_i \in \mathbb{K} k i ∈ K .
Definition: n n n 维标准单位行向量
e 1 = ( 1 , 0 , … , 0 ) e_1 = (1, 0, \ldots, 0) e 1 = ( 1 , 0 , … , 0 ) , e 2 = ( 0 , 1 , … , 0 ) e_2 = (0, 1, \ldots, 0) e 2 = ( 0 , 1 , … , 0 ) , … \ldots … , e n = ( 0 , 0 , … , 1 ) e_n = (0, 0, \ldots, 1) e n = ( 0 , 0 , … , 1 ) .
Proposition
任一 n n n 维行向量 α = ( a 1 , … , a n ) \alpha = (a_1, \ldots, a_n) α = ( a 1 , … , a n ) 均可由标准单位行向量 e 1 , e 2 , … , e n e_1, e_2, \ldots, e_n e 1 , e 2 , … , e n 线性表示, 即 α = a 1 e 1 + ⋯ + a n e n \alpha = a_1e_1 + \cdots + a_ne_n α = a 1 e 1 + ⋯ + a n e n .
Theorem
设向量组 A = { α 1 , … , α m } A = \{\alpha_1, \ldots, \alpha_m\} A = { α 1 , … , α m } , B = { β 1 , … , β n } B = \{\beta_1, \ldots, \beta_n\} B = { β 1 , … , β n } , C = { γ 1 , … , γ p } C = \{\gamma_1, \ldots, \gamma_p\} C = { γ 1 , … , γ p } 满足: A A A 中任一向量都是 B B B 的线性组合, B B B 中任一向量都是 C C C 的线性组合, 则 A A A 中任一向量都是 C C C 的线性组合.
Proof
设 α i = ∑ j = 1 n a i j β j \alpha_i = \sum_{j=1}^{n} a_{ij}\beta_j α i = ∑ j = 1 n a ij β j , β j = ∑ k = 1 p b j k γ k \beta_j = \sum_{k=1}^{p} b_{jk}\gamma_k β j = ∑ k = 1 p b j k γ k , 则 α i = ∑ j = 1 n a i j ( ∑ k = 1 p b j k γ k ) = ∑ k = 1 p ( ∑ j = 1 n a i j b j k ) γ k \alpha_i = \sum_{j=1}^{n} a_{ij}(\sum_{k=1}^{p} b_{jk}\gamma_k) = \sum_{k=1}^{p}(\sum_{j=1}^{n} a_{ij}b_{jk})\gamma_k α i = ∑ j = 1 n a ij ( ∑ k = 1 p b j k γ k ) = ∑ k = 1 p ( ∑ j = 1 n a ij b j k ) γ k .
\hfill □ \square □
线性相关与线性无关
Definition: 线性相关
设 V V V 是 K \mathbb{K} K 上线性空间, 对于 α i ∈ V \alpha_i \in V α i ∈ V , 存在不全为零的 k i ∈ K k_i \in \mathbb{K} k i ∈ K , 使得 k 1 α 1 + ⋯ + k n α n = 0 k_1\alpha_1 + \cdots + k_n\alpha_n = 0 k 1 α 1 + ⋯ + k n α n = 0 .
反之, 若不存在, 则称 α 1 , … , α n \alpha_1, \ldots, \alpha_n α 1 , … , α n 线性无关.
Proposition: n n n 维标准单位行向量线性无关
n n n 维标准单位行向量线性无关.
Proof
设 k 1 e 1 + ⋯ + k n e n = 0 k_1e_1 + \cdots + k_ne_n = 0 k 1 e 1 + ⋯ + k n e n = 0 , 则 ( k 1 , … , k n ) = 0 (k_1, \ldots, k_n) = 0 ( k 1 , … , k n ) = 0 , 即 k 1 = ⋯ = k n = 0 k_1 = \cdots = k_n = 0 k 1 = ⋯ = k n = 0 .
\hfill □ \square □
Theorem
设 V V V 是 K \mathbb{K} K 上的线性空间, 若 S S S 是只含一个向量 α \alpha α 的向量组, 则 S S S 线性相关的充要条件为 α = 0 \alpha = 0 α = 0 ; 又若向量组 S S S 含有零向量, 则其线性相关.
Proof
由于 k α = 0 k\alpha = 0 k α = 0 , k ≠ 0 k \neq 0 k = 0 , 则有 α = 0 \alpha = 0 α = 0 , 反之亦然. 而有 1 ⋅ 0 + 0 ⋅ α 1 + ⋯ + 0 ⋅ α n = 0 1 \cdot 0 + 0 \cdot \alpha_1 + \cdots + 0 \cdot \alpha_n = 0 1 ⋅ 0 + 0 ⋅ α 1 + ⋯ + 0 ⋅ α n = 0 .
\hfill □ \square □
Theorem
若 α 1 , … , α n \alpha_1, \ldots, \alpha_n α 1 , … , α n 线性相关, 则任一包含这组向量的向量组必线性相关; 若 α 1 , … , α n \alpha_1, \ldots, \alpha_n α 1 , … , α n 线性无关, 则从中任取出一组向量必线性无关.
Proof
对前者, 有 k 1 α 1 + ⋯ + k n α n + 0 ⋅ α n + 1 + ⋯ + 0 ⋅ α n + m = 0 k_1\alpha_1 + \cdots + k_n\alpha_n + 0 \cdot \alpha_{n+1} + \cdots + 0 \cdot \alpha_{n+m} = 0 k 1 α 1 + ⋯ + k n α n + 0 ⋅ α n + 1 + ⋯ + 0 ⋅ α n + m = 0 , 易知 k 1 , k 2 , … , k m k_1, k_2, \ldots, k_m k 1 , k 2 , … , k m 不全为 0 0 0 .
对后者, 反证法, 若存在其中一组线性相关, 则 α 1 , … , α n \alpha_1, \ldots, \alpha_n α 1 , … , α n 线性相关, 矛盾.
\hfill □ \square □
Theorem
设 α 1 , … , α n \alpha_1, \ldots, \alpha_n α 1 , … , α n 是线性空间 V V V 中一组向量, 则它们线性相关的充要必要条件是其中至少有一个向量可以表示为其他向量的线性组合.
Theorem
设 α 1 , … , α n , β \alpha_1, \ldots, \alpha_n, \beta α 1 , … , α n , β 是线性空间 V V V 中的向量, 且 β = k 1 α 1 + k 2 α 2 + ⋯ + k n α n \beta = k_1\alpha_1 + k_2\alpha_2 + \cdots + k_n\alpha_n β = k 1 α 1 + k 2 α 2 + ⋯ + k n α n , 则 β \beta β 的这线性组合表示唯一的充要条件是 α 1 , … , α n \alpha_1, \ldots, \alpha_n α 1 , … , α n 线性无关.
Proof
设 β = k 1 α 1 + ⋯ + k n α n = h 1 α 1 + ⋯ + h n α n \beta = k_1\alpha_1 + \cdots + k_n\alpha_n = h_1\alpha_1 + \cdots + h_n\alpha_n β = k 1 α 1 + ⋯ + k n α n = h 1 α 1 + ⋯ + h n α n , 则 ( k 1 − h 1 ) α 1 + ⋯ + ( k n − h n ) α n = 0 (k_1 - h_1)\alpha_1 + \cdots + (k_n - h_n)\alpha_n = 0 ( k 1 − h 1 ) α 1 + ⋯ + ( k n − h n ) α n = 0 , 由于线性无关, 则 k i = h i k_i = h_i k i = h i . 反之, 若线性相关, 则存在不全为零的数 c 1 , … , c n c_1, \ldots, c_n c 1 , … , c n 使得 c 1 α 1 + ⋯ + c n α n = 0 c_1\alpha_1 + \cdots + c_n\alpha_n = 0 c 1 α 1 + ⋯ + c n α n = 0 , 则 β \beta β 还可表示为 β = ( c 1 + k 1 ) α 1 + ⋯ + ( c n + k n ) α n \beta = (c_1 + k_1)\alpha_1 + \cdots + (c_n + k_n)\alpha_n β = ( c 1 + k 1 ) α 1 + ⋯ + ( c n + k n ) α n , 故而若表示唯一, 只能 α 1 , … , α n \alpha_1, \ldots, \alpha_n α 1 , … , α n 线性无关.
\hfill □ \square □
Theorem
设两 n n n 维行向量 α = ( a 1 , … , a n ) \alpha = (a_1, \ldots, a_n) α = ( a 1 , … , a n ) , β = ( b 1 , … , b n ) \beta = (b_1, \ldots, b_n) β = ( b 1 , … , b n ) , 则 α , β \alpha, \beta α , β 线性相关的充要条件是 a i , b i a_i, b_i a i , b i 成比例.
向量组的秩
极大线性无关组
Definition: 极大线性无关组
设 S S S 是向量族, 若在 S S S 中存在一组向量 { α 1 , α 2 , … , α r } \{\alpha_1, \alpha_2, \ldots, \alpha_r\} { α 1 , α 2 , … , α r } 满足:
[leftmargin=2em]
- $\alpha_1, \alpha_2, \ldots, \alpha_r$ 线性无关;
- $S$ 中任意一个向量都可以用 $\alpha_1, \alpha_2, \ldots, \alpha_r$ 线性表示,
则称 { α 1 , α 2 , … , α r } \{\alpha_1, \alpha_2, \ldots, \alpha_r\} { α 1 , α 2 , … , α r } 是向量族 S S S 的极大线性无关组.
Proposition
设 S S S 是一个向量组且至少包含一个非零向量, 则 S S S 的极大无关组一定存在.
Proof
设 S S S 所含向量的个数为 k k k , 对 k k k 用归纳法进行证明. 若 k = 1 k = 1 k = 1 , 则 S S S 由一个非零向量 α \alpha α 组成, 于是 { α } \{\alpha\} { α } 就是 S S S 的极大无关组. 一般地, 若 S S S 中的 k k k 个向量线性无关, 那么这 k k k 个向量就构成了 S S S 的极大无关组. 若这 k k k 个向量线性相关, 则至少有一个向量是其余向量的线性组合, 不妨设为 α \alpha α . 考虑向量组 S ∖ { α } S \setminus \{\alpha\} S ∖ { α } , 它所含向量的个数为 k − 1 k - 1 k − 1 且至少包含一个非零向量 (否则容易推出 S S S 只包含零向量), 由归纳假设知 S ∖ { α } S \setminus \{\alpha\} S ∖ { α } 存在极大无关组 { α 1 , α 2 , … , α r } \{\alpha_1, \alpha_2, \ldots, \alpha_r\} { α 1 , α 2 , … , α r } . 又 α \alpha α 也可由 α 1 , α 2 , … , α r \alpha_1, \alpha_2, \ldots, \alpha_r α 1 , α 2 , … , α r 线性表示, 因此 { α 1 , α 2 , … , α r } \{\alpha_1, \alpha_2, \ldots, \alpha_r\} { α 1 , α 2 , … , α r } 也是 S S S 的极大无关组.
\hfill □ \square □
Remark
一般来说, 向量族的极大无关组并不唯一.
Lemma
设 A , B A, B A , B 是 V V V 中两组向量, A A A 含有 r r r 个向量, B B B 含有 s s s 个向量, 且 A A A 中每个向量均可用 B B B 中向量线性表示. 如果 A A A 中向量线性无关, 则 r ≤ s r \leq s r ≤ s .
Proof
我们用反证法. 设 A = { α 1 , α 2 , … , α r } A = \{\alpha_1, \alpha_2, \ldots, \alpha_r\} A = { α 1 , α 2 , … , α r } , B = { β 1 , β 2 , … , β s } B = \{\beta_1, \beta_2, \ldots, \beta_s\} B = { β 1 , β 2 , … , β s } . 假设 r > s r > s r > s , 我们来推出矛盾.
由已知, A A A 中向量 α 1 \alpha_1 α 1 可由 B B B 中向量的线性组合来表示, 即存在数 λ 1 , λ 2 , … , λ s \lambda_1, \lambda_2, \ldots, \lambda_s λ 1 , λ 2 , … , λ s , 使 α 1 = λ 1 β 1 + λ 2 β 2 + ⋯ + λ s β s \alpha_1 = \lambda_1\beta_1 + \lambda_2\beta_2 + \cdots + \lambda_s\beta_s α 1 = λ 1 β 1 + λ 2 β 2 + ⋯ + λ s β s . 因为 A A A 中向量线性无关, 故 α 1 ≠ 0 \alpha_1 \neq 0 α 1 = 0 , 从而 λ i \lambda_i λ i 中至少有一个不为零, 不妨假设 λ 1 ≠ 0 \lambda_1 \neq 0 λ 1 = 0 . 由上式解出 β 1 = 1 λ 1 α 1 − λ 2 λ 1 β 2 − ⋯ − λ s λ 1 β s \beta_1 = \frac{1}{\lambda_1}\alpha_1 - \frac{\lambda_2}{\lambda_1}\beta_2 - \cdots - \frac{\lambda_s}{\lambda_1}\beta_s β 1 = λ 1 1 α 1 − λ 1 λ 2 β 2 − ⋯ − λ 1 λ s β s .
但对任意的 α i \alpha_i α i (i = 2 , 3 , … , r i = 2, 3, \ldots, r i = 2 , 3 , … , r ), 已知 α i \alpha_i α i 可由 β 1 , β 2 , … , β s \beta_1, \beta_2, \ldots, \beta_s β 1 , β 2 , … , β s 的线性组合表示, 将上式代入 α i \alpha_i α i 的表示式, 则 α i \alpha_i α i 可由 α 1 , β 2 , … , β s \alpha_1, \beta_2, \ldots, \beta_s α 1 , β 2 , … , β s 的线性组合表示. 这样, 我们可将 B B B 中的向量 β 1 \beta_1 β 1 换成 α 1 \alpha_1 α 1 , 这时 A A A 中任一向量仍可用 B B B 中向量的线性组合来表示.
现在我们用归纳法, 设 B B B 中向量已经换成 { α 1 , … , α k ; β k + 1 , … , β s } \{\alpha_1, \ldots, \alpha_k; \beta_{k+1}, \ldots, \beta_s\} { α 1 , … , α k ; β k + 1 , … , β s } , 且 A A A 中任一向量都可以用 { α 1 , … , α k ; β k + 1 , … , β s } \{\alpha_1, \ldots, \alpha_k; \beta_{k+1}, \ldots, \beta_s\} { α 1 , … , α k ; β k + 1 , … , β s } 的线性组合表示. 假设 k < r k < r k < r , 则 α k + 1 \alpha_{k+1} α k + 1 可表示为 α k + 1 = μ 1 α 1 + ⋯ + μ k α k + μ k + 1 β k + 1 + ⋯ + μ s β s \alpha_{k+1} = \mu_1\alpha_1 + \cdots + \mu_k\alpha_k + \mu_{k+1}\beta_{k+1} + \cdots + \mu_s\beta_s α k + 1 = μ 1 α 1 + ⋯ + μ k α k + μ k + 1 β k + 1 + ⋯ + μ s β s , 其中至少有一个 μ i \mu_i μ i (i = k + 1 , … , s i = k+1, \ldots, s i = k + 1 , … , s ) 不为零. 这是因为若 μ k + 1 = ⋯ = μ s = 0 \mu_{k+1} = \cdots = \mu_s = 0 μ k + 1 = ⋯ = μ s = 0 , 则 α k + 1 \alpha_{k+1} α k + 1 可用 α 1 , … , α k \alpha_1, \ldots, \alpha_k α 1 , … , α k 线性表示, 这与 A A A 中向量线性无关矛盾. 不失一般性, 可设 μ k + 1 ≠ 0 \mu_{k+1} \neq 0 μ k + 1 = 0 . 用与上述相同的论证, 又可将 β k + 1 \beta_{k+1} β k + 1 换成 α k + 1 \alpha_{k+1} α k + 1 , 得到向量组 { α 1 , … , α k + 1 ; β k + 2 , … , β s } \{\alpha_1, \ldots, \alpha_{k+1}; \beta_{k+2}, \ldots, \beta_s\} { α 1 , … , α k + 1 ; β k + 2 , … , β s } , 且 A A A 中任一向量都可以用这组向量的线性组合表示. 这一事实表明, 我们可将 A A A 中向量依次换入 B B B 中. 但 r > s r > s r > s , 因此可将 A A A 中 s s s 个向量换入 B B B 中. 不妨设 B B B 经调换以后的向量组为 { α 1 , α 2 , … , α s } \{\alpha_1, \alpha_2, \ldots, \alpha_s\} { α 1 , α 2 , … , α s } , 则 A A A 中向量 α r \alpha_r α r 也可用 α 1 , α 2 , … , α s \alpha_1, \alpha_2, \ldots, \alpha_s α 1 , α 2 , … , α s 的线性组合来表示, 从而向量组 { α 1 , α 2 , … , α s , α r } \{\alpha_1, \alpha_2, \ldots, \alpha_s, \alpha_r\} { α 1 , α 2 , … , α s , α r } 线性相关, 引出矛盾.
\hfill □ \square □
Remark
上述引理的逆否命题概括为: 多'' 若可以用 少'' 来线性表示, 则 ``多'' 线性相关.
Lemma
设 A , B A, B A , B 都是线性无关的向量组, 又 A A A 中任一向量可用 B B B 中向量的线性组合来表示, B B B 中任一向量也可用 A A A 中向量的线性组合来表示, 则这两组向量所含的向量个数相等.
Proof
设 A A A 有 r r r 个向量, B B B 有 s s s 个向量. 由引理得 r ≤ s r \leq s r ≤ s . 同理又有 s ≤ r s \leq r s ≤ r , 故 r = s r = s r = s .
\hfill □ \square □
Theorem
设 A A A 与 B B B 都是向量族 S S S 的极大线性无关组, 则 A A A 与 B B B 所含的向量个数相等.
向量族的秩
Definition: 秩
向量族 S S S 的极大无关组所含的向量个数即 r ( S ) r(S) r ( S ) 或 rank ( S ) \operatorname{rank}(S) rank ( S ) .
Definition: 等价向量组
若向量组 A A A 和 B B B 可以互相线性表示, 则称这两个向量组等价.
Theorem
等价的向量组有相同的秩.
Proof
设 A 1 A_1 A 1 和 B 1 B_1 B 1 分别是 A A A 和 B B B 的极大无关组, A 1 A_1 A 1 有 r r r 个向量, B 1 B_1 B 1 有 s s s 个向量, 则 r ( A ) = r r(A) = r r ( A ) = r , r ( B ) = s r(B) = s r ( B ) = s . 因为 B 1 B_1 B 1 中向量均可用 A A A 中向量线性表示, 而 A A A 中向量均可用 A 1 A_1 A 1 中向量线性表示, 故 B 1 B_1 B 1 中向量均可用 A 1 A_1 A 1 中向量线性表示, 再由引理可得 s ≤ r s \leq r s ≤ r . 同理可证 r ≤ s r \leq s r ≤ s , 于是 r = s r = s r = s .
\hfill □ \square □
基与维数
Definition: 基与维数
设 V V V 是数域 K \mathbb{K} K 上的线性空间, 若在V V V 中存在线性无关的向量 e 1 , e 2 , … , e n e_1, e_2, \ldots, e_n e 1 , e 2 , … , e n , 使得 V V V 中任一向量均可表示为这组向量的线性组合, 则称 { e 1 , e 2 , … , e n } \{e_1, e_2, \ldots, e_n\} { e 1 , e 2 , … , e n } 是 V V V 的一组基 , 线性空间 V V V 称为 n n n 维线性空间 (具有维数 n n n ). 如果不存在有限个向量组成 V V V 的一组基, 则称 V V V 是无限维线性空间 .
Remark
显然, V V V 中的一组极大线性无关组就是 V V V 的一组基, n n n 维线性空间任一组基都含有 n n n 个向量. 如果 V V V 是数域 K \mathbb{K} K 上的 n n n 维线性空间, 则记为 dim K V = n \dim_{\mathbb{K}} V = n dim K V = n .
Example
n n n 维标准单位行向量 { e 1 = ( 1 , 0 , … , 0 ) , e 2 = ( 0 , 1 , … , 0 ) , … , e n = ( 0 , 0 , … , 1 ) } \{e_1 = (1, 0, \ldots, 0), e_2 = (0, 1, \ldots, 0), \ldots, e_n = (0, 0, \ldots, 1)\} { e 1 = ( 1 , 0 , … , 0 ) , e 2 = ( 0 , 1 , … , 0 ) , … , e n = ( 0 , 0 , … , 1 )} 是 n n n 维行向量空间 K n \mathbb{K}^n K n 的一组基. 因此 dim K K n = n \dim_{\mathbb{K}} \mathbb{K}^n = n dim K K n = n . 同理, n n n 维标准单位列向量 { e 1 ′ , e 2 ′ , … , e n ′ } \{e_1', e_2', \ldots, e_n'\} { e 1 ′ , e 2 ′ , … , e n ′ } 是 n n n 维列向量空间 K n \mathbb{K}_n K n 的一组基, 因此 dim K K n = n \dim_{\mathbb{K}} \mathbb{K}_n = n dim K K n = n .
Proposition
n n n 维线性空间 V V V 中任一超过 n n n 个向量的向量组必线性相关.
Proof
设 V V V 的一组基为 { e 1 , e 2 , … , e n } \{e_1, e_2, \ldots, e_n\} { e 1 , e 2 , … , e n } , 且 α 1 , α 2 , … , α m \alpha_1, \alpha_2, \ldots, \alpha_m α 1 , α 2 , … , α m 为 V V V 中 m m m (m > n m > n m > n ) 个向量, 则 α i \alpha_i α i 均可由 e 1 , e 2 , … , e n e_1, e_2, \ldots, e_n e 1 , e 2 , … , e n 的线性组合来表示, 由引理的逆否命题知 α 1 , α 2 , … , α m \alpha_1, \alpha_2, \ldots, \alpha_m α 1 , α 2 , … , α m 线性相关.
\hfill □ \square □
Theorem
设 V V V 是 n n n 维线性空间, e 1 , e 2 , … , e n e_1, e_2, \ldots, e_n e 1 , e 2 , … , e n 是 V V V 中 n n n 个向量. 若它们适合下列条件之一, 则 { e 1 , e 2 , … , e n } \{e_1, e_2, \ldots, e_n\} { e 1 , e 2 , … , e n } 是 V V V 的一组基:
[leftmargin=2em]
- $e_1 , e_2, \ldots, e_n$ 线性无关;
- $V$ 中任一向量均可由 $e_1 , e_2, \ldots, e_n$ 线性表示.
Proof
(1) 因为 V V V 中任意 n + 1 n + 1 n + 1 个向量一定线性相关, 故对 V V V 中任一向量 v v v , 向量组 e 1 , e 2 , … , e n , v e_1, e_2, \ldots, e_n, v e 1 , e 2 , … , e n , v 线性相关. 于是存在不全为零的数 a 1 , a 2 , … , a n , c a_1, a_2, \ldots, a_n, c a 1 , a 2 , … , a n , c , 使 a 1 e 1 + a 2 e 2 + ⋯ + a n e n + c v = 0 a_1e_1 + a_2e_2 + \cdots + a_ne_n + cv = 0 a 1 e 1 + a 2 e 2 + ⋯ + a n e n + c v = 0 , 其中 c ≠ 0 c \neq 0 c = 0 . 事实上若 c = 0 c = 0 c = 0 , 因为 e 1 , e 2 , … , e n e_1, e_2, \ldots, e_n e 1 , e 2 , … , e n 线性无关, 将导致 a 1 = a 2 = ⋯ = a n = c = 0 a_1 = a_2 = \cdots = a_n = c = 0 a 1 = a 2 = ⋯ = a n = c = 0 , 与假设矛盾. 由 c ≠ 0 c \neq 0 c = 0 可得 v = − a 1 c e 1 − a 2 c e 2 − ⋯ − a n c e n v = -\frac{a_1}{c}e_1 - \frac{a_2}{c}e_2 - \cdots - \frac{a_n}{c}e_n v = − c a 1 e 1 − c a 2 e 2 − ⋯ − c a n e n . 因此 v v v 可用向量组 { e 1 , e 2 , … , e n } \{e_1, e_2, \ldots, e_n\} { e 1 , e 2 , … , e n } 线性表示, 即 { e 1 , e 2 , … , e n } \{e_1, e_2, \ldots, e_n\} { e 1 , e 2 , … , e n } 是 V V V 的一组基.
(2) 不妨设 { e 1 , e 2 , … , e r } \{e_1, e_2, \ldots, e_r\} { e 1 , e 2 , … , e r } 是 { e 1 , e 2 , … , e n } \{e_1, e_2, \ldots, e_n\} { e 1 , e 2 , … , e n } 的极大无关组, 其中 r ≤ n r \leq n r ≤ n . 知 V V V 中任一向量均可由 e 1 , e 2 , … , e r e_1, e_2, \ldots, e_r e 1 , e 2 , … , e r 线性表示, 因此 { e 1 , e 2 , … , e r } \{e_1, e_2, \ldots, e_r\} { e 1 , e 2 , … , e r } 是 V V V 的一组基. 特别地, r = dim V = n r = \dim V = n r = dim V = n , 即 { e 1 , e 2 , … , e n } \{e_1, e_2, \ldots, e_n\} { e 1 , e 2 , … , e n } 是 V V V 的一组基.
\hfill □ \square □
Theorem: 基扩张定理
设 V V V 是 n n n 维线性空间, v 1 , v 2 , … , v m v_1, v_2, \ldots, v_m v 1 , v 2 , … , v m 是 V V V 中 m m m (m < n m < n m < n ) 个线性无关的向量, 又假设 { e 1 , e 2 , … , e n } \{e_1, e_2, \ldots, e_n\} { e 1 , e 2 , … , e n } 是 V V V 的一组基, 则必可在 { e 1 , e 2 , … , e n } \{e_1, e_2, \ldots, e_n\} { e 1 , e 2 , … , e n } 中选出 n − m n - m n − m 个向量, 使之和 v 1 , v 2 , … , v m v_1, v_2, \ldots, v_m v 1 , v 2 , … , v m 一起组成 V V V 的一组基.
Proof
将 e i e_i e i (i = 1 , … , n i = 1, \ldots, n i = 1 , … , n ) 依次放入 { v 1 , v 2 , … , v m } \{v_1, v_2, \ldots, v_m\} { v 1 , v 2 , … , v m } , 则必有一个 e i e_i e i , 使 v 1 , v 2 , … , v m , e i v_1, v_2, \ldots, v_m, e_i v 1 , v 2 , … , v m , e i 线性无关. 这是因为若任一 e i e_i e i 加入 v 1 , v 2 , … , v m v_1, v_2, \ldots, v_m v 1 , v 2 , … , v m 后线性相关, 则每个 e i e_i e i 可用 v 1 , v 2 , … , v m v_1, v_2, \ldots, v_m v 1 , v 2 , … , v m 线性表示, 将和引理的结论矛盾. 现不妨设 i = m + 1 i = m + 1 i = m + 1 . 若 m + 1 < n m + 1 < n m + 1 < n , 又可从 e 1 , e 2 , … , e n e_1, e_2, \ldots, e_n e 1 , e 2 , … , e n 中找到一个向量, 加入 { v 1 , v 2 , … , v m , e m + 1 } \{v_1, v_2, \ldots, v_m, e_{m+1}\} { v 1 , v 2 , … , v m , e m + 1 } 后仍线性无关. 不断这样做下去, 便可将 v 1 , v 2 , … , v m v_1, v_2, \ldots, v_m v 1 , v 2 , … , v m 扩张成为 V V V 的一组基.
\hfill □ \square □
Remark
n n n 维线性空间 V V V 中任意 m m m (m < n m < n m < n ) 个线性无关的向量均可扩张为 V V V 的一组基, 或 V V V 的任意一个子空间的基均可扩张为 V V V 的一组基.
矩阵的秩
矩阵的行秩与列秩
Definition: 行秩与列秩
设 A A A 是 m × n m \times n m × n 矩阵, 则 A A A 的 m m m 个行向量的秩称为 A A A 的行秩, A A A 的 n n n 个列向量的秩称为 A A A 的列秩.
Theorem
矩阵的行秩与列秩在初等变换下不变.
Proof
显然矩阵的行秩在初等行变换下不变, 列秩在初等列变换下不变. 只需要证明列秩在初等行变换下不变, 行秩在初等列变换下不变.
由于 A A A 的初等行变换等价于用一个初等矩阵左乘以 A A A , 我们只需证明对任一初等矩阵 Q Q Q , Q A QA Q A 与 A A A 的列秩相等就可以了. 现把 A A A 写成列分块的形状: A = ( β 1 , β 2 , … , β n ) A = (\beta_1, \beta_2, \ldots, \beta_n) A = ( β 1 , β 2 , … , β n ) , 其中 β j \beta_j β j 是 A A A 的第 j j j 个列向量. 由分块矩阵的乘法得 Q A = ( Q β 1 , Q β 2 , … , Q β n ) QA = (Q\beta_1, Q\beta_2, \ldots, Q\beta_n) Q A = ( Q β 1 , Q β 2 , … , Q β n ) . 设 A A A 的列向量的极大无关组为 β j 1 , … , β j r \beta_{j_1}, \ldots, \beta_{j_r} β j 1 , … , β j r , 现在我们证明 { Q β j 1 , … , Q β j r } \{Q\beta_{j_1}, \ldots, Q\beta_{j_r}\} { Q β j 1 , … , Q β j r } 是 Q A QA Q A 的列向量的极大无关组.
先证明 Q β j 1 , … , Q β j r Q\beta_{j_1}, \ldots, Q\beta_{j_r} Q β j 1 , … , Q β j r 线性无关. 设有 λ 1 , λ 2 , … , λ r ∈ K \lambda_1, \lambda_2, \ldots, \lambda_r \in \mathbb{K} λ 1 , λ 2 , … , λ r ∈ K , 使 λ 1 Q β j 1 + λ 2 Q β j 2 + ⋯ + λ r Q β j r = 0 \lambda_1 Q\beta_{j_1} + \lambda_2 Q\beta_{j_2} + \cdots + \lambda_r Q\beta_{j_r} = 0 λ 1 Q β j 1 + λ 2 Q β j 2 + ⋯ + λ r Q β j r = 0 , 则 Q ( λ 1 β j 1 + λ 2 β j 2 + ⋯ + λ r β j r ) = 0 Q(\lambda_1\beta_{j_1} + \lambda_2\beta_{j_2} + \cdots + \lambda_r\beta_{j_r}) = 0 Q ( λ 1 β j 1 + λ 2 β j 2 + ⋯ + λ r β j r ) = 0 . 但 Q Q Q 是非异阵, 在上式两边左乘 Q − 1 Q^{-1} Q − 1 即得 λ 1 β j 1 + λ 2 β j 2 + ⋯ + λ r β j r = 0 \lambda_1\beta_{j_1} + \lambda_2\beta_{j_2} + \cdots + \lambda_r\beta_{j_r} = 0 λ 1 β j 1 + λ 2 β j 2 + ⋯ + λ r β j r = 0 . 再由 β j 1 , … , β j r \beta_{j_1}, \ldots, \beta_{j_r} β j 1 , … , β j r 线性无关即得 λ 1 = ⋯ = λ r = 0 \lambda_1 = \cdots = \lambda_r = 0 λ 1 = ⋯ = λ r = 0 . 这就证明了 Q β j 1 , … , Q β j r Q\beta_{j_1}, \ldots, Q\beta_{j_r} Q β j 1 , … , Q β j r 是一组线性无关的向量.
再证明任一 Q β j Q\beta_j Q β j 均可表示为 Q β j 1 , … , Q β j r Q\beta_{j_1}, \ldots, Q\beta_{j_r} Q β j 1 , … , Q β j r 的线性组合. 由于 β j 1 , … , β j r \beta_{j_1}, \ldots, \beta_{j_r} β j 1 , … , β j r 是 A A A 的列向量的极大无关组, 故 β j = μ 1 β j 1 + μ 2 β j 2 + ⋯ + μ r β j r \beta_j = \mu_1\beta_{j_1} + \mu_2\beta_{j_2} + \cdots + \mu_r\beta_{j_r} β j = μ 1 β j 1 + μ 2 β j 2 + ⋯ + μ r β j r . 上式两边左乘 Q Q Q 即得 Q β j = μ 1 Q β j 1 + μ 2 Q β j 2 + ⋯ + μ r Q β j r Q\beta_j = \mu_1 Q\beta_{j_1} + \mu_2 Q\beta_{j_2} + \cdots + \mu_r Q\beta_{j_r} Q β j = μ 1 Q β j 1 + μ 2 Q β j 2 + ⋯ + μ r Q β j r .
由上面的论证知道 A A A 与 Q A QA Q A 的列向量的极大无关组都有相同个数的向量, 因此 A A A 与 Q A QA Q A 的列秩相等. 同理可证明 A A A 的行秩在初等列变换下不变.
\hfill □ \square □
Corollary
任一矩阵的行秩等于列秩.
Proof
任一矩阵 A A A 经初等变换后均可变成下列分块对角阵: $B = \begin{pmatrix} I_r & O
O & O \end{pmatrix}, 其中 , 其中 , 其中 B是分块矩阵 , 是分块矩阵, 是分块矩阵 , I_r为 为 为 r阶单位阵 . 显然 , 阶单位阵. 显然, 阶单位阵 . 显然 , B的行秩与列秩都等于 的行秩与列秩都等于 的行秩与列秩都等于 r, 因此 , 因此 , 因此 A的行秩与列秩都等于 的行秩与列秩都等于 的行秩与列秩都等于 r$.
\hfill □ \square □
Remark
矩阵的行秩与列秩统称为矩阵的秩. 矩阵 A A A 的秩用 r ( A ) r(A) r ( A ) 或 rank ( A ) \operatorname{rank}(A) rank ( A ) 来表示.
Corollary
设 A A A 是 m × n m \times n m × n 矩阵且 A A A 的第 j 1 , … , j r j_1, \ldots, j_r j 1 , … , j r 列向量是 A A A 的列向量的极大无关组, 则对任意的 m m m 阶非异阵 Q Q Q , 矩阵 Q A QA Q A 的第 j 1 , … , j r j_1, \ldots, j_r j 1 , … , j r 列向量也是 Q A QA Q A 的列向量的极大无关组.
Proof
非异阵 Q Q Q 是若干个初等矩阵的乘积, 由定理的证明即得.
\hfill □ \square □
Proposition
设 A A A 是阶梯形矩阵, 则 A A A 的秩等于其非零行的个数, 且阶梯点所在的列向量是 A A A 的列向量的极大无关组.
Proof
设阶梯形矩阵 A A A 有 r r r 个非零行, 其阶梯点依次是 a 1 k 1 , a 2 k 2 , … , a r k r a_{1k_1}, a_{2k_2}, \ldots, a_{rk_r} a 1 k 1 , a 2 k 2 , … , a r k r . 先用第三类初等列变换以及阶梯点上的元素依次消去同行的其他非零元素; 再用第二类初等列变换将阶梯点上的元素全部变成 1 1 1 ; 最后用列对换依次将 r r r 个阶梯点换到 ( 1 , 1 ) , ( 2 , 2 ) , … , ( r , r ) (1,1), (2,2), \ldots, (r,r) ( 1 , 1 ) , ( 2 , 2 ) , … , ( r , r ) 位置, 从而得到相抵标准型: $\begin{pmatrix} I_r & O
O & O \end{pmatrix}. 由定理 3.6.1 可得 . 由定理 3.6.1 可得 . 由定理 3.6.1 可得 r(A) = r$.
对于第二个结论, 将 r r r 个阶梯点所在的列向量取出, 拼成一个新的矩阵: $\begin{pmatrix} a_{1k_1} & \cdots & \cdots & \cdots
0 & a_{2k_2} & \cdots & \cdots
\vdots & \vdots & & \vdots
0 & 0 & \cdots & a_{rk_r}
& O & \end{pmatrix}. 利用同样的方法可将此矩阵化为相抵标准型 : . 利用同样的方法可将此矩阵化为相抵标准型: . 利用同样的方法可将此矩阵化为相抵标准型 : \begin{pmatrix} I_r
O \end{pmatrix}. 因此 . 因此 . 因此 r个阶梯点所在的列向量组的秩等于 个阶梯点所在的列向量组的秩等于 个阶梯点所在的列向量组的秩等于 r, 即为 , 即为 , 即为 A的列秩 , 从而阶梯点所在的列向量是 的列秩, 从而阶梯点所在的列向量是 的列秩 , 从而阶梯点所在的列向量是 A$ 的列向量的极大无关组.
\hfill □ \square □
Remark
一个矩阵秩的方法,用初等行变换将一个矩阵 A A A 化为阶梯形矩阵 B B B , 则矩阵 B B B 的非零行的个数就是矩阵 A A A 的秩.
Corollary
对任意一个秩为 r r r 的 m × n m \times n m × n 矩阵 A A A , 总存在 m m m 阶非异阵 P P P 和 n n n 阶非异阵 Q Q Q , 使得 $PAQ = \begin{pmatrix} I_r & O
O & O \end{pmatrix}$.
Proof
非异阵是若干初等矩阵的乘积,由此可化为其最简相抵标准型.
\hfill □ \square □
Corollary
任一矩阵 A A A 的转置 A ′ A' A ′ 与 A A A 有相同的秩.
Corollary
任一矩阵与非异阵相乘, 其秩不变.
Proof
由于任一非异阵均可化为有限个初等矩阵的积.
\hfill □ \square □
Definition: 满秩阵
若 n n n 阶方阵 A A A 的秩等于 n n n , 则称 A A A 为满秩阵.
Remark
根据矩阵秩的定义, 满秩条件等价于 A A A 的 n n n 个行向量线性无关, 也等价于 A A A 的 n n n 个列向量线性无关.
Theorem
n n n 阶方阵 A A A 为非异阵的充分必要条件是 A A A 为满秩阵.
Proof
若 A A A 为非异阵, 则由推论可得 r ( A ) = r ( A I n ) = r ( I n ) = n r(A) = r(AI_n) = r(I_n) = n r ( A ) = r ( A I n ) = r ( I n ) = n , 即 A A A 为满秩阵. 若 A A A 为满秩阵, 则由推论知 A A A 经过初等变换可化为单位阵 I n I_n I n , 从而 A A A 为非异阵.
\hfill □ \square □
Remark
由此非异阵又称为满秩阵,充要条件是矩阵行列式值不为0.
Corollary
两个 m × n m \times n m × n 矩阵等价的充分必要条件是它们具有相同的秩.
Proof
设矩阵 A , B A, B A , B 秩都等于 r r r , 则它们都等价于 $\begin{pmatrix} I_r & O
O & O \end{pmatrix}式的矩阵 , 因此 式的矩阵, 因此 式的矩阵 , 因此 A和 和 和 B等价 . 反之 , 由于秩在初等变换下不变 , 从 等价. 反之, 由于秩在初等变换下不变, 从 等价 . 反之 , 由于秩在初等变换下不变 , 从 A, B$ 等价可知它们的秩相同.
子式与秩
Definition: k k k 阶子式
设 A = ( a i j ) A = (a_{ij}) A = ( a ij ) 是一个 m × n m \times n m × n 矩阵. 任取 A A A 的 k k k 行与 k k k 列, 位于这些行与这些列的交叉处的元素按原来的顺序构成一个 k k k 阶行列式, 称为 A A A 的一个k k k 阶子式.
Theorem
设 m × n m \times n m × n 矩阵 A = ( a i j ) A = (a_{ij}) A = ( a ij ) 有一个 r r r 阶子式不等于零, 且 A A A 中任意 r + 1 r+1 r + 1 阶子式 (如存在) 都等于零, 则 r ( A ) = r r(A) = r r ( A ) = r . 反之, 若 r ( A ) = r r(A) = r r ( A ) = r , 则 A A A 中必有一个 r r r 阶子式不等于零, 而所有 r + 1 r+1 r + 1 阶子式都等于零.
Proof
设 r ( A ) = r r(A) = r r ( A ) = r , 则 A A A 中任意 r + 1 r+1 r + 1 行都线性相关, 可知 A A A 的任意 r + 1 r+1 r + 1 阶子式的行向量也线性相关, 容易知道其任意r = 1 r=1 r = 1 阶子式的行向量也线性相关,再由推论可知这些 r + 1 r+1 r + 1 阶子式的值均为零. 再证明 A A A 至少有一个 r r r 阶子式不等于零. 因为 A A A 的秩为 r r r , A A A 中有 r r r 行线性无关. 不失一般性, 设为前 r r r 行. 把这 r r r 行取出得到一个矩阵: $B = \begin{pmatrix} a_{11} & a_{12} & \cdots & a_{1n}
\vdots & \vdots & & \vdots
a_{r1} & a_{r2} & \cdots & a_{rn} \end{pmatrix}. 显然 . 显然 . 显然 r(B) = r, 因此 , 因此 , 因此 B有 有 有 r列线性无关 , 同样不妨设为前 列线性无关, 同样不妨设为前 列线性无关 , 同样不妨设为前 r列 , 则由 列, 则由 列 , 则由 B的前 的前 的前 r列组成的行列式不等于零 , 即 列组成的行列式不等于零, 即 列组成的行列式不等于零 , 即 A有一个 有一个 有一个 r$ 阶子式不等于零.
反之, 设 A A A 有一个 r r r 阶子式不为零而 A A A 的所有 r + 1 r+1 r + 1 阶子式全等于零. 这时由 Laplace 定理可知, A A A 的所有高于 r r r 阶的子式均等于零. 设 r ( A ) = t r(A) = t r ( A ) = t , 则由前面的论述可知 t ≥ r t \geq r t ≥ r , 否则 A A A 的 r r r 阶子式无一不为零, 但 t t t 也不能大于 r r r , 否则 A A A 就要有一个大于 r r r 阶的子式不等于零而与假设矛盾, 因此 t = r t = r t = r .
\hfill □ \square □
秩的不等式与计算
Proposition
设 $C = \begin{pmatrix} A & O
O & B \end{pmatrix}, 则 , 则 , 则 r(C) = r(A) + r(B)$.
Proof
设 A , B A, B A , B 的秩分别为 r 1 , r 2 r_1, r_2 r 1 , r 2 , 则存在可逆阵 P 1 , Q 1 P_1, Q_1 P 1 , Q 1 和可逆阵 P 2 , Q 2 P_2, Q_2 P 2 , Q 2 , 使 $P_1AQ_1 = \begin{pmatrix} I_{r_1} & O
O & O \end{pmatrix}, , , P_2BQ_2 = \begin{pmatrix} I_{r_2} & O
O & O \end{pmatrix}$. 于是
$
\begin{pmatrix} P_1 & O
O & P_2 \end{pmatrix}
\begin{pmatrix} A & O
O & B \end{pmatrix}
\begin{pmatrix} Q_1 & O
O & Q_2 \end{pmatrix}
=
\begin{pmatrix} P_1AQ_1 & O
O & P_2BQ_2 \end{pmatrix}
=
\begin{pmatrix} I_{r_1} & O & O & O
O & O & O & O
O & O & I_{r_2} & O
O & O & O & O \end{pmatrix}.
因此 因此 因此 r(C) = r_1 + r_2$.
\hfill □ \square □
Proposition
r ( A B ) ≤ min { r ( A ) , r ( B ) } r(AB) \leq \min\{r(A), r(B)\} r ( A B ) ≤ min { r ( A ) , r ( B )} .
Proof
设 A A A 是 m × n m \times n m × n 矩阵, B B B 是 n × s n \times s n × s 矩阵. 将矩阵 B B B 按列分块, B = ( β 1 , β 2 , … , β s ) B = (\beta_1, \beta_2, \ldots, \beta_s) B = ( β 1 , β 2 , … , β s ) , 则 A B = ( A β 1 , A β 2 , … , A β s ) AB = (A\beta_1, A\beta_2, \ldots, A\beta_s) A B = ( A β 1 , A β 2 , … , A β s ) . 若 B B B 的列向量的极大无关组为 { β j 1 , β j 2 , … , β j r } \{\beta_{j_1}, \beta_{j_2}, \ldots, \beta_{j_r}\} { β j 1 , β j 2 , … , β j r } , 则 B B B 的任一列向量 β j \beta_j β j 可用 { β j 1 , β j 2 , … , β j r } \{\beta_{j_1}, \beta_{j_2}, \ldots, \beta_{j_r}\} { β j 1 , β j 2 , … , β j r } 线性表示. 于是任一 A β j A\beta_j A β j 也可用 { A β j 1 , A β j 2 , … , A β j r } \{A\beta_{j_1}, A\beta_{j_2}, \ldots, A\beta_{j_r}\} { A β j 1 , A β j 2 , … , A β j r } 来线性表示. 因此向量组 { A β 1 , A β 2 , … , A β s } \{A\beta_1, A\beta_2, \ldots, A\beta_s\} { A β 1 , A β 2 , … , A β s } 的秩不超过 r r r , 即 r ( A B ) ≤ r ( B ) r(AB) \leq r(B) r ( A B ) ≤ r ( B ) . 同理, 对矩阵 A A A 用行分块的方法可以证明 r ( A B ) ≤ r ( A ) r(AB) \leq r(A) r ( A B ) ≤ r ( A ) .
\hfill □ \square □
Proposition
n n n 阶矩阵 A A A 是幂等阵 (即 A 2 = A A^2 = A A 2 = A ) 的充分必要条件是 r ( A ) + r ( I n − A ) = n r(A) + r(I_n - A) = n r ( A ) + r ( I n − A ) = n .
Proof
在下列矩阵的分块初等变换中矩阵的秩保持不变:
$> \begin{pmatrix} A & O
O & I - A \end{pmatrix}
\to
\begin{pmatrix} A & A
O & I - A \end{pmatrix}
\to
\begin{pmatrix} A & A
A & I \end{pmatrix}
\to
\begin{pmatrix} A - A^2 & A
O & I \end{pmatrix}
\to
\begin{pmatrix} A - A^2 & O
O & I \end{pmatrix}.
$
因此 $r\begin{pmatrix} A & O
O & I - A \end{pmatrix} = r\begin{pmatrix} A - A^2 & O
O & I \end{pmatrix}, 即 , 即 , 即 r(A) + r(I - A) = r(A - A^2) + n$. 由此即得结论.
\hfill □ \square □
坐标向量
坐标向量
Proposition
设 n n n 维线性空间的一组基为 { e 1 , … , e n } \{e_1, \ldots, e_n\} { e 1 , … , e n } , 且 α = a 1 e 1 + ⋯ + a n e n = b 1 e 1 + ⋯ + b n e n \alpha = a_1e_1 + \cdots + a_ne_n = b_1e_1 + \cdots + b_ne_n α = a 1 e 1 + ⋯ + a n e n = b 1 e 1 + ⋯ + b n e n , 则 a i = b i a_i = b_i a i = b i , i = 1 , 2 , … , n i = 1, 2, \ldots, n i = 1 , 2 , … , n .
Proof
有 ( a 1 − b 1 ) e 1 + ⋯ + ( a n − b n ) e n = 0 (a_1 - b_1)e_1 + \cdots + (a_n - b_n)e_n = 0 ( a 1 − b 1 ) e 1 + ⋯ + ( a n − b n ) e n = 0 , 而 e 1 , … , e n e_1, \ldots, e_n e 1 , … , e n 线性无关, 故 a i = b i a_i = b_i a i = b i .
\hfill □ \square □
Definition: 坐标向量
上述中 α \alpha α 可被 e 1 , … , e n e_1, \ldots, e_n e 1 , … , e n 的线性组合唯一表示, ( a 1 , … , a n ) (a_1, \ldots, a_n) ( a 1 , … , a n ) 称为 α \alpha α 的坐标向量.
同构
Definition: 同构
V ≅ U V \cong U V ≅ U . 设数域 K \mathbb{K} K 上两线性空间 V , U V, U V , U , 如果存在 V V V 到 U U U 上的一个一一对应的映射 φ \varphi φ , 使得对任意 α , β ∈ V \alpha, \beta \in V α , β ∈ V , k ∈ K k \in \mathbb{K} k ∈ K 均有: φ ( α + β ) = φ ( α ) + φ ( β ) \varphi(\alpha + \beta) = \varphi(\alpha) + \varphi(\beta) φ ( α + β ) = φ ( α ) + φ ( β ) , φ ( k α ) = k φ ( α ) \varphi(k\alpha) = k\varphi(\alpha) φ ( k α ) = k φ ( α ) .
Proposition
数域 K \mathbb{K} K 上任一 n n n 维线性空间 V V V 均与 K \mathbb{K} K 上的 n n n 维行(列)向量空间同构.
Proposition
设 φ : V → U \varphi: V \to U φ : V → U 为线性空间的同构, 则有:
[leftmargin=2em]
- $\varphi(0) = 0$;
- 经过 $\varphi$ 映射的向量组的线性相关性或线性无关性保持不变;
- 同构关系是一个等价关系, 即 $V \cong V$; 若 $V \cong U$, 则 $U \cong V$; 若 $V \cong U$, $U \cong W$, 则 $V \cong W$;
- 数域 $\mathbb{K}$ 上有限维线性空间同构的充要条件是其具有相同的维数.
Proof
(1) φ ( 0 ) = φ ( 0 + 0 ) = φ ( 0 ) + φ ( 0 ) \varphi(0) = \varphi(0 + 0) = \varphi(0) + \varphi(0) φ ( 0 ) = φ ( 0 + 0 ) = φ ( 0 ) + φ ( 0 ) , 则 φ ( 0 ) = 0 \varphi(0) = 0 φ ( 0 ) = 0 .
(2) 由 φ ( k 1 α 1 + ⋯ + k n α n ) = k 1 φ ( α 1 ) + ⋯ + k n φ ( α n ) \varphi(k_1\alpha_1 + \cdots + k_n\alpha_n) = k_1\varphi(\alpha_1) + \cdots + k_n\varphi(\alpha_n) φ ( k 1 α 1 + ⋯ + k n α n ) = k 1 φ ( α 1 ) + ⋯ + k n φ ( α n ) 和 k 1 α 1 + ⋯ + k n α n = 0 k_1\alpha_1 + \cdots + k_n\alpha_n = 0 k 1 α 1 + ⋯ + k n α n = 0 及 φ ( 0 ) = 0 \varphi(0) = 0 φ ( 0 ) = 0 得.
(3) 显然有 φ ( α ) = α \varphi(\alpha) = \alpha φ ( α ) = α , 取恒同映射; 设 φ ( α ) = x \varphi(\alpha) = x φ ( α ) = x , φ ( β ) = y \varphi(\beta) = y φ ( β ) = y , α , β ∈ V \alpha, \beta \in V α , β ∈ V , 则有 α = φ − 1 ( x ) \alpha = \varphi^{-1}(x) α = φ − 1 ( x ) , β = φ − 1 ( y ) \beta = \varphi^{-1}(y) β = φ − 1 ( y ) , 且 φ ( α + β ) = x + y \varphi(\alpha + \beta) = x + y φ ( α + β ) = x + y , φ ( k α ) = k x \varphi(k\alpha) = kx φ ( k α ) = k x , 于是 φ − 1 ( x + y ) = α + β = φ − 1 ( x ) + φ − 1 ( y ) \varphi^{-1}(x + y) = \alpha + \beta = \varphi^{-1}(x) + \varphi^{-1}(y) φ − 1 ( x + y ) = α + β = φ − 1 ( x ) + φ − 1 ( y ) , φ − 1 ( k x ) = k α = k φ − 1 ( x ) \varphi^{-1}(kx) = k\alpha = k\varphi^{-1}(x) φ − 1 ( k x ) = k α = k φ − 1 ( x ) ; 设 φ : V → U \varphi: V \to U φ : V → U , ψ : U → W \psi: U \to W ψ : U → W , 则 ξ = ψ ∘ φ : V → W \xi = \psi \circ \varphi: V \to W ξ = ψ ∘ φ : V → W , 对 α ∈ V \alpha \in V α ∈ V , 有 ξ ( α ) = ψ ( φ ( α ) ) \xi(\alpha) = \psi(\varphi(\alpha)) ξ ( α ) = ψ ( φ ( α )) , 则 ξ ( α + β ) = ψ ( φ ( α + β ) ) = ψ ( φ ( α ) + φ ( β ) ) = ψ ( φ ( α ) ) + ψ ( φ ( β ) ) = ξ ( α ) + ξ ( β ) \xi(\alpha + \beta) = \psi(\varphi(\alpha + \beta)) = \psi(\varphi(\alpha) + \varphi(\beta)) = \psi(\varphi(\alpha)) + \psi(\varphi(\beta)) = \xi(\alpha) + \xi(\beta) ξ ( α + β ) = ψ ( φ ( α + β )) = ψ ( φ ( α ) + φ ( β )) = ψ ( φ ( α )) + ψ ( φ ( β )) = ξ ( α ) + ξ ( β ) , ξ ( k α ) = ψ ( φ ( k α ) ) = k ψ ( φ ( α ) ) = k ξ ( α ) \xi(k\alpha) = \psi(\varphi(k\alpha)) = k\psi(\varphi(\alpha)) = k\xi(\alpha) ξ ( k α ) = ψ ( φ ( k α )) = k ψ ( φ ( α )) = k ξ ( α ) .
(4) 设 V V V 和 U U U , dim V = n \dim V = n dim V = n , { e 1 , … , e n } \{e_1, \ldots, e_n\} { e 1 , … , e n } 为 V V V 的一组基, 则 { φ ( e 1 ) , … , φ ( e n ) } \{\varphi(e_1), \ldots, \varphi(e_n)\} { φ ( e 1 ) , … , φ ( e n )} 为 U U U 的一组基, 故 dim U = n = dim V \dim U = n = \dim V dim U = n = dim V . 反之, 若 dim U = dim V = n \dim U = \dim V = n dim U = dim V = n , 则 U , V U, V U , V 皆同构于 K n \mathbb{K}^n K n , 则 V V V 和 U U U 亦同构.
\hfill □ \square □
Proposition
设 { e 1 , … , e n } \{e_1, \ldots, e_n\} { e 1 , … , e n } 是线性空间 V V V 的基, α 1 , … , α m \alpha_1, \ldots, \alpha_m α 1 , … , α m 是 V V V 中向量, 它们在这组基下的坐标向量依次为 α ~ 1 , … , α ~ m \widetilde{\alpha}_1, \ldots, \widetilde{\alpha}_m α 1 , … , α m , 则向量组 α i \alpha_i α i 和向量组 α ~ i \widetilde{\alpha}_i α i 具有相同的秩.
Proof
同构映射将 { α 1 , … , α m } \{\alpha_1, \ldots, \alpha_m\} { α 1 , … , α m } 的极大无关组映为 { α ~ 1 , … , α ~ m } \{\widetilde{\alpha}_1, \ldots, \widetilde{\alpha}_m\} { α 1 , … , α m } 的极大无关组, 故秩相同.
\hfill □ \square □
基变换和过渡矩阵
基变换和过渡矩阵
Definition: 过渡矩阵
设数域 K \mathbb{K} K 上线性空间 V V V 的两组基 { e 1 , e 2 , … , e n } \{e_1, e_2, \ldots, e_n\} { e 1 , e 2 , … , e n } 和 { f 1 , f 2 , … , f n } \{f_1, f_2, \ldots, f_n\} { f 1 , f 2 , … , f n } , 且它们可以相互线性表示, 即 f i = a i 1 e 1 + a i 2 e 2 + ⋯ + a i n e n f_i = a_{i1}e_1 + a_{i2}e_2 + \cdots + a_{in}e_n f i = a i 1 e 1 + a i 2 e 2 + ⋯ + a in e n , e i = b i 1 f 1 + b i 2 f 2 + ⋯ + b i n f n e_i = b_{i1}f_1 + b_{i2}f_2 + \cdots + b_{in}f_n e i = b i 1 f 1 + b i 2 f 2 + ⋯ + b in f n .
(1) 从基 { e 1 , … , e n } \{e_1, \ldots, e_n\} { e 1 , … , e n } 到基 { f 1 , … , f n } \{f_1, \ldots, f_n\} { f 1 , … , f n } 的过渡矩阵:
$> A = \begin{pmatrix} a_{11} & a_{21} & \cdots & a_{n1}
a_{12} & a_{22} & \cdots & a_{n2}
\vdots & \vdots & & \vdots
a_{1n} & a_{2n} & \cdots & a_{nn} \end{pmatrix}.
$
(2) 从基 { f 1 , … , f n } \{f_1, \ldots, f_n\} { f 1 , … , f n } 到基 { e 1 , … , e n } \{e_1, \ldots, e_n\} { e 1 , … , e n } 的过渡矩阵:
$> B = \begin{pmatrix} b_{11} & b_{21} & \cdots & b_{n1}
b_{12} & b_{22} & \cdots & b_{n2}
\vdots & \vdots & & \vdots
b_{1n} & b_{2n} & \cdots & b_{nn} \end{pmatrix}.
$
Theorem
设 α = λ 1 e 1 + λ 2 e 2 + ⋯ + λ n e n = μ 1 f 1 + μ 2 f 2 + ⋯ + μ n f n \alpha = \lambda_1e_1 + \lambda_2e_2 + \cdots + \lambda_ne_n = \mu_1f_1 + \mu_2f_2 + \cdots + \mu_nf_n α = λ 1 e 1 + λ 2 e 2 + ⋯ + λ n e n = μ 1 f 1 + μ 2 f 2 + ⋯ + μ n f n , 有
$> \begin{pmatrix} \lambda_1
\lambda_2
\vdots
\lambda_n \end{pmatrix} = A \begin{pmatrix} \mu_1
\mu_2
\vdots
\mu_n \end{pmatrix}
\quad \text{和} \quad
\begin{pmatrix} \mu_1
\mu_2
\vdots
\mu_n \end{pmatrix} = B \begin{pmatrix} \lambda_1
\lambda_2
\vdots
\lambda_n \end{pmatrix}.
$
并且, A , B A, B A , B 互为逆阵, 即 B = A − 1 B = A^{-1} B = A − 1 .
Proof
有 α = μ 1 ( ∑ j = 1 n a 1 j e j ) + ⋯ + μ n ( ∑ j = 1 n a n j e j ) = ( ∑ i = 1 n μ i a i 1 ) e 1 + ⋯ + ( ∑ i = 1 n μ i a i n ) e n = λ 1 e 1 + ⋯ + λ n e n \alpha = \mu_1(\sum_{j=1}^{n} a_{1j}e_j) + \cdots + \mu_n(\sum_{j=1}^{n} a_{nj}e_j) = (\sum_{i=1}^{n}\mu_ia_{i1})e_1 + \cdots + (\sum_{i=1}^{n}\mu_ia_{in})e_n = \lambda_1e_1 + \cdots + \lambda_ne_n α = μ 1 ( ∑ j = 1 n a 1 j e j ) + ⋯ + μ n ( ∑ j = 1 n a nj e j ) = ( ∑ i = 1 n μ i a i 1 ) e 1 + ⋯ + ( ∑ i = 1 n μ i a in ) e n = λ 1 e 1 + ⋯ + λ n e n ,
则 λ j = ∑ i = 1 n μ i a i j \lambda_j = \sum_{i=1}^{n}\mu_ia_{ij} λ j = ∑ i = 1 n μ i a ij .
而由 $\begin{pmatrix} \lambda_1
\vdots
\lambda_n \end{pmatrix} = A\begin{pmatrix} \mu_1
\vdots
\mu_n \end{pmatrix}和 和 和 \begin{pmatrix} \mu_1
\vdots
\mu_n \end{pmatrix} = B\begin{pmatrix} \lambda_1
\vdots
\lambda_n \end{pmatrix}有 有 有 \begin{pmatrix} \lambda_1
\vdots
\lambda_n \end{pmatrix} = AB\begin{pmatrix} \lambda_1
\vdots
\lambda_n \end{pmatrix}, , , \lambda_i取任意常数 , 则 取任意常数, 则 取任意常数 , 则 AB = I_n$.
\hfill □ \square □
Theorem
设另有一个基 { g 1 , g 2 , … , g n } \{g_1, g_2, \ldots, g_n\} { g 1 , g 2 , … , g n } , 从基 { f 1 , … , f n } \{f_1, \ldots, f_n\} { f 1 , … , f n } 到 { g 1 , … , g n } \{g_1, \ldots, g_n\} { g 1 , … , g n } 的过渡矩阵为 C C C , 并设 α = λ 1 e 1 + ⋯ + λ n e n = μ 1 f 1 + ⋯ + μ n f n = ξ 1 g 1 + ⋯ + ξ n g n \alpha = \lambda_1e_1 + \cdots + \lambda_ne_n = \mu_1f_1 + \cdots + \mu_nf_n = \xi_1g_1 + \cdots + \xi_ng_n α = λ 1 e 1 + ⋯ + λ n e n = μ 1 f 1 + ⋯ + μ n f n = ξ 1 g 1 + ⋯ + ξ n g n , 则 A C AC A C 是从基 { e 1 , … , e n } \{e_1, \ldots, e_n\} { e 1 , … , e n } 到基 { g 1 , … , g n } \{g_1, \ldots, g_n\} { g 1 , … , g n } 的过渡矩阵, 即
$> \begin{pmatrix} \lambda_1
\lambda_2
\vdots
\lambda_n \end{pmatrix} = AC \begin{pmatrix} \xi_1
\xi_2
\vdots
\xi_n \end{pmatrix}.
$
Proof
由 $\begin{pmatrix} \lambda_1
\vdots
\lambda_n \end{pmatrix} = A\begin{pmatrix} \mu_1
\vdots
\mu_n \end{pmatrix}和 和 和 \begin{pmatrix} \mu_1
\vdots
\mu_n \end{pmatrix} = C\begin{pmatrix} \xi_1
\vdots
\xi_n \end{pmatrix}$ 可得.
\hfill □ \square □
子空间
线性子空间
Definition: V V V 的线性子空间
一个非空子集 V 0 ⊆ V V_0 \subseteq V V 0 ⊆ V ,
其中 V V V 是 K \mathbb{K} K 上的线性空间, 且对任意的 α , β ∈ V 0 \alpha, \beta \in V_0 α , β ∈ V 0 和 k ∈ K k \in \mathbb{K} k ∈ K , 总有
α + β ∈ V 0 \alpha + \beta \in V_0 α + β ∈ V 0 及k α ∈ V 0 . k\alpha \in V_0. k α ∈ V 0 .
Proposition
V V V 的线性子空间 V 0 V_0 V 0 在 V V V 的加法及数乘下是数域 K \mathbb{K} K 上的线性空间.
Definition: 线性空间 V V V 的子空间V 0 V_0 V 0 分类
[leftmargin=1.5em]
- **平凡子空间** (必有的): $\{0 \}$ 和 $V$ 自身.
- **非平凡子空间**: $\Rightarrow 0 < \dim V_0 < \dim V = n$.
Proof
易知 V 0 V_0 V 0 的维数必不大于 n n n . 又若 dim V 0 = n \dim V_0 = n dim V 0 = n , 则 V 0 V_0 V 0 有一组由 n n n 个向量组成的基, 这也是 V V V 的一组基, 从而 V 0 = V V_0 = V V 0 = V . 而 V 0 V_0 V 0 又非平凡, 故 dim V 0 < n \dim V_0 < n dim V 0 < n .
\hfill □ \square □
子空间的交与和
Definition: 子空间的交与和
设 V i V_i V i 是 V V V 的子空间 (i = 1 , 2 , … , m i = 1, 2, \ldots, m i = 1 , 2 , … , m ).
子空间的交:
$> V_1 \cap V_2 \cap \cdots \cap V_m = {, \alpha \mid \alpha \in V_i,\ i = 1, 2, \ldots, m ,}
$
子空间的和:
$> V_1 + V_2 + \cdots + V_m = {, \alpha_1 + \cdots + \alpha_m \mid \alpha_i \in V_i,\ i = 1, 2, \ldots, m ,}
$
Property
子空间的交与和都是 V V V 的子空间.
由 S S S 张成的子空间
Definition: 由 S S S 张成的子空间
一个线性空间 V V V 的子集 L ( S ) L(S) L ( S ) , 它由 S S S 中向量所有可能的线性组合构成, 这里S ⊆ V S \subseteq V S ⊆ V .
Proposition
L ( S ) L(S) L ( S ) 是 V V V 的一个子空间.
Theorem: 由 S S S 张成的子空间
设线性空间 V V V , S ⊆ V S \subseteq V S ⊆ V , 和 L ( S ) L(S) L ( S ) , 则有:
[leftmargin=2em]
- $S \subseteq L(S)$, 且若 $V_0$ 是包含集合 $S$ 的子空间, 则 $L (S) \subseteq V_0$, 即 $L (S)$ 是含 $S$ 的 $V$ 的最小子空间;
- $L (S)$ 的维数等于 $S$ 中极大无关组所含向量的个数, 且若 $\alpha_1, \ldots, \alpha_m$ 是 $S$ 的极大无关组, 则 $L (S) = L(\alpha_1, \ldots, \alpha_m)$.
Proof
(1) 显然 S ⊆ L ( S ) S \subseteq L(S) S ⊆ L ( S ) . 而 S ⊆ V 0 S \subseteq V_0 S ⊆ V 0 , 每个 β ∈ L ( S ) \beta \in L(S) β ∈ L ( S ) 均可表示为 S S S 中向量的线性组合, 故 β ∈ V 0 \beta \in V_0 β ∈ V 0 .
(2) 由于 α i ∈ S \alpha_i \in S α i ∈ S , 显有 L ( α 1 , … , α m ) ⊆ L ( S ) L(\alpha_1, \ldots, \alpha_m) \subseteq L(S) L ( α 1 , … , α m ) ⊆ L ( S ) . 而 S S S 中任一向量可表示为 α i \alpha_i α i 的线性组合, 则 S ⊆ L ( α 1 , … , α m ) S \subseteq L(\alpha_1, \ldots, \alpha_m) S ⊆ L ( α 1 , … , α m ) , 因此 L ( S ) ⊆ L ( α 1 , … , α m ) L(S) \subseteq L(\alpha_1, \ldots, \alpha_m) L ( S ) ⊆ L ( α 1 , … , α m ) , 从而 L ( S ) = L ( α 1 , … , α m ) L(S) = L(\alpha_1, \ldots, \alpha_m) L ( S ) = L ( α 1 , … , α m ) , 维数为 m m m .
\hfill □ \square □
Theorem
设 V i V_i V i (i = 1 , … , m i = 1, \ldots, m i = 1 , … , m ) 是 V V V 的子空间, 则
$> L(V_1 \cup V_2 \cup \cdots \cup V_m) = V_1 + V_2 + \cdots + V_m.
$
Proof
对于二元情形, 对于 α 1 ∈ V 1 \alpha_1 \in V_1 α 1 ∈ V 1 , α 2 ∈ V 2 \alpha_2 \in V_2 α 2 ∈ V 2 , α 1 + α 2 ∈ L ( V 1 ∪ V 2 ) \alpha_1 + \alpha_2 \in L(V_1 \cup V_2) α 1 + α 2 ∈ L ( V 1 ∪ V 2 ) , 故 V 1 + V 2 ⊆ L ( V 1 ∪ V 2 ) V_1 + V_2 \subseteq L(V_1 \cup V_2) V 1 + V 2 ⊆ L ( V 1 ∪ V 2 ) .
又由于 V 1 ⊆ V 1 + V 2 V_1 \subseteq V_1 + V_2 V 1 ⊆ V 1 + V 2 , V 2 ⊆ V 1 + V 2 V_2 \subseteq V_1 + V_2 V 2 ⊆ V 1 + V 2 (V V V 必有 0 0 0 ), 则 V 1 ∪ V 2 ⊆ V 1 + V 2 V_1 \cup V_2 \subseteq V_1 + V_2 V 1 ∪ V 2 ⊆ V 1 + V 2 , 从而 L ( V 1 ∪ V 2 ) ⊆ V 1 + V 2 L(V_1 \cup V_2) \subseteq V_1 + V_2 L ( V 1 ∪ V 2 ) ⊆ V 1 + V 2 , 故 L ( V 1 ∪ V 2 ) = V 1 + V 2 L(V_1 \cup V_2) = V_1 + V_2 L ( V 1 ∪ V 2 ) = V 1 + V 2 .
\hfill □ \square □
维数公式
Theorem: 维数公式
设 V 1 , V 2 V_1, V_2 V 1 , V 2 是线性空间 V V V 的子空间, 则
$> \dim(V_1 + V_2) = \dim V_1 + \dim V_2 - \dim(V_1 \cap V_2).
$
Proof
设 dim V 1 = n 1 \dim V_1 = n_1 dim V 1 = n 1 , dim V 2 = n 2 \dim V_2 = n_2 dim V 2 = n 2 , dim ( V 1 ∩ V 2 ) = m \dim(V_1 \cap V_2) = m dim ( V 1 ∩ V 2 ) = m . 取 V 1 ∩ V 2 V_1 \cap V_2 V 1 ∩ V 2 的一组基, 由于 V 1 ∩ V 2 V_1 \cap V_2 V 1 ∩ V 2 是 V 1 V_1 V 1 和 V 2 V_2 V 2 的子空间, 故可添上 α m + 1 , … , α n 1 \alpha_{m+1}, \ldots, \alpha_{n_1} α m + 1 , … , α n 1 和 β m + 1 , … , β n 2 \beta_{m+1}, \ldots, \beta_{n_2} β m + 1 , … , β n 2 使其成为 V 1 , V 2 V_1, V_2 V 1 , V 2 的基. 则 V 1 + V 2 V_1 + V_2 V 1 + V 2 中向量可由 α 1 , … , α m , α m + 1 , … , α n 1 , β m + 1 , … , β n 2 \alpha_1, \ldots, \alpha_m, \alpha_{m+1}, \ldots, \alpha_{n_1}, \beta_{m+1}, \ldots, \beta_{n_2} α 1 , … , α m , α m + 1 , … , α n 1 , β m + 1 , … , β n 2 表示. 假设
λ 1 α 1 + ⋯ + λ m + 1 α m + 1 + ⋯ + λ n 1 α n 1 + μ m + 1 β m + 1 + ⋯ + μ n 2 β n 2 = 0 , \lambda_1 \alpha_1 + \cdots + \lambda_{m+1} \alpha_{m+1} + \cdots + \lambda_{n_1} \alpha_{n_1} + \mu_{m+1} \beta_{m+1} + \cdots + \mu_{n_2} \beta_{n_2} = 0, λ 1 α 1 + ⋯ + λ m + 1 α m + 1 + ⋯ + λ n 1 α n 1 + μ m + 1 β m + 1 + ⋯ + μ n 2 β n 2 = 0 ,
即 λ 1 α 1 + ⋯ + λ n 1 α n 1 = − ( μ m + 1 β m + 1 + ⋯ + μ n 2 β n 2 ) \lambda_1 \alpha_1 + \cdots + \lambda_{n_1} \alpha_{n_1} = -(\mu_{m+1} \beta_{m+1} + \cdots + \mu_{n_2} \beta_{n_2}) λ 1 α 1 + ⋯ + λ n 1 α n 1 = − ( μ m + 1 β m + 1 + ⋯ + μ n 2 β n 2 ) .
左端属于 V 1 V_1 V 1 , 右端属于 V 2 V_2 V 2 , 故 μ m + 1 β m + 1 + ⋯ + μ n 2 β n 2 ∈ V 1 ∩ V 2 \mu_{m+1} \beta_{m+1} + \cdots + \mu_{n_2} \beta_{n_2} \in V_1 \cap V_2 μ m + 1 β m + 1 + ⋯ + μ n 2 β n 2 ∈ V 1 ∩ V 2 , 即存在 ξ i ∈ K \xi_i \in \mathbb{K} ξ i ∈ K , 使得
μ m + 1 β m + 1 + ⋯ + μ n 2 β n 2 = ξ 1 α 1 + ⋯ + ξ m α m . \mu_{m+1} \beta_{m+1} + \cdots + \mu_{n_2} \beta_{n_2} = \xi_1 \alpha_1 + \cdots + \xi_m \alpha_m. μ m + 1 β m + 1 + ⋯ + μ n 2 β n 2 = ξ 1 α 1 + ⋯ + ξ m α m .
由于 β m + 1 , … , β n 2 , α 1 , … , α m \beta_{m+1}, \ldots, \beta_{n_2}, \alpha_1, \ldots, \alpha_m β m + 1 , … , β n 2 , α 1 , … , α m 是 V 2 V_2 V 2 的基, 故而 μ m + 1 = ⋯ = μ n 2 = ξ 1 = ⋯ = ξ m = 0 \mu_{m+1} = \cdots = \mu_{n_2} = \xi_1 = \cdots = \xi_m = 0 μ m + 1 = ⋯ = μ n 2 = ξ 1 = ⋯ = ξ m = 0 , 从而 α 1 , … , α n 1 \alpha_1, \ldots, \alpha_{n_1} α 1 , … , α n 1 线性无关得 λ 1 = ⋯ = λ n 1 = 0 \lambda_1 = \cdots = \lambda_{n_1} = 0 λ 1 = ⋯ = λ n 1 = 0 . 于是 α i , β j \alpha_i, \beta_j α i , β j 都线性无关, 即有 dim ( V 1 + V 2 ) = n 1 + n 2 − m \dim(V_1 + V_2) = n_1 + n_2 - m dim ( V 1 + V 2 ) = n 1 + n 2 − m .
\hfill □ \square □
子空间的直和
Definition: 直和
V 1 ⊕ V 2 ⊕ ⋯ ⊕ V m = V 1 + V 2 + ⋯ + V m V_1 \oplus V_2 \oplus \cdots \oplus V_m = V_1 + V_2 + \cdots + V_m V 1 ⊕ V 2 ⊕ ⋯ ⊕ V m = V 1 + V 2 + ⋯ + V m , 其中V i V_i V i 是线性空间 V V V 的子空间, 如果对一切 i = 1 , … , m i = 1, \ldots, m i = 1 , … , m 时,
V i ∩ ( V 1 + ⋯ + V i − 1 + V i + 1 + ⋯ + V m ) = 0. V_i \cap (V_1 + \cdots + V_{i-1} + V_{i+1} + \cdots + V_m) = 0. V i ∩ ( V 1 + ⋯ + V i − 1 + V i + 1 + ⋯ + V m ) = 0.
Theorem: 子空间的直和
设 V 1 , … , V m V_1, \ldots, V_m V 1 , … , V m 是线性空间 V V V 的子空间, V 0 = V 1 + ⋯ + V m V_0 = V_1 + \cdots + V_m V 0 = V 1 + ⋯ + V m , 则以下命题等价:
[leftmargin=2em]
- $V_0 = V_1 \oplus V_2 \oplus \cdots \oplus V_m$, 是直和;
- 对任意 $2 \leq i \leq m$, 有 $V_i \cap (V_1 + V_2 + \cdots + V_{i-1}) = 0$;
- $\dim(V_1 + \cdots + V_m) = \dim V_1 + \cdots + \dim V_m$;
- $V_1 , V_2, \ldots, V_m$ 的一组基可以拼成 $V_0$ 的一组基;
- 若 $\alpha \in V_0$ 且 $\alpha = v_1 + v_2 + \cdots + v_m = u_1 + u_2 + \cdots + u_m$, 其中 $v_i , u_i \in V_i$, 则有 $u_i = v_i$.
Proof
(1) ⇒ \Rightarrow ⇒ (2) : 显然.
(2) ⇒ \Rightarrow ⇒ (3) : 由 dim ( V 1 + ⋯ + V i ) = dim ( V 1 + ⋯ + V i − 1 ) + dim V i \dim(V_1 + \cdots + V_i) = \dim(V_1 + \cdots + V_{i-1}) + \dim V_i dim ( V 1 + ⋯ + V i ) = dim ( V 1 + ⋯ + V i − 1 ) + dim V i , 依次推得.
(3) ⇒ \Rightarrow ⇒ (4) : 易见 V 1 , … , V m V_1, \ldots, V_m V 1 , … , V m 基的向量总个数等于 V 0 V_0 V 0 的维数, 且 V 0 V_0 V 0 可以被 V i V_i V i 的基向量线性表示, 从而可拼为其基.
考虑弱命题 (5'): 若 0 = v 1 + v 2 + ⋯ + v m 0 = v_1 + v_2 + \cdots + v_m 0 = v 1 + v 2 + ⋯ + v m , 则 v i = 0 v_i = 0 v i = 0 . 显然 (5) 与 (5') 等价.
(4) ⇒ \Rightarrow ⇒ (5) : 把 v i v_i v i 用 V i V_i V i 的基向量表示出来代入 0 = v 1 + ⋯ + v m 0 = v_1 + \cdots + v_m 0 = v 1 + ⋯ + v m 式子, 则由于可拼成 V 0 V_0 V 0 的基向量, 则由线性无关, 得知各 e j e_j e j 系数为 0 0 0 , 从而 v i = 0 v_i = 0 v i = 0 .
(5') ⇒ \Rightarrow ⇒ (1) : 任取 v ∈ V i ∩ ( V 1 + ⋯ + V i − 1 + V i + 1 + ⋯ + V m ) v \in V_i \cap (V_1 + \cdots + V_{i-1} + V_{i+1} + \cdots + V_m) v ∈ V i ∩ ( V 1 + ⋯ + V i − 1 + V i + 1 + ⋯ + V m ) , 则 v = v 1 + ⋯ + v i − 1 + v i + 1 + ⋯ + v m v = v_1 + \cdots + v_{i-1} + v_{i+1} + \cdots + v_m v = v 1 + ⋯ + v i − 1 + v i + 1 + ⋯ + v m . 于是 v 1 + ⋯ + v i − 1 + ( − v ) + v i + 1 + ⋯ + v m v_1 + \cdots + v_{i-1} + (-v) + v_{i+1} + \cdots + v_m v 1 + ⋯ + v i − 1 + ( − v ) + v i + 1 + ⋯ + v m , 于是 v = 0 v = 0 v = 0 . 且 v ∈ V i v \in V_i v ∈ V i , 故对任意 1 ≤ i ≤ m 1 \leq i \leq m 1 ≤ i ≤ m , 有 V i ∩ ( V 1 + ⋯ + V i − 1 + V i + 1 + ⋯ + V m ) = 0 V_i \cap (V_1 + \cdots + V_{i-1} + V_{i+1} + \cdots + V_m) = 0 V i ∩ ( V 1 + ⋯ + V i − 1 + V i + 1 + ⋯ + V m ) = 0 .
\hfill □ \square □