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

DOI10.1112/S002460930300198XzbMath1055.11010MaRDI QIDQ4418952

Harald Niederreiter, Igor E. Shparlinski

Publication date: 2003

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

finite fieldscharacter sums with nonlinear recurring sequencesdistribution of \(s\)-power and primitive elements in recurring sequences

Mathematics Subject Classification ID

Recurrences (11B37) Other character sums and Gauss sums (11T24) Estimates on character sums (11L40) Power residues, reciprocity (11A15)

Related Items (6)

MULTIPLICATIVE CHARACTER SUMS OF A CLASS OF NONLINEAR RECURRENCE VECTOR SEQUENCES ⋮ Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems ⋮ Character sums and nonlinear recurrence sequences ⋮ On the Average Distribution of Power Residues and Primitive Elements in Inversive and Nonlinear Recurring Sequences ⋮ Multiplicative Character Sums of Recurring Sequences with Rédei Functions ⋮ An average bound for character sums with some counter-dependent recurrence sequences

This page was built for publication: ON THE DISTRIBUTION OF POWER RESIDUES AND PRIMITIVE ELEMENTS IN SOME NONLINEAR RECURRING SEQUENCES