Discrete mathematics is a standard topic for undergraduate students in areas such as mathematics, engineering, computer science, and information technology. What we expect to see in a course with title “Discrete Mathematics” can vary according to which of those areas our students are in, and this is the case for the goals of the course as well. Finding a textbook with an acceptable number of pages and covering suitable topics can become a problem.
The book under review is a friendly volume in discrete mathematics, which covers in some brief words various classical topics such as counting, probability and number theory, and more recent topics such as information theory, game theory and algorithms. As far as I know, this book is one of only a few at this level that cover such recent topics. Because it covers algorithms, for example an algorithm for solving Sudoku puzzles, the book has may be interesting for students interested in computer programming.
The book has twenty four chapters arranged in eight parts. Each chapter starts with a question, or with an answer for a question, that motivates the reader and gives a picture of what kinds of questions can be answered after studying that chapter. The chapters are rather short and quick, and they contain both easy and hard exercises. As we cross from the first few chapters to the final ones, we feel that the topics become more delicate and newer.
This is essentially a textbook for undergraduates, and perhaps it can be useful for high school students as well. It will be difficult to teach all the chapters in a semester, but because of the variety of topics, teachers will have many choices of what to cover for students in applied fields. I am not sure that this book will satisfy pure mathematics students and teachers, because of its short chapters and lack of focus on the details of the theory.
Mehdi Hassani is a co-tutelle Ph.D. student in Mathematics, Analytic Number Theory in the Institute for Advanced Studies in Basic Science in Zanjan, Iran, and the Université de Bordeaux I, under supervision of the professors M.M. Shahshahani and J-M. Deshouillers.