[问题2014S10] 解答
[问题2014S10] 解答
先证明一个简单的引理.
引理 设 \(\lambda_0\) 是 \(n\) 阶方阵 \(A\) 的特征值, 则对任意的正整数 \(k\), Jordan 块 \(J_k(\lambda_0)\) 在 \(A\) 的 Jordan 标准型 \(J\) 中出现的个数为 \[\mathrm{rank}\big((A-\lambda_0I_n)^{k-1}\big)+\mathrm{rank}\big((A-\lambda_0I_n)^{k+1}\big)-2\,\mathrm{rank}\big((A-\lambda_0I_n)^k\big),\] 其中约定 \(\mathrm{rank}\big((A-\lambda_0I_n)^0\big)=n\).
引理的证明 注意到 \(\mathrm{rank}\big((J-\lambda_0I_n)^{k-1}\big)-\mathrm{rank}\big((J-\lambda_0I_n)^k\big)\) 是 \(J\) 中关于特征值 \(\lambda_0\) 的阶数大于等于 \(k\) 的 Jordan 块的个数; 同理 \(\mathrm{rank}\big((J-\lambda_0I_n)^k\big)-\mathrm{rank}\big((J-\lambda_0I_n)^{k+1}\big)\) 是 \(J\) 中关于特征值 \(\lambda_0\) 的阶数大于等于 \(k+1\) 的 Jordan 块的个数, 因此 \(J\) 中关于特征值 \(\lambda_0\) 的阶数等于 \(k\) 的 Jordan 块的个数为 \begin{eqnarray*} & & \Big[\mathrm{rank}\big((J-\lambda_0I_n)^{k-1}\big)-\mathrm{rank}\big((J-\lambda_0I_n)^k\big)\Big]-\Big[\mathrm{rank}\big((J-\lambda_0I_n)^k\big)-\mathrm{rank}\big((J-\lambda_0I_n)^{k+1}\big)\Big] \\ &=& \mathrm{rank}\big((J-\lambda_0I_n)^{k-1}\big)+\mathrm{rank}\big((J-\lambda_0I_n)^{k+1}\big)-2\,\mathrm{rank}\big((J-\lambda_0I_n)^k\big) \\ &=& \mathrm{rank}\big((A-\lambda_0I_n)^{k-1}\big)+\mathrm{rank}\big((A-\lambda_0I_n)^{k+1}\big)-2\,\mathrm{rank}\big((A-\lambda_0I_n)^k\big). \quad\Box \end{eqnarray*}
原题的证明 我们只证明充分性, 必要性是显然的.
设 \(P,Q\) 为 \(n\) 阶非异阵, 使得 \(PAQ=A_1=\begin{bmatrix} I_r & 0 \\ 0 & 0 \end{bmatrix}\) 为 \(A\) 的相抵标准型. 令 \(B_1=Q^{-1}BP^{-1}\), 则 \[AB=P^{-1}A_1Q^{-1}QB_1P=P^{-1}\big(A_1B_1\big)P,\] \[BA=QB_1PP^{-1}A_1Q^{-1}=Q\big(B_1A_1\big)Q^{-1}.\] 注意到题目的条件和结论在相似关系下不改变, 故不妨设 \(A=\begin{bmatrix} I_r & 0 \\ 0 & 0 \end{bmatrix}\) 为相抵标准型. 再对 \(B\) 进行分块: \(B=\begin{bmatrix} B_{11} & B_{12} \\ B_{21} & B_{22} \end{bmatrix}\), 其中 \(B_{11}\) 为 \(r\) 阶方阵, \(B_{22}\) 为 \(n-r\) 阶方阵, 则 \[AB=\begin{bmatrix} B_{11} & B_{12} \\ 0 & 0 \end{bmatrix},\,\,BA=\begin{bmatrix} B_{11} & 0 \\ B_{21} & 0 \end{bmatrix},\] 从而有 \[|\lambda I_n-AB|=|\lambda I_n-BA|=\lambda^{n-r}|\lambda I_r-B_{11}|,\] 即 \(AB\) 和 \(BA\) 的全体特征值相同, 都等于 \(B_{11}\) 的全部特征值再加上 \(n-r\) 个 \(0\). 对 \(B_{11}\) 的 (也即 \(AB\) 和 \(BA\) 的) 任意非零特征值 \(\lambda_0\), 经简单计算可得 \[(AB-\lambda_0I_n)^k=\begin{bmatrix} (B_{11}-\lambda_0I_r)^k & * \\ 0 & (-\lambda_0)^kI_{n-r} \end{bmatrix},\] \[(BA-\lambda_0I_n)^k=\begin{bmatrix} (B_{11}-\lambda_0I_r)^k & 0 \\ * & (-\lambda_0)^kI_{n-r} \end{bmatrix},\] 从而有 \[\mathrm{rank}\big((AB-\lambda_0I_n)^k\big)=\mathrm{rank}\big((B_{11}-\lambda_0I_r)^k\big)+(n-r),\] \[\mathrm{rank}\big((BA-\lambda_0I_n)^k\big)=\mathrm{rank}\big((B_{11}-\lambda_0I_r)^k\big)+(n-r),\] 因此对任意的正整数 \(k\), \[\mathrm{rank}\big((AB-\lambda_0I_n)^k\big)=\mathrm{rank}\big((BA-\lambda_0I_n)^k\big).\] 由引理知, Jordan 块 \(J_k(\lambda_0)\,(k\geq 1)\) 在 \(AB\) 和 \(BA\) 的 Jordan 标准型中出现的个数相等. 又由题目条件和引理知, Jordan 块 \(J_k(0)\,(k\geq 1)\) 在 \(AB\) 和 \(BA\) 的 Jordan 标准型中出现的个数相等, 因此 \(AB\) 和 \(BA\) 具有相同的 Jordan 标准型, 从而 \(AB\) 与 \(BA\) 相似. \(\Box\)
[问题2014S10] 解答的更多相关文章
- 精选30道Java笔试题解答
转自:http://www.cnblogs.com/lanxuezaipiao/p/3371224.html 都 是一些非常非常基础的题,是我最近参加各大IT公司笔试后靠记忆记下来的,经过整理献给与我 ...
- 精通Web Analytics 2.0 (8) 第六章:使用定性数据解答”为什么“的谜团
精通Web Analytics 2.0 : 用户中心科学与在线统计艺术 第六章:使用定性数据解答"为什么"的谜团 当我走进一家超市,我不希望员工会认出我或重新为我布置商店. 然而, ...
- 【字符编码】Java字符编码详细解答及问题探讨
一.前言 继上一篇写完字节编码内容后,现在分析在Java中各字符编码的问题,并且由这个问题,也引出了一个更有意思的问题,笔者也还没有找到这个问题的答案.也希望各位园友指点指点. 二.Java字符编码 ...
- spring-stutrs求解答
这里贴上applicationContext里的代码: <?xml version="1.0" encoding="UTF-8"?> <bea ...
- JavaScript Bind()趣味解答 包懂~~
首先声明一下,这个解答是从Segmentfault看到的,挺有意思就记录下来.我放到最下面: bind() https://developer.mozilla.org/zh-CN/docs/Web/J ...
- CMMI4级实践中的5个经典问题及解答
这五个问题相当经典而且比较深,需要做过CMMI4.5级的朋友才能看懂这些问题.这5个问题是一位正在实践CMMI4级的朋友提出来的,而解答则是我的个人见解. 五个疑问是: A.流程,子流程部分不明白 ...
- 海边直播目标2017全国初中数学竞赛班课堂测试题解答-The Final
1. 设函数 $f(x) = 2^x(ax^2 + bx + c)$ 满足等式 $f(x+1) - f(x) = 2^x\cdot x^2$, 求 $f(1)$. 解答: 由 $f(x) = 2^x( ...
- 知乎大牛的关于JS解答
很多疑惑一扫而空.... http://www.zhihu.com/question/35905242?sort=created JS的单线程,浏览器的多进程,与CPU,OS的对位. 互联网移动的起起 ...
- [问题2014A01] 解答一(第一列拆分法,由张钧瑞同学提供)
[问题2014A01] 解答一(第一列拆分法,由张钧瑞同学提供) (1) 当 \(a=0\) 时,这是高代书复习题一第 33 题,可用升阶法和 Vander Monde 行列式来求解,其结果为 \[ ...
随机推荐
- json转换数据后面参数要带ture,代码
强大的PHP已经提供了内置函数:json_encode() 和 json_decode().很容易理解,json_encode()就是将PHP数组转换成Json.相反,json_decode()就是将 ...
- el 表达式 和 ognl表达式
el (expression language) el 基础操作符 el 能够隐含对象(就是可以直接访问的) el 的两种使用方式,第二种好像在jsp中没有什么用,主要用于jsf el能够访问的对象( ...
- 西部数据出现“WD SES Device USB Device”怎么办,而且说明书全是英文。
您好.wd ses device driver这个驱动程序可以在baidu中输入关键词找到,什么驱动之家.驱动人生之类的专业驱动网站也都是有的. western digital的移动硬盘驱动程序安装步 ...
- The Earth Mover's Distance
The EMD is based on the minimal cost that must be paid to transform one distribution into the other. ...
- Codeforces Round #350 (Div. 2) D2 二分
五一期间和然然打的团队赛..那时候用然然的号打一场掉一场...七出四..D1是个数据规模较小的题 写了一个暴力过了 面对数据如此大的D2无可奈何 现在回来看 一下子就知道解法了 二分就可以 二分能做多 ...
- JavaScript 回调函数中的 return false 问题
今天一个同事问了我一个问题,就是在 Ajax 方法中,请求成功后(success)的回调函数中根据响应的值来判断程序是否继续执行,他不解的是在回调函数中已经 return false 了,但是 Aja ...
- iOS开发中常用到的宏定义
1.首次启动判断: #define First_Launched @"firstLaunch" 2.ios7系统判断: #define IsIOS7 ([[[UIDevice cu ...
- [LeetCode]题解(python):114 Flatten Binary Tree to Linked List
题目来源 https://leetcode.com/problems/flatten-binary-tree-to-linked-list/ Given a binary tree, flatten ...
- JMeter学习-021-JMeter 定时器(Synchronizing Timer)之集合点应用
性能测试中我们经常提到一个概念就是“并发”,其实在实际真实的性能测试中是不存在真正的并发的.为了更真实的模拟对一个请求的并发测试场景,我们通常设置一个集合点,JMeter中提供了这样的一个功能设置. ...
- JAVA邮件发送的简单实现
JAVA MAIL是利用现有的邮件账户发送邮件的工具,比如说,我在网易注册一个邮箱账户,通过JAVA Mail的操控,我可以不亲自登录网易邮箱,让程序自动的使用网易邮箱发送邮件.这一机制被广泛的用在注 ...