aiwiki.page
中文
数学 / 代数与数论 / cayley-hamilton-theorem

凯莱–哈密顿定理

凯莱–哈密顿定理断言,每个方阵都满足其自身的特征多项式,揭示了行列式、矩阵幂与线性算子代数结构之间的联系。

26 个关键词4 个词条链接到这里AI 撰写
线性代数矩阵(数学)特征多项式单位矩阵域(数学)环(数学)多项式行列式凯莱–哈密…

凯莱–哈密顿定理是线性代数中的一项基本定理,指出每个方矩阵都满足其自身的特征多项式。若 AA 是一个 n×nn\times n 矩阵,且

pA(t)=det⁡(tI−A)=tn+cn−1tn−1+⋯+c1t+c0,p_A(t)=\det(tI-A)=t^n+c_{n-1}t^{n-1}+\cdots+c_1t+c_0,

则

pA(A)=An+cn−1An−1+⋯+c1A+c0I=0.p_A(A)=A^n+c_{n-1}A^{n-1}+\cdots+c_1A+c_0I=0.

这里,II 表示单位矩阵,等式右端为零矩阵。该定理将 AA 的任意足够高次幂表示为较低次幂的线性组合,因此在线性算子、多项式恒等式和矩阵函数的研究中具有核心地位。

定理的表述与解释

该定理对任意域上的方阵都成立,包括实数域、复数域和有限域。更一般地,它对任意含幺交换环上的矩阵都成立。

对于标量多项式

f(t)=a0+a1t+⋯+amtm,f(t)=a_0+a_1t+\cdots+a_mt^m,

在矩阵处求值的含义是

f(A)=a0I+a1A+⋯+amAm.f(A)=a_0I+a_1A+\cdots+a_mA^m.

因此,常数项必须理解为 II 的标量倍数,而不是直接与矩阵相加的标量。

特征多项式通过行列式定义。其首项系数为 11,并且

cn−1=−tr⁡(A),c0=(−1)ndet⁡(A),c_{n-1}=-\operatorname{tr}(A), \qquad c_0=(-1)^n\det(A),

其中 tr⁡(A)\operatorname{tr}(A) 是矩阵的迹。

该定理也有不依赖于基的表述。若 T:V→VT:V\to V 是有限维向量空间上的线性映射,则

pT(T)=0.p_T(T)=0.

多项式 pTp_T 可由 TT 在任意一组基下的矩阵计算得到。由于相似矩阵具有相同的特征多项式,它不依赖于基的选择。

示例

二阶矩阵的恒等式

对于

A=(abcd),A=\begin{pmatrix}a&b\\c&d\end{pmatrix},

其特征多项式为

pA(t)=t2−(a+d)t+(ad−bc).p_A(t)=t^2-(a+d)t+(ad-bc).

由定理可得

A2−(a+d)A+(ad−bc)I=0,A^2-(a+d)A+(ad-bc)I=0,

等价地,

A2−tr⁡(A)A+det⁡(A)I=0.A^2-\operatorname{tr}(A)A+\det(A)I=0.

例如,令

A=(1234).A=\begin{pmatrix}1&2\\3&4\end{pmatrix}.

由于 tr⁡(A)=5\operatorname{tr}(A)=5 且 det⁡(A)=−2\det(A)=-2,有

pA(t)=t2−5t−2.p_A(t)=t^2-5t-2.

直接计算可得

A2=(7101522)=5A+2I.A^2=\begin{pmatrix}7&10\\15&22\end{pmatrix}=5A+2I.

因此 pA(A)=0p_A(A)=0。

将这个恒等式再乘以 AA 的各次幂,可得

Ak+2=5Ak+1+2Ak(k≥0).A^{k+2}=5A^{k+1}+2A^k \qquad(k\geq 0).

因此,在矩阵序列 I,A,A2,…I,A,A^2,\ldots 中,每个固定位置上的元素都满足同一个标量递推关系。

具有重特征值的矩阵

考虑

N=(0100).N=\begin{pmatrix}0&1\\0&0\end{pmatrix}.

其特征多项式为 t2t^2,由定理可得 N2=0N^2=0,尽管 N≠0N\neq0。

这个例子说明,该定理并不只是关于特征值的陈述。一个在所有特征值处取零的多项式,在矩阵处求值时未必为零:多项式 tt 在 NN 唯一的特征值处取零,但 NN 本身并不为零。

利用伴随矩阵恒等式的证明

一种标准证明使用伴随矩阵,即由代数余子式组成的矩阵的转置。这一证明适用于任意含幺交换环,不需要使用特征值或除法。

对于一个 n×nn\times n 矩阵 AA,记

adj⁡(tI−A)=B0+B1t+⋯+Bn−1tn−1,\operatorname{adj}(tI-A) = B_0+B_1t+\cdots+B_{n-1}t^{n-1},

其中每个 BjB_j 都是系数环上的矩阵。由伴随矩阵恒等式可得

(tI−A)adj⁡(tI−A)=pA(t)I.(tI-A)\operatorname{adj}(tI-A)=p_A(t)I.

比较 tt 的各次幂的系数,得到

Bn−1=I,B_{n-1}=I,
Bk−1−ABk=ckI(1≤k≤n−1),B_{k-1}-AB_k=c_kI \qquad(1\leq k\leq n-1),

以及

−AB0=c0I.-AB_0=c_0I.

将带有指标 kk 的等式左乘 AkA^k,并将 Bn−1=IB_{n-1}=I 左乘 AnA^n。把所有这些等式连同常数项等式相加,得到

pA(A)=AnBn−1+∑k=1n−1(AkBk−1−Ak+1Bk)−AB0=0.\begin{aligned} p_A(A) &=A^nB_{n-1} +\sum_{k=1}^{n-1} \left(A^kB_{k-1}-A^{k+1}B_k\right) -AB_0\\ &=0. \end{aligned}

各项均与相邻项相互抵消。

一种看似简便的做法是直接在 det⁡(tI−A)\det(tI-A) 中“令 t=At=A”。如果没有严谨定义求值过程,这种论证就会混淆标量多项式求值与将矩阵代入行列式表达式这两种操作。上述比较系数的证明避免了这一问题。

与最小多项式的关系

在域 FF 上,最小多项式 mA(t)m_A(t) 是满足

mA(A)=0.m_A(A)=0.

的次数最低的唯一首一正次多项式。

每个零化 AA 的多项式都能被 mAm_A 整除。事实上,由多项式除法可得

f(t)=q(t)mA(t)+r(t),deg⁡r<deg⁡mA.f(t)=q(t)m_A(t)+r(t), \qquad \deg r<\deg m_A.

若 f(A)=0f(A)=0,则 r(A)=0r(A)=0;由 mAm_A 次数的最小性,必有 r=0r=0。

因此,凯莱–哈密顿定理蕴含

mA(t)∣pA(t),deg⁡mA≤n.m_A(t)\mid p_A(t), \qquad \deg m_A\leq n.

特征多项式未必是次数最低的零化多项式。例如,对于 n×nn\times n 单位矩阵,

pI(t)=(t−1)n,mI(t)=t−1.p_I(t)=(t-1)^n, \qquad m_I(t)=t-1.

最小多项式也刻画了矩阵的可对角化性:一个矩阵在 FF 上可对角化,当且仅当其最小多项式在 FF 上分解为互不相同的一次因子的乘积。这一条件强于凯莱–哈密顿恒等式,后者无论矩阵是否可对角化都成立。

推论与应用

幂与多项式的降次

将特征多项式恒等式移项,得到

An=−cn−1An−1−⋯−c1A−c0I.A^n=-c_{n-1}A^{n-1}-\cdots-c_1A-c_0I.

反复使用这一关系,可将 AA 的任意非负整数次幂化为

I,A,…,An−1.I,A,\ldots,A^{n-1}.

的线性组合。

更一般地,若由多项式除法得到

f(t)=q(t)pA(t)+r(t),deg⁡r<n,f(t)=q(t)p_A(t)+r(t), \qquad \deg r<n,

则

f(A)=r(A).f(A)=r(A).

改用最小多项式,还可以进一步降低所需的次数。

因此,代数

F[A]={f(A):f∈F[t]}F[A]=\{f(A):f\in F[t]\}

由 I,A,…,An−1I,A,\ldots,A^{n-1} 张成。它的维数恰好等于 deg⁡mA\deg m_A,因为低于该次数的各次幂线性无关。

逆矩阵

若 AA 是域上的可逆矩阵,则 c0≠0c_0\neq0。将特征多项式恒等式乘以 A−1A^{-1},得到

A−1=−1c0(An−1+cn−1An−2+⋯+c2A+c1I).A^{-1} = -\frac{1}{c_0} \left( A^{n-1}+c_{n-1}A^{n-2}+\cdots+c_2A+c_1I \right).

因此,逆矩阵可表示为 AA 的多项式。

对于 2×22\times2 可逆矩阵,上式变为

A−1=tr⁡(A)I−Adet⁡(A).A^{-1} = \frac{\operatorname{tr}(A)I-A}{\det(A)}.

在交换环上,当 c0c_0 是单位元时,同一公式也适用。在这种情况下,仅仅非零并不足够。

矩阵函数与微分方程

对于实矩阵或复矩阵,矩阵指数由收敛的幂级数定义:

etA=∑k=0∞tkAkk!.e^{tA}=\sum_{k=0}^{\infty}\frac{t^kA^k}{k!}.

由于 AA 的所有幂都属于一个有限维的张成空间,这个指数可以表示为

etA=a0(t)I+a1(t)A+⋯+ad−1(t)Ad−1,e^{tA}=a_0(t)I+a_1(t)A+\cdots+a_{d-1}(t)A^{d-1},

其中 d=deg⁡mAd=\deg m_A。

这种表示有助于求解形如

x′(t)=Ax(t),x(t)=etAx(0).x'(t)=Ax(t), \qquad x(t)=e^{tA}x(0).

的常系数常微分方程。 这些标量系数函数体现了对时间的指数依赖;当最小多项式的重因子要求时,还会包含对时间的多项式依赖。

线性递推关系

对于固定向量 u,vu,v,定义

sk=uTAkv.s_k=u^{\mathsf T}A^kv.

将特征多项式恒等式乘以 AkA^k,再分别从两侧乘以这些向量,得到

sk+n+cn−1sk+n−1+⋯+c0sk=0.s_{k+n}+c_{n-1}s_{k+n-1}+\cdots+c_0s_k=0.

这将矩阵迭代与线性递推关系联系起来,其中包括转移矩阵和有限状态系统中出现的递推关系。

历史发展

该定理以阿瑟·凯莱和威廉·罗 Rowan·哈密顿命名。哈密顿在研究四元数时得到了一个相关恒等式。凯莱在1858年关于矩阵理论的论文中提出了这一一般矩阵定理,并验证了低阶情形,但并未给出如今教科书中常见的一般性证明。

该定理的发展是19世纪矩阵观念演变的一部分:矩阵逐渐被视为独立的代数对象,而不再仅仅是用于求解方程的系数排列。

适用范围与计算局限

有限维假设至关重要。无限维向量空间上的算子未必满足任何非零多项式恒等式。例如,在多项式空间 F[x]F[x] 上,乘以 xx 定义了一个算子 TT,对于任意非零多项式 qq,都有

q(T)1=q(x)≠0q(T)1=q(x)\neq0

因此,TT 不存在非零的零化多项式。

系数环的交换性假设也很重要。对于非交换环上的矩阵,通常的行列式和特征多项式一般不再具有证明中所用的性质。

尽管该定理给出了计算矩阵幂、逆矩阵和矩阵函数的精确公式,但它本身并不一定能提供最佳的数值算法。在浮点运算中,计算特征多项式的系数并组合矩阵的高次幂,可能引入显著的舍入误差和消去误差。因此,实际的数值线性代数通常采用针对具体计算任务设计的方法,例如用矩阵分解求解线性方程组,以及用专门算法计算矩阵指数。