Includes index.

1. The foundations : logic and proofs -- 2. Basic structures : sets, functions, sequences, and sums -- 3. Algorithms -- 4. Number Theory and Cryptography -- 5. Induction and recursion -- 6. Counting -- 7. Discrete probability -- 8. Advanced counting techniques -- 9. Relations -- 10. Graphs -- 11.Trees -- 12. Boolean algebra -- 13. Modeling computation.

Discrete Mathematics and Its Applications is intended for one or two term introductory Discrete Mathematics courses taken by students from a wide variety of majors, including Computer Science, Mathematics, and Engineering. This renowned best-selling text, which has been used at over 500 institutions around the world, gives a focused introduction to the primary themes in a Discrete Mathematics course and demonstrates the relevance and practicality of Discrete Mathematics to a wide variety of real-world applications―from Computer Science to Data Networking, to Psychology, to Chemistry, to Engineering, to Linguistics, to Biology, to Business, and many other important fields.