Hostname: page-component-5c6d5d7d68-7tdvq Total loading time: 0 Render date: 2024-08-08T05:12:10.258Z Has data issue: false hasContentIssue false
  • English
  • Français

ON THE DISTRIBUTION OF POWER RESIDUES AND PRIMITIVE ELEMENTS IN SOME NONLINEAR RECURRING SEQUENCES

Published online by Cambridge University Press:  09 June 2003

HARALD NIEDERREITER  and
IGOR E. SHPARLINSKI
HARALD NIEDERREITER
Affiliation:
Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore 117543, Republic of Singaporenied@math.nus.edu.sg
IGOR E. SHPARLINSKI
Affiliation:
Department of Computing, Macquarie University, NSW 2109, Australiaigor@comp.mq.edu.au
Get access

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.

Keywords

11B3711L40 (primary)11A0711A1511T24 (secondary)
Type
Notes and Papers
Information
Bulletin of the London Mathematical Society , Volume 35 , Issue 4 , July 2003 , pp. 522 - 528
Copyright
© The London Mathematical Society 2003

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)