多项式x^n-1在有限域Fp上的因式分解

来源 :上海大学学报:自然科学版 | 被引量 : 0次 | 上传用户:liwuyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令p为奇素数,给出了多项式x^n-1在有限域F_p上的一个不可约分解的有效算法.考虑n=d(p+1)的情形,其中d|(p-1)且d<p-1.在此类情况下,其分解问题可以借助Fp上的一个本原多项式,由Dickson多项式完全给出.最后用实例对算法加以说明.
其他文献
影片《萨拉的钥匙》以历史和现代的双线讲述二战法国犹太人的悲惨遭遇,反思战争带给后人的影响。本片悬念设置精彩、人物刻画细腻。本文拟从叙事线索、叙事视点以及人性刻画
发展现代农业,资金短缺是瓶颈制约因素之一,单纯依靠财政补贴和小额零星信贷等传统投融资方式,难以满足农业健康发展的资金需求。成立农业创业投资引导基金是解决农业资金短
成功的城市品牌定位和形象构建,在吸引投资、扩大消费以及传播城市形象等方面具有不可替代的重要意义。电影、电视以及短视频等非印刷媒介的出现与深入应用,改变了传统以文字