线性代数二三事

第2章:作用于线性空间之间的变换

2.2 线性变换的函数性质

第2章 作用于线性空间之间的变换

在上一章中,我们引出了线性变换的概念以及线性变换的基本性质,那么在本节中我们将通过函数的角度去重新审视线性变换.我说过线性变换就好比是作用于线性空间的函数,那么线性变换是否也具有一些函数特性呢?我们不妨先考虑平面直角坐标系xOyxOy内的函数y=f(x)y = f(x): 我们如果要研究f(x)f(x), 有哪些值得关注的点?我们自然会想到函数的定义域和值域;更进一步会研究函数的零点,单调性和极值等.这些概念我们可以尝试与线性变换T:UV\vec T : U \longrightarrow V进行一一对应.

首先我们来看定义域和值域,在函数y=f(x)y = f(x)中,定义域和值域均为R\mathbb{R}的子集,我们可以写作f:ARBRf : A \subset \mathbb{R} \longrightarrow B \subset \mathbb{R}. 对于线性变换而言,我们知道其本质还是Ax=b\vec A \vec x = \vec b, 其中A\vec A为变换T\vec T的矩阵形式(再次强调,矩阵A\vec A与基底的选取有关,不同的基底对应不同的变化矩阵), xU\vec x \in U, bV\vec b \in V.我们把所有满足条件的b\vec b构成的集合称作线性变换的像 (Image), 记作Im(T)\image(\vec T).

定义 2.2

T:UV\vec T : U \rightarrow V为定义在线性空间U,VU,V之间的线性变换,我们定义T\vec T的像为Im(T):={y:y=T(x),xU,yV}.\image(\vec T) := \lbrace \vec y : \vec y = \vec T(\vec x), \vec x \in U , \vec y \in V \rbrace.

因此我们便可以把Im(T)\image(\vec T)当作是线性变换的“值域”.随后我们联想矩阵里面的另一个定义——核空间,我们知道矩阵A\vec A的核空间是所有满足Ax=0\vec A \vec x = \vec 0的解x\vec x, 这一点是不是也很像函数的零点?因此我们同样可以定义线性变换的核 (Kernel)

定义 2.3

T:UV\vec T : U \rightarrow V为定义在线性空间U,VU,V之间的线性变换,我们定义T\vec T的核为Ker(T):={x:T(x)=0,xU}\Ker(\vec T) := \lbrace \vec x: \vec T(\vec x) = \vec 0 , \vec x \in U \rbrace

我们已经知道Im(T)V;Ker(T)U\image(\vec T) \subset V; \Ker(\vec T) \subset U,因此我们可以给出秩零定理的线性变换形式:

定理 2.4

对任意的线性变换T:UV\vec T : U \longrightarrow V, 有dim(Im(T))+dim(Ker(T))=dim(U).\dim(\image(\vec T)) + \dim(\Ker(\vec T)) = \dim(U).

例题 2.6

在标准基底EE下, 设线性变换T:R3R3\vec{T} : \mathbb{R}^3 \longrightarrow \mathbb{R}^3满足 T(xyz)=(x+yzxy+zx+y+z),\vec T \begin{pmatrix} x \\ y \\ z \end{pmatrix} = \begin{pmatrix} x + y - z \\ x - y + z \\ -x + y + z \end{pmatrix}, 据此分别求出Ker(T),Im(T)\Ker(\vec T), \image(\vec T).

解答 2.6

我们根据线性变换的定义,设EE为标准基底,那么我们有:

T(100)=(1+0010+01+0+0);T(010)=(0+1001+00+1+0);T(001)=(0+0100+10+0+1).\vec T \begin{pmatrix} 1 \\ 0 \\ 0 \end{pmatrix} = \begin{pmatrix} 1 + 0 - 0 \\ 1 - 0 + 0 \\ -1 + 0 + 0 \end{pmatrix} ; \vec T \begin{pmatrix} 0 \\ 1 \\ 0 \end{pmatrix} = \begin{pmatrix} 0 + 1 - 0 \\ 0 - 1 + 0 \\ -0 + 1 + 0 \end{pmatrix} ; \vec T \begin{pmatrix} 0 \\ 0 \\ 1 \end{pmatrix} = \begin{pmatrix} 0 + 0 - 1 \\ 0 - 0 + 1 \\ -0 + 0 + 1 \end{pmatrix} .

因此我们可以得到线性变换T\vec T在标准基底EE下所对应的变化矩阵A\vec A:

A=(T(e1)T(e2)T(e3))=(111111111).\vec A = \left(\begin{array}{|||} \\ \vec T(\vec e_1) & \vec T(\vec e_2) & \vec T(\vec e_3) \\ \end{array}\right) = \begin{pmatrix} 1 & 1 & -1 \\ 1 & -1 & 1 \\ -1 & 1 & 1 \end{pmatrix}.

因此我们只需要研究Im(A),Ker(A)\image(\vec A), \Ker(\vec A)即可. 我们首先可以研究线性齐次方程组Ax=0\vec A\vec x = \vec 0从而求解Ker(A)\Ker(\vec A).不难得出此时A\vec A的增广矩阵为(111011101110)\left(\begin{array}{ccc|c} 1 & 1 & -1 & 0 \\ 1 & -1 & 1 & 0 \\ -1 & 1 & 1 & 0 \end{array}\right), 通过高斯消元我们最后得到(100001000010)\left(\begin{array}{ccc|c} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \end{array}\right), 因此我们得到rank(A)=3\rank(\vec A) = 3, 根据秩零定理, 我们可以直接得到 Im(A)=R3;Ker(A)={0}\image(\vec A) = \mathbb{R}^3 ; \Ker(\vec A) = \lbrace \vec 0 \rbrace.因此在原线性变换T\vec T中,我们得到Im(T)=R3;Ker(T)={0}\image(\vec T) = \mathbb{R}^3 ; \Ker(\vec T) = \lbrace \vec 0 \rbrace.

那么对于任意的线性变换T\vec T而言,我们是否必须通过Gauss消元的方法,从而才能求出线性变换的核空间与像空间呢?我们先引出几条定义:

定义 2.4

T:UV\vec T : U \rightarrow V为定义在线性空间U,VU,V之间的线性变换.

(i) 若对于任意的x,yU\vec x , \vec y \in U, T(x)=T(y)\vec T(\vec x) = \vec T(\vec y)的充要条件是x=y\vec x = \vec y, 我们称T\vec T为单射 (Injective).

(ii) 若对于任意的yV\vec y \in V, 都存在xU\vec x \in U, 使得y=T(x)\vec y = \vec T(\vec x), 我们称T\vec T为满射 (Surjective).

(iii) 若T\vec T既为单射,也为满射, 我们称T\vec T双射 (Bijective).

例题 2.7

在例2.6中, 线性变换T\vec T为定义2.4中的哪种类型?

解答 2.7

我们先判断T\vec T是否为单射:根据我们最终的结论, rank(A)=3\rank(\vec A) = 3, T\vec T为满秩. 因此矩阵A\vec A中的列向量(为简化符号,我们记作v1,v2,v3\vec v_1, \vec v_2, \vec v_3)彼此线性无关,我们 此时设x,y\vec x , \vec y的坐标分别为(x1x2x3);(y1y2y3)\begin{pmatrix} x_1 \\ x_2 \\ x_3 \end{pmatrix} ; \begin{pmatrix} y_1 \\ y_2 \\y_3 \end{pmatrix}, 那么我们不妨设T(x)=T(y)\vec T(\vec x) = \vec T(\vec y), 于是便可以得到这样的线性方程组:

x1v1+x2v2+x3v3=y1v1+y2v2+y3v3x_1 \vec v_1 + x_2 \vec v_2 + x_3 \vec v_3 = y_1 \vec v_1 + y_2 \vec v_2 + y_3 \vec v_3

整理得

(x1y1)v1+(x2y2)v2+(x3y3)v3=0(x_1 - y_1)\vec v_1 + (x_2 - y_2) \vec v_2 + (x_3 - y_3) \vec v_3 = 0

根据线性无关的定义,我们知道x1y1=0;x2y2=0;x3y3=0x_1 - y_1 = 0 ; x_2 - y_2 = 0 ; x_3 - y_3 = 0, 即x1=y1;x2=y2;x3=y3x_1 = y_1 ; x_2 = y_2 ; x_3 = y_3, 则x=y\vec x = \vec y. 同理我们还可以设x=y\vec x = \vec y, 然后根据线性变换的定义可以得出T(x)=T(y)\vec T(\vec x) = \vec T(\vec y), 因此T\vec T为单射.

随后我们判断T\vec T是否为满射,我们已经知道Span{v1,v2,v3}=R3\Span \lbrace \vec v_1 , \vec v_2 , \vec v_3 \rbrace = \mathbb{R}^3, 那么对于任意的yR3\vec y \in \mathbb{R}^3, 我们均可以找到与之对应的x\vec x, 使得y=Ax\vec y = \vec A \vec x, 因此T\vec T同样为满射. 由此我们得出T\vec T为双射.

那么我们是否有更快速的方法来判断一个线性变换所对应的种类呢?我们来看下面的定理:

定理 2.5

对任意的线性变换T:UV\vec T : U \longrightarrow V:

T\vec T 为单射的充要条件是ker(T)={0}\ker(\vec T) = \{\vec 0\};

T\vec T 为满射的充要条件是rank(T)=dim(V)\rank(\vec T) = \dim(V)

证明

(\Longrightarrow) 我们假设T\vec T为单射, 那么x=y\vec x = \vec y可推出T(x)=T(y)\vec T(\vec x) = \vec T(\vec y), 那么T(xy)=0\vec T(\vec x-\vec y)=\vec 0, 即xy=0ker(T)\vec x-\vec y = \vec 0 \in \ker(\vec T). 反过来, 若ker(T)={0}\ker(\vec T) = \{ \vec 0\}, 那么假设x=y\vec x = \vec y, 不难发现T(xy)=0,T(x)=T(y).\vec T(\vec x-\vec y) = \vec 0, \vec T(\vec x) = \vec T(\vec y).

(\Longrightarrow) 我们假设T\vec T为满射,根据定义我们有Im(T)=V\image(\vec T) = V, 即dim(Im(T))=rank(T)=dim(V)\dim(\image(T)) = \rank(\vec T) = \dim(V); (\Longleftarrow) 我们假设rank(T)=dim(V)\rank(\vec T) = \dim(V), 则dim(Im(T))=rank(T)=dim(V)\dim(\image(\vec T)) = \rank(\vec T) = \dim(V), 则Im(T)=V\image(\vec T) = V, 因此T\vec T为满射.

定理 2.6

对任意的线性变换T:UV\vec T : U \longrightarrow V, 设A\vec A是变换T\vec T的矩阵形式,则下列说法是等价的:

T\vec T 为单射;

ker(T)={0}\ker(\vec T) = \{\vec 0\};

③ 矩阵A\vec A 满秩;

④ 矩阵A\vec A 的列向量彼此线性无关.

另外, 我们能否从集合元素关系的角度去审视线性变换中的单射与满射?对于一个函数f:XYf : X \longrightarrow Y而言, 我们有如下的定义:

定义 2.5

f:XYf : X \longrightarrow Y为定义在R\mathbb{R}上的函数,X,YRX,Y \subset \mathbb{R}.

① 如果对于任意的x1,x2Xx_1 , x_2 \in X而言, f(x1)=f(x2)f(x_1) = f(x_2)的充要条件是x1=x2x_1=x_2 , 我们称ff单射 (Injective);

② 如果对于任意的yYy \in Y而言, 都存在xXx \in X, 使得y=f(x)y = f(x)我们称ff满射 (Surjective);

③ 如果T\vec T既为单射,也为满射,我们称ff双射 (Bijective).

因此我们不难发现对于函数而言,单射与满射同样存在.如果定义f:RRf : \mathbb{R} \longrightarrow \mathbb{R}, 那么我们熟知的函数y=xy = x,函数y=x3y = x^3;对数函数y=ln(x)y = \ln(x) 便都是双射函数((0,)(0,\infty)上的双射)(读者可以自行验证). 如果f:XYf : X \longrightarrow Y为单射函数,那么我们知道集合XXYY中的元素应该存在一一对应的关系,也就是说YY中的元素应该足够多,使得每一个xXx \in X都可以有不同的yYy \in Y与之对应.也就是说最起码要保证XY\vert X \vert \leq \vert Y \vert, 否则根据抽屉原理我们知道会有最少两个XX中的不同元素与YY中的一个元素对应,从而不满足单射的性质; 如果f:XYf : X \longrightarrow Y为满射, 那么YY中的所有元素均要有与之相对应的元素.根据函数的定义,对于给定的xXx \in X而言,有且仅有一个yYy \in Y使得f(x)=yf(x) = y, 也就是说XX中的元素要足够多,使得每一个yYy \in Y都有不同的xXx \in X与之对应,这样就意味着最起码要保证YX\vert Y \vert \leq \vert X \vert.

根据上述推理,我们知道了若f:XYf : X \longrightarrow Y为单射,那么不可能会有XY\vert X \vert \geq \vert Y \vert; 若 f:XYf : X \longrightarrow Y为满射,那么不可能会有YX\vert Y \vert \geq \vert X \vert.若f:XYf : X \longrightarrow Y为双射,那么Y=X\vert Y \vert = \vert X \vert. 那么该结论对于线性变换而言是否成立?答案是肯定的, 但我们要进行一定程度的修改.在线性空间里面,有什么性质可以与集合的元素个数类比?答案便是线性空间的维数.维数也可以看作基底向量的个数,所以我们由此便可以得出一条重要定理:

定理 2.7

T:UV\vec T : U \rightarrow V为定义在线性空间U,VU,V之间的线性变换.

① 若dim(U)>dim(V)\dim(U) > \dim(V), 则T\vec T不可能为单射;

② 若dim(U)<dim(V)\dim(U) < \dim(V), 则T\vec T不可能为满射;

③ 若dim(U)=dim(V)\dim(U) = \dim(V), 则T\vec T为单射的充要条件是T\vec T为满射.

因此,定理2.72.7也是很多时候快速判断某个线性变换种类的一条重要依据. 其中, 当U,VU , V维数相同时,我们只需要证明出该变换为单射便可以自然推出该变换为满射,反之亦然. 我们把这种双射变换称作是同构 (Isomorphism), 一般读作UU同构于VV, 写作UVU \simeq V.同构的定义如下:

定义 2.6

U,VU,V 为线性空间. 如果存在线性变换T:UV\vec T : U \longrightarrow V, 使得T\vec T为双射, 我们则称UU同构于VV, 记作UVU \simeq V.

同构在满足双射线性变换的同时也是代数结构里面的一个等价关系 (Equivalence Relation), 即同构还满足以下三条性质:

自反性 (Reflexive) : 即任何线性空间VV同构于自身, 有VVV \simeq V.

对称性 (Symmetric) : 即UVU \simeq V 可以推出 VUV \simeq U.

传递性 (Transitive) : 即UV,VWU \simeq V , V \simeq \mathcal{W} 可以推出 UWU \simeq \mathcal{W}.

对于第一条自反性而言,我们很好证明: 选取最特殊的线性变换T:VV\vec T : V \longrightarrow V, 满足T(x)=x\vec T(\vec x) = \vec x. 形如这样的变换我们也称作单位变换 (Identity Transformation), 通常用Id\vec I_d表示. 随后我们不难证明T\vec T是一个双射线性变换, 由此VVV \simeq V. 对于第二条和第三条而言,我们目前还没有解决的好办法,但完成本章的学习之后我们便可以进行第二,三条的证明. 其中第二条便是线性变换的逆变换,与逆矩阵关联密切; 第三条便是线性变换的复合,与矩阵的乘法关联密切.

同构好比几何学里面的相似三角形,我们知道两个三角形如果相似,那么它们的对边成相同比例,对角相等.对于同构而言,如果UVU \simeq V, 那么线性空间U,VU,V之间也有对应的“相似”关系.简单来说,二者的代数内核是一致的,只不过用了不同的表现方式.我们前面看到的基底之间的变换就是一种同构 :它们都是同一个向量在不同基底下的表现形式;我们因此可以将同构理解为同一个“向量”在不同线性空间下的表现形式.线性变换便是在不同的基底,线性空间之间转化的媒介.

{2.2 练习}

1. 考虑集合A={1,2,3,4,5};B={5,6,7,8}A = \lbrace 1,2,3,4,5 \rbrace ; B = \lbrace 5,6,7,8 \rbrace, 那么在所有映射f:ABf : A \longrightarrow B中,有多少个单射?有多少个满射?有多少个双射?

2. 设非零线性变换T:R2024R2022\vec T : \mathbb{R}^{2024} \longrightarrow \mathbb{R}^{2022}, 若T\vec T不是满射,则rank(T)\rank(\vec T)的可能取值为 ( )

3. 设线性变换T:R3R3\vec T : \mathbb{R}^3 \longrightarrow \mathbb{R}^3, 满足T(xyz)=(x+kzky+zxy),kR\vec T \begin{pmatrix} x \\ y \\ z \end{pmatrix} = \begin{pmatrix} x + kz \\ ky + z \\ x - y \end{pmatrix} , k \in \mathbb{R}.若T\vec T为单射, kk的取值范围是什么?若T\vec T为双射, kk的取值范围是什么?若T\vec T为满射, kk的取值范围是什么?

4. 设线性空间VV的维数为nn,证明:VRnV \simeq \mathbb{R}^n.

5.V1,V2,,Vn(n2)V_1,V_2,\cdots,V_n (n \geq 2)为定义在同一数域F\mathbb{F}上的线性空间,我们定义线性变换Ti:ViVi+1\vec T_i : V_i \longrightarrow V_{i+1},(1in11 \leq i \leq n-1),使得这些线性变换满足以下的性质:

{Ker(T1)={0}Ker(Ti+1)=Im(Ti),1in2Im(Tn1)=Vn\begin{cases} \Ker(\vec T_1) = \lbrace \vec 0 \rbrace \\ \Ker(\vec T_{i+1}) = \image(T_i), 1 \leq i \leq n-2 \\ \image(\vec T_{n-1}) = V_n \end{cases}

证明 :i=1n(1)idim(Vi)=0\displaystyle{\sum_{i=1}^n (-1)^i \dim(V_i) = 0}.