Let be a fixed positive integer. We study the distribution of pseudoprimes to base in certain linear recurrence sequences. We prove, in effective form, that most terms of these sequences are not pseudoprimes to base .
References
[1] J.-P. Bézivin, A. Pethö and A. J. van der Poorten, ‘A full characterisation of divisibility sequences’, Amer. J. Math. 112 (1990), no. 6, 985–1001.[1] J.-P. Bézivin, A. Pethö and A. J. van der Poorten, ‘A full characterisation of divisibility sequences’, Amer. J. Math. 112 (1990), no. 6, 985–1001.
[4] G. Everest, A. van der Poorten, I. E. Shparlinski and T. Ward, Recurrence sequences, Mathematical Surveys and Monographs, 104, American Mathematical Society, Providence, RI, 2003.[4] G. Everest, A. van der Poorten, I. E. Shparlinski and T. Ward, Recurrence sequences, Mathematical Surveys and Monographs, 104, American Mathematical Society, Providence, RI, 2003.
[6] F. Luca and I. E. Shparlinski, ‘On the exponent of the group of points on elliptic curves in extension fields’, Int. Math. Res. Not. 2005, no. 23, 1391–1409.[6] F. Luca and I. E. Shparlinski, ‘On the exponent of the group of points on elliptic curves in extension fields’, Int. Math. Res. Not. 2005, no. 23, 1391–1409.
[7] F. Luca and I. E. Shparlinski, ‘Pseudoprime values of the Fibonacci sequence, polynomials and the Euler function’, Indag. Math. 17 (2006), 611–625.[7] F. Luca and I. E. Shparlinski, ‘Pseudoprime values of the Fibonacci sequence, polynomials and the Euler function’, Indag. Math. 17 (2006), 611–625.
[9] A. J. van der Poorten and A. Rotkiewicz, ‘On strong pseudoprimes in arithmetic progressions’, J. Austral. Math. Soc. Ser. A 29 (1980), no. 3, 316–321.[9] A. J. van der Poorten and A. Rotkiewicz, ‘On strong pseudoprimes in arithmetic progressions’, J. Austral. Math. Soc. Ser. A 29 (1980), no. 3, 316–321.