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

作者：丁洋^*; 王永超

来源：上海大学学报(自然科学版), 2020, 26(02): 189-196.

• Dickson多项式
• 本原多项式
• 多项式分解

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

• 单位
  上海大学