有限实矩阵乘法法则的证明
设 m , n , p , q m,n,p,q m , n , p , q 为正整数,A ∈ R m × n A\in\mathbb R^{m\times n} A ∈ R m × n 、B ∈ R n × p B\in\mathbb R^{n\times p} B ∈ R n × p 、C ∈ R p × q C\in\mathbb R^{p\times q} C ∈ R p × q 。以下只用行乘列定义与实数的有限求和。对任意输出位置 ( i , ℓ ) (i,\ell) ( i , ℓ ) ,
( ( A B ) C ) i ℓ = ∑ k = 1 p ( ∑ j = 1 n a i j b j k ) c k ℓ = ∑ j = 1 n a i j ( ∑ k = 1 p b j k c k ℓ ) = ( A ( B C ) ) i ℓ . \begin{aligned}
((AB)C)_{i\ell}
&=\sum_{k=1}^{p}\left(\sum_{j=1}^{n}a_{ij}b_{jk}\right)c_{k\ell}\\
&=\sum_{j=1}^{n}a_{ij}\left(\sum_{k=1}^{p}b_{jk}c_{k\ell}\right)
=(A(BC))_{i\ell}.
\end{aligned} (( A B ) C ) i ℓ = k = 1 ∑ p ( j = 1 ∑ n a ij b jk ) c k ℓ = j = 1 ∑ n a ij ( k = 1 ∑ p b jk c k ℓ ) = ( A ( BC ) ) i ℓ .
中间等号只交换两个有限和的求和次序,并使用实数分配律。两边同为 m × q m\times q m × q 矩阵,每个位置相等,便证明结合律;没有调换矩阵因子的次序。
对 D ∈ R n × p D\in\mathbb R^{n\times p} D ∈ R n × p ,同一定义给出
[ A ( B + D ) ] i k = ∑ j = 1 n a i j ( b j k + d j k ) = ( A B ) i k + ( A D ) i k . [A(B+D)]_{ik}=\sum_{j=1}^{n}a_{ij}(b_{jk}+d_{jk})
=(AB)_{ik}+(AD)_{ik}. [ A ( B + D ) ] ik = j = 1 ∑ n a ij ( b jk + d jk ) = ( A B ) ik + ( A D ) ik .
对 E ∈ R m × n E\in\mathbb R^{m\times n} E ∈ R m × n ,则有
[ ( A + E ) B ] i k = ∑ j = 1 n ( a i j + e i j ) b j k = ( A B ) i k + ( E B ) i k . [(A+E)B]_{ik}=\sum_{j=1}^{n}(a_{ij}+e_{ij})b_{jk}
=(AB)_{ik}+(EB)_{ik}. [( A + E ) B ] ik = j = 1 ∑ n ( a ij + e ij ) b jk = ( A B ) ik + ( EB ) ik .
所以在所写的相容大小下,两条分配律均成立。对任意实标量 c c c ,
[ ( c A ) B ] i k = ∑ j ( c a i j ) b j k = c ∑ j a i j b j k = ∑ j a i j ( c b j k ) = [ A ( c B ) ] i k , [(cA)B]_{ik}=\sum_j(ca_{ij})b_{jk}
=c\sum_j a_{ij}b_{jk}
=\sum_j a_{ij}(cb_{jk})=[A(cB)]_{ik}, [( c A ) B ] ik = j ∑ ( c a ij ) b jk = c j ∑ a ij b jk = j ∑ a ij ( c b jk ) = [ A ( c B ) ] ik ,
逐项相等便证明 ( c A ) B = c ( A B ) = A ( c B ) (cA)B=c(AB)=A(cB) ( c A ) B = c ( A B ) = A ( c B ) 。特别地,对 x , y ∈ R n x,y\in\mathbb R^n x , y ∈ R n 与实数 s , t s,t s , t ,
[ A ( s x + t y ) ] i = ∑ j a i j ( s x j + t y j ) = s ( A x ) i + t ( A y ) i . [A(sx+ty)]_i=\sum_j a_{ij}(sx_j+ty_j)
=s(Ax)_i+t(Ay)_i. [ A ( s x + t y ) ] i = j ∑ a ij ( s x j + t y j ) = s ( A x ) i + t ( A y ) i .
这证明了比较同一线性系统的解时所用的矩阵乘向量线性性质。所有恒等式都只针对大小相容的有限实矩阵,不声称任意矩阵因子可交换或可消去。
实内积、诱导范数与所需不等式
实向量空间上的内积是取值于实数的映射 ⟨ u , v ⟩ \langle u,v\rangle ⟨ u , v ⟩ ,它对称、对每个变量线性,并且正定:v ≠ 0 v\ne0 v = 0 时 ⟨ v , v ⟩ > 0 \langle v,v\rangle>0 ⟨ v , v ⟩ > 0 。线性性给出 ⟨ 0 , v ⟩ = 0 \langle0,v\rangle=0 ⟨ 0 , v ⟩ = 0 。定义 ∥ v ∥ = ⟨ v , v ⟩ \|v\|=\sqrt{\langle v,v\rangle} ∥ v ∥ = ⟨ v , v ⟩ ,则范数恰在零向量处为零,且 ∥ c v ∥ = ∣ c ∣ ∥ v ∥ \|cv\|=|c|\|v\| ∥ c v ∥ = ∣ c ∣∥ v ∥ 。R m \mathbb R^m R m 上的标准例子是 ⟨ u , v ⟩ = ∑ i = 1 m u i v i \langle u,v\rangle=\sum_{i=1}^mu_iv_i ⟨ u , v ⟩ = ∑ i = 1 m u i v i 。内积为零的向量称为正交;不同成员互相正交且每个成员范数为一的列表称为正交规范列表。
若 v ≠ 0 v\ne0 v = 0 ,将 t = ⟨ u , v ⟩ / ∥ v ∥ 2 t=\langle u,v\rangle/\|v\|^2 t = ⟨ u , v ⟩ /∥ v ∥ 2 代入非负平方 ∥ u − t v ∥ 2 \|u-tv\|^2 ∥ u − t v ∥ 2 ,以双线性展开得 ∥ u ∥ 2 − ⟨ u , v ⟩ 2 / ∥ v ∥ 2 ≥ 0 \|u\|^2-\langle u,v\rangle^2/\|v\|^2\ge0 ∥ u ∥ 2 − ⟨ u , v ⟩ 2 /∥ v ∥ 2 ≥ 0 ,故 ∣ ⟨ u , v ⟩ ∣ ≤ ∥ u ∥ ∥ v ∥ |\langle u,v\rangle|\le\|u\|\|v\| ∣ ⟨ u , v ⟩ ∣ ≤ ∥ u ∥∥ v ∥ 。若 v = 0 v=0 v = 0 ,该不等式直接成立。对 v ≠ 0 v\ne0 v = 0 ,等号意味着 ∥ u − t v ∥ = 0 \|u-tv\|=0 ∥ u − t v ∥ = 0 ,等价于 u = t v u=tv u = t v ;零向量情形也取等。最后展开 ∥ u + v ∥ 2 \|u+v\|^2 ∥ u + v ∥ 2 并对交叉项使用该界,得到 ∥ u + v ∥ 2 ≤ ( ∥ u ∥ + ∥ v ∥ ) 2 \|u+v\|^2\le(\|u\|+\|v\|)^2 ∥ u + v ∥ 2 ≤ ( ∥ u ∥ + ∥ v ∥ ) 2 。待开方的两边非负,因此得到三角不等式。这确实定义了范数,任何非零向量的归一化都只除以正实数;这里不使用复双线性的约定。
不预设计数结论的有限基存在与扩充
设实向量空间 V V V 已给定有限生成列表 t 1 , … , t N t_1,\ldots,t_N t 1 , … , t N 。先证明任何线性无关列表 u 1 , … , u k u_1,\ldots,u_k u 1 , … , u k 的长度不超过 N N N 。插入 j j j 个向量后,维持一个由 u 1 , … , u j u_1,\ldots,u_j u 1 , … , u j 与 N − j N-j N − j 个剩余旧向量组成的生成列表。将 u j + 1 u_{j+1} u j + 1 按此列表展开,至少一个剩余旧向量的系数非零;否则它在先前 u i u_i u i 的张成空间中,与无关性矛盾。解出这个旧向量,再以 u j + 1 u_{j+1} u j + 1 取代它。新列表仍张成同一空间,而且保留全部先前插入向量。若 k > N k>N k > N ,则 N N N 步后前 N N N 个向量已张成 V V V ,与 u N + 1 u_{N+1} u N + 1 的无关性矛盾。此即所需上界,也包括 N = 0 N=0 N = 0 。
每个子空间 W W W 都有有限基。从空的无关列表开始;若当前张成空间尚不是 W W W ,就在 W W W 中取一个不在该张成空间内的向量。若新向量在某关系中的系数非零,就能由旧向量表示它,矛盾,故新列表仍无关。已证上界允许至多添加 N N N 次,所以过程必停止于 W W W 的无关生成列表。若 W = { 0 } W=\{0\} W = { 0 } ,立即得到空基。改从 W W W 内任意给定无关列表开始,同样证明该列表可扩充为 W W W 的基;只需有界有限次选择。最后,若两组基的长度为 p , q p,q p , q ,分别把它们用作上界证明中的有限生成列表,得到 p ≤ q p\le q p ≤ q 与 q ≤ p q\le p q ≤ p 。故基的长度有良定义,称为维数。这些论证补足秩–零度定理所用的基存在、扩充与维数事实。
从较小矩阵构造行列式
定义
子矩阵、子式与余因子 设 A = [ a i j ] A=[a_{ij}] A = [ a ij ] 是一个 n × n n\times n n × n 矩阵,其中 n ≥ 2 n\ge2 n ≥ 2 。给定
1 ≤ i , j ≤ n 1\le i,j\le n 1 ≤ i , j ≤ n ,同时删去第 i i i 行与第 j j j 列,所得的
( n − 1 ) × ( n − 1 ) (n-1)\times(n-1) ( n − 1 ) × ( n − 1 ) 矩阵记为子矩阵 A ( i ∣ j ) A(i\mid j) A ( i ∣ j ) 。
属于项 a i j a_{ij} a ij 的子式 是标量
M i j = det ( A ( i ∣ j ) ) M_{ij}=\det\bigl(A(i\mid j)\bigr) M ij = det ( A ( i ∣ j ) ) 属于项 a i j a_{ij} a ij 的余因子 是带符号标量
C i j = ( − 1 ) i + j M i j C_{ij}=(-1)^{i+j}M_{ij} C ij = ( − 1 ) i + j M ij 符号形成左上角为正的棋盘:
[ + − + ⋯ − + − ⋯ + − + ⋯ ⋮ ⋮ ⋮ ⋱ ] \begin{bmatrix}
+&-&+&\cdots\\
-&+&-&\cdots\\
+&-&+&\cdots\\
\vdots&\vdots&\vdots&\ddots
\end{bmatrix} + − + ⋮ − + − ⋮ + − + ⋮ ⋯ ⋯ ⋯ ⋱ A ( i ∣ j ) A(i\mid j) A ( i ∣ j ) 表示一个矩阵,M i j M_{ij} M ij 是该矩阵的行列式,
C i j = ( − 1 ) i + j M i j C_{ij}=(-1)^{i+j}M_{ij} C ij = ( − 1 ) i + j M ij 则是加上符号后的标量。明确区分这三个对象,
就不会把符号错误地乘两次。
定义
行列式的递归定义 对于 1 × 1 1\times1 1 × 1 矩阵 [ a 11 ] [a_{11}] [ a 11 ] ,定义
det ( [ a 11 ] ) = a 11 \det([a_{11}])=a_{11} det ([ a 11 ]) = a 11 对于 n > 1 n>1 n > 1 的 n × n n\times n n × n 矩阵,沿第一行定义
det ( A ) = ∑ j = 1 n a 1 j C 1 j = ∑ j = 1 n ( − 1 ) 1 + j a 1 j M 1 j \det(A)=\sum_{j=1}^{n}a_{1j}C_{1j}
=\sum_{j=1}^{n}(-1)^{1+j}a_{1j}M_{1j} det ( A ) = j = 1 ∑ n a 1 j C 1 j = j = 1 ∑ n ( − 1 ) 1 + j a 1 j M 1 j 这是定义,还不是关于其他行或列的定理。每个子式的阶数都是 n − 1 n-1 n − 1 ,
所以反复使用定义最终会到达 1 × 1 1\times1 1 × 1 基本情形。不需要约定
0 × 0 0\times0 0 × 0 行列式:子矩阵和子式的定义只用于 n ≥ 2 n\ge2 n ≥ 2 。
从递归行列式证明任意余因子展开
设 A A A 为实 n × n n\times n n × n 矩阵,n ≥ 1 n\ge1 n ≥ 1 ,行列式由一阶基例和第一行递归定义。令 S n S_n S n 为 1 , … , n 1,\ldots,n 1 , … , n 的排列集合;定义逆序数 inv ( σ ) \operatorname{inv}(\sigma) inv ( σ ) 为满足 r < s r<s r < s 且 σ ( r ) > σ ( s ) \sigma(r)>\sigma(s) σ ( r ) > σ ( s ) 的数对个数,并令 sgn ( σ ) = ( − 1 ) inv ( σ ) \operatorname{sgn}(\sigma)=(-1)^{\operatorname{inv}(\sigma)} sgn ( σ ) = ( − 1 ) inv ( σ ) 。
若 σ ( i ) = j \sigma(i)=j σ ( i ) = j ,删去位置 i i i 与值 j j j ,保持其余位置及值的相对次序,得到排列 τ ∈ S n − 1 \tau\in S_{n-1} τ ∈ S n − 1 。设位置 i i i 之前有 u u u 个值小于 j j j ;被删去的逆序共有 ( i − 1 − u ) + ( j − 1 − u ) = i + j − 2 − 2 u (i-1-u)+(j-1-u)=i+j-2-2u ( i − 1 − u ) + ( j − 1 − u ) = i + j − 2 − 2 u 个,故
sgn ( σ ) = ( − 1 ) i + j sgn ( τ ) . \operatorname{sgn}(\sigma)=(-1)^{i+j}\operatorname{sgn}(\tau). sgn ( σ ) = ( − 1 ) i + j sgn ( τ ) .
定义 P n ( A ) = ∑ σ ∈ S n sgn ( σ ) ∏ r = 1 n a r , σ ( r ) P_n(A)=\sum_{\sigma\in S_n}\operatorname{sgn}(\sigma)\prod_{r=1}^n a_{r,\sigma(r)} P n ( A ) = ∑ σ ∈ S n sgn ( σ ) ∏ r = 1 n a r , σ ( r ) 。n = 1 n=1 n = 1 时它就是递归行列式。n > 1 n>1 n > 1 时,按 σ ( 1 ) = j \sigma(1)=j σ ( 1 ) = j 分组并用符号恒等式,得 P n ( A ) = ∑ j ( − 1 ) 1 + j a 1 j P n − 1 ( A ( 1 ∣ j ) ) P_n(A)=\sum_j(-1)^{1+j}a_{1j}P_{n-1}(A(1\mid j)) P n ( A ) = ∑ j ( − 1 ) 1 + j a 1 j P n − 1 ( A ( 1 ∣ j )) 。归纳法因而证明 P n ( A ) = det A P_n(A)=\det A P n ( A ) = det A 。
现在固定任意行 i i i ,将同一有限排列和按 σ ( i ) = j \sigma(i)=j σ ( i ) = j 分组。删除操作与对应子矩阵的全部排列一一对应,因此
det A = ∑ j = 1 n ( − 1 ) i + j a i j det ( A ( i ∣ j ) ) . \det A=\sum_{j=1}^n(-1)^{i+j}a_{ij}\det(A(i\mid j)). det A = j = 1 ∑ n ( − 1 ) i + j a ij det ( A ( i ∣ j )) .
固定任意列 j j j 时,每个排列恰有一个位置 i i i 满足 σ ( i ) = j \sigma(i)=j σ ( i ) = j ;按该位置分组即得
det A = ∑ i = 1 n ( − 1 ) i + j a i j det ( A ( i ∣ j ) ) . \det A=\sum_{i=1}^n(-1)^{i+j}a_{ij}\det(A(i\mid j)). det A = i = 1 ∑ n ( − 1 ) i + j a ij det ( A ( i ∣ j )) .
两个展开公式均用于 n ≥ 2 n\ge2 n ≥ 2 ,没有引入空行列式约定。此证明不预设换行交错规则或行列式乘积定理。
结构规则为何成立
零行、零列与唯一支撑项
定理
有零行或零列时行列式为零 如果方阵的一整行或一整列的每个项都是零,则它的行列式为零。
定理
某行或某列至多有一个非零项 设 C C C 是 n ≥ 2 n\ge2 n ≥ 2 阶方阵。若第 k k k 行除 c k ℓ c_{k\ell} c k ℓ 外都为零,则
det ( C ) = c k ℓ ( − 1 ) k + ℓ det ( C ( k ∣ ℓ ) ) \det(C)=c_{k\ell}(-1)^{k+\ell}\det\bigl(C(k\mid\ell)\bigr) det ( C ) = c k ℓ ( − 1 ) k + ℓ det ( C ( k ∣ ℓ ) ) 若第 ℓ \ell ℓ 列除 c k ℓ c_{k\ell} c k ℓ 外都为零,也有同一公式。即使
c k ℓ = 0 c_{k\ell}=0 c k ℓ = 0 ,这个表述仍然成立。
当 n = 1 n=1 n = 1 时,含有零行的矩阵就是 [ 0 ] [0] [ 0 ] ,按基本定义其行列式为零。当
n ≥ 2 n\ge2 n ≥ 2 时,使用任意行展开定理沿该行展开。每一项都含有一个零项作为
因子,所以每一项都为零,因而 det ( A ) = 0 \det(A)=0 det ( A ) = 0 。
零列可以用归纳法直接证明,这样能看清零列如何传递。n = 1 n=1 n = 1 时,唯一
具有零列的 1 × 1 1\times1 1 × 1 矩阵是 [ 0 ] [0] [ 0 ] ,其行列式为零。假设结论对
n = k n=k n = k 成立。设 ( k + 1 ) × ( k + 1 ) (k+1)\times(k+1) ( k + 1 ) × ( k + 1 ) 矩阵 C C C 的第 ℓ \ell ℓ 列全为零,
沿第一行展开。第 ℓ \ell ℓ 项的因子已经是零。对其余每一项,删去第一
行和某个 j ≠ ℓ j\ne\ell j = ℓ 的列;原来的零列仍在所得 k × k k\times k k × k 子矩阵中,
只是在 j < ℓ j\lt\ell j < ℓ 时列指标向左移动。由归纳假设,每个这样的子矩阵的行列式
都是零,所以整行展开的每一项都为零,得到 det ( C ) = 0 \det(C)=0 det ( C ) = 0 。
若某行除一个项外全为零,沿该行展开即可;若某列除一个项外全为零,
沿第 k k k 行展开。ℓ \ell ℓ 项保留下来,而对每个 j ≠ ℓ j\ne\ell j = ℓ ,子矩阵
C ( k ∣ j ) C(k\mid j) C ( k ∣ j ) 都继承了原第 ℓ \ell ℓ 列的零列,因此其行列式为零。最后只
剩下 c k ℓ ( − 1 ) k + ℓ det ( C ( k ∣ ℓ ) ) c_{k\ell}(-1)^{k+\ell}\det(C(k\mid\ell)) c k ℓ ( − 1 ) k + ℓ det ( C ( k ∣ ℓ )) 。这正是稀疏行或
列能把计算缩成一个子式的原因。
三角矩阵
定理
三角矩阵定理 若 T T T 是上三角或下三角矩阵,则
det ( T ) = t 11 t 22 ⋯ t n n \det(T)=t_{11}t_{22}\cdots t_{nn} det ( T ) = t 11 t 22 ⋯ t nn
用 n n n 作归纳证明上三角情形。n = 1 n=1 n = 1 时结论就是行列式的定义。假设
结论对上三角 k × k k\times k k × k 矩阵成立,令 T T T 为 k + 1 k+1 k + 1 阶上三角矩阵。最
后一行除最后一项 t k + 1 , k + 1 t_{k+1,k+1} t k + 1 , k + 1 外都是零。沿最后一行展开,只有这一项
保留,而且符号 ( − 1 ) 2 k + 2 = 1 (-1)^{2k+2}=1 ( − 1 ) 2 k + 2 = 1 :
det ( T ) = t k + 1 , k + 1 det ( T ( k + 1 ∣ k + 1 ) ) \det(T)=t_{k+1,k+1}\det\bigl(T(k+1\mid k+1)\bigr) det ( T ) = t k + 1 , k + 1 det ( T ( k + 1 ∣ k + 1 ) )
保留下来的子矩阵仍是上三角矩阵,对角线为
t 11 , … , t k k t_{11},\ldots,t_{kk} t 11 , … , t kk 。由归纳假设,它的行列式是
t 11 ⋯ t k k t_{11}\cdots t_{kk} t 11 ⋯ t kk ,于是得到完整的对角线乘积。下三角情形类似但可
沿第一行展开:第一行只可能留下 t 11 t_{11} t 11 ,删去第一行第一列后的子矩阵
仍是下三角矩阵,对角线从 t 22 t_{22} t 22 到 t n n t_{nn} t nn 。
固定一行时的多重线性
定理
固定一行时的多重线性 固定除第 p p p 行外的每一行。若新第 p p p 行是 α u + β v \alpha u+\beta v αu + β v ,则
det ( 相同其他各行,但第 p 行为 α u + β v ) = α det ( 相同其他各行,但第 p 行为 u ) + β det ( 相同其他各行,但第 p 行为 v ) \det(\text{相同其他各行,但第 }p\text{ 行为 }\alpha u+\beta v)
=\alpha\det(\text{相同其他各行,但第 }p\text{ 行为 }u)
+\beta\det(\text{相同其他各行,但第 }p\text{ 行为 }v) det ( 相同其他各行 , 但第 p 行为 αu + β v ) = α det ( 相同其他各行 , 但第 p 行为 u ) + β det ( 相同其他各行 , 但第 p 行为 v )
当 n = 1 n=1 n = 1 时,基本定义直接给出
det ( [ α a + β b ] ) = α a + β b = α det ( [ a ] ) + β det ( [ b ] ) \det([\alpha a+\beta b])=\alpha a+\beta b
=\alpha\det([a])+\beta\det([b]) det ([ α a + β b ]) = α a + β b = α det ([ a ]) + β det ([ b ])
这就证明了 1 × 1 1\times1 1 × 1 情形。
当 n ≥ 2 n\ge2 n ≥ 2 时,固定除第 p p p 行外的每一行。设矩阵 A , B , C A,B,C A , B , C 在这些固定行上完全相同,
而第 p p p 行满足 c p = α a p + β b p c_p=\alpha a_p+\beta b_p c p = α a p + β b p 。对每个列指标 j j j ,删
去第 p p p 行后得到相同的矩阵:
A ( p ∣ j ) = B ( p ∣ j ) = C ( p ∣ j ) A(p\mid j)=B(p\mid j)=C(p\mid j) A ( p ∣ j ) = B ( p ∣ j ) = C ( p ∣ j )
沿第 p p p 行展开 det ( C ) \det(C) det ( C ) ,再用每个项的关系
c p j = α a p j + β b p j c_{pj}=\alpha a_{pj}+\beta b_{pj} c p j = α a p j + β b p j 和分配律,得到
det ( C ) = ∑ j = 1 n ( α a p j + β b p j ) ( − 1 ) p + j det ( C ( p ∣ j ) ) = α det ( A ) + β det ( B ) \begin{aligned}
\det(C)
&=\sum_{j=1}^{n}(\alpha a_{pj}+\beta b_{pj})(-1)^{p+j}\det(C(p\mid j))\\
&=\alpha\det(A)+\beta\det(B)
\end{aligned} det ( C ) = j = 1 ∑ n ( α a p j + β b p j ) ( − 1 ) p + j det ( C ( p ∣ j )) = α det ( A ) + β det ( B )
关键正是其他每一行都固定;同时改变两行是另一条命题。
相邻换行与相同行
定理
若有两行相同,行列式必为零 若一个方阵有两行完全相同,则它的行列式等于 0 0 0 。
设 A A A 的相邻两行是 r q , r q + 1 r_q,r_{q+1} r q , r q + 1 ,交换这两行得到 B B B 。沿
A A A 的第 q q q 行展开,沿 B B B 中已经移动到第 q + 1 q+1 q + 1 行的同一行
r q r_q r q 展开。对每个列指标 j j j ,两次删去该行后留下的子矩阵次序相同,
但符号相反,因为
( − 1 ) q + 1 + j = − ( − 1 ) q + j (-1)^{q+1+j}=-(-1)^{q+j} ( − 1 ) q + 1 + j = − ( − 1 ) q + j
逐项比较便得 det ( B ) = − det ( A ) \det(B)=-\det(A) det ( B ) = − det ( A ) 。位置 p < q p\lt q p < q 的两行交换可以由
2 ( q − p ) − 1 2(q-p)-1 2 ( q − p ) − 1 次相邻交换组成,这是奇数次,所以同样会使行列式变号。
若 A A A 的第 p p p 行与第 q q q 行相同,交换它们后矩阵仍是 A A A 本身。换行
结论于是给出 det ( A ) = − det ( A ) \det(A)=-\det(A) det ( A ) = − det ( A ) 。由于这里的项是实数,
2 det ( A ) = 0 2\det(A)=0 2 det ( A ) = 0 ,所以 det ( A ) = 0 \det(A)=0 det ( A ) = 0 。这个证明没有调用下一节才会出现的行
替换规则。
指标与计算策略
每一项都要同时保留三个对象:所选项、删去一行一列后得到的子矩阵,以及取该子矩阵行列式所得的子式。先按原矩阵中的行列位置写出棋盘符号,再计算子式。若继续展开子式,应使用子式自己的局部指标;局部指标不会取代外层余因子的符号。
任意行、任意列展开定理使展开线可以有策略地选择。优先选择零多或剩余子式较简单的行或列,并在计算前说明理由。零项会立即删去分支;零子式则必须由它自己的计算证明。第一行递归式定义行列式,任意行列展开则是允许这种计算选择的定理。
特征空间等于全空间的情形
设整数 n ≥ 1 n\geq1 n ≥ 1 、A ∈ R n × n A\in\mathbb R^{n\times n} A ∈ R n × n ,且 λ \lambda λ 为特征值。记 g = dim E λ g=\dim E_\lambda g = dim E λ 。在重数证明中,先单独处理 g = n g=n g = n 。此时 E λ E_\lambda E λ 的基 v 1 , … , v n v_1,\ldots,v_n v 1 , … , v n 也是 R n \mathbb R^n R n 的基。对 x = ∑ i c i v i x=\sum_i c_iv_i x = ∑ i c i v i ,线性性给出 A x = ∑ i c i λ v i = λ x Ax=\sum_i c_i\lambda v_i=\lambda x A x = ∑ i c i λ v i = λ x ,所以 A = λ I n A=\lambda I_n A = λ I n 。由对角矩阵的递归行列式公式,它的首一特征多项式为 det ( t I n − A ) = ( t − λ ) n \det(tI_n-A)=(t-\lambda)^n det ( t I n − A ) = ( t − λ ) n 。因此 a λ = g = n a_\lambda=g=n a λ = g = n 。当 g < n g<n g < n 时,原证明中的块 B B B 的大小为正整数 n − g n-g n − g ,原论证适用。不需要定义 0 × 0 0\times0 0 × 0 矩阵的行列式。
预备知识与学习目标
你应能进行矩阵乘法、用消元法或代数余子式计算行列式、求解齐次方程组并求出零空间的一组基。还应知道,R n \mathbb R^n R n 的一组基含有 n n n 个线性无关向量。除非明确指出其他域,所有矩阵和向量均为实的。
求解特征值有两个不同阶段:对特征多项式分解因式,得到可能的伸缩因子;求解相应的齐次方程组,得到这些因子作用的方向。重因式本身不能完成第二阶段。本章建立完整的判定方法,涵盖重特征值、根相碰时的参数值、奇异矩阵,以及反复作用的精确公式。
学完后,应能证明对角化成立、准确指出对角化失败的原因,并利用初始向量在特征向量基下的分量解释矩阵幂。
1. 特征向量、特征空间与两种重数
对 n × n n\times n n × n 方阵 A A A 和标量 λ \lambda λ ,若非零向量 v v v 满足 A v = λ v Av=\lambda v A v = λ v ,则称它为对应的特征向量 。相应的特征空间 为
E λ = { v : ( A − λ I ) v = 0 } = N ( A − λ I ) . E_\lambda=\{v:(A-\lambda I)v=0\}=N(A-\lambda I). E λ = { v : ( A − λ I ) v = 0 } = N ( A − λ I ) .
特征空间是包含零向量的子空间;零向量本身不是特征向量。标量 λ \lambda λ 是特征值当且仅当该零空间非零。由可逆性的行列式判据,这又当且仅当
p A ( λ ) = 0 , p A ( t ) = det ( t I − A ) . p_A(\lambda)=0,\qquad p_A(t)=\det(tI-A). p A ( λ ) = 0 , p A ( t ) = det ( t I − A ) .
本章使用首一特征多项式 p A ( t ) p_A(t) p A ( t ) 。若改用 det ( A − t I ) \det(A-tI) det ( A − t I ) ,多项式会相差因子 ( − 1 ) n (-1)^n ( − 1 ) n ,但根及其重数不变。
代数重数 a λ a_\lambda a λ 是 λ \lambda λ 作为 p A p_A p A 的根的重数;几何重数 g λ g_\lambda g λ 是 dim E λ \dim E_\lambda dim E λ 。前者来自多项式,后者来自齐次方程组。对每个特征值,有
1 ≤ g λ ≤ a λ . 1\le g_\lambda\le a_\lambda. 1 ≤ g λ ≤ a λ .
下面证明上界。选取 E λ E_\lambda E λ 的一组基 v 1 , … , v g v_1,\ldots,v_g v 1 , … , v g ,并将其扩充为整个空间的一组基。令 P P P 以这些基向量为列。由于当 j ≤ g j\le g j ≤ g 时 A v j = λ v j Av_j=\lambda v_j A v j = λ v j ,新坐标下的矩阵具有分块形式
P − 1 A P = ( λ I g C 0 B ) . P^{-1}AP=\begin{pmatrix}\lambda I_g&C\\0&B\end{pmatrix}. P − 1 A P = ( λ I g 0 C B ) .
此分块三角矩阵的特征行列式为 ( t − λ ) g det ( t I − B ) (t-\lambda)^g\det(tI-B) ( t − λ ) g det ( t I − B ) 。相似变换保持特征多项式,因为
t I − P − 1 A P = P − 1 ( t I − A ) P tI-P^{-1}AP=P^{-1}(tI-A)P t I − P − 1 A P = P − 1 ( t I − A ) P
而行列式的乘法性质使 det P − 1 det P \det P^{-1}\det P det P − 1 det P 抵消。因此 ( t − λ ) g (t-\lambda)^g ( t − λ ) g 整除 p A ( t ) p_A(t) p A ( t ) ,证明了 g ≤ a λ g\le a_\lambda g ≤ a λ 。下界由特征值的定义得到。
这并不意味着重根必定缺少特征向量。例如,三重根至多贡献三个线性无关的特征向量,但实际可能贡献一个、两个或三个;须由零空间计算决定。
2. 不同特征值的特征向量为什么可以合并
首先证明整个特征空间之间的线性无关关系。设 λ 1 , … , λ s \lambda_1,\ldots,\lambda_s λ 1 , … , λ s 互不相同,且 w j ∈ E λ j w_j\in E_{\lambda_j} w j ∈ E λ j 。若
w 1 + ⋯ + w s = 0 , w_1+\cdots+w_s=0, w 1 + ⋯ + w s = 0 ,
则每个 w j w_j w j 都为零。对 s s s 使用归纳法。s = 1 s=1 s = 1 时结论显然;对含 s s s 项的关系作用 A − λ s I A-\lambda_sI A − λ s I ,得到
∑ j = 1 s − 1 ( λ j − λ s ) w j = 0. \sum_{j=1}^{s-1}(\lambda_j-\lambda_s)w_j=0. j = 1 ∑ s − 1 ( λ j − λ s ) w j = 0.
每项仍属于相应特征空间。由归纳假设,每项都为零。由于特征值互不相同,对 j < s j<s j < s 有 w j = 0 w_j=0 w j = 0 ,再由原关系得 w s = 0 w_s=0 w s = 0 。
因此,将每个不同特征空间的一组基按序合并,得到线性无关的向量组。具体地,按特征空间分组任意线性关系:上述结论先使每组向量之和为零,再由各自基的线性无关性得到每个系数为零。特别地,
∑ λ 为实特征值 g λ ≤ n . \sum_{\lambda\text{ 为实特征值}}g_\lambda\le n. λ 为实特征值 ∑ g λ ≤ n .
这说明可以将各特征空间的维数相加,计算线性无关特征向量的个数。对于任意相互重叠的子空间,不能同样直接相加。
3. 完整的对角化判据
若存在可逆实矩阵 P P P 和实对角矩阵 D D D 使 A = P D P − 1 A=PDP^{-1} A = P D P − 1 ,则称实矩阵在 R \mathbb R R 上可对角化 。这等价于存在一组实特征向量基。
先证明正向。将 A = P D P − 1 A=PDP^{-1} A = P D P − 1 右乘 P P P 。在 A P = P D AP=PD A P = P D 中,第 j j j 列表明 P P P 的第 j j j 列是特征值为 D j j D_{jj} D jj 的特征向量。由于 P P P 可逆,这些列构成一组基。反之,将任意特征向量基放入 P P P 的各列,并把对应特征值按相同顺序放在 D D D 的对角线上。逐列相乘得到 A P = P D AP=PD A P = P D ,再乘以 P − 1 P^{-1} P − 1 即得对角化。
因此判据有两个等价表述:
所有实特征空间的维数之和为 n n n 。
特征多项式分裂为实一次因子,且对每个不同特征值都有 g λ = a λ g_\lambda=a_\lambda g λ = a λ 。
为证明等价性,前述线性无关结果表明第一项条件给出一组特征向量基。若多项式分裂,其代数重数之和为 n n n 。由于每个 g λ ≤ a λ g_\lambda\le a_\lambda g λ ≤ a λ ,几何重数之和等于 n n n 当且仅当每个不等式都取等号。若已有特征向量基,相似于实对角矩阵也说明特征多项式分裂,且根正是这些对角元素。
由此有三个结论。第一,n n n 个互异实特征值足以保证可对角化。第二,互异并非必要:3 I n 3I_n 3 I n 已是对角矩阵,只有一个特征值,其特征空间为 n n n 维。第三,可逆性是另一回事;对角矩阵可以有零对角项,对角化并不要求所有特征值非零。
可靠的计算步骤
计算并分解 p A ( t ) p_A(t) p A ( t ) 。对每个不同实根求解 ( A − λ I ) v = 0 (A-\lambda I)v=0 ( A − λ I ) v = 0 ,记录一组基及其维数。若线性无关向量总数少于 n n n ,则不存在实对角化。否则构造 P P P 和 D D D ,保持列与特征值一一对应。验证 A P = P D AP=PD A P = P D 并检查 P P P 可逆;完成后才计算 P − 1 P^{-1} P − 1 。错误的逆矩阵不能弥补错误的特征向量基。
有参数时,先找出特殊值,再除以含参数的表达式。一般情形的特征空间公式在特殊值处可能漏掉有效方向。
4. 提供完整特征向量基的重根
例 1。 考虑
A = ( 2 0 1 0 2 0 0 0 3 ) . A=\begin{pmatrix}2&0&1\\0&2&0\\0&0&3\end{pmatrix}. A = 2 0 0 0 2 0 1 0 3 .
它是三角矩阵,所以 p A ( t ) = ( t − 2 ) 2 ( t − 3 ) p_A(t)=(t-2)^2(t-3) p A ( t ) = ( t − 2 ) 2 ( t − 3 ) 。当 λ = 2 \lambda=2 λ = 2 时,方程组为
z = 0 , z=0, z = 0 ,
其中 x , y x,y x , y 自由。因此 E 2 = span { e 1 , e 2 } E_2=\operatorname{span}\{e_1,e_2\} E 2 = span { e 1 , e 2 } 且 g 2 = 2 = a 2 g_2=2=a_2 g 2 = 2 = a 2 。当 λ = 3 \lambda=3 λ = 3 时,方程为 − x + z = 0 -x+z=0 − x + z = 0 和 − y = 0 -y=0 − y = 0 ,得到
E 3 = span { ( 1 , 0 , 1 ) T } . E_3=\operatorname{span}\{(1,0,1)^T\}. E 3 = span {( 1 , 0 , 1 ) T } .
共有三个线性无关的特征向量。可以取
P = ( 1 0 1 0 1 0 0 0 1 ) , D = diag ( 2 , 2 , 3 ) , P − 1 = ( 1 0 − 1 0 1 0 0 0 1 ) . P=\begin{pmatrix}1&0&1\\0&1&0\\0&0&1\end{pmatrix},\quad
D=\operatorname{diag}(2,2,3),\quad
P^{-1}=\begin{pmatrix}1&0&-1\\0&1&0\\0&0&1\end{pmatrix}. P = 1 0 0 0 1 0 1 0 1 , D = diag ( 2 , 2 , 3 ) , P − 1 = 1 0 0 0 1 0 − 1 0 1 .
P P P 的行列式为一。将 A A A 作用于它的三列可验证 A P = P D AP=PD A P = P D ,再将 P P P 乘以所示的逆矩阵得到 I I I 。重特征值并不妨碍对角化,因为其特征空间有足够维数。
对每个整数 k ≥ 0 k\ge0 k ≥ 0 ,连续的 P − 1 P P^{-1}P P − 1 P 因子抵消,得到 A k = P D k P − 1 A^k=PD^kP^{-1} A k = P D k P − 1 。因此
A k = ( 2 k 0 3 k − 2 k 0 2 k 0 0 0 3 k ) . A^k=\begin{pmatrix}
2^k&0&3^k-2^k\\0&2^k&0\\0&0&3^k
\end{pmatrix}. A k = 2 k 0 0 0 2 k 0 3 k − 2 k 0 3 k .
当 k = 0 k=0 k = 0 时上式为 I I I ;当 k = 1 k=1 k = 1 时为 A A A 。这些核查是必要的,但不能代替对所有 k k k 的推导。
对于初始向量 x 0 = ( 4 , − 1 , 2 ) T x_0=(4,-1,2)^T x 0 = ( 4 , − 1 , 2 ) T ,其特征向量基坐标为 P − 1 x 0 = ( 2 , − 1 , 2 ) T P^{-1}x_0=(2,-1,2)^T P − 1 x 0 = ( 2 , − 1 , 2 ) T 。所以
A k x 0 = ( 2 ⋅ 2 k + 2 ⋅ 3 k , − 2 k , 2 ⋅ 3 k ) T . A^kx_0=(2\cdot2^k+2\cdot3^k,-2^k,2\cdot3^k)^T. A k x 0 = ( 2 ⋅ 2 k + 2 ⋅ 3 k , − 2 k , 2 ⋅ 3 k ) T .
基坐标的系数一般不同于原坐标。这里第三个特征向量的第一分量非零,故第一分量同时受到两种增长因子的影响。
5. 相同特征多项式却不能对角化
例 2。 现在令
B = ( 2 1 0 0 2 0 0 0 3 ) . B=\begin{pmatrix}2&1&0\\0&2&0\\0&0&3\end{pmatrix}. B = 2 0 0 1 2 0 0 0 3 .
仍有 p B ( t ) = ( t − 2 ) 2 ( t − 3 ) p_B(t)=(t-2)^2(t-3) p B ( t ) = ( t − 2 ) 2 ( t − 3 ) 。但 ( B − 2 I ) v = 0 (B-2I)v=0 ( B − 2 I ) v = 0 要求 y = z = 0 y=z=0 y = z = 0 ,故 E 2 = span { e 1 } E_2=\operatorname{span}\{e_1\} E 2 = span { e 1 } 维数为一。另有 E 3 = span { e 3 } E_3=\operatorname{span}\{e_3\} E 3 = span { e 3 } 。合计维数只有二;即使所有根都是实数且 det B = 12 ≠ 0 \det B=12\ne0 det B = 12 = 0 ,仍不存在实对角化。
不能对角化不意味着不能计算幂。左上块是 2 I 2 + N 2I_2+N 2 I 2 + N ,其中
N = ( 0 1 0 0 ) , N 2 = 0. N=\begin{pmatrix}0&1\\0&0\end{pmatrix},\qquad N^2=0. N = ( 0 0 1 0 ) , N 2 = 0.
由于 2 I 2 2I_2 2 I 2 与 N N N 可交换,展开 k k k 个因子的乘积时,只剩包含零个或一个 N N N 的项:含两个的项为零。选择一个该因子有 k k k 种方式。对 k ≥ 1 k\ge1 k ≥ 1 ,
B k = ( 2 k k 2 k − 1 0 0 2 k 0 0 0 3 k ) . B^k=\begin{pmatrix}2^k&k2^{k-1}&0\\0&2^k&0\\0&0&3^k\end{pmatrix}. B k = 2 k 0 0 k 2 k − 1 2 k 0 0 0 3 k .
另行规定 B 0 = I B^0=I B 0 = I 。额外的因子 k k k 体现了缺少特征向量,不能假装重根有两个线性无关特征向量来得到它。
矩阵 A A A 和 B B B 的特征多项式及行列式相同,特征空间维数却不同。因此多项式数据本身不能决定能否对角化。
6. 参数值与相碰的特征值
例 3。 对实数 s s s ,研究
C s = ( 1 1 0 0 s 0 0 0 2 ) . C_s=\begin{pmatrix}1&1&0\\0&s&0\\0&0&2\end{pmatrix}. C s = 1 0 0 1 s 0 0 0 2 .
其特征多项式为 ( t − 1 ) ( t − s ) ( t − 2 ) (t-1)(t-s)(t-2) ( t − 1 ) ( t − s ) ( t − 2 ) 。若 s ≠ 1 , 2 s\ne1,2 s = 1 , 2 ,三个特征值互异,因而可对角化。两个特征值相碰的参数值仍须分别检查。
当 s = 2 s=2 s = 2 时,特征值二的代数重数为二。求解 ( C 2 − 2 I ) v = 0 (C_2-2I)v=0 ( C 2 − 2 I ) v = 0 得到 y = x y=x y = x ,其中 z z z 自由。因此 E 2 = span { ( 1 , 1 , 0 ) T , e 3 } E_2=\operatorname{span}\{(1,1,0)^T,e_3\} E 2 = span {( 1 , 1 , 0 ) T , e 3 } 为二维。再加上 E 1 = span { e 1 } E_1=\operatorname{span}\{e_1\} E 1 = span { e 1 } ,便得到一组特征向量基。
当 s = 1 s=1 s = 1 时,求解 ( C 1 − I ) v = 0 (C_1-I)v=0 ( C 1 − I ) v = 0 得到 y = z = 0 y=z=0 y = z = 0 。重特征值一只有一个线性无关特征向量;另一个特征值二提供 e 3 e_3 e 3 ,因此对角化失败。
因此 C s C_s C s 可对角化当且仅当 s ≠ 1 s\ne1 s = 1 。对所有这些值,包括 s = 2 s=2 s = 2 ,以下公式都适用:
P s = ( 1 1 0 0 s − 1 0 0 0 1 ) , D s = diag ( 1 , s , 2 ) . P_s=\begin{pmatrix}1&1&0\\0&s-1&0\\0&0&1\end{pmatrix},\qquad
D_s=\operatorname{diag}(1,s,2). P s = 1 0 0 1 s − 1 0 0 0 1 , D s = diag ( 1 , s , 2 ) .
第二列是 s s s 特征向量,因为 C s ( 1 , s − 1 , 0 ) T = s ( 1 , s − 1 , 0 ) T C_s(1,s-1,0)^T=s(1,s-1,0)^T C s ( 1 , s − 1 , 0 ) T = s ( 1 , s − 1 , 0 ) T 。而且 det P s = s − 1 \det P_s=s-1 det P s = s − 1 ,所以恰好只排除缺少特征向量的特殊值。当 s = 1 s=1 s = 1 时,所示第二列变成 e 1 e_1 e 1 ,不再与第一列线性无关。若不检查线性无关性而只数列数,就会漏掉这一问题。
当 s ≠ 1 s\ne1 s = 1 且整数 k ≥ 1 k\ge1 k ≥ 1 时,
C s k = ( 1 s k − 1 s − 1 0 0 s k 0 0 0 2 k ) . C_s^k=\begin{pmatrix}
1&\dfrac{s^k-1}{s-1}&0\\0&s^k&0\\0&0&2^k
\end{pmatrix}. C s k = 1 0 0 s − 1 s k − 1 s k 0 0 0 2 k .
这个商等于 1 + s + ⋯ + s k − 1 1+s+\cdots+s^{k-1} 1 + s + ⋯ + s k − 1 。因此它在 s = 1 s=1 s = 1 处延拓为 k k k ,给出 C 1 k C_1^k C 1 k 的正确直接公式。参数变化时,对角化矩阵可能变成奇异矩阵,但幂矩阵本身仍可有有限极限。当 k = 0 k=0 k = 0 时,每个 C s 0 C_s^0 C s 0 均为 I I I ,包括 s = 0 s=0 s = 0 ;不需要对 0 0 0^0 0 0 作约定。
7. 对称性与标量域
若 S = S T S=S^T S = S T 、S u = λ u Su=\lambda u S u = λ u 且 S v = μ v Sv=\mu v S v = μv ,则
λ u T v = ( S u ) T v = u T S v = μ u T v . \lambda u^Tv=(Su)^Tv=u^TSv=\mu u^Tv. λ u T v = ( S u ) T v = u T S v = μ u T v .
因此不同特征值的特征空间互相正交。但在重特征值的同一特征空间内,任意线性无关特征向量不一定正交。若 u , v ∈ E λ u,v\in E_\lambda u , v ∈ E λ ,它们的任意线性组合仍属于 E λ E_\lambda E λ 。所以在该特征空间内应用 Gram–Schmidt 正交化,可使选定基标准正交,同时保留特征向量性质。
例 4。 对于
S = ( 3 1 0 1 3 0 0 0 4 ) , S=\begin{pmatrix}3&1&0\\1&3&0\\0&0&4\end{pmatrix}, S = 3 1 0 1 3 0 0 0 4 ,
向量 ( 1 , 1 , 0 ) T (1,1,0)^T ( 1 , 1 , 0 ) T 和 e 3 e_3 e 3 构成 E 4 E_4 E 4 的一组基,而 ( 1 , − 1 , 0 ) T (1,-1,0)^T ( 1 , − 1 , 0 ) T 张成 E 2 E_2 E 2 。将它们单位化,得到
q 1 = 1 2 ( 1 , 1 , 0 ) T , q 2 = e 3 , q 3 = 1 2 ( 1 , − 1 , 0 ) T . q_1=\frac1{\sqrt2}(1,1,0)^T,\quad q_2=e_3,\quad
q_3=\frac1{\sqrt2}(1,-1,0)^T. q 1 = 2 1 ( 1 , 1 , 0 ) T , q 2 = e 3 , q 3 = 2 1 ( 1 , − 1 , 0 ) T .
令 Q = ( q 1 q 2 q 3 ) Q=(q_1\ q_2\ q_3) Q = ( q 1 q 2 q 3 ) ,直接计算内积得 Q T Q = I Q^TQ=I Q T Q = I ,且 S = Q diag ( 4 , 4 , 2 ) Q T S=Q\operatorname{diag}(4,4,2)Q^T S = Q diag ( 4 , 4 , 2 ) Q T 。相比之下,( 1 , 1 , 0 ) T (1,1,0)^T ( 1 , 1 , 0 ) T 和 ( 1 , 1 , 1 ) T (1,1,1)^T ( 1 , 1 , 1 ) T 是两个线性无关的特征值四的特征向量,其内积为二而非零。同一重特征值下的方向不会自动正交。
最后,实数域与复数域上的对角化是不同的命题。实旋转矩阵
R = ( 0 − 1 1 0 ) R=\begin{pmatrix}0&-1\\1&0\end{pmatrix} R = ( 0 1 − 1 0 )
的特征多项式为 t 2 + 1 t^2+1 t 2 + 1 ,故没有实特征向量基。在 C \mathbb C C 上,特征值为 i , − i i,-i i , − i ,分别对应特征向量 ( 1 , − i ) T , ( 1 , i ) T (1,-i)^T,(1,i)^T ( 1 , − i ) T , ( 1 , i ) T ;由互异性可得复特征向量基。这反映了域的区别,并不违反判据。
8. 练习
实 3 × 3 3\times3 3 × 3 矩阵的特征多项式为 ( t − 5 ) 2 ( t + 1 ) (t-5)^2(t+1) ( t − 5 ) 2 ( t + 1 ) ,其特征值五的特征空间是一条直线。它能对角化吗?说明缺少的维数,并解释能否把零向量列为第二个特征向量。
求 T = ( 1 2 0 0 3 0 0 0 3 ) T=\begin{pmatrix}1&2&0\\0&3&0\\0&0&3\end{pmatrix} T = 1 0 0 2 3 0 0 0 3 的所有特征空间,构造并验证一个对角化。
判断 U = ( 4 0 0 0 4 1 0 0 4 ) U=\begin{pmatrix}4&0&0\\0&4&1\\0&0&4\end{pmatrix} U = 4 0 0 0 4 0 0 1 4 是否可对角化,解释为什么所列对角项的个数不是相关的特征向量数。
对 V = ( 0 1 0 0 1 0 0 0 2 ) V=\begin{pmatrix}0&1&0\\0&1&0\\0&0&2\end{pmatrix} V = 0 0 0 1 1 0 0 0 2 ,求一组特征向量基、秩、行列式和对角化。奇异性是否阻碍这些结果?
设 P = ( 1 1 0 0 1 0 0 0 1 ) P=\begin{pmatrix}1&1&0\\0&1&0\\0&0&1\end{pmatrix} P = 1 0 0 1 1 0 0 0 1 和 D = diag ( 2 , 5 , 5 ) D=\operatorname{diag}(2,5,5) D = diag ( 2 , 5 , 5 ) 。计算 P − 1 P^{-1} P − 1 与 A = P D P − 1 A=PDP^{-1} A = P D P − 1 ,求特征值五的整个特征空间,而不只求一个向量。
重看例 3 的 C s C_s C s 。写出 s = 1 s=1 s = 1 与 s = 2 s=2 s = 2 时的显式特征空间基,解释两种重根情形为何结果不同。
对 s ≠ 1 s\ne1 s = 1 与 k ≥ 1 k\ge1 k ≥ 1 推导 C s C_s C s 的幂公式,用有限几何和把它延拓到 s = 1 s=1 s = 1 ;解释为什么这没有给出 s = 1 s=1 s = 1 时的对角化。
设 B = H − 1 A H B=H^{-1}AH B = H − 1 A H ,其中 H H H 可逆。证明 v ↦ H − 1 v v\mapsto H^{-1}v v ↦ H − 1 v 给出从 E λ ( A ) E_\lambda(A) E λ ( A ) 到 E λ ( B ) E_\lambda(B) E λ ( B ) 的同构。推出相似变换保持可对角化,但特征多项式相同的矩阵未必同时可对角化。
对例 4 的 S S S ,求每个整数 k ≥ 0 k\ge0 k ≥ 0 的 S k S^k S k ,并检查它作用于 e 3 e_3 e 3 的结果及 k = 0 k=0 k = 0 的情形。
设 F = ( 3 / 4 0 1 / 4 0 1 / 2 0 0 0 1 / 2 ) F=\begin{pmatrix}3/4&0&1/4\\0&1/2&0\\0&0&1/2\end{pmatrix} F = 3/4 0 0 0 1/2 0 1/4 0 1/2 。把任意初始向量 ( a , b , c ) T (a,b,c)^T ( a , b , c ) T 分解为特征向量,求 k ≥ 0 k\ge0 k ≥ 0 时的 F k ( a , b , c ) T F^k(a,b,c)^T F k ( a , b , c ) T 并证明其趋于零。说明负次幂是否存在。
9. 完整解答
1. 特征值五的特征空间维数为一,但代数重数为二。特征值负一的特征空间维数至多为一,所以总维数至多为二,不足所需的三维,矩阵不可对角化。零向量属于每个特征空间,但不能作为特征向量,也不会扩大向量组的张成空间。缺少的是第二个线性无关的特征值五的特征向量。
2. 三角矩阵的特征多项式为 ( t − 1 ) ( t − 3 ) 2 (t-1)(t-3)^2 ( t − 1 ) ( t − 3 ) 2 。对特征值一,( T − I ) v = 0 (T-I)v=0 ( T − I ) v = 0 的第二、三行方程给出 y = z = 0 y=z=0 y = z = 0 ,故 E 1 = span { e 1 } E_1=\operatorname{span}\{e_1\} E 1 = span { e 1 } 。对特征值三,唯一非零方程是 − 2 x + 2 y = 0 -2x+2y=0 − 2 x + 2 y = 0 ,得到 E 3 = span { ( 1 , 1 , 0 ) T , e 3 } E_3=\operatorname{span}\{(1,1,0)^T,e_3\} E 3 = span {( 1 , 1 , 0 ) T , e 3 } 。令
P = ( 1 1 0 0 1 0 0 0 1 ) , D = diag ( 1 , 3 , 3 ) , P − 1 = ( 1 − 1 0 0 1 0 0 0 1 ) . P=\begin{pmatrix}1&1&0\\0&1&0\\0&0&1\end{pmatrix},\quad
D=\operatorname{diag}(1,3,3),\quad
P^{-1}=\begin{pmatrix}1&-1&0\\0&1&0\\0&0&1\end{pmatrix}. P = 1 0 0 1 1 0 0 0 1 , D = diag ( 1 , 3 , 3 ) , P − 1 = 1 0 0 − 1 1 0 0 0 1 .
在 T T T 作用下,各列分别乘以 1 , 3 , 3 1,3,3 1 , 3 , 3 ,所以 T P = P D TP=PD TP = P D 。又 det P = 1 \det P=1 det P = 1 ,且所示逆矩阵与 P P P 相乘得 I I I ,证明 T = P D P − 1 T=PDP^{-1} T = P D P − 1 。
3. 唯一特征值为四,代数重数为三。方程 ( U − 4 I ) v = 0 (U-4I)v=0 ( U − 4 I ) v = 0 即 z = 0 z=0 z = 0 ,故 E 4 = span { e 1 , e 2 } E_4=\operatorname{span}\{e_1,e_2\} E 4 = span { e 1 , e 2 } 为二维,矩阵不可对角化。三角矩阵的对角项给出特征值及其重数,但它们本身不自动提供三个线性无关的特征向量。
4. 对特征值零,方程给出 y = z = 0 y=z=0 y = z = 0 ,可取 e 1 e_1 e 1 ;对特征值一,方程给出 x = y , z = 0 x=y,z=0 x = y , z = 0 ,可取 ( 1 , 1 , 0 ) T (1,1,0)^T ( 1 , 1 , 0 ) T ;对特征值二,方程给出 x = y = 0 x=y=0 x = y = 0 ,可取 e 3 e_3 e 3 。这三个向量组成解答 2 中相同的 P P P 的各列,此时 D = diag ( 0 , 1 , 2 ) D=\operatorname{diag}(0,1,2) D = diag ( 0 , 1 , 2 ) 。直接求像验证 V P = P D VP=PD V P = P D ,而 P P P 可逆。原矩阵的列依次为零、( 1 , 1 , 0 ) T (1,1,0)^T ( 1 , 1 , 0 ) T 、( 0 , 0 , 2 ) T (0,0,2)^T ( 0 , 0 , 2 ) T ,故秩为二,行列式为零。奇异性使 V V V 没有逆矩阵,但不妨碍存在特征向量基。
5. 将剪切变换反向可得 P − 1 = ( 1 − 1 0 0 1 0 0 0 1 ) P^{-1}=\begin{pmatrix}1&-1&0\\0&1&0\\0&0&1\end{pmatrix} P − 1 = 1 0 0 − 1 1 0 0 0 1 。相乘得到
A = ( 2 3 0 0 5 0 0 0 5 ) . A=\begin{pmatrix}2&3&0\\0&5&0\\0&0&5\end{pmatrix}. A = 2 0 0 3 5 0 0 0 5 .
方程 ( A − 5 I ) v = 0 (A-5I)v=0 ( A − 5 I ) v = 0 即 − 3 x + 3 y = 0 -3x+3y=0 − 3 x + 3 y = 0 ,故 E 5 = { ( u , u , w ) T : u , w ∈ R } E_5=\{(u,u,w)^T:u,w\in\mathbb R\} E 5 = {( u , u , w ) T : u , w ∈ R } 。其一组基可取 ( 1 , 1 , 0 ) T , e 3 (1,1,0)^T,e_3 ( 1 , 1 , 0 ) T , e 3 。这一重根贡献两个线性无关方向,恰与 D D D 的要求一致。
6. 当 s = 1 s=1 s = 1 时,E 1 = span { e 1 } E_1=\operatorname{span}\{e_1\} E 1 = span { e 1 } 且 E 2 = span { e 3 } E_2=\operatorname{span}\{e_3\} E 2 = span { e 3 } ,只有两个线性无关特征向量。当 s = 2 s=2 s = 2 时,E 1 = span { e 1 } E_1=\operatorname{span}\{e_1\} E 1 = span { e 1 } 且 E 2 = span { ( 1 , 1 , 0 ) T , e 3 } E_2=\operatorname{span}\{(1,1,0)^T,e_3\} E 2 = span {( 1 , 1 , 0 ) T , e 3 } ,共有三个。结果不同是因为零空间的维数不同,而非仅因出现重因式。
7. 当 s ≠ 1 s\ne1 s = 1 时,
P s − 1 = ( 1 − 1 / ( s − 1 ) 0 0 1 / ( s − 1 ) 0 0 0 1 ) . P_s^{-1}=\begin{pmatrix}1&-1/(s-1)&0\\0&1/(s-1)&0\\0&0&1\end{pmatrix}. P s − 1 = 1 0 0 − 1/ ( s − 1 ) 1/ ( s − 1 ) 0 0 0 1 .
将 P s diag ( 1 , s k , 2 k ) P s − 1 P_s\operatorname{diag}(1,s^k,2^k)P_s^{-1} P s diag ( 1 , s k , 2 k ) P s − 1 相乘,得到对角元素 1 , s k , 2 k 1,s^k,2^k 1 , s k , 2 k ;二阶块的右上元素为 ( s k − 1 ) / ( s − 1 ) (s^k-1)/(s-1) ( s k − 1 ) / ( s − 1 ) ,其余非对角元素为零。恒等式 s k − 1 = ( s − 1 ) ∑ j = 0 k − 1 s j s^k-1=(s-1)\sum_{j=0}^{k-1}s^j s k − 1 = ( s − 1 ) ∑ j = 0 k − 1 s j 表明,当 s = 1 s=1 s = 1 时,该元素延拓为 k k k 。直接相乘或利用第 5 节的平方为零计算,都得到 C 1 C_1 C 1 的这个幂。幂公式不会创造缺少的特征向量:P 1 P_1 P 1 仍是奇异矩阵,E 1 ( C 1 ) E_1(C_1) E 1 ( C 1 ) 仍为一维。
8. 若 A v = λ v Av=\lambda v A v = λ v ,则 B ( H − 1 v ) = H − 1 A v = λ H − 1 v B(H^{-1}v)=H^{-1}Av=\lambda H^{-1}v B ( H − 1 v ) = H − 1 A v = λ H − 1 v ,因此该映射把第一个特征空间映入第二个。其逆为 w ↦ H w w\mapsto Hw w ↦ H w ,可得反向蕴含。两映射线性且互逆,故每个特征值对应的特征空间维数相同。通过 H − 1 H^{-1} H − 1 传送特征向量基会保持线性无关性和张成性,证明相似变换保持可对角化。例 1 与例 2 的特征多项式相同,但特征空间维数不同、对角化结果相反,所以特征多项式相同并不足够。
9. 在前两个坐标中,( 1 , 1 ) T (1,1)^T ( 1 , 1 ) T 和 ( 1 , − 1 ) T (1,-1)^T ( 1 , − 1 ) T 的特征值分别为四和二;第三个坐标的特征值为四。因此
S k = ( ( 4 k + 2 k ) / 2 ( 4 k − 2 k ) / 2 0 ( 4 k − 2 k ) / 2 ( 4 k + 2 k ) / 2 0 0 0 4 k ) . S^k=\begin{pmatrix}
(4^k+2^k)/2&(4^k-2^k)/2&0\\
(4^k-2^k)/2&(4^k+2^k)/2&0\\
0&0&4^k
\end{pmatrix}. S k = ( 4 k + 2 k ) /2 ( 4 k − 2 k ) /2 0 ( 4 k − 2 k ) /2 ( 4 k + 2 k ) /2 0 0 0 4 k .
这是正交对角化相乘所得,而不是由前几个幂猜出的元素。它将 e 3 e_3 e 3 映为 4 k e 3 4^ke_3 4 k e 3 ,符合要求。当 k = 0 k=0 k = 0 时,二阶块是单位矩阵,最后一个对角元素也为一,故整个矩阵为 I I I 。
10. 向量 e 1 e_1 e 1 的特征值为 3 / 4 3/4 3/4 ,而 e 2 e_2 e 2 和 ( − 1 , 0 , 1 ) T (-1,0,1)^T ( − 1 , 0 , 1 ) T 的特征值都是 1 / 2 1/2 1/2 。它们构成一组基:以它们为列的矩阵是对角项全为一的三角矩阵。分解为
( a , b , c ) T = ( a + c ) e 1 + b e 2 + c ( − 1 , 0 , 1 ) T . (a,b,c)^T=(a+c)e_1+be_2+c(-1,0,1)^T. ( a , b , c ) T = ( a + c ) e 1 + b e 2 + c ( − 1 , 0 , 1 ) T .
因此
F k ( a , b , c ) T = ( ( 3 / 4 ) k ( a + c ) − ( 1 / 2 ) k c , ( 1 / 2 ) k b , ( 1 / 2 ) k c ) T . F^k(a,b,c)^T=
\left((3/4)^k(a+c)-(1/2)^kc,\ (1/2)^kb,\ (1/2)^kc\right)^T. F k ( a , b , c ) T = ( ( 3/4 ) k ( a + c ) − ( 1/2 ) k c , ( 1/2 ) k b , ( 1/2 ) k c ) T .
当 k = 0 k=0 k = 0 时,上式还原初始向量。两个几何因子均趋于零,故对每个固定初始向量,各坐标都趋于零。所有特征值非零,所以 F F F 可逆,负整数次幂也存在;但它们不具有上述正向迭代的收敛性。
总结
因式分解找出特征值,零空间决定它们能否提供一组基。重根需要检查维数,不同特征空间可线性无关地合并。正确的对角化使每列与相应对角元素配对,并给出精确的幂公式。奇异性、重根和缺少实根是不同的问题;参数处特征值相碰时,须避免在检查特殊值前将其除掉。
最后一题重复作用的显式衰减界
对练习中的矩阵
F = ( 3 / 4 0 1 / 4 0 1 / 2 0 0 0 1 / 2 ) , F=\begin{pmatrix}3/4&0&1/4\\0&1/2&0\\0&0&1/2\end{pmatrix}, F = 3/4 0 0 0 1/2 0 1/4 0 1/2 ,
已核验的特征基计算给出:对每个整数 k ≥ 0 k\geq0 k ≥ 0 ,
F k ( a , b , c ) T = ( 3 / 4 ) k ( a + c ) e 1 + ( 1 / 2 ) k b e 2 + ( 1 / 2 ) k c ( − 1 , 0 , 1 ) T . F^k(a,b,c)^T=(3/4)^k(a+c)e_1+(1/2)^k b e_2+(1/2)^k c(-1,0,1)^T. F k ( a , b , c ) T = ( 3/4 ) k ( a + c ) e 1 + ( 1/2 ) k b e 2 + ( 1/2 ) k c ( − 1 , 0 , 1 ) T .
下面直接证明所声称的极限。对 h ≥ 0 h\geq0 h ≥ 0 ,归纳可得 ( 1 + h ) k ≥ 1 + k h (1+h)^k\geq1+kh ( 1 + h ) k ≥ 1 + kh :归纳步使用 ( 1 + k h ) ( 1 + h ) = 1 + ( k + 1 ) h + k h 2 (1+kh)(1+h)=1+(k+1)h+kh^2 ( 1 + kh ) ( 1 + h ) = 1 + ( k + 1 ) h + k h 2 。因此
0 < ( 3 / 4 ) k ≤ 1 1 + k / 3 , 0 < ( 1 / 2 ) k ≤ 1 1 + k . 0<(3/4)^k\leq\frac1{1+k/3},\qquad 0<(1/2)^k\leq\frac1{1+k}. 0 < ( 3/4 ) k ≤ 1 + k /3 1 , 0 < ( 1/2 ) k ≤ 1 + k 1 .
由三角不等式及上述三个方向的范数,
∥ F k ( a , b , c ) T ∥ ≤ ∣ a + c ∣ 1 + k / 3 + ∣ b ∣ + 2 ∣ c ∣ 1 + k . \|F^k(a,b,c)^T\|\leq\frac{|a+c|}{1+k/3}+\frac{|b|+\sqrt2|c|}{1+k}. ∥ F k ( a , b , c ) T ∥ ≤ 1 + k /3 ∣ a + c ∣ + 1 + k ∣ b ∣ + 2 ∣ c ∣ .
对固定实数 a , b , c a,b,c a , b , c 和任意 ε > 0 \varepsilon>0 ε > 0 ,阿基米德性质保证当 k k k 充分大时,每个分子非零的项都小于 ε / 2 \varepsilon/2 ε /2 ;分子为零的项已经为零。因此范数趋于零。这就对这个矩阵和所有初始向量证明了题目中的收敛,无需预设一般矩阵幂的极限定理。