复旦大学2015--2016学年第一学期(15级)高等代数I期末考试第八大题解答
八、(本题10分) 设 $V$ 为数域 $K$ 上的 $n$ 维线性空间, $\varphi$ 为 $V$ 上的线性变换. 子空间 $C(\varphi,\alpha)=L(\alpha,\varphi(\alpha),\varphi^2(\alpha),\cdots)$ 称为 $\varphi$ 关于 $V$ 中向量 $\alpha$ 的循环子空间. 若非零多项式 $f(x)\in K[x]$ 满足 $f(\varphi)(\alpha)=0$, 则称 $f(x)$ 是 $\varphi$ 在 $\alpha$ 处的零化多项式.
(1) 证明: 对 $V$ 中任一非零向量 $\alpha$, 必存在 $\varphi$ 在向量 $\alpha$ 处的零化多项式.
(2) 设 $V=C(\varphi,\alpha_1)\bigoplus C(\varphi,\alpha_2)\bigoplus\cdots\bigoplus C(\varphi,\alpha_m)$, 其中 $\alpha_1,\alpha_2,\cdots,\alpha_m$ 是 $V$ 中的非零向量, $f_i(x)$ 是 $\varphi$ 在 $\alpha_i$ 处的零化多项式. 证明: 若 $f_1(x),f_2(x),\cdots,f_m(x)$ 是 $K$ 上互异的首一不可约多项式, 则 $\varphi$ 的任一不变子空间必为 $\bigoplus\limits_{i\in I}C(\varphi,\alpha_i)$ 的形式, 其中 $I$ 是 $\{1,2,\cdots,m\}$ 的子集 (注: $I$ 为空集时对应于零子空间).
分析 本题是新白皮书第 202 页例 4.47 的推广, 例 4.47 是零化多项式都是一次多项式的情形, 显然它的证明完全不能延拓到本题, 我们必须寻找新的方法. 本题的技巧就是互素多项式的应用 (参考白皮书第 256 页的 5.2.9 节) 以及中国剩余定理 (它的证明也是互素多项式的应用, 也可以直接用互素多项式的讨论替代它). 下面我们给出第二问的两种证明, 虽然它们本质上是一样的, 但考虑问题的出发点还是不同的.
证明 (1) 由于 $\dim V=n$, 故 $\alpha,\varphi(\alpha),\cdots,\varphi^{n-1}(\alpha),\varphi^n(\alpha)$ 必线性相关, 即存在不全为零的数 $c_0,c_1,\cdots,c_{n-1},c_n$, 使得 $$c_0\alpha+c_1\varphi(\alpha)+\cdots+c_{n-1}\varphi^{n-1}(\alpha)+c_n\varphi^n(\alpha)=0.$$ 令 $f(x)=c_0+c_1x+\cdots+c_{n-1}x^{n-1}+c_nx^n$, 则 $f(x)\neq 0$ 且 $f(\varphi)(\alpha)=0$.
(2) 证法一 任取 $V$ 的一个非零 $\varphi$-不变子空间 $U$, 定义 $$I=\{i\in [1,m]\mid \exists\,\beta\in U,\,\,\beta=\beta_1+\cdots+\beta_i+\cdots+\beta_m,\,\,\beta_j\in C(\varphi,\alpha_j),\,\,\beta_i\neq 0\}.$$ 显然, $I\neq\emptyset$ 并且 $U\subseteq \bigoplus\limits_{i\in I}C(\varphi,\alpha_i)$. 下面证明对任一 $i\in I$, $C(\varphi,\alpha_i)\subseteq U$ 成立, 从而结论成立. 不妨取 $\beta\in U$, $\beta=\beta_1+\beta_2+\cdots+\beta_m$, 其中 $\beta_i\in C(\varphi,\alpha_i)$ 且 $\beta_1\neq 0$, 我们只要证明 $C(\varphi,\alpha_1)\subseteq U$ 即可. 设 $\beta_i=g_i(\varphi)(\alpha_i)$, 其中 $g_i(x)\in K[x]\,(1\leq i\leq m)$. 因为 $\beta_1\neq 0$, 故 $f_1(x)\nmid g_1(x)$, 又 $f_1(x)$ 是不可约多项式, 从而只能是 $(f_1(x),g_1(x))=1$, 于是存在 $u(x),v(x)\in K[x]$, 使得 $f_1(x)u(x)+g_1(x)v(x)=1$. 代入 $x=\varphi$ 可得 $$f_1(\varphi)u(\varphi)+g_1(\varphi)v(\varphi)=I_V,$$ 上式两边同时作用 $\alpha_1$ 可得 $$\alpha_1=u(\varphi)f_1(\varphi)(\alpha_1)+v(\varphi)g_1(\varphi)(\alpha_1)=v(\varphi)(\beta_1).$$ 因为 $f_1(x),f_2(x),\cdots,f_m(x)$ 两两互素, 由中国剩余定理可知, 存在 $h(x)\in K[x]$, 使得 $$h(x)\equiv v(x) \pmod{f_1(x)},\,\,\,\,h(x)\equiv 0 \pmod{f_j(x)},\,\,j=2,\cdots,m,$$ 从而 $$h(\varphi)(\beta)=h(\varphi)(\beta_1)+h(\varphi)(\beta_2)+\cdots+h(\varphi)(\beta_m)=v(\varphi)(\beta_1)=\alpha_1\in U.$$ 因为 $C(\varphi,\alpha_1)$ 是由 $\alpha_1$ 生成的 $\varphi$-不变的循环子空间, 故有 $C(\varphi,\alpha_1)\subseteq U$.
证法二 设 $p_i:V\to C(\varphi,\alpha_i)$ 是从 $V$ 到其直和因子 $C(\varphi,\alpha_i)$ 上的投影映射, 任取 $V$ 的一个非零 $\varphi$-不变子空间 $U$, 定义 $U_i=p_i(U)$, 则容易验证 $U_i$ 是 $C(\varphi,\alpha_i)$ 的子空间. 显然我们有 $$U\subseteq U_1+U_2+\cdots+U_m=U_1\oplus U_2\oplus\cdots\oplus U_m.$$ 首先, 我们来证明上述包含关系是相等关系, 为此不失一般性, 我们只要证明 $U_1\subseteq U$ 即可. 任取 $\beta_1\in U_1$, 并设它是 $\beta\in U$ 的投影, 即有 $\beta=\beta_1+\beta_2+\cdots+\beta_m$, 其中 $\beta_i\in U_i$. 因为 $f_1(x)$ 与 $f_2(x)\cdots f_m(x)$ 互素, 故存在 $u(x),v(x)\in K[x]$, 使得 $f_1(x)u(x)+f_2(x)\cdots f_m(x)v(x)=1$. 代入 $x=\varphi$ 可得 $$f_1(\varphi)u(\varphi)+f_2(\varphi)\cdots f_m(\varphi)v(\varphi)=I_V,$$ 上式两边同时作用 $\beta_1$ 可得 $$\beta_1=u(\varphi)f_1(\varphi)(\beta_1)+v(\varphi)f_2(\varphi)\cdots f_m(\varphi)\big(\beta-(\beta_2+\cdots+\beta_m)\big)$$$$=v(\varphi)f_2(\varphi)\cdots f_m(\varphi)(\beta)\in U,$$ 从而 $U_1\subseteq U$ 成立, 因此 $$U=U_1\oplus U_2\oplus\cdots\oplus U_m.$$ 其次, 注意到 $$\varphi(\beta)=\varphi(\beta_1)+\varphi(\beta_2)+\cdots+\varphi(\beta_m),\,\,\,\,\beta\in U,\,\,\beta_i\in U_i\subseteq C(\varphi,\alpha_i),$$ 由于 $C(\varphi,\alpha_i)$ 是 $\varphi$-不变的, 故 $\varphi(\beta_i)\in C(\varphi,\alpha_i)$ 也是 $\varphi(\beta)\in U$ 在 $C(\varphi,\alpha_i)$ 上的投影, 于是 $\varphi(\beta_i)\in U_i$, 这说明 $U_i$ 是 $C(\varphi,\alpha_i)$ 的 $\varphi$-不变子空间. 最后, 为了证明本题结论, 我们只要证明 $C(\varphi,\alpha_i)$ 只有平凡的 $\varphi$-不变子空间即可. 不妨设 $U_1$ 是 $C(\varphi,\alpha_1)$ 的非零 $\varphi$-不变子空间, 任取 $0\neq\beta_1\in U_1$, 并设 $\beta_1=g_1(\varphi)(\alpha_1)$, 其中 $g_1(x)\in K[x]$. 因为 $\beta_1\neq 0$, 故 $f_1(x)\nmid g_1(x)$, 又 $f_1(x)$ 是不可约多项式, 从而只能是 $(f_1(x),g_1(x))=1$, 于是存在 $w(x),t(x)\in K[x]$, 使得 $f_1(x)w(x)+g_1(x)t(x)=1$. 代入 $x=\varphi$ 可得 $$f_1(\varphi)w(\varphi)+g_1(\varphi)t(\varphi)=I_V,$$ 上式两边同时作用 $\alpha_1$ 可得 $$\alpha_1=w(\varphi)f_1(\varphi)(\alpha_1)+t(\varphi)g_1(\varphi)(\alpha_1)=t(\varphi)(\beta_1)\in U_1.$$ 因为 $C(\varphi,\alpha_1)$ 是由 $\alpha_1$ 生成的 $\varphi$-不变的循环子空间, 故 $U_1=C(\varphi,\alpha_1)$ 成立, 结论得证. $\Box$
注 本题15级只有谢灵尧同学和王昊越同学完全做出.
复旦大学2015--2016学年第一学期(15级)高等代数I期末考试第八大题解答的更多相关文章
- 复旦大学2014--2015学年第二学期(14级)高等代数II期末考试第八大题解答
八.(本题10分) 设 $A,B$ 为 $n$ 阶半正定实对称阵, 求证: $AB$ 可对角化. 分析 证明分成两个步骤: 第一步, 将 $A,B$ 中的某一个简化为合同标准形来考虑问题, 这是矩 ...
- 复旦大学2015--2016学年第二学期(15级)高等代数II期末考试第六大题解答
六.(本题10分) 设 $n$ 阶复方阵 $A$ 的特征多项式为 $f(\lambda)$, 复系数多项式 $g(\lambda)$ 满足 $(f(g(\lambda)),g'(\lambda))= ...
- 复旦大学2016--2017学年第二学期(16级)高等代数II期末考试第六大题解答
六.(本题10分) 设 $A$ 为 $n$ 阶半正定实对称阵, $S$ 为 $n$ 阶实反对称阵, 满足 $AS+SA=0$. 证明: $|A+S|>0$ 的充要条件是 $r(A)+r(S)= ...
- 复旦大学2018--2019学年第一学期(18级)高等代数I期末考试第七大题解答
七.(本题10分) 设 $V$ 为 $n$ 维线性空间, $\varphi,\psi$ 是 $V$ 上的线性变换, 满足 $\varphi\psi=\varphi$. 证明: $\mathrm{Ke ...
- 复旦大学2013--2014学年第一学期(13级)高等代数I期末考试第七大题解答
七.(本题10分)设 \(A\) 为数域 \(K\) 上的 \(n\) 阶非异阵, 证明: 对任意的对角阵 \(B\in M_n(K)\), \(A^{-1}BA\) 均为对角阵的充分必要条件是 \ ...
- 复旦大学2014--2015学年第一学期(14级)高等代数I期末考试第七大题解答
七.(本题10分) 设 \(V\) 为数域 \(\mathbb{K}\) 上的 \(n\) 维线性空间, \(S=\{v_1,v_2,\cdots,v_m\}\) 为 \(V\) 中的向量组, 定义 ...
- 复旦大学2016--2017学年第一学期(16级)高等代数I期末考试第七大题解答
七.(本题10分) 设 $A,B$ 均为 $m\times n$ 阶实矩阵, 满足 $A'B+B'A=0$. 证明: $$r(A+B)\geq\max\{r(A),r(B)\},$$并且等号成立的充 ...
- 复旦大学2017--2018学年第一学期(17级)高等代数I期末考试第六大题解答
六.(本题10分) 设 $M_n(K)$ 为数域 $K$ 上的 $n$ 阶方阵全体构成的线性空间, $A,B\in M_n(K)$, $M_n(K)$ 上的线性变换 $\varphi$ 定义为 $\ ...
- 复旦大学2017--2018学年第二学期(17级)高等代数II期末考试第六大题解答
六.(本题10分) 设 $A$ 为 $n$ 阶幂零阵 (即存在正整数 $k$, 使得 $A^k=0$), 证明: $e^A$ 与 $I_n+A$ 相似. 证明 由 $A$ 是幂零阵可知, $A$ ...
随机推荐
- 在使用Intelligencia.UrlRewriter过程中 中文乱码问题
由于业务需求,最近将项目部分模块修改为伪静态,使用到了Intelligencia.UrlRewriter.dll组件. 网上对使用Intelligencia.UrlRewriter.dll的配置讲解很 ...
- java内存泄漏的定位与分析
1.为什么会发生内存泄漏 java 如何检测内在泄漏呢?我们需要一些工具进行检测,并发现内存泄漏问题,不然很容易发生down机问题. 编写java程序最为方便的地方就是我们不需要管理内存的分配和释放, ...
- duilib各种布局的作用,相对布局与绝对布局的的意义与用法
大多数刚使用duilib的朋友时候非常依赖duilib自带的设计器,用他可以拖拉控件,可视化的做出自己想要的界面.可是用一段时间就会发现原带的设计器有很多bug,时不时会崩溃,支持的控件数量有限,属性 ...
- AutoBundle in asp.net mvc 5
using System.Collections.Concurrent; using System.Text; namespace System.Web.Optimization { public s ...
- Android targetSdkVersion 对生命周期的影响
一直都认为当手机进入休眠时,Activity的生命周期会进入onPause()-->onStop()状态,但是今天偶然遇到了一个百思不得其解的问题,如果在AndroidMainfest.xml文 ...
- caffe学习笔记(一),ubuntu14.04+GPU (用Pascal VOC2007训练数据,并测试)
把源代码跑起来了,将实验过程记录如下,用于新手入门. 今天和师兄师姐才跑通,来分享下心得.(预训练网络:ImageNet_model,训练集:PASCAL VOC2007, GPU) 首先,整个tra ...
- Firebug 学习使用教程
Firebug是Firefox下的一个扩展,能够调试所有网站语言,如Html.Css等,但FireBug最吸引人的就是JavaScript调试功能,除此之外,还有对Dom的查看与调试,网站整体分析等其 ...
- SOSO街景地图 API (Javascript)开发教程(1)- 街景
SOSO街景地图 Javascript API 干什么用的? 你想在网页里嵌入个地图,就需要它了! 另外,它还支持:地点搜索.周边/附近查询.地图标注.公交/驾车路线规划.地理坐标与地址相互转换.地理 ...
- 忘记mysql root密码的解决方法
一. MySQL密码的恢复方法一 有可能你的系统没有 safe_mysqld 程序(比如我现在用的 ubuntu操作系统, apt-get安装的mysql) , 下面方法可以恢复 1. 停止mysql ...
- 170104、js内置对象与原生对象
内置对象与原生对象 内置(Build-in)对象与原生(Naitve)对象的区别在于:前者总是在引擎初始化阶段就被创建好的对象,是后者的一个子集:而后者包括了一些在运行过程中动态创建的对象. 原生对象 ...