前面的讨论已经知道，数域F上的多项式在F内一定可以分解为一些不可约多项式的乘积.但是，一个多项式在不同数域内的分解情况是不一样的.例如，多项式x4-4，在有理数域Q内可以分解为（x2-2）（x2+2）；在实数域R内可以分解为在复数域C内可以分解为在一些我们不熟悉的数域中，如在数域内可以分解为与在实数域内的分解情况完全一致；在数域内只能分解为（x2-2）（x2+2），与在有理数域内的分解情况相同.可......
2023-11-22
高等代数：多项式的有理与整系数
【摘要】：一个有理系数多项式anxn+…，bn的最大公因数是1.这样的工作总是能够完成的，如我们可以先形式上通分，然后把分母以及分子系数的公因数同时提出.由此可见，有理系数多项式anxn+…+b1x+b0的因式分解问题.以下我们只讨论整系数多项式的因式分解问题.首先我们引入本原多项式的概念.定义2.10 若整系数非零多项式f=anxn+…
一个有理系数多项式anxn+…+a1x+a0总可以化为a（bnxn+…+b1x+b0）的形式，其中a是有理数，bi都是整数，ai=abi，0≤i≤n，并且系数组b0，b1，…，bn的最大公因数是1.这样的工作总是能够完成的，如我们可以先形式上通分，然后把分母以及分子系数的公因数同时提出.由此可见，有理系数多项式anxn+…+a1x+a0的因式分解问题，就相当于整系数多项式bnxn+…+b1x+b0的因式分解问题.
以下我们只讨论整系数多项式的因式分解问题.首先我们引入本原多项式的概念.
定义2.10 若整系数非零多项式
f（x）=anxn+…+a1x+a0
的系数的最大公因数等于1，即
（an，…，a1，a0）=1，
那么就称多项式f（x）是一个本原多项式.
例如，多项式x4+4x2+2，6x7-8x3+9x-1都是本原多项式，但是，多项式3x3+12x2-9就不是本原多项式，因为其系数有公因数3.由前面的分析可以看到，每一个有理系数多项式都可以写成一个有理数与一个整系数本原多项式的乘积的形式.以下我们只考虑本原多项式的分解问题.
关于本原多项式有下面重要的结论Gauss引理.
引理2.4（Gauss引理） 两个本原多项式的乘积仍然是本原多项式.
证明：设整系数多项式
f（x）=anxn+an-1xn-1+…+a1x+a0，
g（x）=bmxm+bm-1xm-1+…+b1x+b0，
其中an≠0，bm≠0，都是本原多项式，即满足条件
（an，an-1，…，a1，a0）=1，（bm，bm-1，…，b1，b0）=1. （2.37）
它们的乘积为
其中，
下面用反证法证明多项式h（x）一定是本原多项式.如若不然，一定可以找到一个素数p，使得
p|ck，0≤k≤m+n. （2.38）
由式（2.37）可以知道，必然有两个整数下标i0，j0使得
考虑多项式h（x）的系数
，
式（2.41）结合式（2.39）、式（2.40）可以看出
，与式（2.38）矛盾.因此，假设不对，h（x）是本原多项式.证毕.
定理2.13 整系数多项式f（x）在有理数范围内可约的充分必要条件是f（x）在整数范围内可约.
证明：充分性显然成立，只需要证明必要性.
设整系数多项式f（x）在有理数范围内可以分解为多项式g（x）与h（x）的乘积的形式，即f（x）=g（x）h（x）.由前面的分析可以知道，三个多项式f，g，h可以写成如下形式：
f（x）=af1（x），g（x）=bg1（x），h（x）=ch1（x），
其中，a，b，c都是有理数，而f1（x），g1（x），h1（x）都是本原多项式.这样就有af1（x）=bcg1（x）h1（x），即
.由Gauss引理知道，右边是本原多项式，因此左边必然也是本原多项式，这表明a=±bc都是整数，因此f（x）=[bcg1（x）]h1（x），即f（x）是整系数多项式乘积.证毕.
这个定理表明，整系数多项式在有理数域内的分解问题等价于在整数范围内的因式分解问题.因此，一个整系数多项式在整数范围内不可约也就意味着它在有理数范围内是不可约的.
定理2.14 设
f（x）=anxn+…+a1x+a0
是一个整系数多项式，
（l，k∈Z且（l，k）=1）是f（x）的一个有理根，则
k|an，l|a0.
证明：由于f（r）=0，因此有
即
anln+an-1ln-1k+…+a1lkn-1+a0kn=0. （2.42）
式（2.42）表明
k|anln，l|a0kn，
又因为（k，l）=1，因此
k|an，l|a0.
证毕.
例2.21 设多项式
f（x）=x5+x4-x3+2x2-x-2，
如果f（x）有有理根，则只能是±1或±2.逐个验算，知
f（1）=0，f（-1）=2，f（2）=44，f（-2）=0.
所以，f（x）有两个有理根1和-2.另外，进一步计算可得
f（x）=（x-1）（x+2）（x3+x+1）.
例2.22 设多项式
f（x）=3x3-4x2+4x-1，
f（x）的有理根只能是±1，
.逐个验算知只有
.因此，f（x）只有一个有理根
，并且有
f（x）=（3x-1）（x2-x+1）.
定理2.15（Eisenstein判别法） 设
f（x）=anxn+…+a1x+a0
是一个整系数多项式.如果存在一个素数p，使得
（1）p
an；
（2）p|ai，0≤i≤n-1；
（3）p2
a0，
则f（x）在整数范围内是不可约的，进而在有理数范围内也是不可约的.
证明：假设f（x）在整数范围内可约，即
f（x）=（bkxk+…+b1x+b0）（clxl+…+c1x+c0），
其中，
bi，cj∈Z，0≤i≤k，0≤j≤l；k，l≥1，k+l=n；bk，cl≠0.
显然，an=bkcl，a0=b0c0，由已知条件p|a0，可得p|b0或者p|c0.又由于p2
a0，可得p不能同时整除b0和c0.因此，不妨设p|b0，但p
c0.由已知p
an，可得p
bk.设b0，b1，…，bk中第一个不能被p整除的是bs，即
p|b0，p|b1，…，p|bs-1，p
bs.考虑多项式f（x）的系数as，应有(www.chuimin.cn)
as=bsc0+bs-1c1+…+b0cs.
由于s≤k<n，因此，p|as.进一步可得p|bsc0，即p|bs或者p|c0，矛盾.因此，多项式f（x）在整数范围内是不可约的.证毕.
定理2.16 在整数范围内存在任意次的不可约多项式.
证明：若p是素数，对任意自然数n，由Eisenstein判别法易知多项式
xn+p
是不可约多项式.当然这个多项式在有理数范围内也不可约.
例2.23 若f（x）是一个整系数多项式，且f（0），f（1）都是奇数，则f（x）没有整数根.
证明：设多项式
f（x）=anxn+an-1xn-1+…+a0，
由于f（0）=a0是奇数，因此，f（x）不能有偶数根.又由于
f（1）=an+an-1+…+a0
是奇数，因此，
an+an-1+…+a1
是偶数，f（x）不能有奇数根.证毕.
例2.24 在整数范围内分解多项式f（x）=x8-1.
解：使用平方差公式可以得到
f（x）=x8-1=（x-1）（x+1）（x2+1）（x4+1）.
下面研究多项式h1（x）=x2+1与h2（x）=x4+1的可约性.作变换x=y+1，则
h1（y+1）=y2+2y+2， （2.43）
h2（y+1）=y4+4y3+6y2+4y+2. （2.44）
选择素数p=2，由Eisenstein判别法可以看到多项式h1（y+1），h2（y+1）都是不可约多项式，因此多项式h1（x），h2（x）也都是不可约的.
例2.25 在整数范围内分解多项式f（x）=xp-1，其中p是一个素数.
解：f（x）=（x-1）（xp-1+…+x+1）.
下面我们来证明多项式xp-1+…+x+1是不可约的.记多项式
g（x）=xp-1+…+x+1，
令x=y+1，则有
由此可见，素数p不整除h（y）的首项系数1；
，k=1，2，…，n-1；
，利用Eisenstein判别法，知h（y）不可约，进而g（x）也不可约.证毕.
例2.26 若a1，a2，…，an是n个不同的整数，证明：多项式
f（x）=（x-a1）（x-a2）…（x-an）-1
在整数范围内不可约.
证明：用反证法.设f（x）可约，且f（x）=g（x）h（x），其中
1≤degg（x），degh（x）<n.
考虑多项式φ（x）=g（x）+h（x），显见，degφ（x）<n且φ（x）≠0.又f（ai）=-1，即g（ai）h（ai）=-1，所以，g（ai）+h（ai）=0，1≤i≤n.即φ（x）有n个不同的根.但这是不可能的.证毕.
习题
2.7.1. 求出下列多项式的全部有理根.
（1）x4+2x3-3x2-14x+24；
（2）x5-2x4-4x3+4x2-5x+6；
（3）x6-6x5+11x4-x3-18x2+20x-8；
（4）2x3+3x2+6x-4；
（5）2x3-x2+3x+2；
（6）4x4-7x2-5x-1.
2.7.2. 在整数范围内分解因式.
（1）x4+4； （2）x12-1；
（3）x12+x9+x6+x3+1.
2.7.3. 求出下列多项式的全部有理根.
（1）x4-8x3+12x2-6x+2； （2）x4-x3+2x+1；
（3）x5-12x3+36x-12； （4）x6+x3+1.
2.7.4. 设p是素数，整系数多项式x3+αx+β可约，且p2整除α，p整除β.证明：p3整除β.
2.7.5. 求一个以
为根的整系数多项式.
2.7.6. 若p，q，m是正整数，则x2+x+1|x3p+2+x3q+1+x3m.
2.7.7. 是否存在整系数多项式f（x），使得f（1）=3且f（5）=8.
2.7.8. 求出形如x5+ax3+bx+1的所有可约的整系数多项式.
2.7.9. 设a1，a2，…，an是两两不同的整数，证明：多项式
f（x）=（x-a1）2（x-a2）2…（x-an）2+1
在整数范围内不可约.
2.7.10.设a1，a2，…，an是两两不同的整数，证明多项式
f（x）=（x-a1）（x-a2）…（x-an）+1
除了两个例外都是不可约的，这两个例外是
（x-a）（x-a-2）+1=（x-a-1）2，
和
（x-a）（x-a-1）（x-a-2）（x-a-3）+1=[（x-a-1）（x-a-2）+1]2.
有关高等代数的文章
- 详细阅读
-
高等代数中的特征多项式与最小多项式详细阅读
定理10.2 若f（λ）是n阶方阵A的特征多项式，则f=0.证明：设B（λ）是n阶方阵λE-A的伴随矩阵，则利用伴随矩阵的性质有B（λ）=f（λ）E.由于B（λ）的元素都是方阵λE-A的n-1阶子式，因此，都是λ的次数最多是n-1次多项式.这样，B（λ）可以写成如下形式：B（λ）=λn-1B0+λn-2B1+…+an-1A+anE=O.证毕.推论10.1 设线性变换σ的特征多项式是f（λ），那么f（σ）=0.注意 这里f（σ）是一个线性变换.定理10.3 设n阶方阵A的特征多项式是λn+a1λn-1+…......
2023-11-22
-
高等代数：多项式因式分解详细阅读
所谓多项式的因式分解就是把一个多项式写成一些次数较低的多项式的乘积的形式.如同整数的算术基本定理一样，本节将证明数域上的一元多项式环中的唯一分解定理.定义2.7 设f（x）是数域F上的非常数多项式，若存在数域F上的两个非常数多项式g（x），h（x），使得f（x）=g（x）h（x），则称f（x）是数域F上的可约多项式.否则，f（x）就称为数域F上的不可约多项式.多项式是否可约和数域F的选取密切相关.......
2023-11-22
-
高等代数：对称多项式及其应用详细阅读
，xn的对称多项式称为n元初等对称多项式.通常，这n个初等对称多项式依次记作σ1，σ2，…，σn.初等对称多项式是最基本的对称多项式.在一元多项式根与系数的关系中，就会自然地出现初等对称多项式.以x1，x2，…，xn的初等对称多项式.证明：存在性.设对称多项式f（x1，x2，…......
2023-11-22
-
高等代数：多项式的带余除法运算详细阅读
正如整数的除法在整数范围内不能畅通无阻地进行一样，多项式的除法也不是总可以进行的.但是，我们可以类似于整数的带余除法引入多项式之间的带余除法运算.定理2.1 设f（x），g（x）是数域F上的两个多项式，且g（x）≠0，则存在数域F上的多项式q（x），r（x），使得f（x）=q（x）g（x）+r（x）， （2.7）其中r（x）=0或者degr（x）
2023-11-22
-
多项式的根及其在高等代数中的应用详细阅读
+a1α+a0∈F称为多项式f在x=α处的值，记作f（α）=anαn+an-1αn-1+…，αn+1是n次多项式f的不同的根.显然，x-αi一定两两互素，因此，f=q…，考虑多项式两端的次数可以看到只有f=0.证毕.推论2.6 若两个n次多项式在n+1个不同的点取值相同，则它们必相等.证明：设f，g是数域F上的n次多项式，且在n+1个不同的点αi，i=1，2，…......
2023-11-22
-
丢番图方程解析：破解整系数代数方程，取得惊人详细阅读
丢番图致力于研究简单代数方程的求解问题，并且取得很了不起的成果。在现代数学里，丢番图方程所指的是考虑整数解时的整系数代数方程。上一章我们提到一个丢番图方程：x2-3y2=1。我们看到，有些丢番图方程没有（整数）解，而有的则有无穷多组解。也就是说，我们已经找出了这个丢番图方程的所有解。......
2023-10-30
-
行列式计算：高等代数-高等代数详细阅读
，xn）.解此递推关系可以得到例9.15 计算n阶行列式.解：将这个行列式的每一列都拆为两列，进而把行列式分成2n个行列式之和.当n>2时，它们中的每一个都有两列成比例.因此，行列式等于零.当n=1时，行列式等于a1+b1.当n=2时，行列式等于.例9.16 设四阶方阵，计算行列式|A|.解：由于所以|A|2=|A||AT|=|AAT|=4.再因为|A|中a4的系数为正，所以，|A|=2.例9.17 计算n阶循环行列式.解：这里我们记，以ζk=ζk，k=1，2，…......
2023-11-22
相关推荐