Premium
On the Distribution of Power Residues and Primitive Elements in Some Nonlinear Recurring Sequences
Author(s) -
Niederreiter Harald,
Shparlinski Igor E.
Publication year - 2003
Publication title -
bulletin of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.396
H-Index - 48
eISSN - 1469-2120
pISSN - 0024-6093
DOI - 10.1112/s002460930300198x
Subject(s) - mathematics , multiplicative function , nonlinear system , series (stratigraphy) , exponential function , power series , distribution (mathematics) , exponential distribution , power (physics) , pure mathematics , mathematical analysis , statistics , physics , quantum mechanics , paleontology , biology
It is shown that the method of estimation of exponential sums with nonlinear recurring sequences, invented by the authors in a recent series of works, can be applied to estimating sums of multiplicative characters as well. As a consequence, results are obtained about the distribution of power residues and primitive elements in such sequences. 2000 Mathematics Subject Classification 11B37, 11L40 (primary), 11A07, 11A15, 11T24 (secondary).