文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 有限域上本原多项式与不可约多项式判定
侵权投诉

有限域上本原多项式与不可约多项式判定

文中实现了一种快速判定有限域上多项式是否为本原多项式和不可约多项式的方法 附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

上一页第2页

你可能喜欢

  • 多项式的整除
  • 计算机网络期末复习
  • 离散数学
  • 操作系统
  • 嵌入式讲义
  • 整除的概念
  • 数字信号处理教案

热门文档

相关文档

  • 判定有限域上不可约多项式及本原多项式的一种高效算法

    另一方面 , 多项式理论尤其是不可约多项式和本原 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 判定有限域上不可约多项式及本原多项式的...

  • 有限域上的不可约多项式1

    一定不可约,是不 可约 多 项式 不一定是 本原 多项式 有限 域上 ,本但在 如何 由低 次不可约多项式构造出 高次 不可约多项式或 本原 多项式,及 由低 ...

  • 有限域的原根及Δp上的不可约多项式

    有限域的原根及Δp上的不可约多项式。给出了有限域Fpn的原根的个数以及Δp上的n次不可约多项式的个数的计算公式.今日推荐 78份文档 不...

  • 不可约多项式与本原多项式

    [ 关键词 ] 不可约多项式; 本原多项式; 数域; 因式分解 解, 教材中引出了不可约多项式与本原多项式, 这是两个不同的概念。 但在学习中, 学生常常忽视两者 ...

  • 本原多项式

    有理系数多项式 实数域 R 一次多项式和某些二次不可约多项式 有理系数多项式的...有理数 域上多 项式不 可约性 的判定 一、本原多项式定义 g ( x ) = ...

  • 有限域上的不可约多项式

    有限域上有不可约多项式的... 3页 免费 判定有限域上不可约多项式... 4页...要 通过有限域上的低次本原多项式构造出了同一有限域土的 高次 不可约多项 式...

  • 有限域上本原多项式系数的研究

    域 中首 一的次数为的不可约多项式 , , 引 , 言为 素数 , 为凡是 一正 整数设一 则称 的最 小正 整数为尹一 若满足 为本 原多项式 本原 元及本原 ...

  • 不可约多项式与本原多项式

    而可 ()可约多项式要求次数要大于等于1而本原多项式仅要求非零,不可约多项式 ...判定有限域上不可约多项... 4页 免费 有限域上本原多项式与不... 53页 2...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email