精选优质文档-倾情为你奉上摘要本文前面部分介绍了有限域理论的基础知识。然后根据有限域的相关知识，对王鑫和王新梅在1中提出的判定不可约多项式及本原多项式的一种高效算法进行了论证。该算法提出了三个条件作为判定有限域上多项式的不可约性的充要条件，并在有限域上多项式不可约的前提下，附加了一个条件作为判定有限域上多项式为本原多项式的充要条件。文章的后面部分，使用Microsoft Visual Studio 2008软件，用c+语言编程实现了有限域上的模运算、乘法运算、快速指数算法、欧几里得算法、整数分解算法等核心模块，并最终实现了王鑫和王新梅在1中提出的判定方法，实现了对有限域上的多项式是否为不可约多项式及本原多项式的判定。关键词：有限域 不可约多项式 本原多项式专心-专注-专业ABSTRACTWe introduce the basic knowledge of finite fields theory in the front of this paper. According
