将多项式分解为两个不可约多项式之和
By 苏剑林 | 2014-12-22 | 41351位读者 |在高等代数的多项式一章中,通常会有这样的一道练习题:
证明任意有理数域上的多项式都能够表示为两个有理数域上的不可约多项式之和。
这是道简单的练习题,证明方法有多种。首先来介绍一个巧妙的证法。
一个巧妙证明 #
有理数域上的多项式问题等价于整数域上的多项式问题,因此,只需要对整数域上的多项式进行证明(这步转换使得我们可以使用艾森斯坦判别法)。设f(x)是整数域上的一个n次多项式:
f(x)=anxn+an−1xn−1+⋯+a1x+a0
我们只需要注意到
pf(x)=[pf(x)+xn+p]−(xn+p)
其中p是素数,那么xn+p是一个整数域上的不可约多项式,从而只需要考虑pf(x)+xn+p,该多项式最高次项是(pan+1)xn,而其余项都可能被p整除,根据艾森斯坦判别法,只需要找到p,使得p2不整除常数项即可。而常数项为pa0+p,如果p2|pa0+p,那么p|a0+1,即a0+1是p的倍数,但是a0+1不可能整除所有素数的,从而总能够找到素数p,使得p∤,从而p^2\nmid (pa_0+p)=\text{常数项}。从而由艾森斯坦判别法知p f(x)+x^n+p是整数域上的不可约多项式,从而f(x)有分解
f(x)=\left[f(x)+\frac{1}{p} x^n+1\right]+\left[-\frac{1}{p}(x^n +p)\right]
方括号里边的即有理数域上的不可约多项式。
错误过程 #
以下内容基本是错误的!!
事实上,上述命题可以拓展
1、任意实数域上的多项式,都可以表示为两个实数域上的不可约多项式之和。(这并不成立!!)
2、任意有理数域上的多项式都能够表示为两个有理数域上的不可约多项式之和,其中两个不可约多项式的次数都不超过原来多项式的次数。
下面用基于笔者构思的一种也算比较简单的思路,分别证明上述两个结论。
通用的简洁证明 #
推广一
任意实数域上的多项式,都可以表示为两个实数域上的不可约多项式之和。(这并不成立!!)
设f(x)是实数域上的多项式
f(x)=a_n x^n+a_{n-1} x^{n-1}+\dots+a_1 x+a_0
那么
f(x)=\left(x^{2n}+f(x)+2q^{2n}\right)-\left(x^{2n}+2q^{2n}\right)
其中q > 0的时候,x^{2n}+2q^{2n}=0显然在实数域内无根,从而是在实数域内的不可约多项式。而x^{2n}+f(x)+2q^{2n}是一个首项为x^{2n}(偶次)的多项式,从而x^{2n}+f(x)+2q^{2n}有下界,因此,当q足够大的时候,x^{2n}+f(x)+2q^{2n}恒大于0,从而x^{2n}+f(x)+2q^{2n}=0在实数域内也可以无根,此时x^{2n}+f(x)+2q^{2n}即为实数域内的不可约多项式。因此命题得证。
推广二
任意有理数域上的多项式都能够表示为两个有理数域上的不可约多项式之和,其中两个不可约多项式的次数都不超过原来多项式的次数。
该命题在文章开始的巧妙证明中已经得到证明。现在基于“推广一”的证明思路,给出推广二的另一个证明。“推广一”的证明不能直接用,因为“推广一”的证明基于添加了一个更高次项,不能使分解的式子不大于原来的次数。事实上,“推广二”在实数域中不成立。
设f(x)是整数域上的首一多项式
f(x)=x^n+a_{n-1} x^{n-1}+\dots+a_1 x+a_0
分情况讨论:
1、当n是偶数的时候,f(x)在实数域中有下界,从而对于足够大的整数q,f(x)+q恒大于0,因此f(x)+q=0在实数域内无根,从而是实数域、也是整数域上的不可约多项式,从而f(x)有分解:
f(x)=\left[f(x)+q\right]-q
-q也是整数域的不可约多项式。
2、当n是奇数的时候,首先假设a_{n-1}\neq 0,此时考虑
f(x)=\left[f(x)-x^n+ 2q^n\right]+(x^n-2 q^n)
当q是整数的时候,x^n-2 q^n是整数域上的不可约多项式(无有理数根),所以只要考虑f(x)-x^n+ 2q^n,它是一个n-1次(偶次)多项式,如果a_{n-1} > 0,那么它就在实数域内有下界,从而对于足够大的q,它就恒大于0,就是实数域上的不可约多项式;如果a_{n-1} < 0,那么它就在实数域内有上界,从而对于足够小的q,它就恒小于0,就是实数域上的不可约多项式。从而这种情况证完。
3、当n是奇数的时候,且a_{n-1}=0,此时考虑
f(x)=\left[f(x)-x^n+2x^{n-1}+2(2q+1)\right]+\left[x^n-2x^{n-1}-2(2q+1)\right]
由艾森斯坦判别法,对于任意整数q,x^n-2x^{n-1}-2(2q+1)是整数域上的不可约多项式,从而只需要考虑f(x)-x^n+2x^{n-1}+2(2q+1),它是一个n-1次(偶次)多项式,第一项为2x^{n-1},那么它就在实数域内有下界,从而对于足够大的q,它就恒大于0,就是实数域上的不可约多项式。从而这种情况证完。
思路总结 #
本文大部分的思路很简单,就是想办法构造一个带有自由常数项的偶次多项式,从而对于足够大(或者足够小)的常数,它总能够恒大于0,从而在实数域上不可约,也在有理数上不可约。而另一部分则是比较简单的显然不可约的多项式,从而得到证明。
转载到请包括本文地址:https://spaces.ac.cn/archives/3150
更详细的转载事宜请参考:《科学空间FAQ》
如果您还有什么疑惑或建议,欢迎在下方评论区继续讨论。
如果您觉得本文还不错,欢迎分享/打赏本文。打赏并非要从中获得收益,而是希望知道科学空间获得了多少读者的真心关注。当然,如果你无视它,也不会影响你的阅读。再次表示欢迎和感谢!
如果您需要引用本文,请参考:
苏剑林. (Dec. 22, 2014). 《将多项式分解为两个不可约多项式之和 》[Blog post]. Retrieved from https://spaces.ac.cn/archives/3150
@online{kexuefm-3150,
title={将多项式分解为两个不可约多项式之和},
author={苏剑林},
year={2014},
month={Dec},
url={\url{https://spaces.ac.cn/archives/3150}},
}
December 16th, 2018
你好,想要请教一下:实数看成有理数域Q上的线性空间,如何证明其维数无限?可以用多少种方法证明呀?
这个简单,因为Q是可数无穷,如果R是Q上有限维的线性空间,那么R也是可数无穷了,但事实上R是不可数无穷,矛盾。