Q上多项式可约性深化定理
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∑aibj
反证法来证明。假设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∣aibj(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∣aibj(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∑aibj=asbt+i+j=s+t,i=s,j=t∑aibj
而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=taibj,
所以p∣asbtp\mid a_sb_tp∣asbt,那么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)=a11h1(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)=a1b1f1(x),f1(x)是本原多项式.
同样的方法,将g2(x)g_2(x)g2(x)化为b2a2f2(x)\frac {b_2}{a_2} f_2(x)a2b2f2(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)=a1a2b1b2f1(x)f2(x),将b1b2a1a2\frac {b_1b_2}{a_1a_2}a1a2b1b2化简得到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上多项式可约性深化定理相关推荐
- 判断多项式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 ...
- 有限域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 ...
- 原根的存在性 相关定理 (一)
索引 引理1 设aaa是奇数, k∈Z≥3k\in {{\mathbb{Z}}_{\ge 3}}k∈Z≥3, 成立a2k−2≡1mod2k.{{a}^{{{2}^{k-2}}}}\equiv 1\t ...
- NTL密码算法开源库——大整数上多项式(ZZX,GF2X)
2021SC@SDUSC 大整数上多项式(ZZX,GF2X) GF(2)域求两多项式的最大公因式 扩展欧几里得求两多项式最大公因式 GF(2)域求两多项式的最大公因式 //在GF(2)域中求两多项式的 ...
- 适配Android Q上读取多媒体文件
Android Q版本出来也有一段时间了,但是大部分我们都没有去适配过它,首选说一下Android Q版,最大的亮点集中在隐私安全和智能交互两方面,其中在隐私安全方面Android Q增加了外部存储策 ...
- 开机启动瞬间,由于板上的容性负载导致瞬间的过冲电流
设备在开机启动瞬间,这个过冲的电流是由于板上的容性负载导致.可以通过设置缓启动来解决.
- AA@有理系数多项式@整系数多项式@本原多项式@有理多项式可约问题
文章目录 有理系数多项式 本原多项式 一般多项式到整系数多项式 本原多项式定义 高斯引理 整系数多项式分解定理 推论 思路1: 思路2: 思路3:(废弃) 整系数多项式有理根定理与整根定理 爱森斯坦判 ...
- PRML(1)--绪论(上)多项式曲线拟合、概率论
PRML绪论 1.1 多项式曲线拟合 1.1.1 问题描述 1.1.2 最小化平方和误差 1.1.3 多项式阶数确定 1.1.4 有趣问题--高阶模型为什么效果不好 1.1.4 数据集规模对模型的影响 ...
- [2018-2019上] 第一次过程性考核成绩
题目 [2018-2019上 网络工程] 第一次过程性考核 评分标准 代号 考查点 分数 合计 PTA 7-1 5 7-2 10 7-3 15 7-4 20 50 博客 SL 程序设计思路 5 ZS ...
最新文章
- buu [GKCTF2020]汉字的秘密
- PHP中使用RabiitMQ---各项参数的使用方法
- c语言 bmp白底黑字,用c语言把bmp格式的彩色图片转换成黑白的
- mysql视图中调用函数写法_从视图中调用函数
- [Python]网络爬虫(九):百度贴吧的网络爬虫(v0.4)源码及解析
- 创建第一个Scrapy项目
- jqgrid for asp.net 遍历所有列rowObject时不用输入编号
- Atitit. Dwr 抛出异常error解决方案
- c语言 iostream,C语言 我应该在哪里使用iostream类?
- win安装android系统,电脑可以装安卓系统啦!windows 安卓双系统安装详细教程
- GB2312编码范围
- 2018-2019-2 网络对抗技术 20165322 Exp3 免杀原理与实践
- MySQL,从删库到跑路
- Elasticsearch搜索引擎(一)——基础使用
- 多元函数第二:线性空间(2)子空间与生成空间
- 台式计算机重装系统,台式机重装系统其实很简单!
- 关于matlab的相关性函数
- 第四章 :JavaEE项目之“谷粒商城” ----快速开发
- 测试人员常见面试题(持续更新)
- 1=5,2=15,3=215,4=2145那么5等于多少