[问题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] 解答的更多相关文章

  1. 精选30道Java笔试题解答

    转自:http://www.cnblogs.com/lanxuezaipiao/p/3371224.html 都 是一些非常非常基础的题,是我最近参加各大IT公司笔试后靠记忆记下来的,经过整理献给与我 ...

  2. 精通Web Analytics 2.0 (8) 第六章:使用定性数据解答”为什么“的谜团

    精通Web Analytics 2.0 : 用户中心科学与在线统计艺术 第六章:使用定性数据解答"为什么"的谜团 当我走进一家超市,我不希望员工会认出我或重新为我布置商店. 然而, ...

  3. 【字符编码】Java字符编码详细解答及问题探讨

    一.前言 继上一篇写完字节编码内容后,现在分析在Java中各字符编码的问题,并且由这个问题,也引出了一个更有意思的问题,笔者也还没有找到这个问题的答案.也希望各位园友指点指点. 二.Java字符编码 ...

  4. spring-stutrs求解答

    这里贴上applicationContext里的代码: <?xml version="1.0" encoding="UTF-8"?> <bea ...

  5. JavaScript Bind()趣味解答 包懂~~

    首先声明一下,这个解答是从Segmentfault看到的,挺有意思就记录下来.我放到最下面: bind() https://developer.mozilla.org/zh-CN/docs/Web/J ...

  6. CMMI4级实践中的5个经典问题及解答

    这五个问题相当经典而且比较深,需要做过CMMI4.5级的朋友才能看懂这些问题.这5个问题是一位正在实践CMMI4级的朋友提出来的,而解答则是我的个人见解. 五个疑问是:   A.流程,子流程部分不明白 ...

  7. 海边直播目标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( ...

  8. 知乎大牛的关于JS解答

    很多疑惑一扫而空.... http://www.zhihu.com/question/35905242?sort=created JS的单线程,浏览器的多进程,与CPU,OS的对位. 互联网移动的起起 ...

  9. [问题2014A01] 解答一(第一列拆分法,由张钧瑞同学提供)

    [问题2014A01] 解答一(第一列拆分法,由张钧瑞同学提供) (1)  当 \(a=0\) 时,这是高代书复习题一第 33 题,可用升阶法和 Vander Monde 行列式来求解,其结果为 \[ ...

随机推荐

  1. BizTalk开发系列(十二) Schema设计之Group与Order

    开发BizTalk项目的时候会先约定各系统之间往来的消息格式. 由于BizTalk内部唯一使用XML文档.因此消息的格式为XML Schema(XML Schema 用于描述 XML 文档的结构).虽 ...

  2. [基础常识]阿里云ecs从购买到环境搭建和建站!!(phpstudy一件包)

    首先如何购买ECS?发现有些人购买5G硬盘,我个人认为买硬盘应该购买20以上!这样以后好处理!   进入http://www.aliyun.com/product/ecs/?spm=5176.7189 ...

  3. IOS第一天多线程-03线程间通信

    **** #import "HMViewController.h" @interface HMViewController () @property (weak, nonatomi ...

  4. POJ 1986 Distance Queries(Tarjan离线法求LCA)

    Distance Queries Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 12846   Accepted: 4552 ...

  5. 打包成zip

    protected void btnExportZip_Click(object sender,EventArgs e) { string archiveName=String.Format(&quo ...

  6. ElasticSearch集群未连接 无法发现节点(windows环境)以及windows环境下设置服务 不能自动启动的问题

    1.无法发现节点的错误: 试验了很多情况,但是总是无法加入集群,后来尝试了一下步骤,问题解决: 1.删除所有数据,重启:无效: 2.统一配置,全部重启,无效: 3.关闭所有防火墙,全部重启,无效: … ...

  7. NSArray倒序

    NSArray倒序 NSArray *tmparr = [[upLoadImageArr reverseObjectEnumerator] allObjects]; ios 正则表达式替换 . 不可变 ...

  8. Hausdorff distance

    微分动力系统原理 这本书里有介绍 Hausdorff距离是描述两组点集之间相似程度的一种量度,它是两个点集之间距离的一种定义形式:假设有两组集合A={a1,…,ap},B={b1,…,bq},则这两个 ...

  9. Python之路-python(Queue队列、进程、Gevent协程、Select\Poll\Epoll异步IO与事件驱动)

    一.进程: 1.语法 2.进程间通讯 3.进程池 二.Gevent协程 三.Select\Poll\Epoll异步IO与事件驱动 一.进程: 1.语法 简单的启动线程语法 def run(name): ...

  10. jq 页面延时刷新

    最常用的方法 <script language='javascript' type='text/javascript'> $(function () { setTimeout(functi ...