以下是复旦高代教材复习题六的第 19 题或高代白皮书的例 6.18:

习题 1  设 $A,B,C$ 均为 $n$ 阶复方阵, 满足 $C=AB-BA$, $AC=CA$ 和 $BC=CB$, 求证: $C$ 的特征值全为零.

这道题目有多种证法, 其中利用特征值理论进行证明是最直接的方法, 例如大家可以参考复旦高代白皮书例 6.18 的两种证法. 第一种证法是纯代数的方法, 利用了矩阵迹的相关性质以及 Newton 公式, 通过 $C$ 的特征值的幂次计算出了其特征多项式. 这种方法最简单并且可以只要求 $C$ 与 $A,B$ 中的任意一个乘法可交换即可. 第二种证法是纯几何的证法, 利用了如下基本事实: 若两个矩阵乘法可交换, 那么一个矩阵的特征子空间一定是另一个矩阵的不变子空间, 这也是线性变换理论中的重要结论. 当然, 上述习题还有其他的证法, 比如下面的证法三利用了 Jordan 标准型理论来进行证明.

习题 1 的证法三  注意到上述习题的条件和结论在同时相似关系下不改变, 故不妨从一开始就假设 $C$ 是 Jordan 标准型 $J=\mathrm{diag}\{J_1,J_2,\cdots,J_k\}$, 其中 $\lambda_1,\lambda_2,\cdots,\lambda_k$ 是 $C$ 的全体不同特征值, $J_i$ 是对应于特征值 $\lambda_i$ 的根子空间的分块, 即所有属于特征值 $\lambda_i$ 的 Jordan 块拼成的分块对角阵. 由 $AC=CA$, $BC=CB$ 以及高代白皮书的例 6.66 可知, $A=\mathrm{diag}\{A_1,A_2,\cdots,A_k\}$, $B=\mathrm{diag}\{B_1,B_2,\cdots,B_k\}$ 都是分块对角阵且与 $C$ 有着相同的分块方式. 再由 $C=AB-BA$ 可得 $J_i=A_iB_i-B_iA_i\,(1\leq i\leq k)$, 两边同时取迹即得 $\lambda_i=0$, 从而 $k=1$ 且 $C$ 的特征值全为零.  $\Box$

上述三种证法都证明了 $C$ 是一个幂零矩阵. 一个自然延伸的问题是, $C$ 的幂零指数 $N=\min\{r\in\mathbb{Z}^+\mid C^r=0\}$ 等于多少? 如果不能给出 $N$ 的确切数值, 那么 $N$ 的最佳上界是多少呢? 由 Cayley-Hamilton 定理可知 $C^n=0$, 从而 $N\leq n$. 下面我们先来证明, $C$ 的幂零指数 $N$ 严格小于 $n$.

引理 2  记号和假设同习题 1, 则 $C$ 的幂零指数严格小于其阶数 $n$.

证明  用反证法来证明结论. 设 $C$ 的幂零指数等于 $n$, 则 $C$ 的特征多项式和极小多项式都等于 $\lambda^n$, 从而 $C$ 的 Jordan 标准型为 $J_n(0)$. 沿用证法三的记号和讨论, 不妨设 $C=J_n(0)$, 则由 $A,B$ 都与 $C$ 乘法可交换以及高代白皮书的例 7.23 可知, 存在多项式 $f(\lambda),g(\lambda)$, 使得 $A=f(C),B=g(C)$, 从而 $C=AB-BA=f(C)g(C)-g(C)f(C)=0$, 矛盾.  $\Box$

为了得到 $C$ 的幂零指数的最佳上界, 我们先证明如下引理.

引理 3  记号和假设同习题 1, 设 $f(\lambda)=\sum\limits_{i=0}^ma_i\lambda^i$ 为 $m$ 次多项式.

(i)  对任意的 $k\geq 1$, $AB^k-B^kA=kB^{k-1}C$, 其中约定 $B^0=I_n$;

(ii)  $Af(B)-f(B)A=f'(B)C$;

(iii)  若 $B$ 适合 $f(\lambda)$, 即 $f(B)=0$, 则 $C^m=0$.

证明  (i)  对 $k$ 进行归纳, 当 $k=1$ 时, 结论显然成立. 设 $k-1$ 时结论成立, 即有 $AB^{k-1}-B^{k-1}A=(k-1)B^{k-2}C$, 则 $$\begin{align*}AB^k-B^kA&=AB^k-B^{k-1}AB+B^{k-1}AB-B^kA\\ &=(AB^{k-1}-B^{k-1}A)B+B^{k-1}(AB-BA)\\ &=(k-1)B^{k-2}CB+B^{k-1}C=kB^{k-1}C.\end{align*}$$

(ii)  由 (i) 可知, $Af(B)-f(B)A=\sum\limits_{i=0}^ma_i(AB^i-B^iA)=\sum\limits_{i=1}^ma_iiB^{i-1}C=f'(B)C$.

(iii)  由 (ii) 及 $f(B)=0$ 可得 $f'(B)C=0$, 再由 (ii) 可得 $Af'(B)-f'(B)A=f''(B)C$, 从而 $f''(B)C^2=Af'(B)C-f'(B)AC=Af'(B)C-f'(B)CA=0$. 同理不断地做下去, 最后可得 $f^{(m)}(B)C^m=0$, 注意到 $f^{(m)}(B)=m!a_mI_n$, 故 $C^m=0$.  $\Box$

习题 1 的证法四  在引理 3 (iii) 中, 取 $f(\lambda)=|\lambda I_n-B|$ 为 $B$ 的特征多项式, 则由 Cayley-Hamilton 定理可知 $f(B)=0$, 故由 (iii) 可知 $C^n=0$, 即 $C$ 是幂零阵.  $\Box$

命题 4  记号和假设同习题 1, 设 $m$ 是 $A,B$ 的极小多项式次数的最小值, 则 $C^m=0$. 特别地, $C$ 的幂零指数 $N\leq m$, 并且存在例子使得等号成立.

证明  不妨设 $B$ 的极小多项式 $m(\lambda)$ 的次数为 $m$, 它小于等于 $A$ 的极小多项式的次数. 在引理 3 (iii) 中代入 $m(\lambda)$, 即可得到 $C^m=0$. 我们举例说明这样的 $m$ 可以等于幂零指数. 设 $A=\begin{pmatrix} 0 & 0 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}$, $B=\begin{pmatrix} 0 & 0 & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}$, $C=AB-BA=\begin{pmatrix} 0 & 0 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{pmatrix}$. 容易验证 $C$ 与 $A,B$ 都乘法可交换, $A,B$ 的极小多项式都是 $\lambda^2$, 并且 $C$ 的幂零指数就等于 2.  $\Box$

一般来说, $C$ 的幂零指数是很难确定的. 例如, 若 $A,B$ 乘法可交换, 则 $C=0$, 此时 $C$ 的幂零指数等于 1, 但 $A,B$ 的极小多项式次数的最小值可以等于 $n$. 因此命题 4 说明: $A,B$ 的极小多项式次数的最小值只是幂零指数的最佳上界而已. 接下去我们考虑习题 1 的一个变形, 令 $C=\mu B$, 其中 $\mu$ 是非零复数. 在这种情形下, $C$ 与 $B$ 乘法可交换, 但并不要求 $AC=CA$ 成立, 所以下面的讨论跟上面的讨论并没有太多的关联. 这个变形是一道常见的考研试题, 也是 2009 年第一届全国大学生数学竞赛预赛的一道代数试题 ($\mu=1$ 的情形).

习题 5  设 $A,B$ 均为 $n$ 阶复方阵, 满足 $AB-BA=\mu B$, 其中 $\mu$ 为非零复数. 求证: $B$ 的特征值全为零, 并且 $A,B$ 有公共的特征向量.

证明  注意到习题 1 的证法一只利用了 $BC=CB$ 这一条件, 所以作为证法一的特例, 马上可以得到 $B$ 的特征值全为零. 设 $V_0$ 为 $B$ 属于特征值零的特征子空间, 容易验证 $V_0$ 是 $A$-不变子空间. 考虑 $A$ 在 $V_0$ 上的限制, 这个线性变换一定存在特征向量 $\alpha$, 于是 $\alpha$ 就是 $A,B$ 公共的特征向量.  $\Box$

我们同样可以考虑习题 5 自然延伸的问题, 那就是 $B$ 的幂零指数的最佳上界是多少呢? 因为习题 1 和习题 5 在条件上有差别, 所以命题 4 的结论并不适用于习题 5, 故我们转而证明如下结论.

命题 6  记号和假设同习题 5, 设 $A$ 有 $k$ 个不同的特征值, 则 $B^k=0$. 特别地, $B$ 的幂零指数 $N\leq k$.

证明  我们利用 $A$ 的 Jordan 标准型来进行证明. 任一复数 $z=a+bi$ 都等同于复平面上的点 $(a,b)$, 规定实部的权重大于虚部的权重, 故可对全体复数进行实部加虚部的字典排序. 对 $A$ 乘以 $1/\mu$ 不改变命题 6 的条件和结论, 故不妨设 $\mu=1$. 注意到命题 6 的条件和结论在同时相似关系下不改变, 故不妨从一开始就假设 $A$ 是 Jordan 标准型 $J=\mathrm{diag}\{J_1,J_2,\cdots,J_k\}$, 其中 $\lambda_1>\lambda_2>\cdots>\lambda_k$ 是 $A$ 的全体不同特征值, $J_i$ 是对应于特征值 $\lambda_i$ 的根子空间的分块, 即所有属于特征值 $\lambda_i$ 的 Jordan 块拼成的分块对角阵. 设 $B=(B_{ij})_{k\times k}$ 为对应的分块, 则由 $AB-BA=B$ 可得 $J_iB_{ij}=B_{ij}(J_j+I)$. 注意到 $J_i$ 的特征值全为 $\lambda_i$, $J_j+I$ 的特征值全为 $\lambda_j+1$, 若 $i\geq j$, 则 $\lambda_i\leq \lambda_j<\lambda_j+1$, 故 $J_i$ 与 $J_j+I$ 没有公共的特征值, 由高代白皮书的例 6.63 可知 $B_{ij}=0$; 若 $i<j$ 但 $\lambda_i\neq \lambda_j+1$, 则同样有 $B_{ij}=0$. 因此, 若存在非零的块 $B_{ij}$, 则一定满足 $i<j$ 且 $\lambda_i=\lambda_j+1$. 由于 $\lambda_1,\lambda_2,\cdots,\lambda_k$ 都是互异的, 故在 $B$ 的第 $i$ 分块行中, 非零的块 $B_{ij}$ 最多只有一个, 比如一个最差的情形就是非零的块全部集中在上次对角线上. 利用矩阵 $B$ 中非零块的稀疏性 (上述性质), 由分块矩阵的乘法不难验证 $B^k=0$.  $\Box$

例 7  将 $AB-BA=\mu B$ 改写为 $AB=B(A+\mu I_n)$, 取矩阵 $A=\begin{pmatrix} 0 & 0 \\ 0 & 1 \end{pmatrix}$. 当 $\mu=1$ 时, 取 $B=\begin{pmatrix} 0 & 0 \\ 1 & 0 \end{pmatrix}$, 则命题 6 中的 $k=2$ 就等于 $B$ 的幂零指数, 即达到了最佳上界; 而当 $\mu=2$ 时, 满足上述条件的矩阵 $B=0$, 这个结论比命题 6 的结论 $B^2=0$ 来的更强. 因此, 对应于不同的 $\mu$, $A$ 的不同特征值的个数并非都是 $B$ 的幂零指数的最佳上界. 下面我们来做一点改进, 使得上界达到最佳.

命题 8  设 $R(A)$ 是 $A$ 的谱集, 令 $$m=\max\limits_{\lambda\in R(A)}\{s(\lambda)\in\mathbb{Z}^+\mid \lambda+j\mu\in R(A)\,(\forall\,0\leq j<s(\lambda)),\,\,\lambda+s(\lambda)\mu\not\in R(A)\},$$ 则 $B^m=0$. 特别地, $B$ 的幂零指数 $N\leq m$.

证明  由 Jordan 标准型理论可知, 存在 $\mathbb{C}^n$ 的一组基 $\{e_1,e_2,\cdots,e_n\}$, 使得 $A$ 在这组基下的表示矩阵为 Jordan 标准型 $J=\mathrm{diag}\{J_{r_1}(\lambda_1),J_{r_2}(\lambda_2),\cdots,J_{r_k}(\lambda_k)\}$. 对特征值 $\lambda_1$ 而言, 我们有 $$Ae_1=\lambda_1e_1,Ae_2=e_1+\lambda_1e_2,\cdots,Ae_{r_1}=e_{r_1-1}+\lambda_1e_{r_1}.$$ 设 $s_1=s(\lambda_1)$, 即满足 $\lambda_1+j\mu\in R(A)\,(\forall\,0\leq j<s_1),\,\,\lambda_1+s_1\mu\not\in R(A)$, 我们只要证明 $B^{s_1}e_j=0\,(\forall\,1\leq j\leq r_1)$, 则 $B^me_i=0\,(1\leq i\leq n)$, 从而 $B^m=0$ 成立. 在关系式 $(*)$ $AB=B(A+\mu I_n)$ 的两边右乘 $e_1$, 可得 $ABe_1=(\lambda_1+\mu)Be_1$. 再在关系式 $(*)$ 的两边右乘 $Be_1$, 可得 $AB^2e_1=(\lambda_1+2\mu)B^2e_1$. 不断这样做下去, 最后可得 $AB^{s_1}e_1=(\lambda_1+s_1\mu)B^{s_1}e_1$, 但 $\lambda_1+s_1\mu$ 不是 $A$ 的特征值, 故 $B^{s_1}e_1=0$. 在关系式 $(*)$ 的两边右乘 $e_2$, 可得 $ABe_2=(\lambda_1+\mu)Be_2+Be_1$. 再在关系式 $(*)$ 的两边右乘 $Be_2$, 可得 $AB^2e_2=(\lambda_1+2\mu)B^2e_2+B^2e_1$. 不断这样做下去, 最后可得 $AB^{s_1}e_2=(\lambda_1+s_1\mu)B^{s_1}e_2+B^{s_1}e_1=(\lambda_1+s_1\mu)B^{s_1}e_2$, 但 $\lambda_1+s_1\mu$ 不是 $A$ 的特征值, 故 $B^{s_1}e_2=0$. 重复上述讨论, 最终可得 $B^{s_1}e_j=0\,(\forall\,1\leq j\leq r_1)$ 成立.  $\Box$

由定义可知, 命题 8 中的 $m$ 小于等于 $A$ 的不同特征值的总个数, 因此命题 8 提供的上界比命题 6 提供的上界更加精确. 例 7 的 $\mu=2$ 的例子中, $m=1$ 就是 $B$ 的幂零指数, 这也说明命题 8 给出的是最佳上界.

  命题 6 是复旦大学数学学院 16 级高等代数 II 期中考试第五大题的推广, 命题 6 的证明由 16 级陈杰新同学给出, 命题 8 的证明由 16 级朱民哲同学给出.

从一道常见习题的自然延伸谈起相关推荐

  1. C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归)

    C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归) 程序之美 1.C语言,计算1乘以3×5*-乘n的积,并输出结果,n值由键盘接收. #include<stdio.h>v ...

  2. C语言/C++常见习题问答集锦(四十三) 之持之以恒

    C语言/C++常见习题问答集锦(四十三) 之持之以恒 程序之美 1.C语言计算1-1/3+1/5-1/7+1-+1/101 #include<stdio.h> int main(){int ...

  3. C语言/C++常见习题问答集锦之哆啦A梦

    C语言/C++常见习题问答集锦之哆啦A梦 程序之美 前言 主体 运行效果 代码示例 逻辑分析 初始化 绘制流程 资源释放 结束语 程序之美 前言 还记得儿时的哆啦A梦(机器猫)么?每逢周末,就会急匆匆 ...

  4. C语言/C++常见习题问答集锦[八十三]之数据结构顺序表(operand types are error: no match for “operator==“)

    C语言/C++常见习题问答集锦[八十三]之数据结构顺序表{operand types are error: no match for "operator=="} 程序之美 前言 主 ...

  5. C语言/C++常见习题问答集锦(五十二) 之职工信息管理系统

    C语言/C++常见习题问答集锦(五十二) 之职工信息管理系统 程序之美 用C语言,职工信息管理系统具体要求 1.基本信息:如工号.姓名.性别.年龄.学历.住址.电话号码.工资等. 2.各职工信息用结构 ...

  6. C语言/C++常见习题问答集锦(七十六)之玫瑰花寄语

    C语言/C++常见习题问答集锦(七十六)之玫瑰花寄语 程序之美 在古希腊神话中,玫瑰花集爱与美于一身,既是美神的化身,又溶进了爱神的血液.可以说,在世界范围内,玫瑰是用来表达爱情的通用语言,形成了永不 ...

  7. C语言/C++常见习题问答集锦(七十四) 之裨补阙漏

    C语言/C++常见习题问答集锦(七十四) 之裨补阙漏 程序之美 1.编写一个函数,从num个字符串中找出最长的一个字符串,并通过形参指针max传回该串地址.(注意: 主函数中用****作为结束输入的标 ...

  8. C语言/C++常见习题问答集锦(八十一)之学生信息与排序

    C语言/C++常见习题问答集锦(八十一)之学生信息与排序 程序之美 1.下面主函数调用函数SortString()按奥运会参赛国国名在字典中的顺序对其入场次序进行排序 #include <std ...

  9. C语言/C++常见习题问答集锦(十八)烟花程序为什么不能放烟花(亲测解决,与大家分享)

    C语言/C++常见习题问答集锦(十八)烟花程序为什么不能放烟花 程序之美 在网上看到了个烟花程序,是C语言版本的,代码在文章结尾,看到很多小伙伴在询问为啥字播放完了,放不出来烟花,我进行了下验证,发现 ...

最新文章

  1. u盘迷你linux,U盘上的迷你linux——BabyLinux
  2. 海洋分享lol皮肤插件_LOL手游:能否火起来,梦泪测试后给出评价,网友:说的太真实了...
  3. linux ssh 下实现免密码登录
  4. mysql防止误删除_mysql误删除处理方法
  5. ajax常见错误和使用总结
  6. MySQL的索引存储数据结构BTree和B+Tree的区别
  7. 集合论——二元关系的定义组成及性质
  8. STL(1)——查找函数find的使用
  9. 假如你有20万用来创业,你最想进入什么行业?
  10. tde数据库加密_如何在TDE加密的数据库上配置SQL Server镜像
  11. 【IDEA】Command line is too long. Shorten command ... or also for Application default configuration
  12. Leetcode 535.TinyURL的加密与解密
  13. 对不起,又秀了一波恩爱!
  14. thinkphp5.x之数据库操作相关解析 Db类
  15. cad统计多线段总长度插件_新手入门,学习CAD必须掌握,教你使用标注命令,绘图效率翻一倍...
  16. Windows简单入门-送给第一次使用电脑的朋友
  17. Python机器学习算法基础概述
  18. Win10账户锁定的解除方法
  19. python学而思和猿辅导哪个好_学而思和猿辅导哪个好,说说我的评价
  20. aks Unable to connect to the server: x509

热门文章

  1. 手动编译Mysql5.6.10 手动编译php 支持fastcgi
  2. 【转】老程序猿给新程序猿的13点建议
  3. adb 连接不上电脑怎么办?
  4. Play 2.0 用户指南 - 模版引擎 -- 针对Scala开发者
  5. 如何学习iphone游戏开发
  6. 第 5 章 Stream
  7. JavaScript常见集合操作
  8. 高性能服务器架构(一):缓冲策略
  9. Vue.js 跟踪对象新增属性
  10. 相对熵/KL散度(Kullback–Leibler divergence,KLD)