International Journal of Mathematics and Mathematical Sciences
Volume 23 (2000), Issue 4, Pages 225-241
doi:10.1155/S0161171200003240

Stability of second-order recurrences modulo pr

Lawrence Somer1 and Walter Carlip2

1Department of Mathematics, Catholic University of America, Washington 20064, DC, USA
2Department of Mathematics, Duke University, Durham 27708, North Carolina, USA

Abstract

The concept of sequence stability generalizes the idea of uniform distribution. A sequence is p-stable if the set of residue frequencies of the sequence reduced modulo pr is eventually constant as a function of r. The authors identify and characterize the stability of second-order recurrences modulo odd primes.