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

Harald Niederreiter; Igor E. Shparlinski

doi:10.1112/S002460930300198X

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

Harald Niederreiter^*, Igor E. Shparlinski

^*Corresponding author for this work

Department of Computing

Research output: Contribution to journal › Article

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 language	English
Pages (from-to)	522-528
Number of pages	7
Journal	Bulletin of the London Mathematical Society
Volume	35
Issue number	4
DOIs	https://doi.org/10.1112/S002460930300198X
Publication status	Published - Jul 2003

Access to Document

10.1112/S002460930300198X

Link to publication in Scopus

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

@article{fd229006129848448e11d0287e17bd52,

title = "On the distribution of power residues and primitive elements in some nonlinear recurring sequences",

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.",

author = "Harald Niederreiter and Shparlinski, {Igor E.}",

year = "2003",

month = "7",

doi = "10.1112/S002460930300198X",

language = "English",

volume = "35",

pages = "522--528",

journal = "Bulletin of the London Mathematical Society",

issn = "0024-6093",

publisher = "Wiley-Blackwell, Wiley",

number = "4",

}

TY - JOUR

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

AU - Niederreiter, Harald

AU - Shparlinski, Igor E.

PY - 2003/7

Y1 - 2003/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0038166139&partnerID=8YFLogxK

U2 - 10.1112/S002460930300198X

DO - 10.1112/S002460930300198X

M3 - Article

VL - 35

SP - 522

EP - 528

JO - Bulletin of the London Mathematical Society

JF - Bulletin of the London Mathematical Society

SN - 0024-6093

IS - 4

ER -