摘要:
令 p 为奇素数,给出了多项式 xn-1 在有限域 Fp 上的一个不可约分解的有效算法.考虑 n=d(p+1) 的情形, 其中 d|(p-1) 且 d<p-1.在此类情况下, 其分解问题可以借助 Fp 上的一个本原多项式,由 Dickson 多项式完全给出. 最后用实例对算法加以说明.
中图分类号:
丁洋, 王永超. 多项式 xn-1 在有限域 Fp 上的因式分解[J]. 上海大学学报(自然科学版), 2020, 26(2): 189-196.
DING Yang, WANG Yongchao. Factorization of xn-1 over finite field Fp[J]. Journal of Shanghai University(Natural Science Edition), 2020, 26(2): 189-196.