| Description |
1 online resource |
| Contents |
Frontmatter -- The Fibonacci Numbers. Historical Background -- The Problem of the Rabbits -- The Recursive Definition -- Properties of the Fibonacci Numbers -- Some Introductory Examples -- Compositions and Palindromes -- Tilings: Divisibility Properties of the Fibonacci Numbers -- Chess Pieces on Chessboards -- Optics, Botany, and the Fibonacci Numbers -- Solving Linear Recurrence Relations: The Binet Form for -- More on and : Applications in Trigonometry, Physics, Continued Fractions, Probability, the Associative Law, and Computer Science -- Examples from Graph Theory: An Introduction to the Lucas Numbers -- The Lucas Numbers: Further Properties and Examples -- Matrices, The Inverse Tangent Function, and an Infinite Sum -- The gcd Property for the Fibonacci Numbers -- Alternate Fibonacci Numbers -- One Final Example? -- The Catalan Numbers. Historical Background -- A First Example: A Formula for the Catalan Numbers -- Some Further Initial Examples -- Dyck Paths, Peaks, and Valleys -- Young Tableaux, Compositions, and Vertices and Arcs -- Triangulating the Interior of a Convex Polygon -- Some Examples from Graph Theory -- Partial Orders, Total Orders, and Topological Sorting -- Sequences and a Generating Tree -- Maximal Cliques, a Computer Science Example, and the Tennis Ball Problem -- The Catalan Numbers at Sporting Events -- A Recurrence Relation for the Catalan Numbers -- Triangulating the Interior of a Convex Polygon for the Second Time -- Rooted Ordered Binary Trees, Pattern Avoidance, and Data Structures -- Staircases, Arrangements of Coins, The Handshaking Problem, and Noncrossing Partitions -- The Narayana Numbers -- Related Number Sequences: The Motzkin Numbers, The Fine Numbers, and the Schṟder Numbers -- Generalized Catalan Numbers -- One Final Example? -- Solutions for the Odd-Numbered Exercises -- Index |
| Summary |
"In this one-of-a-kind book, Ralph Grimaldi uses his extensive experience from the classroom and as a leader of mini-courses to present an accessible, single resource on the topics of Fibonacci Numbers and Catalan Numbers. The book first embarks on a complete treatment of Fibonacci numbers. Starting with a historical background on the topic, the author goes on to present the properties of Fibonacci numbers, a slew of introductory-level examples, and in-depth discussion of related topics including compositions and palindromes; tiling and Fibonacci numbers; solving linear recurrence relations; graph theory; Lucas numbers; and alternate Fibonacci numbers. The second half of the book explores Catalan numbers, and the author builds a complete foundation to the topic using a historical background and introductory examples, along with coverage of partial orders, total orders, topological sorting, graph theory, rooted ordered binary trees, pattern avoidance, and the Narayana numbers. Coverage of both topics are accompanied by interesting, real-world examples from areas such as sports, botany, and computer science. Each section concludes with detailed exercise sets that can also serve as extended examples of the presented material along with selected solutions. An Instructor's Manual featuring complete solutions is available upon written request, and extensive reference sections outline resources for further study of the discussed topics"-- Provided by publisher |
| Bibliography |
Includes bibliographical references and index |
| Notes |
Print version record |
| Subject |
Fibonacci numbers.
|
|
Recurrent sequences (Mathematics)
|
|
Catalan numbers (Mathematics)
|
|
Combinatorial analysis.
|
|
Fibonacci numbers.
|
|
MATHEMATICS -- Combinatorics.
|
|
Catalan numbers (Mathematics)
|
|
Combinatorial analysis
|
|
Fibonacci numbers
|
|
Recurrent sequences (Mathematics)
|
| Form |
Electronic book
|
| LC no. |
2011043338 |
| ISBN |
9781118159743 |
|
1118159748 |
|
9781118159774 |
|
1118159772 |
|
9781118159767 |
|
1118159764 |
|
