The Lucas Sequences: Theory and Applications

·
· CMS/CAIMS Books in Mathematics Book 8 · Springer Nature
Ebook
301
Pages
Ratings and reviews aren’t verified  Learn More

About this ebook

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 book’s intended audience is number theorists, both professional and amateur, students and enthusiasts.

About the author

Dr. Hugh Williams is internationally recognized as an expert in computational number theory and its applications to cryptography. He has authored over 150 refereed journal papers, 30 refereed conference papers and 20 books or book chapters. After a university career of 46 years, he was appointed Professor Emeritus in Mathematics and Statistics at the University of Calgary.

Dr. Christian Ballot was first trained as an engineer in France before studying mathematics in the US with a PhD thesis in Number Theory. He is currently Maître de Conférences at the University of Caen, Normandy. He has published about 700 pages of research papers in Arithmetic which include two memoirs of about 100 pages each.

Rate this ebook

Tell us what you think.

Reading information

Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.