Stability of second-order recurrences modulo .

Somer, Lawrence; Carlip, Walter

Displaying similar documents to “Stability of second-order recurrences modulo $p^{r}$ .”

Bounds for frequencies of residues of second-order recurrences modulo $p^{r}$

Walter Carlip, Lawrence Somer (2007)

Mathematica Bohemica

Similarity:

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