On the distribution of consecutive square-free primitive roots modulo p

被引:2
|
作者
Liu, Huaning [1 ]
Dong, Hui [1 ]
机构
[1] Northwest Univ, Sch Math, Xian 710127, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
square-free; primitive root; square sieve; character sum; NUMBERS;
D O I
10.1007/s10587-015-0194-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A positive integer n is called a square-free number if it is not divisible by a perfect square except 1. Let p be an odd prime. For n with (n, p) = 1, the smallest positive integer f such that n (f) a parts per thousand 1 (mod p) is called the exponent of n modulo p. If the exponent of n modulo p is p - 1, then n is called a primitive root mod p. Let A(n) be the characteristic function of the square-free primitive roots modulo p. In this paper we study the distribution Sigma(n <= x) A(n)A(n+1), and give an asymptotic formula by using properties of character sums.
引用
收藏
页码:555 / 564
页数:10
相关论文
共 50 条
  • [1] On the distribution of consecutive square-free primitive roots modulo p
    Huaning Liu
    Hui Dong
    [J]. Czechoslovak Mathematical Journal, 2015, 65 : 555 - 564
  • [2] Consecutive square-free numbers and square-free primitive roots
    Jing, Mengyao
    Liu, Huaning
    [J]. INTERNATIONAL JOURNAL OF NUMBER THEORY, 2022, 18 (01) : 205 - 226
  • [3] On the least square-free primitive root modulo p
    Cohen, Stephen D.
    Trudgian, Tim
    [J]. JOURNAL OF NUMBER THEORY, 2017, 170 : 10 - 16
  • [4] On the distribution of consecutive (k, r)-integer primitive roots modulo p
    Srisopha, Sunanta
    Srichan, Teerapat
    [J]. JOURNAL OF ANALYSIS, 2024, 32 (03): : 1297 - 1308
  • [5] On the distribution of primitive roots modulo p
    Zhang, WP
    [J]. PUBLICATIONES MATHEMATICAE-DEBRECEN, 1998, 53 (3-4): : 245 - 255
  • [6] On the distinctness of modular reductions of primitive sequences modulo square-free odd integers
    Zheng, Qunxiong
    Qi, Wenfeng
    Tian, Tian
    [J]. INFORMATION PROCESSING LETTERS, 2012, 112 (22) : 872 - 875
  • [7] Square-free orders for CM elliptic curves modulo p
    Cojocaru, Alina Carmen
    [J]. MATHEMATISCHE ANNALEN, 2008, 342 (03) : 587 - 615
  • [8] Square-free orders for CM elliptic curves modulo p
    Alina Carmen Cojocaru
    [J]. Mathematische Annalen, 2008, 342
  • [9] Injectivity of compressing maps on the set of primitive sequences modulo square-free odd integers
    Hu, Zhi
    Wang, Lin
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2015, 7 (04): : 347 - 361
  • [10] Injectivity of compressing maps on the set of primitive sequences modulo square-free odd integers
    Zhi Hu
    Lin Wang
    [J]. Cryptography and Communications, 2015, 7 : 347 - 361