Bounds for frequencies of residues of second-order recurrences modulo
The authors examine the frequency distribution of second-order recurrence sequences that are not -regular, for an odd prime , and apply their results to compute bounds for the frequencies of -singular elements of -regular second-order recurrences modulo powers of the prime . The authors’ results have application to the -stability of second-order recurrence sequences.