文中实现了一种快速判定有限域上多项式是否为本原多项式和不可约多项式的方法 附C++代码
第一章 绪论 3
1.3 本文主要的研究成果和内容安排
本文运用文献[2][4]中关于有限域的相关知识,对王鑫和王新梅等人在其文献
[1]中提出的判定有限域上不可约多项式与本原多项式的充要条件进行了论证,而后使用Microsoft Visual Studio 2008软件,用c++语言编程实现了有限域上的模运算、乘法运算、快速指数算法、欧几里得算法、整数分解算法等核心模块,并最终实现了王鑫和王新梅在[1]中提出的判定方法,实现了对有限域上的多项式是否为不可约多项式及本原多项式的判定。
论文的第一章为绪论部分,在绪论部分中,我们主要介绍了该课题研究背景、研究意义、研究现状以及本文的研究成果和各章节结构安排;在第二章中,参考文献[2],对域、有限域以及有限域上的多项式等知识点进行了简要介绍,对基本定义以及相关的定理进行了初步的描述与证明;第三章中对王鑫和王新梅等人在其文献[1]中提出的判定有限域上不可约多项式与本原多项式的充要条件进行了论证,其中引理的证明参考了文献[4]中的相关知识。本次毕业设计我们使用Microsoft Visual Studio 2008软件,用c++语言编程实现算法,在第四章中我们对实现判定有限域上不可约多项式及本原多项式的算法进行了介绍,并对其中的模运算、乘法运算、快速指数算法、欧几里得算法、整数分解算法等核心模块进行了描述。第五章中我们对程序的运行进行了测试,使用的是文献[7]中的F2上的30次以下的本
原多项式。第六章为结论部分,对本次论文情况进行了总结,并提出了本次课题的不足之处以及可以改进的地方。
另一方面 , 多项式理论尤其是不可约多项式和本原 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...
热门文档