如果一非零的整系数多项式能够分解成两个次数较低的有理系数多项式的乘积,那么它一定能分解成两个次数较低的整系数多项式的乘积

证明

设整系数多项式 f(x)f(x)f(x) 有分解式
f(x)=g(x)h(x)f(x)=g(x)h(x) f(x)=g(x)h(x)
其中 g(x),h(x)g(x),h(x)g(x),h(x) 是有理系数多项式,且
∂(g(x))<∂(f(x)),∂(h(x))<∂(f(x)).\partial(g(x))<\partial(f(x)), \ \partial(h(x))<\partial(f(x)). ∂(g(x))<∂(f(x)), ∂(h(x))<∂(f(x)).

f(x)=af1(x),g(x)=rg1(x),h(x)=sh1(x)f(x)=af_1(x),g(x)=rg_1(x),h(x)=sh_1(x) f(x)=af1​(x),g(x)=rg1​(x),h(x)=sh1​(x)
这里 f1(x),g1(x),h1(x)f_1(x),g_1(x),h_1(x)f1​(x),g1​(x),h1​(x) 都是本原多项式,aaa 是整数,r,sr,sr,s 是有理数,于是
af1(x)=rsg1(x)h1(x)af_1(x)=rsg_1(x)h_1(x) af1​(x)=rsg1​(x)h1​(x)
由高斯引理(两个本原多项式的乘积还是本原多项式),得 g1(x)h1(x)g_1(x)h_1(x)g1​(x)h1​(x) 是本原多项式,从而
rs=±ars=\pm a\rm rs=±a
这就是说,rsrsrs 是一整数.因此,我们有
f(x)=(rsg1(x))h1(x)f(x)=(rsg_1(x))h_1(x) f(x)=(rsg1​(x))h1​(x)
这里 rsg1(x)rsg_1(x)rsg1​(x) 与 h1(x)h_1(x)h1​(x) 都是整系数多项式,且次数都低于 f(x)f(x)f(x) 的次数

推论

设 f(x),g(x)f(x),g(x)f(x),g(x) 是整系数多项式,且 g(x)g_(x)g(​x) 是本原的。如果 f(x)=g(x)h(x)f(x)=g(x)h(x)f(x)=g(x)h(x),其中 h(x)h(x)h(x) 是有理系数多项式,那么 h(x)h(x)h(x) 一定是整系数的.

证明


f(x)=af1(x),h(x)=bh1(x)f(x)=af_1(x),h(x)=bh_1(x)f(x)=af1​(x),h(x)=bh1​(x)
这里 f1(x),h1(x)f_1(x),h_1(x)f1​(x),h1​(x) 都是本原多项式, aaa 是整数,bbb 是有理数
那么有:
af1(x)=bg(x)h1(x)af_1(x)=bg(x)h_1(x) af1​(x)=bg(x)h1​(x)
又因为 g(x)g(x)g(x) 也是本原多项式,所以 a=±ba=\pm ba=±b,bbb 也是整数。因此h(x)=bh1(x)h(x)=bh_1(x)h(x)=bh1​(x) 也是整系数多项式

如果一非零的整系数多项式能够分解成两个次数较低的有理系数多项式的乘积,那么它一定能分解成两个次数较低的整系数多项式的乘积相关推荐

  1. AA@有理系数多项式@整系数多项式@本原多项式@有理多项式可约问题

    文章目录 有理系数多项式 本原多项式 一般多项式到整系数多项式 本原多项式定义 高斯引理 整系数多项式分解定理 推论 思路1: 思路2: 思路3:(废弃) 整系数多项式有理根定理与整根定理 爱森斯坦判 ...

  2. 一种递归式的非零自然数全分解方法

    一种递归式的非零自然数全分解方法   在开始讲之前,首先介绍一下这个方法针对的问题背景:一个非零自然数(1,2,3,--)既不重复也不遗漏地任意分解为非零自然数(如:3=1+1+1=1+2),我在本篇 ...

  3. 设非零得实系数多项式 $f(x)$ (即系数都是实数得多项式)满足 $f(f(x)) = f^k(x)$,其中 $k$ 是给定得正整数。求多项式 $f(x)$

    设非零得实系数多项式 f(x)f(x)f(x) (即系数都是实数得多项式)满足 f(f(x))=fk(x)f(f(x)) = f^k(x)f(f(x))=fk(x),其中 kkk 是给定得正整数.求多 ...

  4. bzoj 3552: 最右非零的数 hduoj 1066: Last non-zero Digit in N!(求N!的最后一个非0位)

    3552: 最右非零的数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 89  Solved: 27 [Submit][Status][Discuss ...

  5. 编写应用程序,计算两个非零正整数的最大公约数和最小公倍数,要求两个非零正整数从键盘输入。

    ⭐最小公倍数 = 两非零正整数的乘积 ÷ 最大公约数. ⭐辗转相除法:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止.如 ...

  6. 矩阵的LU分解初步:一个对角线上元素非零的方阵

    上一篇我们对下三角矩阵的求解给出了一个方便的求解,利用消元代入可以在Θ(N2)\Theta(N^2)Θ(N2) 的时间内完成,对于上三角矩阵,我们仍然可以利用类似的方法在相同的时间内求解. 对于一个非 ...

  7. 可逆矩阵的秩等于矩阵的阶数_为什么矩阵的秩等于其行阶梯行矩阵非零行的行数?详细一点哈?谢了。...

    行阶梯矩阵非零行的首非零元(个数=非零行数)所在的列是线性无关的, 且其余向量可由它们线性表示. 所以它们是A的列向量组的一个极大无关组. 所以A的列秩 = 非零行的行数 所以A的秩 = 非零行的行数 ...

  8. 证明:矩阵 AB 与 BA 具有相同的非零特征值

    矩阵 AB 与 BA 具有相同的非零特征值 可以从两个方面证明该定理,第一种,借助相似矩阵拥有相同特征值的结论进行(要求 A , B A,B A,B 是可逆的):第二种,则从公式 A B x = λ ...

  9. 非零基础自学计算机操作系统 第1章 操作系统概述 习题一

    非零基础自学计算机操作系统 第1章 操作系统概述 习题一 [1]什么是操作系统?操作系统有哪些特性? 答:操作系统是管理计算机硬件与软件资源的计算机程序,它的主要特性有并发性.易用性.稳定性和异步性. ...

  10. pta编程题python答案提交显示非零返回_PTA中提交Python3程序的一些套路

    0. FAQ whileTrue: raw=input()if raw == '':break print(sum(map(int, raw.split()))) 0.1 提交后提示"答案错 ...

最新文章

  1. 将Quartz.NET集成到 Castle中
  2. js中字符串转化为进制以及进制转化
  3. PowerDesigner的下载及安装
  4. 【转】家庭装修预算计算公式大全
  5. android BLE Peripheral 手机模拟设备发出BLE广播 BluetoothLeAdvertiser
  6. 一个人动情之后的表现......
  7. 详解停车位检测论文:Attentional Graph Neural Network for Parking-slot Detection
  8. vue组件样式穿透种类 /deep/ ::v-deep >>>。the >>> and /deep/ combinators have been deprecated. Use :deep() in
  9. SkyEye图形化界面使用技巧篇(二)
  10. redis系列-redis的持久化
  11. 数据结构与算法java_数据结构与算法(Java语言版).pdf
  12. host速度 mtk usb_MTK功能机MT2503平台USB充电电流设置
  13. 100个免费可商用字体,你总有一天用到它
  14. python数据科学包第三天(股票数据分析、时间事件日志)
  15. 【第二周】吴恩达团队AI for Medical Diagnosis大作业
  16. 2020年的云计算概念和趋势
  17. python爬取中国大学排名_Python爬取中国大学排行榜
  18. php 数字转人民币,php数字转人民币金额大写
  19. 爬虫面试python
  20. 苹果手机换电池对手机有影响吗_手机电池多久需要换一次?

热门文章

  1. 14.1宽屏Intel集显调分辨率:无解
  2. rust投递箱连接箱子_海门市围板箱定制围板箱内衬
  3. c/c++基础篇--------------------------数据类型与变量类型
  4. 计算机系统结构02325知识点,02325计算机系统结构复习资料.doc
  5. java提取日志sql,通过Java程序抽取日志中的sql语句
  6. java age_这些Java9 超牛的新特性,你竟然还没用过?
  7. windows守护进程工具_Linux进程管理
  8. bootstrap bootstraptable 固定列_初识Bootstrap
  9. go语言mysql框架_开源轻量级数据库访问框架-Go语言中文社区
  10. istio sidecar流量接管_istio 常见的 10 个异常