文中实现了一种快速判定有限域上多项式是否为本原多项式和不可约多项式的方法 附C++代码
ABSTRACT We introduce the basic knowledge of finite fields theory in the front of this paper. According to the knowledge of finite fields, we discuss an efficient algorithm, which is used to determine whether a polynomial over finite fields is irreducible (primitive) or not, proposed by Wang Xin and Wang XinMei in [1]. Three conditions are proposed by
it as a necessary and sufficient condition to determine irreducible polynomials over the finite field. And under the precondition that the polynomial is irreducible over finite fields, the algorithm proposes a condition as the necessary and sufficient condition to determine whether a polynomial is primitive or not over finite fields. In the latter part, by using Microsoft Visual Studio 2008 software, we make the mode operations, multiplication operations, fast exponential algorithm, Euclid algorithm, integer factorization algorithm modules come true in c++ language. And finally achieved the decision method proposed by Wang Xin and Wang XinMei in [1], realized the determination that whether the polynomial over finite fields is irreducible (primitive) or not.
Keywords:finite field irreducible polynomials primitive polynomials
另一方面 , 多项式理论尤其是不可约多项式和本原 Vol148 No11 Jan1 2009 1期 第 王 鑫等 : 判定有限域上不可约多项式及本原多项式的一种高效算法 7 多项式...
有限域上有不可约多项式... 3页 免费 寻找和判定本原多项式的... 4页 1下载...判定有限域上不可约多项式及...
( 自然科学版 ) SCIENT IARUM NATU RA L I UM UN I V ERSITAT IS SUNYAT SEN I Vol 1 48 N o 11 Jan1 2009 判定有限域上不可约多项式及本原多项式的...
一定不可约,是不 可约 多 项式 不一定是 本原 多项式 有限 域上 ,本但在 如何 由低 次不可约多项式构造出 高次 不可约多项式或 本原 多项式,及 由低 ...
有限域的原根及Δp上的不可约多项式。给出了有限域Fpn的原根的个数以及Δp上的n次不可约多项式的个数的计算公式.今日推荐 78份文档 不...
[ 关键词 ] 不可约多项式; 本原多项式; 数域; 因式分解 解, 教材中引出了不可约多项式与本原多项式, 这是两个不同的概念。 但在学习中, 学生常常忽视两者 ...
有理系数多项式 实数域 R 一次多项式和某些二次不可约多项式 有理系数多项式的...有理数 域上多 项式不 可约性 的判定 一、本原多项式定义 g ( x ) = ...
有限域上有不可约多项式的... 3页 免费 判定有限域上不可约多项式... 4页...要 通过有限域上的低次本原多项式构造出了同一有限域土的 高次 不可约多项 式...
域 中首 一的次数为的不可约多项式 , , 引 , 言为 素数 , 为凡是 一正 整数设一 则称 的最 小正 整数为尹一 若满足 为本 原多项式 本原 元及本原 ...
而可 ()可约多项式要求次数要大于等于1而本原多项式仅要求非零,不可约多项式 ...判定有限域上不可约多项... 4页 免费 有限域上本原多项式与不... 53页 2...
热门文档