International Journal of Number Theory ( IF 0.7 ) Pub Date : 2021-07-17 Bo Chen
In this paper, we give an explicit upper bound on , the least primitive root modulo . Since a primitive root modulo is not primitive modulo if and only if it belongs to the set of integers less than which are th power residues modulo , we seek the bounds for and to find which satisfies , where, denotes the number of primitive roots modulo not exceeding , and denotes the number of th powers modulo not exceeding . The method we mainly use is to estimate the character sums contained in the expressions of the and above. Finally, we show that for all primes . This improves the recent result of Kerr et al.
中文翻译:
最小原始根模 p2 的显式上限
在本文中,我们给出了一个明确的上限 , 最小原根模 . 由于原始根模 不是原始模 当且仅当它属于小于 哪个是 次幂余数模 ,我们寻求边界 和 找到 哪个满足 , 在哪里, 表示原始根模数 不超过 , 和 表示数量 次幂模 不超过 . 我们主要使用的方法是估计包含在表达式中的字符和 和 以上。最后,我们证明 对于所有素数 . 这改进了 Kerr等人最近的结果。