不可约多项式的判定及应用(黄嘉盛)课件

不可约多项式的判定及应用

摘 要

多项式理论是高等代数的重要组成部分，而不可约多项式是多项式中重要的概念. 本文主要对有理数域上不可约多项式的判别方法进行整理归纳, 较为系统的给出不可约多项式的判定方法。对于一般的不可约多项式的判定有Eisenstein 判别法、Kronecker 判别法、Perron 判别法、Browm 判别法等。研究了各判定方法的等价和包含关系。此外，我们还给出了不可约多项式的一些应用。

关键词

不可约多项式；判定方法；应用

2. 不可约多项式的概念及性质

2.1 整除的概念

设P 是一个数域，对于[]P x 中任意两个多项式()f x 与()g x ，其中()0g x ≠，一定有[]P x 中的多项式()q x ，()r x 存在，使得

()()()()f x q x g x r x =+

成立，其中(())(())r x g x ∂<∂或者()0r x =，并且这样的()q x ，()r x 是唯一决定的。

定义2.1 数域P 上的多项式()g x 称为能整除()f x ，如果有数域P 上的多项式()h x 使等式

()f x =()()g x h x

成立，我们用“()g x |()f x ”表示()g x 整除()f x ，用“()g x ()f x ”表示()g x 不能整除()f x 。

定理 2.1[1] 对于数域P 上的任意两个多项式()f x ,()g x ,其中()g x 0≠,()g x |()f x 的充分必要条件是()g x 除()f x 的余式为零。

证明: 如果()r x = 0那么()f x =()()q x g x ,即()g x |()f x 。反过来，如果()g x |()f x ，那么()f x =()()q x g x =()()q x g x +0，即()r x = 0。

注1: 带余除法中()g x 必须不为零。

下面介绍整除性的几个常用性质:

（1） 如果()f x |()g x ,()g x |()f x ,那么()()f x cg x =，其中c 为非零常数。

（2）如果()f x |()g x ,()g x |()h x ，那么()f x |()h x （整除的传递性）。

（3） ()f x |()g x ,()f x |()g x 1,2,,i r =，那么

()f x |()1122()()()()()()r r u x g x u x g x u x g x +++，

其中()i u x 是数域P 上任意多项式。[1]

2.2 本原多项式

若是一个整系数多项式()f x 的系数互素， 那么()f x 叫做一个本原多项式。

2.3 有理数域上多项式的等价

设()g x 有理数域上的一个多项式， 若()g x 的系数不全是整数，那么以()g x 系数分母的一个公倍数乘()g x 就得到一个整系数多项式()f x 。显然，多项式()g x 与()f x 在有理数域上同时可约或同时不可约。

2.4 多项式的不可约相关概念

在中学我们学过一些具体方法，把一个多项式分解为不能再分的因式的乘积，但并没有深入探讨和讨论这个问题，并没有严格地论证它们是否真的不可再分，所谓不可再分的概念，其实不是绝对的，而是相对于系数的数域而言，有例如下

把49x -进行分解，可分解为

49x -()()2233x x =+-

但这是相对于有理数域而言的，对于实数域来说还可分进一步为

()(

4293x x x x -=++ 而在复数域上，还可以再进一步分解为

()(

49x x x x x -=+

由此可见，必须明确系数域后，所谓的不可再分，才有确切的涵义。

在下面的讨论中，仍然须选定一个数域P 作为系数域，数域P 上多项环P []x 中多项式的因式分解相关的不可约定义如下

定义2.4.1 数域P 上的次数≥1的多项式()p x 称为域P 上的不可约多项式，如果它不能表示成数域P 上两个次数比()p x 的次数低的多项式的乘积。

我们要谈的多项式的不可约性问题的相关事实如下

（1）一次多项式总是不可约多项式;

（2）一个多项式是否不可约是依赖于系数域的;

（3）不可约多项式()p x 与任一多项式()f x 之间只能是有两种关系，或者()p x |()f x 或者()(),()1p x f x =，事实上，如果()(),()p x f x =()d x ，那么()d x 或者是1，或者是()(0)cp x c ≠，当()d x = ()cp x 时，就有()p x |()f x 。[1]

2.5 有理数域上不可约多项式的定义

如果()f x 是有理数域上次数大于零的多项式且不能表示成有理数域上两个次数比它低的多项式的乘积， 则()f x 称为有理数域上的不可约多项式。

3. 有理数域上不可约多项式的判定方法

3.1 Eisenstein 判别法[1]

在高等代数中，Eisenstein 判别法是最为经典和著名的，也是现行有理数

域上不可约多项式判定判定方法中最为实用的。而人们长久以来的研究衍生出了许多不同的方法。

3.1.1直接判别法[]2

定理3.1.1 设0()n n f x a x a =+⋅⋅⋅+是一个整系数多项式，其中1n ≥，设存在一

个素数p ，使得 p 不整除n a ，p 整除i a （i n <）但2p 不整除0a ，那么多项式()f x 在有理数域上不可约。

3.1.2 间接判别法

对于分圆多项式不能直接应用 Eisenstein 判别法，可以做适当的变形之后便可以应用了。在学习的过程中，面对此类问题，因为其系数较高，不能用定义法去判定。我们所学的也只有Eisenstein 判别法，但不能直接运用。考虑到多项式的等价，对多项式我们可以做适当代换x ay b =+，这样产生了 Eisenstein 判别法的间接判别法。

定理 3.1.2 有理系数多项式()f x 在有理数域上不可约的充分必要条件是: 对于任意的有理数0a ≠和b ，多项式()f ax b +在有理数域上不可约。

例1 证明4()1f x x =+在Q 上不可约。

证明: 4432(1)(1)14642f x x x x x x +=++=++++

取2p =，则p 不整除1，p 整除4,6,2，2p 不整除2

由 Eisenstein 判别法知(1)f x +在Q 上不可约，因此()f x 在Q 上不可约。

3.1.3 其他派生出的判别法

这种由Eisenstein 判别法派生出的方法与Eisenstein 判别法相类似，能够用来判定Eisenstein 判别法所不能判定的一类有理数域上的不可约多项式。

定理3.1.3 设1110

()n n n n f x a x a x a x a --=++⋅⋅⋅++是一个整系数多项式，如果存