专栏文章

判别有理数集内的既约多项式

算法·理论参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mio1wpjk
此快照首次捕获于
2025/12/02 12:01
3 个月前
此快照最后确认于
2025/12/02 12:01
3 个月前
查看原文

既约多项式(只讨论 有理数集Q有理数集\mathbb{Q} 的既约多项式)


代数基本定理:在复数集内,每一个x(不是常数的)多项式至少有一个根.即对于多项式f(x)=anxn+an1xn1++a1x+a0(n是正整数),一定有复数c使得f(c)=0在复数集内,每一个x的(不是常数的)多项式至少有一个根.即对于多项式 f(x)=a_nx^n+a_{n-1}x^{n-1}+…+a_1x+a_0( n 是正整数),一定有复数c使得 f(c)=0 . 由代数基本定理可以推出 n次多项式f(x)恰好有n个根 n 次多项式 f(x) 恰好有 n 个根 .所以在复数集内,既约多项式只有一次多项式在复数集内,既约多项式只有一次多项式.
而实系数多项式的虚数根是两两共轭的,所以想要得到在实数集内的分解式只需要将这两个相对应的根的一次因式相乘,便可以得到在实数集内的分解式.也就是说在实数集内,只有一次多项式和二次多项式是既约多项式.
但是在有理数集内,既约多项式却可以是任意次多项式.接下来请看一个定理:

1.艾森斯坦判别法:

f(x)=anxn+an1xn1++a1x+a0是整系数多项式.若存在一个质数p满足以下条件:1.pan;2.pa0,a1,,an1;3.p2a0;那么f(x)在有理数集内不可约.设 f(x)=a_nx^n+a_{n-1}x^{n-1}+…+a_1x+a_0 是整系数多项式.若存在一个质数 p 满足以下条件: \\ 1.p \nmid a_n; \\ 2.p \mid a_0,a_1,…,a_{n-1}; \\ 3.p^2 \nmid a_0; \\ 那么 f(x) 在有理数集内不可约.
构造一个多项式 f(x)=xn+pxn1+pxn2++px+pf(x)=x^n+p \cdot x^{n-1}+p \cdot x^{n-2}+…+p \cdot x+p ,其中 pp 为素数,
这个多项式显然满足艾森斯坦判别法的条件,这就可以直接证明有理数集内存在任意次的既约多项式.
对于 x6+x3+1x^6+x^3+1 这样的一个多项式我们虽然无法直接应用艾氏判别法,
但是我们可以令 x=y+1x=y+1 ,带入原式并展开后得 y6+6y5+15y4+21y3+18y2+9y+3y^6+6y^5+15y^4+21y^3+18y^2+9y+3 ,再取 p=3p=3 便可以证明这个式子在有理数集内不可约.

2.以 22 为模的算术

我们规定 奇数为1,偶数为0奇数为 1,偶数为 0
容易得到如下式子: 0+0=0,0+1=1+0=1,1+1=0.0+0=0,0+1=1+0=1,1+1=0.
此时一次多项式只有 x,x+1x,x+1,
二次多项式有 x2,x2+1,x2+x,x2+x+1,x^2,x^2+1,x^2+x,x^2+x+1,
x2=xx,x2+1=(x+1)2x^2=x \cdot x,x^2+1=(x+1)^2 (注意此时是在以 22 为模的算术下的运算,加上 2x2x 对原式的奇偶性不会产生影响),
x2+x=x(x+1),x^2+x=x(x+1), 他们都不是既约多项式,
只有 x2+x+1x^2+x+1 是既约多项式.采用这样的算术可以使多项式简化.
还是以 x6+x3+1x^6+x^3+1 举例:
这个式子如果能在有理数集内分解,那么必定有一个一次因式或二次既约因式或三次既约因式必定有一个一次因式或二次既约因式或三次既约因式.
在以 22 为模的算术中,
原式=x3(x3+1)+1=x3(x+1)(x2x+1)+1=x3(x+1)(x2+x+1)+1(加上x和减去x是一样的)\begin{aligned} 原式 &= x^3(x^3+1)+1 \\ &=x^3(x+1)(x^2-x+1)+1 \\ &=x^3(x+1)(x^2+x+1)+1 (加上 x 和减去 x 是一样的) \end{aligned}
这样的结果显然无法被一次因式和二次既约因式 x2+x+1x^2+x+1 整除,可是我们该如何证明这个式子无法被分解为两个三次因式的积呢?现在请引入第三个证明方法:

3.待定系数法

假定一个多项式可以分解为一个形式,那么在分解式当中设定未知系数,假定一个多项式可以分解为一个形式,那么在分解式当中设定未知系数,
再去列方程求解系数,这就是待定系数法.再去列方程求解系数,这就是待定系数法.
证明 x6+x3+1x^6+x^3+1 在有理数集内无法分解为两个三次因式的积.

证明:假设 x6+x3+1x^6+x^3+1 在有理数集内可以分解为两个三次因式的积,
由于 x6x^6 的系数为1,
我们设 x6+x3+1=(x3+ax2+bx+c)(x3+dx2+ex+f)x^6+x^3+1=(x^3+ax^2+bx+c)(x^3+dx^2+ex+f)
比较 x5,x3,xx^5,x^3,x 的系数以及常数项可得
a+d=0ae+bd+c+f=1bf+ce=0cf=1a+d=0 \\ ae+bd+c+f=1 \\ bf+ce=0 \\ cf=1
1.c=1,f=1c=1,f=1
c+f=2c+f=2 ,
由一式得 d=ad=-a ,代入二式得 a(eb)+2=1a(e-b)+2=1 ,
所以 a(eb)=1a(e-b)=-1 ,
因为 xx 项的系数为 bf+ce=0bf+ce=0 , 所以 b+e=0,e=b,b+e=0,e=-b, 代入上式可得
2ab=12ab=1-2ab=-1 \\ 2ab=1
很显然,没有整数能够满足这个方程.
2.c=1,f=1c=-1,f=-1
c+f=2c+f=-2,
由一式得 d=ad=-a,代入二式得 a(eb)2=1a(e-b)-2=1,
所以 a(eb)=3a(e-b)=3
由三式得 b+e=0,e=bb+e=0,e=-b,代入上式可得
2ab=3-2ab=3
同样没有整数能够满足这个方程.
所以 x6+x3+1x^6+x^3+1 在有理数集内无法分解为两个三次因式的积.证毕.
参考资料:奥数小蓝本初中卷1《因式分解技巧》
本蒟蒻能力有限,如有错误,请多多指教,望各位大牛海涵!
ps:管理员大大求过

评论

0 条评论,欢迎与作者交流。

正在加载评论...