在上一节中,我们提出了形如Ax=b的式子,那么从这一节开始,我们将从更加抽象的角度去理解这样一个式子所代表的意义.我们曾提出过如下的运算法则:
设存在m×n矩阵A和k×1向量x,当且仅当k=n时,乘法Ax有意义,其结果为m×1向量. 我们不妨设
A=a11a21am1a12a22am2⋯⋯⋮⋯⋯⋯⋮⋯a1na2namn,x=x1x2⋮xn,b=b1b2⋮bm,
且Ax=b, 那么
Ax=a11a21am1a12a22am2⋯⋯⋮⋯⋯⋯⋮⋯a1na2namn⋅x1x2⋮xn=x1⋅a11a21⋮am1+x2⋅a12a22⋮am2+⋯+xn⋅a1na2n⋮amn=a11x1+a12x2+⋯+a1nxna21x1+a22x2+⋯+a2nxn⋮am1x1+am2x2+⋯+amnxn=b1b2⋮bm.
我们可以发现,在上述的表达式中矩阵A的每一列都可以当作一个向量看待,我们将这些向量称作列向量 (Column Vector), 这样一来,我们就有了一种全新的书写矩阵的方式. 我们可以把矩阵写成是由若干列向量所构成的形式,即A=(v1v2⋯vn). 这样一来,我们可以将Ax 书写成 x1v1+x2v2+⋯+xnvn. 我们由此便可以引入本节的第一个重要定义:
定义 1.6
设v1,v2,⋯,vn为行数(维数)相同的列向量. 如果存在另一个向量u 和常数c1,c2,⋯,cn, 使得
u=c1v1+c2v2+⋯+cnvn,我们则称u是由v1,v2,⋯,vn所构成的一个线性组合 (Linear Combination). 满足条件的所有由v1,v2,⋯,vn构成的线性组合的集合我们记作Span(v1,v2,⋯,vn), 那么u∈Span(v1,⋯,vn).
根据这个定义,我们知道在上一页所展示的运算法则中, b则为矩阵A中列向量所构成的线性组合.我们通过观察线性组合的定义,很容易将其与线性方程组的解所联系起来,这种联系便是一个重要的定理:
定理 1.4
设A=(v1⋯vn),
线性方程组Ax=b有解的充要条件为
b∈Span(v1,⋯,vn).
我们通过一个三元一次方程组的例子来加深我们对定理1.4的理解 : 假设一个三元一次方程组的解集为
xyz=s10−1+t110:s,t∈R,
那么我们知道,这个解集代表一个经过原点的平面,平面上的点即为所有满足条件的解.因此,这个三元一次方程组其实完全可以简化成一个方程,那就是表示该平面的方程.不难求出这个平面所表示的方程为x−y+z=0.根据定理1.4,我们知道该方程有解的充要条件是b∈Span10−1,110, 也就是说任何在该平面以外的点都不是原方程组的解. 我们取在平面以外的点u=211, 将其带入方程x−y+z=0发现2−1+1=2=0, 即原方程组无解. 如果我们取平面以内的任意点s+tt−s:s,t∈R 将其带入方程
x−y+z=0,则发现(s+t)−t−s=0成立.
我们也可以通过一个生活中的例子来理解线性组合,在美术学中我们经常把红色,黄色和蓝色称作是色彩的三原色.我们可以将这三种颜色通过一定比例的混合从而得到其他的颜色.比如绿色可以由一份蓝色和一份黄色通过均匀混合得到. 因此我们可以说绿色是由红色,蓝色和黄色三种颜色组成的一个‘线性组合’. 之所以将红色,黄色和蓝色称作是三原色,是因为其中的任意一种颜色都不能由另外两种颜色混合而得到,所以我们也可以说蓝色不是由红色和黄色两种颜色组成的一个线性组合. 一种很常见的题目便是给出向量v1,v2,⋯vn,然后我们需判断另一个向量u是否为这几个向量的一个线性组合. 这种题型往往可以参照线性方程组的解法, 写成矩阵的形式
(v1v2⋯vnu), 然后运用Gauss消元法进行求解. 如果该方程组无解,那么u则不是v1,⋯,vn所组成的一个线性组合; 如果有解,那么u则是v1,⋯,vn所组成的一个线性组合.
例题 1.7
已知向量v1=10−1,v2=−110,v3=0−11, 那么u=103是否为v1,v2,v3的一个线性组合?
解答 1.7
我们重点研究线性方程组
10−1−1100−11103. 我们对第一列进行消元,随后发现我们得到
100−11−10−11104.注意到第二行和第三行中我们得出了无解的情况,因此u不是v1,v2,v3的一个线性组合.
我们不妨再看一个例子:
例题 1.8
已知向量v1=101,v2=110,v3=011, 那么u=103是否为v1,v2,v3的一个线性组合?
解答 1.8
我们重点研究线性方程组
101110011103. 我们按照消元法则进行消元,得到最后的行最简形矩阵:
1000100012−11.因此我们不难发现,存在u=2v1−v2+v3的线性组合.
在上面的两个例子中, 为什么在u相同的情况下,第一个例子无法构成线性组合,而第二个例子却可以构成线性组合呢? 我们自然而然地想到可能和v1,v2,v3的选取有关.但是它们之间到底有着怎么样的关系? 我们又该如何更加快速地判断线性组合地存在与否呢? 那么接下来我会提出一个截止目前最为重要的一个定义:
定义 1.7
设存在维数相同的向量组v1,v2,⋯,vn. 我们称该向量组彼此
线性无关 (Linearly Independent) ,当且仅当线性组合
c1v1+c2v2+⋯cnvn=0的唯一解是c1=c2=⋯=cn=0. 否则,
我们称向量组彼此线性相关 (Linearly Dependent) .
当我们了解这个定义之后,再回看例上面的例子: 我们先判断例题1.7中v1,v2,v3彼此是否线性无关. 为了解决这个问题,我们自然要考虑下列方程组的解:
c110−1+c2−110+c30−11=000.
然后,我们可以自然而然地把上述式子写成形如下式的一个矩阵中:
1−1001−1−101000,
经过高斯消元,我们得到其行最简形矩阵为
100010−1−10000.
那么我们可以得到原方程组的解为c1c2c3=s111:s∈R. 因此我们看到原方程组的解集是一条经过原点的直线, 且直线上所有的点都是满足条件的解. 这与线性无关的概念不符: 在线性无关中我们要求唯一解必须是c1=c2=c3=0, 但显然在此我们有无穷多组非零解, 因此v1,v2,v3线性相关. 而在例题1.8中, 我们可以验证向量组u1,u2,u3 线性无关. 到了这里,我们能否说如果这些向量彼此线性无关,就一定能构成另外一个向量的线性组合; 如果这些向量彼此线性相关, 就一定不能构成另一个向量的线性组合呢? 非也. 这些奥秘我们会在下一节的内容中进行详细地探索, 读者到时候便会豁然开朗.
回到例题1.7, 我们已经发现v1,v2,v3彼此线性相关, 那么我们假设存在如下的线性组合:
c1v1+c2v2+c3v3=0,(1.3)
通过移项便可以得到
c1v1=−c2v2−c3v3.
因为我们知道原方程有无穷多组解, 那么我们可以选取满足c1=0 的一组解. 于是我们等式两边同时除以c1,可以得到
v1=−c1c2v2−c1c3v3.
根据定义, 我们便可以推出v1∈Span(v2,v3). 随后在(1.3)中我们同样可以把v2,v3移到等式一侧, 然后任意取一组使得c2,c3不为零的解,同样可以得到
v2∈Span(v1,v3) ; v3∈Span(v2,v1).
值得注意的是, 在例题1.8中由于v1,v2,v3彼此线性无关,因此线性组合c1v1+c2v2+c3v3=0的唯一解是c1=c2=c3=0, 所以我们没有办法作上述式子里面的变形. 运用线性组合和方程组的解的关系,我们可以得到v1∈/Span(v2,v3); v2∈/Span(v1,v3) ; v3∈/Span(v1,v2).
定理 1.5
设向量组β={v1,v2,⋯,vn},则:
① 向量组β线性无关 的充要条件是:对任意的vi∈β, vi均不为剩余向量的线性组合.
② 向量组β线性相关的充要条件是:存在vi∈β,使得vi为剩余向量的线性组合.
这个定理的证明在上面就有所涉及,只不过上一页中我着重讨论了只有三个向量的情况. 我们发现如果向量v1,v2,v3彼此线性相关, 这便意味着其中一个或多个向量都是剩下两个向量构成的线性组合. 这也告诉我们这三个向量所表达的内容和删去一个特定向量之后所剩的两个向量所表达的内容相同.
定理 1.6
设向量组β={v1,v2,⋯,vn} 彼此线性无关, 则由这些列向量构成的矩阵A=(v1v2⋯vn) 满秩.
推论 1.1
在任意矩阵A中, A的秩等于该矩阵中彼此线性无关的列向量的最大数目.
其实我们也可以把矩阵A中的每一行当成一个行向量 (Row Vectors), 这样一来矩阵也可以记作
A=−−−−v1⋮vn−−−−.
正是因为有这两种不同的表达方式, 当我们在谈论矩阵中的向量时一定要说明是行向量还是列向量.我们回想矩阵的秩的定义, 在上一节里面我们只给出了一个笼统的定义, 那么现在我们可以用本节的知识来重新定义矩阵的秩: 矩阵的秩为该矩阵中线性无关的列向量的最大数目, 这也被称作是矩阵的列秩 (Column Rank). 我们可以类比这个定义再给出一个行秩 (Row Rank)的定义: 我们定义矩阵的行秩等于该矩阵中线性无关的行向量的最大数目.
定理 1.7
对于任意矩阵A而言,其行秩与列秩相等.
所以通常我们直接用矩阵的秩来泛指行秩与列秩.
随后, 我们还想再研究一种特殊的方程组, 即Ax=0. 形如这样的方程组我们将其称作线性齐次方程组 (Linear Homogeneous System). 那么很显然, x=0
为该方程组的一个解.我们称其为平凡解 (Trivial Solution), 其余的解我们称之为非平凡解(Non-trivial Solution).
定理 1.8
若线性齐次方程组Ax=0有唯一解x=0, 则矩阵A中的列向量彼此线性无关.
证明
假设存在y=0, 使得Ay=0. 设A=(v1⋯vn), y=y1⋮yn=0. 那么不失一般性地讲, 我们不妨设y1=0. 这样一来我们有
Ay=y1v1+⋯+ynvn=0,即
v1=−y1y2v2−⋯−y1ynvn.因此v1∈Span(v2,⋯,vn), 则A中的列向量彼此线性相关.
∎
例题 1.9
假设向量组v1=101,v2=0k−1,v3=k10彼此线性无关,求满足条件的所有k的取值.
解答 1.9
我们先构造由v1,v2,v3组成的线性齐次方程组c1v1+c2v2+c3v3=0. 由于这三个向量彼此线性无关,因此根据定义我们得知该方程组的唯一解为c1=0;c2=0,c3=0. 于是我们可以把原方程组写成如下所示的方程组:
⎩⎨⎧c1+kc3=0kc2+c3=0c1−c2=0,
再将其写进矩阵中,有
1010k−1k10000.
首先若k=0, 不难发现v1,v2,v3彼此线性无关. 当k=0时利用Gauss消元法,我们最终得到
k1−k000k(1−k2)0001−k2000.根据定义,我们应满足k1−k=0;k(1−k2)=0;1−k2=0, 因此我们解得k=1,−1.
例题 1.10
设向量u,v,w彼此线性无关,证明向量u;u+v;u+v+w彼此同样线性无关.
解答 1.10
首先根据定义,我们知道
c1u+c2v+c3w=0(1.4)的唯一解是c1=c2=c3=0. 我们随后假设存在这样的线性齐次方程:λ1u+λ2(u+v)+λ3(u+v+w)=0, 将该方程整理,移项之后我们得到
(λ1+λ2+λ3)u+(λ2+λ3)v+λ3w=0.(1.5)通过将(1.4), (1.5)二式对比,我们发现二者除了向量之前的系数不同之外其余均等价. 又因为u,v,w彼此线性无关, 因此这些系数只能取零.所以我们有这样的线性齐次方程组:
⎩⎨⎧λ1+λ2+λ3=0λ2+λ3=0λ3=0<i>解得</i>⎩⎨⎧λ1=0λ2=0λ3=0.因此,线性齐次方程λ1u+λ2(u+v)+λ3(u+v+w)=0有唯一平凡解,因此u,u+v,u+v+w彼此线性无关.
{1.2 练习}
1. (单项选择题) 假设向量组x,y,z线性无关,则下列选项中线性无关的向量组为
(A)x,x−y,x−y−z(C)x−y,y−z,z−x(B)x+y,y+z,x+z(D)x+y,y−z,x+2z
2. 给出向量v1=1−10,v2=10−1, 试写出任意一个向量v3, 使得v1,v2,v3线性无关.
3. 证明1;1+x;1+x+x2;1+x+x2+x3;⋯;1+x+⋯+xn彼此线性无关.