Pearls of Discrete Mathematics

An absorbing treatment of the basic principles of discrete mathematics, this book presents methods for solving counting problems and other types of problems that involve discrete structures. Through intriguing examples, problems, theorems, and proofs, the author illustrates the relationship of these structures to algebra, geometry, number theory, and combinatorics. He addresses topics not found in similar books, such as information and game theories, and covers advanced material in the areas of recurrence relations and generating functions. Each chapter includes hundreds of worked examples and exercises while an appendix provides hints and solutions.