首页 | 本学科首页   官方微博 | 高级检索  
     检索      

形如2λpα+1的质数模原根的直接算法
引用本文:丛政义,王汉有.形如2λpα+1的质数模原根的直接算法[J].辽宁省交通高等专科学校学报,2008,10(6).
作者姓名:丛政义  王汉有
作者单位:1. 辽宁省交通高等专科学校,辽宁沈阳,110122
2. 吉林农业工程职业技术学院,吉林公主岭,136100
摘    要:东北师范大学学报自然科学版1979年第一期和1980年第二期上,李复中教授给出了部分质数模全部原根的求法,今天我们称它为间接求法。近年来,国内外没有这方面的论述。作者通过大量的数据推演和论证,做出了形如2^λP^α+1的质数模全部原根的直接算法(定理),并给出了这类质数模全部原根的递推公式。这种直接算法对于求2^λP^α+1的原根更具有灵活性,并减少了计算原根一半的计算量。

关 键 词:原根  直接算法  平方非剩余  平方剩余

Direct Algorithm of Original Root Like Prime Number Mould
Cong Zhengyi,Wang Hanyou.Direct Algorithm of Original Root Like Prime Number Mould[J].Journal of Liaoning Provincial College of Communications,2008,10(6).
Authors:Cong Zhengyi  Wang Hanyou
Abstract:On the first volume of 1979 and the second volume of 1980 of the gournal of North-east Teacher's Unirersity,Professor Li Fuzhong stated all kinds of ways to work out some of prime number mould original roots.Now we call it indirect algorithm.By looking for information,the author found out that there is no such state ments about it at home and abroad.The author has found out the direct algorithm of all original roots like prime number mould by lost of data inferences,mathematical calculations and demonstrations and gives out the recurrence formula.This method is very flexible for culculating the original roots of,and it can save half of the work..
Keywords:Original roots  direct algorithm  square non-surplus  square surplus  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号