On additive decompositions of the set of primitive roots modulo p

被引:14
|
作者
Dartyge, Cecile [1 ]
Sarkoezy, Andras [2 ]
机构
[1] Univ Nancy 1, Inst Elie Cartan, F-54506 Vandoeuvre Les Nancy, France
[2] Eotvos Lorand Univ, Dept Algebra & Number Theory, H-1117 Budapest, Hungary
来源
MONATSHEFTE FUR MATHEMATIK | 2013年 / 169卷 / 3-4期
关键词
Sumset; Additive decomposition; Inverse theorem; Primitive roots;
D O I
10.1007/s00605-011-0360-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It is conjectured that the set of the primitive roots modulo p has no decomposition (modulo p) of the form with , . This conjecture seems to be beyond reach but it is shown that if such a decomposition of exists at all, then , must be around p (1/2), and then this result is applied to show that has no decomposition of the form with , , .C| = 2.
引用
收藏
页码:317 / 328
页数:12
相关论文
共 50 条
  • [1] On additive decompositions of the set of primitive roots modulo p
    Cécile Dartyge
    András Sárközy
    Monatshefte für Mathematik, 2013, 169 : 317 - 328
  • [2] On additive decompositions of the set of quadratic residues modulo p
    Sarkoezy, Andras
    ACTA ARITHMETICA, 2012, 155 (01) : 41 - 51
  • [3] On the distribution of primitive roots modulo p
    Zhang, WP
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 1998, 53 (3-4): : 245 - 255
  • [4] ON PRIMITIVE ROOTS MODULO p~l
    孙琦
    李曙光
    Science Bulletin, 1989, (09) : 714 - 715
  • [5] On the primitive roots and the quadratic residues modulo p
    Zhang, W
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 1999, 35 (1-2) : 139 - 145
  • [6] On distribution of primitive roots and its inverse modulo p
    Gao, Li
    Zhengzhou Daxue Xuebao/Journal of Zhengzhou University, 2003, 35 (02):
  • [7] ON PRIMITIVE ROOTS MODULO PL
    SUN, Q
    LI, SG
    CHINESE SCIENCE BULLETIN, 1989, 34 (09): : 714 - 715
  • [8] FIBONACCI PRIMITIVE ROOTS AND PERIOD OF FIBONACCI NUMBERS MODULO P
    DELEON, MJ
    FIBONACCI QUARTERLY, 1977, 15 (04): : 353 - 355
  • [9] Additive Decompositions in Primitive Extensions
    Chen, Shaoshi
    Du, Hao
    Li, Ziming
    ISSAC'18: PROCEEDINGS OF THE 2018 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2018, : 135 - 142
  • [10] On the distribution of primitive roots modulo a prime
    Yi, Y
    Zhang, WP
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2002, 61 (3-4): : 383 - 391