中华好诗词凯叔讲故事:什么是本原多项式?

来源:百度文库 编辑:神马品牌网 时间:2024/04/24 10:40:23

设f(x)是一个整系数多项式, 若f(x)的系数的公因子只有±1, 则称f(x)是一个本原多项式.

如果是有限域上的本原多项式的话,简单说,假设一个有限域GF(q^m)是GF(q)的一个扩域,里面有一个元素a的阶为q^m-1,a称为本原元,以a为根的GF(q)上的不可约多项式就是本原多项式