Abstract
What really made everything tick in Chapter 11 was Lemma 11.4:
. Unfortunately, few continued fraction expansions satisfy such a nice relationship. It was Lucas’ idea to concentrate on those sequences that do whether or not they arise from a continued fraction expansion.
“The Mathematicians are a sort of Frenchmen: when you talk to them, they immediately translate it into their own language, and right away it is something utterly different.”
- Johann Wolfgang Von Goethe
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
John Brillhart, D. H. Lehmer and J. L. Selfridge, “New primality criteria and factorizations of 2m ± 1,” Math. of Computation, 29(1975), 620–647.
D. H. Lehmer, “An extended theory of Lucas functions,” Annals of Math. 31(1930), 419–448.
Edouard Lucas, “Théorie des fonctions numériques simplement périodiques,” Amer. J. of Math., 1(1878), 184–240, 289-321.
Hugh Williams, “A p + 1 method of factoring,” Math. of Computation, 39(1982), 225–234.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
Bressoud, D.M. (1989). Lucas Sequences. In: Factorization and Primality Testing. Undergraduate Texts in Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-4544-5_12
Download citation
DOI: https://doi.org/10.1007/978-1-4612-4544-5_12
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-8871-8
Online ISBN: 978-1-4612-4544-5
eBook Packages: Springer Book Archive