Description
Book SynopsisTrade Review"Discrete Mathematics is adequately written and well-documented.... This book presents the material on the topic in a cogently coherent manner thereby serving and justifying the purpose of writing books such as this one. The classroom-tested pedagogy and its 400 examples speak a lot about the kind and amount of sweat that must have gone into it." --zbMATH Open
Table of ContentsPart I: Logic 1. Propositional Logic 2. Predicate Logic Part II: Set Theory and Related Topics 3. Sets 4. Matrices 5. Relations 6. Functions 7. Boolean Algebra Part III: Proof Methods 8. Sequences 9. Recursion 10. Induction 11. General Proof Methods Part IV: Number Theory and Applications 12. Elementary Number Theory 13. Cryptography Part V: Probability 14. Counting Methods 15. Discrete Probability 16. Discrete Random Variables Part VI: Graph Theory 17. Graphs 18. Trees 19. Network Models Part VII: Algorithms and Finite State Machines 20. Algorithms
