Back to Search Start Over

Uniform distribution of linear recurring sequences modulo prime powers

Authors :
Herendi, Tamás
Source :
Finite Fields & Their Applications. Jan2004, Vol. 10 Issue 1, p1. 23p.
Publication Year :
2004

Abstract

Let <f>p</f> be a prime, <f>u</f> be a linear recurring sequence of integers of order <f>d</f> and let <f>S=<NU>3d2+9d</NU>/2+1</f>. The main result of the present paper: if <f>u</f> is uniformly distributed <f>mod pS</f>, then it is uniformly distributed <f>mod ps</f> for all <f>s⩾1</f>. This solves a longstanding folklore conjecture. [Copyright &y& Elsevier]

Subjects

Subjects :
*PRIME numbers
*LOGICAL prediction
*LINEAR systems
*MATHEMATICS

Details

Language :
English
ISSN :
10715797
Volume :
10
Issue :
1
Database :
Academic Search Index
Journal :
Finite Fields & Their Applications
Publication Type :
Academic Journal
Accession number :
11518973
Full Text :
https://doi.org/10.1016/S1071-5797(02)00007-2
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details