Fibonacci and Lucas Numbers with Applications

Thomas Koshy 지음

Wiley 2018년 12월 13일 출간

작품소개

책소개

Volume II provides an advanced approach to the extended gibonacci family, which includes Fibonacci, Lucas, Pell, Pell-Lucas, Jacobsthal, Jacobsthal-Lucas, Vieta, Vieta-Lucas, and Chebyshev polynomials of both kinds. This volume offers a uniquely unified, extensive, and historical approach that will appeal to both students and professional mathematicians. As in Volume I, Volume II focuses on problem-solving techniques such as pattern recognition; conjecturing; proof-techniques, and applications. It offers a wealth of delightful opportunities to explore and experiment, as well as plentiful material for group discussions, seminars, presentations, and collaboration.In addition, the material covered in this book promotes intellectual curiosity, creativity, and ingenuity. Volume II features: A wealth of examples, applications, and exercises of varying degrees of difficulty and sophistication. Numerous combinatorial and graph-theoretic proofs and techniques. A uniquely thorough discussion of gibonacci subfamilies, and the fascinating relationships that link them. Examples of the beauty, power, and ubiquity of the extended gibonacci family. An introduction to tribonacci polynomials and numbers, and their combinatorial and graph-theoretic models. Abbreviated solutions provided for all odd-numbered exercises. Extensive references for further study. This volume will be a valuable resource for upper-level undergraduates and graduate students, as well as for independent study projects, undergraduate and graduate theses. It is the most comprehensive work available, a welcome addition for gibonacci enthusiasts in computer science, electrical engineering, and physics, as well as for creative and curious amateurs.

목차

List of Symbols xiii Preface xv 31. Fibonacci and Lucas Polynomials I 1 31.1. Fibonacci and Lucas Polynomials 3 31.2. Pascal’s Triangle 18 31.3. Additional Explicit Formulas 22 31.4. Ends of the Numbers ln 25 31.5. Generating Functions 26 31.6. Pell and Pell Lucas Polynomials 27 31.7. Composition of Lucas Polynomials 33 31.8. De Moivre-like Formulas 35 31.9. Fibonacci Lucas Bridges 36 31.10. Applications of Identity (31.51) 37 31.11. Infinite Products 48 31.12. Putnam Delight Revisited 51 31.13. Infinite Simple Continued Fraction 54 32. Fibonacci and Lucas Polynomials II 65 32.1. Q-Matrix 65 32.2. Summation Formulas 67 32.3. Addition Formulas 71 32.4. A Recurrence for n2 76 32.5. Divisibility Properties 82 33. Combinatorial Models II 87 33.1. A Model for Fibonacci Polynomials 87 33.2. Breakability 99 33.3. A Ladder Model 101 33.4. A Model for Pell Lucas Polynomials: Linear Boards 102 33.5. Colored Tilings 103 33.6. A New Tiling Scheme 104 33.7. A Model for Pell Lucas Polynomials: Circular Boards 107 33.8. A Domino Model for Fibonacci Polynomials 114 33.9. Another Model for Fibonacci Polynomials 118 34. Graph-Theoretic Models II 125 34.1. Q-Matrix and Connected Graph 125 34.2. Weighted Paths 126 34.3. Q-Matrix Revisited 127 34.4. Byproducts of the Model 128 34.5. A Bijection Algorithm 136 34.6. Fibonacci and Lucas Sums 137 34.7. Fibonacci Walks 140 35. Gibonacci Polynomials 145 35.1. Gibonacci Polynomials 145 35.2. Differences of Gibonacci Products 159 35.3. Generalized Lucas and Ginsburg Identities 174 35.4. Gibonacci and Geometry 181 35.5. Additional Recurrences 184

작가정보

저자(글) Thomas Koshy

Thomas Koshy, PhD, is the author of eleven books and numerous articles. As a professor of Mathematics at Framingham State University in Framingham, Massachusetts, he received the Distinguished Service Award, Citation for Meritorious Service, Commonwealth Citation for Outstanding Performance, as well as Faculty of the Year. He received his PhD in Algebraic Coding Theory from Boston University, under the guidance of Dr. Edwin Weiss. "Dr. Koshy is a meticulous researcher who shares his encyclopedic knowledge regarding Fibonacci and Lucas numbers in Fibonacci and Lucas Numbers, Volume I. In Volume II, he extends all of those wonderful ideas and identities to the Gibonacci polynomials, the "grandfathers" of the Fibonacci and Lucas polynomials. Writing in a readable style and including many examples and exercises, Koshy ties together Fibonacci and Lucas polynomials with Chebyshev, Jacobsthal, and Vieta polynomials. Once again, Koshy has compiled lore from diverse sources into one understandable and intriguing volume." Marjorie Bicknell Johnson