Q上多项式可约性深化定理

令Z[x]是整数环Z上的多项式环, 对于f(x)∈Z[x]f(x)\in Z[x]f(x)∈Z[x], 且f(x)在有理数域Q上可约,则一定存在非零次多项式g(x),h(x)∈Z[x]g(x),h(x)\in Z[x]g(x),h(x)∈Z[x],使得f(x)=g(x)∗h(x)f(x) = g(x) * h(x)f(x)=g(x)∗h(x)。

证明

引理1(高斯引理)

本原多项式

f(x)∈Z[x]f(x)\in Z[x]f(x)∈Z[x],且f(x)的系数a0,...,ana_0,...,a_na0​,...,an​互素(n>0),则称为本原多项式

高斯引理描述

两个本原多项式的乘积仍然是本原多项式。

高斯引理证明

f(x),g(x)是两个本原多项式,它们的系数分别是a0,...,ana_0,...,a_na0​,...,an​和b0,...,bmb_0,...,b_mb0​,...,bm​, 它们的乘积为h(x),其系数为c0,...,crc_0,...,c_rc0​,...,cr​(r=m+n), 则
ck=∑i+j=kaibjc_k = \sum_{i+j =k}a_ib_jck​=i+j=k∑​ai​bj​
反证法来证明。假设h(x)的系数c0,...,crc_0,...,c_rc0​,...,cr​有公约素数p。
假设as是a0,...,ana_s是a_0,...,a_nas​是a0​,...,an​中第一个不被p整除,那么p∣aibj(i<s)p\mid a_ib_j (i<s)p∣ai​bj​(i<s);bt是b0,...,bmb_t是b_0,...,b_mbt​是b0​,...,bm​中第一个不被p整除, 那么p∣aibj(j<m)p\mid a_ib_j (j<m)p∣ai​bj​(j<m)
cs+t=∑i+j=s+taibj=asbt+∑i+j=s+t,i≠s,j≠taibjc_{s+t} = \sum_{i+j = s+t}a_ib_j = a_sb_t + \sum_{i+j = s+t, i\neq s, j\neq t}a_ib_jcs+t​=i+j=s+t∑​ai​bj​=as​bt​+i+j=s+t,i​=s,j​=t∑​ai​bj​
而p∣cs+tp\mid c_{s+t}p∣cs+t​, p∣∑i+j=s+t,i≠s,j≠taibjp\mid \sum_{i+j = s+t, i\neq s, j\neq t}a_ib_jp∣∑i+j=s+t,i​=s,j​=t​ai​bj​,
所以p∣asbtp\mid a_sb_tp∣as​bt​,那么p∣asp\mid a_sp∣as​或者p∣btp\mid b_tp∣bt​,矛盾。
所以假设不成立。
所以h(x)的系数c0,...,crc_0,...,c_rc0​,...,cr​互素。

原命题证明

f(x)在Q上可约,那么存在Q上的两个次数小于f(x)的多项式g1(x),g2(x)g_1(x), g_2(x)g1​(x),g2​(x),使得
f(x)=g1(x)g2(x)f(x) = g_1(x)g_2(x)f(x)=g1​(x)g2​(x)
a1a_1a1​是g_1(x)的系数的公分母,可以进行变换g1(x)=1a1h1(x),h1(x)∈Z[x]g_1(x) = \frac 1{a_1} h_1(x), h_1(x)\in Z[x]g1​(x)=a1​1​h1​(x),h1​(x)∈Z[x], 提取h1(x)h_1(x)h1​(x)的系数的最大公约数b1b_1b1​, g1(x)=b1a1f1(x),f1(x)g_1(x) = \frac {b_1}{a_1} f_1(x), f_1(x)g1​(x)=a1​b1​​f1​(x),f1​(x)是本原多项式.
同样的方法,将g2(x)g_2(x)g2​(x)化为b2a2f2(x)\frac {b_2}{a_2} f_2(x)a2​b2​​f2​(x).
那么f(x)=g1(x)g2(x)=b1b2a1a2f1(x)f2(x)f(x) = g_1(x)g_2(x) = \frac {b_1b_2}{a_1a_2} f_1(x)f_2(x)f(x)=g1​(x)g2​(x)=a1​a2​b1​b2​​f1​(x)f2​(x),将b1b2a1a2\frac {b_1b_2}{a_1a_2}a1​a2​b1​b2​​化简得到ts\frac tsst​(s,t互素).
因为f(x)的系数都是整数, 而s,t互素,则f3(x)=f1(x)f2(x)f_3(x) = f_1(x)f_2(x)f3​(x)=f1​(x)f2​(x)的系数都要被s整除, 而应用高斯引理f3(x)f_3(x)f3​(x)是本原多项式, 其系数互素, 那么s只能为1. 那么
f(x)=rf1(x)f2(x)=(rf1(x))f2(x)f(x) = rf_1(x)f_2(x) = (rf_1(x))f_2(x)f(x)=rf1​(x)f2​(x)=(rf1​(x))f2​(x)
rf1(x),f2(x)∈Z[x]rf_1(x), f_2(x)\in Z[x]rf1​(x),f2​(x)∈Z[x]并且次数都小于f(x).满足要求.

Q上多项式可约性深化定理相关推荐

  1. 判断多项式f(x)=x^2020+20x^1974+38在Z97上是否可约,在Z上是否可约

    Sagemath代码 q = 97 K.<x>=Zmod(q)[] f=x^2020+20*x^1974+38 # f=x^3-x flag = 0 for i in range(floo ...

  2. 有限域F_2上多项式的分解

    选题:分解有限域 F2F_2F2​ 上多项式 f(x)=x9+x8+x7+x4+x3+x+1f(x) = x^9 + x^8 + x^7 + x^4 + x^3 + x + 1f(x)=x9+x8+x ...

  3. 原根的存在性 相关定理 (一)

    索引 引理1 设aaa是奇数, k∈Z≥3k\in {{\mathbb{Z}}_{\ge 3}}k∈Z≥3​, 成立a2k−2≡1mod2k.{{a}^{{{2}^{k-2}}}}\equiv 1\t ...

  4. NTL密码算法开源库——大整数上多项式(ZZX,GF2X)

    2021SC@SDUSC 大整数上多项式(ZZX,GF2X) GF(2)域求两多项式的最大公因式 扩展欧几里得求两多项式最大公因式 GF(2)域求两多项式的最大公因式 //在GF(2)域中求两多项式的 ...

  5. 适配Android Q上读取多媒体文件

    Android Q版本出来也有一段时间了,但是大部分我们都没有去适配过它,首选说一下Android Q版,最大的亮点集中在隐私安全和智能交互两方面,其中在隐私安全方面Android Q增加了外部存储策 ...

  6. 开机启动瞬间,由于板上的容性负载导致瞬间的过冲电流

    设备在开机启动瞬间,这个过冲的电流是由于板上的容性负载导致.可以通过设置缓启动来解决.

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

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

  8. PRML(1)--绪论(上)多项式曲线拟合、概率论

    PRML绪论 1.1 多项式曲线拟合 1.1.1 问题描述 1.1.2 最小化平方和误差 1.1.3 多项式阶数确定 1.1.4 有趣问题--高阶模型为什么效果不好 1.1.4 数据集规模对模型的影响 ...

  9. [2018-2019上] 第一次过程性考核成绩

    题目 [2018-2019上 网络工程] 第一次过程性考核 评分标准 代号 考查点 分数 合计 PTA 7-1 5 7-2 10 7-3 15 7-4 20 50 博客 SL 程序设计思路 5 ZS ...

最新文章

  1. buu [GKCTF2020]汉字的秘密
  2. PHP中使用RabiitMQ---各项参数的使用方法
  3. c语言 bmp白底黑字,用c语言把bmp格式的彩色图片转换成黑白的
  4. mysql视图中调用函数写法_从视图中调用函数
  5. [Python]网络爬虫(九):百度贴吧的网络爬虫(v0.4)源码及解析
  6. 创建第一个Scrapy项目
  7. jqgrid for asp.net 遍历所有列rowObject时不用输入编号
  8. Atitit. Dwr 抛出异常error解决方案
  9. c语言 iostream,C语言 我应该在哪里使用iostream类?
  10. win安装android系统,电脑可以装安卓系统啦!windows 安卓双系统安装详细教程
  11. GB2312编码范围
  12. 2018-2019-2 网络对抗技术 20165322 Exp3 免杀原理与实践
  13. MySQL,从删库到跑路
  14. Elasticsearch搜索引擎(一)——基础使用
  15. 多元函数第二:线性空间(2)子空间与生成空间
  16. 台式计算机重装系统,台式机重装系统其实很简单!
  17. 关于matlab的相关性函数
  18. 第四章 :JavaEE项目之“谷粒商城” ----快速开发
  19. 测试人员常见面试题(持续更新)
  20. 1=5,2=15,3=215,4=2145那么5等于多少

热门文章

  1. 微信公众平台找自己APPID
  2. 工薪族巧理财之定期存款中整存整取、零存整取、存本取息之间的微妙区别
  3. Html控制大华摄像头
  4. 【Unity大气散射】GAMES104:3A中如何实现大气散射
  5. VMware workstation批量创建虚拟机和自动化安装操作系统(二)
  6. Mysql关键特性-插入缓冲 (Insert Buffer)
  7. 数据迁移怎么测,都有哪些步骤?
  8. android访问服务器文件,访问服务器(加载图片)
  9. ida pro 反汇编 Android so 库后修改 arm 汇编指令的方法总结
  10. Android端 实现收钱吧扫描客户收款码的正则表达式