PSEUDOPRIMES IN CERTAIN LINEAR RECURRENCES

Florian Luca; Igor E. Shparlinski

doi:10.51286/albjm/1189355988

2007 PSEUDOPRIMES IN CERTAIN LINEAR RECURRENCES

Florian Luca, Igor E. Shparlinski

Author Affiliations +

Albanian J. Math. 1(3): 125-131 (2007). DOI: 10.51286/albjm/1189355988

Abstract

Let $b\gt1$ be a fixed positive integer. We study the distribution of pseudoprimes to base $b$ in certain linear recurrence sequences. We prove, in effective form, that most terms of these sequences are not pseudoprimes to base $b$ .

Acknowledgement

We thank the referee for suggestions which improved the quality of the manuscript. Research of F. L. was supported by grant SEP-CONACyT 46755 that of I. S. by ARC grant DP0556431.

Citation

Download Citation

Florian Luca. Igor E. Shparlinski. "PSEUDOPRIMES IN CERTAIN LINEAR RECURRENCES." Albanian J. Math. 1 (3) 125 - 131, 2007. https://doi.org/10.51286/albjm/1189355988