Discrete Mathematics: Essentials and Applications offers a comprehensive survey of the area, particularly concentrating on the basic principles and applications of Discrete Mathematics. This up-to-date text provides proofs of significance, keeping the focus on numerous relevant examples and many pertinent applications. Written in a simple and clear tone, the title features insightful descriptions and intuitive explanations of all complex concepts and ensures a thorough understanding of the subject matter.
Table of Contents
Part 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