Decomposition theorem from the viewpoint of Chinese remainder theorem
-
Abstract:
The root subspace decomposition theorem and the primary space decomposition theorem are two important theorems in linear algebra. Based on the polynomial version of the Chinese remainder theorem, a unified generalization of these two theorems is presented in this paper.
-
0. 引言
高等代数的一个重要结果是线性空间关于给定线性变换的根子空间分解定理,见北京大学经典教材《高等代数》[1]211中的定理12。
定理1[1] 设$ V $是数域$ F $上的线性空间,$ A $是$ V $上的线性变换。设$ A $的特征多项式为$ f\left(X\right) $,且在$ F\left[X\right] $中可以分解为
$$ f\left(X\right)={\left(X-{\lambda }_{1}\right)}^{{r}_{1}}\cdots {\left(X-{\lambda }_{n}\right)}^{{r}_{n}}, $$ 式中$ {\lambda }_{1}, \cdots , {\lambda }_{n}\in F $互异。则$ V $可以分解为不变子空间的直和$ V={V}_{1}⊕\cdots ⊕{V}_{n}$, 其中$ {V}_{i}=\left\{\left.v\in V\right|{\left(A-{\lambda }_{i}I\right)}^{{r}_{i}}v=0\right\} $是$ A $的属于特征值$ {\lambda }_{i} $的根子空间(或称广义特征子空间)。
利用多项式版本的中国剩余定理可以更好地理解此定理,得出如下结果。
定理2(中国剩余定理的线性代数版本) 设$ A $是域$ F $上向量空间$ V $的线性变换,对任意的$ g\in F\left[X\right] $,记
$$ \operatorname{ker}(g)=\operatorname{ker}(g(A))=\{v \in V: g(A) v=0\} 。$$ 设$ f=\prod \limits_{i=1}^{n}{f}_{i}$, 其中$ {f}_{1}, \cdots , {f}_{n}\in F\left[X\right] $两两互素,则有向量空间的直和分解
$$ \operatorname{ker}(f)=\bigoplus \limits_{i=1}^n \operatorname{ker}\left(f_i\right)。 $$ (1) 而且对每个$ i=1, \cdots , n$, 存在$ {e}_{i}\in F\left[X\right] $使得
$$ {e}_{i}\left(A\right)={P}_{i}, $$ (2) 式中$ {P}_{i} $是式(1)所确定的从$ \operatorname{ker}\left(f\right) $到$ \operatorname{ker}\left({f}_{i}\right) $的投影。
文献[2]中,定理2被称为“中国剩余定理的线性变换版本”,其证明比较简洁。本文给出一个更详尽的阐述,以更好地理解中国剩余定理本质。
1. 相关引理
引理1 设$ {f}_{1}, \cdots , {f}_{n}\in F\left[X\right] $,令$ f=\prod \limits_{i=1}^{n}{f}_{i}$, 且对每个$ i=1, \cdots , n $,令$ {g}_{i}=\prod \limits_{\begin{array}{l}1\le j\le n\\ j\ne i\end{array}}{f}_{j}$, 则
$$ \text{gcd}\left({g}_{1}, \cdots , {g}_{n}\right) · \text{lcm}\left({f}_{1}, \cdots , {f}_{n}\right)=cf \text{,} $$ (3) 式中$ c\in F $使得$ cf $的首项系数为1,gcd,lcm分别表示最大公因式与最小公倍式。
证明 令$ d=\text{gcd}\left({g}_{1}, \cdots , {g}_{n}\right)$, 根据欧几里德算法[2, 3],存在$ {u}_{1}, \cdots , {u}_{n}\in F\left[X\right] $使得
$$ d={u}_{1}{g}_{1}+\cdots +{u}_{n}{g}_{n}。 $$ 令$ h $是$ {f}_{1}, \cdots , {f}_{n} $的一个公倍式,于是有$ h={q}_{1}{f}_{1}, \cdots , h={q}_{n}{f}_{n}$, 其中$ {q}_{1}, \cdots , {q}_{n}\in F\left[X\right] $。从而
$$ \begin{array}{c}dh=({u}_{1}{g}_{1}+\cdots +{u}_{n}{g}_{n})h=\\ {u}_{1}{g}_{1}h+\cdots +{u}_{n}{g}_{n}h={u}_{1}{g}_{1}{q}_{1}{f}_{1}+\cdots +{u}_{n}{g}_{n}{q}_{n}{f}_{n}=\\ {u}_{1}{q}_{1}\left({g}_{1}{f}_{1}\right)+\cdots +{u}_{n}{q}_{n}\left({g}_{n}{f}_{n}\right)=\\ {u}_{1}{q}_{1}f+\cdots +{u}_{n}{q}_{n}f=\left({u}_{1}{q}_{1}+\cdots +{u}_{n}{q}_{n}\right)f。\end{array} $$ 进而$ h=\left({u}_{1}{q}_{1}+\cdots +{u}_{n}{q}_{n}\right)\frac{f}{d}。 $表明$ h $是$ \frac{f}{d} $的倍式。注意到$ \frac{f}{d} $是$ {f}_{1}, \cdots , {f}_{n} $的公倍式,就表明将$ \frac{f}{d} $的首项系数归一化之后,即可得到$ {f}_{1}, \cdots , {f}_{n} $的最小公倍式。
注 引理1有一个整数类比,见文献[4]。
设$ f, g, h\in F\left[X\right] $,若$ \left.f\right|\left(g-h\right) $,记为$ g\equiv h\left(\text{mod} f\right) $。有如下引理。
引理2 设$ {f}_{1}, \cdots , {f}_{n}\in F\left[X\right] $两两互素,令$ f=\prod \limits_{i=1}^{n}{f}_{i}$, 且对每个$ i=1, \cdots , n $,令$ {g}_{i}=\prod \limits_{\begin{array}{l}1\le j\le n\\ j\ne i\end{array}}{f}_{j}$, 则存在$ {u}_{1}, \cdots , {u}_{n}\in F\left[X\right] $使得
$$ 1={u}_{1}{g}_{1}+\cdots +{u}_{n}{g}_{n}, $$ (4) 且对任意的$ i\ne j $有
$$ {u}_{i}{g}_{i}{u}_{j}{g}_{j}\equiv 0\begin{array}{c}\end{array}\left(\text{mod} f\right), $$ (5) 对每个$ i=1, \cdots , n$, 有
$$ {\left({u}_{i}{g}_{i}\right)}^{2}\equiv {u}_{i}{g}_{i}\begin{array}{c}\end{array}\left(\text{mod} f\right)。 $$ (6) 证明 由于$ {f}_{1}, \cdots , {f}_{n}\in F\left[X\right] $两两互素,从而有$ \text{lcm}\left({f}_{1}, \cdots , {f}_{n}\right)=cf, c\in F $使得$ cf $的首项系数为1。从而由引理1中的对偶关系(3),有$ \text{gcd}\left({g}_{1}, \cdots , {g}_{n}\right)=1 $,进而由欧几里的算法可知,存在$ {u}_{1}, \cdots , {u}_{n}\in F\left[X\right] $使得式(4)成立。设$ i\ne j $,则
$$ \begin{array}{c}{u}_{i}{g}_{i}{u}_{j}{g}_{j}={u}_{i}{u}_{j}{g}_{i}{g}_{j}=\\ {u}_{i}{u}_{j}\left(\prod \limits_{\begin{array}{l}1\le k\le n\\ k\ne i\end{array}}{f}_{i}\right)\left(\prod \limits_{\begin{array}{l}1\le l\le n\\ l\ne j\end{array}}{f}_{i}\right)={u}_{i}{u}_{j}\left(\prod \limits_{\begin{array}{l}1\le k\le n\\ k\ne i, j\end{array}}{f}_{i}\right)f。\end{array} $$ 从而式(5)成立。为证明式(6),只需对每个$ i=1, \cdots , n$, 有
$$ \begin{array}{c}{\left({u}_{i}{g}_{i}\right)}^{2}-{u}_{i}{g}_{i}={u}_{i}{g}_{i}\left({u}_{i}{g}_{i}-1\right)=\\ {u}_{i}{g}_{i}\left(-\sum \limits_{\begin{array}{l}1\le j\le n\\ j\ne i\end{array}}{u}_{j}{g}_{j}\right)=-\sum \limits_{\begin{array}{l}1\le j\le n\\ j\ne i\end{array}}{u}_{i}{g}_{i}{u}_{j}{g}_{j}。\end{array} $$ 由式(5)即得。
注 用环论的语言,引理2相当于说,若$ {f}_{1}, \cdots , {f}_{n}\in F\left[X\right] $两两互素,则式(4)诱导出商环$ F\left[X\right]/\left(f\right) $中“单位元1的一个正交幂等分解”。其整数版本可对照文献[5]。
由引理1不难推出$ {f}_{1}, \cdots , {f}_{n} $两两互素等价于$ {g}_{1}, \cdots , {g}_{n} $的最大公因式为1[6]。
引理3 设$ W $是域$ F $上向量空间,$ {P}_{1}, \cdots , {P}_{n} $是满足$ {P}_{1}+\cdots +{P}_{n}=I $的幂等变换,当$ i\ne j $时,$ {P}_{i}{P}_{j}=0。 $则
$$ W=\stackrel{n}{\underset{i=1}{⊕}}\text{Im}\left({P}_{i}\right), $$ (7) 并且$ {P}_{i} $是式(7)所确定的从$ W $到子空间$ \text{Im}\left({P}_{i}\right) $的投影。
证明 对任意的$ v\in W $,显然有
$$ v=Iv=\left({P}_{1}+\cdots +{P}_{n}\right)v={P}_{1}v+\cdots +{P}_{n}v 。 $$ 从而
$$ W=\sum \limits_{i=1}^{n}\text{Im}\left({P}_{i}\right)。 $$ 下面证明上式右端的和为直和。设$ {v}_{i}\in \text{Im}\left({P}_{i}\right) $使得$ {v}_{1}+\cdots +{v}_{n}=0 $。由于$ {{P}_{i}}^{2}={P}_{i}$, 令$ {v}_{i}={P}_{i}{w}_{i}$, 则有$ {v}_{i}={P}_{i}{w}_{i}={{P}_{i}}^{2}{w}_{i}={P}_{i}\left({P}_{i}{w}_{i}\right)={P}_{i}{v}_{i}$, 从而上式即为
$$ {P}_{1}{v}_{1}+\cdots +{P}_{n}{v}_{n}=0 \text{,} $$ 用$ {P}_{i} $作用于上式两边,得到$ {{P}_{i}}^{2}{v}_{i}=0$, 注意$ {{P}_{i}}^{2}{v}_{i}={P}_{i}{v}_{i}={v}_{i}$, 从而得到$ {v}_{i}=0 $。这就证明了式(7),并且$ v=Iv=\left({P}_{1}+\cdots +{P}_{n}\right)v={P}_{1}v+\cdots +{P}_{n}v $。立即得到$ {P}_{i} $是$ W $到子空间$ \text{Im}\left({P}_{i}\right) $的投影。
2. 定理2的证明与评述
证明 令$ f=\prod \limits_{i=1}^{n}{f}_{i}$, 且对每个$ i=1, \cdots , n $,令$ {g}_{i}=\prod \limits_{\begin{array}{l}1\le j\le n\\ j\ne i\end{array}}{f}_{j}$, 则由引理2知,存在$ {u}_{1}, \cdots , {u}_{n}\in F\left[X\right] $使得
$$ 1={u}_{1}\left(X\right){g}_{1}\left(X\right)+\cdots +{u}_{n}\left(X\right){g}_{n}\left(X\right), $$ (8) 且对任意的$ i\ne j $有
$$ {u}_{i}\left(X\right){g}_{i}\left(X\right){u}_{j}\left(X\right){g}_{j}\left(X\right)\equiv 0\begin{array}{c}\end{array}\left(\text{mod} f\left(X\right)\right), $$ (9) 对每个$ i=1, \cdots , n$, 有
$$ {\left({u}_{i}\left(X\right){g}_{i}\left(X\right)\right)}^{2}\equiv {u}_{i}\left(X\right){g}_{i}\left(X\right)\begin{array}{c}\end{array}\left(\text{mod} f\left(X\right)\right), $$ (10) 令$ X=A $,由式(8~10)可得
$$ I={u}_{1}\left(A\right){g}_{1}\left(A\right)+\cdots +{u}_{n}\left(A\right){g}_{n}\left(A\right), $$ (11) 且对任意的$ i\ne j $有
$$ {u}_{i}\left(A\right){g}_{i}\left(A\right){u}_{j}\left(A\right){g}_{j}\left(A\right)\equiv 0\begin{array}{c}\end{array}\left(\text{mod} f\left(A\right)\right), $$ (12) 对每个$ i=1, \cdots , n$, 有
$$ {\left({u}_{i}\left(A\right){g}_{i}\left(A\right)\right)}^{2}\equiv {u}_{i}\left(A\right){g}_{i}\left(A\right)\begin{array}{c}\end{array}\left(\text{mod} f\left(A\right)\right), $$ (13) 由于多项式同余,$ g\left(x\right)\equiv h\left(x\right)\left(\text{mod} f\right(x\left)\right) $指的是$ \left.f\left(x\right)\right|g\left(x\right)-h\left(x\right) $,即存在$ q\left(x\right)\in F\left(x\right) $使得$ g\left(x\right)-h\left(x\right)=q\left(x\right)f\left(x\right) $。所以,$ g\left(A\right)\equiv h\left(A\right)\left(\text{mod} f\right(A\left)\right) $意味着存在$ q\left(x\right)\in F\left(x\right) $使得$ g\left(A\right)-h\left(A\right)=q\left(A\right)f\left(A\right) $。
令$ W=\text{ker}\left(f\right)$,
$$ {P}_{i}={u}_{i}\left(A\right){g}_{i}\left(A\right), i=1, \cdots , n, $$ 则式(11~13)意味着在$ W $上有
$$ I={P}_{1}+\cdots +{P}_{n}, $$ 且对任意的$ i\ne j $有$ {P}_{i}{P}_{j}=0$, 对每个$ i=1, \cdots , n$, 有$ {{P}_{i}}^{2}={P}_{i} $。即$ {P}_{1}, \cdots , {P}_{n} $满足引理3的条件。由于$ {P}_{i} $为投影,证明式(1)等价于证明
$$ v\in \text{ker}\left({f}_{i}\right)\iff v\in \text{ker}\left(f\right) 且 {P}_{i}v=v 。 $$ 充分性:若$ v\in \text{ker}\left({f}_{i}\right)$, 则$ v\in \text{ker}\left(f\right)。 $为证明$ {P}_{i}v=v$, 注意$ v=Iv=\left({P}_{1}+\cdots +{P}_{n}\right)v $。显然当$ j\ne i $时,$ \left.{f}_{i}\right|{g}_{j}$, 从而若$ v\in \text{ker}\left({f}_{i}\right)$, 则$ v\in \text{ker}\left({g}_{j}\right)$, 于是当$ j\ne i $时有$ {P}_{j}v={u}_{j}\left(A\right){g}_{j}\left(A\right)v=0$, 这就得到$ v=\left({P}_{1}+\cdots +{P}_{n}\right)v={P}_{i}v $。
必要性:设$ v\in \text{ker}\left(f\right) $且$ {P}_{i}v=v$, 则
$$ \begin{array}{c}{f}_{i}\left(A\right)v={f}_{i}\left(A\right){P}_{i}v= {f}_{i}\left(A\right){u}_{i}\left(A\right){g}_{i}\left(A\right)v=\\{u}_{i}\left(A\right)f\left(A\right)v=0。\end{array} $$ 定理2可以视为对文献[9]的补充。若取$ f $是$ A $的极小多项式,并令$ f=\prod \limits_{i=1}^{n}{f}_{i} $是$ f $的准素分解,则得到线性空间$ V $关于线性变换$ A $的准素分解,参见文献[7]。
以上证明将几何分解式(1)建立在代数分解式(4)的基础上。充分揭示了孟道骥教授[10]193所说的:“在研究线性变换的不变子空间的时候,就会不可避免地与多项式理论联系起来。特别地,中国剩余定理是非常重要的。”从抽象代数的观点来看,定理2可视为模论中的中国剩余定理的特例。加州伯克利大学的伍鸿熙教授曾说,他从数学大师陈省身那里学到的最重要的一点,就是从整体而非局部地去把握问题,不考虑复杂的技术细节,即抓住关键点。陈省身先生对待问题的人生哲学,就是每件事情都有一个关键点。如果你抓住了这个关键点,那么剩下的迟早会解决[11]。
对于定理2而言,关键点在哪里呢?简单说,多项式$ {f}_{i} $两两互素的条件给出了多项式环中的一个单位分解式(4),给出多项式环模主理想$ \left(f\right) $所得商环的一个正交幂等单位分解,得到线性空间$ W=\text{ker}\left(f\right) $上的单位变换的一个正交幂等分解,进而得到空间$ W $的一个直和分解。
定理2有许多具体的应用。例如,可以由此引出求Fibonacci数列通项的一个算子方法[12],并且这个方法可以推广到求解常系数线性差分方程与微分方程,参见文献[2, 13-14]。
3. 结束语
本文所讲的定理1与2固然仅适用数学专业的高等代数课程,但其一个特殊情况也适用于普通专业的线性代数课程,即关于可对角化的矩阵/线性变换的基本定理[10]191。
本文所提到的中国剩余定理是古典的中国剩余定理[5]的多项式版本,最简单的情形即Lagrange插值公式。事实上,在高等代数和数值分析中都有重要的应用,用以证明高等代数中的一个基本结果[2, 8],线性变换的属于不同特征值的特征向量线性无关。
在教学方面,即便基础课程如高等代数,经典的教材如北京大学版高等代数,基本的定理如根子空间分解定理,依然有改进的余地(读者可将文献[1]中第222页的定理12及其证明与本文对照)。理解数学的本质,分享数学的真与美是数学人永无止境的追求。教学与理解从来就没有最好,只有更好。教学尤其是基础课的教学非常倚重教师,关键就在于教师对课程的理解,本质上是对数学的理解。
-
[1] 北京大学数学系前代数小组. 高等代数[M]. 6版. 北京: 高等教育出版社, 2025. Compiled by the former Algebra Group of the Department of Mathematics, Peking University. Advanced algebra[M]. 6th. Beijing: Higher Education Press, 2025. [2] 林开亮, 王兢. 中国剩余定理的若干应用[J]. 中央民族大学学报(自然科学版), 2023, 32(3): 28-33. LIN K L, WANG J. Several applications of the Chinese remainder theorem[J]. Journal of Minzu University of China (Natural Science Edition), 2023, 32(3): 28-33. [3] 王湘浩, 谢邦杰. 高等代数(修订本)[M]. 北京: 人民教育出版社, 1964. WANG X H, XIE B J. Advanced algebra (revised edition)[M]. Beijing: People's Education Press, 1964. [4] 华罗庚. 数论导引[M]. 北京: 科学出版社, 1957. HUA L G. Introduction to number theory[M]. Beijing: Science Press, 1957. [5] 张贤科. 初等数论[M]. 北京: 高等教育出版社, 2016. ZHANG X K. Elementary number theory[M]. Beijing: Higher Education Press, 2016. [6] 段炼. 两两互素的充要条件及一相关问题[J]. 数学通报, 1996, 2: 44-46. DUAN L. Sufficient and necessary conditions for pairwise coprimality and a related problem[J]. Journal of Mathematics (China), 1996, (2): 44-46. [7] 张贤科. 高等线性代数[M]. 北京: 高等教育出版社, 2012. ZHANG X K. Advanced linear algebra[M]. Beijing: Higher Education Press, 2012. [8] HOFFMAN K, KUNZE R. Linear algebra[M]. 2nd. New Jersey: Prentice Hall, 1971. [9] 丘维声. 高等代数: 下册[M]. 2版. 北京: 高等教育出版社, 2003. QIU W S. Advanced algebra[M]. 2nd. Beijing: Higher Education Press, 2003. [10] 孟道骥. 代数之管见: 漫谈代数学习[M]. 北京: 科学出版社, 2016. MENG D J. A Glimpse of algebra: ramblings on learning algebra[M]. Beijing: Science Press, 2016. [11] 丘成桐, 刘克峰, 季理真. 数学与数学人: 纪念陈省身先生文集[M]. 杭州: 浙江大学出版社, 2005. QIU C T, LIU K F, JI L Z. Mathematics and mathematicians: a collection in memory of professor Shiing-Shen Chern[M]. Hangzhou: Zhejiang University Press, 2005. [12] 斯托加茨. 心里有数的人生[M]. 李晓东, 译. 沈阳: 万卷出版公司, 2010. STROGATZ. The calculus of friendship[M]. LI X D, translator. Shenyang: Wan Juan Publishing House, 2010. [13] 林开亮. 解常系数线性微分方程和递推关系的新方法: 秦九韶和亥维赛的遗产[J]. 数学传播, 2019, 43(2): 63-79. LIN K L. A new method for solving linear differential equations with constant coefficients and recurrence relations: The heritage of Qin Jiushao and Heaviside[J]. Math Media, 2019, 43(2): 63-79. [14] 林开亮, 王兢. 求解常系数线性微分方程的代数方法[J]. 内蒙古师范大学学报(自然科学汉文版), 2019, 48(6): 577-582. DOI: 10.3969/j.issn.1001-8735.2019.06.016. LIN K L, WANG J. An algebraic method for solving linear differential equations with constant coefficients[J]. Journal of Inner Mongolia Normal University (Natural Science Edition in Chinese), 2019, 48(6): 577-582. doi: 10.3969/j.issn.1001-8735.2019.06.016