论文来源： https://wenku.Baidu.com/view/da6d 8d 85 B9 d 528 ea 81 c 77922.html
其中生成gf(2)上任意次数的本原多项式的算法花了一天时间才理解。 我觉得应该写。 既方便自己也方便别人。
n次多项式，即所谓gf(2)上的多项式，即；
之前也很明白，直接说就是在论文中寻找n次本原多项式的算法。 的多项式，用论文假设，并且； 首先，我在这里发了一会儿呆。 之前都是1，为什么会这样呢？ 后来我才知道，如果多项式的自变量为，则的加法和乘法就是上面的加法和乘法。 不知道上面加法和乘法的人，请参考https://www.cn blogs.com/coding Tao/p/5916786.html概括，将里面的要素转换为gf(2)上的多项式，上面的加法是两个多项式的对应这样转换的要素还在里面。
那么，上面的疑问解决了。 可能有人在想一些，但实际上一些并不重要。 因为在之后的计算中是不需要的。 根据算法，由则
因为上面的加法，第2行是第3行。 只要不等于1，就是n次本元多项式。 那么该怎么计算呢，利用
记住
如果是这样的话
递归公式：
k从n 1开始，如果每个循环不相等，则为n次本原多项式。