Abstract
Here, we show that if E is a CM elliptic curve with CM field different from \({\mathbb {Q}}\left( {\sqrt{-1}}\right) \), then the set of n for which the nth Fibonacci number \(F_n\) is elliptic Carmichael for E is of asymptotic density zero.
Similar content being viewed by others
References
W.R. Alford, A. Granville, C. Pomerance, There are infinitely many Carmichael numbers. Ann. Math. 139, 703–722 (1994)
Y. Bugeaud, F. Luca, M. Mignotte, S. Siksek, Fibonacci numbers at most one away from a perfect power. Elem. Math. 63, 65–75 (2008)
R.D. Carmichael, On the numerical factors of the arithmetic forms \(\alpha ^n\pm \beta ^n\). Ann. Math. 15(1–4), 30–70 (1913)
E.R. Canfield, P. Erdős, C. Pomerance, On a problem of Oppenheim concerning Factorisatio Numerorum. J. Number Theory 17, 1–28 (1983)
A. Ekstrom, C. Pomerance, D.S. Thakur, Infinitude of elliptic Carmichael numbers. J. Aust. Math. Soc. 92, 45–60 (2012)
D.M. Gordon, Pseudoprimes on elliptic curves, in ed by J.M DeKoninck, C. Levesque Number Theory. Proceedings of International Number Theory Conference Laval 1987, (de Gruyter, New York, 1989), pp. 291–305
D.M. Gordon, C. Pomerance, The distribution of Lucas and elliptic pseudoprimes. Math. Comput. 57, 825–838 (1991)
F. Luca, P. Stănică, On Fibonacci numbers which are elliptic Korselt numbers. in ed. by P. Alexander, C. Ballot, W. Webb. Proceedings of the XVI International conference on Fibonacci numbers and applications, vol. 52 (Rochester, 2014)
F. Luca, I.E. Shparlinski, Pseudoprime values of the Fibonacci sequence, polynomials and the Euler function. Indag. Math. 17, 611–625 (2006)
F. Luca, I.E. Shparlinski, On the counting function of elliptic Carmichael numbers. Can. Math. Bull. 57, 105–112 (2014)
C. Pomerance, On the distribution of pseudoprimes. Math. Comput. 37, 587–593 (1981)
J.H. Silverman, Elliptic Carmichael numbers and elliptic Korselt criteria, arxiv:1108.3830
C.L. Stewart, On divisors of Lucas and Lehmer numbers. Acta Math. 211, 291–314 (2013)
Acknowledgments
This paper was written during a visit of P. S. to the School of Mathematics of the University of the Witwatersrand in 2014. This author thanks the institution for hospitality.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Luca, F., Stănică, P. On Fibonacci numbers which are elliptic Carmichael. Period Math Hung 72, 171–179 (2016). https://doi.org/10.1007/s10998-016-0117-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10998-016-0117-4