基于Maple的原根及本原多项式的计算  

The Appliance of Maple in Primitive Root and Primitive Polynomia

作　　者：程瑶[1] 李杨[1] 李世奇[1] 

机构地区：[1]重庆师范大学数学与计算机科学学院,重庆400047

出　　处：《重庆师范大学学报（自然科学版）》2005年第2期27-29,共3页Journal of Chongqing Normal University:Natural Science

基　　金：重庆市教委科研基金项目

摘　　要：在数论中,求解整数的原根和多项式的本原多项式是比较复杂的问题。本文应用Maple数学软件给出了求解它们的通用程序,大大的简化了此类问题的计算。例证表明Maple在计算原根和本原多项式的有效性。How to solve the primitive root of integers and the primitive polynomial of polynomial are complex problems in number theory. We give algorithm of the Maple by using the continued fraction and also get the general programs. The calculation can be simplified largely. In addition, this paper gives some examples to prove the efficiency of Maple in the aspect of solving the primitive root and primitive polynomial.

关 键 词：原根 本原多项式 程序设计 

分 类 号：O156.1[理学—数学] O245[理学—基础数学]