Pearls of Discrete Mathematics
Seiten
2009
Crc Press Inc (Verlag)
978-1-4398-1616-5 (ISBN)
Crc Press Inc (Verlag)
978-1-4398-1616-5 (ISBN)
Presents methods for solving counting problems and other types of problems that involve discrete structures. This work illustrates the relationship of these structures to algebra, geometry, number theory and combinatorics. It addresses topics such as information and game theories.
Methods Used to Solve Discrete Math Problems
Interesting examples highlight the interdisciplinary nature of this area
Pearls of Discrete Mathematics presents methods for solving counting problems and other types of problems that involve discrete structures. Through intriguing examples, problems, theorems, and proofs, the book illustrates the relationship of these structures to algebra, geometry, number theory, and combinatorics.
Each chapter begins with a mathematical teaser to engage readers and includes a particularly surprising, stunning, elegant, or unusual result. The author covers the upward extension of Pascal’s triangle, a recurrence relation for powers of Fibonacci numbers, ways to make change for a million dollars, integer triangles, the period of Alcuin’s sequence, and Rook and Queen paths and the equivalent Nim and Wythoff’s Nim games. He also examines the probability of a perfect bridge hand, random tournaments, a Fibonacci-like sequence of composite numbers, Shannon’s theorems of information theory, higher-dimensional tic-tac-toe, animal achievement and avoidance games, and an algorithm for solving Sudoku puzzles and polycube packing problems. Exercises ranging from easy to challenging are found in each chapter while hints and solutions are provided in an appendix.
With over twenty-five years of teaching experience, the author takes an organic approach that explores concrete problems, introduces theory, and adds generalizations as needed. He delivers an absorbing treatment of the basic principles of discrete mathematics.
Methods Used to Solve Discrete Math Problems
Interesting examples highlight the interdisciplinary nature of this area
Pearls of Discrete Mathematics presents methods for solving counting problems and other types of problems that involve discrete structures. Through intriguing examples, problems, theorems, and proofs, the book illustrates the relationship of these structures to algebra, geometry, number theory, and combinatorics.
Each chapter begins with a mathematical teaser to engage readers and includes a particularly surprising, stunning, elegant, or unusual result. The author covers the upward extension of Pascal’s triangle, a recurrence relation for powers of Fibonacci numbers, ways to make change for a million dollars, integer triangles, the period of Alcuin’s sequence, and Rook and Queen paths and the equivalent Nim and Wythoff’s Nim games. He also examines the probability of a perfect bridge hand, random tournaments, a Fibonacci-like sequence of composite numbers, Shannon’s theorems of information theory, higher-dimensional tic-tac-toe, animal achievement and avoidance games, and an algorithm for solving Sudoku puzzles and polycube packing problems. Exercises ranging from easy to challenging are found in each chapter while hints and solutions are provided in an appendix.
With over twenty-five years of teaching experience, the author takes an organic approach that explores concrete problems, introduces theory, and adds generalizations as needed. He delivers an absorbing treatment of the basic principles of discrete mathematics.
Martin Erickson is a professor of mathematics at Truman State University.
Counting: Basic. Counting: Intermediate. Counting: Advanced. Discrete Probability. Number Theory. Information Theory. Games. Algorithms. Appendices. Bibliography. Index.
| Erscheint lt. Verlag | 16.9.2009 |
|---|---|
| Reihe/Serie | Discrete Mathematics and Its Applications |
| Zusatzinfo | 4 Tables, black and white; 36 Illustrations, black and white |
| Verlagsort | Bosa Roca |
| Sprache | englisch |
| Maße | 156 x 234 mm |
| Gewicht | 385 g |
| Themenwelt | Mathematik / Informatik ► Mathematik |
| Technik ► Elektrotechnik / Energietechnik | |
| Technik ► Umwelttechnik / Biotechnologie | |
| ISBN-10 | 1-4398-1616-6 / 1439816166 |
| ISBN-13 | 978-1-4398-1616-5 / 9781439816165 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Von Logik und Mengenlehre bis Zahlen, Algebra, Graphen und …
Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
CHF 104,90
Analysis und Lineare Algebra mit Querverbindungen
Buch | Hardcover (2022)
Springer Spektrum (Verlag)
CHF 89,95
Versteckte Beiträge, die die Welt verändert haben
Buch | Hardcover (2023)
Springer (Verlag)
CHF 41,95
