On the distribution of power residues and primitive elements in some nonlinear recurring sequences

Harald Niederreiter*, Igor E. Shparlinski

*Corresponding author for this work

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)522-528
Number of pages7
JournalBulletin of the London Mathematical Society
Volume35
Issue number4
DOIs
Publication statusPublished - Jul 2003

Fingerprint Dive into the research topics of 'On the distribution of power residues and primitive elements in some nonlinear recurring sequences'. Together they form a unique fingerprint.

Cite this