The Lucas sequences : theory and applications /

Although the Lucas sequences were known to earlier investigators such as Lagrange, Legendre and Genocchi, it is because of the enormous number and variety of results involving them, revealed by douard Lucas between 1876 and 1880, that they are now named after him. Since Lucas early work, much more h...

Full description

Saved in:
Bibliographic Details
Main Authors: Ballot, Christian J.-C. (Author)
Group Author: Williams, Hugh C.
Published: Springer,
Publisher Address: Cham, Switzerland :
Publication Dates: [2023]
Literature type: Book
Language: English
Series: CMS/CAIMS books in mathematics ; volume 8. 2730-650X
Subjects:
Summary: Although the Lucas sequences were known to earlier investigators such as Lagrange, Legendre and Genocchi, it is because of the enormous number and variety of results involving them, revealed by douard Lucas between 1876 and 1880, that they are now named after him. Since Lucas early work, much more has been discovered concerning these remarkable mathematical objects, and the objective of this book is to provide a much more thorough discussion of them than is available in existing monographs. In order to do this a large variety of results, currently scattered throughout the literature, are brought together. Various sections are devoted to the intrinsic arithmetic properties of these sequences, primality testing, the Lucasnomials, some associated density problems and Lucas problem of finding a suitable generalization of them. Furthermore, their application, not only to primality testing, but also to integer factoring, efficient solution of quadratic and cubic congruences, cryptography and Diophantine equations are briefly discussed. Also, many historical remarks are sprinkled throughout the book, and a biography of Lucas is included as an appendix. Much of the book is not intended to be overly detailed. Rather, the objective is to provide a good, elementary and clear explanation of the subject matter without too much ancillary material. Most chapters, with the exception of the second and the fourth, will address a particular theme, provide enough information for the reader to get a feel for the subject and supply references to more comprehensive results. Most of this work should be accessible to anyone with a basic knowledge of elementary number theory and abstract algebra. The books intended audience is number theorists, both professional and amateur, students and enthusiasts.
Carrier Form: xviii, 301 pages : illustrations, portrait ; 24 cm.
Bibliography: Includes bibliographical references and indexes.
ISBN: 9783031372377
3031372379
Index Number: QA241
CLC: O156
Call Number: O156/B193
Contents: 1. Introduction -- 2. Basic theory of Lucas sequences -- 3. Applications -- 4. Further Properties -- 5. Some Properties of Lucasnomials -- 6. Cubic Extensions of the Lucas Sequences -- 7. Linear Recurrence Sequences and Further Generalizations -- 8. Divisibility Sequences and Further Generalizations -- 9. Prime Density of Companion Lucas Sequences -- 10. Epilogue and Open Problems. .