幂零变换的循环分解

幂零变换的循环分解

设σ是n维向量空间V上一个幂零变换，那么V可以分解为σ-循环子空间的直和:
$$V=W_1\oplus W_2\oplus ...\oplus W_s$$
令$r_i=dim(W_i)$, 我们有$r_1\ge r_2\ge ...\ge r_s$.

证明

引理1

设σ是向量空间V上一个幂零变换，而定义一个多项式
$$h(x)=a_0+a_{1}x+...+a_m{x}^m$$
那么当前仅当$a_0\ne 0$,h(σ)可逆， 并且h(σ)的可逆变换也是一个σ的多项式。

引理1证明

先证必要性
如果$a_0=0$， 那么h(σ)也是个幂零变换，就不可逆，所以由h(σ)可逆即可推出，$a_0\ne 0$。
再证充分性
令$\tau =a_1\sigma +...+a_m{\sigma }^m$, 则$h(\sigma )=a_0+\tau$. 显然τ是个幂零变换， 设${\tau }^r=\theta$, 那么
$$(a_0+\tau )(\frac{1}{a_0}-\frac{1}{a_0^2}\tau +...+(-1{)}^{r-1}\frac{1}{a_0^r}{\tau }^{r-1})=\iota$$
显然h(σ)可逆, 并且h(σ)的可逆变换是一个σ的多项式。

引理2

设σ是向量空间V上一个幂零变换，W是r维的σ-循环子空间。如果存在一个整数k，$0\le k\le r$,使得${\sigma }^k(\xi )=0,\xi \in W$,那么存在$\eta \in W$$\xi ={\sigma }^{r-k}(\eta )$.

引理2证明

取σ对应W的一个循环基${\xi }_0$, 那么$\xi =a_0{\xi }_0+a_1\sigma ({\xi }_0)+...+a_r{\sigma }^r({\xi }_0)$,所以
$$0={\sigma }^k(\xi )=a_0{\sigma }^k({\xi }_0)+a_1{\sigma }^{k+1}({\xi }_0)+...+a_r{\sigma }^{k+r}({\xi }_0)=a_0{\sigma }^k({\xi }_0)+a_1{\sigma }^{k+1}({\xi }_0)+...+a_{r-k-1}{\sigma }^{r-1}({\xi }_0),$$
而${\sigma }^k({\xi }_0),{\sigma }^{k+1}({\xi }_0),...,{\sigma }^{r-1}({\xi }_0)$线性无关，所以$a_0=a_1=...=a_{r-k-1}=0$.所以
$$\xi =a_{r-k}{\sigma }^{r-k}({\xi }_0)+...+a_r{\sigma }^r({\xi }_0)={\sigma }^{r-k}(a_{r-k}{\xi }_0+...+a_r{\sigma }^k({\xi }_0))$$
令$\eta =a_{r-k}{\xi }_0+...+a_r{\sigma }^k({\xi }_0)$, 显然$\eta \in W$,$\xi ={\sigma }^{r-k}(\eta )$.

引理3

设σ是n维向量空间V上一个幂零变换，$x^r$是σ的最小多项式，令$W_1$是r维的σ-循环子空间.那么存在一个子空间$W_2$符合

(i) $V=W_1\oplus W_2$

(ii) σ在$W_2$上不变

引理3证明

利用构造加反证法来证明

定义一个集合A = {W|W是σ的不变子空间，$W\cap W_1$ = {0}}, 显然{0}$\in$A,所以A非空，取W_2为A中维数最大的一个元素。 现在只需证$V=W_1+W_2$, 而显然$W_1+W_2\subseteq V$，那么只需证$V\subseteq W_1+W_2$.

假设存在$\xi \in V$,并且$\xi \notin W_1+W_2$

因为 ${\sigma }^r(\xi )=0\in W_1+W_2$,所以存在最小的k,使得${\sigma }^k(\xi )\in W_1+W_2$,令
$${\sigma }^k(\xi )={\xi }_1+{\xi }_2{\xi }_1\in W_1,{\xi }_2\in W_2$$
两边同时进行${\sigma }^{r-k}$变换，$0={\sigma }^{r-k}({\xi }_1)+{\sigma }^{r-k}({\xi }_2)$
${\sigma }^{r-k}({\xi }_1)\in W_1$ ,又${\sigma }^{r-k}({\xi }_1)=-{\sigma }^{r-k}({\xi }_2)\in W_1$，所以${\sigma }^{r-k}({\xi }_1)\in W_1\cap W_2$, 所以${\sigma }^{r-k}({\xi }_1)=0$

根据引理2存在$\eta \in W_1$, ${\xi }_1={\sigma }^k({\eta }_1)$,令$\eta =\xi -{\eta }_1$，因为$\xi \notin W_1+W_2$，所以$\eta \notin W_2$,那么
$${\sigma }^k(\eta )={\sigma }^k(\xi -{\eta }_1)={\sigma }^k(\xi )-{\xi }_1={\xi }_2\in W_2$$
考察 $W_2+\mathcal{X}(\eta )$ 显然不能在σ之下不变， 于是扩展， 令$W^{\prime }=W_2+\mathcal{X}(\eta ,\sigma (\eta ),...,{\sigma }^{k-1}(\eta ))$,这时W’在σ之下不变。

因为$W_2\subseteq W^{\prime }$,并且$\eta \in W^{\prime },\eta \notin W_2$,所以$W_2\subset W^{\prime }$。所以$dim{W}_2<dim{W}^{\prime }$.所以$W^{\prime }\notin A$. 所以 W ′ ∩ W 1 ≠ { 0 } W'\cap W_1 \neq \{0\} W′∩W1​​={0},所以存在$\zeta \ne 0,\zeta \in W_1,\zeta \in W^{\prime }$.令
$$\zeta =b_0\eta +b_1\sigma (\eta )+...+b_{k-1}{\sigma }^{k-1}(\eta )+{\zeta }_2,{\zeta }_2\in W_2$$
并且$b_0,b_1,...,b_{k-1}$不全为0，令 s = m i n { i ∣ b i ≠ 0 } s = min\{i|b_i\neq0\} s=min{i∣bi​​=0},则
$$\zeta ={\sigma }^s(b_s+...+b_{k-1}{\sigma }^{k-1-s})(\eta )+{\zeta }_2,{\zeta }_2\in W_2$$
由引理1， ${\sigma }^s(b_s+...+b_{k-1}{\sigma }^{k-1-s})$可逆， 并且其逆变换τ是σ的多项式。所以
$$\tau (\zeta )={\sigma }^s(\eta )+\tau ({\zeta }_2)\in W_1$$
而$\tau ({\zeta }_2)\in W_2$,所以${\sigma }^s(\xi )-{\sigma }^s({\eta }_1)={\sigma }^s(\eta )\in W_1+W_2$,而${\sigma }^s({\eta }_1)\in W_1$ ,所以${\sigma }^s(\xi )\in W_1+W_2$, 而$s<k$ ,与k的取法矛盾.所以假设不成立。所以$V=W_1+W_2$。
所以W_2符合要求。

原命题证明

证完引理3，其实已经很明显了，只需要在W_2上进行不断的分解就行。这里采用数学归纳法证明。

对V的维数n进行归纳
1° 当n=0时，结论显然成立。
2° 当$n\le k$时，结论成立。
当n=k+1时，令$p(x)=x^r$, 利用引理3，可以将V分解为$V=W_1\oplus W^{\prime }$ ,其中W_1是r维σ-循环子空间， 而$dim{W}^{\prime }=k+1-r\le k$, 令σ在W’上的限制 ${\sigma }^{\prime }=\sigma {|}_{W^{\prime }}$，σ’也是幂零变换，并且σ’的最小多项式$p^{\prime }(x)=x^{r^{\prime }}$, $r^{\prime }\le r$, 所以W’可以分解为
$$W^{\prime }=W_2\oplus W_3\oplus ...\oplus W_s$$
令$r_i=dim(W_i)$, 我们有$r_2\ge ...\ge r_s$, 而$r^{\prime }\le r$，所以
$r_1\ge r_2\ge ...\ge r_s$.
综合1° 2° 结论成立。