多项式xn-1在有限域Fp上的因式分解 |
| |
引用本文: | 丁洋,王永超.多项式xn-1在有限域Fp上的因式分解[J].上海大学学报(自然科学版),2020,26(2). |
| |
作者姓名: | 丁洋 王永超 |
| |
作者单位: | 上海大学理学院,上海200444;上海大学理学院,上海200444 |
| |
摘 要: | 令p为奇素数,给出了多项式x~n-1在有限域F_p上的一个不可约分解的有效算法.考虑n=d(p+1)的情形,其中d|(p-1)且dp-1.在此类情况下,其分解问题可以借助F_p上的一个本原多项式,由Dickson多项式完全给出.最后用实例对算法加以说明.
|
关 键 词: | Dickson多项式 本原多项式 多项式分解 |
本文献已被 CNKI 万方数据 等数据库收录! |
|