Distribution of exponential functions modulo a prime power

被引:2
|
作者
Shparlinski, Igor E. [1 ]
机构
[1] Univ New S Wales, Dept Pure Math, Sydney, NSW 2052, Australia
关键词
Exponential function; Prime power;
D O I
10.1016/j.jnt.2014.04.010
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a fixed integer g >= 2, we consider the distribution of powers g(n) in the residue ring modulo a large power of a fixed prime. We also give an application of this result to the exponential pseudorandom number generator modulo such prime powers. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:224 / 231
页数:8
相关论文
共 50 条
  • [1] Distribution of exponential functions with k-full exponent modulo a prime
    Dewar, M
    Panario, D
    Shparlinski, IE
    [J]. INDAGATIONES MATHEMATICAE-NEW SERIES, 2004, 15 (04): : 497 - 503
  • [2] On the distribution of arithmetic functions prime modulo
    Zhimbo, E.K.
    Chubarikov, V.N.
    [J]. Discrete Mathematics and Applications, 2001, 11 (05): : 461 - 470
  • [3] Double exponential sums and congruences with intervals and exponential functions modulo a prime
    Garaev, M. Z.
    [J]. JOURNAL OF NUMBER THEORY, 2019, 199 : 377 - 388
  • [4] On the distribution of the power generator modulo a prime power
    Friedlander, JB
    Hansen, JSD
    Shparlinski, IE
    [J]. UNUSUAL APPLICATIONS OF NUMBER THEORY, 2004, 64 : 71 - 79
  • [5] DISTRIBUTION OF VALUES OF RAMANUJANS TAU FUNCTIONS MODULO A PRIME
    RADOUX, C
    [J]. ANNALES DE LA SOCIETE SCIENTIFIQUE DE BRUXELLES SERIES 1-SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1975, 89 (04): : 434 - 438
  • [6] ON THE DISTRIBUTION OF THE POWER GENERATOR MODULO A PRIME POWER FOR PARTS OF THE PERIOD
    El-Mahassni, Edwin D.
    [J]. BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2007, 13 (01): : 7 - 13
  • [7] Exponential sums modulo prime powers
    Cochrane, T
    [J]. ACTA ARITHMETICA, 2002, 101 (02) : 131 - 149
  • [8] Distribution of alternative power sums and Euler polynomials modulo a prime
    Li, Yan
    Kim, Min-Soo
    Hu, Su
    [J]. INDAGATIONES MATHEMATICAE-NEW SERIES, 2012, 23 (1-2): : 19 - 25
  • [9] ON THE DISTRIBUTION OF QUADRATIC RESIDUES MODULO A PRIME
    WALUM, H
    [J]. JOURNAL OF NUMBER THEORY, 1982, 15 (02) : 248 - 251
  • [10] On the distribution of primitive roots modulo a prime
    Yi, Y
    Zhang, WP
    [J]. PUBLICATIONES MATHEMATICAE-DEBRECEN, 2002, 61 (3-4): : 383 - 391