3.4 线性方程组解的结构
2 7
3 7
即得基础解系
1
57 1
,
2
47 0
,
0
1
并由此得到通解
x1 2 7 3 7
x2 x3 x4
c1
57 1 0
c2
47 0 1
,
(c1
,
c2
R).
例2 解线性方程组
x1 x2 x3 4 x4 3 x5 0
2
x1 x1
x2 x2
(1)
x1 2 x1
2 x2 4 x2
4 x3 8 x3
x4 x4
0 0
3 x1 6 x2 2 x3
0
1 2 4 1
解:
A
2 3
4 6
8 2
1 0
1 2 4 1
1
2
0
1 5
初等行变换
0 0
0 0
10 0
3 0
0 0
0 0
1 0
3
10
0
行最简形矩阵对应的方程组为
对应的齐次线性方程组 Ax 0 的解。
3. 解的结构 若 Amn xn1 bm1 (1) 有解,则其通解为 x * 其中 * 是(1)的一个特解,
是(1)对应的齐次线性方程组 Ax 0 的通解。
分析: 1. 证明 x * 是解; 2. 任一解都可以写成 x * 的形式。
例1 : 求解非齐次方程组 x1 5 x2 x3 x4 1
x1 2 x2 x3 3 x4 3 x1 8 x2 x3 x4
3 1
x1 9 x2 3 x3 7 x4 7
解:
1 5 1 1 1
(
A,
b)
1
2
1
3
3
3 8 1 1 1
1
9
3
7
7
1 5 1 1 1
3 x3 3 x3
5 x4 2 x4
5x5 0 x5 0
3 x1 x2 5 x3 6 x4 7 x5 0
解 对系数矩阵施 行初等行变换
1 1 1 4 3
A
2 1
1 1
3 3
5 2
5 1
3 1 5 6 7
1 1 1 4 3 1 1 1 4 3
~
0 0
1 2
1 2
3 6
1 2
~
0 0
1 0
1 0
3 0
1 0
0 2 2 6 2 0 0 0 0 0
RA r 2, n 5, n r 3,即方程组有无穷多解,
其基础解系中有三个线性无关的解向量.
令
x3 x4
1 0
,
x5 0
0 1, 0
0 0 1
.
代入
x1
x2 x2
x3 4x4 3 x3 3x4 x5
AX 0 的通解是 x k11 k22 L knrnr
例1 求齐次线性方程组 x1 x2 x3 x4 0, 2 x1 5 x2 3 x3 2 x4 0, 7 x1 7 x2 3 x3 x4 0
的基础解系与通解.
解 对系数矩阵A作初等行变换,变为行最简矩 阵,有
线性方程组的理论
AX B
A:m行n列 即有m个方程组n个未知数
问题一:方程组是否有解?
问题二:方程组若有解,解是否唯一?
问题三:若不唯一,如何掌握解的全体?
问题一:方程组是否有解?
* * * *
A, b
0 0
0 0
* 0
*
*
0
0
0
0
AX B
AX b 有解
r(A) r A,b
问题二:方程组若有解,解是否唯一? AX B
x5
依次得 x1 2, 1 , 2. x2 1 3 1
所以原方程组的一个基础解系为
2
1
2
1
3
1
1
1
,
0
0
2
0
,
1
0
3
0.
0
1
故原方程组的通解为 x k11 k22 k33 .
其中k1 ,k2 ,k3为任意常数 .
练习 : 求下列齐次方程组的通解。
1 1 1 1 0
A,b 1 1 1 3
1
1 1 2 3 1 2
~
1 0
1 0
0 1
1 2
1 2 1 2,
0 0 0 0 0
一般结论:
r(A) r A,b n 解唯一
r(A) r A,b n 解不唯一.
且有n-r(A)个自由变量
1. 有解的条件
2. 解的性质
问题三:若不唯一,如何掌握解的全体?
3. 4.
基础解系 解的结构
一. 齐次线性方程组 Amn xn1 0m1
1. 齐次线性方程组有解的条件
定理 :齐次线性方程组 Amn xn1 0m1有非零解
0
7
2
4
4
0 0 0 0 0
0
0
0
0
0
1
0
3 7
13 13
7
7
0
1
2 7
4 7
4 7
0 0
0 0
0 0
0 0
0 0
x1
13 7
3 7
x3
13 7
x4
x2
4 7
2 7
x3
4 7
x4
令 x3 x4 0,
13 7
得
4 7
0
0
又原方程组对应的齐次方程组的通解是
x 1
(2)AX 0 的任一解都可以由 1 ,2 ,L ,nr 线性表示。 则称 1 ,2 ,L ,nr 是 AX 0 的一个基础解系。
定理: 设 A是 m n 矩阵,如果 r( A) r n, 则齐次线性方程组 AX 0 的基础解系存在, 且每个基础解系中含有 n r 个解向量。
4. 解的结构
x1
2 x2
1 5
x4
0
x3
3 10
x4
0
即
x1
x3
2 x2 3
10 x4
1 5
x4
x2 , x4
是自由 未知量。
1
令
x2 x4
1
0
得
则通解为
2
1
1 0 0
令
x2 x4
0 1
得
5
2
0 3
10 1
x k11 k22
(k1 , k2为任意常数)
r A n 且有n-r(A)个自由变量
2. 解的性质 Amn xn1 0m1 (2)
性质:若 1 ,2 是(2)的解, 则 x k11 k22 仍然是(2)的解。
(可推广至有限多个解)
解向量:每一组解都构成一个向量
3. 基础解系
设 1 ,2 ,L ,nr 是 AX 0 的解,满足 (1)1 ,2 ,L ,nr 线性无关;
1 A 2
1 5
1 3
1 2
~
1 0
0 1
2 7 5 7
3 7 4 7,
7 7 3 1 0 0 0
0
便得
x1 x2
2
7 5
7
x3 x3
3
7 4
7
x4 , x4 .
令 x3 1及 0, 对应有 x1 2 7及 3 7,
x4 0 1
x2 5 7 4 7
1 2 1 3 1 2
(
A,
b)
1
2
1
1
3
4
2 4 2 6 3 6
1 2 1 0 5 7
0
0
0
1
2
3
0 0 0 0 1 2
x1 x2 x3 x4 0,
例3
求解方程组
x1 x2 x3 3 x4 1,
x1 x2 2 x3 3 x4 1 2.
解 对增广矩阵B施行初等行变换:
3 7
x 3
13 7
x 4
x 2x 4 x
令
x 3
1 ,
ห้องสมุดไป่ตู้
0
x4 0 1
2
73
7
4
3
13
得基础解系
1
7 2
7
,
2
7 4
7
1
0
0
1
所以原方程组的通解是 k11 k22 (k1 , k2为任意常数)
例2:求线性方程组的通解
x1 2x2 x3 3x4 x5 2 x1 2x2 x3 x4 3x5 4 2x1 4x2 2x3 6x4 3x5 6
二. 非齐次性线性方程组 Amn xn1 bm1 (1)
1. 有解的条件
定理:非齐次线性方程组 Amn xn1 bm1 有解
r A r A,b 并且,当 r A r A,b n 时,有唯一解;
当 r A r A,b n 时,有无穷多解。
2. 解的性质
性质: 1 ,2 是Amn xn1 bm1 的解,则 1 2 是
线性方程组解的结构
线性方程组解的结构
线性方程组的解的结构是线性空间。
线性方程组是数学中一个很重要
的概念,它是由多个线性方程组成的方程组。
线性方程组是指所有未知量
的各个线性方程组成的一个方程组。
线性方程组的解的结构本质上是线性
空间的结构。
线性空间是指一个能进行线性运算的集合。
线性空间具有加法运算和
数乘运算,而且满足线性运算的性质。
线性方程组的解符合线性空间的定义,因此可以将线性方程组的解看作是线性空间中的向量。
首先,线性方程组的解是一个向量空间。
向量空间是线性空间的一种
特殊情况,它是一个向量的集合,可以进行线性运算。
在线性方程组中,
解是通过求解方程组得到的向量。
其次,线性方程组的解是一个子空间。
子空间是线性空间的一个子集,同时也是一个线性空间。
线性方程组的解是通过线性运算得到的,所以它
也是线性空间中的子空间。
1.如果矩阵的秩等于线性方程组的未知量的个数,那么线性方程组有
唯一解。
2.如果矩阵的秩小于线性方程组的未知量的个数,那么线性方程组有
无穷多解。
3.如果矩阵的秩等于线性方程组的未知量的个数,但是矩阵的秩小于
矩阵的列数,那么线性方程组有无解。
总之,线性方程组的解的结构是线性空间,它满足线性空间的定义和
性质。
线性方程组的解是线性空间中的向量,该向量可以通过矩阵运算来
求解。
线性方程组的解的结构与矩阵的秩有密切的关系,矩阵的秩决定了线性方程组的解的结构。
线性方程组的解的结构是线性空间及其应用的一个重要领域,它在数学和工程中都有广泛的应用。
线性方程组解的结构(重要知识)
3x5
令自由变量为任意实数
x1 2k1 k2 3k3
x2 x3
k1 4k2 5k3
x2 k1, x4 k2 , x5 k3
x4
k2
x5
k3
2
1
3
说明:
1
0ห้องสมุดไป่ตู้
0
1.基础解系不惟一
x
k1
0 0
k2
4 1
k3
-5 0
2.但所含向量的 个数唯一且等于n-R(A)
1
2
3
2
3 2
,2,
5 2
,3
T
0
通解为:X 2,3,4,5T k3,4,5,6T ,k R
-13-
例6
x
1
x1
x2 x2
x3 x3
x4 0, 3 x4 1,
x1 x2 2 x3 3 x4 1 2.
解
A~
1 1
1 1
1 1
1 3
0 1 1 0 1 1 2 1 0 0 1 2 1 2,
2.如果当非齐次线性方程组Ax 有无穷多解时,
其通解的结构如何?如何写出其向量形式的通解?
-2-
§4.1 线性方程组解的存在性定理
非齐次方程组解的判别定理
对于非齐次方程组 Amn x b(b 0)
(1) 有解 r( A) r( A~) 无解 r( A) r( A~)
(2) 有惟一解 r( A) r( A~) n (3) 有无限多解 r( A) r( A~) n 齐次方程组解的判别定理
(A)AX 0仅有零解,则AX b有唯一解
(B)AX 0有非零解,则AX b有无穷多解 (C)AX b有无穷多解,则AX 0仅有零解
自考《线性代数》(经管类)教学大纲
自考《线性代数》(经管类)教学大纲课程代码:04184 总学时:33学时一、课程的性质、目的、任务:《线性代数》是以变量的线性关系为主要研究对象的数学学科。
该课程介绍行列式,矩阵,线性方程组,二次型等有关的概念,理论及方法。
本课程不仅是许多后续相关学科的理论基础,同时也是科学技术和经济管理领域的重要数学工具。
内容的抽象性,逻辑的严密性是《线性代数》的基本特点,在教学过程中应特别注意对学生抽象思维,逻辑思维以及归纳推理能力的培养。
通过本课程的教学,要求学生对基本概念,基本理论和重要方法有正确的理解,并能比较熟练地掌握和应用。
通过本课程的学习,使学生获得线性代数的基本知识,培养学生的基本运算能力,增强学生处理问题的初步能力。
另外通过本课程的学习,为学生学习后续课程和进一步深造以及今后工作奠定必要的数学基础。
二、课程教学的基本要求:教学要求由低到高分三个层次,有关定义、定理、性质、特征概念的内容为“知道、了解、理解”;有关计算、解法、公式、法则等方法的内容按“会、掌握、熟练掌握”。
三、教学内容第一章行列式学时:4学时(讲课3学时)本章讲授要点:行列式的概念和基本性质、行列式的计算、行列式按行(列)展开定理、克莱默法则。
重点:行列式的计算、克莱默法则难点:行列式的计算、克莱默法则。
教学内容:§1.1 二阶、三阶行列式§1.2 n阶行列式§1.3 行列式的性质§1.4 行列式按行(列)展开§1.5克莱默法则教学基本要求:1.理解行列式的定义,掌握行列式的性质,并会用行列式的性质证明和计算有关问题。
2.熟练掌握通过三角化计算行列式的方法。
3.理解子式,余子式,代数余子式的定义,熟练掌握按某行(或某列)展开行列式,会应用展开定理计算和处理行列式。
4.了解“克莱默”法则的条件和结论,掌握判别齐次方程组有非零解的条件。
第二章矩阵学时:6学时(讲课4学时)本章讲授要点:矩阵的概念,几种特殊矩阵,矩阵的运算,矩阵可逆的充分必要条件,求逆矩阵,矩阵的初等变换,矩阵的秩。
《线性代数》教学课件—第4章 向量线性相关 第四节 线性方程组的解的结构
2. 基础解系的求法
设系数矩阵 A 的秩为 r , 并不妨设 A 的前 r 个
列向量线性无关, 于是 A 的行最简形矩阵为
1
0
b11
b1,nr
B
0
0
1 0
br1 0
br,nr
,
0
0
0
0
0
与 B 对应, 即有方程组
x1
b11xr1 b1,nr xn
,
(3)
例 12 求齐次线性方程组
2xx11x52x2
x3 x4 3x3
2
0, x4
0,
7x1 7x2 3x3 x4 0
的基础解系与通解.
解 对系数矩阵 A 作初等行变换, 变为行最
简形矩阵, 有
1
1
1 1
行变换
1
0
2 7 5
3
7 4
例 13 设 Am×nBn×l = O,证明
xr
br1xr1 br,nr xn
,
把 xr+1 , ···, xn 作为自由未知量,并令它们依次 等于 c1 , ···, cn-r ,可得方程组 (1) 的通解
x1
b11
b12
b1,nr
xr
br1
br
2
br
,nr
xr1 c1 1 c2 0 cnr 0 .
把方程 Ax = 0 的全体解所组成的集合记作 S ,
如果能求得解集 S 的一个最大无关组 S0 : 1 , 2 , ···, t,那么方程 Ax = 0 的任一解都可由最大无关
组 S0 线性表示;另一方面,由上述性质 1、2 可 知,最大无关组 S0 的任何线性组合
线性方程组的解的结构与性质
线性方程组的解的结构与性质线性方程组是数学中常见的问题,它在各个领域都有广泛的应用。
解决线性方程组问题需要了解其解的结构与性质,这将有助于我们更好地理解和应用线性方程组。
一、线性方程组的定义与基本性质线性方程组由一组线性方程组成,每个方程都是关于未知数的一次多项式,并且未知数的次数都为1。
线性方程组的一般形式可以表示为:a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ = b₁a₂₁x₁ + a₂₂x₂ + ... + a₂ₙxₙ = b₂...aₙ₁x₁ + aₙ₂x₂ + ... + aₙₙxₙ = bₙ其中,a₁₁、a₁₂、...、aₙₙ为系数,x₁、x₂、...、xₙ为未知数,b₁、b₂、...、bₙ为常数。
线性方程组的基本性质包括:1. 线性方程组可以有唯一解、无解或无穷多解。
2. 若线性方程组有解,则其解可以表示为一个向量。
3. 若线性方程组有解,则其解的个数与未知数的个数之间存在关系。
二、线性方程组的解的结构线性方程组的解的结构与其系数矩阵的秩有关。
系数矩阵是指将线性方程组的系数按顺序排列形成的矩阵。
1. 若系数矩阵的秩等于未知数的个数,即rank(A) = n,则线性方程组有唯一解。
解向量可以通过高斯消元法或矩阵求逆的方法求得。
2. 若系数矩阵的秩小于未知数的个数,即rank(A) < n,则线性方程组有无穷多解。
此时,解向量可以表示为特解加上齐次方程的解的线性组合。
特解可以通过高斯消元法或矩阵求逆的方法求得。
3. 若系数矩阵的秩小于未知数的个数,并且存在某个未知数的系数全为0,则线性方程组无解。
三、线性方程组的解的性质线性方程组的解具有以下性质:1. 若线性方程组有唯一解,则解向量是唯一确定的。
不同的线性方程组可能具有相同的解向量。
2. 若线性方程组有无穷多解,则解向量可以表示为特解加上齐次方程的解的线性组合。
特解可以通过高斯消元法或矩阵求逆的方法求得。
3. 若线性方程组有无穷多解,则解向量的个数与未知数的个数之间存在关系。
线性代数—线性方程组解的结构
r ( A) = r ( A ) = 2 < n = 4 ,
为自由未知量, 所以有无穷多解。 所以有无穷多解。 选 x3 , x4 为自由未知量,
16
0 1 4 − 3 5 − 2 → 0 − 7 5 − 9 0 , 选 x3 , 5 0 0 0 0 0 0
为自由未知量, x4 为自由未知量,
第五节
1
回顾: 回顾:
线性方程组 Ax = b 有解的充分必要条件是
r(A = r(A) . )
其中 A = ( A, b) 为增广矩阵。 为增广矩阵。 在有解的情况下, 在有解的情况下,
当 r ( A) = n 时有唯一解; 时有唯一解;
时有无穷多解; 当 r ( A) < n 时有无穷多解;自由未知量个数为 n − r (A) .
1 2 1 −1 1 1 4 −3 5 −2 解 A = 3 − 2 1 − 3 4 → 0 −7 5 −9 5 1 4 − 3 5 − 2 0 −14 10 −18 10
1 4 − 3 5 − 2 →0 − 7 5 − 9 5 , 0 0 0 0 0
1 1 5 −9 导出组的基础解系: 导出组的基础解系: ξ 1 = , ξ 2 = , 7 0 0 7 6 7 −5 7 所以全部解为 x = ξ 0 + k 1ξ 1 + k 2ξ 2 , ξ 特解: 特解: 0 = , 0 k1 ,k2 任意。 任意。 0
1 3 A= 0 5
1 1 1
1 1 1 1 1 1 2 1 1 − 3 0 − 1 − 2 − 2 − 6 → 0 1 2 2 6 1 2 2 6 0 − 1 − 2 − 2 − 6 4 3 3 − 1
线性方程组解的结构(1)
0
0
0
0
相应的同解方程组为:
相应的同解方程组为:
x1 x3
x2
4x5 x5
x 4 0
令自由未知量
x2 x5
1 0
,
0 1
,
得基础解系
1
4
1
0
0 , 1 ,
1
0
2 0
0
1
所以, 通解为= c11c22c1,c2R.
※ ※ 一般常用齐次线性方程组 AX=0 的基础解 系所含向量个数 n-r(A) 与系数矩A的秩的关系 证明矩阵的秩。
4 0 0
0
,
4
,
0
0 0 4
x1
9 4
x3
3 4
x4
1 4
x5
x2
3 4
x3
7 4
x4
5 4
x5
9
3
1
3
7
5
得基础系: 4 , 0 , 0
1
0
2
4
3
0
0
0
4
※ 求基础解系的两种方法: (1) 求出通解后写成向量形式找出基础解系; (2) 分别取自由变量为一组线性无关的向量,
其中 xr1,xr2, ,xn是自由未知量,分别取
xr1 1 0 0
x
r2
0
,
1
,
,
0
xn
0
0
1
得到方程组AX=0的 n r 个解:
n-r个 n-r维 向量。
b1r 1
b
2
r
1
b1r 2
b
2
r
2
线性方程组解的结构
线性方程组解的结构线性方程组是线性代数的基本内容,在数学的其他分支、自然科学、工程技术以及生产实际中都经常用到,是一个非常重要的理论基础和数学工具。
本课题主要利用向量知识和矩阵的初等变换以及矩阵的秩的相关知识,对线性方程组的解法以及线性方程组解的性质、结构进行较为全面的总结,以便更系统的理解线性方程组及其应用,从而更好地利用线性方程组解决实际问题。
一、基本概念(1) 齐次线性方程组:,形如⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++00221122221211212111n mn m m n n n n x a x a x a x a x a x a x a x a x a (1)的方程组称为数域上的n 元齐次线性方程组,它的系数矩阵是n m ij a A ⨯=)(,未知量可以表示为⎪⎪⎪⎪⎪⎭⎫⎝⎛=n x x x X 21,则0X A = (1)称为齐次线性方程组的矩阵形式。
(2)非齐次线性方程组:形如⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++.22112222212*********,,m n mn m m n n n n b x a x a x a b x a x a x a b x a x a x a 的方程组成为数域上的n 元非齐次线性方程组,它的系数矩阵为mn ij a A )(=,增广矩阵为),,,,(),(~21βαααβn A A ==,未知量可以表示为⎪⎪⎪⎪⎪⎭⎫⎝⎛=n x x x X 21,则X=βA (2)称为齐次线性方程组的矩阵形式。
称齐次线性方程组0X A =是线性方程组的导出组。
二、 线性方程组有解的判定定理我们将线性方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++.22112222212*********,,m n mn m m n n n n b x a x a x a b x a x a x a b x a x a x a (2.1)写成向量形式:1122.n n x x x αααβ++⋅⋅⋅+= (2.2)其中()j 1,2,,j n α=⋅⋅⋅是系数矩阵A 的第j 个列向量,β是常数向量。
线性方程组的解结构
通过迭代更新雅可比矩阵和常数项,逐步逼近方程的解。
03
线性方程组的解的结构
解的唯一性
唯一性定理
对于给定的线性方程组,如果其系数矩阵的行列式不为零,则该 方程组有唯一解。
唯一性条件
线性方程组有唯一解的充分必要条件是其系数矩阵的秩等于增广 矩阵的秩。
唯一性判定
可以通过计算系数矩阵的行列式值或比较系数矩阵与增广矩阵的 秩来判断线性方程组是否有唯一解。
03
其中 (a_1, a_2, ..., a_n) 是已知数,(x_1, x_2, ..., x_n) 是未知 数,b是常数项。
线性方程组解的存在性
无解
01
当方程组的系数矩阵的秩大于增广矩阵的秩时,方程组无解。
有唯一解
02
当方程组的系数矩阵的秩等于增广矩阵的秩时,方程组有唯一
解。
有无穷多解
03
当系数矩阵的秩小于增广矩阵的秩时,方程组有无数多个解。
VS
在物理学中,线性方程组还可以用来 描述波动现象、热传导、量子力学等 领域的问题。通过建立物理模型,将 实际问题转化为线性方程组,可以更 好地理解和解决物理问题。
在经济中的应用
在经济学中,线性方程组也被广泛应用,用 于描述各种经济现象和问题。例如,在微观 经济学中,线性方程组可以用来描述消费者 行为和生产者行为;在宏观经济学中,线性 方程组可以用来描述国民收入、货币供应量 等经济指标的变化规律。
在经济分析中,线性方程组还可以用来解决 最优决策、最优化资源配置等问题。通过建 立经济模型,将实际问题转化为线性方程组
,可以更好地理解和解决经济问题。
05
线性方程组解的数值稳定 性
解的误差分析
舍入误差
线性方程组解的判定与解的结构
***学院数学分析课程论文线性方程组解的判定与解的结构院系数学与统计学院专业数学与应用数学(师范)姓名*******年级 2009级学号200906034***指导教师 ** 2011年6月线性方程组解的判定与解的结构姓名******(重庆三峡学院数学与计算机科学学院09级数本?班)摘 要:线性方程组是否有解,用系数矩阵和增广矩阵的秩来刻画.在方程组有解且有 多个解的情况下,解的结构就是了解解与解之间的关系. 关键词:矩阵; 秩; 线性方程组; 解引言通过系数矩阵和增广矩阵的秩是否相同来给出判定线性方程组的解的判别条件.在了解了线性方程组的判别条件之后,我们进一步讨论解的结构.对于齐次线性方程组,解的线性组合还是方程组的解.在线性方程组有无穷个解时可用有限多个解表示出来.另外以下还涉及到线性方程组通解的表达方式.1 基本性质下面我们分析一个线性方程组的问题,导出线性方程组有解的判别条件. 对于线性方程组11112211211222221122n n n n s s sn n sa x a x a xb a x a x a x b a x a x a x b ++⋅⋅⋅+=⎧⎪++⋅⋅⋅+=⎪⎨⋅⋅⋅⎪⎪++⋅⋅⋅+=⎩ (1)引入向量112111s αααα⎡⎤⎢⎥⎢⎥=⎢⎥⋅⋅⋅⎢⎥⎣⎦,122222s αααα⎡⎤⎢⎥⎢⎥=⎢⎥⋅⋅⋅⎢⎥⎣⎦,…12n n nsn αααα⎡⎤⎢⎥⎢⎥=⎢⎥⋅⋅⋅⎢⎥⎣⎦,12s b b b β⎡⎤⎢⎥⎢⎥=⎢⎥⋅⋅⋅⎢⎥⎣⎦ 方程(1)可以表示为1122n n x x x αααβ++⋅⋅⋅+=性质 线性方程组⑴有解的充分必要条件为向量β可以表成向量组α1,α2,…,αn 的线性组合.定理1 线性方程组⑴有解的充分必要条件为它的系数矩阵111212122212n n s s sn a a a a a a A a a a ⋅⋅⋅⎛⎫⎪⋅⋅⋅⎪= ⎪⋅⋅⋅ ⎪⋅⋅⋅⎝⎭与增广矩阵A =⎛⎝111212122212n ns s sna a a a a a a a a ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ 12s b b b ⎫⎪⎪⎪⎪⎭有相同的秩.证明 先证必要性,设线性方程组(1)有解,就说说,β可以经过向量组1α,2α,⋅⋅⋅nα线性表出.由此立即推出,向量组1α,2α,⋅⋅⋅n α与向量组1α,2α,⋅⋅⋅n α,β等价,因而有相同的秩,这两个向量组分别是矩阵A 与A 的列向量组.因此矩阵A 与A 有相同的秩. 再证充分性,设矩阵A 与A 有相同的秩,就是说,它们的列向量1α,2α,⋅⋅⋅n α与1α,2α,⋅⋅⋅n α,β有相同的秩,令它们的秩为r. 1α,2α,⋅⋅⋅n α中的极大线性无关组是由r个向量组成,无妨设1α,2α,⋅⋅⋅r α是它的一个极大线性无关组.显然1α,2α,⋅⋅⋅r α也是向量组1α,2α,⋅⋅⋅n α,β的一个极大线性无关组,因此向量β可以经1α,2α,⋅⋅⋅r α线性表出,既然β可以经1α,2α,⋅⋅⋅r α线性表出,当然它可以经1α,2α,⋅⋅⋅n α线性表出.因此,方程组(1)有解.证毕定理2 对于线性方程组⑴,若()()R A R A r ==,则当r= n 时,有唯一解;当r< n 时,有无穷多解.证明 设D 是矩阵A 的一个不为零的r 级子式(当然它也是A 的一个不为零的子式),为了方便起见,不妨设D 位于A 的左上角.显然, A 的前r 行就是一个极大线性无关组,第r +1,…,s 行都可以经它们线性表出.因此,方程组⑴与11112211211222221122n n n n r r rn n ra x a x a xb a x a x a x b a x a x a x b ++⋅⋅⋅+=⎧⎪++⋅⋅⋅+=⎪⎨⋅⋅⋅⎪⎪++⋅⋅⋅+=⎩ (2)同解.当r =n 时,由克兰姆法则,方程组(2)有唯一解,即方程组⑴有唯一解.当r ﹤n 时,将方程组(2)改写为111122111,111211222222,1121122,11r r r r n n r r r r n nr r rr r r r r r rn n a x a x a x b a x a x a x a x a x b a x a x a x a x a x b a x a x ++++++++⋅⋅⋅+=--⋅⋅⋅-⎧⎪++⋅⋅⋅+=--⋅⋅⋅-⎪⎨⋅⋅⋅⎪⎪++⋅⋅⋅+=--⋅⋅⋅-⎩(3)(3)作为12,r x x x ⋅⋅⋅的一个方程组,它的系数行列式D≠0.由克兰姆法则,对于12,r x x x ⋅⋅⋅的任意一组值,方程组(3),也就是方程组⑴,都有唯一的解.由于自由未知量12,r x x x ⋅⋅⋅可任意取值,所以方程组(1)有无穷多个解. 证毕在解决了线性方程组有解的判别条件之后,我们进一步探讨线性方程组解的结构.所谓解的结构问题就是解与解之间的关系问题.上面我们提到,n 元线性方程组的解是n 维向量,在解不是唯一的情况下,作为方程组的解的这些问题之间有什么关系呢?我们先看齐次方程组的情形.设111122121122221122000n n n ns s sn n a x a x a x a x a x a x a x a x a x ++⋅⋅⋅+=⎧⎪++⋅⋅⋅+=⎪⎨⋅⋅⋅⎪⎪++⋅⋅⋅+=⎩ (4)是一齐次线性方程组,它的解所成的集合具有下面两个重要性质:性质1 两个解的和还是方程组的解.设()12,,,n k k k ⋅⋅⋅与()12,,,n l l l ⋅⋅⋅是方程组(4)的两个解.这就是说,把它们代入方程组,每个方程成恒等式,即10nij jj a k==∑ (i=1,2,...,s ), 10nij jj a l==∑ (i=1,2,...,s ), 把两个就解的和()1122,,,n n k l k l k l ++⋅⋅⋅+(5)代入方程组,得11()00n nijjijjj j a ck c a kc ====⋅=∑∑ (i=1,2,...,s )这说明(5)也是方程组的解. 证毕性质2 一个解的倍数还是方程组的解.设()12,,,n k k k ⋅⋅⋅是(4)的一个解,不难看出()12,,,n ck ck ck ⋅⋅⋅还是方程组的解,因为11()00n nijjijjj j a ck c a kc ====⋅=∑∑ (i=1,2,...,s )由性质1和性质2得:性质3 方程组(4)的解的任一线性组合还是(4)的解.2 基础解系定义 齐次线性方程组(4)的一组解,若满足 1) 12,,,r ηηη⋅⋅⋅线性无关;2)(4)的任一解可由12,,,r ηηη⋅⋅⋅线性表出. 则称12,,,r ηηη⋅⋅⋅为(4)的一个基础解系.3 基础解系的存在性定理1 在齐次线性方程组有非零解的情况下,它有基础解系,并且基础解系所含解向量的个数等于n r -,其中)(A R r =()r R A =.证:若()R A r n =<,不防设1112121222120r r r r rra a a a a a a a a ⋅⋅⋅⋅⋅⋅≠⋅⋅⋅⋅⋅⋅2,则方程组(4)与方程组11112211,11121122222,1121122,11r r r r n n r r r r n nr r rr r r r r rn n a x a x a x a x a x a x a x a x a x a x a x a x a x a x a x ++++++++⋅⋅⋅+=--⋅⋅⋅-⎧⎪++⋅⋅⋅+=--⋅⋅⋅-⎪⎨⋅⋅⋅⎪⎪++⋅⋅⋅+=--⋅⋅⋅-⎩(6) 同解,用n r -组数 (1,0,…,0), (0,1,…,0), …, (0,0,…,1)代入自由未知量11(,,,)r r n x x x ++⋯⋯,就得到(6)的解,也就是(4)的n r -个解()()()111121221222,1,2,,,,,1,0,,0,,,,0,1,,0,,,,0,0,,1r r n rn r n r n r r c c c c c c c cc ηηη----=⋅⋅⋅⋅⋅⋅⎧⎪=⋅⋅⋅⋅⋅⋅⎪⎨⋅⋅⋅⎪⎪=⋅⋅⋅⋅⋅⋅⎩则12,,,n r ηηη-⋅⋅⋅为方程组(4)的一个基础解系. ⅰ) 12,,,n r ηηη-⋅⋅⋅线性无关事实上,若11220n r n r k k k ηηη--+⋅⋅⋅+=,即1122n r n r k k k ηηη--+⋅⋅⋅+=()()12*,,*,,,,0,,0,0,0,,0n r k k k -⋅⋅⋅⋅⋅⋅=⋅⋅⋅⋅⋅⋅比较最后n r -个分量,得 120n r k k k -==⋅⋅⋅==. 因此, 12,,,n r ηηη-⋅⋅⋅线性无关.ⅱ) 任取方程组(4)的一个解()12,,,n c c c η=⋅⋅⋅,η可由12,,,n r ηηη-⋅⋅⋅线性表出. 事实上,由12,,,n r ηηη-⋅⋅⋅是方程组(4)的解知:1122r r n n r c c c ηηη++-+⋅⋅⋅+也为(4)的解,又1122r r n n r c c c ηηη++-+⋅⋅⋅+=(n r c c ,,,*,*,1 +)它与η的最后n r -个分量相同,即自由未知量的值相同,所以它们为 同一个解,即11r n n r c c ηηη+-=++…….由ⅰ) ⅱ)知,12,,,n r ηηη-⋅⋅⋅为(4)的一个基础解系. 证毕推论 任一与方程组(4)的某一基础解系等价的线性无关的向量组都是方程组(4)的基础解系.证明:12,,,t ηηη⋅⋅⋅为(4)的一个基础解系,12,,,s ααα⋅⋅⋅线性无关,且与12,,,t ηηη⋅⋅⋅等价,则s t =,且i α可由12,,,t ηηη⋅⋅⋅线性表出,即i α也为(4)的解向量.任取方程组(4)的一个解向量η,则η可由12,,,t ηηη⋅⋅⋅线性表出,从而η可由12,,,t ααα⋅⋅⋅线性表出.又12,,,t ααα⋅⋅⋅线性无关,所以12,,,t ααα⋅⋅⋅也是基础解系. 证毕4 基础解系的求法我们只要找到齐次线性方程组的n r -个自由未知量,就可以获得它的基础解系.具体地说,我们先通过初等行变换把系数矩阵化为阶梯形,那么阶梯形的非零行数就是系数矩阵的秩.把每一个非零行最左端的未知量保留在方程组的左端,其余n r -个未知量移到等式右端,再令右端n r -个未知量其中的一个为1,其余为零,这样可以得到n r -个解向量12,,,n r ηηη-⋅⋅⋅,这n r -个解向量12,,,n r ηηη-⋅⋅⋅构成了方程组的基础解系. 方程组(4)的任一解即通解可表为 1112,,,,t k k k k k P ηηη=+⋅⋅⋅+⋅⋅⋅∈例1 求齐次线性方程组1245123412345123453020426340242470x x x x x x x x x x x x x x x x x x +--=⎧⎪-+-=⎪⎨-++-=⎪⎪+-+-=⎩ 的一个基础解系.解 用初等行变换把系数矩阵化为阶梯形:1103111031112100222142634000312424700000----⎡⎤⎡⎤⎢⎥⎢⎥-----⎢⎥⎢⎥→⎢⎥⎢⎥---⎢⎥⎢⎥--⎣⎦⎣⎦, 于是r 3)(=A ,基础解系中有-n r=5-3=2个向量. "于是()3r A =,基础解系中有532n r -=-=个向量." 阶梯形矩阵所对应的方程组为124523454530222030x x x x x x x x x x +--=⎧⎪---=⎨⎪-=⎩ 移项,得1245245534532223x x x x x x x x x x x+-=⎧⎪-=+⎨⎪=⎩ 取351,0x x ==,得一个解向量 1(1,1,1,0,0)η=-; 取350,1x x ==,得另一解向量2751(,,0,,1)663η=.取351,0x x ==得一个解向量1(1,1,1,0,0)η=-; 取350,1x x ==得一个解向量1751(,,0,,1)663η=.12,ηη即为方程组的一个基础解系,方程组的全部解可表示为)(212221P k k k k ∈+ηη对于非齐次线性方程组解11112211211222221122n n n n r r rn n ra x a x a xb a x a x a x b a x a x a x b ++⋅⋅⋅+=⎧⎪++⋅⋅⋅+=⎪⎨⋅⋅⋅⎪⎪++⋅⋅⋅+=⎩ (7)令0,1,,i i s ==⋅⋅⋅,得111122121122221122000n n n ns s sn n a x a x a x a x a x a x a x a x a x ++⋅⋅⋅+=⎧⎪++⋅⋅⋅+=⎪⎨⋅⋅⋅⎪⎪++⋅⋅⋅+=⎩ (8) 称(8)为(7)的导出组.5 解的性质性质1 设12,ξξ为方程组(7)的两个解,则12ξξ-为其导出组(8) 的解.证明 ()112,,,n k k k ξ=⋅⋅⋅,()212,,,n l l l ξ=⋅⋅⋅是方程组(7)的两个 解,即11,, 1,2,...,nnij ji ij j i j j a kb a l b i s =====∑∑它们的差是12ξξ- =()1122,,,n n k l k l k l --⋅⋅⋅-, 显然有111()0, 1,2,...,nn nij jj ij j ij j i i j j j a kl a k a l b b i s ===-=-=-==∑∑∑即12ξξ-=()1122,,,n n k l k l k l --⋅⋅⋅-是导出组(8)的一个解. 证毕性质2 设ξ为方程组(7)的一个解,η为其导出组(8)的解,则ξη+仍为方程组(7)的解.证明 设ξ=()12,,,n k k k ⋅⋅⋅是方程组(7)的一个解,即1(1,2,)nij ji j a kb i s ===⋅⋅⋅∑又设η=()12,,,n l l l ⋅⋅⋅是导出组(8)的一个解, 即10(1,2,)nij jj a li s ===⋅⋅⋅∑显然111()0(1,2,)nnnij jj ij j ij j i i j j j a kl a k a l b b i s ===+=+=+==⋅⋅⋅∑∑∑.证毕6 解的结构定理 若0γ为(7)的一个特解,则方程组(7)的任一解γ皆可表成0γγη=+,其中η为其导出组(8)的一个解.从而有:方程组(7)的一般解为011n r n r k k γγηη--=++⋅⋅⋅+其中0γ为(7)的一个特解,12,,,n r ηηη-⋅⋅⋅为导出组(8)的一个基础解系.证明 显然00()γγγγ=+-,有性质1知,0γγ-是导出组(4)的一个解,令0γγη-=,则 0γγη=+.证毕推论 方程组(7)在有解的条件下,有唯一解⇔(7)的导出组(8)只有零解.7 求非齐次线性方程组(7)的一般解的步骤1)求出其导出组的基础解系12,,,t ηηη⋅⋅⋅ 2)求出其一个特解0γ3)方程组(7)的一般解为011t t k k γγηη=++⋅⋅⋅+. 例2 求解方程组1234123412340311232x x x x x x x x x x x x ⎧⎪--+=⎪-+-=⎨⎪⎪--+=-⎩ 解:221323112.0.5111101111011011/2111310024100021/211231/200121/200000r r r r r r r r r A -+-+------⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪=--−−−→-−−−→- ⎪ ⎪ ⎪ ⎪ ⎪ ⎪-----⎝⎭⎝⎭⎝⎭可见()()R A R A =,方程组有解,并有1243412212x x x x x =++⎧⎨=+⎩取240x x ==,则131/2x x == ,即得原方程组的一个特解0(1/2,0,1/2,0)γ=0(12,0,12,0)γ=.下面求导出组的基础解系: 导出组与 124342x x x x x =+⎧⎨=⎩同解.取241,0x x ==,得1(1,1,0,0)η=; 取240,1x x ==,得2(1,0,2,1)η=. 于是原方程组的通解为0112212,(,)k k k k R γγηη=++∈.参考文献1 北京大学数学系几何与代数小组教研室.高等代数(第三版)[M]. 北京:高等教育出版社,19642 同济大学数学教研室编.线性代数[M].第三版,北京:高等教育出版社,19993 谢帮杰.线性代数[M].北京:人民教育出版社,1978.4 北京大学力学系.高等代数[M].北京:人民教育出版社,19795 邓建中,刘之行.计算方法[M].西安:西安交通大学出版社,20016 赵德修, 孙清华.线性代数题解精选[M].武汉:华中科技大学出版社,2001The Determinant and Structure of Solution ofLinear equationsXingming ****(Class one of Grand 2009, Mathematics and Application Mathematics, College of Maths and Computering Science, Chongqing Three Goreges University )Abstract:Making use of the rank of coefficient matrix and augmented matrix to judge the solution of linear equations. The equations have to solve and a number of cases, the solution of the structure is to understand the relationship between work and solutions.Keywords:matrix; rank ; linear equations; solvement10。
