Catalan Numbers with Applications
Seiten
2008
Oxford University Press Inc (Verlag)
978-0-19-533454-8 (ISBN)
Oxford University Press Inc (Verlag)
978-0-19-533454-8 (ISBN)
This book presents a clear and comprehensive introduction to one of the truly fascinating topics in mathematics: Catalan numbers. They crop up in chess, computer programming and even train tracks. In addition to lucid descriptions of the mathematics and history behind Catalan numbers, Koshy includes short biographies of the prominent mathematicians who have worked with the numbers.
Like the intriguing Fibonacci and Lucas numbers, Catalan numbers are also ubiquitous. "They have the same delightful propensity for popping up unexpectedly, particularly in combinatorial problems," Martin Gardner wrote in Scientific American. "Indeed, the Catalan sequence is probably the most frequently encountered sequence that is still obscure enough to cause mathematicians lacking access to Sloane's Handbook of Integer Sequences to expend inordinate amounts of energy re-discovering formulas that were worked out long ago," he continued.
As Gardner noted, many mathematicians may know the abc's of Catalan sequence, but not many are familiar with the myriad of their unexpected occurrences, applications, and properties; they crop up in chess boards, computer programming, and even train tracks. This book presents a clear and comprehensive introduction to one of the truly fascinating topics in mathematics. Catalan numbers are named after the Belgian mathematician Eugene Charles Catalan (1814-1894), who "discovered" them in 1838, though he was not the first person to discover them. The great Swiss mathematician Leonhard Euler (1707-1763) "discovered" them around 1756, but even before then and though his work was not known to the outside world, Chinese mathematician Antu Ming (1692?-1763) first discovered Catalan numbers about 1730.
A great source of fun for both amateurs and mathematicians, they can be used by teachers and professors to generate excitement among students for exploration and intellectual curiosity and to sharpen a variety of mathematical skills and tools, such as pattern recognition, conjecturing, proof-techniques, and problem-solving techniques. This book is not intended for mathematicians only but for a much larger audience, including high school students, math and science teachers, computer scientists, and those amateurs with a modicum of mathematical curiosity. An invaluable resource book, it contains an intriguing array of applications to computer science, abstract algebra, combinatorics, geometry, graph theory, chess, and world series.
Like the intriguing Fibonacci and Lucas numbers, Catalan numbers are also ubiquitous. "They have the same delightful propensity for popping up unexpectedly, particularly in combinatorial problems," Martin Gardner wrote in Scientific American. "Indeed, the Catalan sequence is probably the most frequently encountered sequence that is still obscure enough to cause mathematicians lacking access to Sloane's Handbook of Integer Sequences to expend inordinate amounts of energy re-discovering formulas that were worked out long ago," he continued.
As Gardner noted, many mathematicians may know the abc's of Catalan sequence, but not many are familiar with the myriad of their unexpected occurrences, applications, and properties; they crop up in chess boards, computer programming, and even train tracks. This book presents a clear and comprehensive introduction to one of the truly fascinating topics in mathematics. Catalan numbers are named after the Belgian mathematician Eugene Charles Catalan (1814-1894), who "discovered" them in 1838, though he was not the first person to discover them. The great Swiss mathematician Leonhard Euler (1707-1763) "discovered" them around 1756, but even before then and though his work was not known to the outside world, Chinese mathematician Antu Ming (1692?-1763) first discovered Catalan numbers about 1730.
A great source of fun for both amateurs and mathematicians, they can be used by teachers and professors to generate excitement among students for exploration and intellectual curiosity and to sharpen a variety of mathematical skills and tools, such as pattern recognition, conjecturing, proof-techniques, and problem-solving techniques. This book is not intended for mathematicians only but for a much larger audience, including high school students, math and science teachers, computer scientists, and those amateurs with a modicum of mathematical curiosity. An invaluable resource book, it contains an intriguing array of applications to computer science, abstract algebra, combinatorics, geometry, graph theory, chess, and world series.
Thomas Koshy, Ph.D., is Professor of Mathematics at Framingham State College, Framingham, Massachusetts. His Fibonacci and Lucas Numbers with Applications, published by Wiley, won the Association of American Publishers' new book award in 2001.
1. Bionomial Coefficients ; 2. The Central Binomial Coefficient ; 3. The Central Binomial Coefficient Revisited ; 4. Binomial Coeffiecients Revisited ; 5. Catalan Numbers ; 6. The Ubiquity of Catalan Numbers I ; 7. The Ubiquity of Catalan Numbers II ; 8. Trees and Catalan Numbers ; 9. Lattice Paths and Catalan Numbers ; 10. Partitions and Catalan Numbers ; 11. Algebra, Sports, and Catalan Numbers ; 12. Catalan Numbers and Pascal's Triangle ; 13. Divisibilty Properties ; 14. A Catalan Triangle ; 15. A Family of Binary Words ; 16. Tribinomial Coefficients ; 17. Generalized Catalan Numbers
| Erscheint lt. Verlag | 18.12.2008 |
|---|---|
| Zusatzinfo | 11 halftones, 223 line illustrations |
| Verlagsort | New York |
| Sprache | englisch |
| Maße | 239 x 163 mm |
| Gewicht | 717 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| ISBN-10 | 0-19-533454-X / 019533454X |
| ISBN-13 | 978-0-19-533454-8 / 9780195334548 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Sieben ausgewählte Themenstellungen
Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
CHF 89,95
unlock your imagination with the narrative of numbers
Buch | Softcover (2024)
Advantage Media Group (Verlag)
CHF 27,90
Seltsame Mathematik - Enigmatische Zahlen - Zahlenzauber
Buch | Softcover (2024)
BoD – Books on Demand (Verlag)
CHF 27,95
