Overview
- Demonstrates the beauty of mathematics through a concise discussion of 9 topics in discrete math
- Appealing to a wide readership from high school students to research mathematicians
- Includes an appendices with basic tools used in the text and a healthy list of identities derived within the book
Buy print copy
About this book
The goal of this book is to showcase the beauty of mathematics as revealed in nine topics of discrete mathematics. In each chapter, properties are explored through a series of straightforward questions that terminate with results that lie at the doorstep of a field of study. Each step along the way is elementary and requires only algebraic manipulation. This frames the wonder of mathematics and highlights the complex world that lies behind a series of simple, mathematical, deductions.
Topics addressed include combinatorics, unifying properties of symmetric functions, the Golden ratio as it leads to k-bonacci numbers, non-intuitive and surprising results found in a simple coin tossing game, the playful, trick question aspect of modular systems, exploration of basic properties of prime numbers and derivations of bewildering results that arise from approximating irrational numbers as continued fraction expansions. The Appendix contains the basic tools of mathematics that are used in the text along with a numerous list of identities that are derived in the body of the book.The mathematics in the book is derived from first principles. On only one occasion does it rely on a result not derived within the text. Since the book does not require calculus or advanced techniques, it should be accessible to advanced high school students and undergraduates in math or computer science. Senior mathematicians might be unfamiliar with some of the topics addressed in its pages or find interest in the book's unified approach to discrete math.
Similar content being viewed by others
Keywords
- permutations
- binomial identities
- polynomial solutions
- Stirling numbers
- combinatorial interpretation
- Stirling transformation
- golden ratio
- Fibonacci numbers
- k-bonacci numbers
- closed form solution
- Catalan numbers
- Cauchy's theorem
- Wilson's theorem
- Fermat's Little Theorem
- prime counting function
- Lagrange's theorem
- induction
Table of contents (10 chapters)
-
Front Matter
-
Back Matter
Authors and Affiliations
About the author
Randolph Nelson received his PhD from UCLA exploring topics in probability and stochastic processes that had applications to computer performance modeling. For more than a decade he was a research scientist at the Thomas J. Watson research center managing fellow workers in the system performance group. Currently, Dr. Nelson is a managing general partner at OTA LLC, a private financial firm engaged in algorithmic trading in US equity markets. Dr. Nelson is also the author of another book published by Springer Probability, Stochastic Processes and Queueing Theory: The Mathematics of Computer Performance Modeling.
Bibliographic Information
Book Title: A Brief Journey in Discrete Mathematics
Authors: Randolph Nelson
DOI: https://doi.org/10.1007/978-3-030-37861-5
Publisher: Springer Cham
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer Nature Switzerland AG 2020
Hardcover ISBN: 978-3-030-37860-8Published: 12 February 2020
Softcover ISBN: 978-3-030-37863-9Published: 12 February 2021
eBook ISBN: 978-3-030-37861-5Published: 11 February 2020
Edition Number: 1
Number of Pages: XIII, 185
Number of Illustrations: 1 b/w illustrations
Topics: Discrete Mathematics