[问题2014S09] 解答
[问题2014S09] 解答
充分性: 先证明对 Jordan 块 \(J_r(1)\) 以及任意的正整数 \(m\), 均有 \(J_r(1)^m\) 相似于 \(J_r(1)\). 设 \(N=J_r(0)\), 则 \(J_r(1)=I+N\). 从而 \[J_r(1)^m=(I+N)^m=I+mN+\sum_{i=2}^mC_m^iN^i,\] 这是一个上三角阵, 主对角线上的元素全为 \(1\), 上次对角线上的元素全为 \(m\geq 1\). 因此 \(J_r(1)^m\) 的特征值全为 \(1\), 且特征值 \(1\) 的几何重数为 \(r-\mathrm{rank}(J_r(1)^m-I)=r-(r-1)=1\), 故 \(J_r(1)^m\) 关于特征值 \(1\) 的 Jordan 块只有一个, 即 \(J_r(1)^m\) 相似于 \(J_r(1)\). 由假设 \(A\) 的 Jordan 标准型为 \[\mathrm{diag}\{J_{r_1}(1),\cdots,J_{r_k}(1),0,\cdots,0\},\] 故 \(A^m\) 相似于 \[\mathrm{diag}\{ J_{r_1}(1)^m,\cdots,J_{r_k}(1)^m,0,\cdots,0 \},\] 从而相似于 \[\mathrm{diag}\{J_{r_1}(1),\cdots,J_{r_k}(1),0,\cdots,0\}.\] 因此对任意正整数 \(m\), \(A^m\) 相似于 \(A\).
必要性: 先证明 \(A\) 的特征值只能是 \(1\) 或 \(0\). 设 \(A\) 的全体特征值为 \(S=\{ \lambda_1,\lambda_2,\cdots,\lambda_n \}\), 则 \(A^m\) 的全体特征值为 \(S^m=\{\lambda_1^m,\lambda_2^m,\cdots,\lambda_n^m\}\). 由假设 \(A\) 与 \(A^m\,(m\geq 1)\) 相似, 因此 \(S\) 与 \(S^m\,(m\geq 1)\) 作为集合 (其中元素计重数但不计次序) 是相同的. 对于任一 \(\lambda_i\), 注意到 \(\{\lambda_i,\lambda_i^2,\cdots\}\) 都是 \(A\) 的特征值, 但 \(A\) 的特征值只有 \(n\) 个, 故存在正整数 \(r>s\) 使得 \(\lambda_i^r=\lambda_i^s\), 从而 \(\lambda_i=0\) 或者 \(\lambda_i^{r-s}=1\). 因此对任意的 \(1\leq i\leq n\), 或者 \(\lambda_i=0\), 或者存在正整数 \(m_i\) 使得 \(\lambda_i^{m_i}=1\). 令 \(M=\mathrm{lcm}\{m_i\,|\,\lambda_i\neq 0\}\), 则 \[S=S^M=\{\lambda_1^M,\lambda_2^M,\cdots,\lambda_n^M\}=\{1,\cdots,1,0,\cdots,0\}.\] 设 \(A\) 的 Jordan 标准型为 \[\mathrm{diag}\{J_{r_1}(1),\cdots,J_{r_k}(1),J_{r_{k+1}}(0),\cdots,J_{r_s}(0)\},\] 其中 \(1\leq k\leq s\). 取 \(N=\max\{r_{k+1},\cdots,r_s\}\), 则由充分性的证明知, \(A^N\) 的 Jordan 标准型为 \[\mathrm{diag}\{J_{r_1}(1),\cdots,J_{r_k}(1),0,\cdots,0\}.\] 因为 \(A\) 与 \(A^N\) 相似, 故\(A\) 的 Jordan 标准型也为 \[\mathrm{diag}\{J_{r_1}(1),\cdots,J_{r_k}(1),0,\cdots,0\}. \quad\Box\]
[问题2014S09] 解答的更多相关文章
- 精选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 行列式来求解,其结果为 \[ ...
随机推荐
- php session_start() 非常慢 问题原因查找
最近在做东西的时候发现一个问题 有一个接口挂了 ,然后进行测试访问地址的时候,浏览器就一直处于等待响应的状态 怎么访问都不行,只有重启web服务器才行. 如果不重启web服务器进行代码调试,总发现在s ...
- Suffix array
A suffix array is a sorted array of all suffixes of a given string. The definition is similar to Suf ...
- angularJs表单校验(超级详细!!!)
html代码 <!DOCTYPE html> <html ng-app="angularFormCheckModule"> <head> < ...
- UFS
● UFS vs eMMC 1. UFS有分离的读写通道,可以同时进行读写操作(双向),但是eMMC在同一时刻只能读或写. 2. UFS有一个命令队列,将命令进行排序.因此,多个命令可以同时处理,从而 ...
- KMP快速字符串匹配
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现.KMP算法的关键是利用匹配失败后的信息,从错误中吸取经验,尽量减少模式串与主串的匹配次数以 ...
- 【转】关于Unity协同程序(Coroutine)的全面解析
http://www.unity.5helpyou.com/2658.html 本篇文章我们学习下unity3d中协程Coroutine的的原理及使用 1.什么是协调程序 unity协程是一个能暂停执 ...
- CentOS6.0(64位)安装Apache+PHP+Mysql教程,安装Magento(解决DOM,Mcrypt,GD问题)完整教程
CentOS6.0(64位)安装Apache+PHP+Mysql教程,安装Magento(解决DOM,Mcrypt,GD问题)完整教程 0 Posted by :小黑 On : 2012 年 9 ...
- 一种在视频OBJECT标签上放置均分四个区域的框选方法
一般在视频区域中做框样式,作应由视频插件自己来实现,但是出于其它一些原因自己琢磨了一个使用HTML标签来实现框选区域的方法,按照行外应该属于笨方法,虽然有点笨,可能在其他方面有借鉴意义,在这里拿出来跟 ...
- RDIFramework.NET ━ 9.6 模块(菜单)管理 ━ Web部分
RDIFramework.NET ━ .NET快速信息化系统开发框架 9.6 模块(菜单)管理 -Web部分 模块(菜单)管理是整个框架的核心,主要面向系统管理人员与开发人员,对普通用户建议不要授 ...
- 记一次奇怪IE动态加载js的乱码
1. 问题背景 某个老产品需要支持IE8,前端部分组件采用scrat开发体系进行开发的,当页面中内嵌的iframe的页面再加载组件js的时候,某些情况下会出现组件的js乱码,导致组件的js不能运行.而 ...