多项式xn-1在有限域Fp上的因式分解

摘要：

令p为奇素数,给出了多项式xn-1在有限域Fp上的一个不可约分解的有效算法.考虑n=d(p+1)的情形,其中d｜(p-1)且d＜p-1.在此类情况下,其分解问题可以借助Fp上的一个本原多项式,由Dickson多项式完全给出.最后用实例对算法加以说明.

关键词：Dickson多项式、本原多项式、多项式分解

所属期刊栏目：26

分类号：O153.4(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目11671248

在线出版日期：2020-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：189-196