在工程技术领域中,大量的问题都可归结为解线性方程组。线性方程组的解的理论和求解方法,是线性代数学的核心内容。在第一章中介绍的克拉默法则,只讨论了方程个数与变量个数相同的特殊的线性方程组。本章将建立线性方程组理论:解的存在性和解的结构,以及线性方程组的通解表示法。
齐次线性方程组的一般形式为
a₁1x₁ + a₁2x₂ + … + a₁nxₙ = 0, a₂1x₁ + a₂2x₂ + … + a₂nxₙ = 0, vdots aₘ1x₁ + aₘ2x₂ + … + aₘnxₙ = 0. (5.1)设
A = a₁1 & a₁2 & … & a₁n a₂1 & a₂2 & … & a₂n vdots & vdots & & vdots aₘ1 & aₘ2 & … & aₘn , x = x₁ x₂ vdots xₙ , 0 = 0 0 vdots 0 ,常把上述齐次线性方程组简写成
Ax = 0. (5.2)称 Ax = 0 中的 A 为系数矩阵,x 为 n 维未知列向量,0 为 m 维零列向量。
设 A 是 m × n 矩阵,满足 Aξ = 0 的 n 维列向量 ξ = (ξ₁, ξ₂, …, ξₙ)^T 称为 Ax = 0 的解向量。
也可以把解向量 ξ 简称为 Ax = 0 的解。n 维零列向量 0 显然是 Ax = 0 的解,称为零解。Ax = 0 的其他解称为非零解。
若把 A 看作由列向量组构成的矩阵,设
A = (α₁, α₂, …, αₙ),则方程组 Ax = 0 可表示为向量组合的形式:
x₁α₁ + x₂α₂ + … + xₙαₙ = 0. (5.3)上面给出了齐次线性方程组的三种不同的形式,它们表示同一个线性方程组。
考虑由 Ax = 0 的解的全体所组成的向量集合
S = {ξ | Aξ = 0}.容易证明 S 有以下性质:
若 ξ₁, ξ₂ 是齐次线性方程组 Ax = 0 的解,则 ξ₁ + ξ₂ 也是 Ax = 0 的解。
证明
由于 Aξ₁ = 0, Aξ₂ = 0,必有
A(ξ₁ ± ξ₂) = Aξ₁ ± Aξ₂ = 0,所以 ξ₁ + ξ₂ 是 Ax = 0 的解。
若 ξ 是齐次线性方程组 Ax = 0 的解,k 是任意实数,则 kξ 也是 Ax = 0 的解。
证明
由于 A(kξ) = kAξ = k × 0 = 0,所以 kξ 也是 Ax = 0 的解。
由性质1、性质2 可得:
- 若 ξ₁, ξ₂ ∈ S,则 ξ₁ + ξ₂ ∈ S;
- 若 ξ ∈ S, k ∈ ℝ,则 kξ ∈ S。
这说明集合 S 对向量的加法和数乘两种运算是封闭的,且 n 维零列向量 0 一定是 Ax = 0 的解,说明 S 不是空集。因此 S 构成一个向量空间。把 S 称为 Ax = 0 的解空间。
齐次线性方程组 Ax = 0 的解空间 S 中的任意一个基 {ξ₁, ξ₂, …, ξₛ},都称为 Ax = 0 的基础解系。
若 {ξ₁, ξ₂, …, ξₛ} 为齐次线性方程组 Ax = 0 的一个基础解系,则必须满足两个条件:
- ξ₁, ξ₂, …, ξₛ 是 Ax = 0 的线性无关的解向量组;
- 此方程组的任意一个解 ξ,都可表为 ξ₁, ξ₂, …, ξₛ 的线性组合,即
其中 k₁, k₂, …, kₛ 是任意实数。
一、求解空间 S 的基和维数
Section titled “一、求解空间 SS 的基和维数”设 Ax = 0 的系数矩阵 A 的秩 r(A) = r,不妨设 A 的前 r 个列向量线性无关,对 A 施行初等行变换把它化为行最简形矩阵 B,设
B = 1 & 0 & … & 0 & b₁1 & … & b₁, n-r 0 & 1 & … & 0 & b₂1 & … & b₂, n-r vdots & vdots & & vdots & vdots & & vdots 0 & 0 & … & 1 & bᵣ1 & … & bᵣ, n-r 0 & 0 & … & 0 & 0 & … & 0 vdots & vdots & & vdots & vdots & & vdots 0 & 0 & … & 0 & 0 & … & 0 ,以 B 为系数矩阵的线性方程组可化为
x₁ = -b₁1xᵣ+1 - b₁2xᵣ+2 - … - b₁, n-rxₙ, x₂ = -b₂1xᵣ+1 - b₂2xᵣ+2 - … - b₂, n-rxₙ, vdots xᵣ = -bᵣ1xᵣ+1 - bᵣ2xᵣ+2 - … - bᵣ, n-rxₙ. (5.4)则方程组 (5.1) 与 (5.4) 同解。在 (5.4) 中,任给 xᵣ+1, xᵣ+2, …, xₙ 的一组值,则唯一确定 x₁, x₂, …, xᵣ 的值,于是就得到 (5.4) 的一个解,也就是 (5.1) 的解。令 xᵣ+1, xᵣ+2, …, xₙ 取下列 n-r 组数:
xᵣ+1 xᵣ+2 vdots xₙ = 1 0 vdots 0 , 0 1 vdots 0 , …, 0 0 vdots 1 ,由 (5.4) 依次可得
x₁ vdots xᵣ = -b₁1 vdots -bᵣ1 , -b₁2 vdots -bᵣ2 , …, -b₁, n-r vdots -bᵣ, n-r ,从而求得 (5.1) 的 n-r 个解:
ξ₁ = -b₁1 vdots -bᵣ1 1 0 vdots 0 , ξ₂ = -b₁2 vdots -bᵣ2 0 1 vdots 0 , …, ξₙ-r = -b₁, n-r vdots -bᵣ, n-r 0 0 vdots 1 .下面证明 ξ₁, ξ₂, …, ξₙ-r 就是解空间 S 的一个基。
由于 ξ₁, ξ₂, …, ξₙ-r 的后 n-r 个分量构成的向量组线性无关,所以在每个向量前面添加 r 个分量而得到的 n-r 个 n 维向量 ξ₁, ξ₂, …, ξₙ-r 也线性无关。
设
ξ = λ₁ vdots λᵣ λᵣ+1 vdots λₙ是方程组 (5.1) 的任一解,令
η = λᵣ+1ξ₁ + λᵣ+2ξ₂ + … + λₙξₙ-r,则 η 是 (5.1) 的解。比较 η 和 ξ 知,它们的后 n-r 个分量对应相等,由于它们都满足方程组 (5.4),从而知它们的前 r 个分量必对应相等,因此 ξ = η,即
ξ = λᵣ+1ξ₁ + λᵣ+2ξ₂ + … + λₙξₙ-r.这就证明了 ξ₁, ξ₂, …, ξₙ-r 是解空间的一个基,即基础解系。因此有
dim S = n - r.根据以上证明,得到下面的定理。
设 A 是 m × n 矩阵,r(A) = r,则
- Ax = 0 的基础解系中的解向量个数为 n - r;
- Ax = 0 的任意 n - r 个线性无关的解向量都是它的基础解系;
- 设 ξ₁, ξ₂, …, ξₙ-r 是 Ax = 0 的任意一个基础解系,则 Ax = 0 的所有解为
其中 k₁, k₂, …, kₙ-r 为任意实数。
称式 (5.5) 为齐次线性方程组 Ax = 0 的通解。
- 设 A 是 m × n 矩阵,则
- Ax = 0 只有零解 iff r(A) = n。此时,Ax = 0 没有基础解系;
- Ax = 0 有非零解 iff r(A) < n。此时,Ax = 0 有无穷多个基础解系。当 m < n 时,必有 r(A) ≤slant min{m, n} ≤slant m < n,此时 Ax = 0 必有非零解,因此必有无穷多个基础解系。
- 当 A 是 n 阶方阵时,Ax = 0 只有零解 iff |A| ≠ 0;Ax = 0 有非零解 iff |A| = 0。
证明
(1) Ax = 0 只有零解当且仅当 S = {0} iff dim S = n - r(A) = 0 iff n = r(A)。
Ax = 0 有非零解当且仅当 S ≠ {0} iff dim S = n - r(A) > 0 iff n > r(A)。
当 m < n 时,必有 r(A) ≤slant min{m, n} ≤slant m < n,此时 Ax = 0 必有非零解。
(2) 因为 A 是 n 阶方阵,所以 r(A) = n iff |A| ≠ 0, r(A) < n iff |A| = 0。
当 n > m 时,n 个 m 维向量一定线性相关。
证
设 α₁, α₂, …, αₙ 是 n 个 m 维列向量,则 A = (α₁, α₂, …, αₙ) 是 m × n 矩阵。于是由 r(A) ≤slant m < n 知道,Ax = 0 必有非零解。所以 α₁, α₂, …, αₙ 一定线性相关。
二、齐次线性方程组的求解方法与例题
Section titled “二、齐次线性方程组的求解方法与例题”齐次线性方程组 Ax = 0 的求通解方法:先把系数矩阵 A 用初等行变换化成行最简形矩阵 T,则 Ax = 0 与 Tx = 0 是同解的,只需要求出 Tx = 0 的通解,它就是 Ax = 0 的通解。
求线性方程组
x₁ + 2x₂ + 4x₃ - 3x₄ = 0, 3x₁ + 5x₂ + 6x₃ - 4x₄ = 0, 4x₁ + 5x₂ - 2x₃ + 3x₄ = 0的基础解系和通解。
解
将系数矩阵 A 用初等行变换化为行最简形:
A = 1 & 2 & 4 & -3 3 & 5 & 6 & -4 4 & 5 & -2 & 3 → 1 & 0 & -8 & 7 0 & 1 & 6 & -5 0 & 0 & 0 & 0 = T,得到与原方程组同解的方程组 Tx = 0,即
x₁ - 8x₃ + 7x₄ = 0, x₂ + 6x₃ - 5x₄ = 0,亦即
x₁ = 8x₃ - 7x₄, x₂ = -6x₃ + 5x₄ (x₃, x₄ 为自由未知量). (5.6)令
x₃ x₄ = 1 0 , 0 1 ,代入式 (5.6) 得
x₁ x₂ = 8 -6 , -7 5 ,从而得到一个基础解系为
ξ₁ = 8 -6 1 0 , ξ₂ = -7 5 0 1 .因此,所求的通解为
ξ = k₁ξ₁ + k₂ξ₂, k₁, k₂ 为任意实数.求基础解系和通解除了上述方法外,也可直接将式 (5.6) 改写为恒等式组:
x₁ = 8x₃ - 7x₄, x₂ = -6x₃ + 5x₄, x₃ = x₃, x₄ = x₄.再将它改写成向量的形式,并令 x₃ = k₁, x₄ = k₂,直接得到方程组的通解为
x₁ x₂ x₃ x₄ = k₁ 8 -6 1 0 + k₂ -7 5 0 1 , k₁, k₂ 为任意实数.求线性方程组
x₁ + x₂ + x₃ + x₄ + x₅ = 0, 3x₁ + 2x₂ + x₃ + x₄ - 3x₅ = 0, x₂ + 2x₃ + 2x₄ + 6x₅ = 0, 5x₁ + 4x₂ + 3x₃ + 3x₄ - x₅ = 0的通解。
解
将系数矩阵 A 通过初等行变换化成行最简形:
A → 1 & 1 & 1 & 1 & 1 3 & 2 & 1 & 1 & -3 0 & 1 & 2 & 2 & 6 5 & 4 & 3 & 3 & -1 → 1 & 0 & -1 & -1 & -5 0 & 1 & 2 & 2 & 6 0 & 0 & 0 & 0 & 0 0 & 0 & 0 & 0 & 0 ,得到同解方程组为
x₁ = x₃ + x₄ + 5x₅, x₂ = -2x₃ - 2x₄ - 6x₅, x₃ = x₃, x₄ = x₄, x₅ = x₅.方程组的通解为
x₁ x₂ x₃ x₄ x₅ = k₁ 1 -2 1 0 0 + k₂ 1 -2 0 1 0 + k₃ 5 -6 0 0 1 , k₁, k₂, k₃ 为任意实数.求 λ,使齐次线性方程组
(λ + 3)x₁ + x₂ + 2x₃ = 0, λ x₁ + (λ - 1)x₂ + x₃ = 0, 3(λ + 1)x₁ + λ x₂ + (λ + 3)x₃ = 0有非零解,并求其通解。
解
首先计算系数行列式
D = λ + 3 & 1 & 2 λ & λ - 1 & 1 3(λ + 1) & λ & λ + 3 = λ²(λ - 1),当 D = λ²(λ - 1) = 0,即当 λ = 0, 1 时,方程组有非零解。
将 λ = 0 代入原方程组,得
3x₁ + x₂ + 2x₃ = 0, -x₂ + x₃ = 0, 3x₁ + x₃ = 0.方程组的系数矩阵
A₁ = 3 & 1 & 2 0 & -1 & 1 3 & 0 & 3 → 1 & 0 & 1 0 & 1 & -1 0 & 0 & 0 ,得同解方程组
x₁ = -x₃, x₂ = x₃, x₃ = x₃.通解为
x₁ x₂ x₃ = k -1 1 1 , k 为任意实数.将 λ = 1 代入原方程组,得
4x₁ + x₂ + 2x₃ = 0, x₁ + x₃ = 0, 6x₁ + x₂ + 4x₃ = 0.方程组的系数矩阵
A = 4 & 1 & 2 1 & 0 & 1 6 & 1 & 4 → 1 & 0 & 1 0 & 1 & -2 0 & 0 & 0 ,同解方程组为
x₁ = -x₃, x₂ = 2x₃, x₃ = x₃,通解为
x₁ x₂ x₃ = k -1 2 1 , k 为任意实数.设 B 是一个三阶非零方阵,已知 B 的每一个列向量都是齐次线性方程组
x₁ + 2x₂ - 2x₃ = 0, 2x₁ - x₂ + λ x₃ = 0, 3x₁ + x₂ - x₃ = 0的解,求 λ 的值和行列式 |B|。
解
因为 B 是非零方阵,所以 B 中至少有一个非零列向量。又因为 B 的每一个列向量都是齐次线性方程组 Ax = 0 的解,故该齐次线性方程组必有非零解,所以它的系数行列式
|A| = 1 & 2 & -2 2 & -1 & λ 3 & 1 & -1 = 5(λ - 1) = 0,于是得 λ = 1。
当 λ = 1 时,r(A) = 2,解空间 S 的维数 dim S = 3 - 2 = 1,即基础解系只含有一个解向量,因而 B 的三个列向量必然线性相关,得 |B| = 0。
定理1 不仅是齐次线性方程组求解的理论基础,也可用于向量组线性相关性及矩阵秩的讨论。由定理1 易得下面的推论。
推论:同解的齐次线性方程组的系数矩阵必有相同的秩。
证:设 Ax = 0 与 Bx = 0 同解,则它们必有相同的基础解系,其中所含的解向量个数相同,即得 n - r(A) = n - r(B) implies r(A) = r(B)。
设 A 是 m × n 实矩阵,证明 r(A^TA) = r(A) = r(AA^T)。
证
只要证明齐次线性方程组 Ax = 0 与 A^TAx = 0 同解,从而 r(A^TA) = r(A)。
如果 Aξ = 0,则显然有 A^TAξ = A^T0 = 0。
反之,若 A^TAξ = 0,则必有 ξ^TA^TAξ = 0,即 (Aξ)^T(Aξ) = 0。
令 Aξ = (a₁, a₂, …, aₘ)^T,aᵢ 是实数,则有
(Aξ)^T(Aξ) = a₁² + a₂² + … + aₘ² = 0.由于每个 aᵢ 都是实数,所以必有 a₁ = a₂ = … = aₘ = 0,即 Aξ = 0。这就证明了 ξ 必是 Ax = 0 的解。
于是有 r(A^TA) = r(A)。
因为两个互为转置的矩阵必同秩,所以又有 r(AA^T) = r(A^T) = r(A)。