[问题2014A13] 解答
[问题2014A13] 解答
先引入两个简单的结论.
结论 1 设 \(\varphi\) 是 \(n\) 维线性空间 \(V\) 上的线性变换, 若存在正整数 \(k\), 使得 \(\mathrm{r}(\varphi^k)=\mathrm{r}(\varphi^{k+1})\), 则 \[\mathrm{Im\,}\varphi^k=\mathrm{Im\,}\varphi^{k+1}=\mathrm{Im\,}\varphi^{k+2}=\cdots.\]
结论 1 的证明 对任意的正整数 \(k\), 显然有 \(\mathrm{Im\,}\varphi^k\supseteq\mathrm{Im\,}\varphi^{k+1}\), 故由 \(\mathrm{r}(\varphi^k)=\mathrm{r}(\varphi^{k+1})\) 即得 \(\mathrm{Im\,}\varphi^k=\mathrm{Im\,}\varphi^{k+1}\). 因此, 我们只要证明对任意的正整数 \(l\geq k\), \(\mathrm{Im\,}\varphi^l=\mathrm{Im\,}\varphi^{l+1}\) 即可. 一方面的包含是显然的, 现证 \(\mathrm{Im\,}\varphi^l\subseteq\mathrm{Im\,}\varphi^{l+1}\). 任取 \(\varphi^l(\alpha)\in\mathrm{Im\,}\varphi^l\), 则 \(\varphi^l(\alpha)=\varphi^{l-k}(\varphi^k(\alpha))\). 又存在 \(\beta\in V\), 使得 \(\varphi^k(\alpha)=\varphi^{k+1}(\beta)\), 从而 \(\varphi^l(\alpha)=\varphi^{l-k}(\varphi^{k+1}(\beta))=\varphi^{l+1}(\beta)\in\mathrm{Im\,}\varphi^{l+1}\).
结论 2 设 \(\varphi,\psi\) 是 \(n\) 维线性空间 \(V\) 上的线性变换, 则 \(\mathrm{r}(\varphi\psi)\geq \mathrm{r}(\varphi)+\mathrm{r}(\psi)-n\).
结论 2 的证明 这就是关于秩的 Sylvester 不等式, 可参考复旦高代书第 201 页习题 7.
回到本题的证明. 由假设存在充分大的正整数 \(N\), 使得 \(\varphi^N=0\). 下面用归纳法来证明 \(\mathrm{r}(\varphi^k)=n-k\), \(1\leq k\leq n\). \(k=1\) 时就是题中假设. 设 \(\mathrm{r}(\varphi^k)=n-k\), 其中 \(1\leq k<n\), 现证 \(\mathrm{r}(\varphi^{k+1})=n-(k+1)\). 由结论 2 知 \[\mathrm{r}(\varphi^{k+1})=\mathrm{r}(\varphi^k \varphi)\geq \mathrm{r}(\varphi^k)+\mathrm{r}(\varphi)-n=n-(k+1).\] 又 \(\mathrm{r}(\varphi^{k+1})\leq \mathrm{r}(\varphi^k)=n-k\), 若 \(\mathrm{r}(\varphi^{k+1})=\mathrm{r}(\varphi^k)=n-k\), 则由结论 1 知 \(0 \neq n-k=\mathrm{r}(\varphi^k)=\mathrm{r}(\varphi^N)=0\), 矛盾. 因此只能是 \(\mathrm{r}(\varphi^{k+1})=n-(k+1)\), 从而结论得证. 特别地, 我们知道 \(r(\varphi^{n-1})=1\) 并且 \(\varphi^n=0\). 取 \(\alpha\in V\) 使得 \(\varphi^{n-1}(\alpha)\neq 0\), 但 \(\varphi^n(\alpha)=0\). 最后由复旦高代书第 206 页复习题 13 可知 \(\alpha,\varphi(\alpha),\cdots,\varphi^{n-1}(\alpha)\) 是 \(V\) 的一组基, 从而 \[V=L(\alpha,\varphi(\alpha),\cdots,\varphi^{n-1}(\alpha),\varphi^n(\alpha),\cdots).\,\,\,\Box\]
注 在学了矩阵的 Jordan 标准形理论之后, 我们可以给出 [问题2014A13] 的一个十分简洁的代数证明.
[问题2014A13] 解答的更多相关文章
- 精选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 行列式来求解,其结果为 \[ ...
随机推荐
- windows下安装redis以及测试
Window 下安装 下载地址:https://github.com/dmajkic/redis/downloads. 下载到的Redis支持32bit和64bit.根据自己实际情况选择,将64bit ...
- [转]从网页Web上调用本地应用程序(.jar、.exe)的主流处理方法
这个方法主要思路是利用自定义URL Protocol来调用应用程序.浏览器在解析到自定义URL Protocol之后,会寻找注册表,然后通过注册表启动相应的程序,然后启动改程序,传入参数.对于我这个项 ...
- Color Space: HSV
HSV(hue,saturation,value)颜色空间的模型对应于圆柱坐标系中的一个圆锥形子集,圆锥的顶面对应于V=1. 它包含RGB模型中的R=1,G=1,B=1 三个面,所代表的颜色较亮.色彩 ...
- GDC2016 Epic Games【Bullet Train】 新风格的VR-FPS的制作方法
追求“舒适”和“快感”的VR游戏设计方法 http://game.watch.impress.co.jp/docs/news/20160318_749016.html [Bullet Tr ...
- [原创]CI持续集成系统环境---部署gerrit环境完整记录
开发同事提议在线上部署一套gerrit代码审核环境,不用多说,下面就是自己部署gerrit的操作记录. 提前安装好java环境,mysql环境,nginx环境 测试系统:centos6.5 下载下面三 ...
- ext3grep 模拟恢复删除文件
一,下载ext3grep-0.10.1.tar.gz 点此下载 二,安装 #tar zxvf ext3grep-0.10.1.tar.gz #cd ext3grep-0.10.1 #./configu ...
- [archlinux][hardware] 查看SSD的使用寿命
因为最近把16GB的SSD做成了HDD的cache,所以比较关系寿命问题. 使用smartctl工具. 参考:https://www.v2ex.com/t/261373 linux 下面只有 smar ...
- JS中的_proto_
var grandfather = function(){ this.name = "LiuYashion" ; } var father = function(){}; fath ...
- class-dump + DumpFrameworks.pl
目的:实现生成 private framework 的 .h,以便倒入项目使用私有 api. 一.class-dump 下载地址: http://stevenygard.com/download/ 安 ...
- android.util.Base64结尾加\n的问题
测试代码,String data,String key. SecretKeySpec signingKey = new SecretKeySpec(key.getBytes(), HMAC_SHA1_ ...