关于半原根

给出半原根的概念，并讨论半原根存在的充要条件，还给出了在一个模m的既约剩余系中，对于模m的半原根的个数。     

关于连续原根的分布

设p为素数,f(x)∈Fp[x]的次数为D≥1。设整数k≥2,l1,l2,…,lk是Fp中互不相同的元素.假设下列条件至少满足一个:(i) f(x)不可约;(ii) f(x)在F珔p没有重根,D p以及k=2;(iii) f(x)在F珔p没有重根,以及(4k)Dp。文中证明对任意素数pmax{e23k,(kD)27},都存在n∈Fp,使得f(n+l1),f(n+l2),…,f(n+lk)都是模p的原根。     

关于2i pj+1型素数及其原根

对2i pj +1型素数进行了讨论,证明了关于素数原根的两个猜想,并进一步证明了当i>3时,2不是2i pj+1型素数的原根。     

关于有限域Fp2上的原根求法的注记

在四川大学学报(自然科学版)2003年第3期“关于有限域Fp^2上的原根”一文中,霍家佳等给出了一个从有限域Fp^2的原根出发求Fp^2的原根的算法,这个算法共含三大步．在本文中,在不改变霍文算法整体框架(即三大步)的前提下,作者利用关于原根的基本性质改进了这个算法的三大步,特别利用一个已知的关于原根的充要条件改进了这算法的第三步．改进后的算法三大步运算量分别是原算法三大步运算量的1／4或有数量级的减少不等．最后给出一个算例来具体体现改进后的算法的运算量的减少程度。     

模N原根及逆的分布

研究了模ｎ的原根及逆的分布性质，并给出了一个较强的的渐近公式。     

原根的一个应用

利用原根理论证明了：当且仅当m=2,4,p^n,2p^n,p是奇素数，α≥1时，模m的不可剩余类群是循环群。     

关于Wolstenholme定理的推广

指出了M .Bayat在AGeneralizationofWolstenholme’sTheorem一文中的严重错误 ,给出其中两个主要定理的正确证明 ,并得到更强的结论     

关于二次剩余与原根的关系

设P为奇素数,主要研究了模P的任一二次剩余和二次非剩余与模P原根之间的相互关系,得出了一个非常有趣的结论：即模P的任何一个二次剩余都可以表示成模P的两个原根之积;任何一个二次非剩余都可以表示成模P的三个原根之积。     

原根的r次方和

本文得到模m的所有φ(φ(m))个互不同余原根的r次方和的一个性质,这里m=2p~l或p~l',l≥2。     

原根及其计算

证明了奇素数 p 的原根与 P~1的原根、p~1的原根与2p~1的原根之间的等价关系,并指出了素数最小原根表中的十处错误.     

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

在数论中,求解整数的原根和多项式的本原多项式是比较复杂的问题.本文应用Maple数学软件给出了求解它们的通用程序,大大的简化了此类问题的计算.例证表明Maple在计算原根和本原多项式的有效性.     

算术级数中模n原根的一种分布性质

设整数ｎ≥３的在原根，对任意给定的整数ｏ〈ａ〈ｎ且（ｎ，ａ）＝１，必希存在唯一的０〈ａ〈ｎ使得满足ａａ≡１（ｍｏｄｎ）本文主要研究同余方程ａａ≡１（ｍｏｄｎ）在算术级数Ａ＝（ａ０ｍ＋ｂ０）中模Ｐ的原根解的分布性质。     

素m群与原根

本文建立了素m群的概念，讨论了它与原根的关系，     

关于模N的原根及逆的分布问题

本文主要目的是研究模ｎ的原根及其逆的分布性质，并给出的一个较强的渐近公式。     

关于模N的原根及其整除性的推广

设整数ｎ≥３存在原根，对给定的正整数１＜ｋ＜ｎ且（ｋ，ｎ）＝１，本文证明了如下的结论：对任意０＜ｘ≤１，０＜ｙ≤１，当ｎ充分大时一定存在模ｎ的两个原根ｒ及ｓ，ｒ≤ｘｎ，ｓ≤ｙｎ使得ｒｓ≡１（ｍｏｄｎ）ｋ｜ｋｒ＋ｓ。     

关于有限域Fp2上的原根

在椭圆曲线公钥密码体制中，要计算有理点的数目，一个公认为有效的Schoof算法需要用到有限域Fp^2的原根．在实用的时候，常常只需要大约200以内的p．作者从有限域Fp的原根出发得到一个求Fp^2的原根的算法，而且对较小的p(p＜200)得到Fp^2的原根表．     

基于密钥交换中离散对数生成元的研究

从离散对数的生成元的选择问题出发，根据欧拉定理和拉格朗日定理提出加快寻找生成元的简便算法，该算法的重要思想是：如果我们选择安全素P＝2＊Q＋1，则判断集合ZP中的元素是否是生成元的次数达到最少。该算法加快了生成元的寻找速度，节约了计算时间和计算空间。     

关于模q的原根中D．H．Lehmer数与逆的差的分布

设奇数ｑ≥３存在原根，研究模ｑ的原根中Ｄ．Ｈ．Ｌｅｈｍｅｒ数与它的逆的差的分布性质，并给出了一个较强的渐近公式。     

模p的原根与其逆之差的分布

利用Kloostermann和估计、三角和恒等式及解析方法研究了模p原根与其逆之差的2k次分布，得出一个分布的渐近公式，并将Kloostermann和估计式中的参数k推广为非负实数．