1.3_相似性

1.3 相似性

正如在(1.0)节所指出的, MnM_{n} 中的一个矩阵的相似变换对应于 Cn\mathbf{C}^{n} 上的一个线性变换在另一个基下的表示。因此研究相似性可看成是研究一个线性变换所固有的性质或它的所有基表示

所共有的性质.

1.3.1 定义 设矩阵 A,BMnA, B \in M_{n} ,如果存在非奇异矩阵 SMnS \in M_{n} ,使得

B=S1AS,B = S ^ {- 1} A S,

则称 BBAA 相似,而变换 AS1ASA \rightarrow S^{-1}AS 称为由相似矩阵 SS 确定的相似变换。关系“ BBAA 相似”有时简记作 BAB \sim A

1.3.2 论断 相似是 MnM_{n} 上的一个等价关系;即相似是

(a) 自反的: AAA \sim A ;
(b)对称的: BAB\sim A 推出 ABA\sim B
(c) 传递的: CBC \sim BBAB \sim A 推出 CAC \sim A .

练习 验证(1.3.2).

像任何等价关系一样,相似关系把集合 MnM_{n} 划分成互不相交的等价类。每一个等价类是 MnM_{n} 中相似于某个矩阵(该类的代表)的所有矩阵的集合。在一个等价类中的所有矩阵都相似。而属于两个不同类的矩阵不相似。由于传递性,在任何一个相似矩阵的有限序列中,第一个矩阵和最后一个矩阵在同一个相似等价类中,一个至关重要的结果是,任一个等价类中的矩阵共同具有许多重要性质。其中一些将在这里论述,而关于相似不变量的一个较完整的描述(例如,Jordan标准形)将放在后面的第3章。

1.3.3 定理 设 A,BMnA, B \in M_{n} . 如果 BBAA 相似, 那么 BB 的特征多项式与 AA 的相同.

证明:对任意 tt ,我们有

pB(t)=det(tIB)=det(tS1SS1AS)=detS1(tIA)S=detS1det(tIA)detS=(detS)(detS)det(tIA)=det(tIA)=pA(t).\begin{array}{l} p _ {B} (t) = \det (t I - B) \\ = \det (t S ^ {- 1} S - S ^ {- 1} A S) = \det S ^ {- 1} (t I - A) S \\ = \det S ^ {- 1} \det (t I - A) \det S \\ = (\det S) ^ {\prime} (\det S) \det (t I - A) \\ = \det (t I \cdot A) = p _ {A} (t). \\ \end{array}

1.3.4 推论 如果 A,BMnA, B \in M_{n} , 且 AABB 相似, 那么它们有相同的特征值 (重特征值按重数计算).

1.3.5 例 有相同的特征值是相似的必要条件,但不是充分条件,考虑矩阵

[0100][0000],\begin{array}{r} {\left[ \begin{array}{l l} {0} & {1} \\ {0} & {0} \end{array} \right] \quad \text {和} \quad \left[ \begin{array}{l l} {0} & {0} \\ {0} & {0} \end{array} \right],} \end{array}

每一个都有二重特征值0,但它们不相似

练习 证明与零矩阵相似的矩阵只有它本身,然后利用这一事实验证例(1.3.5)中的论断。

练习 如果矩阵 AABMnB \in M_{n} 相似,并且 q()q(\cdot) 是多项式,证明 q(A)q(A)q(B)q(B) 相似。特别地,证明:如果 α\alpha 是纯量,那么 A+αIA + \alpha I ,与 B+αIB + \alpha I 相似。

练习 如果 A,B,C,DMnA, B, C, D \in M_n ,且 ABA \sim BCDC \sim D 是经同一相似矩阵 SS 实现的,证明 A+CB+DA + C \sim B + D .

练习 如果 A,SMnA, S \in M_{n} ,且 SS 是非奇异矩阵,证明 Ek(S1AS)=Ek(A)E_{k}(S^{-1}AS) = E_{k}(A) ,特别是, detS1AS\det S^{-1}AS

  • det AAtrS1AS=trA\operatorname{tr} S^{-1} A S = \operatorname{tr} A ,即行列式,迹和其他的 k×kk \times k 主子式和是相似不变量。

练习 证明秩也是相似不变量:如果 BMnB \in M_{n} 相似于 AMnA \in M_{n} ,那么 rankB=rankA\operatorname{rank} B = \operatorname{rank} A 。提示:见(0.4.6)。

因为对角矩阵特别简单,又有很好的性质,因此有必要知道,对于哪些矩阵 AMnA \in M_{n} ,在 AA 的相似等价类中存在一个对角矩阵,即哪些矩阵相似于对角矩阵。

1.3.6 定义 如果相阵 AMnA \in M_{n} 与一个对角矩阵相似,那么就说 Λ\Lambda 可对角化。有时也采用术语可对角的。

1.3.7 定理 设 AMnA \in M_{n} . 那么, AA 可对角化, 当且仅当 AAnn 个线性无关的特征向量.

证明:如果 AAnn 个线性无关的特征向量 x(1),,x(n)\pmb{x}^{(1)},\dots ,\pmb{x}^{(n)} ,以它们为列作非奇异矩阵 SS 通过计算,

S1AS=S1[Ax(1)Ax(2)Ax(n)]=S1[λ1x(1)λnx(n)]S1[x(1)x(m)]Λ=S1SA=A,\begin{array}{l} S ^ {1} A S = S ^ {1} \left[ A x ^ {(1)} A x ^ {(2)} \dots A x ^ {(n)} \right] \\ = S ^ {- 1} \left[ \lambda_ {1} x ^ {(1)} \dots \lambda_ {n} x ^ {(n)} \right] - S ^ {- 1} \left[ x ^ {(1)} \dots x ^ {(m)} \right] \Lambda \\ = S ^ {1} S A = A, \\ \end{array}

其中

Λ=λ100λn.\Lambda = \left| \begin{array}{l l l} \lambda_ {1} & & 0 \\ & \ddots & \\ 0 & & \lambda_ {n} \end{array} \right|.

λ1,,λn\lambda_1, \dots, \lambda_nAA 的特征值.

46

反过来,假定存在相似矩阵 SS 使得 S1AS=ΛS^{-1}AS = \Lambda 是对角矩阵。于是 ASSAAS - SA 。这就是说, Λ\LambdaSS 的第 ii 列(即 ASAS 的第 ii 列)是 Λ\Lambda 的第 ii 个对角元乘 SS 的第 ii 列(即 SASA 的第 ii 列),或者说, SS 的第 ii 列是 Λ\Lambda 的相应于 Λ\Lambda 的相应于 Λ\Lambda 的第 ii 个对角元的特征向量。因为 SS 是非奇异的,所以存在 nn 个线性无关的特征向量。□

更注意的是,(1.3.7)的证明原则上是关于对角化一个可对角矩阵的算法:求 AA 的各特征值;求相应的各个特征向量(考虑重特征值),然后把它们排成矩阵 SS 。如果诸特征向量线性无关,那么 SS 是一个对角化相似矩阵。但是,我们要着重指出,这只是粗略的分析性解释,不是实际的计算方法。

附注 如果 AMnA \in M_{n} 可对角化,与 AA 相似的任一对角矩阵的各对角元必须是 AA 的具有适当重数的特征值。此外,线性无关的特征向量(它们组成相似矩阵)必须对应具有适当重数的不同的特征值;即,如果 x(1),,x(n)x^{(1)}, \cdots, x^{(n)} 是线性无关的特征向量,且 pA(t)=(tλ1)(tλn)p_{A}(t) = (t - \lambda_{1}) \cdots (t - \lambda_{n}) ,那么,对诸指标的某个排列 τ\tau ,有 Ax(i)=λτ(i)x(i)A x^{(i)} = \lambda_{\tau(i)} x^{(i)}

练习 证明矩阵 A[0100]A - \left[ \begin{array}{ll}0 & 1\\ 0 & 0 \end{array} \right] 不能对角化.

其理由是:一方面是因为,如果它可对角化,它将相似于0矩阵,而这是不可能的;另一方面,经计算,除了差一个比例因子以外,只存在一个属于0的特征向量。

练习 如果 AA 可对角化,而 q()q(\cdot) 是一个多项式,证明 q(A)q(A) 可对角化。提示: q(SAS1)=q(SAS^{-1}) =

Sq(A)S1.S q (A) S ^ {- 1}.

练习 如果 AMnA \in M_{n} ,且 λσ(A)\lambda \in \sigma(A) 作为 AA 的特征值有重数 mm ,证明,如果 rank(AλI)>nm\operatorname{rank}(A - \lambda I) > n - m ,那么 AA 不能对角化。

保证可对角化性质可行的一个简单情形是矩阵的各特征值互不相同。这个事实的一个重要前提是下述引理,它还有其他用途:

1.3.8 引理 假定 λ1,,λk\lambda_1, \dots, \lambda_kAMnA \in M_n 的两两不相同的特征值,而 x(i)x^{(i)} 是相应于 λi\lambda_i 的特征向量, i=1,,ki = 1, \dots, k 。那么 {x(1),,x(k)}\{x^{(1)}, \dots, x^{(k)}\} 是线性无关组。

证明:证明实质上是用反证法。相反,假设 x(1),,x(k)x^{(1)}, \cdots, x^{(k)} 是一个线性相关组,那么存在一个等于0向量的非平凡线性组合,并且实际上这样一个线性组合,它的非零系数最少。假定这个极小的线性相关关系式是

α1x(1)+α2x(2)++αrx(r)=0,rk.\alpha_ {1} x ^ {(1)} + \alpha_ {2} x ^ {(2)} + \dots + \alpha_ {r} x ^ {(r)} = 0, \quad r \leqslant k.

因为所有 x(i)0x^{(i)} \neq 0 ,有 r>1r > 1 。为方便起见,可以假定它包含前 rr 个向量(如果必要,可重排编号)。同时,还有另一个相关关系式

A(α1x(1)++αrx(r))=α1Ax(1)+αrAx(r)=a1λ1x(1)++arλrx(r)=0.\begin{array}{l} A \left(\alpha_ {1} x ^ {(1)} + \dots + \alpha_ {r} x ^ {(r)}\right) = \alpha_ {1} A x ^ {(1)} - \dots + \alpha_ {r} A x ^ {(r)} \\ = a _ {1} \lambda_ {1} x ^ {(1)} + \dots + a _ {r} \lambda_ {r} x ^ {(r)} = 0. \\ \end{array}

现在用 λr\lambda_{r} 乘第一个关系式,然后从第二个关系式中减去它便得到第三个相关关系式

α1(λ1λr)x(1)++αr,(λr1λr)x(r1)=0,\alpha_ {1} \left(\lambda_ {1} - \lambda_ {r}\right) x ^ {(1)} + \dots + \alpha_ {r}, \left(\lambda_ {r 1} - \lambda_ {r}\right) x ^ {(r - 1)} = 0,

它的非零系数比第一个关系式要少。因为 λiλr\lambda_{i} \neq \lambda_{r}i=1,2,,r1i = 1, 2, \dots, r - 1 ,这最后一个关系式是非平凡的。这就与第一个相关关系式的极小性假设相矛盾,因而得证。

1.3.9 定理 如果 AMnA \in M_{n}nn 个互不相同的特征值,那么 AA 可对角化。

证明:如果 σ(A)={λ1,,λn}\sigma(A) = \{\lambda_1, \dots, \lambda_n\} ,设 x(i)x^{(i)} 是相应于 λi\lambda_i 的特征向量。因为特征值都各不相同,根据(1.3.8), {x(i),,x(n)}\{x^{(i)}, \dots, x^{(n)}\} 是线性无关组,因此,再由(1.3.7)可知,A可对角化。

练习 给出一个可对角化矩阵 AMnA \in M_{n} 的例子,但它没有互不相同的特征值.

练习 由(0.9.5)想到,置换矩阵 PP 是其每一行和每一列中恰有一个分量为1的以0,1为分量的矩阵。因而 P=PP^{\dagger} = P^{\dagger} 。证明 AMnA \in M_{n} 的一个置换相似重排 AA 的诸对角元,然后证明,对任一对角矩阵,存在一个置换相似矩阵,使其对角元可按任意顺序重排,特别是任一重复出现的对角元可相邻地排放在一起。

矩阵 AABMnB\in M_{n} 关于乘法一般不交换,但是,如果 A\pmb{A}B\pmb{B} 都是对角矩阵,它们总是可交换的.这后一个结论可以做些推广;在这方面,下面的引理是有益的.

1.3.10 引理 设 AMnA \in M_{n}BMmB \in M_{m} 是给定的矩阵,且设

C=[A00B]C = \left[ \begin{array}{l l} A & 0 \\ 0 & B \end{array} \right]

AABB 的直和,那么, CC 可对角化,当且仅当 AABB 都可对角化。

证明:如果存在非奇异矩阵 S1MnS_{1} \in M_{n} 和非奇异矩阵 S2MmS_{2} \in M_{m} ,使得 S11AS1S_{1}^{-1} A S_{1}S21BS2S_{2}^{-1} B S_{2} 都是对角矩阵,那么容易验证 SCSS \cdot C S 是对角矩阵,只要 SS 取直和

S[S100S2].S \equiv \left[ \begin{array}{c c} S _ {1} & 0 \\ 0 & S _ {2} \end{array} \right].

反之,设 CC 可对角化,存在非奇异矩阵 SMnmS \in M_{n - m} ,使 S1CS=Λ=diag(λ1,λ2,,λn+m)S^{-1}CS = \Lambda = \mathrm{diag}(\lambda_1, \lambda_2, \dots, \lambda_{n + m}) 是对角矩阵。如果用

si=[ξiηi]Cnm,ξiCn,ηiCm,i=1,2,,n+ms _ {i} = \left[ \begin{array}{l} \xi_ {i} \\ - \eta_ {i} \end{array} \right] \in \mathbf {C} ^ {n - m}, \xi_ {i} \in \mathbf {C} ^ {n}, \eta_ {i} \in \mathbf {C} ^ {m}, i = 1, 2, \dots , n + m

表示 S=[s1s2snn]S = [s_1 s_2 \cdots s_{n - n}] ,那么,对 i=1,2,,n+mi = 1, 2, \cdots, n + mCs=λisiC_s = \lambda_i s_i 推出 Aξi=λiξiA\xi_i = \lambda_i \xi_iBηi=λiηiB \eta_i = \lambda_i \eta_i 。如果在集合 {ξ1,,ξnm}\{\xi_1, \cdots, \xi_{n - m}\} 中,无关向量少于 nn 个,则矩阵

[ξ1ξ2ξn+m]Mn,n+m\left[ \xi_ {1} \xi_ {2} \dots \xi_ {n + m} \right] \in M _ {n, n + m}

的列秩(因而行秩)将小于 nn 。同理,如果在集合 {η1,,ηm}\{\eta_1, \dots, \eta_m\} 中,无关向量少于 mm 个,则矩阵

[η1η2ηn+m]Mm,n+m\left[ \eta_ {1} \eta_ {2} \dots \eta_ {n + m} \right] \in M _ {m, n + m}

的列秩(因而行秩)将小于 mm ,在其中一种(或两种)情形下,矩阵

S=[s1smn]=[ξ1ξnmη1ηn+m]Mn+mS = \left[ s _ {1} \dots s _ {m - n} \right] = \left[ \begin{array}{l l l} \xi_ {1} & \dots & \xi_ {n - m} \\ \eta_ {1} & \dots & \eta_ {n + m} \end{array} \right] \in M _ {n + m}

的行秩(因而秩)小于 n+mn + m ;因为 SS 是可逆的,所以这是不可能的。因此,在集合 {ζ1,ζ2,,ζn+m}\{\zeta_1, \zeta_2, \dots, \zeta_{n+m}\} 中恰有 nn 个线性无关的向量,又因为这每一个向量都是 AA 的特征向量,所以 AA 一定可对角化。同理可证矩阵 BB 可对角化。

49

1.3.11 定义 我们说两个可对角化矩阵 A,BMnA, B \in M_{n} 同时可对角化,指的是存在同一个相似矩阵 SMnS \in M_{n} ,使得 S1ASS^{-1}ASS1BSS^{-1}BS 都是对角矩阵,即,如果存在同一个基,在这个基下,两个线性变换的表示都是对角矩阵。

练习 证明,如果 A,BMnA, B \in M_{n} 同时可对角化,那么它们可交换。提示:写出 A=SDS1A = SDS^{-1}B=SES1B = SES^{-1}DDEE 都是对角矩阵。然后利用对角矩阵是交换的事实计算 ABABBABA 。这种处理方式会经常用到。

练习 证明,如果 AMnA \in M_{n} 可对角化,而 λI\lambda IMnM_{n} 中的一个纯量矩阵,那么 AAλI\lambda I 同时可对角化。

1.3.12 定理 设 A,BMnA, B \in M_n 可对角化。那么, AABB 可交换,当且仅当它们同时可对角化。

证明:假定 AABB 可交换,在 AABB 上同施以一个相似变换使 AA 对角化,因而,不失一般性,可以假定 AA 是以角矩阵,仍不失一般性,再假定 AA 的任一多重特征值相邻地出现在主对角线上。因为 AB=BAAB = BA (上述公共的相似变换不会改变这一关系),所以有

λibij=bijλj,\lambda_ {i} b _ {i j} = b _ {i j} \lambda_ {j},

其中, B=[bij]B = [b_{ij}] ,而 λ1,,λn\lambda_1,\dots ,\lambda_nAA 的各特征值.因为 (λiλj)bij=0(\lambda_i - \lambda_j)b_{ij} = 0 ,由此可知,只要 λi\lambda_i\neq λj\lambda_j ,就有 bij=0b_{ij} = 0 ,因此,接上面已经给定的 λi\lambda_{i} 项的顺序, BB 是分块对角矩阵:

B=[B100Bk],(1.3.13)B = \left[ \begin{array}{l l l} B _ {1} & & 0 \\ & \ddots & \\ 0 & & B _ {k} \end{array} \right], \tag {1.3.13}

其中,对于 AA 的每个不同的特征值,有一个子块 BiB_{i} 。每个 BiB_{i} 是一个方阵,其阶数是与它相应的 AA 的特征值的重数。因为 BB 可对角化,根据(1.3.10),每个 BiB_{i} 可对角化。设 TiT_{i} 是使 Ti1BiTiT_{i}^{-1}B_{i}T_{i} 为对角矩阵的非奇异矩阵。因为 AA 有分块形式

A=[λ1I0λ2I0λnI],(1.3.14)A = \left[ \begin{array}{c c c c} \lambda_ {1} I & & & 0 \\ & \lambda_ {2} I & & \\ & & \ddots & \\ 0 & & & \lambda_ {n} I \end{array} \right], \tag {1.3.14}

其中每个纯量矩阵 λiI\lambda_{i}IBiB_{i} 同阶,我们看到 T1ATT^{-1}ATT1BTT^{-1}BT 都是对角矩阵,其中 TT 是直和

T=[T10T20Tk].(1.3.15)T = \left[ \begin{array}{c c c c} T _ {1} & & & 0 \\ & T _ {2} & & \\ & & \ddots & \\ 0 & & & T _ {k} \end{array} \right]. \tag {1.3.15}

注意, T11λ1IT1=λ1I.T_{1}^{1}\lambda_{1}IT_{1} = \lambda_{1}I.

逆命题已包括在前面一个练习中.

作为本节的结束,把(1.3.12)推广到较大的矩阵集合,并且对不可对角化矩阵的情形给出一个较弱的结果。

1.3.16 定义 矩阵的一个族 FMn\mathcal{F} \subseteq M_n 是矩阵的任一(有限的或无限的)集合,而交换族是其每一对矩阵在乘法下都是可交换的族。我们称子空间 WCnW \subseteq C^nAMnA \in M_nAA -不变的,是指 AwWAw \in W 对每个 wWw \in W 成立;称 WW 对族 FMn\mathcal{F} \subseteq M_n\neq -不变的,是指 WW 对每个 AFA \in \mathcal{F}AA -不变的。

注意,如果 AMnA \in M_{n}Cn\mathbf{C}^{n} 的一维 AA 不变子空间中的每个非零元素是 AA 的特征向量。

练习 设 AMnA \in M_{n} 。如果 WW 是维数至少为 1 的 Cn\mathbf{C}^{n}AA -不变子空间,证明在 WW 中有 AA 的一个特征向量。提示:选取 WW 的一个基,然后考虑作为 WW 上的线性变换 T:wAwT: w \to Aw 的基表示矩阵。证明这个矩阵有一个特征值。要点是:为什么 TTWW 上的线性变换?

一个重要的结论是下面的引理

1.3.17 引理 如果 FMn\mathcal{F} \subseteq M_{n} 是交换族,那么,存在向量 xCnx \in \mathbb{C}^{n} ,它是每个 AFA \in \mathcal{F} 的特征向量。

证明:设 WCnW \subseteq \mathbf{C}^{n} 是有最小正维数的 F\mathcal{F} -不变子空间;这样的 WW 存在,但未必唯一。因为 Cn\mathbf{C}^{n} 本身就是 F\mathcal{F} 不变的,所以知道有一个 nnF\mathcal{F} -不变子空间。如果存在 n1n-1F\mathcal{F} -不变子空间,那么就要问是否存在 n2n-2F\mathcal{F} -不变子空间,等等。实际上,只要证明 WW 中的每个非零向量是每个 AFA \in \mathcal{F} 的一个特征向量,就完成了引理的证明。假如上述情形不成立,那么,对某个矩阵 AFA \in \mathcal{F} ,并非 WW 中每个非零向量都是 AA 的特征向量。但是,因为 WWF\mathcal{F} 不变的,所以它是 AA -不变的,因而在 WW 中有 x0x \neq 0 ,使得 Ax=λxAx = \lambda x 对某个特征值 λ\lambda 成立。定义 W0={yW:Ay=λy}W_{0} = \{y \in W : Ay = \lambda y\} ,于是 xW0x \in W_{0} ,且 W0WW_{0} \subseteq W 是一个子空间。因为关于 AA 的假设, W0WW_{0} \neq W ,因而 W0W_{0} 的(正)维数严格小于 WW 的维数。设 BFB \in \mathcal{F} ,如果 xW0x \in W_{0} ,则有 BxWBx \in W ,这是因为 W0WW_{0} \subseteq WWWF\mathcal{F} -不变的。但是另一方面,因为 F\mathcal{F} 是交换族, A(Bx)=(AB)x=(BA)xB(Ax)=B(λx)A(Bx) = (AB)x = (BA)x - B(Ax) = B(\lambda x)

λ(Bx)\lambda(Bx) ,因而得出 BxW0Bx \in W_0 。由此可知, W0W_0F\mathcal{F} -不变的。但因为 W0W_0 有严格低于 WW 的正维数,这就产生了矛盾。证毕。

引理(1.3.17)是关于任意基数的交换族的。特别是,如果 F={A,B}\mathcal{F} = \{A, B\} 是只有两个矩阵的族,那就是说,任一对交换矩阵有一个公共的特征向量。定理(1.3.12)是说,如果 AABB 不仅可交换而且每一个也都可对角化,那么它们同时可对角化。我们的下一个结果要证明,关于两个可对角化矩阵的交换族的上述性质不是它所特有的;这个结论可以推广到具有任意基数的族。

1.3.18 定义 同时可对角化的族 FMn\mathcal{F} \subset M_n 是这样一个族,关于这个族,存在同一个非奇异矩阵 SMnS \in M_n ,使得对每个 AFA \in \mathcal{F}S1ASS^{-1}AS 是对角矩阵。

1.3.19 定理 设 FˉMn\bar{\mathcal{F}} \subset M_{n} 是由可对角化矩阵组成的族。那么, Fˉ\bar{\mathcal{F}} 是交换族,当且仅当它是同时可对角化的族。

证明:如果 F\mathcal{F} 同时可对角化,那么,根据前面的练习,它是交换族。对 nn 作归纳法来证明其逆命题。如果 n=1n = 1 ,就没有什么可证的了,因为每个族既是交换的,也是对角的。假设 n>2n > 2 ,并且假定,对 k=1,2,,n1k = 1, 2, \cdots, n - 1 ,关于满足假设的所有 k×kk \times k 矩阵族,结论已经证明。如果 F\mathcal{F} 的每个矩阵是纯量矩阵,那就无须证明,因此,可以假定, AFA \in \mathcal{F} 是某个具有特征值 λ1,λ2,,λk\lambda_1, \lambda_2, \cdots, \lambda_k (其中至少有两个不相同, 2kn2 \leqslant k \leqslant n )的 n×nn \times n 可对角化矩阵,还假定,对每个矩阵 BFB \in \mathcal{F}AB=BAAB = BA ,且每个 BFB \in \mathcal{F} 可对角化。采用与(1.3.12)中相同的论证,可以把情况简化为: AA 实际上是对角矩阵, AA 的任一多重特征值相邻地出现,且特征值的顺序是固定的,即 AA 有形式(1.3.14)。因为每个 BFB \in \mathcal{F}AA 交换,(1.3.12)中证明,每个 BFB \in \mathcal{F} 有阶数为 n1n - 1 或小于 n1n - 1 的矩阵直和形式(1.3.13)。在(1.3.13)中子块的阶数和位置完全由 AA 的诸特征值的重数和顺序所确定,因此,对于所有 BFB \in \mathcal{F} ,它们都是相同的。因为,所有矩阵 BFB \in \mathcal{F} 都可交换(不只是与 AA ),且每个 BFB \in \mathcal{F} 有一个直和形式(1.3.13),所以, F\mathcal{F} 中任一矩阵的 kk 个直和被加子块中的每一个都是 F\mathcal{F} 的其他每个矩阵的相应子块可交换,并且,根据(1.3.10),这每个子块都可对角化。由归纳假设,存在 kk 个相应阶数的相似矩阵 T1,T2,,TkT_1, T_2, \cdots, T_k ,它们中的每一个都使 F\mathcal{F} 中的每个矩阵的对应子块对角化。正如(1.13.15)中的直和那样,直和 T1T2TkT_1 \oplus T_2 \oplus \cdots \oplus T_k 使 F\mathcal{F} 中的每个矩阵对角化。

附注 与这一节相关的两个重要问题将推迟到第3章讨论:(1)给定 AABMnB \in M_{n} ,如何确定 AA 是否与 BB 相似?这是促成求相似下的标准形的动机。(2)不计算已知矩阵 AMnA \in M_{n} 的特征向量,我们如何判别它是否可对角化?

作为交换性的最后一个附注,我们注意到,虽然 ABABBABA 未必是相同的矩阵(并且即使两者都有定义,它仍未必是同阶的),但是从它们的特征值来看,几乎是相同的,如果 AABB 都是方阵, ABABBABA 恰有相同的特征值。

1.3.20 定理 假定 AMm,nA \in M_{m,n} , BMn,mB \in M_{n,m} , 且 mnm \leqslant n . 那么 BABAABAB 有相同的特征值(重特征值按重数计算),再附加 nmn - m 个等于 0 的特征值;即 pBA(t)=tnmpAB(t)p_{BA}(t) = t^{n} \cdot {}^{m} p_{AB}(t) . 如果 m=nm = n , 且 AABB 至少有一个非奇异, 那么 ABABBABA 相似.

证明:考虑以下两个涉及 Mm+nM_{m + n} 中的分块矩阵的恒等式:

[AB0B0][IA0I]=[ABABABBA],\left[ \begin{array}{c c} A B & 0 \\ B & 0 \end{array} \right] \left[ \begin{array}{l l} I & A \\ 0 & I \end{array} \right] = \left[ \begin{array}{c c} A B & A B A \\ B & B A \end{array} \right],
[IA0I][00BBA]=[ABABABBA].\left[ \begin{array}{l l} I & A \\ 0 & I \end{array} \right] \left[ \begin{array}{l l} 0 & 0 \\ B & B A \end{array} \right] = \left[ \begin{array}{l l} A B & A B A \\ B & B A \end{array} \right].

因为分块矩阵

[IA0I]Mm,\left[ \begin{array}{l l} I & A \\ \vdots \\ 0 & I \end{array} \right] \in M _ {m},

53

非奇异(它的所有特征值是 +1+1 ),得出

[IA0I]1[AB0B0][IA0I]=[00LBBA],\left[ \begin{array}{l l} I & A \\ 0 & I \end{array} \right] ^ {- 1} \left[ \begin{array}{l l} A B & 0 \\ B & 0 \end{array} \right] \left[ \begin{array}{l l} I & A \\ 0 & I \end{array} \right] = \left[ \begin{array}{l l} 0 & 0 \\ L B & B A \end{array} \right],

即两个 (m+n)×(m+n)(m + n) \times (m + n) 矩阵

C1=[AB0B0]C2=[00BBA]C _ {1} = \left[ \begin{array}{c c} {{A B}} & {{0}} \\ {{B}} & {{0}} \end{array} \right] \quad \text {和} \quad C _ {2} = \left[ \begin{array}{c c} {{0}} & {{0}} \\ {{B}} & {{B A}} \end{array} \right]

相似。 C1C_1 的特征值是 ABAB 的特征值再加上 nn 个零。 C2C_2 的特征值是 BABA 的特征值再加上 mm 个零。因为根据(1.3.4), C1C_1C2C_2 的特征值相同(计相重特征值),所以定理的主要论断已经证明。最后一个论断可从以下结果推出:如果 AA 是非奇异的,且 m=nm = n ,那么 AB=A(BA)A1AB = A(BA)A^{-1}

习题

  1. 如果 A,BMnA, B \in M_{n} , 且 AABB 可交换, 证明 AA 和关于 BB 的任--多项式可交换.

  2. A,BMnA, B \in M_{n} , 且有 σ(A)={λ1,,λn}\sigma(A) = \{\lambda_{1}, \dots, \lambda_{n}\}σ(B)={μ1,,μn}\sigma(B) = \{\mu_{1}, \dots, \mu_{n}\} . 如果 AABB 可对角化, 且可交换, 证明, 存在 1,,n1, \dots, n 的某个排列 i1,,ini_{1}, \dots, i_{n} . 使得 A+BA + B 的特征值是

λ1+μi1,λ2+μi2,,λn+μin.\lambda_ {1} + \mu_ {i _ {1}}, \lambda_ {2} + \mu_ {i _ {2}}, \dots , \lambda_ {n} + \mu_ {i _ {n}}.
  1. 如果 AMnA \in M_{n}AS1DSA - S^{-1}DSD=diag(d1,,dn)D = \operatorname{diag}(d_{1}, \cdots, d_{n}) ,且 p()p(\cdot) 是多项式,证明 p(A)=S1p(D)Sp(A) = S^{-1}p(D)Sp(D)=diag(p(d1),,p(dn))p(D) = \operatorname{diag}(p(d_{1}), \cdots, p(d_{n})) 。只要能使 AA 对角化,这就提供了计算 p(A)p(A) 的一个简便方法。

  2. 给出两个交换矩阵不可同时对角化的例子。这与定理(1.13.12)矛盾吗?

  3. 如果 AMnA \in M_{n} 有互不相同的特征值,且与给定的矩阵 BMnB \in M_{n} 可交换,证明 BB 是次数至多为 n1n - 1 的关于 AA 的多项式。提示:采用在定理(1.3.12)的证明中使用过的方法,证明 BBAA 一定同时可对角化。然后想到,给定互不相同的数 α1,,αn\alpha_{1}, \cdots, \alpha_{n}β1,,βn\beta_{1}, \cdots, \beta_{n} ,存在一个次数至多为 n1n - 1 的(Lagrange插值)多项式 p()p(\cdot) ,使得 p(αi)=βip(\alpha_{i}) = \beta_{i} 。见(0.9.11)。

  4. 如果 AMnA \in M_{n} 可对角化,考虑特征多项式 pA(t)p_A(t) ,证明 pA(A)p_A(A) 是零矩阵。

  5. 设矩阵 AABMnB \in M_{n} ,如果 A2=BA^{2} = B ,就称 AABB 的平方根。证明 MnM_{n} 中的每个可对角化矩阵有一个平方根。

  6. 如果 A,BMnA, B \in M_{n} , 且至少有一个有互不相同的特征值 (关于另一个, 甚至连它可对角化都没有假设), 证明, AABB 可交换, 当且仅当它们同时可对角化. 提示: 充分性的证明是容易的; 至于必要性, 试图采取如下形式的论证来作为(1.3.12)所采用的方法的一个补充. 假定

54

BB 有互不相同的特征值, λσ(B)\lambda \in \sigma(B) 。且 Bx=λxBx = \lambda xx0x \neq 0 。于是 B(Ax)=A(Bx)=AλxλAxB(Ax) = A(Bx) = A\lambda x - \lambda Ax ,由此推出 AxAx 也是 BB 的属于 λ\lambda 的特征向量。因为不可能存在两个这样的线性无关的向量(因为 λ\lambda 是单重的),所以 AxAx 必须是 xxμ\mu 倍;即 Ax=μxAx = \mu x 。因此, BB 的每个特征向量也是 AA 的特征向量,并且使 BB 对角化的这些特征向量所组成的同一个矩阵也使 AA 对角化。有关这同一个命题的其他处理方法,见习题12和13。

  1. 对定理(1.3.20)的下述另一个证明作详细的论述。(a)首先,假定 AABMnB \in M_{n} ,且其中至少有一个是非奇异的。证明 ABAB 相似于 BABA ,因而 ABABBABA 的特征多项式相同。提示:若 AA 是非奇异的,则 BAA=(AB)ABA - A' = (AB)A 。此时, σ(AB)=σ(BA)\sigma(AB) = \sigma(BA) 。(b)考虑奇异矩阵 A=[1000]A = \begin{bmatrix} 1 & 0 \\ 0 & 0 \end{bmatrix}B=[0010]B = \begin{bmatrix} 0 & 0 \\ 1 & 0 \end{bmatrix} 。证明 ABABBABA 不相似,但它们有相同的特征值。(c)证明,若 AABMnB \in M_{n} ,则 ABABBABA 有相同的特征值,包括重特征值。提示:考虑下面的分析论证。对所有充分小的 ε>0\varepsilon > 0AεA+εIA_{\varepsilon} \equiv A + \varepsilon I 是非奇异的;因而 AεBA_{\varepsilon}BBAεBA_{\varepsilon} 相似,故 AεBA_{\varepsilon}BBAεBA_{\varepsilon} 有相同的特征多项式。如果我们现在令 ε0\varepsilon \to 0 ,取极限不能保证其相似性,但其特征多项式仍然相等,这是因为 pεB(t)=det(tIAεB)p_{\downarrow_{\varepsilon}B}(t) = \det(tI - A_{\varepsilon}B) 连续地依赖 ε\varepsilon 。因此 ABABBABA 有相同的特征多项式,因而有相同的特征值,包括重特征值。(d)最后,若 AMm,nA \in M_{m,n}BMn,mB \in M_{n,m} ,证明, ABABBABA 有相同的特征值,包括重特征值,但不包括 BABA 另有的 nmn - m 个为 0 的特征值(假定 n>mn > m );等价地, pBA(t)=tnmpVB(t)p_{BA}(t) = t^{n-m} p_{VB}(t) 。提示:从 AA (添加若干 0 行)以及 BB (添加若干 0 列)作两个新的 n×nn \times n 矩阵,利用最后一个结果,把两个新的(经过适当分块的)矩阵乘积与原有的两个乘积进行比较。

  2. 利用(1.3.8)证明下述推广:设 AMnA \in M_{n} 已知,且 λ1,,λk\lambda_{1}, \ldots, \lambda_{k}AA 的互不相同的特征值。对于每个 i=1,2,,ki = 1, 2, \ldots, k ,假定 {x1(1),x2(1),,xn(1)}\{x_{1}^{(1)}, x_{2}^{(1)}, \ldots, x_{n}^{(1)}\}AA 的相应于特征值 λi\lambda_{i}ni1n_{i} \geqslant 1 个特征向量的无关组。证明,诸集合之并 {x1(1),x2(1),,xni(1)}{x1(k),x2(k),,xnk(k)}\{x_{1}^{(1)}, x_{2}^{(1)}, \ldots, x_{n_{i}}^{(1)}\} \cup \cdots \cup \{x_{1}^{(k)}, x_{2}^{(k)}, \ldots, x_{n_{k}}^{(k)}\} 是一个无关组。提示:如果某个线性组合是零,比如

0=ikj=1nitijrjij=i=1ky(i),0 = \sum_ {i} ^ {k} \sum_ {j = 1} ^ {n _ {i}} t _ {i j} r _ {j} ^ {i j} = \sum_ {i = 1} ^ {k} y ^ {(i)},

利用(1.3.8)证明每个 y=0y^{\prime \prime} = 0

  1. 对引理(1.3.17)的下述另一个更具构造性的证明作详细论述。(a)证明,若 A,BMnA, B \in M_{n} 可交换,则它们有一个公共特征向量。提示:设 xxAA 的一个特征向量, Ax=λxAx = \lambda xx0x \neq 0 ,然后考虑序列 x,Bx,B2x,B3x,x, Bx, B^{2}x, B^{3}x, \cdots 。这个序列中一定有一个元素与它前面的元素线性相关,取最靠前的这种元素,如 BkxB^{k}x ,所以 S=Span{x,Bx,B2x,,Bk1x}S = \operatorname{Span}\{x, Bx, B^{2}x, \cdots, B^{k-1}x\}BB 的一个不变子空间,因而存在某个非零 ySy \in S 使得 By=μyBy = \mu y 。但是 ABjx=BjAj=Bjλx=λBjxAB^{j}x = B^{j}A_{j} = B^{j}\lambda x = \lambda B^{j}x ,因而 SS 中的每个非零向量也是 AA 的特征向量。(b)若 F={A1,A2,,Am}\mathcal{F} = \{A_{1}, A_{2}, \cdots, A_{m}\} 是一个有限交换族,用归纳法证明,对所有 AiA_{i} 有一个公共的特征向量。提示:若 y0y \neq 0A1,A2,,AmA_{1}, A_{2}, \cdots, A_{m} 的一个公共特征向量,像(a)中那样,考虑序列 y,Amy,Am2y,Am3y,y, A_{m}y, A_{m}^{2}y, A_{m}^{3}y, \cdots 。(c)若 FMn\mathcal{F} \subset M_{n} 是一个没有有限基数的交换族。注意到在 F\mathcal{F} 中不可能有多于 n2n^{2} 个线性无关矩阵。选一个极大无关组再利用(b)证明,这个有限组的公共特征向量是 F\mathcal{F} 的所有元素的公共特征向量。

  2. 如果 A=diag(λ1,λ2,,λn)MnA = \mathrm{diag}(\lambda_1, \lambda_2, \dots, \lambda_n) \in M_nnn 个互不相同的对角元,用定理(1.3.12)的证明思想证明,对某个 BMnB \in M_nΛB=BΛ\Lambda B = B\Lambda ,当且仅当 BB 本身是对角矩阵(但不必具有不同的对角元).

  3. 假设 AMnA \in M_{n}nn 个互不相同的特征值。如果对某个 BMnB \in M_{n}AB=BAAB = BA ,证明 BB 可对角化,且 AABB 同时可对角化。提示:如果 A=SΔS1A = S\Delta S^{-1}Λ\Lambda 是对角矩阵,证明 Λ\LambdaS1BSS^{-1}BS 可交换,然后利用习题12。

  4. 把习题 13 的结果推广到交换族 FMn\mathcal{F} \subset M_{n} , 这个族至少包含一个具有 nn 个互不相同的特征值的矩阵. 试将这个结果与假定族的所有成员都是可对角化的定理(1.3.19)作一比较, 这是一个较强的结果吗?

  5. 考虑分块对角矩阵 Λ=diag(λ1I1,λ2I2,,λkIk)Mn\Lambda = \operatorname{diag}(\lambda_1 I_1, \lambda_2 I_2, \dots, \lambda_k I_k) \in M_n ,其中, IjMnI_j \in M_n ,如果 iji \neq j ,则 λiλj\lambda_i \neq \lambda_j ,且 n1+n2++nk=nn_1 + n_2 + \dots + n_k = n 。证明,对某个 BMnB \in M_nΛB=BΛ\Lambda B = B\Lambda ,当且仅当矩阵 BB 有分块对角矩阵形式 B=diag(B1,B2,,Bk)B = \operatorname{diag}(B_1, B_2, \dots, B_k) ,其中, BjMnB_j \in M_nj=1,2,,kj = 1, 2, \dots, k 。这个结果与习题12有何关系?

  6. A,BMnA, B \in M_{n} , 且假定 AABB 非奇异. 如果 ABAB 可对角化, 证明 BABA 也可对角化. 考虑 A=[0100]A = \begin{bmatrix} 0 & 1 \\ 0 & 0 \end{bmatrix}B=[1100]B = \begin{bmatrix} 1 & 1 \\ 0 & 0 \end{bmatrix} , 说明, 如果 AABB 都是奇异的, 上述结论未必成立.

1.3_相似性 - 矩阵分析 | OpenTech